893334962520

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1\times {\mathrm{1171}}^1$

素因数の和:1321

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 28, 29, 30, 33, 35, 36, 39, 40, 42, 44, 45, 52, 55, 56, 58, 60, 63, 65, 66, 70, 72, 73, 77, 78, 84, 87, 88, 90, 91, 99, 104, 105, 110, 116, 117, 120, 126, 130, 132, 140, 143, 145, 146, 154, 156, 165, 168, 174, 180, 182, 195, 198, 203, 210, 219, 220, 231, 232, 234, 252, 260, 261, 264, 273, 280, 286, 290, 292, 308, 312, 315, 319, 330, 348, 360, 364, 365, 377, 385, 390, 396, 406, 420, 429, 435, 438, 440, 455, 462, 468, 495, 504, 511, 520, 522, 546, 572, 580, 584, 585, 609, 616, 630, 638, 657, 660, 693, 696, 715, 728, 730, 754, 770, 780, 792, 803, 812, 819, 840, 858, 870, 876, 910, 924, 936, 949, 957, 990, 1001, 1015, 1022, 1044, 1092, 1095, 1131, 1144, 1155, 1160, 1170, 1171, 1218, 1260, 1276, 1287, 1305, 1314, 1320, 1365, 1386, 1430, 1460, 1508, 1533, 1540, 1560, 1595, 1606, 1624, 1638, 1716, 1740, 1752, 1820, 1827, 1848, 1885, 1898, 1914, 1980, 2002, 2030, 2044, 2088, 2117, 2145, 2184, 2190, 2233, 2262, 2310, 2340, 2342, 2409, 2436, 2520, 2552, 2555, 2574, 2610, 2628, 2639, 2730, 2772, 2847, 2860, 2871, 2920, 3003, 3016, 3045, 3066, 3080, 3190, 3212, 3276, 3285, 3393, 3432, 3465, 3480, 3513, 3640, 3654, 3770, 3796, 3828, 3960, 4004, 4015, 4060, 4088, 4095, 4147, 4234, 4290, 4380, 4466, 4524, 4599, 4620, 4680, 4684, 4745, 4785, 4818, 4872, 5005, 5110, 5148, 5220, 5256, 5278, 5460, 5544, 5621, 5655, 5694, 5720, 5742, 5855, 6006, 6090, 6132, 6351, 6380, 6424, 6435, 6552, 6570, 6643, 6699, 6786, 6930, 7026, 7227, 7308, 7540, 7592, 7656, 7665, 7917, 8008, 8030, 8120, 8190, 8197, 8294, 8468, 8541, 8580, 8760, 8932, 9009, 9048, 9135, 9198, 9240, 9368, 9490, 9570, 9636, 10010, 10220, 10296, 10439, 10440, 10539, 10556, 10585, 10920, 11165, 11242, 11310, 11388, 11484, 11710, 12012, 12045, 12180, 12264, 12441, 12702, 12760, 12870, 12881, 13140, 13195, 13286, 13398, 13572, 13860, 14052, 14235, 14355, 14454, 14616, 14819, 15015, 15080, 15223, 15330, 15834, 16060, 16380, 16394, 16588, 16863, 16936, 16965, 17082, 17160, 17565, 17864, 18018, 18270, 18396, 18980, 19053, 19140, 19272, 19929, 20020, 20097, 20440, 20735, 20878, 21078, 21112, 21170, 22330, 22484, 22620, 22776, 22968, 22995, 23287, 23420, 23751, 24024, 24090, 24360, 24591, 24882, 25404, 25740, 25762, 26280, 26390, 26572, 26796, 27144, 27521, 27720, 28104, 28105, 28470, 28710, 28908, 29029, 29638, 30030, 30446, 30660, 31317, 31668, 31755, 32120, 32760, 32788, 33176, 33215, 33495, 33726, 33930, 33959, 34164, 35130, 36036, 36135, 36540, 36792, 37323, 37960, 38106, 38280, 38643, 39585, 39858, 40040, 40194, 40985, 41470, 41756, 42156, 42340, 42705, 44457, 44660, 44968, 45045, 45240, 45669, 45990, 46574, 46840, 47502, 48180, 49182, 49764, 50589, 50808, 51480, 51524, 52195, 52695, 52780, 53144, 53592, 55042, 56210, 56940, 57420, 57816, 58058, 59276, 59787, 60060, 60892, 61320, 62205, 62634, 63336, 63510, 64405, 65576, 66430, 66990, 67452, 67860, 67918, 68328, 69861, 70260, 72072, 72270, 73073, 73080, 73773, 74095, 74646, 76115, 76212, 77286, 79170, 79716, 80388, 81970, 82563, 82940, 83512, 84312, 84315, 84680, 85410, 85483, 87087, 88914, 89320, 90090, 90167, 91338, 91980, 93148, 93951, 95004, 95265, 96360, 98364, 99528, 99645, 100485, 101178, 101877, 103048, 104390, 105390, 105560, 106561, 110084, 112420, 113880, 114840, 115929, 116116, 116435, 118552, 118755, 119574, 120120, 121784, 122955, 124410, 125268, 127020, 128810, 132860, 133371, 133980, 134904, 135720, 135836, 137007, 137605, 139722, 140520, 144540, 145145, 146146, 147546, 148190, 149292, 152230, 152424, 154572, 156585, 158340, 159432, 160776, 163009, 163940, 165126, 165880, 167453, 168630, 169795, 170820, 170966, 174174, 177828, 180180, 180334, 182676, 183960, 186296, 186615, 187902, 190008, 190530, 192647, 193215, 196728, 199290, 200970, 202356, 203754, 208780, 209583, 210780, 213122, 219219, 220168, 222285, 224840, 228345, 231858, 232232, 232870, 237510, 237713, 239148, 245910, 247689, 248820, 250536, 252945, 254040, 256449, 257620, 261261, 265720, 266742, 267960, 270501, 271672, 274014, 275210, 279444, 289080, 290290, 292292, 295092, 296380, 298584, 298935, 302731, 304460, 305631, 309144, 313170, 316680, 319683, 326018, 327880, 330252, 334906, 337260, 339590, 341640, 341932, 348348, 349305, 355656, 360360, 360668, 365352, 365365, 368865, 373230, 373549, 375804, 381060, 385294, 386430, 398580, 401940, 404712, 407508, 412815, 417560, 419166, 421560, 426244, 427415, 435435, 438438, 441467, 444570, 450835, 456690, 463716, 465740, 469755, 475020, 475426, 478296, 489027, 491820, 495378, 497640, 502359, 505890, 509385, 512898, 515240, 522522, 532805, 533484, 541002, 548028, 550420, 558888, 577941, 579645, 580580, 584584, 590184, 592760, 597870, 598381, 605462, 608920, 611262, 626340, 639366, 652036, 657657, 660504, 666855, 669812, 674520, 679180, 683864, 685035, 696696, 698610, 713139, 721336, 730730, 737730, 746460, 747098, 751608, 762120, 769347, 770588, 772860, 797160, 803880, 811503, 815016, 815045, 825630, 837265, 838332, 852488, 854830, 870870, 876876, 882934, 889140, 901670, 908193, 913380, 927432, 931480, 939510, 940313, 950040, 950852, 959049, 963235, 978054, 983640, 990756, 1004718, 1011780, 1018770, 1025796, 1045044, 1047915, 1065610, 1066968, 1082004, 1096056, 1096095, 1100840, 1111279, 1120647, 1155882, 1159290, 1161160, 1172171, 1188565, 1195740, 1196762, 1210924, 1222524, 1238445, 1252680, 1278732, 1282245, 1304072, 1306305, 1315314, 1324401, 1333710, 1339624, 1352505, 1358360, 1370070, 1397220, 1426278, 1461460, 1467081, 1475460, 1492920, 1494196, 1507077, 1513655, 1528155, 1538694, 1541176, 1545720, 1598415, 1623006, 1630090, 1651260, 1674530, 1676664, 1709660, 1733823, 1741740, 1753752, 1765868, 1778280, 1795143, 1803340, 1816386, 1826760, 1867745, 1879020, 1880626, 1901704, 1918098, 1926470, 1956108, 1981512, 2009436, 2023560, 2037540, 2051592, 2090088, 2095830, 2119117, 2131220, 2139417, 2164008, 2192190, 2207335, 2222558, 2241294, 2311764, 2318580, 2344342, 2377130, 2391480, 2393524, 2421848, 2445048, 2445135, 2476890, 2479007, 2511795, 2557464, 2564490, 2612610, 2614843, 2630628, 2648802, 2667420, 2705010, 2724579, 2740140, 2794440, 2820939, 2852556, 2889705, 2922920, 2934162, 2950920, 2988392, 2991905, 3014154, 3027310, 3056310, 3077388, 3090269, 3196830, 3246012, 3260180, 3288285, 3302520, 3333837, 3349060, 3361941, 3419320, 3467646, 3483480, 3516513, 3531736, 3565695, 3590286, 3606680, 3632772, 3735490, 3758040, 3761252, 3836196, 3846735, 3852940, 3912216, 3973203, 4018872, 4057515, 4075080, 4191660, 4238234, 4262440, 4278834, 4384380, 4414670, 4445116, 4482588, 4540965, 4623528, 4637160, 4688684, 4701565, 4754260, 4787048, 4795245, 4856137, 4890270, 4953780, 4958014, 5023590, 5128980, 5225220, 5229686, 5261256, 5297604, 5334840, 5385429, 5410020, 5449158, 5480280, 5556395, 5603235, 5641878, 5705112, 5779410, 5860855, 5868324, 5983810, 6028308, 6054620, 6112620, 6154776, 6180538, 6357351, 6393660, 6492024, 6520360, 6576570, 6582191, 6622005, 6667674, 6698120, 6723882, 6935292, 7033026, 7131390, 7180572, 7265544, 7335405, 7437021, 7470980, 7522504, 7535385, 7672392, 7693470, 7705880, 7778953, 7844529, 7946406, 8115030, 8383320, 8462817, 8476468, 8557668, 8669115, 8768760, 8829340, 8890232, 8965176, 8975715, 9081930, 9270807, 9377368, 9403130, 9508520, 9590490, 9712274, 9780540, 9907560, 9916028, 10001511, 10047180, 10257960, 10450440, 10459372, 10549539, 10595208, 10595585, 10697085, 10770858, 10820040, 10898316, 11112790, 11206470, 11283756, 11558820, 11721710, 11736648, 11967620, 12056616, 12109240, 12224069, 12225240, 12361076, 12395035, 12714702, 12787320, 13074215, 13153140, 13164382, 13244010, 13335348, 13447764, 13622895, 13870584, 14066052, 14104695, 14262780, 14361144, 14568411, 14670810, 14874042, 14941960, 15070770, 15386940, 15451345, 15557906, 15689058, 15892812, 16230060, 16669185, 16809705, 16925634, 16952936, 17115336, 17338230, 17353049, 17582565, 17658680, 17951430, 18163860, 18541614, 18806260, 19072053, 19180980, 19424548, 19561080, 19746573, 19832056, 19866015, 20003022, 20094360, 20918744, 21099078, 21191170, 21394170, 21541716, 21796632, 22225580, 22311063, 22412940, 22567512, 23117640, 23336859, 23443420, 23533587, 23935240, 24280685, 24448138, 24722152, 24790070, 25429404, 26148430, 26306280, 26328764, 26488020, 26670696, 26895528, 26927145, 27245790, 27269077, 27812421, 28132104, 28209390, 28525560, 29136822, 29341620, 29748084, 30141540, 30773880, 30902690, 31115812, 31378116, 31785624, 31786755, 32227091, 32460120, 32910955, 33338370, 33619410, 33851268, 33992959, 34676460, 34706098, 35165130, 35902860, 36327720, 36672207, 37083228, 37185105, 37612520, 38144106, 38361960, 38849096, 38894765, 39222645, 39493146, 39732030, 40006044, 42198156, 42314085, 42382340, 42788340, 43083432, 43705233, 44451160, 44622126, 44825880, 46354035, 46673718, 46886840, 47067174, 48561370, 48896276, 49580140, 50007555, 50858808, 52059147, 52296860, 52657528, 52747695, 52976040, 53854290, 54491580, 54538154, 55624842, 56418780, 58273644, 58683240, 59239719, 59496168, 60283080, 61120345, 61805380, 62231624, 62756232, 63573510, 64454182, 65821910, 66676740, 67238820, 67702536, 67985918, 69352920, 69412196, 70010577, 70330260, 71805720, 72842055, 73344414, 74166456, 74370210, 76288212, 77789530, 78445290, 78986292, 79464060, 80012088, 81807231, 84396312, 84628170, 84764680, 85568483, 85576680, 86765245, 87410466, 89244252, 92708070, 93347436, 94134348, 95360265, 96681273, 97122740, 97792552, 98732865, 99160280, 100015110, 101978877, 104118294, 104593720, 105495390, 107708580, 108983160, 109076308, 110016621, 111249684, 111555315, 112837560, 116547288, 116684295, 117667935, 118479438, 122240690, 123610760, 127147020, 128908364, 131643820, 133353480, 134477640, 135971836, 136345385, 138824392, 139062105, 140021154, 140660520, 145684110, 146688828, 148740420, 152576424, 155579060, 156177441, 156890580, 157972584, 158928120, 161135455, 163614462, 169256340, 169964795, 171136966, 173530490, 174820932, 178488504, 183361035, 185416140, 186694872, 188268696, 190720530, 190883539, 193362546, 194245480, 197465730, 200030220, 203957754, 208236588, 210990780, 215417160, 218152616, 218526165, 220033242, 222499368, 223110630, 225589637, 233368590, 235335870, 236958876, 244481380, 245421693, 254294040, 256705449, 257816728, 260295735, 263287640, 271943672, 272690770, 278124210, 280042308, 290043819, 291368220, 293377656, 296198595, 297480840, 305936631, 311158120, 312354882, 313781160, 322270910, 327228924, 338512680, 339929590, 342273932, 347060980, 349641864, 350052885, 354498001, 366722070, 370832280, 381441060, 381767078, 386725092, 394931460, 400060440, 407915508, 409036155, 416473176, 421981560, 427842415, 437052330, 440066484, 446221260, 451179274, 466737180, 470671740, 473917752, 483406365, 488962760, 490843386, 509894385, 513410898, 520591470, 545381540, 550083105, 556248420, 560084616, 572650617, 580087638, 582736440, 592397190, 611873262, 624709764, 644541820, 654457848, 676768911, 679859180, 684547864, 694121960, 700105770, 708996002, 733444140, 762882120, 763534156, 770116347, 773450184, 780887205, 789862920, 815831016, 818072310, 855684830, 874104660, 880132968, 892442520, 902358548, 933474360, 941343480, 954417695, 966812730, 981686772, 1019788770, 1026821796, 1041182940, 1063494003, 1090763080, 1100166210, 1112496840, 1127948185, 1145301234, 1160175276, 1184794380, 1223746524, 1227108465, 1249419528, 1283527245, 1289083640, 1353537822, 1359718360, 1400211540, 1417992004, 1450219095, 1466888280, 1527068312, 1529683155, 1540232694, 1561774410, 1636144620, 1711369660, 1717951851, 1748209320, 1772490005, 1804717096, 1908835390, 1933625460, 1963373544, 2030306733, 2039577540, 2053643592, 2082365880, 2126988006, 2200332420, 2255896370, 2290602468, 2320350552, 2369588760, 2447493048, 2454216930, 2481486007, 2567054490, 2707075644, 2800423080, 2835984008, 2863253085, 2900438190, 3059366310, 3080465388, 3123548820, 3190482009, 3272289240, 3383844555, 3422739320, 3435903702, 3544980010, 3817670780, 3850581735, 3867250920, 4060613466, 4079155080, 4253976012, 4400664840, 4511792740, 4581204936, 4908433860, 4962972014, 5134108980, 5317470015, 5414151288, 5726506170, 5800876380, 6118732620, 6160930776, 6247097640, 6380964018, 6767689110, 6871807404, 7089960020, 7444458021, 7635341560, 7701163470, 8121226932, 8507952024, 8589759255, 9023585480, 9816867720, 9925944028, 10151533665, 10268217960, 10634940030, 11453012340, 11601752760, 12237465240, 12407430035, 12761928036, 13535378220, 13743614808, 14179920040, 14888916042, 15402326940, 15952410045, 16242453864, 17179518510, 19851888056, 20303067330, 21269880060, 22333374063, 22906024680, 24814860070, 25523856072, 27070756440, 29777832084, 30804653880, 31904820090, 34359037020, 37222290105, 40606134660, 42539760120, 44666748126, 49629720140, 59555664168, 63809640180, 68718074040, 74444580210, 81212269320, 89333496252, 99259440280, 111666870315, 127619280360, 148889160420, 178666992504, 223333740630, 297778320840, 446667481260, 893334962520]

