957937560840

素因数分解:

$2^3\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{211}}^1$

素因数の和:361

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 18, 19, 20, 24, 26, 27, 30, 31, 36, 38, 39, 40, 45, 52, 54, 57, 60, 61, 62, 65, 72, 76, 78, 81, 90, 93, 95, 104, 108, 114, 117, 120, 122, 124, 130, 135, 152, 155, 156, 162, 171, 180, 183, 186, 190, 195, 211, 216, 228, 234, 243, 244, 247, 248, 260, 270, 279, 285, 305, 310, 312, 324, 342, 351, 360, 366, 372, 380, 390, 403, 405, 422, 456, 465, 468, 486, 488, 494, 513, 520, 540, 549, 558, 570, 585, 589, 610, 620, 633, 648, 684, 702, 732, 741, 744, 760, 780, 793, 806, 810, 837, 844, 855, 915, 930, 936, 972, 988, 1026, 1053, 1055, 1080, 1098, 1116, 1140, 1159, 1170, 1178, 1209, 1215, 1220, 1235, 1240, 1266, 1368, 1395, 1404, 1464, 1482, 1539, 1560, 1586, 1612, 1620, 1647, 1674, 1688, 1710, 1755, 1767, 1830, 1860, 1891, 1899, 1944, 1976, 2015, 2052, 2106, 2110, 2196, 2223, 2232, 2280, 2318, 2340, 2356, 2379, 2418, 2430, 2440, 2470, 2511, 2532, 2565, 2743, 2745, 2790, 2808, 2945, 2964, 3078, 3159, 3165, 3172, 3224, 3240, 3294, 3348, 3420, 3477, 3510, 3534, 3627, 3660, 3705, 3720, 3782, 3798, 3965, 4009, 4030, 4104, 4185, 4212, 4220, 4392, 4446, 4617, 4636, 4680, 4712, 4758, 4836, 4860, 4940, 4941, 5022, 5064, 5130, 5265, 5301, 5486, 5490, 5580, 5673, 5697, 5795, 5890, 5928, 6045, 6156, 6318, 6330, 6344, 6541, 6588, 6669, 6696, 6840, 6954, 7020, 7068, 7137, 7254, 7320, 7410, 7533, 7564, 7596, 7657, 7695, 7930, 8018, 8060, 8229, 8235, 8370, 8424, 8440, 8835, 8892, 9234, 9272, 9455, 9495, 9516, 9672, 9720, 9880, 9882, 10044, 10260, 10431, 10530, 10602, 10881, 10972, 10980, 11115, 11160, 11346, 11394, 11590, 11780, 11895, 12027, 12090, 12312, 12555, 12636, 12660, 12871, 13082, 13176, 13338, 13715, 13908, 14040, 14136, 14274, 14508, 14820, 14823, 15066, 15067, 15128, 15192, 15314, 15390, 15795, 15860, 15903, 16036, 16120, 16458, 16470, 16740, 17019, 17091, 17385, 17670, 17784, 18135, 18468, 18910, 18990, 19032, 19623, 19764, 20007, 20045, 20088, 20520, 20862, 21060, 21204, 21411, 21762, 21944, 21960, 22230, 22692, 22788, 22971, 23085, 23180, 23560, 23790, 24054, 24180, 24583, 24687, 24705, 25110, 25272, 25320, 25742, 26164, 26505, 26676, 27430, 27816, 28365, 28485, 28548, 29016, 29640, 29646, 30132, 30134, 30628, 30780, 31293, 31590, 31720, 31806, 32072, 32643, 32705, 32916, 32940, 33345, 33480, 34038, 34182, 34770, 35340, 35685, 35929, 36081, 36270, 36936, 37665, 37820, 37980, 38285, 38613, 39246, 39528, 40014, 40090, 41145, 41724, 42120, 42408, 42822, 43524, 44460, 45201, 45384, 45576, 45942, 46170, 46360, 47580, 47709, 48108, 48360, 49166, 49374, 49410, 50220, 51057, 51273, 51484, 52117, 52155, 52328, 53010, 53352, 54405, 54860, 56730, 56970, 57096, 58869, 59292, 60021, 60135, 60264, 60268, 61256, 61560, 62586, 63180, 63612, 64233, 64355, 65286, 65410, 65832, 65880, 66690, 68076, 68364, 68913, 69540, 70680, 71370, 71858, 72162, 72540, 73749, 74061, 74115, 75330, 75335, 75640, 75960, 76570, 77226, 78492, 79515, 80028, 80180, 82290, 83448, 85033, 85095, 85455, 85644, 87048, 88920, 90402, 91884, 92340, 93879, 95160, 95418, 96216, 97929, 98115, 98332, 98748, 98820, 100035, 100440, 102114, 102546, 102968, 104234, 104310, 106020, 107055, 107787, 108243, 108810, 109720, 113460, 113940, 114855, 115839, 117738, 118584, 120042, 120270, 120536, 122915, 123435, 124279, 125172, 126360, 127224, 128466, 128710, 130572, 130820, 133380, 135603, 136152, 136728, 137826, 139080, 142740, 143127, 143716, 144324, 145080, 147498, 148122, 148230, 150660, 150670, 153140, 153171, 154452, 156351, 156465, 156984, 159030, 160056, 160360, 163215, 164580, 167323, 170066, 170190, 170910, 171288, 176607, 179645, 180405, 180804, 183768, 184680, 187758, 190836, 192699, 193065, 195858, 196230, 196664, 197496, 197640, 200070, 204228, 205092, 206739, 208468, 208620, 212040, 214110, 215574, 216486, 217620, 221247, 222183, 226005, 226920, 227880, 229710, 231678, 235476, 238545, 240084, 240540, 244549, 245830, 246870, 248558, 250344, 255099, 255285, 256365, 256932, 257420, 260585, 261144, 261640, 266760, 271206, 275652, 281637, 285480, 286254, 287432, 288648, 294345, 294996, 296244, 296460, 300105, 301320, 301340, 306280, 306342, 308904, 312702, 312930, 318060, 321165, 323361, 324729, 326430, 329160, 334646, 340132, 340380, 341820, 344565, 347517, 353214, 359290, 360810, 361608, 368745, 370305, 372837, 375516, 381672, 385398, 386130, 391716, 392460, 399001, 400140, 406809, 408456, 410184, 413478, 416936, 417240, 425165, 428220, 431148, 432972, 435240, 442494, 444366, 452010, 459420, 459513, 463356, 467077, 469053, 469395, 470952, 477090, 480168, 481080, 489098, 489645, 491660, 493740, 497116, 501969, 510198, 510570, 512730, 513864, 514840, 521170, 529821, 538935, 541215, 542412, 551304, 563274, 572508, 579195, 588690, 589992, 592488, 592920, 600210, 602680, 612684, 620217, 621395, 625404, 625860, 636120, 642330, 646722, 649458, 652860, 663741, 666549, 669292, 678015, 680264, 680760, 683640, 689130, 695034, 706428, 715635, 718580, 721620, 733647, 737490, 740610, 745674, 751032, 765297, 765855, 770796, 772260, 781755, 783432, 784920, 798002, 800280, 813618, 826956, 836615, 850330, 856440, 862296, 865944, 883035, 884988, 888732, 904020, 918840, 919026, 926712, 934154, 938106, 938790, 954180, 963495, 970083, 974187, 978196, 979290, 983320, 987480, 994232, 1003938, 1020396, 1021140, 1025460, 1033695, 1042340, 1042551, 1059642, 1077870, 1082430, 1084824, 1106235, 1110915, 1118511, 1126548, 1145016, 1158390, 1177380, 1197003, 1200420, 1220427, 1222745, 1225368, 1240434, 1242790, 1250808, 1251720, 1275495, 1284660, 1293444, 1298916, 1305720, 1327482, 1333098, 1338584, 1356030, 1378260, 1390068, 1401231, 1407159, 1408185, 1412856, 1431270, 1437160, 1443240, 1467294, 1474980, 1481220, 1491348, 1505907, 1530594, 1531710, 1541592, 1544520, 1563510, 1589463, 1596004, 1615627, 1616805, 1623645, 1627236, 1653912, 1673230, 1700660, 1737585, 1766070, 1769976, 1777464, 1808040, 1838052, 1860651, 1864185, 1868308, 1876212, 1877580, 1908360, 1926990, 1940166, 1948374, 1956392, 1958580, 1991223, 1995005, 2007876, 2034045, 2040792, 2042280, 2050920, 2067390, 2084680, 2085102, 2119284, 2155740, 2164860, 2200941, 2212470, 2221830, 2237022, 2253096, 2295891, 2297565, 2316780, 2335385, 2345265, 2354760, 2394006, 2400840, 2440854, 2445490, 2480868, 2485580, 2509845, 2550990, 2569320, 2586888, 2597832, 2649105, 2654964, 2666196, 2712060, 2756520, 2780136, 2802462, 2814318, 2816370, 2862540, 2910249, 2934588, 2949960, 2962440, 2982696, 3011814, 3061188, 3063420, 3101085, 3127020, 3127653, 3178926, 3179137, 3192008, 3231254, 3233610, 3247290, 3254472, 3318705, 3332745, 3346460, 3355533, 3401320, 3475170, 3532140, 3591009, 3661281, 3668235, 3676104, 3721302, 3728370, 3736616, 3752424, 3755160, 3826485, 3853980, 3880332, 3896748, 3917160, 3982446, 3990010, 4015752, 4068090, 4134780, 4170204, 4203693, 4221477, 4238568, 4311480, 4329720, 4401882, 4424940, 4443660, 4474044, 4517721, 4591782, 4595130, 4633560, 4670770, 4690530, 4788012, 4846881, 4850415, 4870935, 4881708, 4890980, 4961736, 4971160, 5019690, 5101980, 5187013, 5212755, 5298210, 5309928, 5332392, 5424120, 5592555, 5604924, 5628636, 5632740, 5725080, 5820498, 5869176, 5973669, 5985015, 6023628, 6102135, 6122376, 6126840, 6202170, 6254040, 6255306, 6357852, 6358274, 6462508, 6467220, 6494580, 6602823, 6637410, 6665490, 6692920, 6711066, 6887673, 6950340, 7006155, 7035795, 7064280, 7182018, 7322562, 7336470, 7442604, 7456740, 7529535, 7581019, 7652970, 7707960, 7760664, 7793496, 7947315, 7964892, 7980020, 8078135, 8136180, 8269560, 8340408, 8407386, 8442954, 8730747, 8803764, 8849880, 8887320, 8948088, 9035442, 9183564, 9190260, 9303255, 9341540, 9381060, 9537411, 9576024, 9693762, 9700830, 9741870, 9763416, 9781960, 9956115, 10039380, 10066599, 10203960, 10374026, 10425510, 10596420, 10773027, 11004705, 11185110, 11209848, 11257272, 11265480, 11479455, 11640996, 11947338, 11970030, 12047256, 12204270, 12404340, 12510612, 12611079, 12664431, 12715704, 12716548, 12925016, 12934440, 12989160, 13205646, 13274820, 13330980, 13422132, 13553163, 13775346, 13900680, 14012310, 14071590, 14364036, 14540643, 14551245, 14645124, 14672940, 14885208, 14913480, 15059070, 15162038, 15305940, 15561039, 15638265, 15894630, 15895685, 15929784, 15960040, 16156270, 16272360, 16777665, 16814772, 16885908, 17461494, 17607528, 17955045, 18070884, 18306405, 18367128, 18380520, 18606510, 18683080, 18762120, 19074822, 19387524, 19401660, 19483740, 19808469, 19912230, 20078760, 20133198, 20663019, 20748052, 20851020, 21018465, 21107385, 21192840, 21546054, 22009410, 22370220, 22588605, 22743057, 22958910, 23281992, 23894676, 23940060, 24234405, 24408540, 24808680, 25021224, 25222158, 25328862, 25433096, 25935065, 26411292, 26549640, 26661960, 26844264, 27106326, 27550692, 28024620, 28143180, 28612233, 28728072, 29081286, 29102490, 29290248, 29345880, 29868345, 30118140, 30199797, 30324076, 30611880, 31122078, 31276530, 31789260, 31791370, 32312540, 32319081, 33014115, 33555330, 33629544, 33771816, 34438365, 34922988, 35910090, 36141768, 36612810, 37213020, 37833237, 37905095, 38149644, 38775048, 38803320, 38967480, 39616938, 39824460, 40266396, 40659489, 41326038, 41496104, 41702040, 42036930, 42214770, 43092108, 43621929, 43653735, 44018820, 44740440, 45177210, 45486114, 45917820, 46683117, 47687055, 47789352, 47880120, 48468810, 48817080, 50332995, 50444316, 50657724, 51870130, 52822584, 53865135, 54212652, 55101384, 56049240, 56286360, 57224466, 58162572, 58204980, 59425407, 59736690, 60236280, 60399594, 60648152, 62244156, 62553060, 63055395, 63322155, 63578520, 63582740, 64625080, 64638162, 66028230, 67110660, 67765815, 68229171, 68876730, 69845976, 71820180, 72703215, 73225620, 74426040, 75666474, 75810190, 76299288, 77805195, 79233876, 79648920, 80532792, 81318978, 82652076, 84073860, 84429540, 85836699, 86184216, 87243858, 87307470, 88037640, 90354420, 90972228, 91835640, 93366234, 95374110, 96937620, 96957243, 98553247, 99042345, 100665990, 100888632, 101315448, 103315095, 103740260, 107730270, 108425304, 113499711, 113715285, 114448932, 116325144, 116409960, 118850814, 119473380, 120799188, 124488312, 125106120, 126110790, 126644310, 127165480, 129276324, 130865787, 132056460, 134221320, 135531630, 136458342, 137753460, 140049351, 143061165, 143640360, 145406430, 146451240, 150998985, 151332948, 151620380, 155610390, 158467752, 161595405, 162637956, 165304152, 168147720, 168859080, 171673398, 174487716, 174614940, 180708840, 181944456, 186732468, 189166185, 190748220, 193875240, 193914486, 197106494, 198084690, 201331980, 203297445, 204687513, 206630190, 207480520, 215460540, 218109645, 226999422, 227430570, 228897864, 233415585, 237701628, 238946760, 241598376, 252221580, 253288620, 257510097, 258552648, 261731574, 264112920, 271063260, 272916684, 275506920, 280098702, 286122330, 290812860, 295659741, 297127035, 301997970, 302665896, 303240760, 311220780, 323190810, 325275912, 341145855, 343346796, 348975432, 349229880, 373464936, 378332370, 381496440, 387828972, 392597361, 394212988, 396169380, 402663960, 406594890, 409375026, 413260380, 420148053, 429183495, 430921080, 436219290, 453998844, 454861140, 466831170, 475403256, 484786215, 492766235, 504443160, 506577240, 515020194, 523463148, 542126520, 545833368, 560197404, 567498555, 572244660, 581625720, 591319482, 594254070, 603995940, 614062539, 622441560, 646381620, 654328935, 682291710, 686693592, 700246755, 756664740, 772530291, 775657944, 785194722, 788425976, 792338760, 813189780, 818750052, 826520760, 840296106, 858366990, 872438580, 886979223, 907997688, 909722280, 933662340, 969572430, 985532470, 1023437565, 1030040388, 1046926296, 1120394808, 1134997110, 1144489320, 1182638964, 1188508140, 1207991880, 1228125078, 1260444159, 1287550485, 1292763240, 1308657870, 1364583420, 1400493510, 1478298705, 1513329480, 1545060582, 1570389444, 1626379560, 1637500104, 1680592212, 1716733980, 1744877160, 1773958446, 1842187617, 1867324680, 1939144860, 1962986805, 1971064940, 2046875130, 2060080776, 2100740265, 2269994220, 2365277928, 2377016280, 2456250156, 2520888318, 2575100970, 2617315740, 2660937669, 2729166840, 2800987020, 2956597410, 3070312695, 3090121164, 3140778888, 3361184424, 3433467960, 3547916892, 3684375234, 3862651455, 3878289720, 3925973610, 3942129880, 4093750260, 4201480530, 4434896115, 4539988440, 4912500312, 5041776636, 5150201940, 5234631480, 5321875338, 5601974040, 5913194820, 6140625390, 6180242328, 6302220795, 7095833784, 7368750468, 7725302910, 7851947220, 7982813007, 8187500520, 8402961060, 8869792230, 9210938085, 10083553272, 10300403880, 10643750676, 11826389640, 12281250780, 12604441590, 13304688345, 14737500936, 15450605820, 15703894440, 15965626014, 16805922120, 17739584460, 18421876170, 21287501352, 23948439021, 24562501560, 25208883180, 26609376690, 30901211640, 31931252028, 35479168920, 36843752340, 39914065035, 47896878042, 50417766360, 53218753380, 63862504056, 73687504680, 79828130070, 95793756084, 106437506760, 119742195105, 159656260140, 191587512168, 239484390210, 319312520280, 478968780420, 957937560840]

