872104896000

素因数分解:

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

素因数の和:130

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 25, 26, 30, 31, 32, 34, 36, 39, 40, 45, 48, 50, 51, 52, 60, 62, 64, 65, 68, 72, 75, 78, 80, 85, 90, 93, 96, 100, 102, 104, 117, 120, 124, 125, 128, 130, 136, 144, 150, 153, 155, 156, 160, 169, 170, 180, 186, 192, 195, 200, 204, 208, 221, 225, 234, 240, 248, 250, 255, 256, 260, 272, 279, 288, 289, 300, 306, 310, 312, 320, 325, 338, 340, 360, 372, 375, 384, 390, 400, 403, 408, 416, 425, 442, 450, 465, 468, 480, 496, 500, 507, 510, 512, 520, 527, 544, 558, 576, 578, 585, 600, 612, 620, 624, 640, 650, 663, 676, 680, 720, 744, 750, 765, 768, 775, 780, 800, 806, 816, 832, 845, 850, 867, 884, 900, 930, 936, 960, 975, 992, 1000, 1014, 1020, 1040, 1054, 1088, 1105, 1116, 1125, 1152, 1156, 1170, 1200, 1209, 1224, 1240, 1248, 1275, 1280, 1300, 1326, 1352, 1360, 1395, 1440, 1445, 1488, 1500, 1521, 1530, 1536, 1550, 1560, 1581, 1600, 1612, 1625, 1632, 1664, 1690, 1700, 1734, 1768, 1800, 1860, 1872, 1920, 1950, 1984, 1989, 2000, 2015, 2028, 2040, 2080, 2108, 2125, 2176, 2210, 2232, 2250, 2304, 2312, 2325, 2340, 2400, 2418, 2448, 2480, 2496, 2535, 2550, 2560, 2600, 2601, 2635, 2652, 2704, 2720, 2790, 2873, 2880, 2890, 2925, 2976, 3000, 3042, 3060, 3100, 3120, 3162, 3200, 3224, 3250, 3264, 3315, 3328, 3380, 3400, 3468, 3536, 3600, 3627, 3720, 3744, 3757, 3825, 3840, 3875, 3900, 3968, 3978, 4000, 4030, 4056, 4080, 4160, 4216, 4225, 4250, 4335, 4352, 4420, 4464, 4500, 4608, 4624, 4650, 4680, 4743, 4800, 4836, 4875, 4896, 4960, 4992, 5070, 5100, 5200, 5202, 5239, 5270, 5304, 5408, 5440, 5525, 5580, 5746, 5760, 5780, 5850, 5952, 6000, 6045, 6084, 6120, 6200, 6240, 6324, 6375, 6400, 6448, 6500, 6528, 6630, 6656, 6760, 6800, 6851, 6936, 6975, 7072, 7200, 7225, 7254, 7440, 7488, 7514, 7605, 7650, 7680, 7750, 7800, 7905, 7936, 7956, 8000, 8060, 8112, 8160, 8320, 8432, 8450, 8500, 8619, 8670, 8704, 8840, 8928, 8959, 9000, 9248, 9300, 9360, 9486, 9600, 9672, 9750, 9792, 9920, 9945, 9984, 10075, 10140, 10200, 10400, 10404, 10478, 10540, 10608, 10816, 10880, 11050, 11160, 11271, 11492, 11520, 11560, 11625, 11700, 11904, 12000, 12090, 12168, 12240, 12400, 12480, 12648, 12675, 12750, 12800, 12896, 13000, 13005, 13056, 13175, 13260, 13520, 13600, 13702, 13872, 13950, 14144, 14365, 14400, 14450, 14508, 14625, 14880, 14976, 15028, 15210, 15300, 15500, 15600, 15717, 15810, 15872, 15912, 16000, 16120, 16224, 16320, 16575, 16640, 16864, 16900, 17000, 17238, 17340, 17680, 17856, 17918, 18000, 18135, 18496, 18600, 18720, 18785, 18972, 19125, 19200, 19344, 19500, 19584, 19840, 19890, 19968, 20150, 20280, 20400, 20553, 20800, 20808, 20956, 21080, 21125, 21216, 21632, 21675, 21760, 22100, 22320, 22542, 22984, 23040, 23120, 23250, 23400, 23715, 23808, 24000, 24180, 24336, 24480, 24800, 24960, 25296, 25350, 25500, 25792, 25857, 26000, 26010, 26112, 26195, 26350, 26520, 26877, 27040, 27200, 27404, 27625, 27744, 27900, 28288, 28730, 28800, 28900, 29016, 29250, 29760, 29952, 30056, 30225, 30420, 30600, 31000, 31200, 31434, 31620, 31824, 32000, 32240, 32448, 32640, 33150, 33280, 33728, 33800, 33813, 34000, 34255, 34476, 34680, 34875, 35360, 35712, 35836, 36000, 36125, 36270, 36992, 37200, 37440, 37570, 37944, 38025, 38250, 38400, 38688, 39000, 39168, 39525, 39680, 39780, 40300, 40560, 40800, 41106, 41600, 41616, 41912, 42160, 42250, 42432, 43095, 43264, 43350, 43520, 44200, 44640, 44795, 45084, 45968, 46240, 46500, 46800, 47151, 47430, 47616, 48000, 48360, 48672, 48841, 48960, 49600, 49725, 49920, 50375, 50592, 50700, 51000, 51584, 51714, 52000, 52020, 52390, 52700, 53040, 53754, 54080, 54400, 54808, 55250, 55488, 55800, 56355, 56576, 57460, 57600, 57800, 58032, 58500, 59520, 59904, 60112, 60450, 60840, 61200, 61659, 62000, 62400, 62868, 63240, 63375, 63648, 64000, 64480, 64896, 65025, 65280, 65875, 66300, 67456, 67600, 67626, 68000, 68510, 68952, 69360, 69750, 70720, 71424, 71672, 71825, 72000, 72250, 72540, 73984, 74400, 74880, 75140, 75888, 76050, 76500, 77376, 78000, 78336, 78585, 79050, 79360, 79560, 80600, 80631, 81120, 81600, 82212, 82875, 83200, 83232, 83824, 84320, 84500, 84864, 86190, 86528, 86700, 88400, 89063, 89280, 89590, 90168, 90675, 91936, 92480, 93000, 93600, 93925, 94302, 94860, 96000, 96720, 97344, 97682, 97920, 99200, 99450, 99840, 100750, 101184, 101400, 102000, 102765, 103168, 103428, 104000, 104040, 104780, 105400, 106080, 107508, 108160, 108375, 108800, 109616, 110500, 110976, 111600, 112710, 113152, 114920, 115200, 115600, 116064, 116467, 117000, 118575, 119040, 120224, 120900, 121680, 122400, 123318, 124000, 124800, 125736, 126480, 126750, 127296, 128960, 129285, 129792, 130050, 130560, 130975, 131750, 132600, 134385, 134912, 135200, 135252, 136000, 137020, 137904, 138720, 139500, 141440, 142848, 143344, 143650, 144000, 144500, 145080, 146523, 147968, 148800, 149760, 150280, 151125, 151776, 152100, 153000, 154752, 156000, 157170, 158100, 159120, 161200, 161262, 162240, 163200, 164424, 165750, 166400, 166464, 167648, 168640, 169000, 169065, 169728, 171275, 172380, 173400, 176800, 178126, 178560, 179180, 180336, 181350, 183872, 184960, 186000, 187200, 187850, 188604, 189720, 190125, 192000, 193440, 194688, 195364, 195840, 197625, 198400, 198900, 201500, 202368, 202800, 204000, 205530, 206336, 206856, 208000, 208080, 209560, 210800, 212160, 215016, 215475, 216320, 216750, 217600, 219232, 221000, 221952, 223200, 223975, 225420, 229840, 231200, 232128, 232934, 234000, 235755, 237150, 238080, 240448, 241800, 243360, 244205, 244800, 246636, 248000, 248625, 249600, 251472, 252960, 253500, 254592, 257920, 258570, 259584, 260100, 261950, 263500, 265200, 267189, 268770, 269824, 270400, 270504, 272000, 274040, 275808, 277440, 279000, 281775, 282880, 286688, 287300, 288000, 289000, 290160, 293046, 297600, 299520, 300560, 302250, 303552, 304200, 306000, 308295, 309504, 312000, 314340, 316200, 318240, 322400, 322524, 324480, 325125, 326400, 328848, 331500, 332928, 335296, 337280, 338000, 338130, 339456, 342550, 344760, 346800, 349401, 353600, 356252, 357120, 358360, 359125, 360672, 362700, 367744, 369920, 372000, 374400, 375700, 377208, 379440, 380250, 386880, 389376, 390728, 391680, 392925, 395250, 396800, 397800, 403000, 403155, 404736, 405600, 408000, 411060, 413712, 416000, 416160, 419120, 421600, 424320, 430032, 430950, 432640, 433500, 438464, 439569, 442000, 443904, 445315, 446400, 447950, 450840, 453375, 459680, 462400, 464256, 465868, 468000, 469625, 471510, 474300, 480896, 483600, 486720, 488410, 489600, 493272, 496000, 497250, 499200, 502944, 505920, 507000, 509184, 513825, 515840, 517140, 520200, 523900, 527000, 530400, 534378, 537540, 540800, 541008, 544000, 548080, 551616, 554880, 558000, 563550, 565760, 573376, 574600, 576000, 578000, 580320, 582335, 586092, 592875, 595200, 601120, 604500, 607104, 608400, 612000, 616590, 619008, 624000, 628680, 632400, 636480, 644800, 645048, 646425, 648960, 650250, 652800, 654875, 657696, 663000, 665856, 670592, 671925, 674560, 676000, 676260, 685100, 689520, 693600, 698802, 707200, 712504, 714240, 716720, 718250, 721344, 725400, 732615, 735488, 739840, 744000, 748800, 751400, 754416, 758880, 760500, 773760, 778752, 781456, 785850, 790500, 795600, 801567, 806000, 806310, 809472, 811200, 816000, 822120, 827424, 832000, 832320, 838240, 843200, 845325, 848640, 856375, 860064, 861900, 867000, 876928, 879138, 884000, 890630, 892800, 895900, 901680, 906750, 919360, 924800, 928512, 931736, 936000, 939250, 943020, 948600, 961792, 967200, 973440, 976820, 979200, 986544, 992000, 994500, 1005888, 1011840, 1014000, 1018368, 1027650, 1031680, 1034280, 1040400, 1047800, 1048203, 1054000, 1060800, 1068756, 1075080, 1077375, 1081600, 1082016, 1088000, 1096160, 1103232, 1109760, 1116000, 1119875, 1127100, 1146752, 1149200, 1156000, 1160640, 1164670, 1172184, 1178775, 1185750, 1190400, 1202240, 1209000, 1214208, 1216800, 1221025, 1224000, 1233180, 1248000, 1257360, 1264800, 1272960, 1289600, 1290096, 1292850, 1297920, 1300500, 1309750, 1315392, 1326000, 1331712, 1335945, 1341184, 1343850, 1349120, 1352000, 1352520, 1370200, 1379040, 1387200, 1397604, 1408875, 1414400, 1425008, 1433440, 1436500, 1442688, 1450800, 1465230, 1470976, 1488000, 1497600, 1502800, 1508832, 1514071, 1517760, 1521000, 1541475, 1547520, 1562912, 1571700, 1581000, 1591200, 1603134, 1612000, 1612620, 1622400, 1632000, 1644240, 1654848, 1664640, 1676480, 1686400, 1690650, 1697280, 1712750, 1720128, 1723800, 1734000, 1747005, 1753856, 1758276, 1768000, 1781260, 1785600, 1791800, 1803360, 1813500, 1838720, 1849600, 1857024, 1863472, 1872000, 1878500, 1886040, 1897200, 1923584, 1934400, 1946880, 1953640, 1958400, 1964625, 1973088, 1984000, 1989000, 2011776, 2015775, 2023680, 2028000, 2055300, 2068560, 2080800, 2095600, 2096406, 2108000, 2121600, 2137512, 2150160, 2154750, 2163200, 2164032, 2192320, 2197845, 2206464, 2219520, 2226575, 2232000, 2239750, 2254200, 2293504, 2298400, 2312000, 2321280, 2329340, 2344368, 2357550, 2371500, 2404480, 2418000, 2428416, 2433600, 2442050, 2448000, 2466360, 2496000, 2514720, 2529600, 2545920, 2569125, 2579200, 2580192, 2585700, 2601000, 2619500, 2630784, 2652000, 2671890, 2682368, 2687700, 2704000, 2705040, 2740400, 2758080, 2774400, 2795208, 2817750, 2828800, 2850016, 2866880, 2873000, 2885376, 2901600, 2911675, 2930460, 2976000, 3005600, 3017664, 3028142, 3035520, 3042000, 3082950, 3095040, 3125824, 3143400, 3162000, 3182400, 3206268, 3224000, 3225240, 3232125, 3244800, 3264000, 3288480, 3309696, 3329280, 3352960, 3359625, 3372800, 3381300, 3425500, 3440256, 3447600, 3468000, 3494010, 3507712, 3516552, 3536000, 3562520, 3571200, 3583600, 3606720, 3627000, 3663075, 3677440, 3699200, 3726944, 3744000, 3757000, 3772080, 3794400, 3868800, 3893760, 3907280, 3929250, 3946176, 3978000, 4007835, 4023552, 4031550, 4047360, 4056000, 4110600, 4137120, 4161600, 4191200, 4192812, 4216000, 4226625, 4243200, 4275024, 4300320, 4309500, 4328064, 4384640, 4395690, 4412928, 4453150, 4464000, 4479500, 4508400, 4542213, 4587008, 4596800, 4624000, 4642560, 4658680, 4688736, 4715100, 4743000, 4808960, 4836000, 4867200, 4884100, 4896000, 4932720, 5029440, 5059200, 5091840, 5138250, 5158400, 5160384, 5171400, 5202000, 5239000, 5241015, 5261568, 5304000, 5343780, 5375400, 5408000, 5410080, 5480800, 5516160, 5548800, 5590416, 5635500, 5700032, 5733760, 5746000, 5770752, 5803200, 5823350, 5860920, 5893875, 5952000, 6011200, 6035328, 6056284, 6071040, 6084000, 6105125, 6165900, 6251648, 6286800, 6324000, 6364800, 6412536, 6448000, 6450480, 6464250, 6489600, 6576960, 6619392, 6658560, 6679725, 6705920, 6719250, 6745600, 6762600, 6851000, 6880512, 6895200, 6936000, 6988020, 7033104, 7072000, 7125040, 7167200, 7213440, 7254000, 7326150, 7354880, 7453888, 7488000, 7514000, 7544160, 7570355, 7588800, 7707375, 7737600, 7814560, 7858500, 7892352, 7956000, 8015670, 8047104, 8063100, 8112000, 8221200, 8274240, 8323200, 8382400, 8385624, 8432000, 8453250, 8486400, 8550048, 8600640, 8619000, 8656128, 8735025, 8769280, 8791380, 8906300, 8928000, 8959000, 9016800, 9084426, 9193600, 9248000, 9285120, 9317360, 9377472, 9430200, 9486000, 9617920, 9672000, 9734400, 9768200, 9792000, 9865440, 10058880, 10078875, 10118400, 10276500, 10320768, 10342800, 10404000, 10478000, 10482030, 10523136, 10608000, 10687560, 10750800, 10816000, 10820160, 10961600, 10989225, 11032320, 11097600, 11132875, 11180832, 11271000, 11400064, 11467520, 11492000, 11606400, 11646700, 11721840, 11787750, 12022400, 12070656, 12112568, 12142080, 12168000, 12210250, 12331800, 12503296, 12573600, 12648000, 12729600, 12825072, 12896000, 12900960, 12928500, 13153920, 13238784, 13359450, 13411840, 13438500, 13525200, 13626639, 13702000, 13761024, 13790400, 13872000, 13976040, 14066208, 14144000, 14250080, 14334400, 14426880, 14508000, 14558375, 14652300, 14907776, 15028000, 15088320, 15140710, 15177600, 15414750, 15475200, 15629120, 15717000, 15784704, 15912000, 16031340, 16126200, 16224000, 16442400, 16548480, 16646400, 16764800, 16771248, 16864000, 16906500, 17100096, 17201280, 17238000, 17312256, 17470050, 17538560, 17582760, 17812600, 17856000, 17918000, 18033600, 18168852, 18315375, 18387200, 18496000, 18634720, 18754944, 18860400, 18972000, 19344000, 19468800, 19536400, 19730880, 20039175, 20117760, 20157750, 20236800, 20553000, 20641536, 20685600, 20808000, 20956000, 20964060, 21216000, 21375120, 21501600, 21640320, 21923200, 21978450, 22064640, 22265750, 22361664, 22542000, 22711065, 22800128, 22935040, 22984000, 23212800, 23293400, 23443680, 23575500, 24044800, 24141312, 24225136, 24336000, 24420500, 24663600, 25006592, 25147200, 25296000, 25459200, 25650144, 25792000, 25801920, 25857000, 26205075, 26307840, 26718900, 26877000, 27050400, 27253278, 27404000, 27580800, 27744000, 27952080, 28132416, 28500160, 28668800, 28853760, 29016000, 29116750, 29304600, 29815552, 30056000, 30176640, 30281420, 30355200, 30829500, 31258240, 31434000, 31569408, 31824000, 32062680, 32252400, 32448000, 32884800, 33096960, 33292800, 33398625, 33529600, 33542496, 33728000, 33813000, 34200192, 34402560, 34476000, 34940100, 35165520, 35625200, 35836000, 36067200, 36337704, 36630750, 36774400, 37269440, 37509888, 37720800, 37851775, 37944000, 38688000, 39072800, 39461760, 40078350, 40235520, 40315500, 41106000, 41283072, 41371200, 41616000, 41912000, 41928120, 42432000, 42750240, 43003200, 43280640, 43675125, 43846400, 43956900, 44531500, 44723328, 45084000, 45422130, 45600256, 45968000, 46425600, 46586800, 46887360, 47151000, 48089600, 48450272, 48672000, 48841000, 49327200, 50294400, 50592000, 51300288, 51603840, 51714000, 52410150, 52615680, 53437800, 53754000, 54100800, 54506556, 54808000, 54946125, 55161600, 55488000, 55904160, 56264832, 57000320, 57337600, 58032000, 58233500, 58609200, 59631104, 60112000, 60353280, 60562840, 60710400, 61659000, 62516480, 62868000, 63648000, 64125360, 64504800, 65769600, 66193920, 66797250, 67059200, 67084992, 67626000, 68133195, 68400384, 68805120, 68952000, 69880200, 70331040, 71250400, 71672000, 72134400, 72675408, 73261500, 74538880, 75019776, 75441600, 75703550, 75888000, 77376000, 78145600, 78923520, 80156700, 80631000, 82212000, 82742400, 83232000, 83824000, 83856240, 85500480, 86006400, 86561280, 87350250, 87692800, 87913800, 89063000, 89446656, 90168000, 90844260, 91936000, 93173600, 93774720, 94302000, 96900544, 97344000, 97682000, 98654400, 100195875, 100588800, 101184000, 102600576, 103207680, 103428000, 104820300, 106875600, 107508000, 108201600, 109013112, 109616000, 109892250, 110323200, 111808320, 112529664, 113555325, 114000640, 114675200, 116064000, 116467000, 117218400, 120224000, 120706560, 121125680, 123318000, 125032960, 125736000, 127296000, 128250720, 129009600, 131025375, 131539200, 133594500, 134169984, 135252000, 136266390, 136800768, 137904000, 139760400, 140662080, 142500800, 143344000, 144268800, 145350816, 146523000, 149077760, 150883200, 151407100, 151776000, 156291200, 157847040, 160313400, 161262000, 164424000, 165484800, 166464000, 167648000, 167712480, 171000960, 172012800, 174700500, 175827600, 178126000, 178893312, 180336000, 181688520, 183872000, 186347200, 187549440, 188604000, 189258875, 193801088, 195364000, 197308800, 200391750, 201177600, 205201152, 206415360, 206856000, 209640600, 213751200, 215016000, 216403200, 218026224, 219232000, 219784500, 223616640, 225059328, 227110650, 228001280, 232128000, 232934000, 234436800, 240448000, 242251360, 246636000, 251472000, 256501440, 258019200, 262050750, 263078400, 267189000, 268339968, 270504000, 272532780, 275808000, 279520800, 281324160, 285001600, 286688000, 290701632, 293046000, 298155520, 301766400, 302814200, 303552000, 312582400, 320626800, 322524000, 328848000, 330969600, 335296000, 335424960, 340665975, 342001920, 344025600, 349401000, 351655200, 356252000, 360672000, 363377040, 372694400, 375098880, 377208000, 378517750, 387602176, 390728000, 394617600, 400783500, 410402304, 413712000, 419281200, 427502400, 430032000, 432806400, 436052448, 438464000, 439569000, 447233280, 454221300, 465868000, 468873600, 484502720, 493272000, 502944000, 513002880, 516038400, 524101500, 534378000, 536679936, 541008000, 545065560, 551616000, 559041600, 562648320, 567776625, 570003200, 573376000, 581403264, 586092000, 603532800, 605628400, 625164800, 641253600, 645048000, 657696000, 670849920, 681331950, 684003840, 698802000, 703310400, 712504000, 721344000, 726754080, 745388800, 754416000, 757035500, 775204352, 781456000, 789235200, 801567000, 827424000, 838562400, 855004800, 860064000, 872104896, 879138000, 894466560, 908442600, 931736000, 937747200, 969005440, 986544000, 1005888000, 1026005760, 1032076800, 1048203000, 1068756000, 1082016000, 1090131120, 1118083200, 1125296640, 1135553250, 1140006400, 1162806528, 1172184000, 1211256800, 1282507200, 1290096000, 1315392000, 1341699840, 1362663900, 1397604000, 1406620800, 1425008000, 1453508160, 1490777600, 1508832000, 1514071000, 1562912000, 1603134000, 1654848000, 1677124800, 1703329875, 1710009600, 1720128000, 1744209792, 1758276000, 1816885200, 1863472000, 1875494400, 1938010880, 1973088000, 2052011520, 2096406000, 2137512000, 2164032000, 2180262240, 2236166400, 2271106500, 2325613056, 2344368000, 2422513600, 2565014400, 2580192000, 2683399680, 2725327800, 2795208000, 2813241600, 2850016000, 2907016320, 3017664000, 3028142000, 3125824000, 3206268000, 3354249600, 3406659750, 3420019200, 3488419584, 3516552000, 3633770400, 3726944000, 3876021760, 3946176000, 4192812000, 4275024000, 4360524480, 4472332800, 4542213000, 4688736000, 4845027200, 5130028800, 5160384000, 5450655600, 5590416000, 5626483200, 5700032000, 5814032640, 6056284000, 6412536000, 6708499200, 6813319500, 6976839168, 7033104000, 7267540800, 7453888000, 8385624000, 8550048000, 8721048960, 9084426000, 9377472000, 9690054400, 10260057600, 10901311200, 11180832000, 11628065280, 12112568000, 12825072000, 13416998400, 13626639000, 14066208000, 14535081600, 16771248000, 17100096000, 17442097920, 18168852000, 19380108800, 21802622400, 22361664000, 24225136000, 25650144000, 27253278000, 28132416000, 29070163200, 33542496000, 34884195840, 36337704000, 43605244800, 48450272000, 51300288000, 54506556000, 58140326400, 67084992000, 72675408000, 87210489600, 96900544000, 109013112000, 145350816000, 174420979200, 218026224000, 290701632000, 436052448000, 872104896000]

