9164017689120

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{503}}^1\times {\mathrm{857}}^1$

素因数の和:1447

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 54, 56, 57, 60, 63, 70, 72, 74, 76, 80, 84, 90, 95, 96, 105, 108, 111, 112, 114, 120, 126, 133, 135, 140, 144, 148, 152, 160, 168, 171, 180, 185, 189, 190, 210, 216, 222, 224, 228, 240, 252, 259, 266, 270, 280, 285, 288, 296, 304, 315, 333, 336, 342, 360, 370, 378, 380, 399, 420, 432, 444, 456, 480, 503, 504, 513, 518, 532, 540, 555, 560, 570, 592, 608, 630, 665, 666, 672, 684, 703, 720, 740, 756, 760, 777, 798, 840, 855, 857, 864, 888, 912, 945, 999, 1006, 1008, 1026, 1036, 1064, 1080, 1110, 1120, 1140, 1184, 1197, 1260, 1295, 1330, 1332, 1368, 1406, 1440, 1480, 1509, 1512, 1520, 1554, 1596, 1665, 1680, 1710, 1714, 1776, 1824, 1890, 1995, 1998, 2012, 2016, 2052, 2072, 2109, 2128, 2160, 2220, 2280, 2331, 2394, 2515, 2520, 2565, 2571, 2590, 2660, 2664, 2736, 2812, 2960, 3018, 3024, 3040, 3108, 3192, 3330, 3360, 3420, 3428, 3515, 3521, 3552, 3591, 3780, 3885, 3990, 3996, 4024, 4104, 4144, 4218, 4256, 4285, 4320, 4440, 4527, 4560, 4662, 4788, 4921, 4995, 5030, 5040, 5130, 5142, 5180, 5320, 5328, 5472, 5624, 5920, 5985, 5999, 6036, 6048, 6216, 6327, 6384, 6660, 6840, 6856, 6993, 7030, 7042, 7182, 7545, 7560, 7713, 7770, 7980, 7992, 8048, 8208, 8288, 8436, 8570, 8880, 9054, 9120, 9324, 9557, 9576, 9842, 9990, 10060, 10080, 10260, 10284, 10360, 10545, 10563, 10640, 10656, 11248, 11655, 11970, 11998, 12072, 12432, 12654, 12768, 12855, 13320, 13581, 13680, 13712, 13986, 14060, 14084, 14364, 14763, 15090, 15120, 15426, 15540, 15960, 15984, 16096, 16283, 16416, 16872, 17140, 17605, 17760, 17955, 17997, 18108, 18611, 18648, 18981, 19114, 19152, 19684, 19980, 20120, 20520, 20568, 20720, 21090, 21126, 21280, 22496, 22635, 23139, 23310, 23940, 23996, 24144, 24605, 24864, 25308, 25710, 26640, 27162, 27360, 27424, 27972, 28120, 28168, 28671, 28728, 29526, 29995, 30180, 30240, 30852, 31080, 31635, 31689, 31709, 31920, 31968, 32566, 33744, 34280, 34965, 35210, 35910, 35994, 36216, 37222, 37296, 37962, 38228, 38304, 38565, 39368, 39960, 40240, 41040, 41136, 41440, 42180, 42252, 44289, 45270, 46278, 46620, 47785, 47880, 47992, 48288, 48849, 49210, 50616, 51420, 52815, 53280, 53991, 54324, 55833, 55944, 56240, 56336, 57342, 57456, 59052, 59990, 60360, 61704, 62160, 63270, 63378, 63418, 63840, 65132, 66899, 67488, 67905, 68560, 69930, 70420, 71820, 71988, 72432, 73815, 74444, 74592, 75924, 76456, 77130, 78736, 79920, 80480, 81415, 82080, 82272, 84360, 84504, 86013, 88578, 89985, 90540, 92556, 93055, 93240, 94905, 95067, 95127, 95570, 95760, 95984, 97698, 98420, 101232, 102840, 105630, 107982, 108648, 111666, 111888, 112480, 112672, 113981, 114684, 114912, 115695, 118104, 119980, 120720, 123408, 124320, 126540, 126756, 126836, 130264, 130277, 132867, 133798, 135810, 137120, 139860, 140840, 143355, 143640, 143976, 144864, 146547, 147630, 148888, 151848, 152912, 154260, 157472, 158445, 158545, 159840, 161973, 162830, 167499, 168720, 169008, 172026, 177156, 179970, 181080, 185112, 186110, 186480, 189810, 190134, 190254, 191140, 191520, 191968, 195396, 196840, 200697, 202464, 205680, 211260, 215964, 217296, 221445, 221963, 223332, 223776, 227962, 229368, 231390, 236208, 239960, 241440, 244245, 246816, 253080, 253512, 253672, 258039, 260528, 260554, 265734, 267596, 269955, 271620, 279165, 279720, 281680, 285381, 286710, 287280, 287952, 293094, 295260, 297776, 303696, 305824, 308520, 316890, 317090, 323946, 325660, 334495, 334998, 337440, 338016, 341943, 344052, 353609, 354312, 359940, 362160, 370224, 372220, 372960, 379620, 380268, 380508, 382280, 390792, 390831, 393680, 401394, 411360, 422520, 430065, 431071, 431928, 434592, 439641, 442890, 443926, 446664, 455924, 458736, 462780, 472416, 475335, 475635, 479920, 488490, 502497, 506160, 507024, 507344, 516078, 521056, 521108, 531468, 535192, 539910, 543240, 558330, 559440, 563360, 569905, 570762, 573420, 574560, 575904, 586188, 590520, 595552, 602091, 602471, 607392, 617040, 633780, 634180, 647892, 651320, 651385, 664335, 665889, 668990, 669996, 683886, 688104, 707218, 708624, 719880, 724320, 732735, 740448, 744440, 759240, 760536, 761016, 764560, 781584, 781662, 787360, 802788, 809865, 837495, 845040, 856143, 860130, 862142, 863856, 879282, 885780, 887852, 893328, 911848, 917472, 925560, 950670, 951270, 959840, 976980, 1003485, 1004994, 1012320, 1014048, 1014688, 1025829, 1032156, 1042216, 1060827, 1062936, 1070384, 1079820, 1086480, 1109815, 1116660, 1118880, 1139810, 1141524, 1146840, 1172376, 1172493, 1181040, 1204182, 1204942, 1234080, 1267560, 1268360, 1290195, 1293213, 1295784, 1302640, 1302770, 1328670, 1331778, 1337980, 1339992, 1367772, 1376208, 1414436, 1417248, 1426905, 1439760, 1465470, 1488880, 1518480, 1521072, 1522032, 1529120, 1563168, 1563324, 1605576, 1619730, 1674990, 1690080, 1709715, 1712286, 1720260, 1724284, 1727712, 1758564, 1768045, 1771560, 1775704, 1786656, 1806273, 1807413, 1823696, 1851120, 1901340, 1902540, 1953960, 1954155, 1997667, 2006970, 2009988, 2051658, 2064312, 2084432, 2121654, 2125872, 2140768, 2155355, 2159640, 2172960, 2198205, 2219630, 2233320, 2279620, 2283048, 2293680, 2344752, 2344986, 2362080, 2408364, 2409884, 2475263, 2512485, 2535120, 2536720, 2580390, 2586426, 2591568, 2605280, 2605540, 2657340, 2663556, 2675960, 2679984, 2735544, 2752416, 2828872, 2853810, 2879520, 2930940, 2977760, 3010455, 3012355, 3017497, 3036960, 3042144, 3044064, 3077487, 3126648, 3182481, 3211152, 3239460, 3329445, 3349980, 3419430, 3424572, 3440520, 3448568, 3517128, 3517479, 3536090, 3543120, 3551408, 3612546, 3614826, 3647392, 3702240, 3802680, 3805080, 3879639, 3907920, 3908310, 3995334, 4013940, 4019976, 4103316, 4128624, 4168864, 4217297, 4243308, 4251744, 4280715, 4310710, 4319280, 4396410, 4439260, 4466640, 4559240, 4566096, 4587360, 4689504, 4689972, 4816728, 4819768, 4950526, 5024970, 5070240, 5073440, 5129145, 5160780, 5172852, 5183136, 5211080, 5304135, 5314680, 5327112, 5351920, 5359968, 5422239, 5471088, 5657744, 5707620, 5861880, 5862465, 5993001, 6020910, 6024710, 6034994, 6154974, 6253296, 6364962, 6422304, 6466065, 6478920, 6658890, 6699960, 6838860, 6849144, 6881040, 6897136, 7034256, 7034958, 7072180, 7086240, 7102816, 7225092, 7229652, 7425789, 7605360, 7610160, 7759278, 7815840, 7816620, 7990668, 8027880, 8039952, 8190349, 8206632, 8257248, 8434594, 8486616, 8561430, 8621420, 8638560, 8792820, 8878520, 8933280, 9031365, 9037065, 9052491, 9118480, 9132192, 9379944, 9547443, 9633456, 9639536, 9901052, 9988335, 10049940, 10258290, 10321560, 10345704, 10422160, 10608270, 10629360, 10654224, 10703840, 10844478, 10942176, 11315488, 11415240, 11638917, 11723760, 11724930, 11986002, 12041820, 12049420, 12069988, 12309948, 12376315, 12506592, 12651891, 12729924, 12932130, 12957840, 13317780, 13399920, 13677720, 13698288, 13762080, 13794272, 14068512, 14069916, 14144360, 14450184, 14459304, 14851578, 15087485, 15210720, 15220320, 15387435, 15518556, 15633240, 15912405, 15949627, 15981336, 16055760, 16079904, 16266717, 16380698, 16413264, 16869188, 16973232, 17122860, 17242840, 17585640, 17587395, 17757040, 18062730, 18074130, 18104982, 18236960, 18759888, 19094886, 19266912, 19279072, 19398195, 19802104, 19976670, 20099880, 20516580, 20643120, 20691408, 20844320, 21086485, 21216540, 21258720, 21308448, 21688956, 22277367, 22830480, 23277834, 23447520, 23449860, 23972004, 24083640, 24098840, 24139976, 24571047, 24619896, 24752630, 25303782, 25459848, 25864260, 25915680, 26635560, 26799840, 27111195, 27157473, 27355440, 27396576, 28139832, 28288720, 28900368, 28918608, 29703156, 29965005, 30174970, 30774870, 31037112, 31266480, 31824810, 31899254, 31962672, 32111520, 32533434, 32761396, 32826528, 33738376, 33946464, 34245720, 34485680, 35171280, 35174790, 35514080, 36125460, 36148260, 36209964, 37128945, 37519776, 37955673, 38189772, 38796390, 39604208, 39953340, 40199760, 40951745, 41033160, 41286240, 41382816, 42172970, 42433080, 43377912, 44554734, 45262455, 45660960, 46555668, 46899720, 47737215, 47848881, 47944008, 48167280, 48197680, 48279952, 49142094, 49239792, 49505260, 50607564, 50919696, 51728520, 53271120, 54222390, 54314946, 54710880, 56279664, 56577440, 57332443, 57800736, 57837216, 58194585, 59406312, 59930010, 60349940, 61549740, 62074224, 62532960, 63259455, 63649620, 63798508, 63925344, 65066868, 65522792, 66832101, 67476752, 68491440, 68971360, 70342560, 70349580, 72250920, 72296520, 72419928, 73713141, 74257890, 75911346, 76379544, 77592780, 79208416, 79748135, 79906680, 80399520, 81333585, 81472419, 81903490, 82066320, 84345940, 84866160, 86755824, 89109468, 90524910, 93111336, 93799440, 95474430, 95697762, 95888016, 96334560, 96395360, 96559904, 98284188, 98479584, 99010520, 101215128, 101839392, 103457040, 106542240, 108444780, 108629892, 111386835, 111647389, 112559328, 113867019, 114664886, 116389170, 118812624, 119860020, 120699880, 122855235, 123099480, 124148448, 126518910, 127299240, 127597016, 130133736, 131045584, 133664202, 134953504, 135787365, 136982880, 140699160, 143546643, 144501840, 144593040, 144839856, 147426282, 148515780, 151822692, 152759088, 155185560, 159496270, 159813360, 162667170, 162944838, 163806980, 164132640, 168691880, 169732320, 171997329, 173511648, 178218936, 181049820, 186222672, 187598880, 189778365, 190948860, 191395524, 191776032, 196568376, 198021040, 202430256, 206914080, 216889560, 217259784, 221139423, 222773670, 223294778, 227734038, 229329772, 232778340, 237625248, 239244405, 239720040, 241399760, 245710470, 246198960, 253037820, 254598480, 255194032, 260267472, 262091168, 267328404, 271574730, 281398320, 286662215, 287093286, 289003680, 289186080, 289679712, 294852564, 297031560, 303042913, 303645384, 305518176, 310371120, 318992540, 319626720, 325334340, 325889676, 327613960, 334160505, 334942167, 337383760, 343994658, 356437872, 362099640, 368565705, 372445344, 379556730, 381897720, 382791048, 393136752, 396042080, 404860512, 407362095, 430639929, 433779120, 434519568, 442278846, 445547340, 446589556, 455468076, 458659544, 465556680, 478488810, 479440080, 482799520, 491420940, 492397920, 506075640, 509196960, 510388064, 515991987, 520534944, 534656808, 543149460, 558236945, 562796640, 569335095, 573324430, 574186572, 589705128, 594063120, 606085826, 607290768, 620742240, 637985080, 650668680, 651779352, 655227920, 668321010, 669884334, 674767520, 687989316, 712875744, 717733215, 724199280, 737131410, 759113460, 763795440, 765582096, 786273504, 814724190, 859986645, 861279858, 867558240, 869039136, 884557692, 891094680, 893179112, 909128739, 910936152, 917319088, 931113360, 956977620, 958880160, 982841880, 1004826501, 1012151280, 1031983974, 1069313616, 1086298920, 1105697115, 1116473890, 1138670190, 1146648860, 1148373144, 1179410256, 1188126240, 1212171652, 1214581536, 1275970160, 1301337360, 1303558704, 1310455840, 1336642020, 1339768668, 1375978632, 1435466430, 1448398560, 1474262820, 1515214565, 1518226920, 1527590880, 1531164192, 1547975961, 1629448380, 1674710835, 1719973290, 1722559716, 1769115384, 1782189360, 1786358224, 1818257478, 1821872304, 1834638176, 1862226720, 1913955240, 1965683760, 2009653002, 2024302560, 2063967948, 2121300391, 2138627232, 2153199645, 2172597840, 2211394230, 2232947780, 2277340380, 2293297720, 2296746288, 2358820512, 2424343304, 2551940320, 2579959935, 2602674720, 2607117408, 2673284040, 2679537336, 2727386217, 2751957264, 2870932860, 2948525640, 3014479503, 3030429130, 3036453840, 3095951922, 3258896760, 3349421670, 3439946580, 3445119432, 3538230768, 3564378720, 3572716448, 3636514956, 3643744608, 3827910480, 3931367520, 4019306004, 4127935896, 4242600782, 4306399290, 4345195680, 4422788460, 4465895560, 4545643695, 4554680760, 4586595440, 4593492576, 4848686608, 5024132505, 5159919870, 5346568080, 5359074672, 5454772434, 5503914528, 5741865720, 5897051280, 6028959006, 6060858260, 6072907680, 6191903844, 6363901173, 6517793520, 6698843340, 6879893160, 6890238864, 7076461536, 7273029912, 7655820960, 7739879805, 8038612008, 8182158651, 8255871792, 8485201564, 8612798580, 8845576920, 8931791120, 9091287390, 9109361520, 9173190880, 9697373216, 10048265010, 10319839740, 10606501955, 10693136160, 10718149344, 10909544868, 11483731440, 11794102560, 12057918012, 12121716520, 12383807688, 12727802346, 13035587040, 13397686680, 13636931085, 13759786320, 13780477728, 14546059824, 15072397515, 15479759610, 16077224016, 16364317302, 16511743584, 16970403128, 17225597160, 17691153840, 17863582240, 18182574780, 18218723040, 19091703519, 20096530020, 20639679480, 21213003910, 21819089736, 22967462880, 24115836024, 24243433040, 24767615376, 25455604692, 26795373360, 27273862170, 27519572640, 29092119648, 30144795030, 30959519220, 31819505865, 32154448032, 32728634604, 33940806256, 34451194320, 35382307680, 36365149560, 38183407038, 40193060040, 40910793255, 41279358960, 42426007820, 43638179472, 48231672048, 48486866080, 49535230752, 50911209384, 53590746720, 54547724340, 57275110557, 60289590060, 61919038440, 63639011730, 65457269208, 67881612512, 68902388640, 72730299120, 76366814076, 80386120080, 81821586510, 82558717920, 84852015640, 87276358944, 95458517595, 96463344096, 101822418768, 109095448680, 114550221114, 120579180120, 123838076880, 127278023460, 130914538416, 145460598240, 152733628152, 160772240160, 163643173020, 169704031280, 190917035190, 203644837536, 218190897360, 229100442228, 241158360240, 247676153760, 254556046920, 261829076832, 286375552785, 305467256304, 327286346040, 339408062560, 381834070380, 436381794720, 458200884456, 482316720480, 509112093840, 572751105570, 610934512608, 654572692080, 763668140760, 916401768912, 1018224187680, 1145502211140, 1309145384160, 1527336281520, 1832803537824, 2291004422280, 3054672563040, 4582008844560, 9164017689120]

