189489888000

素因数分解:

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

素因数の和:180

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 50, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 75, 76, 80, 84, 85, 90, 95, 96, 97, 100, 102, 105, 108, 112, 114, 119, 120, 125, 126, 128, 133, 135, 136, 140, 144, 150, 152, 153, 160, 168, 170, 171, 175, 180, 189, 190, 192, 194, 200, 204, 210, 216, 224, 225, 228, 238, 240, 250, 252, 255, 256, 266, 270, 272, 280, 285, 288, 291, 300, 304, 306, 315, 320, 323, 336, 340, 342, 350, 357, 360, 375, 378, 380, 384, 388, 399, 400, 408, 420, 425, 432, 448, 450, 456, 459, 475, 476, 480, 485, 500, 504, 510, 513, 525, 532, 540, 544, 560, 570, 576, 582, 595, 600, 608, 612, 630, 640, 646, 665, 672, 675, 679, 680, 684, 700, 714, 720, 750, 756, 760, 765, 768, 776, 798, 800, 816, 840, 850, 855, 864, 873, 875, 896, 900, 912, 918, 945, 950, 952, 960, 969, 970, 1000, 1008, 1020, 1026, 1050, 1064, 1071, 1080, 1088, 1120, 1125, 1140, 1152, 1164, 1190, 1197, 1200, 1216, 1224, 1260, 1275, 1280, 1292, 1330, 1344, 1350, 1358, 1360, 1368, 1400, 1425, 1428, 1440, 1455, 1500, 1512, 1520, 1530, 1552, 1575, 1596, 1600, 1615, 1632, 1649, 1680, 1700, 1710, 1728, 1746, 1750, 1785, 1792, 1800, 1824, 1836, 1843, 1890, 1900, 1904, 1920, 1938, 1940, 1995, 2000, 2016, 2037, 2040, 2052, 2100, 2125, 2128, 2142, 2160, 2176, 2240, 2250, 2261, 2280, 2295, 2304, 2328, 2375, 2380, 2394, 2400, 2425, 2432, 2448, 2520, 2550, 2565, 2584, 2619, 2625, 2660, 2688, 2700, 2716, 2720, 2736, 2800, 2850, 2856, 2880, 2907, 2910, 2975, 3000, 3024, 3040, 3060, 3104, 3150, 3192, 3200, 3213, 3230, 3264, 3298, 3325, 3360, 3375, 3395, 3400, 3420, 3456, 3492, 3500, 3570, 3591, 3600, 3648, 3672, 3686, 3780, 3800, 3808, 3825, 3840, 3876, 3880, 3990, 4000, 4032, 4074, 4080, 4104, 4200, 4250, 4256, 4275, 4284, 4320, 4352, 4365, 4480, 4500, 4522, 4560, 4590, 4656, 4725, 4750, 4760, 4788, 4800, 4845, 4850, 4864, 4896, 4947, 5040, 5100, 5130, 5168, 5238, 5250, 5320, 5355, 5376, 5400, 5432, 5440, 5472, 5529, 5600, 5700, 5712, 5760, 5814, 5820, 5950, 5985, 6000, 6048, 6080, 6111, 6120, 6208, 6300, 6375, 6384, 6400, 6426, 6460, 6528, 6596, 6650, 6720, 6750, 6783, 6790, 6800, 6840, 6912, 6984, 7000, 7125, 7140, 7182, 7200, 7275, 7296, 7344, 7372, 7560, 7600, 7616, 7650, 7752, 7760, 7875, 7980, 8000, 8064, 8075, 8148, 8160, 8208, 8245, 8400, 8500, 8512, 8550, 8568, 8640, 8721, 8730, 8925, 8960, 9000, 9044, 9120, 9180, 9215, 9312, 9450, 9500, 9520, 9576, 9600, 9690, 9700, 9792, 9894, 9975, 10080, 10185, 10200, 10260, 10336, 10476, 10500, 10640, 10710, 10800, 10864, 10880, 10944, 11058, 11200, 11305, 11400, 11424, 11475, 11520, 11543, 11628, 11640, 11900, 11970, 12000, 12096, 12125, 12160, 12222, 12240, 12416, 12600, 12750, 12768, 12825, 12852, 12901, 12920, 13056, 13095, 13192, 13300, 13440, 13500, 13566, 13580, 13600, 13680, 13968, 14000, 14250, 14280, 14364, 14400, 14535, 14550, 14592, 14688, 14744, 14841, 14875, 15120, 15200, 15232, 15300, 15504, 15520, 15750, 15960, 16000, 16065, 16128, 16150, 16296, 16320, 16416, 16490, 16587, 16625, 16800, 16975, 17000, 17024, 17100, 17136, 17280, 17442, 17460, 17850, 17955, 18000, 18088, 18240, 18333, 18360, 18430, 18624, 18900, 19000, 19040, 19125, 19152, 19200, 19380, 19400, 19584, 19788, 19950, 20160, 20349, 20370, 20400, 20520, 20672, 20952, 21000, 21280, 21375, 21420, 21600, 21728, 21760, 21825, 21888, 22116, 22400, 22610, 22800, 22848, 22950, 23086, 23256, 23280, 23625, 23800, 23940, 24000, 24192, 24225, 24250, 24320, 24444, 24480, 24735, 24832, 25200, 25500, 25536, 25650, 25704, 25802, 25840, 26190, 26384, 26600, 26775, 26880, 27000, 27132, 27160, 27200, 27360, 27645, 27936, 28000, 28500, 28560, 28728, 28800, 29070, 29100, 29376, 29488, 29682, 29750, 29925, 30240, 30400, 30464, 30555, 30600, 31008, 31040, 31331, 31500, 31920, 32000, 32130, 32300, 32592, 32640, 32832, 32980, 33174, 33250, 33600, 33915, 33950, 34000, 34048, 34200, 34272, 34560, 34629, 34884, 34920, 35700, 35910, 36000, 36176, 36375, 36480, 36666, 36720, 36860, 37248, 37800, 38000, 38080, 38250, 38304, 38703, 38760, 38800, 39168, 39576, 39900, 40320, 40375, 40698, 40740, 40800, 41040, 41225, 41344, 41904, 42000, 42560, 42750, 42840, 43200, 43456, 43605, 43650, 43776, 44232, 44523, 44625, 44800, 45220, 45600, 45696, 45900, 46075, 46172, 46512, 46560, 47250, 47600, 47880, 48000, 48384, 48450, 48500, 48888, 48960, 49470, 49761, 49875, 50400, 50925, 51000, 51072, 51300, 51408, 51604, 51680, 52380, 52768, 53200, 53550, 54000, 54264, 54320, 54400, 54720, 55290, 55872, 56000, 56525, 57000, 57120, 57375, 57456, 57600, 57715, 58140, 58200, 58752, 58976, 59364, 59500, 59850, 60480, 60800, 61047, 61110, 61200, 62016, 62080, 62662, 63000, 63840, 64125, 64260, 64505, 64600, 65184, 65280, 65475, 65664, 65960, 66348, 66500, 67200, 67830, 67900, 68000, 68400, 68544, 69258, 69768, 69840, 71400, 71820, 72000, 72352, 72675, 72750, 72960, 73332, 73440, 73720, 74205, 74496, 75600, 76000, 76160, 76500, 76608, 77406, 77520, 77600, 79152, 79800, 80325, 80640, 80750, 81396, 81480, 81600, 82080, 82450, 82688, 82935, 83808, 84000, 84875, 85120, 85500, 85680, 86400, 86912, 87210, 87300, 88464, 89046, 89250, 89775, 90440, 91200, 91392, 91665, 91800, 92150, 92344, 93024, 93120, 93993, 94500, 95200, 95760, 96000, 96900, 97000, 97776, 97920, 98940, 99522, 99750, 100800, 101745, 101850, 102000, 102144, 102600, 102816, 103208, 103360, 103887, 104760, 105536, 106400, 107100, 108000, 108528, 108640, 108800, 109125, 109440, 110580, 111744, 112000, 113050, 114000, 114240, 114750, 114912, 115430, 116109, 116280, 116400, 117504, 117952, 118728, 119000, 119700, 120960, 121125, 121600, 122094, 122220, 122400, 123675, 124032, 124160, 125324, 126000, 127680, 128250, 128520, 129010, 129200, 130368, 130950, 131328, 131920, 132696, 133000, 133875, 134400, 135660, 135800, 136000, 136800, 137088, 138225, 138516, 139536, 139680, 142800, 143640, 144000, 144704, 145350, 145500, 146664, 146880, 147440, 148410, 149625, 151200, 152000, 152320, 152775, 153000, 153216, 154812, 155040, 155200, 156655, 158304, 159600, 160650, 161500, 162792, 162960, 163200, 164160, 164900, 165870, 167616, 168000, 169575, 169750, 170240, 171000, 171360, 172800, 173145, 173824, 174420, 174600, 176928, 178092, 178500, 179550, 180880, 182400, 183330, 183600, 184300, 184688, 186048, 186240, 187986, 189000, 190400, 191520, 193515, 193800, 194000, 195552, 195840, 197880, 199044, 199500, 201600, 203490, 203700, 204000, 205200, 205632, 206125, 206416, 206720, 207774, 209520, 211072, 212800, 214200, 216000, 217056, 217280, 218025, 218250, 218880, 219317, 221160, 222615, 223488, 224000, 226100, 228000, 228480, 229500, 229824, 230375, 230860, 232218, 232560, 232800, 235904, 237456, 238000, 239400, 241920, 242250, 244188, 244440, 244800, 247350, 248064, 248805, 250648, 252000, 254625, 255360, 256500, 257040, 258020, 258400, 260736, 261900, 263840, 265392, 266000, 267750, 271320, 271600, 272000, 273600, 274176, 276450, 277032, 279072, 279360, 281979, 282625, 285600, 287280, 288000, 288575, 289408, 290700, 291000, 293328, 293760, 294880, 296820, 299250, 302400, 304000, 305235, 305550, 306000, 306432, 309624, 310080, 310400, 311661, 313310, 316608, 319200, 321300, 322525, 323000, 325584, 325920, 326400, 327375, 328320, 329800, 331740, 335232, 336000, 339150, 339500, 342000, 342720, 346290, 348327, 348840, 349200, 353856, 356184, 357000, 359100, 361760, 363375, 364800, 366660, 367200, 368600, 369376, 371025, 372096, 372480, 375972, 378000, 380800, 383040, 387030, 387600, 388000, 391104, 395760, 398088, 399000, 401625, 403200, 406980, 407400, 408000, 410400, 411264, 412250, 412832, 413440, 414675, 415548, 419040, 422144, 425600, 428400, 432000, 434112, 434560, 436050, 436500, 438634, 442320, 445230, 448875, 452200, 456000, 456960, 458325, 459000, 459648, 460750, 461720, 464436, 465120, 465600, 469965, 471808, 474912, 476000, 478800, 484500, 488376, 488880, 489600, 494700, 497610, 501296, 504000, 508725, 509250, 510720, 513000, 514080, 516040, 516800, 519435, 521472, 523800, 527680, 530784, 532000, 535500, 542640, 543200, 544000, 547200, 552900, 554064, 558144, 558720, 563958, 565250, 571200, 574560, 577150, 578816, 580545, 581400, 582000, 586656, 587520, 589760, 593640, 598500, 604800, 608000, 610470, 611100, 612000, 618375, 619248, 620160, 620800, 623322, 626620, 633216, 638400, 642600, 645050, 646000, 651168, 651840, 654750, 656640, 657951, 659600, 663480, 670464, 672000, 678300, 679000, 684000, 685440, 691125, 692580, 696654, 697680, 698400, 707712, 712368, 714000, 718200, 723520, 726750, 733320, 734400, 737200, 738752, 742050, 744192, 751944, 756000, 761600, 763875, 766080, 774060, 775200, 776000, 782208, 783275, 791520, 796176, 798000, 803250, 813960, 814800, 816000, 820800, 822528, 824500, 825664, 829350, 831096, 838080, 845937, 847875, 851200, 856800, 864000, 865725, 868224, 869120, 872100, 873000, 877268, 884640, 890460, 897750, 904400, 912000, 916650, 918000, 919296, 921500, 923440, 928872, 930240, 931200, 939930, 949824, 952000, 957600, 967575, 969000, 976752, 977760, 979200, 989400, 995220, 1002592, 1008000, 1017450, 1018500, 1026000, 1028160, 1032080, 1033600, 1038870, 1047600, 1055360, 1061568, 1064000, 1071000, 1085280, 1086400, 1090125, 1094400, 1096585, 1105800, 1108128, 1113075, 1116288, 1117440, 1127916, 1130500, 1142400, 1149120, 1154300, 1161090, 1162800, 1164000, 1173312, 1179520, 1187280, 1197000, 1209600, 1220940, 1222200, 1224000, 1236750, 1238496, 1240320, 1244025, 1246644, 1253240, 1266432, 1276800, 1285200, 1290100, 1292000, 1302336, 1303680, 1309500, 1315902, 1319200, 1326960, 1356600, 1358000, 1368000, 1370880, 1382250, 1385160, 1393308, 1395360, 1396800, 1409895, 1415424, 1424736, 1428000, 1436400, 1442875, 1447040, 1453500, 1466640, 1468800, 1474400, 1477504, 1484100, 1503888, 1512000, 1526175, 1527750, 1532160, 1548120, 1550400, 1552000, 1558305, 1564416, 1566550, 1583040, 1592352, 1596000, 1606500, 1612625, 1627920, 1629600, 1632000, 1641600, 1649000, 1651328, 1658700, 1662192, 1676160, 1691874, 1695750, 1713600, 1731450, 1736448, 1741635, 1744200, 1746000, 1754536, 1769280, 1780920, 1795500, 1808800, 1824000, 1833300, 1836000, 1843000, 1846880, 1855125, 1857744, 1860480, 1862400, 1879860, 1899648, 1904000, 1915200, 1935150, 1938000, 1953504, 1955520, 1973853, 1978800, 1990440, 2005184, 2016000, 2034900, 2037000, 2052000, 2056320, 2064160, 2067200, 2073375, 2077740, 2095200, 2110720, 2123136, 2128000, 2142000, 2170560, 2172800, 2180250, 2193170, 2211600, 2216256, 2226150, 2232576, 2255832, 2261000, 2284800, 2291625, 2298240, 2308600, 2322180, 2325600, 2328000, 2346624, 2349825, 2359040, 2374560, 2394000, 2441880, 2444400, 2448000, 2473500, 2476992, 2488050, 2493288, 2506480, 2543625, 2553600, 2570400, 2580200, 2584000, 2597175, 2604672, 2607360, 2619000, 2631804, 2638400, 2653920, 2713200, 2716000, 2736000, 2764500, 2770320, 2786616, 2790720, 2793600, 2819790, 2849472, 2856000, 2872800, 2885750, 2894080, 2902725, 2907000, 2933280, 2937600, 2948800, 2955008, 2968200, 3007776, 3024000, 3052350, 3055500, 3096240, 3100800, 3104000, 3116610, 3133100, 3166080, 3184704, 3192000, 3213000, 3225250, 3255840, 3259200, 3283200, 3289755, 3298000, 3302656, 3317400, 3324384, 3352320, 3383748, 3391500, 3427200, 3462900, 3483270, 3488400, 3492000, 3509072, 3538560, 3561840, 3591000, 3617600, 3666600, 3672000, 3686000, 3693760, 3710250, 3715488, 3720960, 3759720, 3799296, 3808000, 3830400, 3870300, 3876000, 3907008, 3911040, 3916375, 3947706, 3957600, 3980880, 4010368, 4069800, 4074000, 4104000, 4112640, 4128320, 4146750, 4155480, 4190400, 4229685, 4246272, 4256000, 4284000, 4328625, 4341120, 4345600, 4360500, 4386340, 4423200, 4432512, 4452300, 4511664, 4522000, 4583250, 4596480, 4617200, 4644360, 4651200, 4656000, 4693248, 4699650, 4749120, 4788000, 4837875, 4883760, 4888800, 4896000, 4947000, 4953984, 4976100, 4986576, 5012960, 5087250, 5140800, 5160400, 5168000, 5194350, 5209344, 5238000, 5263608, 5276800, 5307840, 5426400, 5432000, 5472000, 5482925, 5529000, 5540640, 5565375, 5573232, 5581440, 5587200, 5639580, 5698944, 5712000, 5745600, 5771500, 5805450, 5814000, 5866560, 5897600, 5921559, 5936400, 6015552, 6048000, 6104700, 6111000, 6192480, 6201600, 6220125, 6233220, 6266200, 6332160, 6369408, 6384000, 6426000, 6450500, 6511680, 6518400, 6579510, 6596000, 6634800, 6648768, 6767496, 6783000, 6854400, 6925800, 6966540, 6976800, 6984000, 7018144, 7049475, 7077120, 7123680, 7182000, 7235200, 7333200, 7344000, 7372000, 7387520, 7420500, 7430976, 7519440, 7630875, 7660800, 7740600, 7752000, 7791525, 7814016, 7822080, 7832750, 7895412, 7915200, 7961760, 8020736, 8139600, 8148000, 8208000, 8256640, 8293500, 8310960, 8380800, 8459370, 8568000, 8657250, 8682240, 8708175, 8721000, 8772680, 8846400, 8865024, 8904600, 9023328, 9044000, 9166500, 9234400, 9288720, 9302400, 9312000, 9399300, 9498240, 9576000, 9675750, 9767520, 9777600, 9869265, 9894000, 9907968, 9952200, 9973152, 10025920, 10174500, 10281600, 10320800, 10336000, 10388700, 10476000, 10527216, 10553600, 10615680, 10852800, 10864000, 10965850, 11058000, 11081280, 11130750, 11146464, 11162880, 11279160, 11397888, 11424000, 11491200, 11543000, 11610900, 11628000, 11733120, 11749125, 11795200, 11843118, 11872800, 12031104, 12209400, 12222000, 12384960, 12440250, 12466440, 12532400, 12738816, 12768000, 12852000, 12901000, 12985875, 13023360, 13036800, 13159020, 13192000, 13269600, 13297536, 13534992, 13566000, 13851600, 13933080, 13953600, 13968000, 14036288, 14098950, 14247360, 14364000, 14470400, 14513625, 14666400, 14688000, 14744000, 14775040, 14841000, 14861952, 15038880, 15261750, 15481200, 15504000, 15583050, 15628032, 15665500, 15790824, 15830400, 15923520, 16279200, 16296000, 16416000, 16448775, 16513280, 16587000, 16621920, 16761600, 16918740, 17136000, 17314500, 17416350, 17442000, 17545360, 17692800, 17809200, 18046656, 18088000, 18333000, 18468800, 18577440, 18604800, 18798600, 18996480, 19152000, 19351500, 19535040, 19555200, 19738530, 19788000, 19904400, 19946304, 20051840, 20349000, 20563200, 20641600, 20777400, 20952000, 21054432, 21148425, 21231360, 21705600, 21728000, 21931700, 22116000, 22162560, 22261500, 22292928, 22558320, 22982400, 23086000, 23221800, 23256000, 23466240, 23498250, 23686236, 23745600, 24062208, 24418800, 24444000, 24769920, 24880500, 24932880, 25064800, 25704000, 25802000, 25971750, 26046720, 26318040, 26384000, 26539200, 26595072, 27069984, 27132000, 27414625, 27703200, 27866160, 27907200, 27936000, 28072576, 28197900, 28494720, 28728000, 29027250, 29332800, 29488000, 29607795, 29682000, 29723904, 30077760, 30523500, 30962400, 31008000, 31166100, 31331000, 31581648, 31660800, 31847040, 32558400, 32592000, 32897550, 33174000, 33243840, 33837480, 34272000, 34629000, 34832700, 34884000, 35090720, 35247375, 35385600, 35618400, 36093312, 36176000, 36666000, 36937600, 37154880, 37597200, 38304000, 38703000, 38957625, 39070080, 39110400, 39477060, 39576000, 39808800, 39892608, 40103680, 40698000, 41283200, 41554800, 41904000, 42108864, 42296850, 43411200, 43540875, 43863400, 44232000, 44325120, 44523000, 44585856, 45116640, 46172000, 46443600, 46512000, 46996500, 47372472, 47491200, 48837600, 48888000, 49346325, 49539840, 49761000, 49865760, 50129600, 51408000, 51604000, 51943500, 52636080, 52768000, 53078400, 54139968, 54264000, 54829250, 55406400, 55732320, 55814400, 56145152, 56395800, 56989440, 57456000, 58054500, 58665600, 58976000, 59215590, 59364000, 60155520, 61047000, 61924800, 62332200, 62662000, 63163296, 63694080, 65116800, 65184000, 65795100, 66348000, 66487680, 67674960, 69258000, 69665400, 69768000, 70181440, 70494750, 71236800, 72186624, 72352000, 73332000, 73875200, 74309760, 75194400, 77406000, 77915250, 78140160, 78954120, 79152000, 79617600, 79785216, 81396000, 82243875, 82566400, 83109600, 83808000, 84217728, 84593700, 87081750, 87726800, 88464000, 89046000, 89171712, 90233280, 92344000, 92887200, 93024000, 93993000, 94744944, 94982400, 97675200, 97776000, 98692650, 99522000, 99731520, 100259200, 102816000, 103208000, 103887000, 105272160, 105742125, 106156800, 108279936, 108528000, 109658500, 110812800, 111464640, 112791600, 114912000, 116109000, 117331200, 118431180, 118728000, 120311040, 122094000, 123849600, 124664400, 125324000, 126326592, 130233600, 131590200, 132696000, 132975360, 135349920, 138516000, 139330800, 139536000, 140362880, 140989500, 142473600, 146664000, 148038975, 148619520, 150388800, 154812000, 155830500, 157908240, 158304000, 159235200, 162792000, 164487750, 166219200, 168435456, 169187400, 174163500, 175453600, 176928000, 178092000, 180466560, 184688000, 185774400, 187986000, 189489888, 195350400, 195552000, 197385300, 199044000, 199463040, 200518400, 206416000, 207774000, 210544320, 211484250, 216559872, 217056000, 219317000, 221625600, 222929280, 225583200, 232218000, 236862360, 237456000, 244188000, 246731625, 247699200, 249328800, 250648000, 252653184, 263180400, 265392000, 270699840, 277032000, 278661600, 279072000, 280725760, 281979000, 284947200, 293328000, 296077950, 300777600, 309624000, 311661000, 315816480, 318470400, 325584000, 328975500, 332438400, 338374800, 348327000, 350907200, 356184000, 360933120, 369376000, 371548800, 375972000, 378979776, 390700800, 394770600, 398088000, 398926080, 412832000, 415548000, 421088640, 422968500, 438634000, 445858560, 451166400, 464436000, 473724720, 474912000, 488376000, 493463250, 498657600, 501296000, 505306368, 526360800, 530784000, 541399680, 554064000, 557323200, 563958000, 586656000, 592155900, 601555200, 619248000, 623322000, 631632960, 651168000, 657951000, 664876800, 676749600, 696654000, 701814400, 712368000, 740194875, 743097600, 751944000, 757959552, 789541200, 796176000, 831096000, 842177280, 845937000, 877268000, 902332800, 928872000, 947449440, 976752000, 986926500, 997315200, 1002592000, 1052721600, 1082799360, 1108128000, 1114646400, 1127916000, 1184311800, 1238496000, 1246644000, 1263265920, 1315902000, 1353499200, 1393308000, 1403628800, 1424736000, 1480389750, 1503888000, 1515919104, 1579082400, 1592352000, 1662192000, 1691874000, 1754536000, 1804665600, 1857744000, 1894898880, 1953504000, 1973853000, 1994630400, 2105443200, 2229292800, 2255832000, 2368623600, 2493288000, 2526531840, 2631804000, 2706998400, 2786616000, 2960779500, 3007776000, 3158164800, 3324384000, 3383748000, 3509072000, 3715488000, 3789797760, 3947706000, 4210886400, 4511664000, 4737247200, 4986576000, 5263608000, 5413996800, 5573232000, 5921559000, 6316329600, 6767496000, 7018144000, 7579595520, 7895412000, 9023328000, 9474494400, 9973152000, 10527216000, 11146464000, 11843118000, 12632659200, 13534992000, 15790824000, 18948988800, 21054432000, 23686236000, 27069984000, 31581648000, 37897977600, 47372472000, 63163296000, 94744944000, 189489888000]

