671767992000

素因数分解:

$2^6\times 3^4\times 5^3\times 7^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{137}}^1$

素因数の和:253

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 25, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 47, 48, 50, 54, 56, 60, 63, 64, 69, 70, 72, 75, 80, 81, 84, 90, 92, 94, 96, 100, 105, 108, 112, 115, 120, 125, 126, 135, 137, 138, 140, 141, 144, 150, 160, 161, 162, 168, 175, 180, 184, 188, 189, 192, 200, 207, 210, 216, 224, 225, 230, 235, 240, 250, 252, 270, 274, 276, 280, 282, 288, 300, 315, 320, 322, 324, 329, 336, 345, 350, 360, 368, 375, 376, 378, 400, 405, 411, 414, 420, 423, 432, 448, 450, 460, 470, 480, 483, 500, 504, 525, 540, 548, 552, 560, 564, 567, 575, 576, 600, 621, 630, 644, 648, 658, 672, 675, 685, 690, 700, 705, 720, 736, 750, 752, 756, 800, 805, 810, 822, 828, 840, 846, 864, 875, 900, 920, 940, 945, 959, 960, 966, 987, 1000, 1008, 1035, 1050, 1080, 1081, 1096, 1104, 1120, 1125, 1128, 1134, 1150, 1175, 1200, 1233, 1242, 1260, 1269, 1288, 1296, 1316, 1344, 1350, 1370, 1380, 1400, 1410, 1440, 1449, 1472, 1500, 1504, 1512, 1575, 1600, 1610, 1620, 1644, 1645, 1656, 1680, 1692, 1725, 1728, 1750, 1800, 1840, 1863, 1880, 1890, 1918, 1932, 1974, 2000, 2016, 2025, 2055, 2070, 2100, 2115, 2160, 2162, 2192, 2208, 2240, 2250, 2256, 2268, 2300, 2350, 2400, 2415, 2466, 2484, 2520, 2538, 2576, 2592, 2625, 2632, 2700, 2740, 2760, 2800, 2820, 2835, 2875, 2877, 2880, 2898, 2961, 3000, 3008, 3024, 3105, 3150, 3151, 3220, 3240, 3243, 3288, 3290, 3312, 3360, 3375, 3384, 3425, 3450, 3500, 3525, 3600, 3680, 3699, 3726, 3760, 3780, 3807, 3836, 3864, 3948, 4000, 4025, 4032, 4050, 4110, 4140, 4200, 4230, 4320, 4324, 4347, 4384, 4416, 4500, 4512, 4536, 4600, 4700, 4725, 4795, 4800, 4830, 4932, 4935, 4968, 5040, 5076, 5152, 5175, 5184, 5250, 5264, 5400, 5405, 5480, 5520, 5600, 5640, 5670, 5750, 5754, 5796, 5875, 5922, 6000, 6048, 6165, 6210, 6300, 6302, 6345, 6439, 6440, 6480, 6486, 6576, 6580, 6624, 6720, 6750, 6768, 6850, 6900, 7000, 7050, 7200, 7245, 7360, 7398, 7452, 7520, 7560, 7567, 7614, 7672, 7728, 7875, 7896, 8000, 8050, 8100, 8220, 8225, 8280, 8400, 8460, 8625, 8631, 8640, 8648, 8694, 8768, 8883, 9000, 9024, 9072, 9200, 9315, 9400, 9450, 9453, 9590, 9660, 9729, 9864, 9870, 9936, 10080, 10125, 10152, 10275, 10304, 10350, 10500, 10528, 10575, 10800, 10810, 10960, 11040, 11097, 11200, 11280, 11340, 11500, 11508, 11592, 11750, 11844, 12000, 12075, 12096, 12330, 12420, 12600, 12604, 12690, 12878, 12880, 12960, 12972, 13041, 13152, 13160, 13248, 13500, 13536, 13700, 13800, 14000, 14100, 14175, 14385, 14400, 14490, 14796, 14805, 14904, 15040, 15120, 15134, 15228, 15344, 15456, 15525, 15750, 15755, 15792, 16100, 16200, 16215, 16440, 16450, 16560, 16800, 16920, 17125, 17250, 17262, 17296, 17388, 17625, 17766, 18000, 18144, 18400, 18495, 18630, 18800, 18900, 18906, 19035, 19180, 19317, 19320, 19458, 19728, 19740, 19872, 20125, 20160, 20250, 20304, 20550, 20700, 21000, 21056, 21150, 21600, 21620, 21735, 21920, 22057, 22080, 22194, 22560, 22680, 22701, 23000, 23016, 23184, 23500, 23625, 23688, 23975, 24000, 24150, 24660, 24675, 24840, 25200, 25208, 25380, 25756, 25760, 25875, 25893, 25920, 25944, 26082, 26304, 26320, 26649, 27000, 27025, 27072, 27400, 27600, 28000, 28200, 28350, 28359, 28770, 28980, 29187, 29592, 29610, 29808, 30240, 30268, 30456, 30688, 30825, 30912, 31050, 31500, 31510, 31584, 31725, 32195, 32200, 32400, 32430, 32880, 32900, 33120, 33600, 33840, 34250, 34500, 34524, 34592, 34776, 35250, 35532, 36000, 36225, 36288, 36800, 36990, 37260, 37600, 37800, 37812, 37835, 38070, 38360, 38634, 38640, 38916, 39456, 39480, 39744, 40250, 40500, 40608, 41100, 41125, 41400, 42000, 42300, 43155, 43200, 43240, 43470, 43840, 44114, 44388, 44415, 45073, 45120, 45360, 45402, 46000, 46032, 46368, 46575, 47000, 47250, 47265, 47376, 47950, 48300, 48645, 49320, 49350, 49680, 50400, 50416, 50760, 51375, 51512, 51520, 51750, 51786, 51888, 52164, 52640, 52875, 53298, 54000, 54050, 54800, 55200, 55485, 56000, 56400, 56700, 56718, 57540, 57951, 57960, 58374, 59184, 59220, 59616, 60375, 60480, 60536, 60912, 61376, 61650, 62100, 63000, 63020, 63168, 63450, 64390, 64400, 64800, 64860, 65205, 65760, 65800, 66171, 66240, 67680, 68103, 68500, 69000, 69048, 69184, 69552, 70500, 70875, 71064, 71925, 72000, 72450, 73980, 74025, 74520, 75200, 75600, 75624, 75670, 76140, 76720, 77268, 77280, 77625, 77679, 77832, 78775, 78912, 78960, 80500, 81000, 81075, 81216, 82200, 82250, 82800, 84000, 84600, 85077, 86310, 86480, 86940, 87561, 88228, 88776, 88830, 90146, 90720, 90804, 92000, 92064, 92475, 92736, 93150, 94000, 94500, 94530, 94752, 95175, 95900, 96585, 96600, 97290, 98640, 98700, 99360, 100800, 100832, 101520, 102750, 103024, 103500, 103572, 103776, 104328, 105280, 105750, 106596, 108000, 108100, 108675, 109600, 110285, 110400, 110970, 112800, 113400, 113436, 113505, 115080, 115902, 115920, 116748, 118368, 118440, 119232, 119875, 120750, 121072, 121824, 123300, 123375, 124200, 126000, 126040, 126900, 128780, 128800, 129465, 129600, 129720, 130410, 131520, 131600, 132342, 133245, 135125, 135219, 135360, 136206, 137000, 138000, 138096, 139104, 141000, 141750, 141795, 142128, 143850, 144900, 145935, 147960, 148050, 148097, 149040, 151200, 151248, 151340, 152280, 153440, 154125, 154536, 154560, 155250, 155358, 155664, 157550, 157920, 158625, 160975, 161000, 162000, 162150, 164400, 164500, 165600, 168000, 169200, 170154, 172620, 172960, 173853, 173880, 175122, 176456, 177552, 177660, 180292, 181125, 181440, 181608, 184000, 184128, 184950, 186300, 188000, 189000, 189060, 189175, 189504, 190350, 191800, 193170, 193200, 194580, 197280, 197400, 198513, 198720, 201664, 203040, 204309, 205500, 206048, 207000, 207144, 207552, 208656, 211500, 213192, 215775, 216000, 216200, 217350, 219200, 220570, 221940, 222075, 225365, 225600, 226800, 226872, 227010, 230160, 231804, 231840, 232875, 233496, 236325, 236736, 236880, 239750, 241500, 242144, 243225, 243648, 246600, 246750, 248400, 252000, 252080, 253800, 255231, 257560, 257600, 258930, 259440, 260820, 263200, 264684, 266490, 270250, 270438, 272412, 274000, 276000, 276192, 277425, 278208, 282000, 283500, 283590, 284256, 287700, 289755, 289800, 291870, 295920, 296100, 296194, 298080, 302400, 302496, 302680, 304560, 306880, 308250, 309072, 310500, 310716, 311328, 315100, 315840, 317250, 321950, 322000, 324000, 324300, 326025, 328800, 329000, 330855, 331200, 338400, 340308, 340515, 345240, 345920, 347706, 347760, 350244, 352912, 355104, 355320, 359625, 360584, 362250, 363216, 369900, 370125, 372600, 376000, 378000, 378120, 378350, 380700, 383600, 386340, 386400, 388395, 389160, 393875, 394560, 394800, 397026, 405375, 405657, 406080, 408618, 411000, 412096, 414000, 414288, 417312, 423000, 425385, 426384, 431550, 432400, 434700, 437805, 441140, 443880, 444150, 444291, 450730, 453600, 453744, 454020, 460320, 462375, 463608, 463680, 465750, 466992, 472650, 473760, 475875, 479500, 482925, 483000, 484288, 486450, 493200, 493500, 496800, 504000, 504160, 507600, 510462, 515120, 517860, 518880, 521559, 521640, 526400, 529368, 532980, 540500, 540876, 543375, 544824, 548000, 551425, 552000, 552384, 554850, 564000, 567000, 567180, 567525, 568512, 575400, 579510, 579600, 583740, 591840, 592200, 592388, 595539, 596160, 604992, 605360, 609120, 612927, 616500, 618144, 621000, 621432, 622656, 630200, 634500, 643900, 644000, 647325, 648000, 648600, 652050, 657600, 658000, 661710, 666225, 676095, 676800, 680616, 681030, 690480, 695412, 695520, 700488, 705824, 708975, 710208, 710640, 719250, 721168, 724500, 726432, 729675, 739800, 740250, 740485, 745200, 756000, 756240, 756700, 761400, 767200, 772680, 772800, 776790, 778320, 787750, 789600, 794052, 804875, 810750, 811314, 817236, 822000, 828000, 828576, 834624, 846000, 850770, 852768, 863100, 864800, 869265, 869400, 875610, 882280, 887760, 888300, 888582, 901460, 907200, 907488, 908040, 920640, 924750, 927216, 931500, 933984, 945300, 945875, 947520, 951750, 959000, 965850, 966000, 972900, 986400, 987000, 992565, 993600, 1008320, 1015200, 1020924, 1021545, 1030240, 1035720, 1036679, 1037760, 1043118, 1043280, 1058736, 1065960, 1078875, 1081000, 1081752, 1086750, 1089648, 1096000, 1102850, 1109700, 1110375, 1126825, 1128000, 1134000, 1134360, 1135050, 1150800, 1159020, 1159200, 1167480, 1181625, 1183680, 1184400, 1184776, 1191078, 1210720, 1216125, 1216971, 1218240, 1225854, 1233000, 1236288, 1242000, 1242864, 1260400, 1269000, 1276155, 1287800, 1288000, 1294650, 1297200, 1304100, 1316000, 1323420, 1332450, 1332873, 1352190, 1361232, 1362060, 1380960, 1387125, 1390824, 1391040, 1400976, 1411648, 1417950, 1421280, 1438500, 1442336, 1448775, 1449000, 1452864, 1459350, 1479600, 1480500, 1480970, 1490400, 1512000, 1512480, 1513400, 1522800, 1534400, 1545360, 1553580, 1556640, 1575500, 1579200, 1588104, 1609750, 1621500, 1622628, 1630125, 1634472, 1644000, 1654275, 1656000, 1657152, 1692000, 1701540, 1702575, 1705536, 1726200, 1729600, 1738530, 1738800, 1751220, 1764560, 1775520, 1776600, 1777164, 1786617, 1802920, 1814976, 1816080, 1849500, 1854432, 1863000, 1867968, 1890600, 1891750, 1903500, 1918000, 1931700, 1932000, 1941975, 1945800, 1972800, 1974000, 1985130, 2028285, 2030400, 2041848, 2043090, 2060480, 2071440, 2073358, 2086236, 2086560, 2117472, 2126925, 2131920, 2157750, 2162000, 2163504, 2173500, 2179296, 2189025, 2205700, 2219400, 2220750, 2221455, 2253650, 2268000, 2268720, 2270100, 2301600, 2318040, 2318400, 2334960, 2363250, 2368800, 2369552, 2382156, 2414625, 2421440, 2432250, 2433942, 2451708, 2466000, 2484000, 2485728, 2520800, 2538000, 2552310, 2575600, 2589300, 2594400, 2607795, 2608200, 2632000, 2646840, 2664900, 2665746, 2704380, 2722464, 2724120, 2757125, 2761920, 2774250, 2781648, 2801952, 2835900, 2837625, 2842560, 2877000, 2884672, 2897550, 2898000, 2918700, 2959200, 2961000, 2961940, 2977695, 2980800, 3024960, 3026800, 3045600, 3064635, 3090720, 3107160, 3110037, 3113280, 3151000, 3176208, 3219500, 3236625, 3243000, 3245256, 3260250, 3268944, 3288000, 3308550, 3331125, 3380475, 3384000, 3403080, 3405150, 3452400, 3477060, 3477600, 3502440, 3529120, 3544875, 3551040, 3553200, 3554328, 3573234, 3605840, 3632160, 3648375, 3650913, 3699000, 3702425, 3708864, 3726000, 3781200, 3783500, 3807000, 3836000, 3863400, 3864000, 3883950, 3891600, 3948000, 3970260, 3998619, 4056570, 4083696, 4086180, 4142880, 4146716, 4172472, 4173120, 4234944, 4253850, 4263840, 4315500, 4324000, 4327008, 4346325, 4347000, 4358592, 4378050, 4411400, 4438800, 4441500, 4442910, 4507300, 4536000, 4537440, 4540200, 4603200, 4636080, 4669920, 4726500, 4737600, 4739104, 4764312, 4829250, 4864500, 4867884, 4903416, 4932000, 4962825, 4968000, 4971456, 5041600, 5076000, 5104620, 5107725, 5151200, 5178600, 5183395, 5188800, 5215590, 5216400, 5293680, 5329800, 5331492, 5408760, 5444928, 5448240, 5514250, 5548500, 5563296, 5603904, 5634125, 5671800, 5675250, 5754000, 5795100, 5796000, 5837400, 5918400, 5922000, 5923880, 5955390, 6053600, 6084855, 6091200, 6129270, 6181440, 6214320, 6220074, 6302000, 6352416, 6380775, 6439000, 6473250, 6486000, 6490512, 6520500, 6537888, 6617100, 6662250, 6664365, 6760950, 6806160, 6810300, 6904800, 6954120, 6955200, 7004880, 7058240, 7089750, 7106400, 7108656, 7146468, 7211680, 7243875, 7264320, 7296750, 7301826, 7398000, 7404850, 7452000, 7562400, 7567000, 7614000, 7672000, 7726800, 7767900, 7783200, 7896000, 7940520, 7997238, 8113140, 8167392, 8172360, 8271375, 8285760, 8293432, 8344944, 8507700, 8512875, 8527680, 8631000, 8648000, 8654016, 8692650, 8694000, 8756100, 8822800, 8877600, 8883000, 8885820, 8933085, 9014600, 9074880, 9080400, 9272160, 9330111, 9339840, 9453000, 9478208, 9528624, 9658500, 9709875, 9729000, 9735768, 9806832, 9864000, 9925650, 10141425, 10152000, 10209240, 10215450, 10302400, 10357200, 10366790, 10431180, 10432800, 10587360, 10634625, 10659600, 10662984, 10817520, 10896480, 10945125, 11028500, 11097000, 11107275, 11126592, 11268250, 11343600, 11350500, 11508000, 11590200, 11592000, 11674800, 11844000, 11847760, 11910780, 11995857, 12107200, 12169710, 12258540, 12428640, 12440148, 12604000, 12704832, 12761550, 12878000, 12946500, 12972000, 12981024, 13038975, 13041000, 13075776, 13234200, 13324500, 13328730, 13521900, 13612320, 13620600, 13809600, 13908240, 14009760, 14179500, 14212800, 14217312, 14292936, 14423360, 14487750, 14593500, 14603652, 14796000, 14809700, 14888475, 14904000, 15124800, 15134000, 15228000, 15323175, 15453600, 15535800, 15550185, 15566400, 15881040, 15994476, 16226280, 16334784, 16344720, 16542750, 16586864, 16689888, 16902375, 17015400, 17025750, 17262000, 17385300, 17388000, 17512200, 17645600, 17755200, 17766000, 17771640, 17866170, 18029200, 18160800, 18254565, 18512125, 18544320, 18660222, 18906000, 19057248, 19317000, 19419750, 19458000, 19471536, 19613664, 19851300, 19993095, 20282850, 20418480, 20430900, 20714400, 20733580, 20862360, 20865600, 21174720, 21269250, 21319200, 21325968, 21635040, 21731625, 21792960, 21890250, 22057000, 22194000, 22214550, 22536500, 22687200, 22701000, 23016000, 23180400, 23349600, 23688000, 23695520, 23821560, 23991714, 24339420, 24517080, 24814125, 24857280, 24880296, 25208000, 25523100, 25538625, 25756000, 25893000, 25916975, 25944000, 25962048, 26077950, 26082000, 26468400, 26649000, 26657460, 27043800, 27224640, 27241200, 27816480, 27990333, 28019520, 28359000, 28434624, 28585872, 28975500, 29187000, 29207304, 29592000, 29619400, 29776950, 30268000, 30424275, 30456000, 30646350, 30907200, 31071600, 31100370, 31762080, 31903875, 31988952, 32452560, 32689440, 33085500, 33173728, 33321825, 33379776, 33804750, 34030800, 34051500, 34524000, 34770600, 34776000, 35024400, 35291200, 35532000, 35543280, 35732340, 36058400, 36321600, 36509130, 37024250, 37320444, 37812000, 38114496, 38634000, 38839500, 38916000, 38943072, 39227328, 39702600, 39986190, 40565700, 40836960, 40861800, 41428800, 41467160, 41724720, 42538500, 42638400, 42651936, 43270080, 43463250, 43780500, 44114000, 44388000, 44429100, 44665425, 45073000, 45374400, 45402000, 46360800, 46650555, 46699200, 47391040, 47643120, 47983428, 48678840, 49034160, 49628250, 49760592, 50707125, 51046200, 51077250, 51512000, 51786000, 51833950, 52155900, 52164000, 52936800, 53298000, 53314920, 54087600, 54482400, 55536375, 55632960, 55980666, 56718000, 57171744, 57951000, 58374000, 58414608, 59238800, 59553900, 59979285, 60536000, 60848550, 61292700, 62143200, 62200740, 63524160, 63807750, 63977904, 64905120, 65194875, 65378880, 66171000, 66347456, 66643650, 67609500, 68061600, 68103000, 69048000, 69541200, 70048800, 71064000, 71086560, 71464680, 72116800, 73018260, 74048500, 74442375, 74640888, 75624000, 76615875, 77268000, 77679000, 77750925, 77832000, 77886144, 79405200, 79972380, 81131400, 81673920, 81723600, 82934320, 83449440, 83970999, 85077000, 85303872, 86926500, 87561000, 88228000, 88776000, 88858200, 89330850, 90146000, 90804000, 91272825, 92721600, 93301110, 95286240, 95966856, 97357680, 98068320, 99256500, 99521184, 99965475, 101414250, 102092400, 102154500, 103572000, 103667900, 104311800, 104328000, 105873600, 106596000, 106629840, 108175200, 108964800, 111072750, 111961332, 113436000, 114343488, 115902000, 116748000, 116829216, 118477600, 119107800, 119958570, 121697100, 122585400, 124286400, 124401480, 127615500, 127955808, 129584875, 129810240, 130389750, 132342000, 133287300, 135219000, 136123200, 136206000, 139082400, 139951665, 140097600, 142173120, 142929360, 146036520, 148097000, 148884750, 149281776, 152121375, 153231750, 154536000, 155358000, 155501850, 158810400, 159944760, 162262800, 163447200, 165868640, 166609125, 166898880, 167941998, 170154000, 173853000, 175122000, 176456000, 177716400, 178661700, 180292000, 181608000, 182545650, 186602220, 190572480, 191933712, 194715360, 196136640, 198513000, 199042368, 199930950, 202828500, 204184800, 204309000, 207144000, 207335800, 208623600, 213192000, 213259680, 216350400, 222145500, 223327125, 223922664, 226872000, 231804000, 233252775, 233496000, 233658432, 236955200, 238215600, 239917140, 243394200, 245170800, 248802960, 255231000, 255911616, 259169750, 260779500, 264684000, 266574600, 270438000, 272412000, 278164800, 279903330, 285858720, 292073040, 296194000, 297769500, 298563552, 299896425, 304242750, 306463500, 310716000, 311003700, 317620800, 319889520, 324525600, 326894400, 331737280, 333218250, 335883996, 340308000, 347706000, 350244000, 355432800, 357323400, 360584000, 365091300, 373204440, 383867424, 388754625, 389430720, 397026000, 399861900, 405657000, 408369600, 408618000, 414671600, 417247200, 419854995, 426519360, 444291000, 446654250, 447845328, 456364125, 463608000, 466505550, 476431200, 479834280, 486788400, 490341600, 497605920, 499827375, 510462000, 518339500, 521559000, 529368000, 533149200, 540876000, 544824000, 559806660, 571717440, 584146080, 592388000, 595539000, 597127104, 599792850, 608485500, 612927000, 621432000, 622007400, 639779040, 649051200, 666436500, 671767992, 680616000, 695412000, 699758325, 700488000, 710865600, 714646800, 730182600, 746408880, 767734848, 777509250, 794052000, 799723800, 811314000, 817236000, 829343200, 834494400, 839709990, 888582000, 893308500, 895690656, 912728250, 933011100, 952862400, 959668560, 973576800, 980683200, 995211840, 999654750, 1020924000, 1036679000, 1043118000, 1066298400, 1081752000, 1119613320, 1166263875, 1168292160, 1184776000, 1191078000, 1199585700, 1216971000, 1225854000, 1244014800, 1279558080, 1332873000, 1343535984, 1390824000, 1399516650, 1429293600, 1460365200, 1492817760, 1499482125, 1555018500, 1588104000, 1599447600, 1622628000, 1634472000, 1658686400, 1679419980, 1777164000, 1786617000, 1791381312, 1825456500, 1866022200, 1919337120, 1947153600, 1999309500, 2041848000, 2073358000, 2086236000, 2099274975, 2132596800, 2239226640, 2332527750, 2382156000, 2399171400, 2433942000, 2451708000, 2488029600, 2665746000, 2687071968, 2799033300, 2858587200, 2920730400, 2985635520, 2998964250, 3110037000, 3198895200, 3245256000, 3358839960, 3498791625, 3554328000, 3573234000, 3650913000, 3732044400, 3838674240, 3998619000, 4146716000, 4172472000, 4198549950, 4478453280, 4665055500, 4764312000, 4798342800, 4867884000, 4903416000, 4976059200, 5331492000, 5374143936, 5598066600, 5841460800, 5997928500, 6220074000, 6397790400, 6717679920, 6997583250, 7146468000, 7301826000, 7464088800, 7997238000, 8293432000, 8397099900, 8956906560, 9330111000, 9596685600, 9735768000, 10496374875, 10662984000, 11196133200, 11995857000, 12440148000, 13435359840, 13995166500, 14292936000, 14603652000, 14928177600, 15994476000, 16794199800, 18660222000, 19193371200, 20992749750, 22392266400, 23991714000, 24880296000, 26870719680, 27990333000, 29207304000, 31988952000, 33588399600, 37320444000, 41985499500, 44784532800, 47983428000, 55980666000, 67176799200, 74640888000, 83970999000, 95966856000, 111961332000, 134353598400, 167941998000, 223922664000, 335883996000, 671767992000]

