87473568000

素因数分解:

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

素因数の和:121

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 25, 26, 28, 30, 31, 32, 34, 35, 38, 39, 40, 42, 48, 50, 51, 52, 56, 57, 60, 62, 64, 65, 68, 70, 75, 76, 78, 80, 84, 85, 91, 93, 95, 96, 100, 102, 104, 105, 112, 114, 119, 120, 124, 125, 128, 130, 133, 136, 140, 150, 152, 155, 156, 160, 168, 170, 175, 182, 186, 190, 192, 195, 200, 204, 208, 210, 217, 221, 224, 228, 238, 240, 247, 248, 250, 255, 256, 260, 266, 272, 273, 280, 285, 300, 304, 310, 312, 320, 323, 325, 336, 340, 350, 357, 364, 372, 375, 380, 384, 390, 399, 400, 403, 408, 416, 420, 425, 434, 442, 448, 455, 456, 465, 475, 476, 480, 494, 496, 500, 510, 520, 525, 527, 532, 544, 546, 560, 570, 589, 595, 600, 608, 620, 624, 640, 646, 650, 651, 663, 665, 672, 680, 700, 714, 728, 741, 744, 750, 760, 768, 775, 780, 798, 800, 806, 816, 832, 840, 850, 868, 875, 884, 896, 910, 912, 930, 950, 952, 960, 969, 975, 988, 992, 1000, 1020, 1040, 1050, 1054, 1064, 1085, 1088, 1092, 1105, 1120, 1140, 1178, 1190, 1200, 1209, 1216, 1235, 1240, 1248, 1275, 1280, 1292, 1300, 1302, 1326, 1330, 1344, 1360, 1365, 1400, 1425, 1428, 1456, 1482, 1488, 1500, 1520, 1547, 1550, 1560, 1581, 1596, 1600, 1612, 1615, 1625, 1632, 1664, 1680, 1700, 1729, 1736, 1750, 1767, 1768, 1785, 1792, 1820, 1824, 1860, 1900, 1904, 1920, 1938, 1950, 1976, 1984, 1995, 2000, 2015, 2040, 2080, 2100, 2108, 2125, 2128, 2170, 2176, 2184, 2210, 2240, 2261, 2275, 2280, 2325, 2356, 2375, 2380, 2400, 2418, 2432, 2470, 2480, 2496, 2550, 2584, 2600, 2604, 2625, 2635, 2652, 2660, 2688, 2720, 2730, 2800, 2821, 2850, 2856, 2912, 2945, 2964, 2975, 2976, 3000, 3040, 3094, 3100, 3120, 3162, 3192, 3200, 3224, 3230, 3250, 3255, 3264, 3315, 3325, 3328, 3360, 3400, 3458, 3472, 3500, 3534, 3536, 3570, 3640, 3648, 3689, 3705, 3720, 3800, 3808, 3840, 3875, 3876, 3900, 3952, 3968, 3990, 4000, 4030, 4080, 4123, 4160, 4199, 4200, 4216, 4250, 4256, 4340, 4352, 4368, 4420, 4480, 4522, 4550, 4560, 4641, 4650, 4712, 4750, 4760, 4800, 4836, 4845, 4864, 4875, 4940, 4960, 4992, 5100, 5168, 5187, 5200, 5208, 5250, 5270, 5304, 5320, 5376, 5425, 5440, 5460, 5525, 5600, 5642, 5700, 5712, 5824, 5890, 5928, 5950, 5952, 6000, 6045, 6080, 6175, 6188, 6200, 6240, 6324, 6375, 6384, 6400, 6448, 6460, 6500, 6510, 6528, 6630, 6650, 6720, 6783, 6800, 6825, 6851, 6916, 6944, 7000, 7068, 7072, 7125, 7140, 7280, 7296, 7378, 7410, 7440, 7600, 7616, 7657, 7735, 7750, 7752, 7800, 7904, 7905, 7936, 7980, 8000, 8060, 8075, 8160, 8246, 8320, 8398, 8400, 8432, 8463, 8500, 8512, 8645, 8680, 8736, 8835, 8840, 8925, 8960, 9044, 9100, 9120, 9282, 9300, 9424, 9500, 9520, 9600, 9672, 9690, 9750, 9880, 9920, 9975, 9984, 10013, 10075, 10200, 10336, 10374, 10400, 10416, 10500, 10540, 10608, 10640, 10850, 10880, 10920, 11050, 11067, 11200, 11284, 11305, 11375, 11400, 11424, 11625, 11648, 11780, 11856, 11900, 11904, 12000, 12090, 12160, 12350, 12369, 12376, 12400, 12480, 12597, 12648, 12750, 12768, 12896, 12920, 13000, 13020, 13056, 13175, 13260, 13300, 13440, 13566, 13600, 13650, 13702, 13832, 13888, 14000, 14105, 14136, 14144, 14250, 14280, 14560, 14592, 14725, 14756, 14820, 14875, 14880, 15200, 15232, 15314, 15470, 15500, 15504, 15600, 15808, 15810, 15960, 16000, 16120, 16150, 16275, 16320, 16492, 16575, 16625, 16640, 16796, 16800, 16864, 16926, 17000, 17024, 17290, 17360, 17472, 17670, 17680, 17850, 18088, 18200, 18240, 18445, 18525, 18564, 18600, 18848, 19000, 19040, 19200, 19344, 19380, 19500, 19760, 19840, 19950, 20026, 20150, 20400, 20553, 20615, 20672, 20748, 20800, 20832, 20995, 21000, 21080, 21216, 21280, 21700, 21760, 21840, 22100, 22134, 22400, 22568, 22610, 22750, 22800, 22848, 22971, 23205, 23250, 23296, 23560, 23712, 23800, 23808, 24000, 24180, 24225, 24320, 24700, 24738, 24752, 24800, 24960, 25194, 25296, 25500, 25536, 25792, 25840, 25935, 26000, 26040, 26350, 26520, 26600, 26880, 27125, 27132, 27200, 27300, 27404, 27625, 27664, 27776, 28000, 28210, 28272, 28288, 28500, 28560, 29120, 29393, 29450, 29512, 29640, 29750, 29760, 30039, 30225, 30400, 30464, 30628, 30875, 30940, 31000, 31008, 31200, 31616, 31620, 31920, 32000, 32240, 32300, 32550, 32640, 32984, 33150, 33250, 33592, 33600, 33728, 33852, 33915, 34000, 34048, 34125, 34255, 34580, 34720, 34944, 35340, 35360, 35700, 36176, 36400, 36480, 36890, 37050, 37128, 37200, 37696, 38000, 38080, 38285, 38675, 38688, 38760, 39000, 39520, 39525, 39680, 39900, 40052, 40300, 40375, 40800, 41106, 41230, 41344, 41496, 41600, 41664, 41990, 42000, 42160, 42315, 42432, 42560, 43225, 43400, 43680, 44175, 44200, 44268, 44625, 44800, 45136, 45220, 45500, 45600, 45696, 45942, 46410, 46500, 47120, 47424, 47600, 47957, 48000, 48360, 48450, 49400, 49476, 49504, 49600, 49875, 49920, 50065, 50375, 50388, 50592, 51000, 51072, 51584, 51680, 51870, 52000, 52080, 52700, 53040, 53200, 53599, 54250, 54264, 54400, 54600, 54808, 55250, 55328, 55335, 55552, 56000, 56420, 56525, 56544, 56576, 57000, 57120, 58240, 58786, 58900, 59024, 59280, 59500, 59520, 60078, 60450, 60800, 61256, 61750, 61845, 61880, 62000, 62016, 62400, 62985, 63232, 63240, 63840, 64480, 64600, 65100, 65280, 65875, 65968, 66300, 66500, 67184, 67200, 67456, 67704, 67830, 68000, 68250, 68510, 69160, 69440, 69888, 70091, 70525, 70680, 70720, 71400, 72352, 72800, 72960, 73625, 73780, 74100, 74256, 74400, 75392, 76000, 76160, 76570, 77350, 77376, 77520, 78000, 79040, 79050, 79800, 80104, 80600, 80750, 81375, 81600, 82212, 82460, 82688, 82875, 82992, 83200, 83328, 83980, 84000, 84320, 84630, 84864, 85120, 86450, 86800, 87360, 88179, 88350, 88400, 88536, 89250, 90272, 90440, 91000, 91200, 91392, 91884, 92225, 92625, 92820, 93000, 94240, 94848, 95200, 95914, 96000, 96720, 96900, 98800, 98952, 99008, 99200, 99750, 100130, 100750, 100776, 101184, 102000, 102144, 102765, 103075, 103168, 103360, 103740, 104000, 104160, 104975, 105400, 106080, 106400, 107198, 108500, 108528, 108800, 109200, 109616, 110500, 110656, 110670, 112000, 112840, 113050, 113088, 114000, 114240, 114855, 116025, 116480, 117572, 117800, 118048, 118560, 119000, 119040, 120156, 120900, 121125, 121600, 122512, 123500, 123690, 123760, 124000, 124032, 124800, 125970, 126480, 127680, 128960, 129200, 129675, 130169, 130200, 131750, 131936, 132600, 133000, 134368, 134400, 134912, 135408, 135660, 136000, 136500, 137020, 138320, 138880, 140182, 141050, 141360, 141440, 142800, 143871, 144704, 145600, 146965, 147250, 147560, 148200, 148512, 148800, 150195, 150784, 151125, 152000, 152320, 153140, 154700, 154752, 155040, 156000, 158080, 158100, 159600, 160208, 160797, 161200, 161500, 162750, 163200, 164424, 164920, 165750, 165984, 166656, 167960, 168000, 168640, 169260, 169575, 169728, 170240, 171275, 172900, 173600, 174720, 176358, 176700, 176800, 177072, 178500, 180544, 180880, 182000, 182400, 183768, 184450, 185250, 185640, 186000, 188480, 189696, 190400, 191425, 191828, 193375, 193440, 193800, 197600, 197625, 197904, 198016, 198400, 199500, 200260, 201500, 201552, 202368, 204000, 205530, 206150, 206720, 207480, 208000, 208320, 209950, 210273, 210800, 211575, 212160, 212800, 214396, 216125, 217000, 217056, 218400, 219232, 220875, 221000, 221312, 221340, 224000, 225680, 226100, 226176, 228000, 228480, 229710, 232050, 235144, 235600, 236096, 237120, 238000, 239785, 240312, 241800, 242250, 245024, 247000, 247380, 247520, 248000, 248064, 249600, 250325, 251940, 252960, 255360, 257920, 258400, 259350, 260338, 260400, 263500, 263872, 265200, 266000, 267995, 268736, 270816, 271320, 272000, 273000, 274040, 276640, 276675, 277760, 280364, 282100, 282625, 282720, 282880, 285600, 287742, 289408, 291200, 293930, 294500, 295120, 296400, 297024, 297600, 300390, 302250, 304000, 306280, 309225, 309400, 309504, 310080, 312000, 314925, 316160, 316200, 319200, 320416, 321594, 322400, 323000, 325500, 326400, 328848, 329840, 331500, 331968, 335920, 336000, 337280, 338520, 339150, 342550, 345800, 347200, 349440, 350455, 352625, 352716, 353400, 353600, 354144, 357000, 361088, 361760, 364000, 364800, 367536, 368900, 370500, 371280, 372000, 376960, 380800, 382850, 383656, 386750, 386880, 387600, 390507, 395200, 395250, 395808, 396032, 399000, 400520, 403000, 403104, 404736, 408000, 411060, 412300, 413440, 414960, 416000, 416640, 419900, 420546, 421600, 423150, 424320, 425600, 428792, 432250, 434000, 434112, 436800, 438464, 440895, 441750, 442000, 442624, 442680, 451360, 452200, 452352, 456000, 456960, 459420, 461125, 464100, 470288, 471200, 472192, 474240, 476000, 479570, 480624, 483600, 484500, 490048, 494000, 494760, 495040, 496000, 500650, 503880, 505920, 510720, 513825, 515375, 515840, 516800, 518700, 520676, 520800, 524875, 527000, 527744, 530400, 532000, 535990, 537472, 541632, 542640, 544000, 546000, 548080, 553280, 553350, 560728, 564200, 565250, 565440, 571200, 574275, 575484, 578816, 580125, 582400, 587860, 589000, 590240, 592800, 594048, 595200, 600780, 604500, 608000, 612560, 618450, 618800, 620160, 624000, 629850, 632400, 638400, 640832, 643188, 644800, 646000, 648375, 650845, 651000, 657696, 659680, 663000, 663936, 671840, 672000, 674560, 677040, 678300, 685100, 691600, 694400, 700910, 705250, 705432, 706800, 707200, 708288, 714000, 719355, 722176, 723520, 728000, 734825, 735072, 737800, 741000, 742560, 744000, 750975, 753920, 761600, 765700, 767312, 773500, 773760, 775200, 781014, 790400, 790500, 791616, 798000, 801040, 803985, 806000, 806208, 816000, 822120, 824600, 829920, 833280, 839800, 841092, 843200, 846300, 847875, 848640, 851200, 856375, 857584, 864500, 868000, 868224, 873600, 876928, 881790, 883500, 884000, 885360, 902720, 904400, 911183, 912000, 918840, 922250, 928200, 940576, 942400, 944384, 948480, 952000, 957125, 959140, 961248, 967200, 969000, 980096, 988000, 989520, 990080, 992000, 1001300, 1007760, 1011840, 1027650, 1030750, 1033600, 1037400, 1041352, 1041600, 1049750, 1051365, 1054000, 1055488, 1057875, 1060800, 1064000, 1071980, 1074944, 1083264, 1085280, 1092000, 1096160, 1106560, 1106700, 1121456, 1128400, 1130500, 1130880, 1142400, 1148550, 1150968, 1160250, 1175720, 1178000, 1180480, 1185600, 1188096, 1198925, 1201560, 1209000, 1225120, 1236900, 1237600, 1240320, 1248000, 1251625, 1259700, 1264800, 1276800, 1281664, 1286376, 1289600, 1292000, 1296750, 1301690, 1302000, 1315392, 1319360, 1326000, 1327872, 1339975, 1343680, 1354080, 1356600, 1370200, 1383200, 1383375, 1388800, 1401820, 1410500, 1410864, 1413600, 1414400, 1416576, 1428000, 1438710, 1447040, 1456000, 1469650, 1470144, 1475600, 1482000, 1485120, 1488000, 1501950, 1531400, 1534624, 1546125, 1547000, 1547520, 1550400, 1562028, 1574625, 1580800, 1581000, 1583232, 1596000, 1602080, 1607970, 1612000, 1612416, 1632000, 1644240, 1649200, 1659840, 1679600, 1682184, 1686400, 1692600, 1695750, 1712750, 1715168, 1729000, 1736000, 1736448, 1747200, 1752275, 1753856, 1763580, 1767000, 1768000, 1770720, 1805440, 1808800, 1822366, 1824000, 1837680, 1844500, 1856400, 1881152, 1884800, 1904000, 1914250, 1918280, 1922496, 1934400, 1938000, 1952535, 1960192, 1976000, 1979040, 1980160, 2002600, 2015520, 2023680, 2055300, 2061500, 2067200, 2074800, 2082704, 2083200, 2099500, 2102730, 2108000, 2115750, 2121600, 2128000, 2143960, 2166528, 2170560, 2184000, 2192320, 2204475, 2213120, 2213400, 2242912, 2256800, 2261000, 2261760, 2284800, 2297100, 2301936, 2320500, 2351440, 2356000, 2360960, 2371200, 2397850, 2403120, 2418000, 2450240, 2473800, 2475200, 2503250, 2519400, 2529600, 2553600, 2563328, 2569125, 2572752, 2579200, 2584000, 2593500, 2603380, 2604000, 2630784, 2638720, 2652000, 2679950, 2687360, 2708160, 2713200, 2733549, 2740400, 2766400, 2766750, 2803640, 2821000, 2821728, 2827200, 2833152, 2856000, 2871375, 2877420, 2894080, 2912000, 2939300, 2940288, 2951200, 2964000, 2970240, 2976000, 3003900, 3062800, 3069248, 3092250, 3094000, 3100800, 3124056, 3149250, 3162000, 3166464, 3192000, 3204160, 3215940, 3224000, 3224832, 3254225, 3288480, 3298400, 3319680, 3359200, 3364368, 3372800, 3385200, 3391500, 3425500, 3430336, 3458000, 3472000, 3504550, 3527160, 3534000, 3536000, 3541440, 3596775, 3610880, 3617600, 3644732, 3674125, 3675360, 3689000, 3712800, 3754875, 3762304, 3769600, 3808000, 3828500, 3836560, 3844992, 3868800, 3876000, 3905070, 3952000, 3958080, 4005200, 4019925, 4031040, 4110600, 4123000, 4149600, 4165408, 4166400, 4199000, 4205460, 4216000, 4231500, 4243200, 4256000, 4287920, 4341120, 4368000, 4384640, 4408950, 4426800, 4485824, 4513600, 4522000, 4555915, 4594200, 4603872, 4641000, 4702880, 4712000, 4721920, 4742400, 4795700, 4806240, 4836000, 4900480, 4947600, 4950400, 5006500, 5038800, 5059200, 5138250, 5145504, 5168000, 5187000, 5206760, 5208000, 5256825, 5261568, 5277440, 5304000, 5359900, 5374720, 5416320, 5426400, 5467098, 5480800, 5532800, 5533500, 5607280, 5642000, 5643456, 5654400, 5712000, 5742750, 5754840, 5878600, 5880576, 5902400, 5928000, 5940480, 5994625, 6007800, 6125600, 6138496, 6184500, 6188000, 6201600, 6248112, 6298500, 6324000, 6384000, 6408320, 6431880, 6448000, 6508450, 6576960, 6596800, 6639360, 6699875, 6718400, 6728736, 6770400, 6783000, 6851000, 6860672, 6916000, 6944000, 7009100, 7054320, 7068000, 7072000, 7082880, 7193550, 7235200, 7289464, 7348250, 7350720, 7378000, 7425600, 7509750, 7524608, 7657000, 7673120, 7689984, 7737600, 7752000, 7810140, 7904000, 7916160, 8010400, 8039850, 8062080, 8221200, 8246000, 8299200, 8330816, 8398000, 8410920, 8432000, 8463000, 8575840, 8682240, 8736000, 8761375, 8769280, 8817900, 8853600, 8971648, 9027200, 9044000, 9111830, 9188400, 9207744, 9282000, 9405760, 9424000, 9591400, 9612480, 9672000, 9762675, 9800960, 9895200, 9900800, 10013000, 10077600, 10118400, 10276500, 10291008, 10336000, 10374000, 10413520, 10416000, 10513650, 10608000, 10719800, 10832640, 10852800, 10934196, 10961600, 11022375, 11065600, 11067000, 11214560, 11284000, 11286912, 11308800, 11424000, 11485500, 11509680, 11757200, 11804800, 11856000, 11989250, 12015600, 12251200, 12276992, 12369000, 12376000, 12496224, 12597000, 12648000, 12768000, 12816640, 12863760, 12896000, 13016900, 13153920, 13193600, 13399750, 13436800, 13457472, 13540800, 13566000, 13667745, 13702000, 13721344, 13832000, 14018200, 14108640, 14136000, 14165760, 14387100, 14470400, 14578928, 14696500, 14701440, 14756000, 14851200, 15019500, 15314000, 15346240, 15504000, 15620280, 15832320, 16020800, 16079700, 16124160, 16271125, 16442400, 16492000, 16598400, 16661632, 16796000, 16821840, 16864000, 16926000, 17151680, 17522750, 17635800, 17707200, 17943296, 17983875, 18054400, 18088000, 18223660, 18376800, 18415488, 18564000, 18811520, 18848000, 19182800, 19224960, 19344000, 19525350, 19790400, 20026000, 20099625, 20155200, 20553000, 20582016, 20748000, 20827040, 20832000, 21027300, 21216000, 21439600, 21705600, 21868392, 21923200, 22044750, 22134000, 22429120, 22568000, 22573824, 22779575, 22971000, 23019360, 23514400, 23609600, 23712000, 23978500, 24031200, 24502400, 24738000, 24752000, 24992448, 25194000, 25296000, 25727520, 26033800, 26284125, 26307840, 26387200, 26799500, 26873600, 26914944, 27081600, 27132000, 27335490, 27404000, 27664000, 28036400, 28217280, 28272000, 28774200, 29157856, 29393000, 29402880, 29512000, 29702400, 30039000, 30628000, 30692480, 31008000, 31240560, 32041600, 32159400, 32542250, 32884800, 32984000, 33196800, 33323264, 33592000, 33643680, 33852000, 34303360, 35045500, 35271600, 35414400, 35967750, 36176000, 36447320, 36753600, 36830976, 37128000, 37623040, 38365600, 38449920, 38688000, 39050700, 39580800, 40052000, 40199250, 40310400, 41106000, 41164032, 41496000, 41654080, 42054600, 42879200, 43411200, 43736784, 43846400, 44089500, 44268000, 44858240, 45136000, 45559150, 45942000, 46038720, 47028800, 47957000, 48062400, 48813375, 49004800, 49476000, 49504000, 49984896, 50388000, 50592000, 51455040, 52067600, 52568250, 53599000, 53829888, 54163200, 54264000, 54670980, 54808000, 55328000, 56072800, 56434560, 56544000, 57548400, 58315712, 58786000, 59024000, 60078000, 61256000, 61384960, 62481120, 64083200, 64318800, 65084500, 65769600, 65968000, 67184000, 67287360, 67704000, 68338725, 68606720, 70091000, 70543200, 70828800, 71935500, 72352000, 72894640, 73507200, 74256000, 76731200, 78101400, 79161600, 80104000, 80398500, 80620800, 82212000, 82992000, 83308160, 84109200, 85758400, 87473568, 88179000, 88536000, 89716480, 90272000, 91118300, 91884000, 92077440, 94057600, 95914000, 96124800, 97626750, 98952000, 99969792, 100776000, 102910080, 104135200, 105136500, 107198000, 108528000, 109341960, 109616000, 112145600, 112869120, 113897875, 115096800, 116631424, 117572000, 118048000, 120156000, 122512000, 124962240, 128637600, 130169000, 131539200, 131936000, 134368000, 134574720, 135408000, 136677450, 140182000, 141086400, 143871000, 145789280, 147014400, 148512000, 153462400, 156202800, 160208000, 160797000, 164424000, 165984000, 166616320, 168218400, 171516800, 174947136, 176358000, 177072000, 182236600, 183768000, 184154880, 188115200, 191828000, 192249600, 195253500, 197904000, 201552000, 205820160, 208270400, 210273000, 214396000, 217056000, 218683920, 219232000, 224291200, 227795750, 230193600, 233262848, 235144000, 240312000, 245024000, 249924480, 257275200, 260338000, 269149440, 270816000, 273354900, 280364000, 282172800, 287742000, 291578560, 306924800, 312405600, 320416000, 321594000, 328848000, 336436800, 341693625, 343033600, 349894272, 352716000, 354144000, 364473200, 367536000, 383656000, 390507000, 395808000, 403104000, 416540800, 420546000, 428792000, 437367840, 448582400, 455591500, 460387200, 470288000, 480624000, 499848960, 514550400, 520676000, 546709800, 560728000, 564345600, 575484000, 583157120, 624811200, 643188000, 657696000, 672873600, 683387250, 699788544, 705432000, 728946400, 735072000, 767312000, 781014000, 833081600, 841092000, 857584000, 874735680, 911183000, 920774400, 940576000, 961248000, 1029100800, 1041352000, 1093419600, 1121456000, 1150968000, 1166314240, 1249622400, 1286376000, 1345747200, 1366774500, 1410864000, 1457892800, 1534624000, 1562028000, 1682184000, 1715168000, 1749471360, 1822366000, 2082704000, 2186839200, 2242912000, 2301936000, 2499244800, 2572752000, 2733549000, 2821728000, 2915785600, 3124056000, 3364368000, 3498942720, 3644732000, 4165408000, 4373678400, 4603872000, 5145504000, 5467098000, 5831571200, 6248112000, 6728736000, 7289464000, 8747356800, 10934196000, 12496224000, 14578928000, 17494713600, 21868392000, 29157856000, 43736784000, 87473568000]

