79419920580

素因数分解:

$2^2\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{37}}^1$

素因数の和:135

約数の個数: 1728

約数和(自身を含む): 362316003840

約数和(自身を除く): 282896083260

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 37, 38, 39, 42, 44, 45, 52, 54, 55, 57, 60, 63, 65, 66, 70, 74, 76, 77, 78, 84, 90, 91, 95, 99, 105, 108, 110, 111, 114, 117, 121, 126, 130, 132, 133, 135, 140, 143, 148, 154, 156, 165, 171, 180, 182, 185, 189, 190, 195, 198, 209, 210, 220, 222, 228, 231, 234, 242, 247, 252, 259, 260, 266, 270, 273, 285, 286, 297, 308, 315, 330, 333, 342, 351, 361, 363, 364, 370, 378, 380, 385, 390, 396, 399, 407, 418, 420, 429, 444, 455, 462, 468, 481, 484, 494, 495, 513, 518, 532, 540, 546, 555, 570, 572, 585, 594, 605, 627, 630, 660, 665, 666, 684, 693, 702, 703, 715, 722, 726, 740, 741, 756, 770, 777, 780, 798, 814, 819, 836, 847, 855, 858, 910, 924, 945, 962, 988, 990, 999, 1001, 1026, 1036, 1045, 1083, 1089, 1092, 1110, 1140, 1155, 1170, 1188, 1197, 1210, 1221, 1235, 1254, 1260, 1287, 1295, 1330, 1332, 1365, 1386, 1404, 1406, 1430, 1443, 1444, 1452, 1463, 1482, 1485, 1540, 1554, 1573, 1596, 1628, 1638, 1665, 1694, 1710, 1716, 1729, 1755, 1805, 1815, 1820, 1881, 1890, 1924, 1980, 1995, 1998, 2002, 2035, 2052, 2079, 2090, 2109, 2145, 2166, 2178, 2220, 2223, 2299, 2310, 2331, 2340, 2394, 2405, 2420, 2442, 2457, 2470, 2508, 2527, 2541, 2565, 2574, 2590, 2660, 2717, 2730, 2772, 2812, 2849, 2860, 2886, 2926, 2964, 2970, 3003, 3108, 3135, 3146, 3249, 3267, 3276, 3330, 3367, 3388, 3420, 3458, 3465, 3510, 3515, 3591, 3610, 3630, 3663, 3705, 3762, 3780, 3861, 3885, 3971, 3990, 3996, 4004, 4070, 4095, 4158, 4180, 4218, 4235, 4290, 4329, 4332, 4356, 4389, 4446, 4477, 4598, 4620, 4662, 4693, 4719, 4788, 4810, 4884, 4914, 4921, 4940, 4995, 5005, 5054, 5082, 5130, 5148, 5180, 5187, 5291, 5415, 5434, 5445, 5460, 5643, 5698, 5772, 5852, 5940, 5985, 6006, 6105, 6270, 6292, 6327, 6435, 6498, 6534, 6660, 6669, 6734, 6897, 6916, 6930, 6993, 7020, 7030, 7182, 7215, 7220, 7260, 7315, 7326, 7410, 7524, 7581, 7623, 7722, 7733, 7770, 7865, 7942, 7980, 8140, 8151, 8190, 8316, 8436, 8470, 8547, 8580, 8645, 8658, 8778, 8892, 8954, 9009, 9139, 9196, 9324, 9386, 9405, 9438, 9620, 9747, 9828, 9842, 9990, 10010, 10101, 10108, 10164, 10260, 10374, 10395, 10545, 10582, 10830, 10868, 10890, 10989, 11011, 11115, 11286, 11396, 11495, 11655, 11913, 11970, 12012, 12210, 12285, 12540, 12635, 12654, 12705, 12870, 12987, 12996, 13068, 13167, 13338, 13357, 13431, 13468, 13585, 13794, 13860, 13986, 14060, 14079, 14157, 14245, 14364, 14430, 14630, 14652, 14763, 14820, 15015, 15162, 15246, 15444, 15466, 15540, 15561, 15730, 15873, 15884, 16093, 16245, 16302, 16335, 16380, 16835, 16940, 17094, 17290, 17316, 17556, 17908, 17955, 18018, 18278, 18315, 18772, 18810, 18876, 18981, 19019, 19305, 19494, 19684, 19855, 19980, 20020, 20202, 20691, 20748, 20790, 21090, 21164, 21645, 21660, 21780, 21945, 21978, 22022, 22230, 22385, 22572, 22743, 22869, 22990, 23199, 23310, 23465, 23595, 23826, 23940, 24420, 24453, 24570, 24605, 25270, 25308, 25410, 25641, 25740, 25935, 25974, 26334, 26455, 26676, 26714, 26862, 27027, 27170, 27417, 27588, 27797, 27972, 28158, 28215, 28314, 28490, 28860, 29260, 29526, 29887, 30030, 30303, 30324, 30492, 30932, 31122, 31339, 31460, 31635, 31746, 32186, 32490, 32604, 32670, 32851, 33033, 33345, 33670, 34188, 34485, 34580, 34965, 35739, 35910, 36036, 36556, 36630, 37037, 37620, 37905, 37962, 38038, 38115, 38610, 38665, 38988, 39501, 39710, 40071, 40293, 40404, 40755, 41382, 41580, 42180, 42237, 42471, 42735, 43290, 43681, 43890, 43956, 44044, 44289, 44460, 44770, 45045, 45486, 45695, 45738, 45980, 46398, 46620, 46683, 46930, 47190, 47619, 47652, 48279, 48735, 48906, 49140, 49210, 50505, 50540, 50820, 51282, 51623, 51870, 51948, 52668, 52910, 53428, 53724, 54054, 54131, 54340, 54834, 54945, 55055, 55594, 56316, 56430, 56628, 56980, 57057, 58201, 59052, 59565, 59774, 60060, 60606, 62073, 62244, 62678, 63270, 63492, 63973, 64372, 64935, 64980, 65340, 65702, 65835, 66066, 66690, 66785, 67155, 67340, 68229, 68970, 69597, 69930, 70395, 70785, 71478, 71820, 73260, 73359, 73815, 74074, 75810, 75924, 76076, 76230, 76923, 77220, 77330, 77805, 79002, 79365, 79420, 80142, 80465, 80586, 81510, 82251, 82764, 83391, 84474, 84942, 85063, 85470, 86580, 87362, 87780, 88578, 89540, 89661, 90090, 90909, 90972, 91390, 91476, 92796, 93366, 93499, 93860, 94017, 94380, 94905, 95095, 95238, 96558, 97470, 97812, 98420, 98553, 99099, 100529, 101010, 102564, 103246, 103455, 103740, 105820, 107217, 108108, 108262, 109668, 109890, 110110, 111111, 111188, 112860, 113715, 114114, 114345, 115995, 116402, 119130, 119548, 120213, 120879, 121212, 122265, 124146, 125356, 126540, 126711, 127946, 128205, 129870, 131043, 131404, 131670, 132132, 132867, 133380, 133570, 134310, 135135, 136458, 137085, 137940, 138985, 139194, 139860, 140790, 141570, 142857, 142956, 144837, 146718, 146927, 147630, 148148, 149435, 151515, 151620, 152460, 153846, 154660, 154869, 155610, 156695, 158004, 158730, 160284, 160930, 161172, 162393, 163020, 164255, 164502, 165165, 166782, 168948, 169884, 170126, 170940, 171171, 173641, 174603, 174724, 177156, 178695, 179322, 180180, 181818, 182780, 185185, 186732, 186998, 188034, 189810, 190190, 190476, 191919, 193116, 194940, 197106, 197505, 198198, 200355, 201058, 201465, 202020, 206492, 206910, 208791, 209209, 211185, 212355, 214434, 216524, 218405, 219780, 220220, 221445, 222222, 227430, 228228, 228690, 231990, 232804, 233415, 238095, 238260, 240426, 241395, 241758, 244530, 246753, 248292, 250173, 253422, 255189, 255892, 256410, 258115, 259740, 262086, 263340, 265734, 267140, 268620, 268983, 270270, 270655, 272916, 274170, 277970, 278388, 280497, 281580, 282051, 283140, 285285, 285714, 289674, 291005, 293436, 293854, 295260, 295659, 297297, 298870, 301587, 303030, 305767, 307692, 309738, 310365, 311220, 313390, 317460, 319865, 321860, 324786, 328510, 329004, 330330, 333333, 333564, 340252, 341145, 342342, 347282, 347985, 349206, 357390, 358644, 360639, 361361, 363636, 366795, 370370, 373996, 376068, 379620, 380380, 383838, 384615, 393129, 394212, 395010, 396396, 400710, 402116, 402930, 407407, 411255, 413820, 416955, 417582, 418418, 422370, 424710, 425315, 428868, 434511, 436810, 440781, 442890, 444444, 448305, 454545, 454860, 457380, 463980, 464607, 466830, 467495, 470085, 476190, 480852, 482790, 483516, 487179, 489060, 492765, 493506, 495495, 500346, 502645, 506844, 510378, 512820, 513513, 516230, 520923, 523809, 524172, 531468, 536085, 537966, 540540, 541310, 548340, 555555, 555940, 560994, 564102, 567853, 570570, 571428, 575757, 579348, 582010, 587708, 591318, 594594, 595441, 597740, 601065, 603174, 604395, 606060, 611534, 619476, 620730, 626780, 627627, 633555, 639730, 649572, 655215, 657020, 660660, 664335, 666666, 682290, 684684, 694564, 695970, 698412, 703703, 714285, 714780, 721278, 722722, 724185, 733590, 734635, 740740, 750519, 765567, 767676, 769230, 774345, 786258, 790020, 801420, 805860, 806949, 811965, 814814, 822510, 833910, 835164, 836836, 841491, 844740, 846153, 849420, 850630, 855855, 868205, 869022, 873015, 873620, 881562, 885780, 886977, 896610, 904761, 909090, 917301, 929214, 933660, 934990, 940170, 952380, 959595, 965580, 974358, 985530, 987012, 990990, 999999, 1000692, 1005290, 1020756, 1027026, 1028489, 1032460, 1041846, 1043955, 1046045, 1047618, 1072170, 1075932, 1082620, 1084083, 1105819, 1111110, 1121988, 1128204, 1135706, 1141140, 1151514, 1164020, 1179387, 1182636, 1189188, 1190882, 1202130, 1206348, 1208790, 1215487, 1222221, 1223068, 1233765, 1241460, 1250865, 1255254, 1267110, 1275945, 1279460, 1310430, 1322343, 1328670, 1333332, 1344915, 1364580, 1391940, 1393821, 1402485, 1407406, 1410255, 1428570, 1442556, 1445444, 1448370, 1461537, 1467180, 1469270, 1478295, 1486485, 1501038, 1507935, 1528835, 1531134, 1538460, 1548690, 1562769, 1571427, 1572516, 1613898, 1616197, 1623930, 1629628, 1645020, 1666665, 1667820, 1682982, 1692306, 1701260, 1703559, 1711710, 1727271, 1736410, 1738044, 1746030, 1763124, 1773954, 1786323, 1793220, 1803195, 1806805, 1809522, 1818180, 1834602, 1858428, 1869980, 1880340, 1882881, 1910051, 1919190, 1948716, 1965645, 1971060, 1981980, 1999998, 2010580, 2037035, 2054052, 2056978, 2083692, 2087910, 2092090, 2095236, 2111109, 2144340, 2168166, 2172555, 2203905, 2211638, 2222220, 2271412, 2296701, 2303028, 2323035, 2358774, 2381764, 2404260, 2417580, 2430974, 2435895, 2444442, 2467530, 2501730, 2510508, 2524473, 2534220, 2551890, 2567565, 2604615, 2619045, 2620860, 2644686, 2657340, 2689830, 2714283, 2751903, 2787642, 2804970, 2814812, 2820510, 2839265, 2857140, 2878785, 2896740, 2923074, 2938540, 2956590, 2972970, 2977205, 3002076, 3015870, 3057670, 3062268, 3085467, 3097380, 3125538, 3138135, 3142854, 3227796, 3232394, 3247860, 3252249, 3317457, 3333330, 3365964, 3384612, 3407118, 3423420, 3454542, 3472820, 3492060, 3518515, 3547908, 3572646, 3606390, 3613610, 3619044, 3646461, 3666663, 3669204, 3752595, 3765762, 3820102, 3827835, 3838380, 3931290, 3967029, 3974971, 3999996, 4034745, 4074070, 4113956, 4175820, 4184180, 4207455, 4222218, 4230765, 4336332, 4345110, 4407810, 4423276, 4434885, 4523805, 4586505, 4593402, 4646070, 4688307, 4717548, 4848591, 4861948, 4871790, 4888884, 4935060, 4999995, 5003460, 5048946, 5103780, 5110677, 5135130, 5142445, 5209230, 5238090, 5289372, 5358969, 5379660, 5420415, 5428566, 5503806, 5529095, 5575284, 5609940, 5641020, 5648643, 5678530, 5730153, 5757570, 5846148, 5896935, 5913180, 5945940, 5954410, 6031740, 6077435, 6111105, 6115340, 6170934, 6251076, 6276270, 6285708, 6333327, 6464788, 6504498, 6611715, 6634914, 6666660, 6814236, 6909084, 6969105, 7037030, 7145292, 7212780, 7227220, 7292922, 7307685, 7333326, 7505190, 7531524, 7640204, 7655670, 7740733, 7813845, 7857135, 7862580, 7934058, 7949942, 8069490, 8080985, 8148140, 8255709, 8414910, 8444436, 8461530, 8517795, 8636355, 8690220, 8815620, 8869770, 8931615, 9047610, 9173010, 9186804, 9256401, 9292140, 9376614, 9414405, 9550255, 9697182, 9743580, 9756747, 9952371, 9999990, 10097892, 10221354, 10270260, 10284890, 10418460, 10476180, 10555545, 10717938, 10840830, 10857132, 10939383, 10999989, 11007612, 11058190, 11297286, 11313379, 11357060, 11460306, 11483505, 11515140, 11793870, 11908820, 11924913, 12154870, 12222210, 12341868, 12552540, 12622365, 12666654, 13008996, 13223430, 13269828, 13370357, 13571415, 13759515, 13938210, 14074060, 14545773, 14585844, 14615370, 14666652, 15010380, 15311340, 15332031, 15427335, 15481466, 15627690, 15714270, 15868116, 15899884, 16076907, 16138980, 16161970, 16261245, 16511418, 16587285, 16829820, 16923060, 17035590, 17190459, 17272710, 17739540, 17863230, 18095220, 18232305, 18333315, 18346020, 18512802, 18753228, 18828810, 18999981, 19100510, 19394364, 19513494, 19835145, 19874855, 19904742, 19999980, 20442708, 20569780, 21010561, 21111090, 21435876, 21681660, 21878766, 21999978, 22116380, 22594572, 22626758, 22920612, 22967010, 23222199, 23441535, 23587740, 23849826, 24242955, 24309740, 24444420, 25244730, 25333308, 25553385, 26446860, 26740714, 26794845, 27142830, 27519030, 27769203, 27876420, 28243215, 28650765, 29091546, 29230740, 29857113, 30664062, 30854670, 30962932, 31255380, 31428540, 31666635, 32153814, 32323940, 32522490, 32818149, 33022836, 33174570, 33940137, 34071180, 34380918, 34545420, 35726460, 35774739, 36464610, 36666630, 37025604, 37657620, 37999962, 38201020, 38703665, 39026988, 39670290, 39749710, 39809484, 40111071, 41278545, 42021122, 42222180, 43637319, 43757532, 43999956, 45253516, 45934020, 46282005, 46444398, 46883070, 47699652, 48485910, 48783735, 49761855, 50489460, 51106770, 51571377, 53481428, 53589690, 54285660, 54696915, 54999945, 55038060, 55538406, 56486430, 56566895, 57301530, 58183092, 59624565, 59714226, 61328124, 61709340, 63031683, 63333270, 64307628, 65044980, 65636298, 66349140, 66851785, 67880274, 68761836, 69666597, 71549478, 72728865, 72929220, 73333260, 75999924, 76660155, 77407330, 79340580, 79499420, 80222142, 80384535, 82557090, 84042244, 85952295, 87274638, 92564010, 92888796, 93766140, 94999905, 96971820, 97567470, 99523710, 101820411, 102213540, 103142754, 105052805, 107179380, 107324217, 109393830, 109999890, 111076812, 112972860, 113133790, 114603060, 116110995, 119249130, 119428452, 120333213, 126063366, 126666540, 131272596, 133703570, 135760548, 138846015, 139333194, 143098956, 145457730, 147073927, 149285565, 153320310, 154814660, 160444284, 160769070, 164090745, 165114180, 169700685, 171904590, 174549276, 178873695, 185128020, 189095049, 189999810, 195134940, 199047420, 200555355, 203640822, 206285508, 208999791, 210105610, 214648434, 218186595, 218787660, 219999780, 226267580, 232221990, 238498260, 240666426, 252126732, 257856885, 267407140, 277692030, 278666388, 290915460, 294147854, 298571130, 305461233, 306640620, 315158415, 321538140, 328181490, 339401370, 343809180, 348332985, 357747390, 360999639, 378190098, 379999620, 401110710, 407281644, 417999582, 420211220, 429296868, 436373190, 441221781, 464443980, 481332852, 509102055, 515713770, 536621085, 555384060, 567285147, 588295708, 597142260, 601666065, 610922466, 630316830, 656362980, 678802740, 696665970, 715494780, 721999278, 735369635, 756380196, 802221420, 835999164, 872746380, 882443562, 945475245, 1018204110, 1031427540, 1044998955, 1073242170, 1134570294, 1203332130, 1221844932, 1260633660, 1323665343, 1393331940, 1443998556, 1470739270, 1527306165, 1764887124, 1804998195, 1890950490, 2036408220, 2089997910, 2146484340, 2206108905, 2269140588, 2406664260, 2647330686, 2836425735, 2941478540, 3054612330, 3609996390, 3781900980, 3970996029, 4179995820, 4412217810, 5294661372, 5672851470, 6109224660, 6618326715, 7219992780, 7941992058, 8824435620, 11345702940, 13236653430, 15883984116, 19854980145, 26473306860, 39709960290, 79419920580]