約数ペア:

[(1, 872104896000), (2, 436052448000), (3, 290701632000), (4, 218026224000), (5, 174420979200), (6, 145350816000), (8, 109013112000), (9, 96900544000), (10, 87210489600), (12, 72675408000), (13, 67084992000), (15, 58140326400), (16, 54506556000), (17, 51300288000), (18, 48450272000), (20, 43605244800), (24, 36337704000), (25, 34884195840), (26, 33542496000), (30, 29070163200), (31, 28132416000), (32, 27253278000), (34, 25650144000), (36, 24225136000), (39, 22361664000), (40, 21802622400), (45, 19380108800), (48, 18168852000), (50, 17442097920), (51, 17100096000), (52, 16771248000), (60, 14535081600), (62, 14066208000), (64, 13626639000), (65, 13416998400), (68, 12825072000), (72, 12112568000), (75, 11628065280), (78, 11180832000), (80, 10901311200), (85, 10260057600), (90, 9690054400), (93, 9377472000), (96, 9084426000), (100, 8721048960), (102, 8550048000), (104, 8385624000), (117, 7453888000), (120, 7267540800), (124, 7033104000), (125, 6976839168), (128, 6813319500), (130, 6708499200), (136, 6412536000), (144, 6056284000), (150, 5814032640), (153, 5700032000), (155, 5626483200), (156, 5590416000), (160, 5450655600), (169, 5160384000), (170, 5130028800), (180, 4845027200), (186, 4688736000), (192, 4542213000), (195, 4472332800), (200, 4360524480), (204, 4275024000), (208, 4192812000), (221, 3946176000), (225, 3876021760), (234, 3726944000), (240, 3633770400), (248, 3516552000), (250, 3488419584), (255, 3420019200), (256, 3406659750), (260, 3354249600), (272, 3206268000), (279, 3125824000), (288, 3028142000), (289, 3017664000), (300, 2907016320), (306, 2850016000), (310, 2813241600), (312, 2795208000), (320, 2725327800), (325, 2683399680), (338, 2580192000), (340, 2565014400), (360, 2422513600), (372, 2344368000), (375, 2325613056), (384, 2271106500), (390, 2236166400), (400, 2180262240), (403, 2164032000), (408, 2137512000), (416, 2096406000), (425, 2052011520), (442, 1973088000), (450, 1938010880), (465, 1875494400), (468, 1863472000), (480, 1816885200), (496, 1758276000), (500, 1744209792), (507, 1720128000), (510, 1710009600), (512, 1703329875), (520, 1677124800), (527, 1654848000), (544, 1603134000), (558, 1562912000), (576, 1514071000), (578, 1508832000), (585, 1490777600), (600, 1453508160), (612, 1425008000), (620, 1406620800), (624, 1397604000), (640, 1362663900), (650, 1341699840), (663, 1315392000), (676, 1290096000), (680, 1282507200), (720, 1211256800), (744, 1172184000), (750, 1162806528), (765, 1140006400), (768, 1135553250), (775, 1125296640), (780, 1118083200), (800, 1090131120), (806, 1082016000), (816, 1068756000), (832, 1048203000), (845, 1032076800), (850, 1026005760), (867, 1005888000), (884, 986544000), (900, 969005440), (930, 937747200), (936, 931736000), (960, 908442600), (975, 894466560), (992, 879138000), (1000, 872104896), (1014, 860064000), (1020, 855004800), (1040, 838562400), (1054, 827424000), (1088, 801567000), (1105, 789235200), (1116, 781456000), (1125, 775204352), (1152, 757035500), (1156, 754416000), (1170, 745388800), (1200, 726754080), (1209, 721344000), (1224, 712504000), (1240, 703310400), (1248, 698802000), (1275, 684003840), (1280, 681331950), (1300, 670849920), (1326, 657696000), (1352, 645048000), (1360, 641253600), (1395, 625164800), (1440, 605628400), (1445, 603532800), (1488, 586092000), (1500, 581403264), (1521, 573376000), (1530, 570003200), (1536, 567776625), (1550, 562648320), (1560, 559041600), (1581, 551616000), (1600, 545065560), (1612, 541008000), (1625, 536679936), (1632, 534378000), (1664, 524101500), (1690, 516038400), (1700, 513002880), (1734, 502944000), (1768, 493272000), (1800, 484502720), (1860, 468873600), (1872, 465868000), (1920, 454221300), (1950, 447233280), (1984, 439569000), (1989, 438464000), (2000, 436052448), (2015, 432806400), (2028, 430032000), (2040, 427502400), (2080, 419281200), (2108, 413712000), (2125, 410402304), (2176, 400783500), (2210, 394617600), (2232, 390728000), (2250, 387602176), (2304, 378517750), (2312, 377208000), (2325, 375098880), (2340, 372694400), (2400, 363377040), (2418, 360672000), (2448, 356252000), (2480, 351655200), (2496, 349401000), (2535, 344025600), (2550, 342001920), (2560, 340665975), (2600, 335424960), (2601, 335296000), (2635, 330969600), (2652, 328848000), (2704, 322524000), (2720, 320626800), (2790, 312582400), (2873, 303552000), (2880, 302814200), (2890, 301766400), (2925, 298155520), (2976, 293046000), (3000, 290701632), (3042, 286688000), (3060, 285001600), (3100, 281324160), (3120, 279520800), (3162, 275808000), (3200, 272532780), (3224, 270504000), (3250, 268339968), (3264, 267189000), (3315, 263078400), (3328, 262050750), (3380, 258019200), (3400, 256501440), (3468, 251472000), (3536, 246636000), (3600, 242251360), (3627, 240448000), (3720, 234436800), (3744, 232934000), (3757, 232128000), (3825, 228001280), (3840, 227110650), (3875, 225059328), (3900, 223616640), (3968, 219784500), (3978, 219232000), (4000, 218026224), (4030, 216403200), (4056, 215016000), (4080, 213751200), (4160, 209640600), (4216, 206856000), (4225, 206415360), (4250, 205201152), (4335, 201177600), (4352, 200391750), (4420, 197308800), (4464, 195364000), (4500, 193801088), (4608, 189258875), (4624, 188604000), (4650, 187549440), (4680, 186347200), (4743, 183872000), (4800, 181688520), (4836, 180336000), (4875, 178893312), (4896, 178126000), (4960, 175827600), (4992, 174700500), (5070, 172012800), (5100, 171000960), (5200, 167712480), (5202, 167648000), (5239, 166464000), (5270, 165484800), (5304, 164424000), (5408, 161262000), (5440, 160313400), (5525, 157847040), (5580, 156291200), (5746, 151776000), (5760, 151407100), (5780, 150883200), (5850, 149077760), (5952, 146523000), (6000, 145350816), (6045, 144268800), (6084, 143344000), (6120, 142500800), (6200, 140662080), (6240, 139760400), (6324, 137904000), (6375, 136800768), (6400, 136266390), (6448, 135252000), (6500, 134169984), (6528, 133594500), (6630, 131539200), (6656, 131025375), (6760, 129009600), (6800, 128250720), (6851, 127296000), (6936, 125736000), (6975, 125032960), (7072, 123318000), (7200, 121125680), (7225, 120706560), (7254, 120224000), (7440, 117218400), (7488, 116467000), (7514, 116064000), (7605, 114675200), (7650, 114000640), (7680, 113555325), (7750, 112529664), (7800, 111808320), (7905, 110323200), (7936, 109892250), (7956, 109616000), (8000, 109013112), (8060, 108201600), (8112, 107508000), (8160, 106875600), (8320, 104820300), (8432, 103428000), (8450, 103207680), (8500, 102600576), (8619, 101184000), (8670, 100588800), (8704, 100195875), (8840, 98654400), (8928, 97682000), (8959, 97344000), (9000, 96900544), (9248, 94302000), (9300, 93774720), (9360, 93173600), (9486, 91936000), (9600, 90844260), (9672, 90168000), (9750, 89446656), (9792, 89063000), (9920, 87913800), (9945, 87692800), (9984, 87350250), (10075, 86561280), (10140, 86006400), (10200, 85500480), (10400, 83856240), (10404, 83824000), (10478, 83232000), (10540, 82742400), (10608, 82212000), (10816, 80631000), (10880, 80156700), (11050, 78923520), (11160, 78145600), (11271, 77376000), (11492, 75888000), (11520, 75703550), (11560, 75441600), (11625, 75019776), (11700, 74538880), (11904, 73261500), (12000, 72675408), (12090, 72134400), (12168, 71672000), (12240, 71250400), (12400, 70331040), (12480, 69880200), (12648, 68952000), (12675, 68805120), (12750, 68400384), (12800, 68133195), (12896, 67626000), (13000, 67084992), (13005, 67059200), (13056, 66797250), (13175, 66193920), (13260, 65769600), (13520, 64504800), (13600, 64125360), (13702, 63648000), (13872, 62868000), (13950, 62516480), (14144, 61659000), (14365, 60710400), (14400, 60562840), (14450, 60353280), (14508, 60112000), (14625, 59631104), (14880, 58609200), (14976, 58233500), (15028, 58032000), (15210, 57337600), (15300, 57000320), (15500, 56264832), (15600, 55904160), (15717, 55488000), (15810, 55161600), (15872, 54946125), (15912, 54808000), (16000, 54506556), (16120, 54100800), (16224, 53754000), (16320, 53437800), (16575, 52615680), (16640, 52410150), (16864, 51714000), (16900, 51603840), (17000, 51300288), (17238, 50592000), (17340, 50294400), (17680, 49327200), (17856, 48841000), (17918, 48672000), (18000, 48450272), (18135, 48089600), (18496, 47151000), (18600, 46887360), (18720, 46586800), (18785, 46425600), (18972, 45968000), (19125, 45600256), (19200, 45422130), (19344, 45084000), (19500, 44723328), (19584, 44531500), (19840, 43956900), (19890, 43846400), (19968, 43675125), (20150, 43280640), (20280, 43003200), (20400, 42750240), (20553, 42432000), (20800, 41928120), (20808, 41912000), (20956, 41616000), (21080, 41371200), (21125, 41283072), (21216, 41106000), (21632, 40315500), (21675, 40235520), (21760, 40078350), (22100, 39461760), (22320, 39072800), (22542, 38688000), (22984, 37944000), (23040, 37851775), (23120, 37720800), (23250, 37509888), (23400, 37269440), (23715, 36774400), (23808, 36630750), (24000, 36337704), (24180, 36067200), (24336, 35836000), (24480, 35625200), (24800, 35165520), (24960, 34940100), (25296, 34476000), (25350, 34402560), (25500, 34200192), (25792, 33813000), (25857, 33728000), (26000, 33542496), (26010, 33529600), (26112, 33398625), (26195, 33292800), (26350, 33096960), (26520, 32884800), (26877, 32448000), (27040, 32252400), (27200, 32062680), (27404, 31824000), (27625, 31569408), (27744, 31434000), (27900, 31258240), (28288, 30829500), (28730, 30355200), (28800, 30281420), (28900, 30176640), (29016, 30056000), (29250, 29815552), (29760, 29304600), (29952, 29116750), (30056, 29016000), (30225, 28853760), (30420, 28668800), (30600, 28500160), (31000, 28132416), (31200, 27952080), (31434, 27744000), (31620, 27580800), (31824, 27404000), (32000, 27253278), (32240, 27050400), (32448, 26877000), (32640, 26718900), (33150, 26307840), (33280, 26205075), (33728, 25857000), (33800, 25801920), (33813, 25792000), (34000, 25650144), (34255, 25459200), (34476, 25296000), (34680, 25147200), (34875, 25006592), (35360, 24663600), (35712, 24420500), (35836, 24336000), (36000, 24225136), (36125, 24141312), (36270, 24044800), (36992, 23575500), (37200, 23443680), (37440, 23293400), (37570, 23212800), (37944, 22984000), (38025, 22935040), (38250, 22800128), (38400, 22711065), (38688, 22542000), (39000, 22361664), (39168, 22265750), (39525, 22064640), (39680, 21978450), (39780, 21923200), (40300, 21640320), (40560, 21501600), (40800, 21375120), (41106, 21216000), (41600, 20964060), (41616, 20956000), (41912, 20808000), (42160, 20685600), (42250, 20641536), (42432, 20553000), (43095, 20236800), (43264, 20157750), (43350, 20117760), (43520, 20039175), (44200, 19730880), (44640, 19536400), (44795, 19468800), (45084, 19344000), (45968, 18972000), (46240, 18860400), (46500, 18754944), (46800, 18634720), (47151, 18496000), (47430, 18387200), (47616, 18315375), (48000, 18168852), (48360, 18033600), (48672, 17918000), (48841, 17856000), (48960, 17812600), (49600, 17582760), (49725, 17538560), (49920, 17470050), (50375, 17312256), (50592, 17238000), (50700, 17201280), (51000, 17100096), (51584, 16906500), (51714, 16864000), (52000, 16771248), (52020, 16764800), (52390, 16646400), (52700, 16548480), (53040, 16442400), (53754, 16224000), (54080, 16126200), (54400, 16031340), (54808, 15912000), (55250, 15784704), (55488, 15717000), (55800, 15629120), (56355, 15475200), (56576, 15414750), (57460, 15177600), (57600, 15140710), (57800, 15088320), (58032, 15028000), (58500, 14907776), (59520, 14652300), (59904, 14558375), (60112, 14508000), (60450, 14426880), (60840, 14334400), (61200, 14250080), (61659, 14144000), (62000, 14066208), (62400, 13976040), (62868, 13872000), (63240, 13790400), (63375, 13761024), (63648, 13702000), (64000, 13626639), (64480, 13525200), (64896, 13438500), (65025, 13411840), (65280, 13359450), (65875, 13238784), (66300, 13153920), (67456, 12928500), (67600, 12900960), (67626, 12896000), (68000, 12825072), (68510, 12729600), (68952, 12648000), (69360, 12573600), (69750, 12503296), (70720, 12331800), (71424, 12210250), (71672, 12168000), (71825, 12142080), (72000, 12112568), (72250, 12070656), (72540, 12022400), (73984, 11787750), (74400, 11721840), (74880, 11646700), (75140, 11606400), (75888, 11492000), (76050, 11467520), (76500, 11400064), (77376, 11271000), (78000, 11180832), (78336, 11132875), (78585, 11097600), (79050, 11032320), (79360, 10989225), (79560, 10961600), (80600, 10820160), (80631, 10816000), (81120, 10750800), (81600, 10687560), (82212, 10608000), (82875, 10523136), (83200, 10482030), (83232, 10478000), (83824, 10404000), (84320, 10342800), (84500, 10320768), (84864, 10276500), (86190, 10118400), (86528, 10078875), (86700, 10058880), (88400, 9865440), (89063, 9792000), (89280, 9768200), (89590, 9734400), (90168, 9672000), (90675, 9617920), (91936, 9486000), (92480, 9430200), (93000, 9377472), (93600, 9317360), (93925, 9285120), (94302, 9248000), (94860, 9193600), (96000, 9084426), (96720, 9016800), (97344, 8959000), (97682, 8928000), (97920, 8906300), (99200, 8791380), (99450, 8769280), (99840, 8735025), (100750, 8656128), (101184, 8619000), (101400, 8600640), (102000, 8550048), (102765, 8486400), (103168, 8453250), (103428, 8432000), (104000, 8385624), (104040, 8382400), (104780, 8323200), (105400, 8274240), (106080, 8221200), (107508, 8112000), (108160, 8063100), (108375, 8047104), (108800, 8015670), (109616, 7956000), (110500, 7892352), (110976, 7858500), (111600, 7814560), (112710, 7737600), (113152, 7707375), (114920, 7588800), (115200, 7570355), (115600, 7544160), (116064, 7514000), (116467, 7488000), (117000, 7453888), (118575, 7354880), (119040, 7326150), (120224, 7254000), (120900, 7213440), (121680, 7167200), (122400, 7125040), (123318, 7072000), (124000, 7033104), (124800, 6988020), (125736, 6936000), (126480, 6895200), (126750, 6880512), (127296, 6851000), (128960, 6762600), (129285, 6745600), (129792, 6719250), (130050, 6705920), (130560, 6679725), (130975, 6658560), (131750, 6619392), (132600, 6576960), (134385, 6489600), (134912, 6464250), (135200, 6450480), (135252, 6448000), (136000, 6412536), (137020, 6364800), (137904, 6324000), (138720, 6286800), (139500, 6251648), (141440, 6165900), (142848, 6105125), (143344, 6084000), (143650, 6071040), (144000, 6056284), (144500, 6035328), (145080, 6011200), (146523, 5952000), (147968, 5893875), (148800, 5860920), (149760, 5823350), (150280, 5803200), (151125, 5770752), (151776, 5746000), (152100, 5733760), (153000, 5700032), (154752, 5635500), (156000, 5590416), (157170, 5548800), (158100, 5516160), (159120, 5480800), (161200, 5410080), (161262, 5408000), (162240, 5375400), (163200, 5343780), (164424, 5304000), (165750, 5261568), (166400, 5241015), (166464, 5239000), (167648, 5202000), (168640, 5171400), (169000, 5160384), (169065, 5158400), (169728, 5138250), (171275, 5091840), (172380, 5059200), (173400, 5029440), (176800, 4932720), (178126, 4896000), (178560, 4884100), (179180, 4867200), (180336, 4836000), (181350, 4808960), (183872, 4743000), (184960, 4715100), (186000, 4688736), (187200, 4658680), (187850, 4642560), (188604, 4624000), (189720, 4596800), (190125, 4587008), (192000, 4542213), (193440, 4508400), (194688, 4479500), (195364, 4464000), (195840, 4453150), (197625, 4412928), (198400, 4395690), (198900, 4384640), (201500, 4328064), (202368, 4309500), (202800, 4300320), (204000, 4275024), (205530, 4243200), (206336, 4226625), (206856, 4216000), (208000, 4192812), (208080, 4191200), (209560, 4161600), (210800, 4137120), (212160, 4110600), (215016, 4056000), (215475, 4047360), (216320, 4031550), (216750, 4023552), (217600, 4007835), (219232, 3978000), (221000, 3946176), (221952, 3929250), (223200, 3907280), (223975, 3893760), (225420, 3868800), (229840, 3794400), (231200, 3772080), (232128, 3757000), (232934, 3744000), (234000, 3726944), (235755, 3699200), (237150, 3677440), (238080, 3663075), (240448, 3627000), (241800, 3606720), (243360, 3583600), (244205, 3571200), (244800, 3562520), (246636, 3536000), (248000, 3516552), (248625, 3507712), (249600, 3494010), (251472, 3468000), (252960, 3447600), (253500, 3440256), (254592, 3425500), (257920, 3381300), (258570, 3372800), (259584, 3359625), (260100, 3352960), (261950, 3329280), (263500, 3309696), (265200, 3288480), (267189, 3264000), (268770, 3244800), (269824, 3232125), (270400, 3225240), (270504, 3224000), (272000, 3206268), (274040, 3182400), (275808, 3162000), (277440, 3143400), (279000, 3125824), (281775, 3095040), (282880, 3082950), (286688, 3042000), (287300, 3035520), (288000, 3028142), (289000, 3017664), (290160, 3005600), (293046, 2976000), (297600, 2930460), (299520, 2911675), (300560, 2901600), (302250, 2885376), (303552, 2873000), (304200, 2866880), (306000, 2850016), (308295, 2828800), (309504, 2817750), (312000, 2795208), (314340, 2774400), (316200, 2758080), (318240, 2740400), (322400, 2705040), (322524, 2704000), (324480, 2687700), (325125, 2682368), (326400, 2671890), (328848, 2652000), (331500, 2630784), (332928, 2619500), (335296, 2601000), (337280, 2585700), (338000, 2580192), (338130, 2579200), (339456, 2569125), (342550, 2545920), (344760, 2529600), (346800, 2514720), (349401, 2496000), (353600, 2466360), (356252, 2448000), (357120, 2442050), (358360, 2433600), (359125, 2428416), (360672, 2418000), (362700, 2404480), (367744, 2371500), (369920, 2357550), (372000, 2344368), (374400, 2329340), (375700, 2321280), (377208, 2312000), (379440, 2298400), (380250, 2293504), (386880, 2254200), (389376, 2239750), (390728, 2232000), (391680, 2226575), (392925, 2219520), (395250, 2206464), (396800, 2197845), (397800, 2192320), (403000, 2164032), (403155, 2163200), (404736, 2154750), (405600, 2150160), (408000, 2137512), (411060, 2121600), (413712, 2108000), (416000, 2096406), (416160, 2095600), (419120, 2080800), (421600, 2068560), (424320, 2055300), (430032, 2028000), (430950, 2023680), (432640, 2015775), (433500, 2011776), (438464, 1989000), (439569, 1984000), (442000, 1973088), (443904, 1964625), (445315, 1958400), (446400, 1953640), (447950, 1946880), (450840, 1934400), (453375, 1923584), (459680, 1897200), (462400, 1886040), (464256, 1878500), (465868, 1872000), (468000, 1863472), (469625, 1857024), (471510, 1849600), (474300, 1838720), (480896, 1813500), (483600, 1803360), (486720, 1791800), (488410, 1785600), (489600, 1781260), (493272, 1768000), (496000, 1758276), (497250, 1753856), (499200, 1747005), (502944, 1734000), (505920, 1723800), (507000, 1720128), (509184, 1712750), (513825, 1697280), (515840, 1690650), (517140, 1686400), (520200, 1676480), (523900, 1664640), (527000, 1654848), (530400, 1644240), (534378, 1632000), (537540, 1622400), (540800, 1612620), (541008, 1612000), (544000, 1603134), (548080, 1591200), (551616, 1581000), (554880, 1571700), (558000, 1562912), (563550, 1547520), (565760, 1541475), (573376, 1521000), (574600, 1517760), (576000, 1514071), (578000, 1508832), (580320, 1502800), (582335, 1497600), (586092, 1488000), (592875, 1470976), (595200, 1465230), (601120, 1450800), (604500, 1442688), (607104, 1436500), (608400, 1433440), (612000, 1425008), (616590, 1414400), (619008, 1408875), (624000, 1397604), (628680, 1387200), (632400, 1379040), (636480, 1370200), (644800, 1352520), (645048, 1352000), (646425, 1349120), (648960, 1343850), (650250, 1341184), (652800, 1335945), (654875, 1331712), (657696, 1326000), (663000, 1315392), (665856, 1309750), (670592, 1300500), (671925, 1297920), (674560, 1292850), (676000, 1290096), (676260, 1289600), (685100, 1272960), (689520, 1264800), (693600, 1257360), (698802, 1248000), (707200, 1233180), (712504, 1224000), (714240, 1221025), (716720, 1216800), (718250, 1214208), (721344, 1209000), (725400, 1202240), (732615, 1190400), (735488, 1185750), (739840, 1178775), (744000, 1172184), (748800, 1164670), (751400, 1160640), (754416, 1156000), (758880, 1149200), (760500, 1146752), (773760, 1127100), (778752, 1119875), (781456, 1116000), (785850, 1109760), (790500, 1103232), (795600, 1096160), (801567, 1088000), (806000, 1082016), (806310, 1081600), (809472, 1077375), (811200, 1075080), (816000, 1068756), (822120, 1060800), (827424, 1054000), (832000, 1048203), (832320, 1047800), (838240, 1040400), (843200, 1034280), (845325, 1031680), (848640, 1027650), (856375, 1018368), (860064, 1014000), (861900, 1011840), (867000, 1005888), (876928, 994500), (879138, 992000), (884000, 986544), (890630, 979200), (892800, 976820), (895900, 973440), (901680, 967200), (906750, 961792), (919360, 948600), (924800, 943020), (928512, 939250), (931736, 936000)]