約数ペア:

[(1, 957937560840), (2, 478968780420), (3, 319312520280), (4, 239484390210), (5, 191587512168), (6, 159656260140), (8, 119742195105), (9, 106437506760), (10, 95793756084), (12, 79828130070), (13, 73687504680), (15, 63862504056), (18, 53218753380), (19, 50417766360), (20, 47896878042), (24, 39914065035), (26, 36843752340), (27, 35479168920), (30, 31931252028), (31, 30901211640), (36, 26609376690), (38, 25208883180), (39, 24562501560), (40, 23948439021), (45, 21287501352), (52, 18421876170), (54, 17739584460), (57, 16805922120), (60, 15965626014), (61, 15703894440), (62, 15450605820), (65, 14737500936), (72, 13304688345), (76, 12604441590), (78, 12281250780), (81, 11826389640), (90, 10643750676), (93, 10300403880), (95, 10083553272), (104, 9210938085), (108, 8869792230), (114, 8402961060), (117, 8187500520), (120, 7982813007), (122, 7851947220), (124, 7725302910), (130, 7368750468), (135, 7095833784), (152, 6302220795), (155, 6180242328), (156, 6140625390), (162, 5913194820), (171, 5601974040), (180, 5321875338), (183, 5234631480), (186, 5150201940), (190, 5041776636), (195, 4912500312), (211, 4539988440), (216, 4434896115), (228, 4201480530), (234, 4093750260), (243, 3942129880), (244, 3925973610), (247, 3878289720), (248, 3862651455), (260, 3684375234), (270, 3547916892), (279, 3433467960), (285, 3361184424), (305, 3140778888), (310, 3090121164), (312, 3070312695), (324, 2956597410), (342, 2800987020), (351, 2729166840), (360, 2660937669), (366, 2617315740), (372, 2575100970), (380, 2520888318), (390, 2456250156), (403, 2377016280), (405, 2365277928), (422, 2269994220), (456, 2100740265), (465, 2060080776), (468, 2046875130), (486, 1971064940), (488, 1962986805), (494, 1939144860), (513, 1867324680), (520, 1842187617), (540, 1773958446), (549, 1744877160), (558, 1716733980), (570, 1680592212), (585, 1637500104), (589, 1626379560), (610, 1570389444), (620, 1545060582), (633, 1513329480), (648, 1478298705), (684, 1400493510), (702, 1364583420), (732, 1308657870), (741, 1292763240), (744, 1287550485), (760, 1260444159), (780, 1228125078), (793, 1207991880), (806, 1188508140), (810, 1182638964), (837, 1144489320), (844, 1134997110), (855, 1120394808), (915, 1046926296), (930, 1030040388), (936, 1023437565), (972, 985532470), (988, 969572430), (1026, 933662340), (1053, 909722280), (1055, 907997688), (1080, 886979223), (1098, 872438580), (1116, 858366990), (1140, 840296106), (1159, 826520760), (1170, 818750052), (1178, 813189780), (1209, 792338760), (1215, 788425976), (1220, 785194722), (1235, 775657944), (1240, 772530291), (1266, 756664740), (1368, 700246755), (1395, 686693592), (1404, 682291710), (1464, 654328935), (1482, 646381620), (1539, 622441560), (1560, 614062539), (1586, 603995940), (1612, 594254070), (1620, 591319482), (1647, 581625720), (1674, 572244660), (1688, 567498555), (1710, 560197404), (1755, 545833368), (1767, 542126520), (1830, 523463148), (1860, 515020194), (1891, 506577240), (1899, 504443160), (1944, 492766235), (1976, 484786215), (2015, 475403256), (2052, 466831170), (2106, 454861140), (2110, 453998844), (2196, 436219290), (2223, 430921080), (2232, 429183495), (2280, 420148053), (2318, 413260380), (2340, 409375026), (2356, 406594890), (2379, 402663960), (2418, 396169380), (2430, 394212988), (2440, 392597361), (2470, 387828972), (2511, 381496440), (2532, 378332370), (2565, 373464936), (2743, 349229880), (2745, 348975432), (2790, 343346796), (2808, 341145855), (2945, 325275912), (2964, 323190810), (3078, 311220780), (3159, 303240760), (3165, 302665896), (3172, 301997970), (3224, 297127035), (3240, 295659741), (3294, 290812860), (3348, 286122330), (3420, 280098702), (3477, 275506920), (3510, 272916684), (3534, 271063260), (3627, 264112920), (3660, 261731574), (3705, 258552648), (3720, 257510097), (3782, 253288620), (3798, 252221580), (3965, 241598376), (4009, 238946760), (4030, 237701628), (4104, 233415585), (4185, 228897864), (4212, 227430570), (4220, 226999422), (4392, 218109645), (4446, 215460540), (4617, 207480520), (4636, 206630190), (4680, 204687513), (4712, 203297445), (4758, 201331980), (4836, 198084690), (4860, 197106494), (4940, 193914486), (4941, 193875240), (5022, 190748220), (5064, 189166185), (5130, 186732468), (5265, 181944456), (5301, 180708840), (5486, 174614940), (5490, 174487716), (5580, 171673398), (5673, 168859080), (5697, 168147720), (5795, 165304152), (5890, 162637956), (5928, 161595405), (6045, 158467752), (6156, 155610390), (6318, 151620380), (6330, 151332948), (6344, 150998985), (6541, 146451240), (6588, 145406430), (6669, 143640360), (6696, 143061165), (6840, 140049351), (6954, 137753460), (7020, 136458342), (7068, 135531630), (7137, 134221320), (7254, 132056460), (7320, 130865787), (7410, 129276324), (7533, 127165480), (7564, 126644310), (7596, 126110790), (7657, 125106120), (7695, 124488312), (7930, 120799188), (8018, 119473380), (8060, 118850814), (8229, 116409960), (8235, 116325144), (8370, 114448932), (8424, 113715285), (8440, 113499711), (8835, 108425304), (8892, 107730270), (9234, 103740260), (9272, 103315095), (9455, 101315448), (9495, 100888632), (9516, 100665990), (9672, 99042345), (9720, 98553247), (9880, 96957243), (9882, 96937620), (10044, 95374110), (10260, 93366234), (10431, 91835640), (10530, 90972228), (10602, 90354420), (10881, 88037640), (10972, 87307470), (10980, 87243858), (11115, 86184216), (11160, 85836699), (11346, 84429540), (11394, 84073860), (11590, 82652076), (11780, 81318978), (11895, 80532792), (12027, 79648920), (12090, 79233876), (12312, 77805195), (12555, 76299288), (12636, 75810190), (12660, 75666474), (12871, 74426040), (13082, 73225620), (13176, 72703215), (13338, 71820180), (13715, 69845976), (13908, 68876730), (14040, 68229171), (14136, 67765815), (14274, 67110660), (14508, 66028230), (14820, 64638162), (14823, 64625080), (15066, 63582740), (15067, 63578520), (15128, 63322155), (15192, 63055395), (15314, 62553060), (15390, 62244156), (15795, 60648152), (15860, 60399594), (15903, 60236280), (16036, 59736690), (16120, 59425407), (16458, 58204980), (16470, 58162572), (16740, 57224466), (17019, 56286360), (17091, 56049240), (17385, 55101384), (17670, 54212652), (17784, 53865135), (18135, 52822584), (18468, 51870130), (18910, 50657724), (18990, 50444316), (19032, 50332995), (19623, 48817080), (19764, 48468810), (20007, 47880120), (20045, 47789352), (20088, 47687055), (20520, 46683117), (20862, 45917820), (21060, 45486114), (21204, 45177210), (21411, 44740440), (21762, 44018820), (21944, 43653735), (21960, 43621929), (22230, 43092108), (22692, 42214770), (22788, 42036930), (22971, 41702040), (23085, 41496104), (23180, 41326038), (23560, 40659489), (23790, 40266396), (24054, 39824460), (24180, 39616938), (24583, 38967480), (24687, 38803320), (24705, 38775048), (25110, 38149644), (25272, 37905095), (25320, 37833237), (25742, 37213020), (26164, 36612810), (26505, 36141768), (26676, 35910090), (27430, 34922988), (27816, 34438365), (28365, 33771816), (28485, 33629544), (28548, 33555330), (29016, 33014115), (29640, 32319081), (29646, 32312540), (30132, 31791370), (30134, 31789260), (30628, 31276530), (30780, 31122078), (31293, 30611880), (31590, 30324076), (31720, 30199797), (31806, 30118140), (32072, 29868345), (32643, 29345880), (32705, 29290248), (32916, 29102490), (32940, 29081286), (33345, 28728072), (33480, 28612233), (34038, 28143180), (34182, 28024620), (34770, 27550692), (35340, 27106326), (35685, 26844264), (35929, 26661960), (36081, 26549640), (36270, 26411292), (36936, 25935065), (37665, 25433096), (37820, 25328862), (37980, 25222158), (38285, 25021224), (38613, 24808680), (39246, 24408540), (39528, 24234405), (40014, 23940060), (40090, 23894676), (41145, 23281992), (41724, 22958910), (42120, 22743057), (42408, 22588605), (42822, 22370220), (43524, 22009410), (44460, 21546054), (45201, 21192840), (45384, 21107385), (45576, 21018465), (45942, 20851020), (46170, 20748052), (46360, 20663019), (47580, 20133198), (47709, 20078760), (48108, 19912230), (48360, 19808469), (49166, 19483740), (49374, 19401660), (49410, 19387524), (50220, 19074822), (51057, 18762120), (51273, 18683080), (51484, 18606510), (52117, 18380520), (52155, 18367128), (52328, 18306405), (53010, 18070884), (53352, 17955045), (54405, 17607528), (54860, 17461494), (56730, 16885908), (56970, 16814772), (57096, 16777665), (58869, 16272360), (59292, 16156270), (60021, 15960040), (60135, 15929784), (60264, 15895685), (60268, 15894630), (61256, 15638265), (61560, 15561039), (62586, 15305940), (63180, 15162038), (63612, 15059070), (64233, 14913480), (64355, 14885208), (65286, 14672940), (65410, 14645124), (65832, 14551245), (65880, 14540643), (66690, 14364036), (68076, 14071590), (68364, 14012310), (68913, 13900680), (69540, 13775346), (70680, 13553163), (71370, 13422132), (71858, 13330980), (72162, 13274820), (72540, 13205646), (73749, 12989160), (74061, 12934440), (74115, 12925016), (75330, 12716548), (75335, 12715704), (75640, 12664431), (75960, 12611079), (76570, 12510612), (77226, 12404340), (78492, 12204270), (79515, 12047256), (80028, 11970030), (80180, 11947338), (82290, 11640996), (83448, 11479455), (85033, 11265480), (85095, 11257272), (85455, 11209848), (85644, 11185110), (87048, 11004705), (88920, 10773027), (90402, 10596420), (91884, 10425510), (92340, 10374026), (93879, 10203960), (95160, 10066599), (95418, 10039380), (96216, 9956115), (97929, 9781960), (98115, 9763416), (98332, 9741870), (98748, 9700830), (98820, 9693762), (100035, 9576024), (100440, 9537411), (102114, 9381060), (102546, 9341540), (102968, 9303255), (104234, 9190260), (104310, 9183564), (106020, 9035442), (107055, 8948088), (107787, 8887320), (108243, 8849880), (108810, 8803764), (109720, 8730747), (113460, 8442954), (113940, 8407386), (114855, 8340408), (115839, 8269560), (117738, 8136180), (118584, 8078135), (120042, 7980020), (120270, 7964892), (120536, 7947315), (122915, 7793496), (123435, 7760664), (124279, 7707960), (125172, 7652970), (126360, 7581019), (127224, 7529535), (128466, 7456740), (128710, 7442604), (130572, 7336470), (130820, 7322562), (133380, 7182018), (135603, 7064280), (136152, 7035795), (136728, 7006155), (137826, 6950340), (139080, 6887673), (142740, 6711066), (143127, 6692920), (143716, 6665490), (144324, 6637410), (145080, 6602823), (147498, 6494580), (148122, 6467220), (148230, 6462508), (150660, 6358274), (150670, 6357852), (153140, 6255306), (153171, 6254040), (154452, 6202170), (156351, 6126840), (156465, 6122376), (156984, 6102135), (159030, 6023628), (160056, 5985015), (160360, 5973669), (163215, 5869176), (164580, 5820498), (167323, 5725080), (170066, 5632740), (170190, 5628636), (170910, 5604924), (171288, 5592555), (176607, 5424120), (179645, 5332392), (180405, 5309928), (180804, 5298210), (183768, 5212755), (184680, 5187013), (187758, 5101980), (190836, 5019690), (192699, 4971160), (193065, 4961736), (195858, 4890980), (196230, 4881708), (196664, 4870935), (197496, 4850415), (197640, 4846881), (200070, 4788012), (204228, 4690530), (205092, 4670770), (206739, 4633560), (208468, 4595130), (208620, 4591782), (212040, 4517721), (214110, 4474044), (215574, 4443660), (216486, 4424940), (217620, 4401882), (221247, 4329720), (222183, 4311480), (226005, 4238568), (226920, 4221477), (227880, 4203693), (229710, 4170204), (231678, 4134780), (235476, 4068090), (238545, 4015752), (240084, 3990010), (240540, 3982446), (244549, 3917160), (245830, 3896748), (246870, 3880332), (248558, 3853980), (250344, 3826485), (255099, 3755160), (255285, 3752424), (256365, 3736616), (256932, 3728370), (257420, 3721302), (260585, 3676104), (261144, 3668235), (261640, 3661281), (266760, 3591009), (271206, 3532140), (275652, 3475170), (281637, 3401320), (285480, 3355533), (286254, 3346460), (287432, 3332745), (288648, 3318705), (294345, 3254472), (294996, 3247290), (296244, 3233610), (296460, 3231254), (300105, 3192008), (301320, 3179137), (301340, 3178926), (306280, 3127653), (306342, 3127020), (308904, 3101085), (312702, 3063420), (312930, 3061188), (318060, 3011814), (321165, 2982696), (323361, 2962440), (324729, 2949960), (326430, 2934588), (329160, 2910249), (334646, 2862540), (340132, 2816370), (340380, 2814318), (341820, 2802462), (344565, 2780136), (347517, 2756520), (353214, 2712060), (359290, 2666196), (360810, 2654964), (361608, 2649105), (368745, 2597832), (370305, 2586888), (372837, 2569320), (375516, 2550990), (381672, 2509845), (385398, 2485580), (386130, 2480868), (391716, 2445490), (392460, 2440854), (399001, 2400840), (400140, 2394006), (406809, 2354760), (408456, 2345265), (410184, 2335385), (413478, 2316780), (416936, 2297565), (417240, 2295891), (425165, 2253096), (428220, 2237022), (431148, 2221830), (432972, 2212470), (435240, 2200941), (442494, 2164860), (444366, 2155740), (452010, 2119284), (459420, 2085102), (459513, 2084680), (463356, 2067390), (467077, 2050920), (469053, 2042280), (469395, 2040792), (470952, 2034045), (477090, 2007876), (480168, 1995005), (481080, 1991223), (489098, 1958580), (489645, 1956392), (491660, 1948374), (493740, 1940166), (497116, 1926990), (501969, 1908360), (510198, 1877580), (510570, 1876212), (512730, 1868308), (513864, 1864185), (514840, 1860651), (521170, 1838052), (529821, 1808040), (538935, 1777464), (541215, 1769976), (542412, 1766070), (551304, 1737585), (563274, 1700660), (572508, 1673230), (579195, 1653912), (588690, 1627236), (589992, 1623645), (592488, 1616805), (592920, 1615627), (600210, 1596004), (602680, 1589463), (612684, 1563510), (620217, 1544520), (621395, 1541592), (625404, 1531710), (625860, 1530594), (636120, 1505907), (642330, 1491348), (646722, 1481220), (649458, 1474980), (652860, 1467294), (663741, 1443240), (666549, 1437160), (669292, 1431270), (678015, 1412856), (680264, 1408185), (680760, 1407159), (683640, 1401231), (689130, 1390068), (695034, 1378260), (706428, 1356030), (715635, 1338584), (718580, 1333098), (721620, 1327482), (733647, 1305720), (737490, 1298916), (740610, 1293444), (745674, 1284660), (751032, 1275495), (765297, 1251720), (765855, 1250808), (770796, 1242790), (772260, 1240434), (781755, 1225368), (783432, 1222745), (784920, 1220427), (798002, 1200420), (800280, 1197003), (813618, 1177380), (826956, 1158390), (836615, 1145016), (850330, 1126548), (856440, 1118511), (862296, 1110915), (865944, 1106235), (883035, 1084824), (884988, 1082430), (888732, 1077870), (904020, 1059642), (918840, 1042551), (919026, 1042340), (926712, 1033695), (934154, 1025460), (938106, 1021140), (938790, 1020396), (954180, 1003938), (963495, 994232), (970083, 987480), (974187, 983320), (978196, 979290)]