7627601971080

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{127}}^1\times {\mathrm{2053}}^1$

素因数の和:2283

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 28, 30, 35, 36, 38, 39, 40, 42, 45, 47, 52, 56, 57, 60, 63, 65, 70, 72, 76, 78, 84, 90, 91, 94, 95, 104, 105, 114, 117, 120, 126, 127, 130, 133, 140, 141, 152, 156, 168, 171, 180, 182, 188, 190, 195, 210, 228, 234, 235, 247, 252, 254, 260, 266, 273, 280, 282, 285, 312, 315, 329, 342, 360, 364, 376, 380, 381, 390, 399, 420, 423, 455, 456, 468, 470, 494, 504, 508, 520, 532, 546, 564, 570, 585, 611, 630, 635, 658, 665, 684, 705, 728, 741, 760, 762, 780, 798, 819, 840, 846, 855, 889, 893, 910, 936, 940, 987, 988, 1016, 1064, 1092, 1128, 1140, 1143, 1170, 1197, 1222, 1235, 1260, 1270, 1316, 1330, 1365, 1368, 1410, 1482, 1524, 1560, 1596, 1638, 1645, 1651, 1692, 1710, 1729, 1778, 1786, 1820, 1833, 1880, 1905, 1974, 1976, 1995, 2053, 2115, 2184, 2223, 2280, 2286, 2340, 2394, 2413, 2444, 2470, 2520, 2540, 2632, 2660, 2667, 2679, 2730, 2820, 2961, 2964, 3048, 3055, 3192, 3276, 3290, 3302, 3384, 3420, 3458, 3556, 3572, 3640, 3666, 3705, 3810, 3948, 3990, 4095, 4106, 4230, 4277, 4445, 4446, 4465, 4572, 4680, 4788, 4826, 4888, 4935, 4940, 4953, 5080, 5187, 5320, 5334, 5358, 5460, 5499, 5640, 5715, 5922, 5928, 5969, 5985, 6110, 6159, 6251, 6552, 6580, 6604, 6840, 6916, 7112, 7144, 7239, 7332, 7410, 7620, 7896, 7980, 8001, 8037, 8190, 8212, 8255, 8460, 8554, 8645, 8890, 8892, 8930, 9144, 9165, 9576, 9652, 9870, 9880, 9906, 10265, 10374, 10668, 10716, 10920, 10998, 11115, 11430, 11557, 11609, 11844, 11938, 11970, 12065, 12220, 12318, 12502, 12831, 13160, 13208, 13335, 13395, 13832, 14371, 14478, 14664, 14805, 14820, 14859, 15240, 15561, 15960, 16002, 16074, 16380, 16424, 16510, 16891, 16920, 17108, 17290, 17780, 17784, 17860, 17907, 18330, 18477, 18753, 19304, 19740, 19812, 20530, 20748, 21336, 21385, 21432, 21717, 21996, 22230, 22860, 23114, 23218, 23688, 23876, 23940, 24130, 24440, 24636, 24765, 25004, 25662, 25935, 26670, 26689, 26790, 27495, 28742, 28956, 29610, 29640, 29718, 29845, 30795, 31122, 31255, 31369, 32004, 32148, 32760, 33020, 33782, 34216, 34580, 34671, 34827, 35560, 35720, 35814, 36195, 36660, 36954, 37506, 38493, 39007, 39480, 39624, 40005, 40185, 41060, 41496, 41783, 42770, 43113, 43434, 43992, 44460, 45720, 46228, 46436, 47752, 47880, 48260, 49272, 49530, 50008, 50673, 51324, 51870, 53340, 53378, 53580, 53721, 54990, 56259, 57484, 57785, 57912, 58045, 59220, 59436, 59690, 61590, 62244, 62510, 62738, 64008, 64155, 64296, 66040, 67564, 69160, 69342, 69654, 71628, 71855, 72390, 73320, 73908, 74295, 75012, 76986, 77597, 77805, 78014, 80010, 80067, 80370, 81263, 82120, 83566, 84455, 85540, 86226, 86868, 88920, 89535, 92385, 92456, 92872, 93765, 94107, 96491, 96520, 99060, 101346, 102648, 103740, 104013, 104481, 106680, 106756, 107160, 107442, 108585, 109980, 112518, 113411, 114968, 115570, 116090, 117021, 118440, 118872, 119380, 123180, 124488, 125020, 125349, 125476, 128310, 129339, 133445, 135128, 138684, 139308, 143256, 143710, 144780, 147816, 148590, 150024, 152019, 153972, 155194, 155610, 156028, 156845, 160020, 160134, 160740, 162526, 167132, 168910, 171080, 172452, 173355, 173736, 174135, 179070, 184770, 186823, 187530, 188214, 192465, 192982, 195035, 198120, 202692, 207480, 208026, 208915, 208962, 213512, 214884, 215565, 217170, 219583, 219960, 225036, 226822, 231140, 232180, 232791, 234042, 238760, 240201, 243789, 246360, 250040, 250698, 250952, 253365, 256620, 258678, 260731, 266890, 268605, 273049, 277368, 278616, 281295, 282321, 287420, 289473, 289560, 297180, 304038, 307944, 310388, 311220, 312056, 313690, 320040, 320268, 321480, 325052, 334264, 337820, 340233, 344904, 346710, 348270, 351063, 358140, 369540, 373646, 375060, 376047, 376428, 384930, 385964, 387985, 390070, 400335, 405384, 406315, 416052, 417830, 417924, 429768, 431130, 434340, 439166, 450072, 453644, 462280, 464360, 465582, 468084, 470535, 480402, 482455, 487578, 501396, 506730, 507091, 513240, 517356, 520065, 521462, 522405, 533780, 537210, 543179, 546098, 560469, 562590, 564642, 567055, 574840, 578946, 585105, 594360, 608076, 620776, 622440, 626745, 627380, 640536, 646695, 650104, 658749, 675437, 675640, 680466, 693420, 696540, 698373, 702126, 716280, 731367, 739080, 747292, 750120, 752094, 752856, 760095, 769860, 771928, 775970, 780140, 782193, 793877, 800670, 812630, 819147, 832104, 835660, 835848, 862260, 868419, 868680, 878332, 907288, 931164, 934115, 936168, 941070, 960804, 964910, 975156, 1002792, 1013460, 1014182, 1020699, 1034712, 1040130, 1042924, 1044810, 1067560, 1074420, 1086358, 1092196, 1097915, 1120938, 1125180, 1129284, 1134110, 1157892, 1163955, 1170210, 1201005, 1216152, 1218945, 1253490, 1254383, 1254760, 1293390, 1303655, 1317498, 1350874, 1360932, 1365245, 1386840, 1393080, 1396746, 1404252, 1411605, 1447365, 1462734, 1474343, 1494584, 1504188, 1520190, 1521273, 1539720, 1551940, 1560280, 1564386, 1587754, 1601340, 1625260, 1629537, 1638294, 1671320, 1681407, 1701165, 1724520, 1736838, 1755315, 1756664, 1825117, 1833329, 1862328, 1868230, 1880235, 1882140, 1921608, 1929820, 1950312, 1976247, 2026311, 2026920, 2028364, 2041398, 2080260, 2085848, 2089620, 2148840, 2172716, 2184392, 2195830, 2241876, 2250360, 2258568, 2268220, 2315784, 2327910, 2340420, 2346579, 2381631, 2402010, 2437890, 2457441, 2506980, 2508766, 2535455, 2586780, 2607310, 2634996, 2701748, 2715895, 2721864, 2730490, 2793492, 2802345, 2808504, 2823210, 2894730, 2925468, 2948686, 3008376, 3040380, 3042546, 3103880, 3128772, 3175508, 3202680, 3250520, 3259074, 3276588, 3293745, 3362814, 3377185, 3389503, 3402330, 3473676, 3491865, 3510630, 3549637, 3650234, 3656835, 3666658, 3736460, 3760470, 3763149, 3764280, 3859640, 3910965, 3952494, 3969385, 4052622, 4056728, 4082796, 4095735, 4160520, 4179240, 4342095, 4345432, 4391660, 4423029, 4483752, 4536440, 4563819, 4655820, 4680840, 4693158, 4763262, 4804020, 4875780, 4888611, 4914882, 4953889, 5013960, 5017532, 5070910, 5103495, 5173560, 5214620, 5269992, 5403496, 5431790, 5460980, 5475351, 5499987, 5586984, 5604690, 5646420, 5789460, 5850936, 5897372, 6078933, 6080760, 6085092, 6257544, 6271915, 6351016, 6518148, 6553176, 6587490, 6725628, 6754370, 6779006, 6804660, 6947352, 6983730, 7021260, 7099274, 7144893, 7300468, 7313670, 7333316, 7371715, 7472920, 7520940, 7526298, 7606365, 7821930, 7904988, 7938770, 8105244, 8147685, 8165592, 8191470, 8407035, 8684190, 8780681, 8783320, 8846058, 9125585, 9127638, 9166645, 9311640, 9386316, 9526524, 9608040, 9751560, 9777222, 9829764, 9881235, 9907778, 10035064, 10131555, 10141820, 10168509, 10206990, 10320401, 10429240, 10648911, 10863580, 10921960, 10950702, 10999974, 11209380, 11289447, 11292840, 11578920, 11732895, 11794744, 11908155, 12157866, 12170184, 12254357, 12287205, 12543830, 12833303, 13036296, 13174980, 13269087, 13451256, 13508740, 13558012, 13609320, 13967460, 14042520, 14198548, 14289786, 14600936, 14627340, 14666632, 14743430, 14861667, 15041880, 15052596, 15212730, 15643860, 15809976, 15877540, 16210488, 16295370, 16382940, 16426053, 16499961, 16814070, 16947515, 17368380, 17561362, 17692116, 17748185, 18251170, 18255276, 18333290, 18772632, 18815745, 19053048, 19554444, 19659528, 19762470, 19815556, 20263110, 20283640, 20337018, 20413980, 20640802, 21297822, 21727160, 21901404, 21999948, 22115145, 22418760, 22578894, 22819095, 23465790, 23726521, 23816310, 23833277, 24315732, 24443055, 24508714, 24574410, 24769445, 25087660, 25666606, 26342043, 26349960, 26538174, 27017480, 27116024, 27376755, 27499935, 27934920, 28397096, 28579572, 29254680, 29486860, 29723334, 30105192, 30394665, 30425460, 30505527, 30961203, 31287720, 31755080, 31946733, 32590740, 32765880, 32852106, 32999922, 33628140, 33895030, 34677223, 34736760, 35122724, 35384232, 35496370, 35724465, 36502340, 36510552, 36666580, 36763071, 37631490, 38499909, 39108888, 39524940, 39631112, 40526220, 40674036, 40827960, 41281604, 42595644, 43802808, 43903405, 43999896, 44230290, 44585001, 45157788, 45638190, 46931580, 47453042, 47632620, 47666554, 48631464, 48886110, 49017428, 49148820, 49538890, 50175320, 50842545, 51333212, 51602005, 52684086, 53076348, 53244555, 54753510, 54999870, 56447235, 57159144, 58973720, 59446668, 60789330, 60850920, 61011054, 61271785, 61922406, 63893466, 64166515, 64400557, 65181480, 65704212, 65999844, 66345435, 67256280, 67790060, 69354446, 70245448, 70992740, 71179563, 71448930, 71499831, 73004680, 73333160, 73526142, 74308335, 75262980, 76999818, 79026129, 79049880, 81052440, 81348072, 82130265, 82499805, 82563208, 85191288, 85780499, 87806810, 88460580, 89170002, 90315576, 91276380, 92883609, 93863160, 94906084, 95265240, 95333108, 97772220, 98034856, 98297640, 99077780, 101685090, 102666424, 103204010, 104031669, 105368172, 106152696, 106489110, 109507020, 109999740, 110289213, 112894470, 115499727, 118632605, 118893336, 119166385, 121578660, 122022108, 122543570, 123844812, 127786932, 128333030, 128801114, 131408424, 131710215, 131999688, 132690870, 135580120, 138708892, 141985480, 142359126, 142897860, 142999662, 147052284, 148616670, 150525960, 152527635, 153999636, 154806015, 158052258, 159306641, 159733665, 164260530, 164999610, 166832939, 171560998, 173386115, 175613620, 176921160, 178340004, 182552760, 183815355, 185767218, 189812168, 190666216, 192499545, 193201671, 195544440, 198155560, 203370180, 206408020, 208063338, 210736344, 212978220, 213538689, 214499493, 219014040, 219999480, 220578426, 222925005, 225788940, 230999454, 232832783, 237265210, 238332770, 243157320, 244044216, 245087140, 247689624, 255573864, 256666060, 257341497, 257602228, 263420430, 265381740, 277417784, 284718252, 285795720, 285999324, 294104568, 297233340, 305055270, 307999272, 309612030, 312095007, 316104516, 318613282, 319467330, 322002785, 328521060, 329999220, 333665878, 343121996, 346772230, 351227240, 355897815, 356680008, 357499155, 367630710, 371534436, 384999090, 386403342, 395130645, 406740360, 412816040, 416126676, 425956440, 427077378, 428902495, 428998986, 441156852, 445850010, 450803899, 451577880, 461998908, 464418045, 465665566, 474530420, 476665540, 477919923, 490174280, 500498817, 513332120, 514682994, 515204456, 520158345, 526840860, 530763480, 551446065, 569436504, 571998648, 577498635, 579605013, 594466680, 610110540, 619224060, 624190014, 632209032, 637226564, 638934660, 644005570, 657042120, 659998440, 667331756, 686243992, 693544460, 698498349, 711795630, 714998310, 735261420, 743068872, 769998180, 772024491, 772806684, 790261290, 796533205, 832253352, 834164695, 854154756, 857804990, 857997972, 882313704, 891700020, 901607798, 923997816, 928836090, 931331132, 949060840, 953331080, 955839846, 966008355, 1000997634, 1029365988, 1040316690, 1053681720, 1067693445, 1072497465, 1102892130, 1115146487, 1154997270, 1159210026, 1164163915, 1220221080, 1238448120, 1248380028, 1274453128, 1277869320, 1286707485, 1288011140, 1334663512, 1352411697, 1387088920, 1396996698, 1423591260, 1429996620, 1433759769, 1470522840, 1501496451, 1539996360, 1544048982, 1545613368, 1560475035, 1580522580, 1593066410, 1629829481, 1668329390, 1708309512, 1715609980, 1715995944, 1783400040, 1803215596, 1857672180, 1862662264, 1911679692, 1932016710, 2001995268, 2058731976, 2080633380, 2095495047, 2135386890, 2144994930, 2205784260, 2230292974, 2254019495, 2309994540, 2318420052, 2328327830, 2389599615, 2496760056, 2502494085, 2573414970, 2576022280, 2704823394, 2793993396, 2847182520, 2859993240, 2867519538, 2898025065, 3002992902, 3026826179, 3088097964, 3120950070, 3161045160, 3186132820, 3259658962, 3336658780, 3345439461, 3431219960, 3492491745, 3606431192, 3715344360, 3823359384, 3860122455, 3864033420, 4003990536, 4057235091, 4161266760, 4190990094, 4270773780, 4289989860, 4411568520, 4460585948, 4508038990, 4619989080, 4636840104, 4656655660, 4779199230, 4889488443, 5004988170, 5146829940, 5409646788, 5575732435, 5587986792, 5735039076, 5796050130, 6005985804, 6053652358, 6176195928, 6241900140, 6372265640, 6519317924, 6673317560, 6690878922, 6762058485, 6984983490, 7168798845, 7507482255, 7720244910, 7728066840, 8114470182, 8149147405, 8381980188, 8541547560, 8579979720, 8921171896, 9016077980, 9080478537, 9313311320, 9558398460, 9778976886, 10009976340, 10036318383, 10293659880, 10477475235, 10819293576, 11151464870, 11470078152, 11592100260, 12011971608, 12107304716, 12483800280, 13038635848, 13381757844, 13524116970, 13969966980, 14337597690, 14668465329, 15014964510, 15134130895, 15440489820, 16228940364, 16298294810, 16727197305, 16763960376, 18032155960, 18160957074, 19116796920, 19557953772, 20019952680, 20072636766, 20286175455, 20954950470, 21187783253, 22302929740, 23184200520, 24214609432, 24447442215, 26763515688, 27048233940, 27241435611, 27939933960, 28675195380, 29336930658, 30029929020, 30268261790, 30880979640, 32457880728, 32596589620, 33454394610, 36321914148, 39115907544, 40145273532, 40572350910, 41909900940, 42375566506, 44605859480, 45402392685, 48894884430, 50181591915, 54096467880, 54482871222, 57350390760, 58673861316, 60059858040, 60536523580, 63563349759, 65193179240, 66908789220, 72643828296, 73342326645, 80290547064, 81144701820, 83819801880, 84751133012, 90804785370, 97789768860, 100363183830, 105938916265, 108965742444, 117347722632, 121073047160, 127126699518, 133817578440, 136207178055, 146684653290, 162289403640, 169502266024, 181609570740, 190690049277, 195579537720, 200726367660, 211877832530, 217931484888, 254253399036, 272414356110, 293369306580, 317816748795, 363219141480, 381380098554, 401452735320, 423755665060, 508506798072, 544828712220, 586738613160, 635633497590, 762760197108, 847511330120, 953450246385, 1089657424440, 1271266995180, 1525520394216, 1906900492770, 2542533990360, 3813800985540, 7627601971080]

