727795706040

素因数分解:

$2^3\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{167}}^1$

素因数の和:298

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 19, 20, 24, 26, 27, 30, 31, 34, 36, 38, 39, 40, 45, 51, 52, 54, 57, 60, 62, 65, 68, 72, 76, 78, 85, 90, 93, 95, 102, 104, 108, 114, 117, 120, 124, 130, 135, 136, 152, 153, 155, 156, 167, 170, 171, 180, 186, 190, 195, 204, 216, 221, 228, 234, 247, 248, 255, 260, 270, 279, 285, 306, 310, 312, 323, 334, 340, 342, 351, 360, 372, 380, 390, 403, 408, 442, 456, 459, 465, 468, 494, 501, 510, 513, 520, 527, 540, 558, 570, 585, 589, 612, 620, 646, 663, 668, 680, 684, 702, 741, 744, 760, 765, 780, 806, 835, 837, 855, 884, 918, 930, 936, 961, 969, 988, 1002, 1020, 1026, 1054, 1080, 1105, 1116, 1140, 1170, 1178, 1209, 1224, 1235, 1240, 1292, 1326, 1336, 1368, 1395, 1404, 1482, 1503, 1530, 1560, 1581, 1612, 1615, 1670, 1674, 1710, 1755, 1767, 1768, 1836, 1860, 1922, 1938, 1976, 1989, 2004, 2015, 2040, 2052, 2108, 2171, 2210, 2223, 2232, 2280, 2295, 2340, 2356, 2418, 2470, 2505, 2565, 2584, 2635, 2652, 2790, 2808, 2839, 2883, 2907, 2945, 2964, 3006, 3060, 3162, 3173, 3224, 3230, 3315, 3340, 3348, 3420, 3510, 3534, 3627, 3672, 3705, 3720, 3844, 3876, 3978, 4008, 4030, 4104, 4185, 4199, 4216, 4342, 4420, 4446, 4509, 4590, 4680, 4712, 4743, 4805, 4836, 4845, 4940, 5010, 5130, 5177, 5270, 5301, 5304, 5580, 5678, 5766, 5814, 5890, 5928, 5967, 6012, 6045, 6120, 6324, 6346, 6460, 6513, 6630, 6669, 6680, 6696, 6840, 6851, 7020, 7068, 7254, 7410, 7515, 7657, 7688, 7752, 7905, 7956, 8060, 8370, 8398, 8517, 8649, 8684, 8721, 8835, 8840, 8892, 9018, 9180, 9486, 9519, 9610, 9672, 9690, 9880, 9945, 10013, 10020, 10260, 10354, 10540, 10602, 10855, 10881, 11115, 11160, 11356, 11532, 11628, 11780, 11934, 12024, 12090, 12493, 12597, 12648, 12692, 12920, 13026, 13260, 13338, 13702, 14040, 14136, 14195, 14229, 14415, 14508, 14535, 14820, 15030, 15314, 15531, 15810, 15865, 15903, 15912, 16120, 16337, 16740, 16796, 17034, 17298, 17368, 17442, 17670, 17784, 18036, 18135, 18259, 18360, 18972, 19038, 19220, 19380, 19539, 19890, 20026, 20040, 20520, 20553, 20708, 20995, 21080, 21204, 21710, 21762, 22230, 22545, 22712, 22971, 23064, 23256, 23560, 23715, 23868, 24180, 24986, 25194, 25384, 25551, 25885, 25947, 26052, 26505, 26520, 26676, 27404, 28390, 28458, 28557, 28830, 29016, 29070, 29640, 29835, 30039, 30060, 30628, 31062, 31620, 31730, 31806, 32565, 32674, 33345, 33480, 33592, 34068, 34255, 34596, 34884, 35340, 36072, 36270, 36518, 36907, 37479, 37791, 37944, 38076, 38285, 38440, 38760, 39078, 39780, 40052, 41106, 41249, 41416, 41990, 42408, 42585, 43245, 43420, 43524, 43605, 44460, 45090, 45942, 46593, 47430, 47595, 47736, 48360, 49011, 49972, 50065, 50388, 51102, 51770, 51894, 52104, 53010, 53352, 53941, 54405, 54777, 54808, 56780, 56916, 57114, 57660, 58140, 58617, 59670, 60078, 60120, 61256, 61659, 62124, 62465, 62985, 63240, 63460, 63612, 65130, 65348, 66690, 67301, 68136, 68510, 68913, 69192, 69768, 70680, 71145, 72540, 73036, 73814, 74958, 75582, 76152, 76570, 76653, 77655, 78156, 79515, 79560, 80104, 81685, 82212, 82498, 83980, 85170, 85671, 86490, 86840, 87048, 87210, 88009, 88920, 90117, 90180, 91295, 91884, 93186, 94860, 95190, 97695, 98022, 98363, 99944, 100130, 100776, 102204, 102765, 103540, 103788, 106020, 107882, 108810, 109554, 110721, 112437, 113373, 113560, 113832, 114228, 114855, 115320, 116280, 117234, 119340, 120156, 123318, 123747, 124248, 124930, 125970, 126920, 127224, 127755, 129735, 130169, 130260, 130696, 133380, 134602, 137020, 137826, 139779, 142290, 142785, 145080, 146072, 147033, 147628, 149916, 150195, 151164, 153140, 153306, 155310, 156312, 159030, 160487, 161823, 163370, 164331, 164424, 164996, 167960, 170340, 171342, 172980, 174420, 176018, 180234, 180360, 182590, 183768, 184535, 184977, 186372, 187395, 188955, 189720, 190380, 195390, 196044, 196726, 200260, 201903, 204408, 205530, 206245, 206739, 207080, 207576, 212040, 212381, 215764, 217620, 219108, 221442, 224874, 226746, 228456, 229710, 232965, 234468, 237367, 238680, 240312, 245055, 246636, 247494, 249860, 251940, 255510, 259470, 260338, 260520, 264027, 266760, 269204, 269705, 270351, 273885, 274040, 275652, 279558, 284580, 285570, 293085, 294066, 295089, 295256, 299832, 300390, 302328, 306280, 306612, 308295, 310403, 310620, 318060, 320974, 323646, 326740, 328662, 329992, 332163, 336505, 337311, 340680, 342684, 344565, 345960, 348840, 352036, 360468, 365180, 369070, 369954, 371241, 372744, 374790, 377910, 380760, 383265, 390507, 390780, 392088, 393452, 400520, 403806, 411060, 412490, 413478, 424762, 428355, 431528, 435240, 438216, 440045, 441099, 442884, 449748, 450585, 453492, 459420, 465930, 468936, 474734, 481461, 485469, 490110, 491815, 492993, 493272, 494988, 499720, 503880, 511020, 518940, 520676, 528054, 538408, 539410, 540702, 547770, 551304, 553605, 559116, 562185, 566865, 569160, 571140, 586170, 588132, 590178, 600780, 605709, 613224, 616590, 618735, 620806, 621240, 636120, 637143, 641948, 647292, 650845, 653480, 657324, 664326, 673010, 674622, 685368, 689130, 698895, 701233, 704072, 712101, 720936, 730360, 735165, 738140, 739908, 742482, 749580, 755820, 766530, 781014, 781560, 786904, 792081, 802435, 807612, 809115, 821655, 822120, 824980, 826956, 849524, 856710, 880090, 882198, 885267, 885768, 899496, 901170, 906984, 918840, 924885, 931209, 931860, 949468, 962922, 970938, 980220, 983630, 985986, 989976, 996489, 1009515, 1022040, 1033695, 1037880, 1041352, 1056108, 1061905, 1078820, 1081404, 1095540, 1107210, 1113723, 1118232, 1124370, 1133730, 1142280, 1144117, 1171521, 1172340, 1176264, 1180356, 1186835, 1201560, 1211418, 1233180, 1237470, 1241612, 1274286, 1278719, 1283896, 1294584, 1301690, 1314648, 1320135, 1328652, 1346020, 1349244, 1351755, 1378260, 1397790, 1402466, 1424202, 1444383, 1456407, 1470330, 1475445, 1476280, 1479816, 1484964, 1499160, 1511640, 1533060, 1552015, 1562028, 1584162, 1604870, 1615224, 1618230, 1643310, 1649960, 1653912, 1660815, 1672171, 1686555, 1699048, 1713420, 1760180, 1764396, 1770534, 1802340, 1817127, 1849770, 1856205, 1862418, 1863720, 1898936, 1911429, 1925844, 1941876, 1952535, 1960440, 1967260, 1971972, 1992978, 2019030, 2067390, 2086331, 2103699, 2112216, 2123810, 2136303, 2157640, 2162808, 2191080, 2205495, 2214420, 2227446, 2248740, 2267460, 2288234, 2343042, 2344680, 2360712, 2373670, 2376243, 2407305, 2422836, 2427345, 2464965, 2466360, 2474940, 2483224, 2548572, 2557438, 2603380, 2640270, 2655801, 2657304, 2692040, 2698488, 2703510, 2728279, 2756520, 2793627, 2795580, 2804932, 2848404, 2888766, 2912814, 2940660, 2950890, 2969928, 3028545, 3049253, 3066120, 3104030, 3124056, 3168324, 3185715, 3209740, 3236460, 3286620, 3321630, 3344342, 3373110, 3426840, 3432351, 3506165, 3514563, 3520360, 3528792, 3541068, 3560505, 3604680, 3634254, 3699540, 3712410, 3724836, 3822858, 3836157, 3851688, 3883752, 3905070, 3934520, 3943944, 3960405, 3985956, 4035239, 4038060, 4134780, 4172662, 4207398, 4247620, 4272606, 4333149, 4410990, 4426335, 4428840, 4454892, 4497480, 4534920, 4576468, 4656045, 4686084, 4747340, 4752486, 4814610, 4845672, 4854690, 4929930, 4949880, 4982445, 5016513, 5097144, 5114876, 5206760, 5280540, 5311602, 5407020, 5456558, 5568615, 5587254, 5591160, 5609864, 5696808, 5720585, 5734287, 5777532, 5825628, 5857605, 5881320, 5901780, 6057090, 6098506, 6208060, 6258993, 6311097, 6336648, 6371430, 6393595, 6408909, 6419480, 6472920, 6573240, 6643260, 6688684, 6746220, 6864702, 7012330, 7029126, 7082136, 7121010, 7221915, 7268508, 7282035, 7399080, 7424820, 7449672, 7645716, 7672314, 7810140, 7920810, 7971912, 8070478, 8076120, 8184837, 8269560, 8345324, 8360855, 8380881, 8414796, 8495240, 8545212, 8666298, 8821980, 8852670, 8909784, 9085635, 9147759, 9152936, 9312090, 9372168, 9494680, 9504972, 9557145, 9629220, 9709380, 9859860, 9964890, 10033026, 10229752, 10297053, 10431655, 10518495, 10561080, 10623204, 10681515, 10814040, 10913116, 11137230, 11174508, 11441170, 11468574, 11508471, 11555064, 11651256, 11715210, 11803560, 11881215, 12105717, 12114180, 12197012, 12416120, 12517986, 12622194, 12742860, 12787190, 12817818, 13279005, 13286520, 13377368, 13492440, 13641395, 13729404, 13968135, 14024660, 14058252, 14242020, 14443830, 14537016, 14564070, 14849640, 15049539, 15246265, 15291432, 15344628, 15620280, 15841620, 16140956, 16369674, 16690648, 16721710, 16761762, 16829592, 17090424, 17161755, 17332596, 17572815, 17643960, 17705340, 18171270, 18295518, 18624180, 18776979, 18933291, 19009944, 19114290, 19180785, 19258440, 19418760, 19719720, 19929780, 20066052, 20176195, 20594106, 20863310, 21036990, 21246408, 21363030, 21665745, 21738223, 21826232, 22274460, 22349016, 22882340, 22937148, 23016942, 23430420, 23762430, 24211434, 24228360, 24394024, 24554511, 25035972, 25082565, 25244388, 25485720, 25574380, 25635636, 26558010, 27282790, 27443277, 27458808, 27936270, 28049320, 28116504, 28484040, 28671435, 28887660, 29128140, 30099078, 30492530, 30689256, 30891159, 31294965, 31555485, 31683240, 32044545, 32281912, 32739348, 33443420, 33523524, 34323510, 34525413, 34665192, 35145630, 35410680, 35467627, 36317151, 36342540, 36591036, 37248360, 37553958, 37866582, 38228580, 38361570, 39640289, 39859560, 40132104, 40352390, 40924185, 41188212, 41726620, 41904405, 42073980, 42726060, 43331490, 43476446, 44548920, 45148617, 45738795, 45764680, 45874296, 46033884, 46860840, 47524860, 48422868, 49109022, 50071944, 50165130, 50488776, 51148760, 51271272, 51485265, 51837301, 53116020, 54565580, 54886554, 55872540, 56330937, 57342870, 57542355, 57775320, 58256280, 60198156, 60528585, 60985060, 61782318, 62589930, 63110970, 64089090, 65214669, 65478696, 66886840, 67047048, 68647020, 69050826, 70291260, 70935254, 72634302, 72685080, 73182072, 73663533, 75107916, 75247695, 75733164, 76457160, 76723140, 79280578, 80704780, 81848370, 82329831, 82376424, 83453240, 83808810, 84147960, 85452120, 86662980, 86952892, 90297234, 91477590, 92067768, 93884895, 94666455, 95049720, 96845736, 98218044, 100330260, 102970530, 103674602, 106232040, 106402881, 108691115, 108951453, 109131160, 109773108, 111745080, 112661874, 114685740, 115084710, 118920867, 120396312, 121057170, 121970120, 122772555, 123564636, 125179860, 126221940, 128178180, 130429338, 137216385, 137294040, 138101652, 140582520, 141870508, 145268604, 147327066, 150215832, 150495390, 151466328, 153446280, 154455795, 155511903, 158561156, 161409560, 163696740, 164659662, 167617620, 172627065, 173325960, 173905784, 177338135, 180594468, 181585755, 182955180, 187769790, 189332910, 195644007, 196436088, 198201445, 200660520, 205941060, 207349204, 212805762, 217382230, 217902906, 219546216, 225323748, 225743085, 229371480, 230169420, 237841734, 242114340, 245545110, 247129272, 250359720, 252443880, 256356360, 259186505, 260858676, 274432770, 276203304, 281654685, 283741016, 290537208, 294654132, 300990780, 308911590, 311023806, 317122312, 319208643, 326073345, 327393480, 329319324, 335235240, 345254130, 354676270, 356762601, 361188936, 363171510, 365910360, 368317665, 375539580, 378665820, 391288014, 396402890, 411649155, 411882120, 414698408, 425611524, 434764460, 435805812, 450647496, 451486170, 460338840, 466535709, 475683468, 484228680, 491090220, 518373010, 521717352, 532014405, 544757265, 548865540, 563309370, 586932021, 589308264, 594604335, 601981560, 617823180, 622047612, 638417286, 652146690, 658638648, 673884913, 690508260, 709352540, 713525202, 726343020, 736635330, 751079160, 757331640, 777559515, 782576028, 792805780, 823298310, 851223048, 869528920, 871611624, 902972340, 933071418, 951366936, 957625929, 978220035, 982180440, 1036746020, 1064028810, 1070287803, 1089514530, 1097731080, 1126618740, 1173864042, 1189208670, 1235646360, 1244095224, 1276834572, 1304293380, 1347769826, 1381016520, 1399607127, 1418705080, 1427050404, 1452686040, 1473270660, 1555119030, 1565152056, 1585611560, 1596043215, 1646596620, 1783813005, 1805944680, 1866142836, 1915251858, 1956440070, 2021654739, 2073492040, 2128057620, 2140575606, 2179029060, 2253237480, 2332678545, 2347728084, 2378417340, 2553669144, 2608586760, 2695539652, 2799214254, 2854100808, 2934660105, 2946541320, 3110238060, 3192086430, 3293193240, 3369424565, 3567626010, 3732285672, 3830503716, 3912880140, 4043309478, 4256115240, 4281151212, 4358058120, 4665357090, 4695456168, 4756834680, 4788129645, 5351439015, 5391079304, 5598428508, 5869320210, 6064964217, 6220476120, 6384172860, 6738849130, 6998035635, 7135252020, 7661007432, 7825760280, 8086618956, 8562302424, 9330714180, 9576259290, 10108273695, 10702878030, 11196857016, 11738640420, 12129928434, 12768345720, 13477698260, 13996071270, 14270504040, 16173237912, 18194892651, 18661428360, 19152518580, 20216547390, 21405756060, 23477280840, 24259856868, 26955396520, 27992142540, 30324821085, 36389785302, 38305037160, 40433094780, 42811512120, 48519713736, 55984285080, 60649642170, 72779570604, 80866189560, 90974463255, 121299284340, 145559141208, 181948926510, 242598568680, 363897853020, 727795706040]