約数ペア:

[(1, 87473568000), (2, 43736784000), (3, 29157856000), (4, 21868392000), (5, 17494713600), (6, 14578928000), (7, 12496224000), (8, 10934196000), (10, 8747356800), (12, 7289464000), (13, 6728736000), (14, 6248112000), (15, 5831571200), (16, 5467098000), (17, 5145504000), (19, 4603872000), (20, 4373678400), (21, 4165408000), (24, 3644732000), (25, 3498942720), (26, 3364368000), (28, 3124056000), (30, 2915785600), (31, 2821728000), (32, 2733549000), (34, 2572752000), (35, 2499244800), (38, 2301936000), (39, 2242912000), (40, 2186839200), (42, 2082704000), (48, 1822366000), (50, 1749471360), (51, 1715168000), (52, 1682184000), (56, 1562028000), (57, 1534624000), (60, 1457892800), (62, 1410864000), (64, 1366774500), (65, 1345747200), (68, 1286376000), (70, 1249622400), (75, 1166314240), (76, 1150968000), (78, 1121456000), (80, 1093419600), (84, 1041352000), (85, 1029100800), (91, 961248000), (93, 940576000), (95, 920774400), (96, 911183000), (100, 874735680), (102, 857584000), (104, 841092000), (105, 833081600), (112, 781014000), (114, 767312000), (119, 735072000), (120, 728946400), (124, 705432000), (125, 699788544), (128, 683387250), (130, 672873600), (133, 657696000), (136, 643188000), (140, 624811200), (150, 583157120), (152, 575484000), (155, 564345600), (156, 560728000), (160, 546709800), (168, 520676000), (170, 514550400), (175, 499848960), (182, 480624000), (186, 470288000), (190, 460387200), (192, 455591500), (195, 448582400), (200, 437367840), (204, 428792000), (208, 420546000), (210, 416540800), (217, 403104000), (221, 395808000), (224, 390507000), (228, 383656000), (238, 367536000), (240, 364473200), (247, 354144000), (248, 352716000), (250, 349894272), (255, 343033600), (256, 341693625), (260, 336436800), (266, 328848000), (272, 321594000), (273, 320416000), (280, 312405600), (285, 306924800), (300, 291578560), (304, 287742000), (310, 282172800), (312, 280364000), (320, 273354900), (323, 270816000), (325, 269149440), (336, 260338000), (340, 257275200), (350, 249924480), (357, 245024000), (364, 240312000), (372, 235144000), (375, 233262848), (380, 230193600), (384, 227795750), (390, 224291200), (399, 219232000), (400, 218683920), (403, 217056000), (408, 214396000), (416, 210273000), (420, 208270400), (425, 205820160), (434, 201552000), (442, 197904000), (448, 195253500), (455, 192249600), (456, 191828000), (465, 188115200), (475, 184154880), (476, 183768000), (480, 182236600), (494, 177072000), (496, 176358000), (500, 174947136), (510, 171516800), (520, 168218400), (525, 166616320), (527, 165984000), (532, 164424000), (544, 160797000), (546, 160208000), (560, 156202800), (570, 153462400), (589, 148512000), (595, 147014400), (600, 145789280), (608, 143871000), (620, 141086400), (624, 140182000), (640, 136677450), (646, 135408000), (650, 134574720), (651, 134368000), (663, 131936000), (665, 131539200), (672, 130169000), (680, 128637600), (700, 124962240), (714, 122512000), (728, 120156000), (741, 118048000), (744, 117572000), (750, 116631424), (760, 115096800), (768, 113897875), (775, 112869120), (780, 112145600), (798, 109616000), (800, 109341960), (806, 108528000), (816, 107198000), (832, 105136500), (840, 104135200), (850, 102910080), (868, 100776000), (875, 99969792), (884, 98952000), (896, 97626750), (910, 96124800), (912, 95914000), (930, 94057600), (950, 92077440), (952, 91884000), (960, 91118300), (969, 90272000), (975, 89716480), (988, 88536000), (992, 88179000), (1000, 87473568), (1020, 85758400), (1040, 84109200), (1050, 83308160), (1054, 82992000), (1064, 82212000), (1085, 80620800), (1088, 80398500), (1092, 80104000), (1105, 79161600), (1120, 78101400), (1140, 76731200), (1178, 74256000), (1190, 73507200), (1200, 72894640), (1209, 72352000), (1216, 71935500), (1235, 70828800), (1240, 70543200), (1248, 70091000), (1275, 68606720), (1280, 68338725), (1292, 67704000), (1300, 67287360), (1302, 67184000), (1326, 65968000), (1330, 65769600), (1344, 65084500), (1360, 64318800), (1365, 64083200), (1400, 62481120), (1425, 61384960), (1428, 61256000), (1456, 60078000), (1482, 59024000), (1488, 58786000), (1500, 58315712), (1520, 57548400), (1547, 56544000), (1550, 56434560), (1560, 56072800), (1581, 55328000), (1596, 54808000), (1600, 54670980), (1612, 54264000), (1615, 54163200), (1625, 53829888), (1632, 53599000), (1664, 52568250), (1680, 52067600), (1700, 51455040), (1729, 50592000), (1736, 50388000), (1750, 49984896), (1767, 49504000), (1768, 49476000), (1785, 49004800), (1792, 48813375), (1820, 48062400), (1824, 47957000), (1860, 47028800), (1900, 46038720), (1904, 45942000), (1920, 45559150), (1938, 45136000), (1950, 44858240), (1976, 44268000), (1984, 44089500), (1995, 43846400), (2000, 43736784), (2015, 43411200), (2040, 42879200), (2080, 42054600), (2100, 41654080), (2108, 41496000), (2125, 41164032), (2128, 41106000), (2170, 40310400), (2176, 40199250), (2184, 40052000), (2210, 39580800), (2240, 39050700), (2261, 38688000), (2275, 38449920), (2280, 38365600), (2325, 37623040), (2356, 37128000), (2375, 36830976), (2380, 36753600), (2400, 36447320), (2418, 36176000), (2432, 35967750), (2470, 35414400), (2480, 35271600), (2496, 35045500), (2550, 34303360), (2584, 33852000), (2600, 33643680), (2604, 33592000), (2625, 33323264), (2635, 33196800), (2652, 32984000), (2660, 32884800), (2688, 32542250), (2720, 32159400), (2730, 32041600), (2800, 31240560), (2821, 31008000), (2850, 30692480), (2856, 30628000), (2912, 30039000), (2945, 29702400), (2964, 29512000), (2975, 29402880), (2976, 29393000), (3000, 29157856), (3040, 28774200), (3094, 28272000), (3100, 28217280), (3120, 28036400), (3162, 27664000), (3192, 27404000), (3200, 27335490), (3224, 27132000), (3230, 27081600), (3250, 26914944), (3255, 26873600), (3264, 26799500), (3315, 26387200), (3325, 26307840), (3328, 26284125), (3360, 26033800), (3400, 25727520), (3458, 25296000), (3472, 25194000), (3500, 24992448), (3534, 24752000), (3536, 24738000), (3570, 24502400), (3640, 24031200), (3648, 23978500), (3689, 23712000), (3705, 23609600), (3720, 23514400), (3800, 23019360), (3808, 22971000), (3840, 22779575), (3875, 22573824), (3876, 22568000), (3900, 22429120), (3952, 22134000), (3968, 22044750), (3990, 21923200), (4000, 21868392), (4030, 21705600), (4080, 21439600), (4123, 21216000), (4160, 21027300), (4199, 20832000), (4200, 20827040), (4216, 20748000), (4250, 20582016), (4256, 20553000), (4340, 20155200), (4352, 20099625), (4368, 20026000), (4420, 19790400), (4480, 19525350), (4522, 19344000), (4550, 19224960), (4560, 19182800), (4641, 18848000), (4650, 18811520), (4712, 18564000), (4750, 18415488), (4760, 18376800), (4800, 18223660), (4836, 18088000), (4845, 18054400), (4864, 17983875), (4875, 17943296), (4940, 17707200), (4960, 17635800), (4992, 17522750), (5100, 17151680), (5168, 16926000), (5187, 16864000), (5200, 16821840), (5208, 16796000), (5250, 16661632), (5270, 16598400), (5304, 16492000), (5320, 16442400), (5376, 16271125), (5425, 16124160), (5440, 16079700), (5460, 16020800), (5525, 15832320), (5600, 15620280), (5642, 15504000), (5700, 15346240), (5712, 15314000), (5824, 15019500), (5890, 14851200), (5928, 14756000), (5950, 14701440), (5952, 14696500), (6000, 14578928), (6045, 14470400), (6080, 14387100), (6175, 14165760), (6188, 14136000), (6200, 14108640), (6240, 14018200), (6324, 13832000), (6375, 13721344), (6384, 13702000), (6400, 13667745), (6448, 13566000), (6460, 13540800), (6500, 13457472), (6510, 13436800), (6528, 13399750), (6630, 13193600), (6650, 13153920), (6720, 13016900), (6783, 12896000), (6800, 12863760), (6825, 12816640), (6851, 12768000), (6916, 12648000), (6944, 12597000), (7000, 12496224), (7068, 12376000), (7072, 12369000), (7125, 12276992), (7140, 12251200), (7280, 12015600), (7296, 11989250), (7378, 11856000), (7410, 11804800), (7440, 11757200), (7600, 11509680), (7616, 11485500), (7657, 11424000), (7735, 11308800), (7750, 11286912), (7752, 11284000), (7800, 11214560), (7904, 11067000), (7905, 11065600), (7936, 11022375), (7980, 10961600), (8000, 10934196), (8060, 10852800), (8075, 10832640), (8160, 10719800), (8246, 10608000), (8320, 10513650), (8398, 10416000), (8400, 10413520), (8432, 10374000), (8463, 10336000), (8500, 10291008), (8512, 10276500), (8645, 10118400), (8680, 10077600), (8736, 10013000), (8835, 9900800), (8840, 9895200), (8925, 9800960), (8960, 9762675), (9044, 9672000), (9100, 9612480), (9120, 9591400), (9282, 9424000), (9300, 9405760), (9424, 9282000), (9500, 9207744), (9520, 9188400), (9600, 9111830), (9672, 9044000), (9690, 9027200), (9750, 8971648), (9880, 8853600), (9920, 8817900), (9975, 8769280), (9984, 8761375), (10013, 8736000), (10075, 8682240), (10200, 8575840), (10336, 8463000), (10374, 8432000), (10400, 8410920), (10416, 8398000), (10500, 8330816), (10540, 8299200), (10608, 8246000), (10640, 8221200), (10850, 8062080), (10880, 8039850), (10920, 8010400), (11050, 7916160), (11067, 7904000), (11200, 7810140), (11284, 7752000), (11305, 7737600), (11375, 7689984), (11400, 7673120), (11424, 7657000), (11625, 7524608), (11648, 7509750), (11780, 7425600), (11856, 7378000), (11900, 7350720), (11904, 7348250), (12000, 7289464), (12090, 7235200), (12160, 7193550), (12350, 7082880), (12369, 7072000), (12376, 7068000), (12400, 7054320), (12480, 7009100), (12597, 6944000), (12648, 6916000), (12750, 6860672), (12768, 6851000), (12896, 6783000), (12920, 6770400), (13000, 6728736), (13020, 6718400), (13056, 6699875), (13175, 6639360), (13260, 6596800), (13300, 6576960), (13440, 6508450), (13566, 6448000), (13600, 6431880), (13650, 6408320), (13702, 6384000), (13832, 6324000), (13888, 6298500), (14000, 6248112), (14105, 6201600), (14136, 6188000), (14144, 6184500), (14250, 6138496), (14280, 6125600), (14560, 6007800), (14592, 5994625), (14725, 5940480), (14756, 5928000), (14820, 5902400), (14875, 5880576), (14880, 5878600), (15200, 5754840), (15232, 5742750), (15314, 5712000), (15470, 5654400), (15500, 5643456), (15504, 5642000), (15600, 5607280), (15808, 5533500), (15810, 5532800), (15960, 5480800), (16000, 5467098), (16120, 5426400), (16150, 5416320), (16275, 5374720), (16320, 5359900), (16492, 5304000), (16575, 5277440), (16625, 5261568), (16640, 5256825), (16796, 5208000), (16800, 5206760), (16864, 5187000), (16926, 5168000), (17000, 5145504), (17024, 5138250), (17290, 5059200), (17360, 5038800), (17472, 5006500), (17670, 4950400), (17680, 4947600), (17850, 4900480), (18088, 4836000), (18200, 4806240), (18240, 4795700), (18445, 4742400), (18525, 4721920), (18564, 4712000), (18600, 4702880), (18848, 4641000), (19000, 4603872), (19040, 4594200), (19200, 4555915), (19344, 4522000), (19380, 4513600), (19500, 4485824), (19760, 4426800), (19840, 4408950), (19950, 4384640), (20026, 4368000), (20150, 4341120), (20400, 4287920), (20553, 4256000), (20615, 4243200), (20672, 4231500), (20748, 4216000), (20800, 4205460), (20832, 4199000), (20995, 4166400), (21000, 4165408), (21080, 4149600), (21216, 4123000), (21280, 4110600), (21700, 4031040), (21760, 4019925), (21840, 4005200), (22100, 3958080), (22134, 3952000), (22400, 3905070), (22568, 3876000), (22610, 3868800), (22750, 3844992), (22800, 3836560), (22848, 3828500), (22971, 3808000), (23205, 3769600), (23250, 3762304), (23296, 3754875), (23560, 3712800), (23712, 3689000), (23800, 3675360), (23808, 3674125), (24000, 3644732), (24180, 3617600), (24225, 3610880), (24320, 3596775), (24700, 3541440), (24738, 3536000), (24752, 3534000), (24800, 3527160), (24960, 3504550), (25194, 3472000), (25296, 3458000), (25500, 3430336), (25536, 3425500), (25792, 3391500), (25840, 3385200), (25935, 3372800), (26000, 3364368), (26040, 3359200), (26350, 3319680), (26520, 3298400), (26600, 3288480), (26880, 3254225), (27125, 3224832), (27132, 3224000), (27200, 3215940), (27300, 3204160), (27404, 3192000), (27625, 3166464), (27664, 3162000), (27776, 3149250), (28000, 3124056), (28210, 3100800), (28272, 3094000), (28288, 3092250), (28500, 3069248), (28560, 3062800), (29120, 3003900), (29393, 2976000), (29450, 2970240), (29512, 2964000), (29640, 2951200), (29750, 2940288), (29760, 2939300), (30039, 2912000), (30225, 2894080), (30400, 2877420), (30464, 2871375), (30628, 2856000), (30875, 2833152), (30940, 2827200), (31000, 2821728), (31008, 2821000), (31200, 2803640), (31616, 2766750), (31620, 2766400), (31920, 2740400), (32000, 2733549), (32240, 2713200), (32300, 2708160), (32550, 2687360), (32640, 2679950), (32984, 2652000), (33150, 2638720), (33250, 2630784), (33592, 2604000), (33600, 2603380), (33728, 2593500), (33852, 2584000), (33915, 2579200), (34000, 2572752), (34048, 2569125), (34125, 2563328), (34255, 2553600), (34580, 2529600), (34720, 2519400), (34944, 2503250), (35340, 2475200), (35360, 2473800), (35700, 2450240), (36176, 2418000), (36400, 2403120), (36480, 2397850), (36890, 2371200), (37050, 2360960), (37128, 2356000), (37200, 2351440), (37696, 2320500), (38000, 2301936), (38080, 2297100), (38285, 2284800), (38675, 2261760), (38688, 2261000), (38760, 2256800), (39000, 2242912), (39520, 2213400), (39525, 2213120), (39680, 2204475), (39900, 2192320), (40052, 2184000), (40300, 2170560), (40375, 2166528), (40800, 2143960), (41106, 2128000), (41230, 2121600), (41344, 2115750), (41496, 2108000), (41600, 2102730), (41664, 2099500), (41990, 2083200), (42000, 2082704), (42160, 2074800), (42315, 2067200), (42432, 2061500), (42560, 2055300), (43225, 2023680), (43400, 2015520), (43680, 2002600), (44175, 1980160), (44200, 1979040), (44268, 1976000), (44625, 1960192), (44800, 1952535), (45136, 1938000), (45220, 1934400), (45500, 1922496), (45600, 1918280), (45696, 1914250), (45942, 1904000), (46410, 1884800), (46500, 1881152), (47120, 1856400), (47424, 1844500), (47600, 1837680), (47957, 1824000), (48000, 1822366), (48360, 1808800), (48450, 1805440), (49400, 1770720), (49476, 1768000), (49504, 1767000), (49600, 1763580), (49875, 1753856), (49920, 1752275), (50065, 1747200), (50375, 1736448), (50388, 1736000), (50592, 1729000), (51000, 1715168), (51072, 1712750), (51584, 1695750), (51680, 1692600), (51870, 1686400), (52000, 1682184), (52080, 1679600), (52700, 1659840), (53040, 1649200), (53200, 1644240), (53599, 1632000), (54250, 1612416), (54264, 1612000), (54400, 1607970), (54600, 1602080), (54808, 1596000), (55250, 1583232), (55328, 1581000), (55335, 1580800), (55552, 1574625), (56000, 1562028), (56420, 1550400), (56525, 1547520), (56544, 1547000), (56576, 1546125), (57000, 1534624), (57120, 1531400), (58240, 1501950), (58786, 1488000), (58900, 1485120), (59024, 1482000), (59280, 1475600), (59500, 1470144), (59520, 1469650), (60078, 1456000), (60450, 1447040), (60800, 1438710), (61256, 1428000), (61750, 1416576), (61845, 1414400), (61880, 1413600), (62000, 1410864), (62016, 1410500), (62400, 1401820), (62985, 1388800), (63232, 1383375), (63240, 1383200), (63840, 1370200), (64480, 1356600), (64600, 1354080), (65100, 1343680), (65280, 1339975), (65875, 1327872), (65968, 1326000), (66300, 1319360), (66500, 1315392), (67184, 1302000), (67200, 1301690), (67456, 1296750), (67704, 1292000), (67830, 1289600), (68000, 1286376), (68250, 1281664), (68510, 1276800), (69160, 1264800), (69440, 1259700), (69888, 1251625), (70091, 1248000), (70525, 1240320), (70680, 1237600), (70720, 1236900), (71400, 1225120), (72352, 1209000), (72800, 1201560), (72960, 1198925), (73625, 1188096), (73780, 1185600), (74100, 1180480), (74256, 1178000), (74400, 1175720), (75392, 1160250), (76000, 1150968), (76160, 1148550), (76570, 1142400), (77350, 1130880), (77376, 1130500), (77520, 1128400), (78000, 1121456), (79040, 1106700), (79050, 1106560), (79800, 1096160), (80104, 1092000), (80600, 1085280), (80750, 1083264), (81375, 1074944), (81600, 1071980), (82212, 1064000), (82460, 1060800), (82688, 1057875), (82875, 1055488), (82992, 1054000), (83200, 1051365), (83328, 1049750), (83980, 1041600), (84000, 1041352), (84320, 1037400), (84630, 1033600), (84864, 1030750), (85120, 1027650), (86450, 1011840), (86800, 1007760), (87360, 1001300), (88179, 992000), (88350, 990080), (88400, 989520), (88536, 988000), (89250, 980096), (90272, 969000), (90440, 967200), (91000, 961248), (91200, 959140), (91392, 957125), (91884, 952000), (92225, 948480), (92625, 944384), (92820, 942400), (93000, 940576), (94240, 928200), (94848, 922250), (95200, 918840), (95914, 912000), (96000, 911183), (96720, 904400), (96900, 902720), (98800, 885360), (98952, 884000), (99008, 883500), (99200, 881790), (99750, 876928), (100130, 873600), (100750, 868224), (100776, 868000), (101184, 864500), (102000, 857584), (102144, 856375), (102765, 851200), (103075, 848640), (103168, 847875), (103360, 846300), (103740, 843200), (104000, 841092), (104160, 839800), (104975, 833280), (105400, 829920), (106080, 824600), (106400, 822120), (107198, 816000), (108500, 806208), (108528, 806000), (108800, 803985), (109200, 801040), (109616, 798000), (110500, 791616), (110656, 790500), (110670, 790400), (112000, 781014), (112840, 775200), (113050, 773760), (113088, 773500), (114000, 767312), (114240, 765700), (114855, 761600), (116025, 753920), (116480, 750975), (117572, 744000), (117800, 742560), (118048, 741000), (118560, 737800), (119000, 735072), (119040, 734825), (120156, 728000), (120900, 723520), (121125, 722176), (121600, 719355), (122512, 714000), (123500, 708288), (123690, 707200), (123760, 706800), (124000, 705432), (124032, 705250), (124800, 700910), (125970, 694400), (126480, 691600), (127680, 685100), (128960, 678300), (129200, 677040), (129675, 674560), (130169, 672000), (130200, 671840), (131750, 663936), (131936, 663000), (132600, 659680), (133000, 657696), (134368, 651000), (134400, 650845), (134912, 648375), (135408, 646000), (135660, 644800), (136000, 643188), (136500, 640832), (137020, 638400), (138320, 632400), (138880, 629850), (140182, 624000), (141050, 620160), (141360, 618800), (141440, 618450), (142800, 612560), (143871, 608000), (144704, 604500), (145600, 600780), (146965, 595200), (147250, 594048), (147560, 592800), (148200, 590240), (148512, 589000), (148800, 587860), (150195, 582400), (150784, 580125), (151125, 578816), (152000, 575484), (152320, 574275), (153140, 571200), (154700, 565440), (154752, 565250), (155040, 564200), (156000, 560728), (158080, 553350), (158100, 553280), (159600, 548080), (160208, 546000), (160797, 544000), (161200, 542640), (161500, 541632), (162750, 537472), (163200, 535990), (164424, 532000), (164920, 530400), (165750, 527744), (165984, 527000), (166656, 524875), (167960, 520800), (168000, 520676), (168640, 518700), (169260, 516800), (169575, 515840), (169728, 515375), (170240, 513825), (171275, 510720), (172900, 505920), (173600, 503880), (174720, 500650), (176358, 496000), (176700, 495040), (176800, 494760), (177072, 494000), (178500, 490048), (180544, 484500), (180880, 483600), (182000, 480624), (182400, 479570), (183768, 476000), (184450, 474240), (185250, 472192), (185640, 471200), (186000, 470288), (188480, 464100), (189696, 461125), (190400, 459420), (191425, 456960), (191828, 456000), (193375, 452352), (193440, 452200), (193800, 451360), (197600, 442680), (197625, 442624), (197904, 442000), (198016, 441750), (198400, 440895), (199500, 438464), (200260, 436800), (201500, 434112), (201552, 434000), (202368, 432250), (204000, 428792), (205530, 425600), (206150, 424320), (206720, 423150), (207480, 421600), (208000, 420546), (208320, 419900), (209950, 416640), (210273, 416000), (210800, 414960), (211575, 413440), (212160, 412300), (212800, 411060), (214396, 408000), (216125, 404736), (217000, 403104), (217056, 403000), (218400, 400520), (219232, 399000), (220875, 396032), (221000, 395808), (221312, 395250), (221340, 395200), (224000, 390507), (225680, 387600), (226100, 386880), (226176, 386750), (228000, 383656), (228480, 382850), (229710, 380800), (232050, 376960), (235144, 372000), (235600, 371280), (236096, 370500), (237120, 368900), (238000, 367536), (239785, 364800), (240312, 364000), (241800, 361760), (242250, 361088), (245024, 357000), (247000, 354144), (247380, 353600), (247520, 353400), (248000, 352716), (248064, 352625), (249600, 350455), (250325, 349440), (251940, 347200), (252960, 345800), (255360, 342550), (257920, 339150), (258400, 338520), (259350, 337280), (260338, 336000), (260400, 335920), (263500, 331968), (263872, 331500), (265200, 329840), (266000, 328848), (267995, 326400), (268736, 325500), (270816, 323000), (271320, 322400), (272000, 321594), (273000, 320416), (274040, 319200), (276640, 316200), (276675, 316160), (277760, 314925), (280364, 312000), (282100, 310080), (282625, 309504), (282720, 309400), (282880, 309225), (285600, 306280), (287742, 304000), (289408, 302250), (291200, 300390), (293930, 297600), (294500, 297024), (295120, 296400)]