80763703020

素因数分解:

$2^2\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{47}}^1$

素因数の和:141

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 26, 27, 28, 30, 33, 34, 35, 36, 39, 42, 44, 45, 47, 51, 52, 54, 55, 60, 63, 65, 66, 68, 70, 77, 78, 84, 85, 90, 91, 94, 99, 102, 105, 108, 110, 117, 119, 121, 126, 130, 132, 135, 140, 141, 143, 153, 154, 156, 165, 170, 180, 182, 187, 188, 189, 195, 198, 204, 210, 220, 221, 231, 234, 235, 238, 242, 252, 255, 260, 270, 273, 282, 286, 289, 297, 306, 308, 315, 329, 330, 340, 351, 357, 363, 364, 374, 378, 385, 390, 396, 420, 423, 429, 442, 455, 459, 462, 468, 470, 476, 484, 495, 510, 517, 540, 546, 561, 564, 572, 578, 585, 594, 595, 605, 611, 612, 630, 658, 660, 663, 693, 702, 705, 714, 715, 726, 748, 756, 765, 770, 780, 799, 819, 846, 847, 858, 867, 884, 910, 918, 924, 935, 940, 945, 987, 990, 1001, 1020, 1034, 1071, 1089, 1092, 1105, 1122, 1155, 1156, 1170, 1188, 1190, 1210, 1222, 1260, 1269, 1287, 1309, 1316, 1326, 1365, 1386, 1404, 1410, 1428, 1430, 1445, 1452, 1485, 1530, 1540, 1547, 1551, 1573, 1598, 1638, 1645, 1683, 1692, 1694, 1716, 1734, 1755, 1785, 1815, 1820, 1833, 1836, 1870, 1890, 1974, 1980, 1989, 2002, 2023, 2057, 2068, 2079, 2115, 2142, 2145, 2178, 2210, 2244, 2295, 2310, 2340, 2380, 2397, 2420, 2431, 2444, 2457, 2538, 2541, 2574, 2585, 2601, 2618, 2652, 2730, 2772, 2805, 2820, 2860, 2890, 2961, 2970, 3003, 3055, 3060, 3094, 3102, 3146, 3179, 3196, 3213, 3267, 3276, 3290, 3315, 3366, 3388, 3465, 3468, 3510, 3570, 3619, 3630, 3666, 3740, 3757, 3780, 3861, 3927, 3948, 3978, 3995, 4004, 4046, 4095, 4114, 4158, 4230, 4235, 4277, 4284, 4290, 4335, 4356, 4420, 4590, 4620, 4641, 4653, 4719, 4794, 4862, 4914, 4935, 5005, 5049, 5076, 5082, 5148, 5170, 5202, 5236, 5355, 5445, 5460, 5499, 5593, 5610, 5687, 5780, 5922, 5940, 5967, 6006, 6069, 6110, 6171, 6188, 6204, 6292, 6345, 6358, 6426, 6435, 6534, 6545, 6580, 6630, 6721, 6732, 6930, 7020, 7140, 7191, 7238, 7260, 7293, 7332, 7514, 7623, 7722, 7735, 7755, 7803, 7854, 7865, 7956, 7990, 8092, 8190, 8228, 8316, 8415, 8460, 8470, 8554, 8580, 8670, 8789, 8883, 9009, 9165, 9180, 9282, 9306, 9438, 9537, 9588, 9724, 9828, 9870, 9945, 10010, 10098, 10115, 10164, 10285, 10340, 10387, 10395, 10404, 10710, 10857, 10890, 10998, 11011, 11186, 11220, 11271, 11374, 11781, 11844, 11934, 11985, 12012, 12138, 12155, 12220, 12285, 12342, 12690, 12705, 12716, 12831, 12852, 12870, 13005, 13068, 13090, 13260, 13442, 13583, 13860, 13923, 13959, 14157, 14382, 14399, 14476, 14586, 14805, 15015, 15028, 15246, 15444, 15470, 15510, 15606, 15708, 15730, 15895, 15980, 16065, 16335, 16380, 16497, 16779, 16830, 16940, 17017, 17061, 17108, 17340, 17578, 17766, 18018, 18095, 18207, 18330, 18513, 18564, 18612, 18785, 18876, 19074, 19305, 19635, 19740, 19890, 20020, 20163, 20196, 20230, 20570, 20774, 20790, 21385, 21420, 21573, 21714, 21780, 21879, 21996, 22022, 22253, 22372, 22542, 22748, 22869, 23205, 23265, 23562, 23595, 23868, 23970, 24276, 24310, 24570, 24684, 25245, 25380, 25410, 25662, 25740, 26010, 26180, 26299, 26367, 26741, 26884, 27027, 27166, 27495, 27846, 27918, 27965, 28314, 28435, 28611, 28764, 28798, 29172, 29610, 29835, 30030, 30345, 30492, 30855, 30940, 31020, 31161, 31212, 31460, 31790, 32130, 32571, 32670, 32994, 33033, 33558, 33605, 33660, 33813, 34034, 34122, 34969, 35156, 35343, 35532, 35955, 36036, 36190, 36414, 36465, 36660, 37026, 37570, 38115, 38148, 38493, 38610, 39015, 39270, 39780, 39809, 40326, 40460, 40749, 41140, 41327, 41548, 41580, 41769, 42471, 42770, 43146, 43197, 43428, 43758, 43945, 44044, 44415, 44506, 45045, 45084, 45738, 46410, 46530, 47047, 47124, 47190, 47685, 47940, 48620, 49140, 50337, 50490, 50820, 51051, 51183, 51324, 51935, 52020, 52598, 52734, 53482, 54054, 54285, 54332, 54621, 54990, 55055, 55539, 55692, 55836, 55930, 56355, 56628, 56870, 57222, 57596, 58905, 59220, 59670, 60060, 60489, 60690, 61523, 61710, 62322, 63580, 64155, 64260, 65142, 65340, 65637, 65988, 66066, 66759, 67116, 67210, 67626, 67915, 68068, 68244, 69615, 69795, 69938, 70686, 70785, 71910, 71995, 72380, 72709, 72828, 72930, 73931, 74052, 75140, 76230, 76986, 77220, 78030, 78540, 78897, 79101, 79618, 80223, 80652, 81498, 82485, 82654, 83538, 83895, 84942, 85085, 85305, 85540, 85833, 86292, 86394, 87516, 87890, 88830, 89012, 90090, 91035, 91476, 92565, 92820, 93060, 93483, 94094, 94380, 95081, 95370, 96679, 97713, 99099, 100674, 100815, 100980, 101439, 102102, 102366, 103870, 104907, 105196, 105468, 106964, 107865, 108108, 108570, 109242, 109395, 109980, 110110, 111078, 111265, 111860, 112710, 113740, 114257, 114345, 114444, 115479, 117810, 119340, 119427, 120978, 121380, 122247, 123046, 123420, 123981, 124644, 128310, 129591, 130284, 131274, 131495, 131835, 132132, 133518, 133705, 134420, 135135, 135252, 135830, 139230, 139590, 139876, 141141, 141372, 141570, 143055, 143820, 143990, 145418, 145860, 147862, 149413, 151011, 152460, 153153, 153549, 153972, 155805, 156060, 157794, 158202, 159236, 160446, 162855, 162996, 164970, 165165, 165308, 167076, 167790, 169065, 169884, 170170, 170610, 171666, 172788, 174845, 175780, 176579, 176715, 177660, 180180, 181467, 182070, 184569, 185130, 186966, 187187, 188188, 190162, 190740, 192465, 193358, 195426, 198198, 199045, 200277, 201348, 201630, 202878, 203745, 204204, 204732, 206635, 207740, 208845, 209814, 212355, 215730, 215985, 217140, 218127, 218484, 218790, 220220, 221793, 222156, 222530, 225420, 228514, 228690, 230958, 235235, 235620, 236691, 237303, 238854, 240669, 241956, 244494, 244783, 246092, 247962, 251685, 255255, 255915, 256620, 259182, 262548, 262990, 263670, 267036, 267410, 270270, 271660, 273105, 277695, 278460, 279180, 280449, 282282, 283140, 285243, 286110, 287980, 289289, 290037, 290836, 295724, 297297, 298826, 302022, 302445, 306306, 307098, 307615, 311610, 314721, 315588, 316404, 320892, 325710, 328185, 329940, 330330, 333795, 335580, 338130, 340340, 341220, 342771, 343332, 349690, 353158, 353430, 358281, 362934, 363545, 364140, 366741, 369138, 369655, 370260, 371943, 373932, 374374, 380324, 384930, 386716, 388773, 390852, 394485, 395505, 396396, 398090, 400554, 401115, 403260, 405756, 407490, 413270, 417690, 419628, 423423, 424710, 429165, 431460, 431970, 436254, 437580, 443586, 445060, 448239, 454597, 457028, 457380, 459459, 461916, 467415, 470470, 473382, 474606, 475405, 477708, 481338, 483395, 488565, 488988, 489566, 495495, 495924, 503370, 507195, 510510, 511830, 517517, 518364, 524535, 525980, 527340, 529737, 534820, 540540, 546210, 553707, 555390, 560898, 561561, 564564, 570486, 571285, 572220, 577395, 578578, 580074, 594594, 597135, 597652, 600831, 604044, 604890, 611235, 612612, 614196, 615230, 619905, 623220, 629442, 647955, 651420, 654381, 656370, 660660, 665379, 667590, 676260, 676753, 685542, 699380, 705705, 706316, 706860, 710073, 716562, 722007, 725868, 727090, 733482, 734349, 738276, 739310, 743886, 747065, 748748, 755055, 765765, 767745, 769860, 777546, 788970, 791010, 796180, 799799, 801108, 802230, 814980, 826540, 835380, 846846, 849420, 855729, 858330, 863940, 867867, 870111, 872508, 882895, 887172, 896478, 907335, 909194, 918918, 922845, 934830, 935935, 940940, 944163, 946764, 949212, 950810, 962676, 966790, 977130, 979132, 990990, 1001385, 1006740, 1014390, 1021020, 1023660, 1028313, 1035034, 1045891, 1049070, 1059474, 1074843, 1090635, 1092420, 1107414, 1108965, 1110780, 1115829, 1121796, 1123122, 1140972, 1142570, 1154790, 1157156, 1160148, 1183455, 1186515, 1189188, 1194270, 1201662, 1203345, 1209780, 1222470, 1223915, 1230460, 1236053, 1239810, 1256827, 1258884, 1270269, 1295910, 1308762, 1312740, 1330758, 1335180, 1344717, 1353506, 1363791, 1371084, 1402245, 1411410, 1420146, 1426215, 1433124, 1444014, 1446445, 1450185, 1454180, 1466964, 1468698, 1478620, 1486485, 1487772, 1494130, 1510110, 1531530, 1535490, 1552551, 1555092, 1573605, 1577940, 1582020, 1589211, 1599598, 1604460, 1643543, 1661121, 1684683, 1693692, 1711458, 1713855, 1716660, 1735734, 1740222, 1765790, 1791405, 1792956, 1814670, 1818388, 1833705, 1837836, 1845690, 1859715, 1869660, 1871870, 1888326, 1901620, 1933580, 1942369, 1943865, 1954260, 1963143, 1981980, 1996137, 2002770, 2028780, 2030259, 2056626, 2070068, 2091782, 2098140, 2117115, 2118948, 2149686, 2181270, 2203047, 2214828, 2217930, 2231658, 2241195, 2246244, 2272985, 2285140, 2297295, 2309580, 2366910, 2373030, 2388540, 2399397, 2403324, 2406690, 2444940, 2447830, 2472106, 2479620, 2513654, 2540538, 2567187, 2587585, 2591820, 2603601, 2610333, 2617524, 2648685, 2661516, 2689434, 2707012, 2727582, 2768535, 2804490, 2807805, 2822820, 2840292, 2852430, 2888028, 2892890, 2900370, 2937396, 2972970, 2988260, 3004155, 3020220, 3063060, 3070980, 3084939, 3105102, 3137673, 3147210, 3178422, 3182179, 3199196, 3271905, 3287086, 3322242, 3326895, 3369366, 3383765, 3422916, 3427710, 3471468, 3480444, 3531580, 3550365, 3582810, 3610035, 3629340, 3667410, 3671745, 3691380, 3708159, 3719430, 3743740, 3770481, 3776652, 3884738, 3887730, 3926286, 3992274, 3998995, 4005540, 4034151, 4060518, 4091373, 4113252, 4183564, 4234230, 4278645, 4299372, 4339335, 4350555, 4362540, 4406094, 4435860, 4463316, 4482390, 4545970, 4594590, 4657653, 4720815, 4733820, 4746060, 4767633, 4798794, 4813380, 4895660, 4930629, 4944212, 5027308, 5054049, 5081076, 5134374, 5141565, 5175170, 5207202, 5220666, 5229455, 5297370, 5374215, 5378868, 5455164, 5537070, 5579145, 5608980, 5615610, 5704860, 5785780, 5800740, 5827107, 5945940, 6008310, 6090777, 6169878, 6180265, 6210204, 6275346, 6284135, 6294420, 6351345, 6356844, 6364358, 6543810, 6574172, 6609141, 6644484, 6653790, 6723585, 6738732, 6767530, 6818955, 6855420, 7100730, 7165620, 7198191, 7220070, 7334820, 7343490, 7416318, 7438860, 7540962, 7762755, 7769476, 7775460, 7810803, 7852572, 7946055, 7984548, 7997990, 8068302, 8121036, 8182746, 8217715, 8305605, 8423415, 8468460, 8557290, 8678670, 8701110, 8797789, 8812188, 8964780, 9091940, 9189180, 9315306, 9413019, 9441630, 9535266, 9546537, 9597588, 9711845, 9815715, 9861258, 9980685, 10108098, 10151295, 10268748, 10283130, 10350340, 10414404, 10441332, 10458910, 10594740, 10748430, 11015235, 11074140, 11124477, 11158290, 11231220, 11311443, 11504801, 11654214, 11996985, 12016620, 12181554, 12274119, 12339756, 12360530, 12550692, 12568270, 12702690, 12728716, 12835935, 13018005, 13051665, 13087620, 13218282, 13307580, 13447170, 13535060, 13596583, 13637910, 13972959, 14201460, 14396382, 14440140, 14686980, 14791887, 14832636, 15081924, 15424695, 15525510, 15621606, 15688365, 15892110, 15910895, 15995980, 16136604, 16365492, 16435430, 16611210, 16846830, 17114580, 17357340, 17402220, 17481321, 17595578, 18272331, 18540795, 18630612, 18826038, 18852405, 18883260, 19070532, 19093074, 19423690, 19631430, 19722516, 19961370, 20170755, 20216196, 20302590, 20456865, 20566260, 20917820, 21366059, 21496860, 21594573, 22030470, 22248954, 22316580, 22622886, 23009602, 23288265, 23308428, 23838165, 23993970, 24363108, 24548238, 24653145, 24721060, 25136540, 25270245, 25405380, 25671870, 26036010, 26103330, 26393367, 26436564, 26894340, 27193166, 27275820, 27945918, 28239057, 28639611, 28792764, 29135535, 29583774, 30453885, 30849390, 31051020, 31243212, 31376730, 31784220, 31821790, 32870860, 33045705, 33222420, 33373431, 33693660, 33934329, 34514403, 34962642, 35191156, 35990955, 36544662, 37081590, 37652076, 37704810, 38186148, 38847380, 39054015, 39262860, 39922740, 40341510, 40605180, 40789749, 40913730, 42732118, 43189146, 43988945, 44060940, 44375661, 44497908, 45245772, 46019204, 46576530, 47065095, 47676330, 47732685, 47987940, 49096476, 49306290, 50540490, 51343740, 52072020, 52206660, 52443963, 52786734, 54386332, 55622385, 55891836, 56478114, 56557215, 57279222, 57524005, 58271070, 59167548, 60907770, 61370595, 61698780, 62753460, 63643580, 64098177, 66091410, 66746862, 67868658, 67982915, 69028806, 69864795, 69925284, 71981910, 73089324, 73959435, 74163180, 75409620, 78108030, 79180101, 80683020, 81579498, 81827460, 85464236, 85918833, 86378292, 87406605, 87977890, 88751322, 91361655, 93153060, 94130190, 95352660, 95465370, 98612580, 101080980, 103543209, 104887926, 105573468, 106830295, 107972865, 111244770, 112956228, 113114430, 114558444, 115048010, 116542140, 121815540, 122369247, 122741190, 128196354, 131966835, 132182820, 133493724, 135737316, 135965830, 138057612, 139729590, 141195285, 143198055, 143963820, 147918870, 149562413, 156216060, 158360202, 163158996, 166867155, 169671645, 171837666, 172572015, 174813210, 175955780, 177502644, 182723310, 188260380, 190930740, 192294531, 203948745, 207086418, 209775852, 213660590, 215945730, 221878305, 222489540, 226228860, 230096020, 237540303, 244738494, 245482380, 256392708, 262219815, 263933670, 271931660, 279459180, 282390570, 286396110, 295837740, 299124826, 310629627, 316720404, 320490885, 333734310, 339343290, 343675332, 345144030, 349626420, 365446620, 367107741, 384589062, 395900505, 407897490, 414172836, 427321180, 429594165, 431891460, 443756610, 448687239, 475080606, 489476988, 517716045, 524439630, 527867340, 564781140, 572792220, 576883593, 598249652, 611846235, 621259254, 640981770, 667468620, 678686580, 690288060, 734215482, 747812065, 769178124, 791801010, 815794980, 859188330, 887513220, 897374478, 950161212, 961472655, 1035432090, 1048879260, 1153767186, 1187701515, 1223692470, 1242518508, 1281963540, 1346061717, 1468430964, 1495624130, 1553148135, 1583602020, 1718376660, 1794748956, 1835538705, 1922945310, 2070864180, 2243436195, 2307534372, 2375403030, 2447384940, 2692123434, 2884417965, 2991248260, 3106296270, 3671077410, 3845890620, 4038185151, 4486872390, 4750806060, 5384246868, 5768835930, 6212592540, 6730308585, 7342154820, 8076370302, 8973744780, 11537671860, 13460617170, 16152740604, 20190925755, 26921234340, 40381851510, 80763703020]