約数ペア:

[(1, 727795706040), (2, 363897853020), (3, 242598568680), (4, 181948926510), (5, 145559141208), (6, 121299284340), (8, 90974463255), (9, 80866189560), (10, 72779570604), (12, 60649642170), (13, 55984285080), (15, 48519713736), (17, 42811512120), (18, 40433094780), (19, 38305037160), (20, 36389785302), (24, 30324821085), (26, 27992142540), (27, 26955396520), (30, 24259856868), (31, 23477280840), (34, 21405756060), (36, 20216547390), (38, 19152518580), (39, 18661428360), (40, 18194892651), (45, 16173237912), (51, 14270504040), (52, 13996071270), (54, 13477698260), (57, 12768345720), (60, 12129928434), (62, 11738640420), (65, 11196857016), (68, 10702878030), (72, 10108273695), (76, 9576259290), (78, 9330714180), (85, 8562302424), (90, 8086618956), (93, 7825760280), (95, 7661007432), (102, 7135252020), (104, 6998035635), (108, 6738849130), (114, 6384172860), (117, 6220476120), (120, 6064964217), (124, 5869320210), (130, 5598428508), (135, 5391079304), (136, 5351439015), (152, 4788129645), (153, 4756834680), (155, 4695456168), (156, 4665357090), (167, 4358058120), (170, 4281151212), (171, 4256115240), (180, 4043309478), (186, 3912880140), (190, 3830503716), (195, 3732285672), (204, 3567626010), (216, 3369424565), (221, 3293193240), (228, 3192086430), (234, 3110238060), (247, 2946541320), (248, 2934660105), (255, 2854100808), (260, 2799214254), (270, 2695539652), (279, 2608586760), (285, 2553669144), (306, 2378417340), (310, 2347728084), (312, 2332678545), (323, 2253237480), (334, 2179029060), (340, 2140575606), (342, 2128057620), (351, 2073492040), (360, 2021654739), (372, 1956440070), (380, 1915251858), (390, 1866142836), (403, 1805944680), (408, 1783813005), (442, 1646596620), (456, 1596043215), (459, 1585611560), (465, 1565152056), (468, 1555119030), (494, 1473270660), (501, 1452686040), (510, 1427050404), (513, 1418705080), (520, 1399607127), (527, 1381016520), (540, 1347769826), (558, 1304293380), (570, 1276834572), (585, 1244095224), (589, 1235646360), (612, 1189208670), (620, 1173864042), (646, 1126618740), (663, 1097731080), (668, 1089514530), (680, 1070287803), (684, 1064028810), (702, 1036746020), (741, 982180440), (744, 978220035), (760, 957625929), (765, 951366936), (780, 933071418), (806, 902972340), (835, 871611624), (837, 869528920), (855, 851223048), (884, 823298310), (918, 792805780), (930, 782576028), (936, 777559515), (961, 757331640), (969, 751079160), (988, 736635330), (1002, 726343020), (1020, 713525202), (1026, 709352540), (1054, 690508260), (1080, 673884913), (1105, 658638648), (1116, 652146690), (1140, 638417286), (1170, 622047612), (1178, 617823180), (1209, 601981560), (1224, 594604335), (1235, 589308264), (1240, 586932021), (1292, 563309370), (1326, 548865540), (1336, 544757265), (1368, 532014405), (1395, 521717352), (1404, 518373010), (1482, 491090220), (1503, 484228680), (1530, 475683468), (1560, 466535709), (1581, 460338840), (1612, 451486170), (1615, 450647496), (1670, 435805812), (1674, 434764460), (1710, 425611524), (1755, 414698408), (1767, 411882120), (1768, 411649155), (1836, 396402890), (1860, 391288014), (1922, 378665820), (1938, 375539580), (1976, 368317665), (1989, 365910360), (2004, 363171510), (2015, 361188936), (2040, 356762601), (2052, 354676270), (2108, 345254130), (2171, 335235240), (2210, 329319324), (2223, 327393480), (2232, 326073345), (2280, 319208643), (2295, 317122312), (2340, 311023806), (2356, 308911590), (2418, 300990780), (2470, 294654132), (2505, 290537208), (2565, 283741016), (2584, 281654685), (2635, 276203304), (2652, 274432770), (2790, 260858676), (2808, 259186505), (2839, 256356360), (2883, 252443880), (2907, 250359720), (2945, 247129272), (2964, 245545110), (3006, 242114340), (3060, 237841734), (3162, 230169420), (3173, 229371480), (3224, 225743085), (3230, 225323748), (3315, 219546216), (3340, 217902906), (3348, 217382230), (3420, 212805762), (3510, 207349204), (3534, 205941060), (3627, 200660520), (3672, 198201445), (3705, 196436088), (3720, 195644007), (3844, 189332910), (3876, 187769790), (3978, 182955180), (4008, 181585755), (4030, 180594468), (4104, 177338135), (4185, 173905784), (4199, 173325960), (4216, 172627065), (4342, 167617620), (4420, 164659662), (4446, 163696740), (4509, 161409560), (4590, 158561156), (4680, 155511903), (4712, 154455795), (4743, 153446280), (4805, 151466328), (4836, 150495390), (4845, 150215832), (4940, 147327066), (5010, 145268604), (5130, 141870508), (5177, 140582520), (5270, 138101652), (5301, 137294040), (5304, 137216385), (5580, 130429338), (5678, 128178180), (5766, 126221940), (5814, 125179860), (5890, 123564636), (5928, 122772555), (5967, 121970120), (6012, 121057170), (6045, 120396312), (6120, 118920867), (6324, 115084710), (6346, 114685740), (6460, 112661874), (6513, 111745080), (6630, 109773108), (6669, 109131160), (6680, 108951453), (6696, 108691115), (6840, 106402881), (6851, 106232040), (7020, 103674602), (7068, 102970530), (7254, 100330260), (7410, 98218044), (7515, 96845736), (7657, 95049720), (7688, 94666455), (7752, 93884895), (7905, 92067768), (7956, 91477590), (8060, 90297234), (8370, 86952892), (8398, 86662980), (8517, 85452120), (8649, 84147960), (8684, 83808810), (8721, 83453240), (8835, 82376424), (8840, 82329831), (8892, 81848370), (9018, 80704780), (9180, 79280578), (9486, 76723140), (9519, 76457160), (9610, 75733164), (9672, 75247695), (9690, 75107916), (9880, 73663533), (9945, 73182072), (10013, 72685080), (10020, 72634302), (10260, 70935254), (10354, 70291260), (10540, 69050826), (10602, 68647020), (10855, 67047048), (10881, 66886840), (11115, 65478696), (11160, 65214669), (11356, 64089090), (11532, 63110970), (11628, 62589930), (11780, 61782318), (11934, 60985060), (12024, 60528585), (12090, 60198156), (12493, 58256280), (12597, 57775320), (12648, 57542355), (12692, 57342870), (12920, 56330937), (13026, 55872540), (13260, 54886554), (13338, 54565580), (13702, 53116020), (14040, 51837301), (14136, 51485265), (14195, 51271272), (14229, 51148760), (14415, 50488776), (14508, 50165130), (14535, 50071944), (14820, 49109022), (15030, 48422868), (15314, 47524860), (15531, 46860840), (15810, 46033884), (15865, 45874296), (15903, 45764680), (15912, 45738795), (16120, 45148617), (16337, 44548920), (16740, 43476446), (16796, 43331490), (17034, 42726060), (17298, 42073980), (17368, 41904405), (17442, 41726620), (17670, 41188212), (17784, 40924185), (18036, 40352390), (18135, 40132104), (18259, 39859560), (18360, 39640289), (18972, 38361570), (19038, 38228580), (19220, 37866582), (19380, 37553958), (19539, 37248360), (19890, 36591036), (20026, 36342540), (20040, 36317151), (20520, 35467627), (20553, 35410680), (20708, 35145630), (20995, 34665192), (21080, 34525413), (21204, 34323510), (21710, 33523524), (21762, 33443420), (22230, 32739348), (22545, 32281912), (22712, 32044545), (22971, 31683240), (23064, 31555485), (23256, 31294965), (23560, 30891159), (23715, 30689256), (23868, 30492530), (24180, 30099078), (24986, 29128140), (25194, 28887660), (25384, 28671435), (25551, 28484040), (25885, 28116504), (25947, 28049320), (26052, 27936270), (26505, 27458808), (26520, 27443277), (26676, 27282790), (27404, 26558010), (28390, 25635636), (28458, 25574380), (28557, 25485720), (28830, 25244388), (29016, 25082565), (29070, 25035972), (29640, 24554511), (29835, 24394024), (30039, 24228360), (30060, 24211434), (30628, 23762430), (31062, 23430420), (31620, 23016942), (31730, 22937148), (31806, 22882340), (32565, 22349016), (32674, 22274460), (33345, 21826232), (33480, 21738223), (33592, 21665745), (34068, 21363030), (34255, 21246408), (34596, 21036990), (34884, 20863310), (35340, 20594106), (36072, 20176195), (36270, 20066052), (36518, 19929780), (36907, 19719720), (37479, 19418760), (37791, 19258440), (37944, 19180785), (38076, 19114290), (38285, 19009944), (38440, 18933291), (38760, 18776979), (39078, 18624180), (39780, 18295518), (40052, 18171270), (41106, 17705340), (41249, 17643960), (41416, 17572815), (41990, 17332596), (42408, 17161755), (42585, 17090424), (43245, 16829592), (43420, 16761762), (43524, 16721710), (43605, 16690648), (44460, 16369674), (45090, 16140956), (45942, 15841620), (46593, 15620280), (47430, 15344628), (47595, 15291432), (47736, 15246265), (48360, 15049539), (49011, 14849640), (49972, 14564070), (50065, 14537016), (50388, 14443830), (51102, 14242020), (51770, 14058252), (51894, 14024660), (52104, 13968135), (53010, 13729404), (53352, 13641395), (53941, 13492440), (54405, 13377368), (54777, 13286520), (54808, 13279005), (56780, 12817818), (56916, 12787190), (57114, 12742860), (57660, 12622194), (58140, 12517986), (58617, 12416120), (59670, 12197012), (60078, 12114180), (60120, 12105717), (61256, 11881215), (61659, 11803560), (62124, 11715210), (62465, 11651256), (62985, 11555064), (63240, 11508471), (63460, 11468574), (63612, 11441170), (65130, 11174508), (65348, 11137230), (66690, 10913116), (67301, 10814040), (68136, 10681515), (68510, 10623204), (68913, 10561080), (69192, 10518495), (69768, 10431655), (70680, 10297053), (71145, 10229752), (72540, 10033026), (73036, 9964890), (73814, 9859860), (74958, 9709380), (75582, 9629220), (76152, 9557145), (76570, 9504972), (76653, 9494680), (77655, 9372168), (78156, 9312090), (79515, 9152936), (79560, 9147759), (80104, 9085635), (81685, 8909784), (82212, 8852670), (82498, 8821980), (83980, 8666298), (85170, 8545212), (85671, 8495240), (86490, 8414796), (86840, 8380881), (87048, 8360855), (87210, 8345324), (88009, 8269560), (88920, 8184837), (90117, 8076120), (90180, 8070478), (91295, 7971912), (91884, 7920810), (93186, 7810140), (94860, 7672314), (95190, 7645716), (97695, 7449672), (98022, 7424820), (98363, 7399080), (99944, 7282035), (100130, 7268508), (100776, 7221915), (102204, 7121010), (102765, 7082136), (103540, 7029126), (103788, 7012330), (106020, 6864702), (107882, 6746220), (108810, 6688684), (109554, 6643260), (110721, 6573240), (112437, 6472920), (113373, 6419480), (113560, 6408909), (113832, 6393595), (114228, 6371430), (114855, 6336648), (115320, 6311097), (116280, 6258993), (117234, 6208060), (119340, 6098506), (120156, 6057090), (123318, 5901780), (123747, 5881320), (124248, 5857605), (124930, 5825628), (125970, 5777532), (126920, 5734287), (127224, 5720585), (127755, 5696808), (129735, 5609864), (130169, 5591160), (130260, 5587254), (130696, 5568615), (133380, 5456558), (134602, 5407020), (137020, 5311602), (137826, 5280540), (139779, 5206760), (142290, 5114876), (142785, 5097144), (145080, 5016513), (146072, 4982445), (147033, 4949880), (147628, 4929930), (149916, 4854690), (150195, 4845672), (151164, 4814610), (153140, 4752486), (153306, 4747340), (155310, 4686084), (156312, 4656045), (159030, 4576468), (160487, 4534920), (161823, 4497480), (163370, 4454892), (164331, 4428840), (164424, 4426335), (164996, 4410990), (167960, 4333149), (170340, 4272606), (171342, 4247620), (172980, 4207398), (174420, 4172662), (176018, 4134780), (180234, 4038060), (180360, 4035239), (182590, 3985956), (183768, 3960405), (184535, 3943944), (184977, 3934520), (186372, 3905070), (187395, 3883752), (188955, 3851688), (189720, 3836157), (190380, 3822858), (195390, 3724836), (196044, 3712410), (196726, 3699540), (200260, 3634254), (201903, 3604680), (204408, 3560505), (205530, 3541068), (206245, 3528792), (206739, 3520360), (207080, 3514563), (207576, 3506165), (212040, 3432351), (212381, 3426840), (215764, 3373110), (217620, 3344342), (219108, 3321630), (221442, 3286620), (224874, 3236460), (226746, 3209740), (228456, 3185715), (229710, 3168324), (232965, 3124056), (234468, 3104030), (237367, 3066120), (238680, 3049253), (240312, 3028545), (245055, 2969928), (246636, 2950890), (247494, 2940660), (249860, 2912814), (251940, 2888766), (255510, 2848404), (259470, 2804932), (260338, 2795580), (260520, 2793627), (264027, 2756520), (266760, 2728279), (269204, 2703510), (269705, 2698488), (270351, 2692040), (273885, 2657304), (274040, 2655801), (275652, 2640270), (279558, 2603380), (284580, 2557438), (285570, 2548572), (293085, 2483224), (294066, 2474940), (295089, 2466360), (295256, 2464965), (299832, 2427345), (300390, 2422836), (302328, 2407305), (306280, 2376243), (306612, 2373670), (308295, 2360712), (310403, 2344680), (310620, 2343042), (318060, 2288234), (320974, 2267460), (323646, 2248740), (326740, 2227446), (328662, 2214420), (329992, 2205495), (332163, 2191080), (336505, 2162808), (337311, 2157640), (340680, 2136303), (342684, 2123810), (344565, 2112216), (345960, 2103699), (348840, 2086331), (352036, 2067390), (360468, 2019030), (365180, 1992978), (369070, 1971972), (369954, 1967260), (371241, 1960440), (372744, 1952535), (374790, 1941876), (377910, 1925844), (380760, 1911429), (383265, 1898936), (390507, 1863720), (390780, 1862418), (392088, 1856205), (393452, 1849770), (400520, 1817127), (403806, 1802340), (411060, 1770534), (412490, 1764396), (413478, 1760180), (424762, 1713420), (428355, 1699048), (431528, 1686555), (435240, 1672171), (438216, 1660815), (440045, 1653912), (441099, 1649960), (442884, 1643310), (449748, 1618230), (450585, 1615224), (453492, 1604870), (459420, 1584162), (465930, 1562028), (468936, 1552015), (474734, 1533060), (481461, 1511640), (485469, 1499160), (490110, 1484964), (491815, 1479816), (492993, 1476280), (493272, 1475445), (494988, 1470330), (499720, 1456407), (503880, 1444383), (511020, 1424202), (518940, 1402466), (520676, 1397790), (528054, 1378260), (538408, 1351755), (539410, 1349244), (540702, 1346020), (547770, 1328652), (551304, 1320135), (553605, 1314648), (559116, 1301690), (562185, 1294584), (566865, 1283896), (569160, 1278719), (571140, 1274286), (586170, 1241612), (588132, 1237470), (590178, 1233180), (600780, 1211418), (605709, 1201560), (613224, 1186835), (616590, 1180356), (618735, 1176264), (620806, 1172340), (621240, 1171521), (636120, 1144117), (637143, 1142280), (641948, 1133730), (647292, 1124370), (650845, 1118232), (653480, 1113723), (657324, 1107210), (664326, 1095540), (673010, 1081404), (674622, 1078820), (685368, 1061905), (689130, 1056108), (698895, 1041352), (701233, 1037880), (704072, 1033695), (712101, 1022040), (720936, 1009515), (730360, 996489), (735165, 989976), (738140, 985986), (739908, 983630), (742482, 980220), (749580, 970938), (755820, 962922), (766530, 949468), (781014, 931860), (781560, 931209), (786904, 924885), (792081, 918840), (802435, 906984), (807612, 901170), (809115, 899496), (821655, 885768), (822120, 885267), (824980, 882198), (826956, 880090), (849524, 856710)]