約数ペア:

[(1, 79419920580), (2, 39709960290), (3, 26473306860), (4, 19854980145), (5, 15883984116), (6, 13236653430), (7, 11345702940), (9, 8824435620), (10, 7941992058), (11, 7219992780), (12, 6618326715), (13, 6109224660), (14, 5672851470), (15, 5294661372), (18, 4412217810), (19, 4179995820), (20, 3970996029), (21, 3781900980), (22, 3609996390), (26, 3054612330), (27, 2941478540), (28, 2836425735), (30, 2647330686), (33, 2406664260), (35, 2269140588), (36, 2206108905), (37, 2146484340), (38, 2089997910), (39, 2036408220), (42, 1890950490), (44, 1804998195), (45, 1764887124), (52, 1527306165), (54, 1470739270), (55, 1443998556), (57, 1393331940), (60, 1323665343), (63, 1260633660), (65, 1221844932), (66, 1203332130), (70, 1134570294), (74, 1073242170), (76, 1044998955), (77, 1031427540), (78, 1018204110), (84, 945475245), (90, 882443562), (91, 872746380), (95, 835999164), (99, 802221420), (105, 756380196), (108, 735369635), (110, 721999278), (111, 715494780), (114, 696665970), (117, 678802740), (121, 656362980), (126, 630316830), (130, 610922466), (132, 601666065), (133, 597142260), (135, 588295708), (140, 567285147), (143, 555384060), (148, 536621085), (154, 515713770), (156, 509102055), (165, 481332852), (171, 464443980), (180, 441221781), (182, 436373190), (185, 429296868), (189, 420211220), (190, 417999582), (195, 407281644), (198, 401110710), (209, 379999620), (210, 378190098), (220, 360999639), (222, 357747390), (228, 348332985), (231, 343809180), (234, 339401370), (242, 328181490), (247, 321538140), (252, 315158415), (259, 306640620), (260, 305461233), (266, 298571130), (270, 294147854), (273, 290915460), (285, 278666388), (286, 277692030), (297, 267407140), (308, 257856885), (315, 252126732), (330, 240666426), (333, 238498260), (342, 232221990), (351, 226267580), (361, 219999780), (363, 218787660), (364, 218186595), (370, 214648434), (378, 210105610), (380, 208999791), (385, 206285508), (390, 203640822), (396, 200555355), (399, 199047420), (407, 195134940), (418, 189999810), (420, 189095049), (429, 185128020), (444, 178873695), (455, 174549276), (462, 171904590), (468, 169700685), (481, 165114180), (484, 164090745), (494, 160769070), (495, 160444284), (513, 154814660), (518, 153320310), (532, 149285565), (540, 147073927), (546, 145457730), (555, 143098956), (570, 139333194), (572, 138846015), (585, 135760548), (594, 133703570), (605, 131272596), (627, 126666540), (630, 126063366), (660, 120333213), (665, 119428452), (666, 119249130), (684, 116110995), (693, 114603060), (702, 113133790), (703, 112972860), (715, 111076812), (722, 109999890), (726, 109393830), (740, 107324217), (741, 107179380), (756, 105052805), (770, 103142754), (777, 102213540), (780, 101820411), (798, 99523710), (814, 97567470), (819, 96971820), (836, 94999905), (847, 93766140), (855, 92888796), (858, 92564010), (910, 87274638), (924, 85952295), (945, 84042244), (962, 82557090), (988, 80384535), (990, 80222142), (999, 79499420), (1001, 79340580), (1026, 77407330), (1036, 76660155), (1045, 75999924), (1083, 73333260), (1089, 72929220), (1092, 72728865), (1110, 71549478), (1140, 69666597), (1155, 68761836), (1170, 67880274), (1188, 66851785), (1197, 66349140), (1210, 65636298), (1221, 65044980), (1235, 64307628), (1254, 63333270), (1260, 63031683), (1287, 61709340), (1295, 61328124), (1330, 59714226), (1332, 59624565), (1365, 58183092), (1386, 57301530), (1404, 56566895), (1406, 56486430), (1430, 55538406), (1443, 55038060), (1444, 54999945), (1452, 54696915), (1463, 54285660), (1482, 53589690), (1485, 53481428), (1540, 51571377), (1554, 51106770), (1573, 50489460), (1596, 49761855), (1628, 48783735), (1638, 48485910), (1665, 47699652), (1694, 46883070), (1710, 46444398), (1716, 46282005), (1729, 45934020), (1755, 45253516), (1805, 43999956), (1815, 43757532), (1820, 43637319), (1881, 42222180), (1890, 42021122), (1924, 41278545), (1980, 40111071), (1995, 39809484), (1998, 39749710), (2002, 39670290), (2035, 39026988), (2052, 38703665), (2079, 38201020), (2090, 37999962), (2109, 37657620), (2145, 37025604), (2166, 36666630), (2178, 36464610), (2220, 35774739), (2223, 35726460), (2299, 34545420), (2310, 34380918), (2331, 34071180), (2340, 33940137), (2394, 33174570), (2405, 33022836), (2420, 32818149), (2442, 32522490), (2457, 32323940), (2470, 32153814), (2508, 31666635), (2527, 31428540), (2541, 31255380), (2565, 30962932), (2574, 30854670), (2590, 30664062), (2660, 29857113), (2717, 29230740), (2730, 29091546), (2772, 28650765), (2812, 28243215), (2849, 27876420), (2860, 27769203), (2886, 27519030), (2926, 27142830), (2964, 26794845), (2970, 26740714), (3003, 26446860), (3108, 25553385), (3135, 25333308), (3146, 25244730), (3249, 24444420), (3267, 24309740), (3276, 24242955), (3330, 23849826), (3367, 23587740), (3388, 23441535), (3420, 23222199), (3458, 22967010), (3465, 22920612), (3510, 22626758), (3515, 22594572), (3591, 22116380), (3610, 21999978), (3630, 21878766), (3663, 21681660), (3705, 21435876), (3762, 21111090), (3780, 21010561), (3861, 20569780), (3885, 20442708), (3971, 19999980), (3990, 19904742), (3996, 19874855), (4004, 19835145), (4070, 19513494), (4095, 19394364), (4158, 19100510), (4180, 18999981), (4218, 18828810), (4235, 18753228), (4290, 18512802), (4329, 18346020), (4332, 18333315), (4356, 18232305), (4389, 18095220), (4446, 17863230), (4477, 17739540), (4598, 17272710), (4620, 17190459), (4662, 17035590), (4693, 16923060), (4719, 16829820), (4788, 16587285), (4810, 16511418), (4884, 16261245), (4914, 16161970), (4921, 16138980), (4940, 16076907), (4995, 15899884), (5005, 15868116), (5054, 15714270), (5082, 15627690), (5130, 15481466), (5148, 15427335), (5180, 15332031), (5187, 15311340), (5291, 15010380), (5415, 14666652), (5434, 14615370), (5445, 14585844), (5460, 14545773), (5643, 14074060), (5698, 13938210), (5772, 13759515), (5852, 13571415), (5940, 13370357), (5985, 13269828), (6006, 13223430), (6105, 13008996), (6270, 12666654), (6292, 12622365), (6327, 12552540), (6435, 12341868), (6498, 12222210), (6534, 12154870), (6660, 11924913), (6669, 11908820), (6734, 11793870), (6897, 11515140), (6916, 11483505), (6930, 11460306), (6993, 11357060), (7020, 11313379), (7030, 11297286), (7182, 11058190), (7215, 11007612), (7220, 10999989), (7260, 10939383), (7315, 10857132), (7326, 10840830), (7410, 10717938), (7524, 10555545), (7581, 10476180), (7623, 10418460), (7722, 10284890), (7733, 10270260), (7770, 10221354), (7865, 10097892), (7942, 9999990), (7980, 9952371), (8140, 9756747), (8151, 9743580), (8190, 9697182), (8316, 9550255), (8436, 9414405), (8470, 9376614), (8547, 9292140), (8580, 9256401), (8645, 9186804), (8658, 9173010), (8778, 9047610), (8892, 8931615), (8954, 8869770), (9009, 8815620), (9139, 8690220), (9196, 8636355), (9324, 8517795), (9386, 8461530), (9405, 8444436), (9438, 8414910), (9620, 8255709), (9747, 8148140), (9828, 8080985), (9842, 8069490), (9990, 7949942), (10010, 7934058), (10101, 7862580), (10108, 7857135), (10164, 7813845), (10260, 7740733), (10374, 7655670), (10395, 7640204), (10545, 7531524), (10582, 7505190), (10830, 7333326), (10868, 7307685), (10890, 7292922), (10989, 7227220), (11011, 7212780), (11115, 7145292), (11286, 7037030), (11396, 6969105), (11495, 6909084), (11655, 6814236), (11913, 6666660), (11970, 6634914), (12012, 6611715), (12210, 6504498), (12285, 6464788), (12540, 6333327), (12635, 6285708), (12654, 6276270), (12705, 6251076), (12870, 6170934), (12987, 6115340), (12996, 6111105), (13068, 6077435), (13167, 6031740), (13338, 5954410), (13357, 5945940), (13431, 5913180), (13468, 5896935), (13585, 5846148), (13794, 5757570), (13860, 5730153), (13986, 5678530), (14060, 5648643), (14079, 5641020), (14157, 5609940), (14245, 5575284), (14364, 5529095), (14430, 5503806), (14630, 5428566), (14652, 5420415), (14763, 5379660), (14820, 5358969), (15015, 5289372), (15162, 5238090), (15246, 5209230), (15444, 5142445), (15466, 5135130), (15540, 5110677), (15561, 5103780), (15730, 5048946), (15873, 5003460), (15884, 4999995), (16093, 4935060), (16245, 4888884), (16302, 4871790), (16335, 4861948), (16380, 4848591), (16835, 4717548), (16940, 4688307), (17094, 4646070), (17290, 4593402), (17316, 4586505), (17556, 4523805), (17908, 4434885), (17955, 4423276), (18018, 4407810), (18278, 4345110), (18315, 4336332), (18772, 4230765), (18810, 4222218), (18876, 4207455), (18981, 4184180), (19019, 4175820), (19305, 4113956), (19494, 4074070), (19684, 4034745), (19855, 3999996), (19980, 3974971), (20020, 3967029), (20202, 3931290), (20691, 3838380), (20748, 3827835), (20790, 3820102), (21090, 3765762), (21164, 3752595), (21645, 3669204), (21660, 3666663), (21780, 3646461), (21945, 3619044), (21978, 3613610), (22022, 3606390), (22230, 3572646), (22385, 3547908), (22572, 3518515), (22743, 3492060), (22869, 3472820), (22990, 3454542), (23199, 3423420), (23310, 3407118), (23465, 3384612), (23595, 3365964), (23826, 3333330), (23940, 3317457), (24420, 3252249), (24453, 3247860), (24570, 3232394), (24605, 3227796), (25270, 3142854), (25308, 3138135), (25410, 3125538), (25641, 3097380), (25740, 3085467), (25935, 3062268), (25974, 3057670), (26334, 3015870), (26455, 3002076), (26676, 2977205), (26714, 2972970), (26862, 2956590), (27027, 2938540), (27170, 2923074), (27417, 2896740), (27588, 2878785), (27797, 2857140), (27972, 2839265), (28158, 2820510), (28215, 2814812), (28314, 2804970), (28490, 2787642), (28860, 2751903), (29260, 2714283), (29526, 2689830), (29887, 2657340), (30030, 2644686), (30303, 2620860), (30324, 2619045), (30492, 2604615), (30932, 2567565), (31122, 2551890), (31339, 2534220), (31460, 2524473), (31635, 2510508), (31746, 2501730), (32186, 2467530), (32490, 2444442), (32604, 2435895), (32670, 2430974), (32851, 2417580), (33033, 2404260), (33345, 2381764), (33670, 2358774), (34188, 2323035), (34485, 2303028), (34580, 2296701), (34965, 2271412), (35739, 2222220), (35910, 2211638), (36036, 2203905), (36556, 2172555), (36630, 2168166), (37037, 2144340), (37620, 2111109), (37905, 2095236), (37962, 2092090), (38038, 2087910), (38115, 2083692), (38610, 2056978), (38665, 2054052), (38988, 2037035), (39501, 2010580), (39710, 1999998), (40071, 1981980), (40293, 1971060), (40404, 1965645), (40755, 1948716), (41382, 1919190), (41580, 1910051), (42180, 1882881), (42237, 1880340), (42471, 1869980), (42735, 1858428), (43290, 1834602), (43681, 1818180), (43890, 1809522), (43956, 1806805), (44044, 1803195), (44289, 1793220), (44460, 1786323), (44770, 1773954), (45045, 1763124), (45486, 1746030), (45695, 1738044), (45738, 1736410), (45980, 1727271), (46398, 1711710), (46620, 1703559), (46683, 1701260), (46930, 1692306), (47190, 1682982), (47619, 1667820), (47652, 1666665), (48279, 1645020), (48735, 1629628), (48906, 1623930), (49140, 1616197), (49210, 1613898), (50505, 1572516), (50540, 1571427), (50820, 1562769), (51282, 1548690), (51623, 1538460), (51870, 1531134), (51948, 1528835), (52668, 1507935), (52910, 1501038), (53428, 1486485), (53724, 1478295), (54054, 1469270), (54131, 1467180), (54340, 1461537), (54834, 1448370), (54945, 1445444), (55055, 1442556), (55594, 1428570), (56316, 1410255), (56430, 1407406), (56628, 1402485), (56980, 1393821), (57057, 1391940), (58201, 1364580), (59052, 1344915), (59565, 1333332), (59774, 1328670), (60060, 1322343), (60606, 1310430), (62073, 1279460), (62244, 1275945), (62678, 1267110), (63270, 1255254), (63492, 1250865), (63973, 1241460), (64372, 1233765), (64935, 1223068), (64980, 1222221), (65340, 1215487), (65702, 1208790), (65835, 1206348), (66066, 1202130), (66690, 1190882), (66785, 1189188), (67155, 1182636), (67340, 1179387), (68229, 1164020), (68970, 1151514), (69597, 1141140), (69930, 1135706), (70395, 1128204), (70785, 1121988), (71478, 1111110), (71820, 1105819), (73260, 1084083), (73359, 1082620), (73815, 1075932), (74074, 1072170), (75810, 1047618), (75924, 1046045), (76076, 1043955), (76230, 1041846), (76923, 1032460), (77220, 1028489), (77330, 1027026), (77805, 1020756), (79002, 1005290), (79365, 1000692), (79420, 999999), (80142, 990990), (80465, 987012), (80586, 985530), (81510, 974358), (82251, 965580), (82764, 959595), (83391, 952380), (84474, 940170), (84942, 934990), (85063, 933660), (85470, 929214), (86580, 917301), (87362, 909090), (87780, 904761), (88578, 896610), (89540, 886977), (89661, 885780), (90090, 881562), (90909, 873620), (90972, 873015), (91390, 869022), (91476, 868205), (92796, 855855), (93366, 850630), (93499, 849420), (93860, 846153), (94017, 844740), (94380, 841491), (94905, 836836), (95095, 835164), (95238, 833910), (96558, 822510), (97470, 814814), (97812, 811965), (98420, 806949), (98553, 805860), (99099, 801420), (100529, 790020), (101010, 786258), (102564, 774345), (103246, 769230), (103455, 767676), (103740, 765567), (105820, 750519), (107217, 740740), (108108, 734635), (108262, 733590), (109668, 724185), (109890, 722722), (110110, 721278), (111111, 714780), (111188, 714285), (112860, 703703), (113715, 698412), (114114, 695970), (114345, 694564), (115995, 684684), (116402, 682290), (119130, 666666), (119548, 664335), (120213, 660660), (120879, 657020), (121212, 655215), (122265, 649572), (124146, 639730), (125356, 633555), (126540, 627627), (126711, 626780), (127946, 620730), (128205, 619476), (129870, 611534), (131043, 606060), (131404, 604395), (131670, 603174), (132132, 601065), (132867, 597740), (133380, 595441), (133570, 594594), (134310, 591318), (135135, 587708), (136458, 582010), (137085, 579348), (137940, 575757), (138985, 571428), (139194, 570570), (139860, 567853), (140790, 564102), (141570, 560994), (142857, 555940), (142956, 555555), (144837, 548340), (146718, 541310), (146927, 540540), (147630, 537966), (148148, 536085), (149435, 531468), (151515, 524172), (151620, 523809), (152460, 520923), (153846, 516230), (154660, 513513), (154869, 512820), (155610, 510378), (156695, 506844), (158004, 502645), (158730, 500346), (160284, 495495), (160930, 493506), (161172, 492765), (162393, 489060), (163020, 487179), (164255, 483516), (164502, 482790), (165165, 480852), (166782, 476190), (168948, 470085), (169884, 467495), (170126, 466830), (170940, 464607), (171171, 463980), (173641, 457380), (174603, 454860), (174724, 454545), (177156, 448305), (178695, 444444), (179322, 442890), (180180, 440781), (181818, 436810), (182780, 434511), (185185, 428868), (186732, 425315), (186998, 424710), (188034, 422370), (189810, 418418), (190190, 417582), (190476, 416955), (191919, 413820), (193116, 411255), (194940, 407407), (197106, 402930), (197505, 402116), (198198, 400710), (200355, 396396), (201058, 395010), (201465, 394212), (202020, 393129), (206492, 384615), (206910, 383838), (208791, 380380), (209209, 379620), (211185, 376068), (212355, 373996), (214434, 370370), (216524, 366795), (218405, 363636), (219780, 361361), (220220, 360639), (221445, 358644), (222222, 357390), (227430, 349206), (228228, 347985), (228690, 347282), (231990, 342342), (232804, 341145), (233415, 340252), (238095, 333564), (238260, 333333), (240426, 330330), (241395, 329004), (241758, 328510), (244530, 324786), (246753, 321860), (248292, 319865), (250173, 317460), (253422, 313390), (255189, 311220), (255892, 310365), (256410, 309738), (258115, 307692), (259740, 305767), (262086, 303030), (263340, 301587), (265734, 298870), (267140, 297297), (268620, 295659), (268983, 295260), (270270, 293854), (270655, 293436), (272916, 291005), (274170, 289674), (277970, 285714), (278388, 285285), (280497, 283140), (281580, 282051)]