約数ペア:

[(1, 80763703020), (2, 40381851510), (3, 26921234340), (4, 20190925755), (5, 16152740604), (6, 13460617170), (7, 11537671860), (9, 8973744780), (10, 8076370302), (11, 7342154820), (12, 6730308585), (13, 6212592540), (14, 5768835930), (15, 5384246868), (17, 4750806060), (18, 4486872390), (20, 4038185151), (21, 3845890620), (22, 3671077410), (26, 3106296270), (27, 2991248260), (28, 2884417965), (30, 2692123434), (33, 2447384940), (34, 2375403030), (35, 2307534372), (36, 2243436195), (39, 2070864180), (42, 1922945310), (44, 1835538705), (45, 1794748956), (47, 1718376660), (51, 1583602020), (52, 1553148135), (54, 1495624130), (55, 1468430964), (60, 1346061717), (63, 1281963540), (65, 1242518508), (66, 1223692470), (68, 1187701515), (70, 1153767186), (77, 1048879260), (78, 1035432090), (84, 961472655), (85, 950161212), (90, 897374478), (91, 887513220), (94, 859188330), (99, 815794980), (102, 791801010), (105, 769178124), (108, 747812065), (110, 734215482), (117, 690288060), (119, 678686580), (121, 667468620), (126, 640981770), (130, 621259254), (132, 611846235), (135, 598249652), (140, 576883593), (141, 572792220), (143, 564781140), (153, 527867340), (154, 524439630), (156, 517716045), (165, 489476988), (170, 475080606), (180, 448687239), (182, 443756610), (187, 431891460), (188, 429594165), (189, 427321180), (195, 414172836), (198, 407897490), (204, 395900505), (210, 384589062), (220, 367107741), (221, 365446620), (231, 349626420), (234, 345144030), (235, 343675332), (238, 339343290), (242, 333734310), (252, 320490885), (255, 316720404), (260, 310629627), (270, 299124826), (273, 295837740), (282, 286396110), (286, 282390570), (289, 279459180), (297, 271931660), (306, 263933670), (308, 262219815), (315, 256392708), (329, 245482380), (330, 244738494), (340, 237540303), (351, 230096020), (357, 226228860), (363, 222489540), (364, 221878305), (374, 215945730), (378, 213660590), (385, 209775852), (390, 207086418), (396, 203948745), (420, 192294531), (423, 190930740), (429, 188260380), (442, 182723310), (455, 177502644), (459, 175955780), (462, 174813210), (468, 172572015), (470, 171837666), (476, 169671645), (484, 166867155), (495, 163158996), (510, 158360202), (517, 156216060), (540, 149562413), (546, 147918870), (561, 143963820), (564, 143198055), (572, 141195285), (578, 139729590), (585, 138057612), (594, 135965830), (595, 135737316), (605, 133493724), (611, 132182820), (612, 131966835), (630, 128196354), (658, 122741190), (660, 122369247), (663, 121815540), (693, 116542140), (702, 115048010), (705, 114558444), (714, 113114430), (715, 112956228), (726, 111244770), (748, 107972865), (756, 106830295), (765, 105573468), (770, 104887926), (780, 103543209), (799, 101080980), (819, 98612580), (846, 95465370), (847, 95352660), (858, 94130190), (867, 93153060), (884, 91361655), (910, 88751322), (918, 87977890), (924, 87406605), (935, 86378292), (940, 85918833), (945, 85464236), (987, 81827460), (990, 81579498), (1001, 80683020), (1020, 79180101), (1034, 78108030), (1071, 75409620), (1089, 74163180), (1092, 73959435), (1105, 73089324), (1122, 71981910), (1155, 69925284), (1156, 69864795), (1170, 69028806), (1188, 67982915), (1190, 67868658), (1210, 66746862), (1222, 66091410), (1260, 64098177), (1269, 63643580), (1287, 62753460), (1309, 61698780), (1316, 61370595), (1326, 60907770), (1365, 59167548), (1386, 58271070), (1404, 57524005), (1410, 57279222), (1428, 56557215), (1430, 56478114), (1445, 55891836), (1452, 55622385), (1485, 54386332), (1530, 52786734), (1540, 52443963), (1547, 52206660), (1551, 52072020), (1573, 51343740), (1598, 50540490), (1638, 49306290), (1645, 49096476), (1683, 47987940), (1692, 47732685), (1694, 47676330), (1716, 47065095), (1734, 46576530), (1755, 46019204), (1785, 45245772), (1815, 44497908), (1820, 44375661), (1833, 44060940), (1836, 43988945), (1870, 43189146), (1890, 42732118), (1974, 40913730), (1980, 40789749), (1989, 40605180), (2002, 40341510), (2023, 39922740), (2057, 39262860), (2068, 39054015), (2079, 38847380), (2115, 38186148), (2142, 37704810), (2145, 37652076), (2178, 37081590), (2210, 36544662), (2244, 35990955), (2295, 35191156), (2310, 34962642), (2340, 34514403), (2380, 33934329), (2397, 33693660), (2420, 33373431), (2431, 33222420), (2444, 33045705), (2457, 32870860), (2538, 31821790), (2541, 31784220), (2574, 31376730), (2585, 31243212), (2601, 31051020), (2618, 30849390), (2652, 30453885), (2730, 29583774), (2772, 29135535), (2805, 28792764), (2820, 28639611), (2860, 28239057), (2890, 27945918), (2961, 27275820), (2970, 27193166), (3003, 26894340), (3055, 26436564), (3060, 26393367), (3094, 26103330), (3102, 26036010), (3146, 25671870), (3179, 25405380), (3196, 25270245), (3213, 25136540), (3267, 24721060), (3276, 24653145), (3290, 24548238), (3315, 24363108), (3366, 23993970), (3388, 23838165), (3465, 23308428), (3468, 23288265), (3510, 23009602), (3570, 22622886), (3619, 22316580), (3630, 22248954), (3666, 22030470), (3740, 21594573), (3757, 21496860), (3780, 21366059), (3861, 20917820), (3927, 20566260), (3948, 20456865), (3978, 20302590), (3995, 20216196), (4004, 20170755), (4046, 19961370), (4095, 19722516), (4114, 19631430), (4158, 19423690), (4230, 19093074), (4235, 19070532), (4277, 18883260), (4284, 18852405), (4290, 18826038), (4335, 18630612), (4356, 18540795), (4420, 18272331), (4590, 17595578), (4620, 17481321), (4641, 17402220), (4653, 17357340), (4719, 17114580), (4794, 16846830), (4862, 16611210), (4914, 16435430), (4935, 16365492), (5005, 16136604), (5049, 15995980), (5076, 15910895), (5082, 15892110), (5148, 15688365), (5170, 15621606), (5202, 15525510), (5236, 15424695), (5355, 15081924), (5445, 14832636), (5460, 14791887), (5499, 14686980), (5593, 14440140), (5610, 14396382), (5687, 14201460), (5780, 13972959), (5922, 13637910), (5940, 13596583), (5967, 13535060), (6006, 13447170), (6069, 13307580), (6110, 13218282), (6171, 13087620), (6188, 13051665), (6204, 13018005), (6292, 12835935), (6345, 12728716), (6358, 12702690), (6426, 12568270), (6435, 12550692), (6534, 12360530), (6545, 12339756), (6580, 12274119), (6630, 12181554), (6721, 12016620), (6732, 11996985), (6930, 11654214), (7020, 11504801), (7140, 11311443), (7191, 11231220), (7238, 11158290), (7260, 11124477), (7293, 11074140), (7332, 11015235), (7514, 10748430), (7623, 10594740), (7722, 10458910), (7735, 10441332), (7755, 10414404), (7803, 10350340), (7854, 10283130), (7865, 10268748), (7956, 10151295), (7990, 10108098), (8092, 9980685), (8190, 9861258), (8228, 9815715), (8316, 9711845), (8415, 9597588), (8460, 9546537), (8470, 9535266), (8554, 9441630), (8580, 9413019), (8670, 9315306), (8789, 9189180), (8883, 9091940), (9009, 8964780), (9165, 8812188), (9180, 8797789), (9282, 8701110), (9306, 8678670), (9438, 8557290), (9537, 8468460), (9588, 8423415), (9724, 8305605), (9828, 8217715), (9870, 8182746), (9945, 8121036), (10010, 8068302), (10098, 7997990), (10115, 7984548), (10164, 7946055), (10285, 7852572), (10340, 7810803), (10387, 7775460), (10395, 7769476), (10404, 7762755), (10710, 7540962), (10857, 7438860), (10890, 7416318), (10998, 7343490), (11011, 7334820), (11186, 7220070), (11220, 7198191), (11271, 7165620), (11374, 7100730), (11781, 6855420), (11844, 6818955), (11934, 6767530), (11985, 6738732), (12012, 6723585), (12138, 6653790), (12155, 6644484), (12220, 6609141), (12285, 6574172), (12342, 6543810), (12690, 6364358), (12705, 6356844), (12716, 6351345), (12831, 6294420), (12852, 6284135), (12870, 6275346), (13005, 6210204), (13068, 6180265), (13090, 6169878), (13260, 6090777), (13442, 6008310), (13583, 5945940), (13860, 5827107), (13923, 5800740), (13959, 5785780), (14157, 5704860), (14382, 5615610), (14399, 5608980), (14476, 5579145), (14586, 5537070), (14805, 5455164), (15015, 5378868), (15028, 5374215), (15246, 5297370), (15444, 5229455), (15470, 5220666), (15510, 5207202), (15606, 5175170), (15708, 5141565), (15730, 5134374), (15895, 5081076), (15980, 5054049), (16065, 5027308), (16335, 4944212), (16380, 4930629), (16497, 4895660), (16779, 4813380), (16830, 4798794), (16940, 4767633), (17017, 4746060), (17061, 4733820), (17108, 4720815), (17340, 4657653), (17578, 4594590), (17766, 4545970), (18018, 4482390), (18095, 4463316), (18207, 4435860), (18330, 4406094), (18513, 4362540), (18564, 4350555), (18612, 4339335), (18785, 4299372), (18876, 4278645), (19074, 4234230), (19305, 4183564), (19635, 4113252), (19740, 4091373), (19890, 4060518), (20020, 4034151), (20163, 4005540), (20196, 3998995), (20230, 3992274), (20570, 3926286), (20774, 3887730), (20790, 3884738), (21385, 3776652), (21420, 3770481), (21573, 3743740), (21714, 3719430), (21780, 3708159), (21879, 3691380), (21996, 3671745), (22022, 3667410), (22253, 3629340), (22372, 3610035), (22542, 3582810), (22748, 3550365), (22869, 3531580), (23205, 3480444), (23265, 3471468), (23562, 3427710), (23595, 3422916), (23868, 3383765), (23970, 3369366), (24276, 3326895), (24310, 3322242), (24570, 3287086), (24684, 3271905), (25245, 3199196), (25380, 3182179), (25410, 3178422), (25662, 3147210), (25740, 3137673), (26010, 3105102), (26180, 3084939), (26299, 3070980), (26367, 3063060), (26741, 3020220), (26884, 3004155), (27027, 2988260), (27166, 2972970), (27495, 2937396), (27846, 2900370), (27918, 2892890), (27965, 2888028), (28314, 2852430), (28435, 2840292), (28611, 2822820), (28764, 2807805), (28798, 2804490), (29172, 2768535), (29610, 2727582), (29835, 2707012), (30030, 2689434), (30345, 2661516), (30492, 2648685), (30855, 2617524), (30940, 2610333), (31020, 2603601), (31161, 2591820), (31212, 2587585), (31460, 2567187), (31790, 2540538), (32130, 2513654), (32571, 2479620), (32670, 2472106), (32994, 2447830), (33033, 2444940), (33558, 2406690), (33605, 2403324), (33660, 2399397), (33813, 2388540), (34034, 2373030), (34122, 2366910), (34969, 2309580), (35156, 2297295), (35343, 2285140), (35532, 2272985), (35955, 2246244), (36036, 2241195), (36190, 2231658), (36414, 2217930), (36465, 2214828), (36660, 2203047), (37026, 2181270), (37570, 2149686), (38115, 2118948), (38148, 2117115), (38493, 2098140), (38610, 2091782), (39015, 2070068), (39270, 2056626), (39780, 2030259), (39809, 2028780), (40326, 2002770), (40460, 1996137), (40749, 1981980), (41140, 1963143), (41327, 1954260), (41548, 1943865), (41580, 1942369), (41769, 1933580), (42471, 1901620), (42770, 1888326), (43146, 1871870), (43197, 1869660), (43428, 1859715), (43758, 1845690), (43945, 1837836), (44044, 1833705), (44415, 1818388), (44506, 1814670), (45045, 1792956), (45084, 1791405), (45738, 1765790), (46410, 1740222), (46530, 1735734), (47047, 1716660), (47124, 1713855), (47190, 1711458), (47685, 1693692), (47940, 1684683), (48620, 1661121), (49140, 1643543), (50337, 1604460), (50490, 1599598), (50820, 1589211), (51051, 1582020), (51183, 1577940), (51324, 1573605), (51935, 1555092), (52020, 1552551), (52598, 1535490), (52734, 1531530), (53482, 1510110), (54054, 1494130), (54285, 1487772), (54332, 1486485), (54621, 1478620), (54990, 1468698), (55055, 1466964), (55539, 1454180), (55692, 1450185), (55836, 1446445), (55930, 1444014), (56355, 1433124), (56628, 1426215), (56870, 1420146), (57222, 1411410), (57596, 1402245), (58905, 1371084), (59220, 1363791), (59670, 1353506), (60060, 1344717), (60489, 1335180), (60690, 1330758), (61523, 1312740), (61710, 1308762), (62322, 1295910), (63580, 1270269), (64155, 1258884), (64260, 1256827), (65142, 1239810), (65340, 1236053), (65637, 1230460), (65988, 1223915), (66066, 1222470), (66759, 1209780), (67116, 1203345), (67210, 1201662), (67626, 1194270), (67915, 1189188), (68068, 1186515), (68244, 1183455), (69615, 1160148), (69795, 1157156), (69938, 1154790), (70686, 1142570), (70785, 1140972), (71910, 1123122), (71995, 1121796), (72380, 1115829), (72709, 1110780), (72828, 1108965), (72930, 1107414), (73931, 1092420), (74052, 1090635), (75140, 1074843), (76230, 1059474), (76986, 1049070), (77220, 1045891), (78030, 1035034), (78540, 1028313), (78897, 1023660), (79101, 1021020), (79618, 1014390), (80223, 1006740), (80652, 1001385), (81498, 990990), (82485, 979132), (82654, 977130), (83538, 966790), (83895, 962676), (84942, 950810), (85085, 949212), (85305, 946764), (85540, 944163), (85833, 940940), (86292, 935935), (86394, 934830), (87516, 922845), (87890, 918918), (88830, 909194), (89012, 907335), (90090, 896478), (91035, 887172), (91476, 882895), (92565, 872508), (92820, 870111), (93060, 867867), (93483, 863940), (94094, 858330), (94380, 855729), (95081, 849420), (95370, 846846), (96679, 835380), (97713, 826540), (99099, 814980), (100674, 802230), (100815, 801108), (100980, 799799), (101439, 796180), (102102, 791010), (102366, 788970), (103870, 777546), (104907, 769860), (105196, 767745), (105468, 765765), (106964, 755055), (107865, 748748), (108108, 747065), (108570, 743886), (109242, 739310), (109395, 738276), (109980, 734349), (110110, 733482), (111078, 727090), (111265, 725868), (111860, 722007), (112710, 716562), (113740, 710073), (114257, 706860), (114345, 706316), (114444, 705705), (115479, 699380), (117810, 685542), (119340, 676753), (119427, 676260), (120978, 667590), (121380, 665379), (122247, 660660), (123046, 656370), (123420, 654381), (123981, 651420), (124644, 647955), (128310, 629442), (129591, 623220), (130284, 619905), (131274, 615230), (131495, 614196), (131835, 612612), (132132, 611235), (133518, 604890), (133705, 604044), (134420, 600831), (135135, 597652), (135252, 597135), (135830, 594594), (139230, 580074), (139590, 578578), (139876, 577395), (141141, 572220), (141372, 571285), (141570, 570486), (143055, 564564), (143820, 561561), (143990, 560898), (145418, 555390), (145860, 553707), (147862, 546210), (149413, 540540), (151011, 534820), (152460, 529737), (153153, 527340), (153549, 525980), (153972, 524535), (155805, 518364), (156060, 517517), (157794, 511830), (158202, 510510), (159236, 507195), (160446, 503370), (162855, 495924), (162996, 495495), (164970, 489566), (165165, 488988), (165308, 488565), (167076, 483395), (167790, 481338), (169065, 477708), (169884, 475405), (170170, 474606), (170610, 473382), (171666, 470470), (172788, 467415), (174845, 461916), (175780, 459459), (176579, 457380), (176715, 457028), (177660, 454597), (180180, 448239), (181467, 445060), (182070, 443586), (184569, 437580), (185130, 436254), (186966, 431970), (187187, 431460), (188188, 429165), (190162, 424710), (190740, 423423), (192465, 419628), (193358, 417690), (195426, 413270), (198198, 407490), (199045, 405756), (200277, 403260), (201348, 401115), (201630, 400554), (202878, 398090), (203745, 396396), (204204, 395505), (204732, 394485), (206635, 390852), (207740, 388773), (208845, 386716), (209814, 384930), (212355, 380324), (215730, 374374), (215985, 373932), (217140, 371943), (218127, 370260), (218484, 369655), (218790, 369138), (220220, 366741), (221793, 364140), (222156, 363545), (222530, 362934), (225420, 358281), (228514, 353430), (228690, 353158), (230958, 349690), (235235, 343332), (235620, 342771), (236691, 341220), (237303, 340340), (238854, 338130), (240669, 335580), (241956, 333795), (244494, 330330), (244783, 329940), (246092, 328185), (247962, 325710), (251685, 320892), (255255, 316404), (255915, 315588), (256620, 314721), (259182, 311610), (262548, 307615), (262990, 307098), (263670, 306306), (267036, 302445), (267410, 302022), (270270, 298826), (271660, 297297), (273105, 295724), (277695, 290836), (278460, 290037), (279180, 289289), (280449, 287980), (282282, 286110), (283140, 285243)]