15676584529320

素因数分解:

$2^3\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{199}}^1\times {\mathrm{1873}}^1$

素因数の和:2175

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 19, 20, 22, 24, 26, 30, 33, 36, 38, 39, 40, 43, 44, 45, 52, 55, 57, 60, 65, 66, 72, 76, 78, 86, 88, 90, 95, 99, 104, 110, 114, 117, 120, 129, 130, 132, 143, 152, 156, 165, 171, 172, 180, 190, 195, 198, 199, 209, 215, 220, 228, 234, 247, 258, 260, 264, 285, 286, 312, 330, 342, 344, 360, 380, 387, 390, 396, 398, 418, 429, 430, 440, 456, 468, 473, 494, 495, 516, 520, 559, 570, 572, 585, 597, 627, 645, 660, 684, 715, 741, 760, 774, 780, 792, 796, 817, 836, 855, 858, 860, 936, 946, 988, 990, 995, 1032, 1045, 1118, 1140, 1144, 1170, 1194, 1235, 1254, 1287, 1290, 1320, 1368, 1419, 1430, 1482, 1548, 1560, 1592, 1634, 1672, 1677, 1710, 1716, 1720, 1791, 1873, 1881, 1892, 1935, 1976, 1980, 1990, 2090, 2145, 2189, 2223, 2236, 2280, 2340, 2365, 2388, 2451, 2470, 2508, 2574, 2580, 2587, 2717, 2795, 2838, 2860, 2964, 2985, 3096, 3135, 3268, 3354, 3420, 3432, 3582, 3705, 3746, 3762, 3781, 3784, 3870, 3960, 3980, 4085, 4180, 4257, 4290, 4378, 4446, 4472, 4680, 4730, 4776, 4902, 4940, 5016, 5031, 5148, 5160, 5174, 5434, 5590, 5619, 5676, 5720, 5928, 5970, 6149, 6270, 6435, 6536, 6567, 6708, 6840, 7095, 7164, 7353, 7410, 7492, 7524, 7562, 7740, 7761, 7960, 8151, 8170, 8360, 8385, 8514, 8557, 8580, 8756, 8892, 8955, 8987, 9365, 9405, 9460, 9804, 9880, 10062, 10296, 10348, 10621, 10868, 10945, 11115, 11180, 11238, 11343, 11352, 11940, 12255, 12298, 12540, 12870, 12935, 13134, 13416, 13585, 14190, 14328, 14706, 14820, 14984, 15048, 15124, 15480, 15522, 16302, 16340, 16770, 16857, 17028, 17114, 17160, 17512, 17784, 17910, 17974, 18447, 18730, 18810, 18905, 18920, 19608, 19701, 20124, 20603, 20696, 21242, 21285, 21736, 21890, 22230, 22360, 22476, 22686, 23283, 23880, 24349, 24453, 24510, 24596, 25080, 25155, 25671, 25740, 25870, 26268, 26961, 27170, 28095, 28380, 28457, 29412, 29640, 30248, 30745, 31044, 31863, 32604, 32680, 32835, 33540, 33714, 34029, 34056, 34228, 35587, 35820, 35948, 36765, 36894, 37460, 37620, 37810, 38805, 39402, 40248, 40755, 41206, 41591, 42484, 42570, 42785, 43780, 44460, 44935, 44952, 45372, 46566, 48698, 48906, 49020, 49153, 49192, 50310, 51342, 51480, 51740, 52536, 53105, 53922, 54340, 55341, 56190, 56715, 56760, 56914, 58824, 61490, 61809, 62088, 63726, 65208, 65670, 67080, 67428, 68058, 68456, 71174, 71640, 71896, 73047, 73530, 73788, 74920, 75240, 75620, 77013, 77610, 78804, 80539, 80883, 81510, 82412, 83182, 84285, 84968, 85140, 85371, 85570, 87560, 88920, 89870, 90744, 92235, 93132, 94127, 95589, 97396, 97812, 98040, 98306, 98505, 100620, 102684, 103015, 103480, 106210, 106761, 107844, 108680, 110682, 111241, 112380, 113430, 113828, 116415, 116831, 121745, 122265, 122980, 123618, 124773, 127452, 128355, 131340, 134805, 134856, 136116, 142285, 142348, 146094, 147060, 147459, 147576, 151240, 154026, 155220, 157608, 159315, 161078, 161766, 162583, 163020, 164824, 166364, 168570, 170145, 170280, 170742, 171140, 177935, 179740, 184470, 185427, 186264, 188254, 191178, 194792, 195624, 196612, 197010, 201240, 205368, 206030, 207955, 212420, 213522, 215688, 219141, 221364, 222482, 224760, 226860, 227656, 232830, 233662, 241617, 243490, 244530, 245765, 245960, 247236, 249546, 254904, 256113, 256710, 262680, 267839, 269610, 272232, 276705, 282381, 284570, 284696, 292188, 294120, 294918, 308052, 309045, 310440, 318630, 320283, 322156, 323532, 325166, 326040, 332728, 333723, 337140, 340290, 341484, 342280, 350493, 355870, 359480, 365235, 368940, 370854, 372727, 374319, 376508, 382356, 385065, 391457, 393224, 394020, 402695, 404415, 412060, 415910, 424840, 426855, 427044, 438282, 442377, 442728, 444964, 453720, 462631, 465660, 467324, 470635, 477945, 483234, 486980, 487749, 489060, 491530, 494472, 499092, 512226, 513420, 533805, 535678, 539220, 540683, 553410, 556205, 564762, 569140, 584155, 584376, 589836, 616104, 618090, 623865, 637260, 640566, 644312, 647064, 650332, 667446, 674280, 680580, 682968, 700986, 711740, 724851, 730470, 737295, 737880, 741708, 745454, 748638, 753016, 764712, 770130, 782914, 788040, 803517, 805390, 808830, 812915, 824120, 831820, 847143, 853710, 854088, 876564, 884754, 885929, 889928, 925262, 927135, 931320, 934648, 941270, 955890, 966468, 973960, 975498, 978120, 983060, 998184, 1001169, 1024452, 1026840, 1047007, 1051479, 1067610, 1071356, 1078440, 1081366, 1095705, 1106820, 1112410, 1118181, 1129524, 1138280, 1168310, 1174371, 1179672, 1208085, 1223651, 1236180, 1247730, 1274520, 1280565, 1281132, 1300664, 1334892, 1339195, 1361160, 1387893, 1401972, 1411905, 1423480, 1449702, 1460940, 1463247, 1474590, 1483416, 1490908, 1497276, 1530241, 1540260, 1565828, 1601415, 1607034, 1610780, 1617660, 1622049, 1625830, 1663640, 1668615, 1694286, 1707420, 1752465, 1753128, 1769508, 1771858, 1788413, 1850524, 1854270, 1863635, 1871595, 1882540, 1911780, 1932936, 1950996, 1957285, 1966120, 2002338, 2048904, 2094014, 2102958, 2113579, 2135220, 2142712, 2162732, 2191410, 2211885, 2213640, 2224820, 2236362, 2259048, 2313155, 2336620, 2348742, 2410551, 2416170, 2438745, 2447302, 2472360, 2495460, 2561130, 2562264, 2657787, 2669784, 2678390, 2703415, 2775786, 2803944, 2823810, 2899404, 2921880, 2926494, 2949180, 2981816, 2994552, 3060482, 3080520, 3131656, 3141021, 3202830, 3214068, 3221560, 3235320, 3244098, 3251660, 3337230, 3354543, 3388572, 3414840, 3504930, 3523113, 3539016, 3543716, 3576826, 3624255, 3670953, 3701048, 3708540, 3727270, 3743190, 3765080, 3823560, 3901992, 3914570, 4004676, 4017585, 4099997, 4163679, 4188028, 4205916, 4227158, 4235715, 4270440, 4325464, 4382820, 4423770, 4429645, 4449640, 4472724, 4590723, 4626310, 4673240, 4697484, 4821102, 4832340, 4845451, 4866147, 4877490, 4894604, 4990920, 5005845, 5088941, 5122260, 5235035, 5257395, 5315574, 5356780, 5365239, 5406830, 5551572, 5590905, 5647620, 5798808, 5852988, 5871855, 5898360, 6118255, 6120964, 6282042, 6340737, 6405660, 6428136, 6488196, 6503320, 6674460, 6709086, 6777144, 6939465, 7009860, 7046226, 7081813, 7087432, 7153652, 7248510, 7316235, 7341906, 7417080, 7454540, 7486380, 7651205, 7829140, 7973361, 8009352, 8035170, 8110245, 8199994, 8327358, 8376056, 8411832, 8454316, 8471430, 8765640, 8847540, 8859290, 8942065, 8945448, 9181446, 9252620, 9394968, 9423063, 9642204, 9664680, 9690902, 9732294, 9754980, 9789208, 10011690, 10177882, 10244520, 10470070, 10514790, 10567895, 10631148, 10713560, 10730478, 10813660, 11012859, 11103144, 11181810, 11295240, 11517077, 11705976, 11743710, 12052755, 12236510, 12241928, 12299991, 12564084, 12681474, 12811320, 12976392, 13288935, 13348920, 13418172, 13772169, 13878930, 14019720, 14092452, 14163626, 14307304, 14497020, 14536353, 14632470, 14683812, 14909080, 14972760, 15266823, 15302410, 15658280, 15705105, 15946722, 16027261, 16070340, 16095717, 16220490, 16399988, 16654716, 16772715, 16832651, 16908632, 16942860, 17615565, 17695080, 17718580, 17884130, 18354765, 18362892, 18505240, 18846126, 19022211, 19284408, 19381804, 19464588, 19509960, 19893133, 20023380, 20355764, 20499985, 20818395, 20940140, 21029580, 21135790, 21245439, 21262296, 21460956, 21627320, 22025718, 22363620, 22953615, 23034154, 23249369, 23487420, 24105510, 24227255, 24330735, 24473020, 24599982, 25128168, 25362948, 25444705, 26577870, 26826195, 26836344, 27544338, 27757860, 28184904, 28327252, 28994040, 29072706, 29264940, 29367624, 30533646, 30604820, 31410210, 31703685, 31893444, 32054522, 32140680, 32191434, 32440980, 32799976, 33309432, 33545430, 33665302, 33885720, 34551231, 35231130, 35409065, 35437160, 35768260, 36709530, 36725784, 36899973, 37692252, 38044422, 38763608, 38929176, 39786266, 39866805, 40046760, 40711528, 40999970, 41636790, 41880280, 42059160, 42271580, 42490878, 42921912, 43609059, 44051436, 44727240, 45800469, 45907230, 46068308, 46498738, 46974840, 47115315, 48081783, 48211020, 48454510, 48661470, 48946040, 49199964, 50497953, 50725896, 50889410, 53155740, 53299961, 53652390, 55064295, 55088676, 55515720, 56654504, 57585385, 58145412, 58529880, 59679399, 61067292, 61209640, 61499955, 62820420, 63407370, 63736317, 63786888, 64109044, 64382868, 64881960, 67090860, 67330604, 68860845, 69102462, 69748107, 70462260, 70818130, 71536520, 72681765, 73419060, 73799946, 75384504, 76088844, 76334115, 77899943, 79572532, 79733610, 80136305, 80478585, 81999940, 83273580, 84163255, 84543160, 84981756, 87218118, 88102872, 91600938, 91814460, 92063569, 92136616, 92997476, 94230630, 95111055, 96163566, 96422040, 96909020, 97322940, 98399928, 99465665, 100995906, 101778820, 103653693, 106227195, 106311480, 106599922, 107304780, 110128590, 110177352, 115170770, 116246845, 116290824, 119358798, 122134584, 122999910, 125640840, 126814740, 127472634, 128218088, 128765736, 134181720, 134661208, 137721690, 138204924, 139496214, 140924520, 141636260, 144245349, 145363530, 146838120, 147599892, 151493859, 152177688, 152668230, 155799886, 159145064, 159467220, 159899883, 160272610, 160957170, 163999880, 166547160, 168326510, 169963512, 172756155, 174436236, 176299871, 179038197, 183201876, 183628920, 184127138, 184499865, 185994952, 188461260, 190222110, 192327132, 193818040, 194645880, 198931330, 201991812, 203557640, 207307386, 208354393, 209244321, 212454390, 213199844, 214609560, 218045295, 218824463, 220257180, 229002345, 230341540, 232493690, 233699829, 238717596, 240408915, 245999820, 252489765, 253629480, 254945268, 266499805, 275443380, 276190707, 276409848, 278992428, 283272520, 288490698, 290727060, 295199784, 298396995, 302987718, 304517959, 305336460, 311599772, 318681585, 318934440, 319799766, 320545220, 321914340, 336653020, 345512310, 348740535, 348872472, 352599742, 358076394, 366403752, 368254276, 368999730, 376922520, 380444220, 384654264, 389499715, 397862660, 403983624, 414614772, 416708786, 418488642, 424908780, 426399688, 436090590, 437648926, 440514360, 458004690, 460317845, 460683080, 464987380, 467399658, 477435192, 479699649, 480817830, 491999640, 504979530, 509890536, 518268465, 528899613, 532999610, 550886760, 552381414, 557984856, 576981396, 581454120, 596793990, 605975436, 609035918, 610672920, 623199544, 625063179, 637363170, 639599532, 641090440, 643828680, 656473389, 673306040, 691024620, 697481070, 701099487, 705199484, 716152788, 721226745, 736508552, 737999460, 757469295, 760888440, 778999430, 795725320, 799499415, 828572121, 829229544, 833417572, 836977284, 849817560, 872181180, 875297852, 881499355, 895190985, 913553877, 916009380, 920635690, 929974760, 934799316, 959399298, 961635660, 1009959060, 1012699259, 1036536930, 1041771965, 1046221605, 1057799226, 1065999220, 1094122315, 1104762828, 1153962792, 1168499145, 1193587980, 1211950872, 1218071836, 1250126358, 1274726340, 1279199064, 1312946778, 1380953535, 1382049240, 1394962140, 1402198974, 1410398968, 1432305576, 1442453490, 1475998920, 1514938590, 1522589795, 1557998860, 1586698839, 1598998830, 1657144242, 1666835144, 1673954568, 1744362360, 1750595704, 1762998710, 1790381970, 1827107754, 1832018760, 1841271380, 1869598632, 1875189537, 1918798596, 1923271320, 1969420167, 2019918120, 2025398518, 2073073860, 2083543930, 2092443210, 2115598452, 2131998440, 2188244630, 2209525656, 2291898323, 2336998290, 2387175960, 2398498245, 2436143672, 2500252716, 2549452680, 2625893556, 2644498065, 2740661631, 2761907070, 2789924280, 2804397948, 2884906980, 3029877180, 3038097777, 3045179590, 3115997720, 3125315895, 3173397678, 3197997660, 3282366945, 3314288484, 3349697549, 3505497435, 3525997420, 3580763940, 3654215508, 3682542760, 3750379074, 3837597192, 3938840334, 3958733467, 4050797036, 4142860605, 4146147720, 4167087860, 4184886420, 4231196904, 4376489260, 4567769385, 4583796646, 4673996580, 4796996490, 5000505432, 5063496295, 5251787112, 5288996130, 5481323262, 5523814140, 5608795896, 5769813960, 6059754360, 6076195554, 6090359180, 6250631790, 6346795356, 6395995320, 6564733890, 6628576968, 6699395098, 6875694969, 7010994870, 7051994840, 7161527880, 7308431016, 7500758148, 7877680668, 7917466934, 7933494195, 8101594072, 8285721210, 8334175720, 8369772840, 8752978520, 9114293331, 9135538770, 9167593292, 9347993160, 9375947685, 9593992980, 9847100835, 10049092647, 10126992590, 10577992260, 10962646524, 11047628280, 11459491615, 11876200401, 12152391108, 12180718360, 12501263580, 12693590712, 13129467780, 13398790196, 13703308155, 13751389938, 14021989740, 15001516296, 15190488885, 15755361336, 15834933868, 15866988390, 16571442420, 16748487745, 18228586662, 18271077540, 18335186584, 18751895370, 19187985960, 19694201670, 19793667335, 20098185294, 20253985180, 20627084907, 21155984520, 21925293048, 22918983230, 23752400802, 24304782216, 25002527160, 26258935560, 26797580392, 27406616310, 27502779876, 28043979480, 30147277941, 30380977770, 31669867736, 31733976780, 33142884840, 33496975490, 34378474845, 35628601203, 36457173324, 36542155080, 37503790740, 39388403340, 39587334670, 40196370588, 40507970360, 41254169814, 43546068137, 45571466655, 45837966460, 47504801604, 50245463235, 54813232620, 55005559752, 59381002005, 60294555882, 60761955540, 63467953560, 66993950980, 68756949690, 71257202406, 72914346648, 75007581480, 78776806680, 79174669340, 80392741176, 82508339628, 87092136274, 91142933310, 91675932920, 95009603208, 100490926470, 103135424535, 109626465240, 118762004010, 120589111764, 121523911080, 130638204411, 133987901960, 137513899380, 142514404812, 150736389705, 158349338680, 165016679256, 174184272548, 178143006015, 182285866620, 200981852940, 206270849070, 217730340685, 237524008020, 241178223528, 261276408822, 275027798760, 285028809624, 301472779410, 348368545096, 356286012030, 364571733240, 391914613233, 401963705880, 412541698140, 435460681370, 475048016040, 522552817644, 602945558820, 653191022055, 712572024060, 783829226466, 825083396280, 870921362740, 1045105635288, 1205891117640, 1306382044110, 1425144048120, 1567658452932, 1741842725480, 1959573066165, 2612764088220, 3135316905864, 3919146132330, 5225528176440, 7838292264660, 15676584529320]

