24937157089440

素因数分解:

$2^5\times 3^3\times 5^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{101}}^1\times {\mathrm{1129}}^1$

素因数の和:1379

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 23, 24, 27, 30, 31, 32, 36, 40, 45, 46, 48, 54, 60, 62, 69, 71, 72, 80, 90, 92, 93, 96, 101, 108, 115, 120, 124, 135, 138, 142, 144, 155, 160, 180, 184, 186, 202, 207, 213, 216, 230, 240, 248, 270, 276, 279, 284, 288, 303, 310, 345, 355, 360, 368, 372, 404, 414, 426, 432, 460, 465, 480, 496, 505, 540, 552, 558, 568, 606, 620, 621, 639, 690, 710, 713, 720, 736, 744, 808, 828, 837, 852, 864, 909, 920, 930, 992, 1010, 1035, 1065, 1080, 1104, 1116, 1129, 1136, 1212, 1240, 1242, 1278, 1380, 1395, 1420, 1426, 1440, 1488, 1515, 1616, 1633, 1656, 1674, 1704, 1818, 1840, 1860, 1917, 2020, 2070, 2130, 2139, 2160, 2201, 2208, 2232, 2258, 2272, 2323, 2424, 2480, 2484, 2556, 2727, 2760, 2790, 2840, 2852, 2976, 3030, 3105, 3131, 3195, 3232, 3266, 3312, 3348, 3387, 3408, 3565, 3636, 3680, 3720, 3834, 4040, 4140, 4185, 4260, 4278, 4320, 4402, 4464, 4516, 4545, 4646, 4848, 4899, 4960, 4968, 5112, 5454, 5520, 5580, 5645, 5680, 5704, 6060, 6210, 6262, 6390, 6417, 6532, 6603, 6624, 6696, 6774, 6816, 6969, 7130, 7171, 7272, 7440, 7668, 8080, 8165, 8280, 8370, 8520, 8556, 8804, 8928, 9032, 9090, 9292, 9393, 9585, 9696, 9798, 9936, 10161, 10224, 10695, 10908, 11005, 11040, 11160, 11290, 11360, 11408, 11615, 12120, 12420, 12524, 12780, 12834, 13064, 13206, 13392, 13548, 13635, 13938, 14260, 14342, 14544, 14697, 14880, 15336, 15655, 16160, 16330, 16560, 16740, 16935, 17040, 17112, 17608, 18064, 18180, 18584, 18786, 19170, 19251, 19596, 19809, 19872, 20322, 20448, 20907, 21390, 21513, 21816, 22010, 22320, 22580, 22816, 23230, 24240, 24495, 24840, 25048, 25560, 25668, 25967, 26128, 26412, 26784, 27096, 27270, 27876, 28179, 28520, 28684, 29088, 29394, 30483, 30672, 31310, 32085, 32660, 33015, 33120, 33480, 33870, 34080, 34224, 34845, 34999, 35216, 35855, 36128, 36360, 37168, 37572, 38340, 38502, 39192, 39618, 40644, 41814, 42780, 43026, 43632, 44020, 44091, 44640, 45160, 46460, 46965, 48480, 48990, 49680, 50096, 50623, 50805, 51120, 51336, 51934, 52256, 52824, 54192, 54540, 55752, 56358, 57040, 57368, 58788, 59427, 60966, 61344, 62620, 62721, 64170, 64539, 65320, 66030, 66960, 67740, 68448, 69690, 69998, 70432, 71710, 72013, 72720, 73485, 74336, 75144, 76680, 77004, 77901, 78384, 79236, 80159, 81288, 83628, 84537, 85560, 86052, 87264, 88040, 88182, 90320, 92920, 93930, 96255, 97980, 99045, 99360, 100192, 101246, 101610, 102240, 102672, 103868, 104535, 104997, 105648, 107565, 108384, 109080, 111504, 112716, 114029, 114080, 114736, 117576, 118854, 121932, 125240, 125442, 128340, 129078, 129835, 130640, 132060, 133920, 135480, 139380, 139996, 140895, 143420, 144026, 145440, 146970, 150288, 151869, 152415, 153360, 154008, 155802, 156768, 158472, 160318, 162576, 164933, 167256, 169074, 171120, 172104, 174995, 176080, 176364, 180640, 185840, 187860, 192510, 193617, 195960, 198090, 202492, 203220, 205344, 207736, 209070, 209994, 211296, 215130, 216039, 218160, 220455, 222301, 223008, 225432, 228058, 229472, 233703, 235152, 237708, 240477, 243864, 250480, 250884, 253115, 256680, 258156, 259670, 261280, 264120, 270960, 278760, 279992, 281790, 286840, 288052, 293940, 297135, 300576, 303738, 304830, 306720, 308016, 311604, 313605, 314991, 316944, 320636, 322695, 325152, 329866, 334512, 338148, 342087, 342240, 344208, 349990, 352160, 352728, 360065, 371680, 375720, 385020, 387234, 389505, 391920, 396180, 400795, 404984, 406440, 415472, 418140, 419988, 422685, 430260, 432078, 436320, 440910, 444602, 450864, 455607, 456116, 467406, 470304, 475416, 480954, 487728, 494799, 500960, 501768, 506230, 513360, 516312, 519340, 524985, 528240, 541920, 557520, 559984, 563580, 570145, 573680, 576104, 587880, 594270, 607476, 609660, 616032, 623208, 627210, 629982, 633888, 641272, 645390, 648117, 659732, 666903, 669024, 676296, 684174, 688416, 699980, 701109, 705456, 720130, 721431, 751440, 759345, 770040, 774468, 779010, 783840, 792360, 801590, 804977, 809968, 812880, 824665, 830944, 836280, 839976, 845370, 860520, 864156, 881820, 889204, 901728, 911214, 912232, 934812, 944973, 950832, 961908, 968085, 975456, 989598, 1003536, 1012460, 1026261, 1026720, 1032624, 1038680, 1049970, 1056480, 1080195, 1111505, 1115040, 1119968, 1127160, 1140290, 1147360, 1152208, 1168515, 1175760, 1188540, 1202385, 1214952, 1219320, 1246416, 1254420, 1259964, 1282544, 1290780, 1296234, 1319464, 1333806, 1352592, 1366821, 1368348, 1399960, 1402218, 1410912, 1440260, 1442862, 1484397, 1502880, 1518690, 1540080, 1548936, 1558020, 1574955, 1584720, 1603180, 1609954, 1619936, 1625760, 1649330, 1672560, 1679952, 1690740, 1710435, 1721040, 1728312, 1763640, 1778408, 1822428, 1824464, 1843657, 1869624, 1889946, 1901664, 1923816, 1936170, 1944351, 1979196, 2000709, 2007072, 2024920, 2052522, 2065248, 2077360, 2099940, 2160390, 2164293, 2223010, 2254320, 2278035, 2280580, 2304416, 2337030, 2351520, 2377080, 2404770, 2414931, 2429904, 2438640, 2473995, 2484929, 2492832, 2508840, 2519928, 2565088, 2581560, 2592468, 2622667, 2638928, 2667612, 2705184, 2733642, 2736696, 2799920, 2804436, 2880520, 2885724, 2968794, 3037380, 3078783, 3080160, 3097872, 3116040, 3149910, 3169440, 3206360, 3219908, 3240585, 3298660, 3334515, 3345120, 3359904, 3381480, 3420870, 3442080, 3456624, 3505545, 3527280, 3534899, 3556816, 3607155, 3644856, 3648928, 3687314, 3739248, 3779892, 3847632, 3872340, 3888702, 3958392, 4001418, 4024885, 4049840, 4105044, 4154720, 4199880, 4320780, 4328586, 4446020, 4453191, 4508640, 4556070, 4561160, 4674060, 4724865, 4754160, 4809540, 4829862, 4859808, 4877280, 4947990, 4969858, 5017680, 5039856, 5112923, 5131305, 5163120, 5184936, 5245334, 5277856, 5335224, 5467284, 5473392, 5530971, 5599840, 5608872, 5761040, 5771448, 5937588, 6002127, 6074760, 6157566, 6195744, 6232080, 6299820, 6412720, 6439816, 6481170, 6597320, 6669030, 6762960, 6834105, 6841740, 6913248, 7011090, 7054560, 7069798, 7113632, 7214310, 7244793, 7289712, 7374628, 7421985, 7454787, 7478496, 7559784, 7695264, 7744680, 7777404, 7868001, 7916784, 8002836, 8049770, 8096059, 8099680, 8210088, 8399760, 8641560, 8657172, 8892040, 8906382, 9112140, 9122320, 9218285, 9348120, 9449730, 9508320, 9619080, 9659724, 9721755, 9895980, 9939716, 10003545, 10035360, 10079712, 10225846, 10262610, 10326240, 10369872, 10490668, 10604697, 10670448, 10821465, 10934568, 10946784, 11061942, 11217744, 11522080, 11542896, 11875176, 12004254, 12074655, 12149520, 12315132, 12424645, 12464160, 12599640, 12825440, 12879632, 12962340, 13113335, 13194640, 13338060, 13525920, 13668210, 13683480, 14022180, 14139596, 14428620, 14489586, 14579424, 14749256, 14843970, 14909574, 15119568, 15338769, 15393915, 15489360, 15554808, 15736002, 15833568, 16005672, 16099540, 16192118, 16420176, 16592913, 16799520, 17283120, 17314344, 17674495, 17784080, 17812764, 18224280, 18244640, 18436570, 18696240, 18899460, 19238160, 19319448, 19443510, 19791960, 19879432, 20007090, 20451692, 20525220, 20739744, 20981336, 21209394, 21340896, 21642930, 21734379, 21869136, 22123884, 22265955, 22364361, 22435488, 23085792, 23604003, 23750352, 24008508, 24149310, 24288177, 24299040, 24630264, 24849290, 25199280, 25564615, 25759264, 25924680, 26226670, 26389280, 26676120, 27336420, 27366960, 27654855, 28044360, 28279192, 28857240, 28979172, 29498512, 29687940, 29819148, 30010635, 30239136, 30677538, 30787830, 30978720, 31109616, 31472004, 31814091, 32011344, 32199080, 32384236, 32840352, 33185826, 34566240, 34628688, 35348990, 35568160, 35625528, 36223965, 36448560, 36873140, 37273935, 37392480, 37798920, 38476320, 38638896, 38887020, 39340005, 39583920, 39758864, 40014180, 40480295, 40903384, 41050440, 41962672, 42418788, 43285860, 43468758, 43738272, 44247768, 44531910, 44728722, 46016307, 47208006, 47500704, 48017016, 48298620, 48576354, 49260528, 49698580, 49778739, 50398560, 51129230, 51849360, 52453340, 53023485, 53352240, 54672840, 54733920, 55309710, 56088720, 56558384, 57153367, 57714480, 57958344, 58997024, 59375880, 59638296, 60021270, 61355076, 61575660, 62219232, 62944008, 63628182, 64022688, 64398160, 64768472, 66371652, 67093083, 69257376, 70697980, 70812009, 71251056, 72447930, 72864531, 72897120, 73746280, 74547870, 75597840, 76693845, 77277792, 77774040, 78680010, 79167840, 79517728, 80028360, 80960590, 81302677, 81806768, 82100880, 82964565, 83925344, 84837576, 86571720, 86937516, 88495536, 89063820, 89457444, 92032614, 94416012, 95442273, 96034032, 96597240, 97152708, 98521056, 99397160, 99557478, 102258460, 103698720, 104906680, 106046970, 106704480, 108671895, 109345680, 110619420, 111821805, 112177440, 113116768, 114306734, 115428960, 115916688, 118020015, 118751760, 119276592, 120042540, 121440885, 122710152, 123151320, 125888016, 127256364, 128796320, 129536944, 132743304, 134186166, 138048921, 141395960, 141624018, 142502112, 144895860, 145729062, 147492560, 149095740, 151195680, 153387690, 155548080, 157360020, 159070455, 160056720, 161921180, 162605354, 163613536, 164201760, 165929130, 169675152, 171460101, 173143440, 173875032, 176991072, 178127640, 178914888, 184065228, 186209357, 188832024, 190884546, 192068064, 193194480, 194305416, 198794320, 199114956, 204516920, 209813360, 212093940, 217343790, 218593593, 218691360, 221238840, 223643610, 228613468, 230081535, 231833376, 236040030, 237503520, 238553184, 240085080, 242881770, 243908031, 245420304, 246302640, 248893695, 250977829, 251776032, 254512728, 259073888, 265486608, 268372332, 276097842, 282791920, 283248036, 285766835, 289791720, 291458124, 294985120, 298191480, 306775380, 311096160, 314720040, 318140910, 320113440, 323842360, 325210708, 331858260, 335465415, 339350304, 342920202, 346286880, 347750064, 354060045, 356255280, 357829776, 364322655, 368130456, 372418714, 377664048, 381769092, 386388960, 388610832, 397588640, 398229912, 406513385, 409033840, 419626720, 424187880, 434687580, 437187186, 442477680, 447287220, 457226936, 460163070, 472080060, 477211365, 480170160, 485763540, 487816062, 490840608, 492605280, 497787390, 501955658, 509025456, 514380303, 530973216, 536744664, 552195684, 558628071, 565583840, 566496072, 571533670, 579583440, 582916248, 596382960, 613550760, 629440080, 636281820, 647684720, 650421416, 663716520, 670930830, 685840404, 690244605, 695500128, 708120090, 712510560, 715659552, 728645310, 731724093, 736260912, 744837428, 752933487, 755328096, 763538184, 777221664, 796459824, 813026770, 818067680, 848375760, 857300505, 869375160, 874374372, 884955360, 894574440, 914453872, 920326140, 931046785, 944160120, 954422730, 960340320, 971527080, 975632124, 995574780, 1003911316, 1018050912, 1028760606, 1073489328, 1092967965, 1104391368, 1117256142, 1132992144, 1143067340, 1159166880, 1165832496, 1192765920, 1219540155, 1227101520, 1254889145, 1258880160, 1272563640, 1295369440, 1300842832, 1327433040, 1341861660, 1371680808, 1380489210, 1416240180, 1457290620, 1463448186, 1472521824, 1489674856, 1505866974, 1527076368, 1543140909, 1592919648, 1626053540, 1675884213, 1696751520, 1714601010, 1738750320, 1748748744, 1789148880, 1828907744, 1840652280, 1862093570, 1888320240, 1908845460, 1943054160, 1951264248, 1991149560, 2007822632, 2057521212, 2146978656, 2185935930, 2195172279, 2208782736, 2234512284, 2258800461, 2265984288, 2286134680, 2331664992, 2439080310, 2454203040, 2509778290, 2545127280, 2571901515, 2601685664, 2654866080, 2683723320, 2743361616, 2760978420, 2793140355, 2832480360, 2914581240, 2926896372, 2979349712, 3011733948, 3054152736, 3086281818, 3252107080, 3351768426, 3429202020, 3477500640, 3497497488, 3578297760, 3658620465, 3681304560, 3724187140, 3764667435, 3776640480, 3817690920, 3886108320, 3902528496, 3982299120, 4015645264, 4115042424, 4371871860, 4390344558, 4417565472, 4469024568, 4517600922, 4572269360, 4878160620, 5019556580, 5027652639, 5090254560, 5143803030, 5367446640, 5486723232, 5521956840, 5586280710, 5664960720, 5772490067, 5829162480, 5853792744, 5958699424, 6023467896, 6172563636, 6504214160, 6703536852, 6776401383, 6858404040, 6994994976, 7317240930, 7362609120, 7448374280, 7529334870, 7635381840, 7715704545, 7805056992, 7964598240, 8031290528, 8230084848, 8379421065, 8743743720, 8780689116, 8938049136, 9035201844, 9144538720, 9756321240, 10039113160, 10055305278, 10287606060, 10734893280, 10975861395, 11043913680, 11172561420, 11294002305, 11329921440, 11544980134, 11658324960, 11707585488, 12046935792, 12345127272, 13008428320, 13407073704, 13552802766, 13716808080, 14634481860, 14896748560, 15058669740, 15270763680, 15431409090, 16460169696, 16758842130, 17317470201, 17487487440, 17561378232, 17876098272, 18070403688, 19512642480, 20078226320, 20110610556, 20575212120, 21951722790, 22087827360, 22345122840, 22588004610, 23089960268, 23415170976, 24093871584, 24690254544, 25138263195, 26814147408, 27105605532, 27433616160, 28862450335, 29268963720, 29793497120, 30117339480, 30862818180, 33517684260, 33882006915, 34634940402, 34974974880, 35122756464, 36140807376, 39025284960, 40156452640, 40221221112, 41150424240, 43903445580, 44690245680, 45176009220, 46179920536, 49380509088, 50276526390, 51952410603, 53628294816, 54211211064, 57724900670, 58537927440, 60234678960, 61725636360, 67035368520, 67764013830, 69269880804, 70245512928, 72281614752, 80442442224, 82300848480, 86587351005, 87806891160, 89380491360, 90352018440, 92359841072, 100553052780, 103904821206, 108422422128, 115449801340, 117075854880, 120469357920, 123451272720, 134070737040, 135528027660, 138539761608, 155857231809, 160884884448, 173174702010, 175613782320, 180704036880, 184719682144, 201106105560, 207809642412, 216844844256, 230899602680, 246902545440, 259762053015, 268141474080, 271056055320, 277079523216, 311714463618, 346349404020, 351227564640, 361408073760, 402212211120, 415619284824, 461799205360, 519524106030, 542112110640, 554159046432, 623428927236, 692698808040, 779286159045, 804424422240, 831238569648, 923598410720, 1039048212060, 1084224221280, 1246857854472, 1385397616080, 1558572318090, 1662477139296, 2078096424120, 2493715708944, 2770795232160, 3117144636180, 4156192848240, 4987431417888, 6234289272360, 8312385696480, 12468578544720, 24937157089440]