約数ペア:

[(1, 893334962520), (2, 446667481260), (3, 297778320840), (4, 223333740630), (5, 178666992504), (6, 148889160420), (7, 127619280360), (8, 111666870315), (9, 99259440280), (10, 89333496252), (11, 81212269320), (12, 74444580210), (13, 68718074040), (14, 63809640180), (15, 59555664168), (18, 49629720140), (20, 44666748126), (21, 42539760120), (22, 40606134660), (24, 37222290105), (26, 34359037020), (28, 31904820090), (29, 30804653880), (30, 29777832084), (33, 27070756440), (35, 25523856072), (36, 24814860070), (39, 22906024680), (40, 22333374063), (42, 21269880060), (44, 20303067330), (45, 19851888056), (52, 17179518510), (55, 16242453864), (56, 15952410045), (58, 15402326940), (60, 14888916042), (63, 14179920040), (65, 13743614808), (66, 13535378220), (70, 12761928036), (72, 12407430035), (73, 12237465240), (77, 11601752760), (78, 11453012340), (84, 10634940030), (87, 10268217960), (88, 10151533665), (90, 9925944028), (91, 9816867720), (99, 9023585480), (104, 8589759255), (105, 8507952024), (110, 8121226932), (116, 7701163470), (117, 7635341560), (120, 7444458021), (126, 7089960020), (130, 6871807404), (132, 6767689110), (140, 6380964018), (143, 6247097640), (145, 6160930776), (146, 6118732620), (154, 5800876380), (156, 5726506170), (165, 5414151288), (168, 5317470015), (174, 5134108980), (180, 4962972014), (182, 4908433860), (195, 4581204936), (198, 4511792740), (203, 4400664840), (210, 4253976012), (219, 4079155080), (220, 4060613466), (231, 3867250920), (232, 3850581735), (234, 3817670780), (252, 3544980010), (260, 3435903702), (261, 3422739320), (264, 3383844555), (273, 3272289240), (280, 3190482009), (286, 3123548820), (290, 3080465388), (292, 3059366310), (308, 2900438190), (312, 2863253085), (315, 2835984008), (319, 2800423080), (330, 2707075644), (348, 2567054490), (360, 2481486007), (364, 2454216930), (365, 2447493048), (377, 2369588760), (385, 2320350552), (390, 2290602468), (396, 2255896370), (406, 2200332420), (420, 2126988006), (429, 2082365880), (435, 2053643592), (438, 2039577540), (440, 2030306733), (455, 1963373544), (462, 1933625460), (468, 1908835390), (495, 1804717096), (504, 1772490005), (511, 1748209320), (520, 1717951851), (522, 1711369660), (546, 1636144620), (572, 1561774410), (580, 1540232694), (584, 1529683155), (585, 1527068312), (609, 1466888280), (616, 1450219095), (630, 1417992004), (638, 1400211540), (657, 1359718360), (660, 1353537822), (693, 1289083640), (696, 1283527245), (715, 1249419528), (728, 1227108465), (730, 1223746524), (754, 1184794380), (770, 1160175276), (780, 1145301234), (792, 1127948185), (803, 1112496840), (812, 1100166210), (819, 1090763080), (840, 1063494003), (858, 1041182940), (870, 1026821796), (876, 1019788770), (910, 981686772), (924, 966812730), (936, 954417695), (949, 941343480), (957, 933474360), (990, 902358548), (1001, 892442520), (1015, 880132968), (1022, 874104660), (1044, 855684830), (1092, 818072310), (1095, 815831016), (1131, 789862920), (1144, 780887205), (1155, 773450184), (1160, 770116347), (1170, 763534156), (1171, 762882120), (1218, 733444140), (1260, 708996002), (1276, 700105770), (1287, 694121960), (1305, 684547864), (1314, 679859180), (1320, 676768911), (1365, 654457848), (1386, 644541820), (1430, 624709764), (1460, 611873262), (1508, 592397190), (1533, 582736440), (1540, 580087638), (1560, 572650617), (1595, 560084616), (1606, 556248420), (1624, 550083105), (1638, 545381540), (1716, 520591470), (1740, 513410898), (1752, 509894385), (1820, 490843386), (1827, 488962760), (1848, 483406365), (1885, 473917752), (1898, 470671740), (1914, 466737180), (1980, 451179274), (2002, 446221260), (2030, 440066484), (2044, 437052330), (2088, 427842415), (2117, 421981560), (2145, 416473176), (2184, 409036155), (2190, 407915508), (2233, 400060440), (2262, 394931460), (2310, 386725092), (2340, 381767078), (2342, 381441060), (2409, 370832280), (2436, 366722070), (2520, 354498001), (2552, 350052885), (2555, 349641864), (2574, 347060980), (2610, 342273932), (2628, 339929590), (2639, 338512680), (2730, 327228924), (2772, 322270910), (2847, 313781160), (2860, 312354882), (2871, 311158120), (2920, 305936631), (3003, 297480840), (3016, 296198595), (3045, 293377656), (3066, 291368220), (3080, 290043819), (3190, 280042308), (3212, 278124210), (3276, 272690770), (3285, 271943672), (3393, 263287640), (3432, 260295735), (3465, 257816728), (3480, 256705449), (3513, 254294040), (3640, 245421693), (3654, 244481380), (3770, 236958876), (3796, 235335870), (3828, 233368590), (3960, 225589637), (4004, 223110630), (4015, 222499368), (4060, 220033242), (4088, 218526165), (4095, 218152616), (4147, 215417160), (4234, 210990780), (4290, 208236588), (4380, 203957754), (4466, 200030220), (4524, 197465730), (4599, 194245480), (4620, 193362546), (4680, 190883539), (4684, 190720530), (4745, 188268696), (4785, 186694872), (4818, 185416140), (4872, 183361035), (5005, 178488504), (5110, 174820932), (5148, 173530490), (5220, 171136966), (5256, 169964795), (5278, 169256340), (5460, 163614462), (5544, 161135455), (5621, 158928120), (5655, 157972584), (5694, 156890580), (5720, 156177441), (5742, 155579060), (5855, 152576424), (6006, 148740420), (6090, 146688828), (6132, 145684110), (6351, 140660520), (6380, 140021154), (6424, 139062105), (6435, 138824392), (6552, 136345385), (6570, 135971836), (6643, 134477640), (6699, 133353480), (6786, 131643820), (6930, 128908364), (7026, 127147020), (7227, 123610760), (7308, 122240690), (7540, 118479438), (7592, 117667935), (7656, 116684295), (7665, 116547288), (7917, 112837560), (8008, 111555315), (8030, 111249684), (8120, 110016621), (8190, 109076308), (8197, 108983160), (8294, 107708580), (8468, 105495390), (8541, 104593720), (8580, 104118294), (8760, 101978877), (8932, 100015110), (9009, 99160280), (9048, 98732865), (9135, 97792552), (9198, 97122740), (9240, 96681273), (9368, 95360265), (9490, 94134348), (9570, 93347436), (9636, 92708070), (10010, 89244252), (10220, 87410466), (10296, 86765245), (10439, 85576680), (10440, 85568483), (10539, 84764680), (10556, 84628170), (10585, 84396312), (10920, 81807231), (11165, 80012088), (11242, 79464060), (11310, 78986292), (11388, 78445290), (11484, 77789530), (11710, 76288212), (12012, 74370210), (12045, 74166456), (12180, 73344414), (12264, 72842055), (12441, 71805720), (12702, 70330260), (12760, 70010577), (12870, 69412196), (12881, 69352920), (13140, 67985918), (13195, 67702536), (13286, 67238820), (13398, 66676740), (13572, 65821910), (13860, 64454182), (14052, 63573510), (14235, 62756232), (14355, 62231624), (14454, 61805380), (14616, 61120345), (14819, 60283080), (15015, 59496168), (15080, 59239719), (15223, 58683240), (15330, 58273644), (15834, 56418780), (16060, 55624842), (16380, 54538154), (16394, 54491580), (16588, 53854290), (16863, 52976040), (16936, 52747695), (16965, 52657528), (17082, 52296860), (17160, 52059147), (17565, 50858808), (17864, 50007555), (18018, 49580140), (18270, 48896276), (18396, 48561370), (18980, 47067174), (19053, 46886840), (19140, 46673718), (19272, 46354035), (19929, 44825880), (20020, 44622126), (20097, 44451160), (20440, 43705233), (20735, 43083432), (20878, 42788340), (21078, 42382340), (21112, 42314085), (21170, 42198156), (22330, 40006044), (22484, 39732030), (22620, 39493146), (22776, 39222645), (22968, 38894765), (22995, 38849096), (23287, 38361960), (23420, 38144106), (23751, 37612520), (24024, 37185105), (24090, 37083228), (24360, 36672207), (24591, 36327720), (24882, 35902860), (25404, 35165130), (25740, 34706098), (25762, 34676460), (26280, 33992959), (26390, 33851268), (26572, 33619410), (26796, 33338370), (27144, 32910955), (27521, 32460120), (27720, 32227091), (28104, 31786755), (28105, 31785624), (28470, 31378116), (28710, 31115812), (28908, 30902690), (29029, 30773880), (29638, 30141540), (30030, 29748084), (30446, 29341620), (30660, 29136822), (31317, 28525560), (31668, 28209390), (31755, 28132104), (32120, 27812421), (32760, 27269077), (32788, 27245790), (33176, 26927145), (33215, 26895528), (33495, 26670696), (33726, 26488020), (33930, 26328764), (33959, 26306280), (34164, 26148430), (35130, 25429404), (36036, 24790070), (36135, 24722152), (36540, 24448138), (36792, 24280685), (37323, 23935240), (37960, 23533587), (38106, 23443420), (38280, 23336859), (38643, 23117640), (39585, 22567512), (39858, 22412940), (40040, 22311063), (40194, 22225580), (40985, 21796632), (41470, 21541716), (41756, 21394170), (42156, 21191170), (42340, 21099078), (42705, 20918744), (44457, 20094360), (44660, 20003022), (44968, 19866015), (45045, 19832056), (45240, 19746573), (45669, 19561080), (45990, 19424548), (46574, 19180980), (46840, 19072053), (47502, 18806260), (48180, 18541614), (49182, 18163860), (49764, 17951430), (50589, 17658680), (50808, 17582565), (51480, 17353049), (51524, 17338230), (52195, 17115336), (52695, 16952936), (52780, 16925634), (53144, 16809705), (53592, 16669185), (55042, 16230060), (56210, 15892812), (56940, 15689058), (57420, 15557906), (57816, 15451345), (58058, 15386940), (59276, 15070770), (59787, 14941960), (60060, 14874042), (60892, 14670810), (61320, 14568411), (62205, 14361144), (62634, 14262780), (63336, 14104695), (63510, 14066052), (64405, 13870584), (65576, 13622895), (66430, 13447764), (66990, 13335348), (67452, 13244010), (67860, 13164382), (67918, 13153140), (68328, 13074215), (69861, 12787320), (70260, 12714702), (72072, 12395035), (72270, 12361076), (73073, 12225240), (73080, 12224069), (73773, 12109240), (74095, 12056616), (74646, 11967620), (76115, 11736648), (76212, 11721710), (77286, 11558820), (79170, 11283756), (79716, 11206470), (80388, 11112790), (81970, 10898316), (82563, 10820040), (82940, 10770858), (83512, 10697085), (84312, 10595585), (84315, 10595208), (84680, 10549539), (85410, 10459372), (85483, 10450440), (87087, 10257960), (88914, 10047180), (89320, 10001511), (90090, 9916028), (90167, 9907560), (91338, 9780540), (91980, 9712274), (93148, 9590490), (93951, 9508520), (95004, 9403130), (95265, 9377368), (96360, 9270807), (98364, 9081930), (99528, 8975715), (99645, 8965176), (100485, 8890232), (101178, 8829340), (101877, 8768760), (103048, 8669115), (104390, 8557668), (105390, 8476468), (105560, 8462817), (106561, 8383320), (110084, 8115030), (112420, 7946406), (113880, 7844529), (114840, 7778953), (115929, 7705880), (116116, 7693470), (116435, 7672392), (118552, 7535385), (118755, 7522504), (119574, 7470980), (120120, 7437021), (121784, 7335405), (122955, 7265544), (124410, 7180572), (125268, 7131390), (127020, 7033026), (128810, 6935292), (132860, 6723882), (133371, 6698120), (133980, 6667674), (134904, 6622005), (135720, 6582191), (135836, 6576570), (137007, 6520360), (137605, 6492024), (139722, 6393660), (140520, 6357351), (144540, 6180538), (145145, 6154776), (146146, 6112620), (147546, 6054620), (148190, 6028308), (149292, 5983810), (152230, 5868324), (152424, 5860855), (154572, 5779410), (156585, 5705112), (158340, 5641878), (159432, 5603235), (160776, 5556395), (163009, 5480280), (163940, 5449158), (165126, 5410020), (165880, 5385429), (167453, 5334840), (168630, 5297604), (169795, 5261256), (170820, 5229686), (170966, 5225220), (174174, 5128980), (177828, 5023590), (180180, 4958014), (180334, 4953780), (182676, 4890270), (183960, 4856137), (186296, 4795245), (186615, 4787048), (187902, 4754260), (190008, 4701565), (190530, 4688684), (192647, 4637160), (193215, 4623528), (196728, 4540965), (199290, 4482588), (200970, 4445116), (202356, 4414670), (203754, 4384380), (208780, 4278834), (209583, 4262440), (210780, 4238234), (213122, 4191660), (219219, 4075080), (220168, 4057515), (222285, 4018872), (224840, 3973203), (228345, 3912216), (231858, 3852940), (232232, 3846735), (232870, 3836196), (237510, 3761252), (237713, 3758040), (239148, 3735490), (245910, 3632772), (247689, 3606680), (248820, 3590286), (250536, 3565695), (252945, 3531736), (254040, 3516513), (256449, 3483480), (257620, 3467646), (261261, 3419320), (265720, 3361941), (266742, 3349060), (267960, 3333837), (270501, 3302520), (271672, 3288285), (274014, 3260180), (275210, 3246012), (279444, 3196830), (289080, 3090269), (290290, 3077388), (292292, 3056310), (295092, 3027310), (296380, 3014154), (298584, 2991905), (298935, 2988392), (302731, 2950920), (304460, 2934162), (305631, 2922920), (309144, 2889705), (313170, 2852556), (316680, 2820939), (319683, 2794440), (326018, 2740140), (327880, 2724579), (330252, 2705010), (334906, 2667420), (337260, 2648802), (339590, 2630628), (341640, 2614843), (341932, 2612610), (348348, 2564490), (349305, 2557464), (355656, 2511795), (360360, 2479007), (360668, 2476890), (365352, 2445135), (365365, 2445048), (368865, 2421848), (373230, 2393524), (373549, 2391480), (375804, 2377130), (381060, 2344342), (385294, 2318580), (386430, 2311764), (398580, 2241294), (401940, 2222558), (404712, 2207335), (407508, 2192190), (412815, 2164008), (417560, 2139417), (419166, 2131220), (421560, 2119117), (426244, 2095830), (427415, 2090088), (435435, 2051592), (438438, 2037540), (441467, 2023560), (444570, 2009436), (450835, 1981512), (456690, 1956108), (463716, 1926470), (465740, 1918098), (469755, 1901704), (475020, 1880626), (475426, 1879020), (478296, 1867745), (489027, 1826760), (491820, 1816386), (495378, 1803340), (497640, 1795143), (502359, 1778280), (505890, 1765868), (509385, 1753752), (512898, 1741740), (515240, 1733823), (522522, 1709660), (532805, 1676664), (533484, 1674530), (541002, 1651260), (548028, 1630090), (550420, 1623006), (558888, 1598415), (577941, 1545720), (579645, 1541176), (580580, 1538694), (584584, 1528155), (590184, 1513655), (592760, 1507077), (597870, 1494196), (598381, 1492920), (605462, 1475460), (608920, 1467081), (611262, 1461460), (626340, 1426278), (639366, 1397220), (652036, 1370070), (657657, 1358360), (660504, 1352505), (666855, 1339624), (669812, 1333710), (674520, 1324401), (679180, 1315314), (683864, 1306305), (685035, 1304072), (696696, 1282245), (698610, 1278732), (713139, 1252680), (721336, 1238445), (730730, 1222524), (737730, 1210924), (746460, 1196762), (747098, 1195740), (751608, 1188565), (762120, 1172171), (769347, 1161160), (770588, 1159290), (772860, 1155882), (797160, 1120647), (803880, 1111279), (811503, 1100840), (815016, 1096095), (815045, 1096056), (825630, 1082004), (837265, 1066968), (838332, 1065610), (852488, 1047915), (854830, 1045044), (870870, 1025796), (876876, 1018770), (882934, 1011780), (889140, 1004718), (901670, 990756), (908193, 983640), (913380, 978054), (927432, 963235), (931480, 959049), (939510, 950852), (940313, 950040)]