約数ペア:

[(1, 15676584529320), (2, 7838292264660), (3, 5225528176440), (4, 3919146132330), (5, 3135316905864), (6, 2612764088220), (8, 1959573066165), (9, 1741842725480), (10, 1567658452932), (11, 1425144048120), (12, 1306382044110), (13, 1205891117640), (15, 1045105635288), (18, 870921362740), (19, 825083396280), (20, 783829226466), (22, 712572024060), (24, 653191022055), (26, 602945558820), (30, 522552817644), (33, 475048016040), (36, 435460681370), (38, 412541698140), (39, 401963705880), (40, 391914613233), (43, 364571733240), (44, 356286012030), (45, 348368545096), (52, 301472779410), (55, 285028809624), (57, 275027798760), (60, 261276408822), (65, 241178223528), (66, 237524008020), (72, 217730340685), (76, 206270849070), (78, 200981852940), (86, 182285866620), (88, 178143006015), (90, 174184272548), (95, 165016679256), (99, 158349338680), (104, 150736389705), (110, 142514404812), (114, 137513899380), (117, 133987901960), (120, 130638204411), (129, 121523911080), (130, 120589111764), (132, 118762004010), (143, 109626465240), (152, 103135424535), (156, 100490926470), (165, 95009603208), (171, 91675932920), (172, 91142933310), (180, 87092136274), (190, 82508339628), (195, 80392741176), (198, 79174669340), (199, 78776806680), (209, 75007581480), (215, 72914346648), (220, 71257202406), (228, 68756949690), (234, 66993950980), (247, 63467953560), (258, 60761955540), (260, 60294555882), (264, 59381002005), (285, 55005559752), (286, 54813232620), (312, 50245463235), (330, 47504801604), (342, 45837966460), (344, 45571466655), (360, 43546068137), (380, 41254169814), (387, 40507970360), (390, 40196370588), (396, 39587334670), (398, 39388403340), (418, 37503790740), (429, 36542155080), (430, 36457173324), (440, 35628601203), (456, 34378474845), (468, 33496975490), (473, 33142884840), (494, 31733976780), (495, 31669867736), (516, 30380977770), (520, 30147277941), (559, 28043979480), (570, 27502779876), (572, 27406616310), (585, 26797580392), (597, 26258935560), (627, 25002527160), (645, 24304782216), (660, 23752400802), (684, 22918983230), (715, 21925293048), (741, 21155984520), (760, 20627084907), (774, 20253985180), (780, 20098185294), (792, 19793667335), (796, 19694201670), (817, 19187985960), (836, 18751895370), (855, 18335186584), (858, 18271077540), (860, 18228586662), (936, 16748487745), (946, 16571442420), (988, 15866988390), (990, 15834933868), (995, 15755361336), (1032, 15190488885), (1045, 15001516296), (1118, 14021989740), (1140, 13751389938), (1144, 13703308155), (1170, 13398790196), (1194, 13129467780), (1235, 12693590712), (1254, 12501263580), (1287, 12180718360), (1290, 12152391108), (1320, 11876200401), (1368, 11459491615), (1419, 11047628280), (1430, 10962646524), (1482, 10577992260), (1548, 10126992590), (1560, 10049092647), (1592, 9847100835), (1634, 9593992980), (1672, 9375947685), (1677, 9347993160), (1710, 9167593292), (1716, 9135538770), (1720, 9114293331), (1791, 8752978520), (1873, 8369772840), (1881, 8334175720), (1892, 8285721210), (1935, 8101594072), (1976, 7933494195), (1980, 7917466934), (1990, 7877680668), (2090, 7500758148), (2145, 7308431016), (2189, 7161527880), (2223, 7051994840), (2236, 7010994870), (2280, 6875694969), (2340, 6699395098), (2365, 6628576968), (2388, 6564733890), (2451, 6395995320), (2470, 6346795356), (2508, 6250631790), (2574, 6090359180), (2580, 6076195554), (2587, 6059754360), (2717, 5769813960), (2795, 5608795896), (2838, 5523814140), (2860, 5481323262), (2964, 5288996130), (2985, 5251787112), (3096, 5063496295), (3135, 5000505432), (3268, 4796996490), (3354, 4673996580), (3420, 4583796646), (3432, 4567769385), (3582, 4376489260), (3705, 4231196904), (3746, 4184886420), (3762, 4167087860), (3781, 4146147720), (3784, 4142860605), (3870, 4050797036), (3960, 3958733467), (3980, 3938840334), (4085, 3837597192), (4180, 3750379074), (4257, 3682542760), (4290, 3654215508), (4378, 3580763940), (4446, 3525997420), (4472, 3505497435), (4680, 3349697549), (4730, 3314288484), (4776, 3282366945), (4902, 3197997660), (4940, 3173397678), (5016, 3125315895), (5031, 3115997720), (5148, 3045179590), (5160, 3038097777), (5174, 3029877180), (5434, 2884906980), (5590, 2804397948), (5619, 2789924280), (5676, 2761907070), (5720, 2740661631), (5928, 2644498065), (5970, 2625893556), (6149, 2549452680), (6270, 2500252716), (6435, 2436143672), (6536, 2398498245), (6567, 2387175960), (6708, 2336998290), (6840, 2291898323), (7095, 2209525656), (7164, 2188244630), (7353, 2131998440), (7410, 2115598452), (7492, 2092443210), (7524, 2083543930), (7562, 2073073860), (7740, 2025398518), (7761, 2019918120), (7960, 1969420167), (8151, 1923271320), (8170, 1918798596), (8360, 1875189537), (8385, 1869598632), (8514, 1841271380), (8557, 1832018760), (8580, 1827107754), (8756, 1790381970), (8892, 1762998710), (8955, 1750595704), (8987, 1744362360), (9365, 1673954568), (9405, 1666835144), (9460, 1657144242), (9804, 1598998830), (9880, 1586698839), (10062, 1557998860), (10296, 1522589795), (10348, 1514938590), (10621, 1475998920), (10868, 1442453490), (10945, 1432305576), (11115, 1410398968), (11180, 1402198974), (11238, 1394962140), (11343, 1382049240), (11352, 1380953535), (11940, 1312946778), (12255, 1279199064), (12298, 1274726340), (12540, 1250126358), (12870, 1218071836), (12935, 1211950872), (13134, 1193587980), (13416, 1168499145), (13585, 1153962792), (14190, 1104762828), (14328, 1094122315), (14706, 1065999220), (14820, 1057799226), (14984, 1046221605), (15048, 1041771965), (15124, 1036536930), (15480, 1012699259), (15522, 1009959060), (16302, 961635660), (16340, 959399298), (16770, 934799316), (16857, 929974760), (17028, 920635690), (17114, 916009380), (17160, 913553877), (17512, 895190985), (17784, 881499355), (17910, 875297852), (17974, 872181180), (18447, 849817560), (18730, 836977284), (18810, 833417572), (18905, 829229544), (18920, 828572121), (19608, 799499415), (19701, 795725320), (20124, 778999430), (20603, 760888440), (20696, 757469295), (21242, 737999460), (21285, 736508552), (21736, 721226745), (21890, 716152788), (22230, 705199484), (22360, 701099487), (22476, 697481070), (22686, 691024620), (23283, 673306040), (23880, 656473389), (24349, 643828680), (24453, 641090440), (24510, 639599532), (24596, 637363170), (25080, 625063179), (25155, 623199544), (25671, 610672920), (25740, 609035918), (25870, 605975436), (26268, 596793990), (26961, 581454120), (27170, 576981396), (28095, 557984856), (28380, 552381414), (28457, 550886760), (29412, 532999610), (29640, 528899613), (30248, 518268465), (30745, 509890536), (31044, 504979530), (31863, 491999640), (32604, 480817830), (32680, 479699649), (32835, 477435192), (33540, 467399658), (33714, 464987380), (34029, 460683080), (34056, 460317845), (34228, 458004690), (35587, 440514360), (35820, 437648926), (35948, 436090590), (36765, 426399688), (36894, 424908780), (37460, 418488642), (37620, 416708786), (37810, 414614772), (38805, 403983624), (39402, 397862660), (40248, 389499715), (40755, 384654264), (41206, 380444220), (41591, 376922520), (42484, 368999730), (42570, 368254276), (42785, 366403752), (43780, 358076394), (44460, 352599742), (44935, 348872472), (44952, 348740535), (45372, 345512310), (46566, 336653020), (48698, 321914340), (48906, 320545220), (49020, 319799766), (49153, 318934440), (49192, 318681585), (50310, 311599772), (51342, 305336460), (51480, 304517959), (51740, 302987718), (52536, 298396995), (53105, 295199784), (53922, 290727060), (54340, 288490698), (55341, 283272520), (56190, 278992428), (56715, 276409848), (56760, 276190707), (56914, 275443380), (58824, 266499805), (61490, 254945268), (61809, 253629480), (62088, 252489765), (63726, 245999820), (65208, 240408915), (65670, 238717596), (67080, 233699829), (67428, 232493690), (68058, 230341540), (68456, 229002345), (71174, 220257180), (71640, 218824463), (71896, 218045295), (73047, 214609560), (73530, 213199844), (73788, 212454390), (74920, 209244321), (75240, 208354393), (75620, 207307386), (77013, 203557640), (77610, 201991812), (78804, 198931330), (80539, 194645880), (80883, 193818040), (81510, 192327132), (82412, 190222110), (83182, 188461260), (84285, 185994952), (84968, 184499865), (85140, 184127138), (85371, 183628920), (85570, 183201876), (87560, 179038197), (88920, 176299871), (89870, 174436236), (90744, 172756155), (92235, 169963512), (93132, 168326510), (94127, 166547160), (95589, 163999880), (97396, 160957170), (97812, 160272610), (98040, 159899883), (98306, 159467220), (98505, 159145064), (100620, 155799886), (102684, 152668230), (103015, 152177688), (103480, 151493859), (106210, 147599892), (106761, 146838120), (107844, 145363530), (108680, 144245349), (110682, 141636260), (111241, 140924520), (112380, 139496214), (113430, 138204924), (113828, 137721690), (116415, 134661208), (116831, 134181720), (121745, 128765736), (122265, 128218088), (122980, 127472634), (123618, 126814740), (124773, 125640840), (127452, 122999910), (128355, 122134584), (131340, 119358798), (134805, 116290824), (134856, 116246845), (136116, 115170770), (142285, 110177352), (142348, 110128590), (146094, 107304780), (147060, 106599922), (147459, 106311480), (147576, 106227195), (151240, 103653693), (154026, 101778820), (155220, 100995906), (157608, 99465665), (159315, 98399928), (161078, 97322940), (161766, 96909020), (162583, 96422040), (163020, 96163566), (164824, 95111055), (166364, 94230630), (168570, 92997476), (170145, 92136616), (170280, 92063569), (170742, 91814460), (171140, 91600938), (177935, 88102872), (179740, 87218118), (184470, 84981756), (185427, 84543160), (186264, 84163255), (188254, 83273580), (191178, 81999940), (194792, 80478585), (195624, 80136305), (196612, 79733610), (197010, 79572532), (201240, 77899943), (205368, 76334115), (206030, 76088844), (207955, 75384504), (212420, 73799946), (213522, 73419060), (215688, 72681765), (219141, 71536520), (221364, 70818130), (222482, 70462260), (224760, 69748107), (226860, 69102462), (227656, 68860845), (232830, 67330604), (233662, 67090860), (241617, 64881960), (243490, 64382868), (244530, 64109044), (245765, 63786888), (245960, 63736317), (247236, 63407370), (249546, 62820420), (254904, 61499955), (256113, 61209640), (256710, 61067292), (262680, 59679399), (267839, 58529880), (269610, 58145412), (272232, 57585385), (276705, 56654504), (282381, 55515720), (284570, 55088676), (284696, 55064295), (292188, 53652390), (294120, 53299961), (294918, 53155740), (308052, 50889410), (309045, 50725896), (310440, 50497953), (318630, 49199964), (320283, 48946040), (322156, 48661470), (323532, 48454510), (325166, 48211020), (326040, 48081783), (332728, 47115315), (333723, 46974840), (337140, 46498738), (340290, 46068308), (341484, 45907230), (342280, 45800469), (350493, 44727240), (355870, 44051436), (359480, 43609059), (365235, 42921912), (368940, 42490878), (370854, 42271580), (372727, 42059160), (374319, 41880280), (376508, 41636790), (382356, 40999970), (385065, 40711528), (391457, 40046760), (393224, 39866805), (394020, 39786266), (402695, 38929176), (404415, 38763608), (412060, 38044422), (415910, 37692252), (424840, 36899973), (426855, 36725784), (427044, 36709530), (438282, 35768260), (442377, 35437160), (442728, 35409065), (444964, 35231130), (453720, 34551231), (462631, 33885720), (465660, 33665302), (467324, 33545430), (470635, 33309432), (477945, 32799976), (483234, 32440980), (486980, 32191434), (487749, 32140680), (489060, 32054522), (491530, 31893444), (494472, 31703685), (499092, 31410210), (512226, 30604820), (513420, 30533646), (533805, 29367624), (535678, 29264940), (539220, 29072706), (540683, 28994040), (553410, 28327252), (556205, 28184904), (564762, 27757860), (569140, 27544338), (584155, 26836344), (584376, 26826195), (589836, 26577870), (616104, 25444705), (618090, 25362948), (623865, 25128168), (637260, 24599982), (640566, 24473020), (644312, 24330735), (647064, 24227255), (650332, 24105510), (667446, 23487420), (674280, 23249369), (680580, 23034154), (682968, 22953615), (700986, 22363620), (711740, 22025718), (724851, 21627320), (730470, 21460956), (737295, 21262296), (737880, 21245439), (741708, 21135790), (745454, 21029580), (748638, 20940140), (753016, 20818395), (764712, 20499985), (770130, 20355764), (782914, 20023380), (788040, 19893133), (803517, 19509960), (805390, 19464588), (808830, 19381804), (812915, 19284408), (824120, 19022211), (831820, 18846126), (847143, 18505240), (853710, 18362892), (854088, 18354765), (876564, 17884130), (884754, 17718580), (885929, 17695080), (889928, 17615565), (925262, 16942860), (927135, 16908632), (931320, 16832651), (934648, 16772715), (941270, 16654716), (955890, 16399988), (966468, 16220490), (973960, 16095717), (975498, 16070340), (978120, 16027261), (983060, 15946722), (998184, 15705105), (1001169, 15658280), (1024452, 15302410), (1026840, 15266823), (1047007, 14972760), (1051479, 14909080), (1067610, 14683812), (1071356, 14632470), (1078440, 14536353), (1081366, 14497020), (1095705, 14307304), (1106820, 14163626), (1112410, 14092452), (1118181, 14019720), (1129524, 13878930), (1138280, 13772169), (1168310, 13418172), (1174371, 13348920), (1179672, 13288935), (1208085, 12976392), (1223651, 12811320), (1236180, 12681474), (1247730, 12564084), (1274520, 12299991), (1280565, 12241928), (1281132, 12236510), (1300664, 12052755), (1334892, 11743710), (1339195, 11705976), (1361160, 11517077), (1387893, 11295240), (1401972, 11181810), (1411905, 11103144), (1423480, 11012859), (1449702, 10813660), (1460940, 10730478), (1463247, 10713560), (1474590, 10631148), (1483416, 10567895), (1490908, 10514790), (1497276, 10470070), (1530241, 10244520), (1540260, 10177882), (1565828, 10011690), (1601415, 9789208), (1607034, 9754980), (1610780, 9732294), (1617660, 9690902), (1622049, 9664680), (1625830, 9642204), (1663640, 9423063), (1668615, 9394968), (1694286, 9252620), (1707420, 9181446), (1752465, 8945448), (1753128, 8942065), (1769508, 8859290), (1771858, 8847540), (1788413, 8765640), (1850524, 8471430), (1854270, 8454316), (1863635, 8411832), (1871595, 8376056), (1882540, 8327358), (1911780, 8199994), (1932936, 8110245), (1950996, 8035170), (1957285, 8009352), (1966120, 7973361), (2002338, 7829140), (2048904, 7651205), (2094014, 7486380), (2102958, 7454540), (2113579, 7417080), (2135220, 7341906), (2142712, 7316235), (2162732, 7248510), (2191410, 7153652), (2211885, 7087432), (2213640, 7081813), (2224820, 7046226), (2236362, 7009860), (2259048, 6939465), (2313155, 6777144), (2336620, 6709086), (2348742, 6674460), (2410551, 6503320), (2416170, 6488196), (2438745, 6428136), (2447302, 6405660), (2472360, 6340737), (2495460, 6282042), (2561130, 6120964), (2562264, 6118255), (2657787, 5898360), (2669784, 5871855), (2678390, 5852988), (2703415, 5798808), (2775786, 5647620), (2803944, 5590905), (2823810, 5551572), (2899404, 5406830), (2921880, 5365239), (2926494, 5356780), (2949180, 5315574), (2981816, 5257395), (2994552, 5235035), (3060482, 5122260), (3080520, 5088941), (3131656, 5005845), (3141021, 4990920), (3202830, 4894604), (3214068, 4877490), (3221560, 4866147), (3235320, 4845451), (3244098, 4832340), (3251660, 4821102), (3337230, 4697484), (3354543, 4673240), (3388572, 4626310), (3414840, 4590723), (3504930, 4472724), (3523113, 4449640), (3539016, 4429645), (3543716, 4423770), (3576826, 4382820), (3624255, 4325464), (3670953, 4270440), (3701048, 4235715), (3708540, 4227158), (3727270, 4205916), (3743190, 4188028), (3765080, 4163679), (3823560, 4099997), (3901992, 4017585), (3914570, 4004676)]