約数ペア:

[(1, 7627601971080), (2, 3813800985540), (3, 2542533990360), (4, 1906900492770), (5, 1525520394216), (6, 1271266995180), (7, 1089657424440), (8, 953450246385), (9, 847511330120), (10, 762760197108), (12, 635633497590), (13, 586738613160), (14, 544828712220), (15, 508506798072), (18, 423755665060), (19, 401452735320), (20, 381380098554), (21, 363219141480), (24, 317816748795), (26, 293369306580), (28, 272414356110), (30, 254253399036), (35, 217931484888), (36, 211877832530), (38, 200726367660), (39, 195579537720), (40, 190690049277), (42, 181609570740), (45, 169502266024), (47, 162289403640), (52, 146684653290), (56, 136207178055), (57, 133817578440), (60, 127126699518), (63, 121073047160), (65, 117347722632), (70, 108965742444), (72, 105938916265), (76, 100363183830), (78, 97789768860), (84, 90804785370), (90, 84751133012), (91, 83819801880), (94, 81144701820), (95, 80290547064), (104, 73342326645), (105, 72643828296), (114, 66908789220), (117, 65193179240), (120, 63563349759), (126, 60536523580), (127, 60059858040), (130, 58673861316), (133, 57350390760), (140, 54482871222), (141, 54096467880), (152, 50181591915), (156, 48894884430), (168, 45402392685), (171, 44605859480), (180, 42375566506), (182, 41909900940), (188, 40572350910), (190, 40145273532), (195, 39115907544), (210, 36321914148), (228, 33454394610), (234, 32596589620), (235, 32457880728), (247, 30880979640), (252, 30268261790), (254, 30029929020), (260, 29336930658), (266, 28675195380), (273, 27939933960), (280, 27241435611), (282, 27048233940), (285, 26763515688), (312, 24447442215), (315, 24214609432), (329, 23184200520), (342, 22302929740), (360, 21187783253), (364, 20954950470), (376, 20286175455), (380, 20072636766), (381, 20019952680), (390, 19557953772), (399, 19116796920), (420, 18160957074), (423, 18032155960), (455, 16763960376), (456, 16727197305), (468, 16298294810), (470, 16228940364), (494, 15440489820), (504, 15134130895), (508, 15014964510), (520, 14668465329), (532, 14337597690), (546, 13969966980), (564, 13524116970), (570, 13381757844), (585, 13038635848), (611, 12483800280), (630, 12107304716), (635, 12011971608), (658, 11592100260), (665, 11470078152), (684, 11151464870), (705, 10819293576), (728, 10477475235), (741, 10293659880), (760, 10036318383), (762, 10009976340), (780, 9778976886), (798, 9558398460), (819, 9313311320), (840, 9080478537), (846, 9016077980), (855, 8921171896), (889, 8579979720), (893, 8541547560), (910, 8381980188), (936, 8149147405), (940, 8114470182), (987, 7728066840), (988, 7720244910), (1016, 7507482255), (1064, 7168798845), (1092, 6984983490), (1128, 6762058485), (1140, 6690878922), (1143, 6673317560), (1170, 6519317924), (1197, 6372265640), (1222, 6241900140), (1235, 6176195928), (1260, 6053652358), (1270, 6005985804), (1316, 5796050130), (1330, 5735039076), (1365, 5587986792), (1368, 5575732435), (1410, 5409646788), (1482, 5146829940), (1524, 5004988170), (1560, 4889488443), (1596, 4779199230), (1638, 4656655660), (1645, 4636840104), (1651, 4619989080), (1692, 4508038990), (1710, 4460585948), (1729, 4411568520), (1778, 4289989860), (1786, 4270773780), (1820, 4190990094), (1833, 4161266760), (1880, 4057235091), (1905, 4003990536), (1974, 3864033420), (1976, 3860122455), (1995, 3823359384), (2053, 3715344360), (2115, 3606431192), (2184, 3492491745), (2223, 3431219960), (2280, 3345439461), (2286, 3336658780), (2340, 3259658962), (2394, 3186132820), (2413, 3161045160), (2444, 3120950070), (2470, 3088097964), (2520, 3026826179), (2540, 3002992902), (2632, 2898025065), (2660, 2867519538), (2667, 2859993240), (2679, 2847182520), (2730, 2793993396), (2820, 2704823394), (2961, 2576022280), (2964, 2573414970), (3048, 2502494085), (3055, 2496760056), (3192, 2389599615), (3276, 2328327830), (3290, 2318420052), (3302, 2309994540), (3384, 2254019495), (3420, 2230292974), (3458, 2205784260), (3556, 2144994930), (3572, 2135386890), (3640, 2095495047), (3666, 2080633380), (3705, 2058731976), (3810, 2001995268), (3948, 1932016710), (3990, 1911679692), (4095, 1862662264), (4106, 1857672180), (4230, 1803215596), (4277, 1783400040), (4445, 1715995944), (4446, 1715609980), (4465, 1708309512), (4572, 1668329390), (4680, 1629829481), (4788, 1593066410), (4826, 1580522580), (4888, 1560475035), (4935, 1545613368), (4940, 1544048982), (4953, 1539996360), (5080, 1501496451), (5187, 1470522840), (5320, 1433759769), (5334, 1429996620), (5358, 1423591260), (5460, 1396996698), (5499, 1387088920), (5640, 1352411697), (5715, 1334663512), (5922, 1288011140), (5928, 1286707485), (5969, 1277869320), (5985, 1274453128), (6110, 1248380028), (6159, 1238448120), (6251, 1220221080), (6552, 1164163915), (6580, 1159210026), (6604, 1154997270), (6840, 1115146487), (6916, 1102892130), (7112, 1072497465), (7144, 1067693445), (7239, 1053681720), (7332, 1040316690), (7410, 1029365988), (7620, 1000997634), (7896, 966008355), (7980, 955839846), (8001, 953331080), (8037, 949060840), (8190, 931331132), (8212, 928836090), (8255, 923997816), (8460, 901607798), (8554, 891700020), (8645, 882313704), (8890, 857997972), (8892, 857804990), (8930, 854154756), (9144, 834164695), (9165, 832253352), (9576, 796533205), (9652, 790261290), (9870, 772806684), (9880, 772024491), (9906, 769998180), (10265, 743068872), (10374, 735261420), (10668, 714998310), (10716, 711795630), (10920, 698498349), (10998, 693544460), (11115, 686243992), (11430, 667331756), (11557, 659998440), (11609, 657042120), (11844, 644005570), (11938, 638934660), (11970, 637226564), (12065, 632209032), (12220, 624190014), (12318, 619224060), (12502, 610110540), (12831, 594466680), (13160, 579605013), (13208, 577498635), (13335, 571998648), (13395, 569436504), (13832, 551446065), (14371, 530763480), (14478, 526840860), (14664, 520158345), (14805, 515204456), (14820, 514682994), (14859, 513332120), (15240, 500498817), (15561, 490174280), (15960, 477919923), (16002, 476665540), (16074, 474530420), (16380, 465665566), (16424, 464418045), (16510, 461998908), (16891, 451577880), (16920, 450803899), (17108, 445850010), (17290, 441156852), (17780, 428998986), (17784, 428902495), (17860, 427077378), (17907, 425956440), (18330, 416126676), (18477, 412816040), (18753, 406740360), (19304, 395130645), (19740, 386403342), (19812, 384999090), (20530, 371534436), (20748, 367630710), (21336, 357499155), (21385, 356680008), (21432, 355897815), (21717, 351227240), (21996, 346772230), (22230, 343121996), (22860, 333665878), (23114, 329999220), (23218, 328521060), (23688, 322002785), (23876, 319467330), (23940, 318613282), (24130, 316104516), (24440, 312095007), (24636, 309612030), (24765, 307999272), (25004, 305055270), (25662, 297233340), (25935, 294104568), (26670, 285999324), (26689, 285795720), (26790, 284718252), (27495, 277417784), (28742, 265381740), (28956, 263420430), (29610, 257602228), (29640, 257341497), (29718, 256666060), (29845, 255573864), (30795, 247689624), (31122, 245087140), (31255, 244044216), (31369, 243157320), (32004, 238332770), (32148, 237265210), (32760, 232832783), (33020, 230999454), (33782, 225788940), (34216, 222925005), (34580, 220578426), (34671, 219999480), (34827, 219014040), (35560, 214499493), (35720, 213538689), (35814, 212978220), (36195, 210736344), (36660, 208063338), (36954, 206408020), (37506, 203370180), (38493, 198155560), (39007, 195544440), (39480, 193201671), (39624, 192499545), (40005, 190666216), (40185, 189812168), (41060, 185767218), (41496, 183815355), (41783, 182552760), (42770, 178340004), (43113, 176921160), (43434, 175613620), (43992, 173386115), (44460, 171560998), (45720, 166832939), (46228, 164999610), (46436, 164260530), (47752, 159733665), (47880, 159306641), (48260, 158052258), (49272, 154806015), (49530, 153999636), (50008, 152527635), (50673, 150525960), (51324, 148616670), (51870, 147052284), (53340, 142999662), (53378, 142897860), (53580, 142359126), (53721, 141985480), (54990, 138708892), (56259, 135580120), (57484, 132690870), (57785, 131999688), (57912, 131710215), (58045, 131408424), (59220, 128801114), (59436, 128333030), (59690, 127786932), (61590, 123844812), (62244, 122543570), (62510, 122022108), (62738, 121578660), (64008, 119166385), (64155, 118893336), (64296, 118632605), (66040, 115499727), (67564, 112894470), (69160, 110289213), (69342, 109999740), (69654, 109507020), (71628, 106489110), (71855, 106152696), (72390, 105368172), (73320, 104031669), (73908, 103204010), (74295, 102666424), (75012, 101685090), (76986, 99077780), (77597, 98297640), (77805, 98034856), (78014, 97772220), (80010, 95333108), (80067, 95265240), (80370, 94906084), (81263, 93863160), (82120, 92883609), (83566, 91276380), (84455, 90315576), (85540, 89170002), (86226, 88460580), (86868, 87806810), (88920, 85780499), (89535, 85191288), (92385, 82563208), (92456, 82499805), (92872, 82130265), (93765, 81348072), (94107, 81052440), (96491, 79049880), (96520, 79026129), (99060, 76999818), (101346, 75262980), (102648, 74308335), (103740, 73526142), (104013, 73333160), (104481, 73004680), (106680, 71499831), (106756, 71448930), (107160, 71179563), (107442, 70992740), (108585, 70245448), (109980, 69354446), (112518, 67790060), (113411, 67256280), (114968, 66345435), (115570, 65999844), (116090, 65704212), (117021, 65181480), (118440, 64400557), (118872, 64166515), (119380, 63893466), (123180, 61922406), (124488, 61271785), (125020, 61011054), (125349, 60850920), (125476, 60789330), (128310, 59446668), (129339, 58973720), (133445, 57159144), (135128, 56447235), (138684, 54999870), (139308, 54753510), (143256, 53244555), (143710, 53076348), (144780, 52684086), (147816, 51602005), (148590, 51333212), (150024, 50842545), (152019, 50175320), (153972, 49538890), (155194, 49148820), (155610, 49017428), (156028, 48886110), (156845, 48631464), (160020, 47666554), (160134, 47632620), (160740, 47453042), (162526, 46931580), (167132, 45638190), (168910, 45157788), (171080, 44585001), (172452, 44230290), (173355, 43999896), (173736, 43903405), (174135, 43802808), (179070, 42595644), (184770, 41281604), (186823, 40827960), (187530, 40674036), (188214, 40526220), (192465, 39631112), (192982, 39524940), (195035, 39108888), (198120, 38499909), (202692, 37631490), (207480, 36763071), (208026, 36666580), (208915, 36510552), (208962, 36502340), (213512, 35724465), (214884, 35496370), (215565, 35384232), (217170, 35122724), (219583, 34736760), (219960, 34677223), (225036, 33895030), (226822, 33628140), (231140, 32999922), (232180, 32852106), (232791, 32765880), (234042, 32590740), (238760, 31946733), (240201, 31755080), (243789, 31287720), (246360, 30961203), (250040, 30505527), (250698, 30425460), (250952, 30394665), (253365, 30105192), (256620, 29723334), (258678, 29486860), (260731, 29254680), (266890, 28579572), (268605, 28397096), (273049, 27934920), (277368, 27499935), (278616, 27376755), (281295, 27116024), (282321, 27017480), (287420, 26538174), (289473, 26349960), (289560, 26342043), (297180, 25666606), (304038, 25087660), (307944, 24769445), (310388, 24574410), (311220, 24508714), (312056, 24443055), (313690, 24315732), (320040, 23833277), (320268, 23816310), (321480, 23726521), (325052, 23465790), (334264, 22819095), (337820, 22578894), (340233, 22418760), (344904, 22115145), (346710, 21999948), (348270, 21901404), (351063, 21727160), (358140, 21297822), (369540, 20640802), (373646, 20413980), (375060, 20337018), (376047, 20283640), (376428, 20263110), (384930, 19815556), (385964, 19762470), (387985, 19659528), (390070, 19554444), (400335, 19053048), (405384, 18815745), (406315, 18772632), (416052, 18333290), (417830, 18255276), (417924, 18251170), (429768, 17748185), (431130, 17692116), (434340, 17561362), (439166, 17368380), (450072, 16947515), (453644, 16814070), (462280, 16499961), (464360, 16426053), (465582, 16382940), (468084, 16295370), (470535, 16210488), (480402, 15877540), (482455, 15809976), (487578, 15643860), (501396, 15212730), (506730, 15052596), (507091, 15041880), (513240, 14861667), (517356, 14743430), (520065, 14666632), (521462, 14627340), (522405, 14600936), (533780, 14289786), (537210, 14198548), (543179, 14042520), (546098, 13967460), (560469, 13609320), (562590, 13558012), (564642, 13508740), (567055, 13451256), (574840, 13269087), (578946, 13174980), (585105, 13036296), (594360, 12833303), (608076, 12543830), (620776, 12287205), (622440, 12254357), (626745, 12170184), (627380, 12157866), (640536, 11908155), (646695, 11794744), (650104, 11732895), (658749, 11578920), (675437, 11292840), (675640, 11289447), (680466, 11209380), (693420, 10999974), (696540, 10950702), (698373, 10921960), (702126, 10863580), (716280, 10648911), (731367, 10429240), (739080, 10320401), (747292, 10206990), (750120, 10168509), (752094, 10141820), (752856, 10131555), (760095, 10035064), (769860, 9907778), (771928, 9881235), (775970, 9829764), (780140, 9777222), (782193, 9751560), (793877, 9608040), (800670, 9526524), (812630, 9386316), (819147, 9311640), (832104, 9166645), (835660, 9127638), (835848, 9125585), (862260, 8846058), (868419, 8783320), (868680, 8780681), (878332, 8684190), (907288, 8407035), (931164, 8191470), (934115, 8165592), (936168, 8147685), (941070, 8105244), (960804, 7938770), (964910, 7904988), (975156, 7821930), (1002792, 7606365), (1013460, 7526298), (1014182, 7520940), (1020699, 7472920), (1034712, 7371715), (1040130, 7333316), (1042924, 7313670), (1044810, 7300468), (1067560, 7144893), (1074420, 7099274), (1086358, 7021260), (1092196, 6983730), (1097915, 6947352), (1120938, 6804660), (1125180, 6779006), (1129284, 6754370), (1134110, 6725628), (1157892, 6587490), (1163955, 6553176), (1170210, 6518148), (1201005, 6351016), (1216152, 6271915), (1218945, 6257544), (1253490, 6085092), (1254383, 6080760), (1254760, 6078933), (1293390, 5897372), (1303655, 5850936), (1317498, 5789460), (1350874, 5646420), (1360932, 5604690), (1365245, 5586984), (1386840, 5499987), (1393080, 5475351), (1396746, 5460980), (1404252, 5431790), (1411605, 5403496), (1447365, 5269992), (1462734, 5214620), (1474343, 5173560), (1494584, 5103495), (1504188, 5070910), (1520190, 5017532), (1521273, 5013960), (1539720, 4953889), (1551940, 4914882), (1560280, 4888611), (1564386, 4875780), (1587754, 4804020), (1601340, 4763262), (1625260, 4693158), (1629537, 4680840), (1638294, 4655820), (1671320, 4563819), (1681407, 4536440), (1701165, 4483752), (1724520, 4423029), (1736838, 4391660), (1755315, 4345432), (1756664, 4342095), (1825117, 4179240), (1833329, 4160520), (1862328, 4095735), (1868230, 4082796), (1880235, 4056728), (1882140, 4052622), (1921608, 3969385), (1929820, 3952494), (1950312, 3910965), (1976247, 3859640), (2026311, 3764280), (2026920, 3763149), (2028364, 3760470), (2041398, 3736460), (2080260, 3666658), (2085848, 3656835), (2089620, 3650234), (2148840, 3549637), (2172716, 3510630), (2184392, 3491865), (2195830, 3473676), (2241876, 3402330), (2250360, 3389503), (2258568, 3377185), (2268220, 3362814), (2315784, 3293745), (2327910, 3276588), (2340420, 3259074), (2346579, 3250520), (2381631, 3202680), (2402010, 3175508), (2437890, 3128772), (2457441, 3103880), (2506980, 3042546), (2508766, 3040380), (2535455, 3008376), (2586780, 2948686), (2607310, 2925468), (2634996, 2894730), (2701748, 2823210), (2715895, 2808504), (2721864, 2802345), (2730490, 2793492)]