約数ペア:

[(1, 671767992000), (2, 335883996000), (3, 223922664000), (4, 167941998000), (5, 134353598400), (6, 111961332000), (7, 95966856000), (8, 83970999000), (9, 74640888000), (10, 67176799200), (12, 55980666000), (14, 47983428000), (15, 44784532800), (16, 41985499500), (18, 37320444000), (20, 33588399600), (21, 31988952000), (23, 29207304000), (24, 27990333000), (25, 26870719680), (27, 24880296000), (28, 23991714000), (30, 22392266400), (32, 20992749750), (35, 19193371200), (36, 18660222000), (40, 16794199800), (42, 15994476000), (45, 14928177600), (46, 14603652000), (47, 14292936000), (48, 13995166500), (50, 13435359840), (54, 12440148000), (56, 11995857000), (60, 11196133200), (63, 10662984000), (64, 10496374875), (69, 9735768000), (70, 9596685600), (72, 9330111000), (75, 8956906560), (80, 8397099900), (81, 8293432000), (84, 7997238000), (90, 7464088800), (92, 7301826000), (94, 7146468000), (96, 6997583250), (100, 6717679920), (105, 6397790400), (108, 6220074000), (112, 5997928500), (115, 5841460800), (120, 5598066600), (125, 5374143936), (126, 5331492000), (135, 4976059200), (137, 4903416000), (138, 4867884000), (140, 4798342800), (141, 4764312000), (144, 4665055500), (150, 4478453280), (160, 4198549950), (161, 4172472000), (162, 4146716000), (168, 3998619000), (175, 3838674240), (180, 3732044400), (184, 3650913000), (188, 3573234000), (189, 3554328000), (192, 3498791625), (200, 3358839960), (207, 3245256000), (210, 3198895200), (216, 3110037000), (224, 2998964250), (225, 2985635520), (230, 2920730400), (235, 2858587200), (240, 2799033300), (250, 2687071968), (252, 2665746000), (270, 2488029600), (274, 2451708000), (276, 2433942000), (280, 2399171400), (282, 2382156000), (288, 2332527750), (300, 2239226640), (315, 2132596800), (320, 2099274975), (322, 2086236000), (324, 2073358000), (329, 2041848000), (336, 1999309500), (345, 1947153600), (350, 1919337120), (360, 1866022200), (368, 1825456500), (375, 1791381312), (376, 1786617000), (378, 1777164000), (400, 1679419980), (405, 1658686400), (411, 1634472000), (414, 1622628000), (420, 1599447600), (423, 1588104000), (432, 1555018500), (448, 1499482125), (450, 1492817760), (460, 1460365200), (470, 1429293600), (480, 1399516650), (483, 1390824000), (500, 1343535984), (504, 1332873000), (525, 1279558080), (540, 1244014800), (548, 1225854000), (552, 1216971000), (560, 1199585700), (564, 1191078000), (567, 1184776000), (575, 1168292160), (576, 1166263875), (600, 1119613320), (621, 1081752000), (630, 1066298400), (644, 1043118000), (648, 1036679000), (658, 1020924000), (672, 999654750), (675, 995211840), (685, 980683200), (690, 973576800), (700, 959668560), (705, 952862400), (720, 933011100), (736, 912728250), (750, 895690656), (752, 893308500), (756, 888582000), (800, 839709990), (805, 834494400), (810, 829343200), (822, 817236000), (828, 811314000), (840, 799723800), (846, 794052000), (864, 777509250), (875, 767734848), (900, 746408880), (920, 730182600), (940, 714646800), (945, 710865600), (959, 700488000), (960, 699758325), (966, 695412000), (987, 680616000), (1000, 671767992), (1008, 666436500), (1035, 649051200), (1050, 639779040), (1080, 622007400), (1081, 621432000), (1096, 612927000), (1104, 608485500), (1120, 599792850), (1125, 597127104), (1128, 595539000), (1134, 592388000), (1150, 584146080), (1175, 571717440), (1200, 559806660), (1233, 544824000), (1242, 540876000), (1260, 533149200), (1269, 529368000), (1288, 521559000), (1296, 518339500), (1316, 510462000), (1344, 499827375), (1350, 497605920), (1370, 490341600), (1380, 486788400), (1400, 479834280), (1410, 476431200), (1440, 466505550), (1449, 463608000), (1472, 456364125), (1500, 447845328), (1504, 446654250), (1512, 444291000), (1575, 426519360), (1600, 419854995), (1610, 417247200), (1620, 414671600), (1644, 408618000), (1645, 408369600), (1656, 405657000), (1680, 399861900), (1692, 397026000), (1725, 389430720), (1728, 388754625), (1750, 383867424), (1800, 373204440), (1840, 365091300), (1863, 360584000), (1880, 357323400), (1890, 355432800), (1918, 350244000), (1932, 347706000), (1974, 340308000), (2000, 335883996), (2016, 333218250), (2025, 331737280), (2055, 326894400), (2070, 324525600), (2100, 319889520), (2115, 317620800), (2160, 311003700), (2162, 310716000), (2192, 306463500), (2208, 304242750), (2240, 299896425), (2250, 298563552), (2256, 297769500), (2268, 296194000), (2300, 292073040), (2350, 285858720), (2400, 279903330), (2415, 278164800), (2466, 272412000), (2484, 270438000), (2520, 266574600), (2538, 264684000), (2576, 260779500), (2592, 259169750), (2625, 255911616), (2632, 255231000), (2700, 248802960), (2740, 245170800), (2760, 243394200), (2800, 239917140), (2820, 238215600), (2835, 236955200), (2875, 233658432), (2877, 233496000), (2880, 233252775), (2898, 231804000), (2961, 226872000), (3000, 223922664), (3008, 223327125), (3024, 222145500), (3105, 216350400), (3150, 213259680), (3151, 213192000), (3220, 208623600), (3240, 207335800), (3243, 207144000), (3288, 204309000), (3290, 204184800), (3312, 202828500), (3360, 199930950), (3375, 199042368), (3384, 198513000), (3425, 196136640), (3450, 194715360), (3500, 191933712), (3525, 190572480), (3600, 186602220), (3680, 182545650), (3699, 181608000), (3726, 180292000), (3760, 178661700), (3780, 177716400), (3807, 176456000), (3836, 175122000), (3864, 173853000), (3948, 170154000), (4000, 167941998), (4025, 166898880), (4032, 166609125), (4050, 165868640), (4110, 163447200), (4140, 162262800), (4200, 159944760), (4230, 158810400), (4320, 155501850), (4324, 155358000), (4347, 154536000), (4384, 153231750), (4416, 152121375), (4500, 149281776), (4512, 148884750), (4536, 148097000), (4600, 146036520), (4700, 142929360), (4725, 142173120), (4795, 140097600), (4800, 139951665), (4830, 139082400), (4932, 136206000), (4935, 136123200), (4968, 135219000), (5040, 133287300), (5076, 132342000), (5152, 130389750), (5175, 129810240), (5184, 129584875), (5250, 127955808), (5264, 127615500), (5400, 124401480), (5405, 124286400), (5480, 122585400), (5520, 121697100), (5600, 119958570), (5640, 119107800), (5670, 118477600), (5750, 116829216), (5754, 116748000), (5796, 115902000), (5875, 114343488), (5922, 113436000), (6000, 111961332), (6048, 111072750), (6165, 108964800), (6210, 108175200), (6300, 106629840), (6302, 106596000), (6345, 105873600), (6439, 104328000), (6440, 104311800), (6480, 103667900), (6486, 103572000), (6576, 102154500), (6580, 102092400), (6624, 101414250), (6720, 99965475), (6750, 99521184), (6768, 99256500), (6850, 98068320), (6900, 97357680), (7000, 95966856), (7050, 95286240), (7200, 93301110), (7245, 92721600), (7360, 91272825), (7398, 90804000), (7452, 90146000), (7520, 89330850), (7560, 88858200), (7567, 88776000), (7614, 88228000), (7672, 87561000), (7728, 86926500), (7875, 85303872), (7896, 85077000), (8000, 83970999), (8050, 83449440), (8100, 82934320), (8220, 81723600), (8225, 81673920), (8280, 81131400), (8400, 79972380), (8460, 79405200), (8625, 77886144), (8631, 77832000), (8640, 77750925), (8648, 77679000), (8694, 77268000), (8768, 76615875), (8883, 75624000), (9000, 74640888), (9024, 74442375), (9072, 74048500), (9200, 73018260), (9315, 72116800), (9400, 71464680), (9450, 71086560), (9453, 71064000), (9590, 70048800), (9660, 69541200), (9729, 69048000), (9864, 68103000), (9870, 68061600), (9936, 67609500), (10080, 66643650), (10125, 66347456), (10152, 66171000), (10275, 65378880), (10304, 65194875), (10350, 64905120), (10500, 63977904), (10528, 63807750), (10575, 63524160), (10800, 62200740), (10810, 62143200), (10960, 61292700), (11040, 60848550), (11097, 60536000), (11200, 59979285), (11280, 59553900), (11340, 59238800), (11500, 58414608), (11508, 58374000), (11592, 57951000), (11750, 57171744), (11844, 56718000), (12000, 55980666), (12075, 55632960), (12096, 55536375), (12330, 54482400), (12420, 54087600), (12600, 53314920), (12604, 53298000), (12690, 52936800), (12878, 52164000), (12880, 52155900), (12960, 51833950), (12972, 51786000), (13041, 51512000), (13152, 51077250), (13160, 51046200), (13248, 50707125), (13500, 49760592), (13536, 49628250), (13700, 49034160), (13800, 48678840), (14000, 47983428), (14100, 47643120), (14175, 47391040), (14385, 46699200), (14400, 46650555), (14490, 46360800), (14796, 45402000), (14805, 45374400), (14904, 45073000), (15040, 44665425), (15120, 44429100), (15134, 44388000), (15228, 44114000), (15344, 43780500), (15456, 43463250), (15525, 43270080), (15750, 42651936), (15755, 42638400), (15792, 42538500), (16100, 41724720), (16200, 41467160), (16215, 41428800), (16440, 40861800), (16450, 40836960), (16560, 40565700), (16800, 39986190), (16920, 39702600), (17125, 39227328), (17250, 38943072), (17262, 38916000), (17296, 38839500), (17388, 38634000), (17625, 38114496), (17766, 37812000), (18000, 37320444), (18144, 37024250), (18400, 36509130), (18495, 36321600), (18630, 36058400), (18800, 35732340), (18900, 35543280), (18906, 35532000), (19035, 35291200), (19180, 35024400), (19317, 34776000), (19320, 34770600), (19458, 34524000), (19728, 34051500), (19740, 34030800), (19872, 33804750), (20125, 33379776), (20160, 33321825), (20250, 33173728), (20304, 33085500), (20550, 32689440), (20700, 32452560), (21000, 31988952), (21056, 31903875), (21150, 31762080), (21600, 31100370), (21620, 31071600), (21735, 30907200), (21920, 30646350), (22057, 30456000), (22080, 30424275), (22194, 30268000), (22560, 29776950), (22680, 29619400), (22701, 29592000), (23000, 29207304), (23016, 29187000), (23184, 28975500), (23500, 28585872), (23625, 28434624), (23688, 28359000), (23975, 28019520), (24000, 27990333), (24150, 27816480), (24660, 27241200), (24675, 27224640), (24840, 27043800), (25200, 26657460), (25208, 26649000), (25380, 26468400), (25756, 26082000), (25760, 26077950), (25875, 25962048), (25893, 25944000), (25920, 25916975), (25944, 25893000), (26082, 25756000), (26304, 25538625), (26320, 25523100), (26649, 25208000), (27000, 24880296), (27025, 24857280), (27072, 24814125), (27400, 24517080), (27600, 24339420), (28000, 23991714), (28200, 23821560), (28350, 23695520), (28359, 23688000), (28770, 23349600), (28980, 23180400), (29187, 23016000), (29592, 22701000), (29610, 22687200), (29808, 22536500), (30240, 22214550), (30268, 22194000), (30456, 22057000), (30688, 21890250), (30825, 21792960), (30912, 21731625), (31050, 21635040), (31500, 21325968), (31510, 21319200), (31584, 21269250), (31725, 21174720), (32195, 20865600), (32200, 20862360), (32400, 20733580), (32430, 20714400), (32880, 20430900), (32900, 20418480), (33120, 20282850), (33600, 19993095), (33840, 19851300), (34250, 19613664), (34500, 19471536), (34524, 19458000), (34592, 19419750), (34776, 19317000), (35250, 19057248), (35532, 18906000), (36000, 18660222), (36225, 18544320), (36288, 18512125), (36800, 18254565), (36990, 18160800), (37260, 18029200), (37600, 17866170), (37800, 17771640), (37812, 17766000), (37835, 17755200), (38070, 17645600), (38360, 17512200), (38634, 17388000), (38640, 17385300), (38916, 17262000), (39456, 17025750), (39480, 17015400), (39744, 16902375), (40250, 16689888), (40500, 16586864), (40608, 16542750), (41100, 16344720), (41125, 16334784), (41400, 16226280), (42000, 15994476), (42300, 15881040), (43155, 15566400), (43200, 15550185), (43240, 15535800), (43470, 15453600), (43840, 15323175), (44114, 15228000), (44388, 15134000), (44415, 15124800), (45073, 14904000), (45120, 14888475), (45360, 14809700), (45402, 14796000), (46000, 14603652), (46032, 14593500), (46368, 14487750), (46575, 14423360), (47000, 14292936), (47250, 14217312), (47265, 14212800), (47376, 14179500), (47950, 14009760), (48300, 13908240), (48645, 13809600), (49320, 13620600), (49350, 13612320), (49680, 13521900), (50400, 13328730), (50416, 13324500), (50760, 13234200), (51375, 13075776), (51512, 13041000), (51520, 13038975), (51750, 12981024), (51786, 12972000), (51888, 12946500), (52164, 12878000), (52640, 12761550), (52875, 12704832), (53298, 12604000), (54000, 12440148), (54050, 12428640), (54800, 12258540), (55200, 12169710), (55485, 12107200), (56000, 11995857), (56400, 11910780), (56700, 11847760), (56718, 11844000), (57540, 11674800), (57951, 11592000), (57960, 11590200), (58374, 11508000), (59184, 11350500), (59220, 11343600), (59616, 11268250), (60375, 11126592), (60480, 11107275), (60536, 11097000), (60912, 11028500), (61376, 10945125), (61650, 10896480), (62100, 10817520), (63000, 10662984), (63020, 10659600), (63168, 10634625), (63450, 10587360), (64390, 10432800), (64400, 10431180), (64800, 10366790), (64860, 10357200), (65205, 10302400), (65760, 10215450), (65800, 10209240), (66171, 10152000), (66240, 10141425), (67680, 9925650), (68103, 9864000), (68500, 9806832), (69000, 9735768), (69048, 9729000), (69184, 9709875), (69552, 9658500), (70500, 9528624), (70875, 9478208), (71064, 9453000), (71925, 9339840), (72000, 9330111), (72450, 9272160), (73980, 9080400), (74025, 9074880), (74520, 9014600), (75200, 8933085), (75600, 8885820), (75624, 8883000), (75670, 8877600), (76140, 8822800), (76720, 8756100), (77268, 8694000), (77280, 8692650), (77625, 8654016), (77679, 8648000), (77832, 8631000), (78775, 8527680), (78912, 8512875), (78960, 8507700), (80500, 8344944), (81000, 8293432), (81075, 8285760), (81216, 8271375), (82200, 8172360), (82250, 8167392), (82800, 8113140), (84000, 7997238), (84600, 7940520), (85077, 7896000), (86310, 7783200), (86480, 7767900), (86940, 7726800), (87561, 7672000), (88228, 7614000), (88776, 7567000), (88830, 7562400), (90146, 7452000), (90720, 7404850), (90804, 7398000), (92000, 7301826), (92064, 7296750), (92475, 7264320), (92736, 7243875), (93150, 7211680), (94000, 7146468), (94500, 7108656), (94530, 7106400), (94752, 7089750), (95175, 7058240), (95900, 7004880), (96585, 6955200), (96600, 6954120), (97290, 6904800), (98640, 6810300), (98700, 6806160), (99360, 6760950), (100800, 6664365), (100832, 6662250), (101520, 6617100), (102750, 6537888), (103024, 6520500), (103500, 6490512), (103572, 6486000), (103776, 6473250), (104328, 6439000), (105280, 6380775), (105750, 6352416), (106596, 6302000), (108000, 6220074), (108100, 6214320), (108675, 6181440), (109600, 6129270), (110285, 6091200), (110400, 6084855), (110970, 6053600), (112800, 5955390), (113400, 5923880), (113436, 5922000), (113505, 5918400), (115080, 5837400), (115902, 5796000), (115920, 5795100), (116748, 5754000), (118368, 5675250), (118440, 5671800), (119232, 5634125), (119875, 5603904), (120750, 5563296), (121072, 5548500), (121824, 5514250), (123300, 5448240), (123375, 5444928), (124200, 5408760), (126000, 5331492), (126040, 5329800), (126900, 5293680), (128780, 5216400), (128800, 5215590), (129465, 5188800), (129600, 5183395), (129720, 5178600), (130410, 5151200), (131520, 5107725), (131600, 5104620), (132342, 5076000), (133245, 5041600), (135125, 4971456), (135219, 4968000), (135360, 4962825), (136206, 4932000), (137000, 4903416), (138000, 4867884), (138096, 4864500), (139104, 4829250), (141000, 4764312), (141750, 4739104), (141795, 4737600), (142128, 4726500), (143850, 4669920), (144900, 4636080), (145935, 4603200), (147960, 4540200), (148050, 4537440), (148097, 4536000), (149040, 4507300), (151200, 4442910), (151248, 4441500), (151340, 4438800), (152280, 4411400), (153440, 4378050), (154125, 4358592), (154536, 4347000), (154560, 4346325), (155250, 4327008), (155358, 4324000), (155664, 4315500), (157550, 4263840), (157920, 4253850), (158625, 4234944), (160975, 4173120), (161000, 4172472), (162000, 4146716), (162150, 4142880), (164400, 4086180), (164500, 4083696), (165600, 4056570), (168000, 3998619), (169200, 3970260), (170154, 3948000), (172620, 3891600), (172960, 3883950), (173853, 3864000), (173880, 3863400), (175122, 3836000), (176456, 3807000), (177552, 3783500), (177660, 3781200), (180292, 3726000), (181125, 3708864), (181440, 3702425), (181608, 3699000), (184000, 3650913), (184128, 3648375), (184950, 3632160), (186300, 3605840), (188000, 3573234), (189000, 3554328), (189060, 3553200), (189175, 3551040), (189504, 3544875), (190350, 3529120), (191800, 3502440), (193170, 3477600), (193200, 3477060), (194580, 3452400), (197280, 3405150), (197400, 3403080), (198513, 3384000), (198720, 3380475), (201664, 3331125), (203040, 3308550), (204309, 3288000), (205500, 3268944), (206048, 3260250), (207000, 3245256), (207144, 3243000), (207552, 3236625), (208656, 3219500), (211500, 3176208), (213192, 3151000), (215775, 3113280), (216000, 3110037), (216200, 3107160), (217350, 3090720), (219200, 3064635), (220570, 3045600), (221940, 3026800), (222075, 3024960), (225365, 2980800), (225600, 2977695), (226800, 2961940), (226872, 2961000), (227010, 2959200), (230160, 2918700), (231804, 2898000), (231840, 2897550), (232875, 2884672), (233496, 2877000), (236325, 2842560), (236736, 2837625), (236880, 2835900), (239750, 2801952), (241500, 2781648), (242144, 2774250), (243225, 2761920), (243648, 2757125), (246600, 2724120), (246750, 2722464), (248400, 2704380), (252000, 2665746), (252080, 2664900), (253800, 2646840), (255231, 2632000), (257560, 2608200), (257600, 2607795), (258930, 2594400), (259440, 2589300), (260820, 2575600), (263200, 2552310), (264684, 2538000), (266490, 2520800), (270250, 2485728), (270438, 2484000), (272412, 2466000), (274000, 2451708), (276000, 2433942), (276192, 2432250), (277425, 2421440), (278208, 2414625), (282000, 2382156), (283500, 2369552), (283590, 2368800), (284256, 2363250), (287700, 2334960), (289755, 2318400), (289800, 2318040), (291870, 2301600), (295920, 2270100), (296100, 2268720), (296194, 2268000), (298080, 2253650), (302400, 2221455), (302496, 2220750), (302680, 2219400), (304560, 2205700), (306880, 2189025), (308250, 2179296), (309072, 2173500), (310500, 2163504), (310716, 2162000), (311328, 2157750), (315100, 2131920), (315840, 2126925), (317250, 2117472), (321950, 2086560), (322000, 2086236), (324000, 2073358), (324300, 2071440), (326025, 2060480), (328800, 2043090), (329000, 2041848), (330855, 2030400), (331200, 2028285), (338400, 1985130), (340308, 1974000), (340515, 1972800), (345240, 1945800), (345920, 1941975), (347706, 1932000), (347760, 1931700), (350244, 1918000), (352912, 1903500), (355104, 1891750), (355320, 1890600), (359625, 1867968), (360584, 1863000), (362250, 1854432), (363216, 1849500), (369900, 1816080), (370125, 1814976), (372600, 1802920), (376000, 1786617), (378000, 1777164), (378120, 1776600), (378350, 1775520), (380700, 1764560), (383600, 1751220), (386340, 1738800), (386400, 1738530), (388395, 1729600), (389160, 1726200), (393875, 1705536), (394560, 1702575), (394800, 1701540), (397026, 1692000), (405375, 1657152), (405657, 1656000), (406080, 1654275), (408618, 1644000), (411000, 1634472), (412096, 1630125), (414000, 1622628), (414288, 1621500), (417312, 1609750), (423000, 1588104), (425385, 1579200), (426384, 1575500), (431550, 1556640), (432400, 1553580), (434700, 1545360), (437805, 1534400), (441140, 1522800), (443880, 1513400), (444150, 1512480), (444291, 1512000), (450730, 1490400), (453600, 1480970), (453744, 1480500), (454020, 1479600), (460320, 1459350), (462375, 1452864), (463608, 1449000), (463680, 1448775), (465750, 1442336), (466992, 1438500), (472650, 1421280), (473760, 1417950), (475875, 1411648), (479500, 1400976), (482925, 1391040), (483000, 1390824), (484288, 1387125), (486450, 1380960), (493200, 1362060), (493500, 1361232), (496800, 1352190), (504000, 1332873), (504160, 1332450), (507600, 1323420), (510462, 1316000), (515120, 1304100), (517860, 1297200), (518880, 1294650), (521559, 1288000), (521640, 1287800), (526400, 1276155), (529368, 1269000), (532980, 1260400), (540500, 1242864), (540876, 1242000), (543375, 1236288), (544824, 1233000), (548000, 1225854), (551425, 1218240), (552000, 1216971), (552384, 1216125), (554850, 1210720), (564000, 1191078), (567000, 1184776), (567180, 1184400), (567525, 1183680), (568512, 1181625), (575400, 1167480), (579510, 1159200), (579600, 1159020), (583740, 1150800), (591840, 1135050), (592200, 1134360), (592388, 1134000), (595539, 1128000), (596160, 1126825), (604992, 1110375), (605360, 1109700), (609120, 1102850), (612927, 1096000), (616500, 1089648), (618144, 1086750), (621000, 1081752), (621432, 1081000), (622656, 1078875), (630200, 1065960), (634500, 1058736), (643900, 1043280), (644000, 1043118), (647325, 1037760), (648000, 1036679), (648600, 1035720), (652050, 1030240), (657600, 1021545), (658000, 1020924), (661710, 1015200), (666225, 1008320), (676095, 993600), (676800, 992565), (680616, 987000), (681030, 986400), (690480, 972900), (695412, 966000), (695520, 965850), (700488, 959000), (705824, 951750), (708975, 947520), (710208, 945875), (710640, 945300), (719250, 933984), (721168, 931500), (724500, 927216), (726432, 924750), (729675, 920640), (739800, 908040), (740250, 907488), (740485, 907200), (745200, 901460), (756000, 888582), (756240, 888300), (756700, 887760), (761400, 882280), (767200, 875610), (772680, 869400), (772800, 869265), (776790, 864800), (778320, 863100), (787750, 852768), (789600, 850770), (794052, 846000), (804875, 834624), (810750, 828576), (811314, 828000), (817236, 822000)]