約数ペア:

[(1, 24937157089440), (2, 12468578544720), (3, 8312385696480), (4, 6234289272360), (5, 4987431417888), (6, 4156192848240), (8, 3117144636180), (9, 2770795232160), (10, 2493715708944), (12, 2078096424120), (15, 1662477139296), (16, 1558572318090), (18, 1385397616080), (20, 1246857854472), (23, 1084224221280), (24, 1039048212060), (27, 923598410720), (30, 831238569648), (31, 804424422240), (32, 779286159045), (36, 692698808040), (40, 623428927236), (45, 554159046432), (46, 542112110640), (48, 519524106030), (54, 461799205360), (60, 415619284824), (62, 402212211120), (69, 361408073760), (71, 351227564640), (72, 346349404020), (80, 311714463618), (90, 277079523216), (92, 271056055320), (93, 268141474080), (96, 259762053015), (101, 246902545440), (108, 230899602680), (115, 216844844256), (120, 207809642412), (124, 201106105560), (135, 184719682144), (138, 180704036880), (142, 175613782320), (144, 173174702010), (155, 160884884448), (160, 155857231809), (180, 138539761608), (184, 135528027660), (186, 134070737040), (202, 123451272720), (207, 120469357920), (213, 117075854880), (216, 115449801340), (230, 108422422128), (240, 103904821206), (248, 100553052780), (270, 92359841072), (276, 90352018440), (279, 89380491360), (284, 87806891160), (288, 86587351005), (303, 82300848480), (310, 80442442224), (345, 72281614752), (355, 70245512928), (360, 69269880804), (368, 67764013830), (372, 67035368520), (404, 61725636360), (414, 60234678960), (426, 58537927440), (432, 57724900670), (460, 54211211064), (465, 53628294816), (480, 51952410603), (496, 50276526390), (505, 49380509088), (540, 46179920536), (552, 45176009220), (558, 44690245680), (568, 43903445580), (606, 41150424240), (620, 40221221112), (621, 40156452640), (639, 39025284960), (690, 36140807376), (710, 35122756464), (713, 34974974880), (720, 34634940402), (736, 33882006915), (744, 33517684260), (808, 30862818180), (828, 30117339480), (837, 29793497120), (852, 29268963720), (864, 28862450335), (909, 27433616160), (920, 27105605532), (930, 26814147408), (992, 25138263195), (1010, 24690254544), (1035, 24093871584), (1065, 23415170976), (1080, 23089960268), (1104, 22588004610), (1116, 22345122840), (1129, 22087827360), (1136, 21951722790), (1212, 20575212120), (1240, 20110610556), (1242, 20078226320), (1278, 19512642480), (1380, 18070403688), (1395, 17876098272), (1420, 17561378232), (1426, 17487487440), (1440, 17317470201), (1488, 16758842130), (1515, 16460169696), (1616, 15431409090), (1633, 15270763680), (1656, 15058669740), (1674, 14896748560), (1704, 14634481860), (1818, 13716808080), (1840, 13552802766), (1860, 13407073704), (1917, 13008428320), (2020, 12345127272), (2070, 12046935792), (2130, 11707585488), (2139, 11658324960), (2160, 11544980134), (2201, 11329921440), (2208, 11294002305), (2232, 11172561420), (2258, 11043913680), (2272, 10975861395), (2323, 10734893280), (2424, 10287606060), (2480, 10055305278), (2484, 10039113160), (2556, 9756321240), (2727, 9144538720), (2760, 9035201844), (2790, 8938049136), (2840, 8780689116), (2852, 8743743720), (2976, 8379421065), (3030, 8230084848), (3105, 8031290528), (3131, 7964598240), (3195, 7805056992), (3232, 7715704545), (3266, 7635381840), (3312, 7529334870), (3348, 7448374280), (3387, 7362609120), (3408, 7317240930), (3565, 6994994976), (3636, 6858404040), (3680, 6776401383), (3720, 6703536852), (3834, 6504214160), (4040, 6172563636), (4140, 6023467896), (4185, 5958699424), (4260, 5853792744), (4278, 5829162480), (4320, 5772490067), (4402, 5664960720), (4464, 5586280710), (4516, 5521956840), (4545, 5486723232), (4646, 5367446640), (4848, 5143803030), (4899, 5090254560), (4960, 5027652639), (4968, 5019556580), (5112, 4878160620), (5454, 4572269360), (5520, 4517600922), (5580, 4469024568), (5645, 4417565472), (5680, 4390344558), (5704, 4371871860), (6060, 4115042424), (6210, 4015645264), (6262, 3982299120), (6390, 3902528496), (6417, 3886108320), (6532, 3817690920), (6603, 3776640480), (6624, 3764667435), (6696, 3724187140), (6774, 3681304560), (6816, 3658620465), (6969, 3578297760), (7130, 3497497488), (7171, 3477500640), (7272, 3429202020), (7440, 3351768426), (7668, 3252107080), (8080, 3086281818), (8165, 3054152736), (8280, 3011733948), (8370, 2979349712), (8520, 2926896372), (8556, 2914581240), (8804, 2832480360), (8928, 2793140355), (9032, 2760978420), (9090, 2743361616), (9292, 2683723320), (9393, 2654866080), (9585, 2601685664), (9696, 2571901515), (9798, 2545127280), (9936, 2509778290), (10161, 2454203040), (10224, 2439080310), (10695, 2331664992), (10908, 2286134680), (11005, 2265984288), (11040, 2258800461), (11160, 2234512284), (11290, 2208782736), (11360, 2195172279), (11408, 2185935930), (11615, 2146978656), (12120, 2057521212), (12420, 2007822632), (12524, 1991149560), (12780, 1951264248), (12834, 1943054160), (13064, 1908845460), (13206, 1888320240), (13392, 1862093570), (13548, 1840652280), (13635, 1828907744), (13938, 1789148880), (14260, 1748748744), (14342, 1738750320), (14544, 1714601010), (14697, 1696751520), (14880, 1675884213), (15336, 1626053540), (15655, 1592919648), (16160, 1543140909), (16330, 1527076368), (16560, 1505866974), (16740, 1489674856), (16935, 1472521824), (17040, 1463448186), (17112, 1457290620), (17608, 1416240180), (18064, 1380489210), (18180, 1371680808), (18584, 1341861660), (18786, 1327433040), (19170, 1300842832), (19251, 1295369440), (19596, 1272563640), (19809, 1258880160), (19872, 1254889145), (20322, 1227101520), (20448, 1219540155), (20907, 1192765920), (21390, 1165832496), (21513, 1159166880), (21816, 1143067340), (22010, 1132992144), (22320, 1117256142), (22580, 1104391368), (22816, 1092967965), (23230, 1073489328), (24240, 1028760606), (24495, 1018050912), (24840, 1003911316), (25048, 995574780), (25560, 975632124), (25668, 971527080), (25967, 960340320), (26128, 954422730), (26412, 944160120), (26784, 931046785), (27096, 920326140), (27270, 914453872), (27876, 894574440), (28179, 884955360), (28520, 874374372), (28684, 869375160), (29088, 857300505), (29394, 848375760), (30483, 818067680), (30672, 813026770), (31310, 796459824), (32085, 777221664), (32660, 763538184), (33015, 755328096), (33120, 752933487), (33480, 744837428), (33870, 736260912), (34080, 731724093), (34224, 728645310), (34845, 715659552), (34999, 712510560), (35216, 708120090), (35855, 695500128), (36128, 690244605), (36360, 685840404), (37168, 670930830), (37572, 663716520), (38340, 650421416), (38502, 647684720), (39192, 636281820), (39618, 629440080), (40644, 613550760), (41814, 596382960), (42780, 582916248), (43026, 579583440), (43632, 571533670), (44020, 566496072), (44091, 565583840), (44640, 558628071), (45160, 552195684), (46460, 536744664), (46965, 530973216), (48480, 514380303), (48990, 509025456), (49680, 501955658), (50096, 497787390), (50623, 492605280), (50805, 490840608), (51120, 487816062), (51336, 485763540), (51934, 480170160), (52256, 477211365), (52824, 472080060), (54192, 460163070), (54540, 457226936), (55752, 447287220), (56358, 442477680), (57040, 437187186), (57368, 434687580), (58788, 424187880), (59427, 419626720), (60966, 409033840), (61344, 406513385), (62620, 398229912), (62721, 397588640), (64170, 388610832), (64539, 386388960), (65320, 381769092), (66030, 377664048), (66960, 372418714), (67740, 368130456), (68448, 364322655), (69690, 357829776), (69998, 356255280), (70432, 354060045), (71710, 347750064), (72013, 346286880), (72720, 342920202), (73485, 339350304), (74336, 335465415), (75144, 331858260), (76680, 325210708), (77004, 323842360), (77901, 320113440), (78384, 318140910), (79236, 314720040), (80159, 311096160), (81288, 306775380), (83628, 298191480), (84537, 294985120), (85560, 291458124), (86052, 289791720), (87264, 285766835), (88040, 283248036), (88182, 282791920), (90320, 276097842), (92920, 268372332), (93930, 265486608), (96255, 259073888), (97980, 254512728), (99045, 251776032), (99360, 250977829), (100192, 248893695), (101246, 246302640), (101610, 245420304), (102240, 243908031), (102672, 242881770), (103868, 240085080), (104535, 238553184), (104997, 237503520), (105648, 236040030), (107565, 231833376), (108384, 230081535), (109080, 228613468), (111504, 223643610), (112716, 221238840), (114029, 218691360), (114080, 218593593), (114736, 217343790), (117576, 212093940), (118854, 209813360), (121932, 204516920), (125240, 199114956), (125442, 198794320), (128340, 194305416), (129078, 193194480), (129835, 192068064), (130640, 190884546), (132060, 188832024), (133920, 186209357), (135480, 184065228), (139380, 178914888), (139996, 178127640), (140895, 176991072), (143420, 173875032), (144026, 173143440), (145440, 171460101), (146970, 169675152), (150288, 165929130), (151869, 164201760), (152415, 163613536), (153360, 162605354), (154008, 161921180), (155802, 160056720), (156768, 159070455), (158472, 157360020), (160318, 155548080), (162576, 153387690), (164933, 151195680), (167256, 149095740), (169074, 147492560), (171120, 145729062), (172104, 144895860), (174995, 142502112), (176080, 141624018), (176364, 141395960), (180640, 138048921), (185840, 134186166), (187860, 132743304), (192510, 129536944), (193617, 128796320), (195960, 127256364), (198090, 125888016), (202492, 123151320), (203220, 122710152), (205344, 121440885), (207736, 120042540), (209070, 119276592), (209994, 118751760), (211296, 118020015), (215130, 115916688), (216039, 115428960), (218160, 114306734), (220455, 113116768), (222301, 112177440), (223008, 111821805), (225432, 110619420), (228058, 109345680), (229472, 108671895), (233703, 106704480), (235152, 106046970), (237708, 104906680), (240477, 103698720), (243864, 102258460), (250480, 99557478), (250884, 99397160), (253115, 98521056), (256680, 97152708), (258156, 96597240), (259670, 96034032), (261280, 95442273), (264120, 94416012), (270960, 92032614), (278760, 89457444), (279992, 89063820), (281790, 88495536), (286840, 86937516), (288052, 86571720), (293940, 84837576), (297135, 83925344), (300576, 82964565), (303738, 82100880), (304830, 81806768), (306720, 81302677), (308016, 80960590), (311604, 80028360), (313605, 79517728), (314991, 79167840), (316944, 78680010), (320636, 77774040), (322695, 77277792), (325152, 76693845), (329866, 75597840), (334512, 74547870), (338148, 73746280), (342087, 72897120), (342240, 72864531), (344208, 72447930), (349990, 71251056), (352160, 70812009), (352728, 70697980), (360065, 69257376), (371680, 67093083), (375720, 66371652), (385020, 64768472), (387234, 64398160), (389505, 64022688), (391920, 63628182), (396180, 62944008), (400795, 62219232), (404984, 61575660), (406440, 61355076), (415472, 60021270), (418140, 59638296), (419988, 59375880), (422685, 58997024), (430260, 57958344), (432078, 57714480), (436320, 57153367), (440910, 56558384), (444602, 56088720), (450864, 55309710), (455607, 54733920), (456116, 54672840), (467406, 53352240), (470304, 53023485), (475416, 52453340), (480954, 51849360), (487728, 51129230), (494799, 50398560), (500960, 49778739), (501768, 49698580), (506230, 49260528), (513360, 48576354), (516312, 48298620), (519340, 48017016), (524985, 47500704), (528240, 47208006), (541920, 46016307), (557520, 44728722), (559984, 44531910), (563580, 44247768), (570145, 43738272), (573680, 43468758), (576104, 43285860), (587880, 42418788), (594270, 41962672), (607476, 41050440), (609660, 40903384), (616032, 40480295), (623208, 40014180), (627210, 39758864), (629982, 39583920), (633888, 39340005), (641272, 38887020), (645390, 38638896), (648117, 38476320), (659732, 37798920), (666903, 37392480), (669024, 37273935), (676296, 36873140), (684174, 36448560), (688416, 36223965), (699980, 35625528), (701109, 35568160), (705456, 35348990), (720130, 34628688), (721431, 34566240), (751440, 33185826), (759345, 32840352), (770040, 32384236), (774468, 32199080), (779010, 32011344), (783840, 31814091), (792360, 31472004), (801590, 31109616), (804977, 30978720), (809968, 30787830), (812880, 30677538), (824665, 30239136), (830944, 30010635), (836280, 29819148), (839976, 29687940), (845370, 29498512), (860520, 28979172), (864156, 28857240), (881820, 28279192), (889204, 28044360), (901728, 27654855), (911214, 27366960), (912232, 27336420), (934812, 26676120), (944973, 26389280), (950832, 26226670), (961908, 25924680), (968085, 25759264), (975456, 25564615), (989598, 25199280), (1003536, 24849290), (1012460, 24630264), (1026261, 24299040), (1026720, 24288177), (1032624, 24149310), (1038680, 24008508), (1049970, 23750352), (1056480, 23604003), (1080195, 23085792), (1111505, 22435488), (1115040, 22364361), (1119968, 22265955), (1127160, 22123884), (1140290, 21869136), (1147360, 21734379), (1152208, 21642930), (1168515, 21340896), (1175760, 21209394), (1188540, 20981336), (1202385, 20739744), (1214952, 20525220), (1219320, 20451692), (1246416, 20007090), (1254420, 19879432), (1259964, 19791960), (1282544, 19443510), (1290780, 19319448), (1296234, 19238160), (1319464, 18899460), (1333806, 18696240), (1352592, 18436570), (1366821, 18244640), (1368348, 18224280), (1399960, 17812764), (1402218, 17784080), (1410912, 17674495), (1440260, 17314344), (1442862, 17283120), (1484397, 16799520), (1502880, 16592913), (1518690, 16420176), (1540080, 16192118), (1548936, 16099540), (1558020, 16005672), (1574955, 15833568), (1584720, 15736002), (1603180, 15554808), (1609954, 15489360), (1619936, 15393915), (1625760, 15338769), (1649330, 15119568), (1672560, 14909574), (1679952, 14843970), (1690740, 14749256), (1710435, 14579424), (1721040, 14489586), (1728312, 14428620), (1763640, 14139596), (1778408, 14022180), (1822428, 13683480), (1824464, 13668210), (1843657, 13525920), (1869624, 13338060), (1889946, 13194640), (1901664, 13113335), (1923816, 12962340), (1936170, 12879632), (1944351, 12825440), (1979196, 12599640), (2000709, 12464160), (2007072, 12424645), (2024920, 12315132), (2052522, 12149520), (2065248, 12074655), (2077360, 12004254), (2099940, 11875176), (2160390, 11542896), (2164293, 11522080), (2223010, 11217744), (2254320, 11061942), (2278035, 10946784), (2280580, 10934568), (2304416, 10821465), (2337030, 10670448), (2351520, 10604697), (2377080, 10490668), (2404770, 10369872), (2414931, 10326240), (2429904, 10262610), (2438640, 10225846), (2473995, 10079712), (2484929, 10035360), (2492832, 10003545), (2508840, 9939716), (2519928, 9895980), (2565088, 9721755), (2581560, 9659724), (2592468, 9619080), (2622667, 9508320), (2638928, 9449730), (2667612, 9348120), (2705184, 9218285), (2733642, 9122320), (2736696, 9112140), (2799920, 8906382), (2804436, 8892040), (2880520, 8657172), (2885724, 8641560), (2968794, 8399760), (3037380, 8210088), (3078783, 8099680), (3080160, 8096059), (3097872, 8049770), (3116040, 8002836), (3149910, 7916784), (3169440, 7868001), (3206360, 7777404), (3219908, 7744680), (3240585, 7695264), (3298660, 7559784), (3334515, 7478496), (3345120, 7454787), (3359904, 7421985), (3381480, 7374628), (3420870, 7289712), (3442080, 7244793), (3456624, 7214310), (3505545, 7113632), (3527280, 7069798), (3534899, 7054560), (3556816, 7011090), (3607155, 6913248), (3644856, 6841740), (3648928, 6834105), (3687314, 6762960), (3739248, 6669030), (3779892, 6597320), (3847632, 6481170), (3872340, 6439816), (3888702, 6412720), (3958392, 6299820), (4001418, 6232080), (4024885, 6195744), (4049840, 6157566), (4105044, 6074760), (4154720, 6002127), (4199880, 5937588), (4320780, 5771448), (4328586, 5761040), (4446020, 5608872), (4453191, 5599840), (4508640, 5530971), (4556070, 5473392), (4561160, 5467284), (4674060, 5335224), (4724865, 5277856), (4754160, 5245334), (4809540, 5184936), (4829862, 5163120), (4859808, 5131305), (4877280, 5112923), (4947990, 5039856), (4969858, 5017680)]