約数ペア:

[(1, 189489888000), (2, 94744944000), (3, 63163296000), (4, 47372472000), (5, 37897977600), (6, 31581648000), (7, 27069984000), (8, 23686236000), (9, 21054432000), (10, 18948988800), (12, 15790824000), (14, 13534992000), (15, 12632659200), (16, 11843118000), (17, 11146464000), (18, 10527216000), (19, 9973152000), (20, 9474494400), (21, 9023328000), (24, 7895412000), (25, 7579595520), (27, 7018144000), (28, 6767496000), (30, 6316329600), (32, 5921559000), (34, 5573232000), (35, 5413996800), (36, 5263608000), (38, 4986576000), (40, 4737247200), (42, 4511664000), (45, 4210886400), (48, 3947706000), (50, 3789797760), (51, 3715488000), (54, 3509072000), (56, 3383748000), (57, 3324384000), (60, 3158164800), (63, 3007776000), (64, 2960779500), (68, 2786616000), (70, 2706998400), (72, 2631804000), (75, 2526531840), (76, 2493288000), (80, 2368623600), (84, 2255832000), (85, 2229292800), (90, 2105443200), (95, 1994630400), (96, 1973853000), (97, 1953504000), (100, 1894898880), (102, 1857744000), (105, 1804665600), (108, 1754536000), (112, 1691874000), (114, 1662192000), (119, 1592352000), (120, 1579082400), (125, 1515919104), (126, 1503888000), (128, 1480389750), (133, 1424736000), (135, 1403628800), (136, 1393308000), (140, 1353499200), (144, 1315902000), (150, 1263265920), (152, 1246644000), (153, 1238496000), (160, 1184311800), (168, 1127916000), (170, 1114646400), (171, 1108128000), (175, 1082799360), (180, 1052721600), (189, 1002592000), (190, 997315200), (192, 986926500), (194, 976752000), (200, 947449440), (204, 928872000), (210, 902332800), (216, 877268000), (224, 845937000), (225, 842177280), (228, 831096000), (238, 796176000), (240, 789541200), (250, 757959552), (252, 751944000), (255, 743097600), (256, 740194875), (266, 712368000), (270, 701814400), (272, 696654000), (280, 676749600), (285, 664876800), (288, 657951000), (291, 651168000), (300, 631632960), (304, 623322000), (306, 619248000), (315, 601555200), (320, 592155900), (323, 586656000), (336, 563958000), (340, 557323200), (342, 554064000), (350, 541399680), (357, 530784000), (360, 526360800), (375, 505306368), (378, 501296000), (380, 498657600), (384, 493463250), (388, 488376000), (399, 474912000), (400, 473724720), (408, 464436000), (420, 451166400), (425, 445858560), (432, 438634000), (448, 422968500), (450, 421088640), (456, 415548000), (459, 412832000), (475, 398926080), (476, 398088000), (480, 394770600), (485, 390700800), (500, 378979776), (504, 375972000), (510, 371548800), (513, 369376000), (525, 360933120), (532, 356184000), (540, 350907200), (544, 348327000), (560, 338374800), (570, 332438400), (576, 328975500), (582, 325584000), (595, 318470400), (600, 315816480), (608, 311661000), (612, 309624000), (630, 300777600), (640, 296077950), (646, 293328000), (665, 284947200), (672, 281979000), (675, 280725760), (679, 279072000), (680, 278661600), (684, 277032000), (700, 270699840), (714, 265392000), (720, 263180400), (750, 252653184), (756, 250648000), (760, 249328800), (765, 247699200), (768, 246731625), (776, 244188000), (798, 237456000), (800, 236862360), (816, 232218000), (840, 225583200), (850, 222929280), (855, 221625600), (864, 219317000), (873, 217056000), (875, 216559872), (896, 211484250), (900, 210544320), (912, 207774000), (918, 206416000), (945, 200518400), (950, 199463040), (952, 199044000), (960, 197385300), (969, 195552000), (970, 195350400), (1000, 189489888), (1008, 187986000), (1020, 185774400), (1026, 184688000), (1050, 180466560), (1064, 178092000), (1071, 176928000), (1080, 175453600), (1088, 174163500), (1120, 169187400), (1125, 168435456), (1140, 166219200), (1152, 164487750), (1164, 162792000), (1190, 159235200), (1197, 158304000), (1200, 157908240), (1216, 155830500), (1224, 154812000), (1260, 150388800), (1275, 148619520), (1280, 148038975), (1292, 146664000), (1330, 142473600), (1344, 140989500), (1350, 140362880), (1358, 139536000), (1360, 139330800), (1368, 138516000), (1400, 135349920), (1425, 132975360), (1428, 132696000), (1440, 131590200), (1455, 130233600), (1500, 126326592), (1512, 125324000), (1520, 124664400), (1530, 123849600), (1552, 122094000), (1575, 120311040), (1596, 118728000), (1600, 118431180), (1615, 117331200), (1632, 116109000), (1649, 114912000), (1680, 112791600), (1700, 111464640), (1710, 110812800), (1728, 109658500), (1746, 108528000), (1750, 108279936), (1785, 106156800), (1792, 105742125), (1800, 105272160), (1824, 103887000), (1836, 103208000), (1843, 102816000), (1890, 100259200), (1900, 99731520), (1904, 99522000), (1920, 98692650), (1938, 97776000), (1940, 97675200), (1995, 94982400), (2000, 94744944), (2016, 93993000), (2037, 93024000), (2040, 92887200), (2052, 92344000), (2100, 90233280), (2125, 89171712), (2128, 89046000), (2142, 88464000), (2160, 87726800), (2176, 87081750), (2240, 84593700), (2250, 84217728), (2261, 83808000), (2280, 83109600), (2295, 82566400), (2304, 82243875), (2328, 81396000), (2375, 79785216), (2380, 79617600), (2394, 79152000), (2400, 78954120), (2425, 78140160), (2432, 77915250), (2448, 77406000), (2520, 75194400), (2550, 74309760), (2565, 73875200), (2584, 73332000), (2619, 72352000), (2625, 72186624), (2660, 71236800), (2688, 70494750), (2700, 70181440), (2716, 69768000), (2720, 69665400), (2736, 69258000), (2800, 67674960), (2850, 66487680), (2856, 66348000), (2880, 65795100), (2907, 65184000), (2910, 65116800), (2975, 63694080), (3000, 63163296), (3024, 62662000), (3040, 62332200), (3060, 61924800), (3104, 61047000), (3150, 60155520), (3192, 59364000), (3200, 59215590), (3213, 58976000), (3230, 58665600), (3264, 58054500), (3298, 57456000), (3325, 56989440), (3360, 56395800), (3375, 56145152), (3395, 55814400), (3400, 55732320), (3420, 55406400), (3456, 54829250), (3492, 54264000), (3500, 54139968), (3570, 53078400), (3591, 52768000), (3600, 52636080), (3648, 51943500), (3672, 51604000), (3686, 51408000), (3780, 50129600), (3800, 49865760), (3808, 49761000), (3825, 49539840), (3840, 49346325), (3876, 48888000), (3880, 48837600), (3990, 47491200), (4000, 47372472), (4032, 46996500), (4074, 46512000), (4080, 46443600), (4104, 46172000), (4200, 45116640), (4250, 44585856), (4256, 44523000), (4275, 44325120), (4284, 44232000), (4320, 43863400), (4352, 43540875), (4365, 43411200), (4480, 42296850), (4500, 42108864), (4522, 41904000), (4560, 41554800), (4590, 41283200), (4656, 40698000), (4725, 40103680), (4750, 39892608), (4760, 39808800), (4788, 39576000), (4800, 39477060), (4845, 39110400), (4850, 39070080), (4864, 38957625), (4896, 38703000), (4947, 38304000), (5040, 37597200), (5100, 37154880), (5130, 36937600), (5168, 36666000), (5238, 36176000), (5250, 36093312), (5320, 35618400), (5355, 35385600), (5376, 35247375), (5400, 35090720), (5432, 34884000), (5440, 34832700), (5472, 34629000), (5529, 34272000), (5600, 33837480), (5700, 33243840), (5712, 33174000), (5760, 32897550), (5814, 32592000), (5820, 32558400), (5950, 31847040), (5985, 31660800), (6000, 31581648), (6048, 31331000), (6080, 31166100), (6111, 31008000), (6120, 30962400), (6208, 30523500), (6300, 30077760), (6375, 29723904), (6384, 29682000), (6400, 29607795), (6426, 29488000), (6460, 29332800), (6528, 29027250), (6596, 28728000), (6650, 28494720), (6720, 28197900), (6750, 28072576), (6783, 27936000), (6790, 27907200), (6800, 27866160), (6840, 27703200), (6912, 27414625), (6984, 27132000), (7000, 27069984), (7125, 26595072), (7140, 26539200), (7182, 26384000), (7200, 26318040), (7275, 26046720), (7296, 25971750), (7344, 25802000), (7372, 25704000), (7560, 25064800), (7600, 24932880), (7616, 24880500), (7650, 24769920), (7752, 24444000), (7760, 24418800), (7875, 24062208), (7980, 23745600), (8000, 23686236), (8064, 23498250), (8075, 23466240), (8148, 23256000), (8160, 23221800), (8208, 23086000), (8245, 22982400), (8400, 22558320), (8500, 22292928), (8512, 22261500), (8550, 22162560), (8568, 22116000), (8640, 21931700), (8721, 21728000), (8730, 21705600), (8925, 21231360), (8960, 21148425), (9000, 21054432), (9044, 20952000), (9120, 20777400), (9180, 20641600), (9215, 20563200), (9312, 20349000), (9450, 20051840), (9500, 19946304), (9520, 19904400), (9576, 19788000), (9600, 19738530), (9690, 19555200), (9700, 19535040), (9792, 19351500), (9894, 19152000), (9975, 18996480), (10080, 18798600), (10185, 18604800), (10200, 18577440), (10260, 18468800), (10336, 18333000), (10476, 18088000), (10500, 18046656), (10640, 17809200), (10710, 17692800), (10800, 17545360), (10864, 17442000), (10880, 17416350), (10944, 17314500), (11058, 17136000), (11200, 16918740), (11305, 16761600), (11400, 16621920), (11424, 16587000), (11475, 16513280), (11520, 16448775), (11543, 16416000), (11628, 16296000), (11640, 16279200), (11900, 15923520), (11970, 15830400), (12000, 15790824), (12096, 15665500), (12125, 15628032), (12160, 15583050), (12222, 15504000), (12240, 15481200), (12416, 15261750), (12600, 15038880), (12750, 14861952), (12768, 14841000), (12825, 14775040), (12852, 14744000), (12901, 14688000), (12920, 14666400), (13056, 14513625), (13095, 14470400), (13192, 14364000), (13300, 14247360), (13440, 14098950), (13500, 14036288), (13566, 13968000), (13580, 13953600), (13600, 13933080), (13680, 13851600), (13968, 13566000), (14000, 13534992), (14250, 13297536), (14280, 13269600), (14364, 13192000), (14400, 13159020), (14535, 13036800), (14550, 13023360), (14592, 12985875), (14688, 12901000), (14744, 12852000), (14841, 12768000), (14875, 12738816), (15120, 12532400), (15200, 12466440), (15232, 12440250), (15300, 12384960), (15504, 12222000), (15520, 12209400), (15750, 12031104), (15960, 11872800), (16000, 11843118), (16065, 11795200), (16128, 11749125), (16150, 11733120), (16296, 11628000), (16320, 11610900), (16416, 11543000), (16490, 11491200), (16587, 11424000), (16625, 11397888), (16800, 11279160), (16975, 11162880), (17000, 11146464), (17024, 11130750), (17100, 11081280), (17136, 11058000), (17280, 10965850), (17442, 10864000), (17460, 10852800), (17850, 10615680), (17955, 10553600), (18000, 10527216), (18088, 10476000), (18240, 10388700), (18333, 10336000), (18360, 10320800), (18430, 10281600), (18624, 10174500), (18900, 10025920), (19000, 9973152), (19040, 9952200), (19125, 9907968), (19152, 9894000), (19200, 9869265), (19380, 9777600), (19400, 9767520), (19584, 9675750), (19788, 9576000), (19950, 9498240), (20160, 9399300), (20349, 9312000), (20370, 9302400), (20400, 9288720), (20520, 9234400), (20672, 9166500), (20952, 9044000), (21000, 9023328), (21280, 8904600), (21375, 8865024), (21420, 8846400), (21600, 8772680), (21728, 8721000), (21760, 8708175), (21825, 8682240), (21888, 8657250), (22116, 8568000), (22400, 8459370), (22610, 8380800), (22800, 8310960), (22848, 8293500), (22950, 8256640), (23086, 8208000), (23256, 8148000), (23280, 8139600), (23625, 8020736), (23800, 7961760), (23940, 7915200), (24000, 7895412), (24192, 7832750), (24225, 7822080), (24250, 7814016), (24320, 7791525), (24444, 7752000), (24480, 7740600), (24735, 7660800), (24832, 7630875), (25200, 7519440), (25500, 7430976), (25536, 7420500), (25650, 7387520), (25704, 7372000), (25802, 7344000), (25840, 7333200), (26190, 7235200), (26384, 7182000), (26600, 7123680), (26775, 7077120), (26880, 7049475), (27000, 7018144), (27132, 6984000), (27160, 6976800), (27200, 6966540), (27360, 6925800), (27645, 6854400), (27936, 6783000), (28000, 6767496), (28500, 6648768), (28560, 6634800), (28728, 6596000), (28800, 6579510), (29070, 6518400), (29100, 6511680), (29376, 6450500), (29488, 6426000), (29682, 6384000), (29750, 6369408), (29925, 6332160), (30240, 6266200), (30400, 6233220), (30464, 6220125), (30555, 6201600), (30600, 6192480), (31008, 6111000), (31040, 6104700), (31331, 6048000), (31500, 6015552), (31920, 5936400), (32000, 5921559), (32130, 5897600), (32300, 5866560), (32592, 5814000), (32640, 5805450), (32832, 5771500), (32980, 5745600), (33174, 5712000), (33250, 5698944), (33600, 5639580), (33915, 5587200), (33950, 5581440), (34000, 5573232), (34048, 5565375), (34200, 5540640), (34272, 5529000), (34560, 5482925), (34629, 5472000), (34884, 5432000), (34920, 5426400), (35700, 5307840), (35910, 5276800), (36000, 5263608), (36176, 5238000), (36375, 5209344), (36480, 5194350), (36666, 5168000), (36720, 5160400), (36860, 5140800), (37248, 5087250), (37800, 5012960), (38000, 4986576), (38080, 4976100), (38250, 4953984), (38304, 4947000), (38703, 4896000), (38760, 4888800), (38800, 4883760), (39168, 4837875), (39576, 4788000), (39900, 4749120), (40320, 4699650), (40375, 4693248), (40698, 4656000), (40740, 4651200), (40800, 4644360), (41040, 4617200), (41225, 4596480), (41344, 4583250), (41904, 4522000), (42000, 4511664), (42560, 4452300), (42750, 4432512), (42840, 4423200), (43200, 4386340), (43456, 4360500), (43605, 4345600), (43650, 4341120), (43776, 4328625), (44232, 4284000), (44523, 4256000), (44625, 4246272), (44800, 4229685), (45220, 4190400), (45600, 4155480), (45696, 4146750), (45900, 4128320), (46075, 4112640), (46172, 4104000), (46512, 4074000), (46560, 4069800), (47250, 4010368), (47600, 3980880), (47880, 3957600), (48000, 3947706), (48384, 3916375), (48450, 3911040), (48500, 3907008), (48888, 3876000), (48960, 3870300), (49470, 3830400), (49761, 3808000), (49875, 3799296), (50400, 3759720), (50925, 3720960), (51000, 3715488), (51072, 3710250), (51300, 3693760), (51408, 3686000), (51604, 3672000), (51680, 3666600), (52380, 3617600), (52768, 3591000), (53200, 3561840), (53550, 3538560), (54000, 3509072), (54264, 3492000), (54320, 3488400), (54400, 3483270), (54720, 3462900), (55290, 3427200), (55872, 3391500), (56000, 3383748), (56525, 3352320), (57000, 3324384), (57120, 3317400), (57375, 3302656), (57456, 3298000), (57600, 3289755), (57715, 3283200), (58140, 3259200), (58200, 3255840), (58752, 3225250), (58976, 3213000), (59364, 3192000), (59500, 3184704), (59850, 3166080), (60480, 3133100), (60800, 3116610), (61047, 3104000), (61110, 3100800), (61200, 3096240), (62016, 3055500), (62080, 3052350), (62662, 3024000), (63000, 3007776), (63840, 2968200), (64125, 2955008), (64260, 2948800), (64505, 2937600), (64600, 2933280), (65184, 2907000), (65280, 2902725), (65475, 2894080), (65664, 2885750), (65960, 2872800), (66348, 2856000), (66500, 2849472), (67200, 2819790), (67830, 2793600), (67900, 2790720), (68000, 2786616), (68400, 2770320), (68544, 2764500), (69258, 2736000), (69768, 2716000), (69840, 2713200), (71400, 2653920), (71820, 2638400), (72000, 2631804), (72352, 2619000), (72675, 2607360), (72750, 2604672), (72960, 2597175), (73332, 2584000), (73440, 2580200), (73720, 2570400), (74205, 2553600), (74496, 2543625), (75600, 2506480), (76000, 2493288), (76160, 2488050), (76500, 2476992), (76608, 2473500), (77406, 2448000), (77520, 2444400), (77600, 2441880), (79152, 2394000), (79800, 2374560), (80325, 2359040), (80640, 2349825), (80750, 2346624), (81396, 2328000), (81480, 2325600), (81600, 2322180), (82080, 2308600), (82450, 2298240), (82688, 2291625), (82935, 2284800), (83808, 2261000), (84000, 2255832), (84875, 2232576), (85120, 2226150), (85500, 2216256), (85680, 2211600), (86400, 2193170), (86912, 2180250), (87210, 2172800), (87300, 2170560), (88464, 2142000), (89046, 2128000), (89250, 2123136), (89775, 2110720), (90440, 2095200), (91200, 2077740), (91392, 2073375), (91665, 2067200), (91800, 2064160), (92150, 2056320), (92344, 2052000), (93024, 2037000), (93120, 2034900), (93993, 2016000), (94500, 2005184), (95200, 1990440), (95760, 1978800), (96000, 1973853), (96900, 1955520), (97000, 1953504), (97776, 1938000), (97920, 1935150), (98940, 1915200), (99522, 1904000), (99750, 1899648), (100800, 1879860), (101745, 1862400), (101850, 1860480), (102000, 1857744), (102144, 1855125), (102600, 1846880), (102816, 1843000), (103208, 1836000), (103360, 1833300), (103887, 1824000), (104760, 1808800), (105536, 1795500), (106400, 1780920), (107100, 1769280), (108000, 1754536), (108528, 1746000), (108640, 1744200), (108800, 1741635), (109125, 1736448), (109440, 1731450), (110580, 1713600), (111744, 1695750), (112000, 1691874), (113050, 1676160), (114000, 1662192), (114240, 1658700), (114750, 1651328), (114912, 1649000), (115430, 1641600), (116109, 1632000), (116280, 1629600), (116400, 1627920), (117504, 1612625), (117952, 1606500), (118728, 1596000), (119000, 1592352), (119700, 1583040), (120960, 1566550), (121125, 1564416), (121600, 1558305), (122094, 1552000), (122220, 1550400), (122400, 1548120), (123675, 1532160), (124032, 1527750), (124160, 1526175), (125324, 1512000), (126000, 1503888), (127680, 1484100), (128250, 1477504), (128520, 1474400), (129010, 1468800), (129200, 1466640), (130368, 1453500), (130950, 1447040), (131328, 1442875), (131920, 1436400), (132696, 1428000), (133000, 1424736), (133875, 1415424), (134400, 1409895), (135660, 1396800), (135800, 1395360), (136000, 1393308), (136800, 1385160), (137088, 1382250), (138225, 1370880), (138516, 1368000), (139536, 1358000), (139680, 1356600), (142800, 1326960), (143640, 1319200), (144000, 1315902), (144704, 1309500), (145350, 1303680), (145500, 1302336), (146664, 1292000), (146880, 1290100), (147440, 1285200), (148410, 1276800), (149625, 1266432), (151200, 1253240), (152000, 1246644), (152320, 1244025), (152775, 1240320), (153000, 1238496), (153216, 1236750), (154812, 1224000), (155040, 1222200), (155200, 1220940), (156655, 1209600), (158304, 1197000), (159600, 1187280), (160650, 1179520), (161500, 1173312), (162792, 1164000), (162960, 1162800), (163200, 1161090), (164160, 1154300), (164900, 1149120), (165870, 1142400), (167616, 1130500), (168000, 1127916), (169575, 1117440), (169750, 1116288), (170240, 1113075), (171000, 1108128), (171360, 1105800), (172800, 1096585), (173145, 1094400), (173824, 1090125), (174420, 1086400), (174600, 1085280), (176928, 1071000), (178092, 1064000), (178500, 1061568), (179550, 1055360), (180880, 1047600), (182400, 1038870), (183330, 1033600), (183600, 1032080), (184300, 1028160), (184688, 1026000), (186048, 1018500), (186240, 1017450), (187986, 1008000), (189000, 1002592), (190400, 995220), (191520, 989400), (193515, 979200), (193800, 977760), (194000, 976752), (195552, 969000), (195840, 967575), (197880, 957600), (199044, 952000), (199500, 949824), (201600, 939930), (203490, 931200), (203700, 930240), (204000, 928872), (205200, 923440), (205632, 921500), (206125, 919296), (206416, 918000), (206720, 916650), (207774, 912000), (209520, 904400), (211072, 897750), (212800, 890460), (214200, 884640), (216000, 877268), (217056, 873000), (217280, 872100), (218025, 869120), (218250, 868224), (218880, 865725), (219317, 864000), (221160, 856800), (222615, 851200), (223488, 847875), (224000, 845937), (226100, 838080), (228000, 831096), (228480, 829350), (229500, 825664), (229824, 824500), (230375, 822528), (230860, 820800), (232218, 816000), (232560, 814800), (232800, 813960), (235904, 803250), (237456, 798000), (238000, 796176), (239400, 791520), (241920, 783275), (242250, 782208), (244188, 776000), (244440, 775200), (244800, 774060), (247350, 766080), (248064, 763875), (248805, 761600), (250648, 756000), (252000, 751944), (254625, 744192), (255360, 742050), (256500, 738752), (257040, 737200), (258020, 734400), (258400, 733320), (260736, 726750), (261900, 723520), (263840, 718200), (265392, 714000), (266000, 712368), (267750, 707712), (271320, 698400), (271600, 697680), (272000, 696654), (273600, 692580), (274176, 691125), (276450, 685440), (277032, 684000), (279072, 679000), (279360, 678300), (281979, 672000), (282625, 670464), (285600, 663480), (287280, 659600), (288000, 657951), (288575, 656640), (289408, 654750), (290700, 651840), (291000, 651168), (293328, 646000), (293760, 645050), (294880, 642600), (296820, 638400), (299250, 633216), (302400, 626620), (304000, 623322), (305235, 620800), (305550, 620160), (306000, 619248), (306432, 618375), (309624, 612000), (310080, 611100), (310400, 610470), (311661, 608000), (313310, 604800), (316608, 598500), (319200, 593640), (321300, 589760), (322525, 587520), (323000, 586656), (325584, 582000), (325920, 581400), (326400, 580545), (327375, 578816), (328320, 577150), (329800, 574560), (331740, 571200), (335232, 565250), (336000, 563958), (339150, 558720), (339500, 558144), (342000, 554064), (342720, 552900), (346290, 547200), (348327, 544000), (348840, 543200), (349200, 542640), (353856, 535500), (356184, 532000), (357000, 530784), (359100, 527680), (361760, 523800), (363375, 521472), (364800, 519435), (366660, 516800), (367200, 516040), (368600, 514080), (369376, 513000), (371025, 510720), (372096, 509250), (372480, 508725), (375972, 504000), (378000, 501296), (380800, 497610), (383040, 494700), (387030, 489600), (387600, 488880), (388000, 488376), (391104, 484500), (395760, 478800), (398088, 476000), (399000, 474912), (401625, 471808), (403200, 469965), (406980, 465600), (407400, 465120), (408000, 464436), (410400, 461720), (411264, 460750), (412250, 459648), (412832, 459000), (413440, 458325), (414675, 456960), (415548, 456000), (419040, 452200), (422144, 448875), (425600, 445230), (428400, 442320), (432000, 438634), (434112, 436500), (434560, 436050)]