約数ペア:

[(1, 9164017689120), (2, 4582008844560), (3, 3054672563040), (4, 2291004422280), (5, 1832803537824), (6, 1527336281520), (7, 1309145384160), (8, 1145502211140), (9, 1018224187680), (10, 916401768912), (12, 763668140760), (14, 654572692080), (15, 610934512608), (16, 572751105570), (18, 509112093840), (19, 482316720480), (20, 458200884456), (21, 436381794720), (24, 381834070380), (27, 339408062560), (28, 327286346040), (30, 305467256304), (32, 286375552785), (35, 261829076832), (36, 254556046920), (37, 247676153760), (38, 241158360240), (40, 229100442228), (42, 218190897360), (45, 203644837536), (48, 190917035190), (54, 169704031280), (56, 163643173020), (57, 160772240160), (60, 152733628152), (63, 145460598240), (70, 130914538416), (72, 127278023460), (74, 123838076880), (76, 120579180120), (80, 114550221114), (84, 109095448680), (90, 101822418768), (95, 96463344096), (96, 95458517595), (105, 87276358944), (108, 84852015640), (111, 82558717920), (112, 81821586510), (114, 80386120080), (120, 76366814076), (126, 72730299120), (133, 68902388640), (135, 67881612512), (140, 65457269208), (144, 63639011730), (148, 61919038440), (152, 60289590060), (160, 57275110557), (168, 54547724340), (171, 53590746720), (180, 50911209384), (185, 49535230752), (189, 48486866080), (190, 48231672048), (210, 43638179472), (216, 42426007820), (222, 41279358960), (224, 40910793255), (228, 40193060040), (240, 38183407038), (252, 36365149560), (259, 35382307680), (266, 34451194320), (270, 33940806256), (280, 32728634604), (285, 32154448032), (288, 31819505865), (296, 30959519220), (304, 30144795030), (315, 29092119648), (333, 27519572640), (336, 27273862170), (342, 26795373360), (360, 25455604692), (370, 24767615376), (378, 24243433040), (380, 24115836024), (399, 22967462880), (420, 21819089736), (432, 21213003910), (444, 20639679480), (456, 20096530020), (480, 19091703519), (503, 18218723040), (504, 18182574780), (513, 17863582240), (518, 17691153840), (532, 17225597160), (540, 16970403128), (555, 16511743584), (560, 16364317302), (570, 16077224016), (592, 15479759610), (608, 15072397515), (630, 14546059824), (665, 13780477728), (666, 13759786320), (672, 13636931085), (684, 13397686680), (703, 13035587040), (720, 12727802346), (740, 12383807688), (756, 12121716520), (760, 12057918012), (777, 11794102560), (798, 11483731440), (840, 10909544868), (855, 10718149344), (857, 10693136160), (864, 10606501955), (888, 10319839740), (912, 10048265010), (945, 9697373216), (999, 9173190880), (1006, 9109361520), (1008, 9091287390), (1026, 8931791120), (1036, 8845576920), (1064, 8612798580), (1080, 8485201564), (1110, 8255871792), (1120, 8182158651), (1140, 8038612008), (1184, 7739879805), (1197, 7655820960), (1260, 7273029912), (1295, 7076461536), (1330, 6890238864), (1332, 6879893160), (1368, 6698843340), (1406, 6517793520), (1440, 6363901173), (1480, 6191903844), (1509, 6072907680), (1512, 6060858260), (1520, 6028959006), (1554, 5897051280), (1596, 5741865720), (1665, 5503914528), (1680, 5454772434), (1710, 5359074672), (1714, 5346568080), (1776, 5159919870), (1824, 5024132505), (1890, 4848686608), (1995, 4593492576), (1998, 4586595440), (2012, 4554680760), (2016, 4545643695), (2052, 4465895560), (2072, 4422788460), (2109, 4345195680), (2128, 4306399290), (2160, 4242600782), (2220, 4127935896), (2280, 4019306004), (2331, 3931367520), (2394, 3827910480), (2515, 3643744608), (2520, 3636514956), (2565, 3572716448), (2571, 3564378720), (2590, 3538230768), (2660, 3445119432), (2664, 3439946580), (2736, 3349421670), (2812, 3258896760), (2960, 3095951922), (3018, 3036453840), (3024, 3030429130), (3040, 3014479503), (3108, 2948525640), (3192, 2870932860), (3330, 2751957264), (3360, 2727386217), (3420, 2679537336), (3428, 2673284040), (3515, 2607117408), (3521, 2602674720), (3552, 2579959935), (3591, 2551940320), (3780, 2424343304), (3885, 2358820512), (3990, 2296746288), (3996, 2293297720), (4024, 2277340380), (4104, 2232947780), (4144, 2211394230), (4218, 2172597840), (4256, 2153199645), (4285, 2138627232), (4320, 2121300391), (4440, 2063967948), (4527, 2024302560), (4560, 2009653002), (4662, 1965683760), (4788, 1913955240), (4921, 1862226720), (4995, 1834638176), (5030, 1821872304), (5040, 1818257478), (5130, 1786358224), (5142, 1782189360), (5180, 1769115384), (5320, 1722559716), (5328, 1719973290), (5472, 1674710835), (5624, 1629448380), (5920, 1547975961), (5985, 1531164192), (5999, 1527590880), (6036, 1518226920), (6048, 1515214565), (6216, 1474262820), (6327, 1448398560), (6384, 1435466430), (6660, 1375978632), (6840, 1339768668), (6856, 1336642020), (6993, 1310455840), (7030, 1303558704), (7042, 1301337360), (7182, 1275970160), (7545, 1214581536), (7560, 1212171652), (7713, 1188126240), (7770, 1179410256), (7980, 1148373144), (7992, 1146648860), (8048, 1138670190), (8208, 1116473890), (8288, 1105697115), (8436, 1086298920), (8570, 1069313616), (8880, 1031983974), (9054, 1012151280), (9120, 1004826501), (9324, 982841880), (9557, 958880160), (9576, 956977620), (9842, 931113360), (9990, 917319088), (10060, 910936152), (10080, 909128739), (10260, 893179112), (10284, 891094680), (10360, 884557692), (10545, 869039136), (10563, 867558240), (10640, 861279858), (10656, 859986645), (11248, 814724190), (11655, 786273504), (11970, 765582096), (11998, 763795440), (12072, 759113460), (12432, 737131410), (12654, 724199280), (12768, 717733215), (12855, 712875744), (13320, 687989316), (13581, 674767520), (13680, 669884334), (13712, 668321010), (13986, 655227920), (14060, 651779352), (14084, 650668680), (14364, 637985080), (14763, 620742240), (15090, 607290768), (15120, 606085826), (15426, 594063120), (15540, 589705128), (15960, 574186572), (15984, 573324430), (16096, 569335095), (16283, 562796640), (16416, 558236945), (16872, 543149460), (17140, 534656808), (17605, 520534944), (17760, 515991987), (17955, 510388064), (17997, 509196960), (18108, 506075640), (18611, 492397920), (18648, 491420940), (18981, 482799520), (19114, 479440080), (19152, 478488810), (19684, 465556680), (19980, 458659544), (20120, 455468076), (20520, 446589556), (20568, 445547340), (20720, 442278846), (21090, 434519568), (21126, 433779120), (21280, 430639929), (22496, 407362095), (22635, 404860512), (23139, 396042080), (23310, 393136752), (23940, 382791048), (23996, 381897720), (24144, 379556730), (24605, 372445344), (24864, 368565705), (25308, 362099640), (25710, 356437872), (26640, 343994658), (27162, 337383760), (27360, 334942167), (27424, 334160505), (27972, 327613960), (28120, 325889676), (28168, 325334340), (28671, 319626720), (28728, 318992540), (29526, 310371120), (29995, 305518176), (30180, 303645384), (30240, 303042913), (30852, 297031560), (31080, 294852564), (31635, 289679712), (31689, 289186080), (31709, 289003680), (31920, 287093286), (31968, 286662215), (32566, 281398320), (33744, 271574730), (34280, 267328404), (34965, 262091168), (35210, 260267472), (35910, 255194032), (35994, 254598480), (36216, 253037820), (37222, 246198960), (37296, 245710470), (37962, 241399760), (38228, 239720040), (38304, 239244405), (38565, 237625248), (39368, 232778340), (39960, 229329772), (40240, 227734038), (41040, 223294778), (41136, 222773670), (41440, 221139423), (42180, 217259784), (42252, 216889560), (44289, 206914080), (45270, 202430256), (46278, 198021040), (46620, 196568376), (47785, 191776032), (47880, 191395524), (47992, 190948860), (48288, 189778365), (48849, 187598880), (49210, 186222672), (50616, 181049820), (51420, 178218936), (52815, 173511648), (53280, 171997329), (53991, 169732320), (54324, 168691880), (55833, 164132640), (55944, 163806980), (56240, 162944838), (56336, 162667170), (57342, 159813360), (57456, 159496270), (59052, 155185560), (59990, 152759088), (60360, 151822692), (61704, 148515780), (62160, 147426282), (63270, 144839856), (63378, 144593040), (63418, 144501840), (63840, 143546643), (65132, 140699160), (66899, 136982880), (67488, 135787365), (67905, 134953504), (68560, 133664202), (69930, 131045584), (70420, 130133736), (71820, 127597016), (71988, 127299240), (72432, 126518910), (73815, 124148448), (74444, 123099480), (74592, 122855235), (75924, 120699880), (76456, 119860020), (77130, 118812624), (78736, 116389170), (79920, 114664886), (80480, 113867019), (81415, 112559328), (82080, 111647389), (82272, 111386835), (84360, 108629892), (84504, 108444780), (86013, 106542240), (88578, 103457040), (89985, 101839392), (90540, 101215128), (92556, 99010520), (93055, 98479584), (93240, 98284188), (94905, 96559904), (95067, 96395360), (95127, 96334560), (95570, 95888016), (95760, 95697762), (95984, 95474430), (97698, 93799440), (98420, 93111336), (101232, 90524910), (102840, 89109468), (105630, 86755824), (107982, 84866160), (108648, 84345940), (111666, 82066320), (111888, 81903490), (112480, 81472419), (112672, 81333585), (113981, 80399520), (114684, 79906680), (114912, 79748135), (115695, 79208416), (118104, 77592780), (119980, 76379544), (120720, 75911346), (123408, 74257890), (124320, 73713141), (126540, 72419928), (126756, 72296520), (126836, 72250920), (130264, 70349580), (130277, 70342560), (132867, 68971360), (133798, 68491440), (135810, 67476752), (137120, 66832101), (139860, 65522792), (140840, 65066868), (143355, 63925344), (143640, 63798508), (143976, 63649620), (144864, 63259455), (146547, 62532960), (147630, 62074224), (148888, 61549740), (151848, 60349940), (152912, 59930010), (154260, 59406312), (157472, 58194585), (158445, 57837216), (158545, 57800736), (159840, 57332443), (161973, 56577440), (162830, 56279664), (167499, 54710880), (168720, 54314946), (169008, 54222390), (172026, 53271120), (177156, 51728520), (179970, 50919696), (181080, 50607564), (185112, 49505260), (186110, 49239792), (186480, 49142094), (189810, 48279952), (190134, 48197680), (190254, 48167280), (191140, 47944008), (191520, 47848881), (191968, 47737215), (195396, 46899720), (196840, 46555668), (200697, 45660960), (202464, 45262455), (205680, 44554734), (211260, 43377912), (215964, 42433080), (217296, 42172970), (221445, 41382816), (221963, 41286240), (223332, 41033160), (223776, 40951745), (227962, 40199760), (229368, 39953340), (231390, 39604208), (236208, 38796390), (239960, 38189772), (241440, 37955673), (244245, 37519776), (246816, 37128945), (253080, 36209964), (253512, 36148260), (253672, 36125460), (258039, 35514080), (260528, 35174790), (260554, 35171280), (265734, 34485680), (267596, 34245720), (269955, 33946464), (271620, 33738376), (279165, 32826528), (279720, 32761396), (281680, 32533434), (285381, 32111520), (286710, 31962672), (287280, 31899254), (287952, 31824810), (293094, 31266480), (295260, 31037112), (297776, 30774870), (303696, 30174970), (305824, 29965005), (308520, 29703156), (316890, 28918608), (317090, 28900368), (323946, 28288720), (325660, 28139832), (334495, 27396576), (334998, 27355440), (337440, 27157473), (338016, 27111195), (341943, 26799840), (344052, 26635560), (353609, 25915680), (354312, 25864260), (359940, 25459848), (362160, 25303782), (370224, 24752630), (372220, 24619896), (372960, 24571047), (379620, 24139976), (380268, 24098840), (380508, 24083640), (382280, 23972004), (390792, 23449860), (390831, 23447520), (393680, 23277834), (401394, 22830480), (411360, 22277367), (422520, 21688956), (430065, 21308448), (431071, 21258720), (431928, 21216540), (434592, 21086485), (439641, 20844320), (442890, 20691408), (443926, 20643120), (446664, 20516580), (455924, 20099880), (458736, 19976670), (462780, 19802104), (472416, 19398195), (475335, 19279072), (475635, 19266912), (479920, 19094886), (488490, 18759888), (502497, 18236960), (506160, 18104982), (507024, 18074130), (507344, 18062730), (516078, 17757040), (521056, 17587395), (521108, 17585640), (531468, 17242840), (535192, 17122860), (539910, 16973232), (543240, 16869188), (558330, 16413264), (559440, 16380698), (563360, 16266717), (569905, 16079904), (570762, 16055760), (573420, 15981336), (574560, 15949627), (575904, 15912405), (586188, 15633240), (590520, 15518556), (595552, 15387435), (602091, 15220320), (602471, 15210720), (607392, 15087485), (617040, 14851578), (633780, 14459304), (634180, 14450184), (647892, 14144360), (651320, 14069916), (651385, 14068512), (664335, 13794272), (665889, 13762080), (668990, 13698288), (669996, 13677720), (683886, 13399920), (688104, 13317780), (707218, 12957840), (708624, 12932130), (719880, 12729924), (724320, 12651891), (732735, 12506592), (740448, 12376315), (744440, 12309948), (759240, 12069988), (760536, 12049420), (761016, 12041820), (764560, 11986002), (781584, 11724930), (781662, 11723760), (787360, 11638917), (802788, 11415240), (809865, 11315488), (837495, 10942176), (845040, 10844478), (856143, 10703840), (860130, 10654224), (862142, 10629360), (863856, 10608270), (879282, 10422160), (885780, 10345704), (887852, 10321560), (893328, 10258290), (911848, 10049940), (917472, 9988335), (925560, 9901052), (950670, 9639536), (951270, 9633456), (959840, 9547443), (976980, 9379944), (1003485, 9132192), (1004994, 9118480), (1012320, 9052491), (1014048, 9037065), (1014688, 9031365), (1025829, 8933280), (1032156, 8878520), (1042216, 8792820), (1060827, 8638560), (1062936, 8621420), (1070384, 8561430), (1079820, 8486616), (1086480, 8434594), (1109815, 8257248), (1116660, 8206632), (1118880, 8190349), (1139810, 8039952), (1141524, 8027880), (1146840, 7990668), (1172376, 7816620), (1172493, 7815840), (1181040, 7759278), (1204182, 7610160), (1204942, 7605360), (1234080, 7425789), (1267560, 7229652), (1268360, 7225092), (1290195, 7102816), (1293213, 7086240), (1295784, 7072180), (1302640, 7034958), (1302770, 7034256), (1328670, 6897136), (1331778, 6881040), (1337980, 6849144), (1339992, 6838860), (1367772, 6699960), (1376208, 6658890), (1414436, 6478920), (1417248, 6466065), (1426905, 6422304), (1439760, 6364962), (1465470, 6253296), (1488880, 6154974), (1518480, 6034994), (1521072, 6024710), (1522032, 6020910), (1529120, 5993001), (1563168, 5862465), (1563324, 5861880), (1605576, 5707620), (1619730, 5657744), (1674990, 5471088), (1690080, 5422239), (1709715, 5359968), (1712286, 5351920), (1720260, 5327112), (1724284, 5314680), (1727712, 5304135), (1758564, 5211080), (1768045, 5183136), (1771560, 5172852), (1775704, 5160780), (1786656, 5129145), (1806273, 5073440), (1807413, 5070240), (1823696, 5024970), (1851120, 4950526), (1901340, 4819768), (1902540, 4816728), (1953960, 4689972), (1954155, 4689504), (1997667, 4587360), (2006970, 4566096), (2009988, 4559240), (2051658, 4466640), (2064312, 4439260), (2084432, 4396410), (2121654, 4319280), (2125872, 4310710), (2140768, 4280715), (2155355, 4251744), (2159640, 4243308), (2172960, 4217297), (2198205, 4168864), (2219630, 4128624), (2233320, 4103316), (2279620, 4019976), (2283048, 4013940), (2293680, 3995334), (2344752, 3908310), (2344986, 3907920), (2362080, 3879639), (2408364, 3805080), (2409884, 3802680), (2475263, 3702240), (2512485, 3647392), (2535120, 3614826), (2536720, 3612546), (2580390, 3551408), (2586426, 3543120), (2591568, 3536090), (2605280, 3517479), (2605540, 3517128), (2657340, 3448568), (2663556, 3440520), (2675960, 3424572), (2679984, 3419430), (2735544, 3349980), (2752416, 3329445), (2828872, 3239460), (2853810, 3211152), (2879520, 3182481), (2930940, 3126648), (2977760, 3077487), (3010455, 3044064), (3012355, 3042144), (3017497, 3036960)]