161716464000

素因数分解:

$2^7\times 3^2\times 5^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1$

素因数の和:146

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 28, 30, 32, 35, 36, 39, 40, 41, 42, 43, 45, 48, 49, 50, 52, 56, 60, 63, 64, 65, 70, 72, 75, 78, 80, 82, 84, 86, 90, 91, 96, 98, 100, 104, 105, 112, 117, 120, 123, 125, 126, 128, 129, 130, 140, 144, 147, 150, 156, 160, 164, 168, 172, 175, 180, 182, 192, 195, 196, 200, 205, 208, 210, 215, 224, 225, 234, 240, 245, 246, 250, 252, 258, 260, 273, 280, 287, 288, 294, 300, 301, 312, 315, 320, 325, 328, 336, 344, 350, 360, 364, 369, 375, 384, 387, 390, 392, 400, 410, 416, 420, 430, 441, 448, 450, 455, 468, 480, 490, 492, 500, 504, 516, 520, 525, 533, 546, 559, 560, 574, 576, 585, 588, 600, 602, 615, 624, 630, 637, 640, 645, 650, 656, 672, 688, 700, 720, 728, 735, 738, 750, 774, 780, 784, 800, 819, 820, 832, 840, 860, 861, 875, 882, 896, 900, 903, 910, 936, 960, 975, 980, 984, 1000, 1008, 1025, 1032, 1040, 1050, 1066, 1075, 1092, 1118, 1120, 1125, 1148, 1152, 1170, 1176, 1200, 1204, 1225, 1230, 1248, 1260, 1274, 1290, 1300, 1312, 1344, 1365, 1376, 1400, 1435, 1440, 1456, 1470, 1476, 1500, 1505, 1548, 1560, 1568, 1575, 1599, 1600, 1625, 1638, 1640, 1664, 1677, 1680, 1720, 1722, 1750, 1763, 1764, 1800, 1806, 1820, 1845, 1872, 1911, 1920, 1935, 1950, 1960, 1968, 2000, 2009, 2016, 2050, 2064, 2080, 2100, 2107, 2132, 2150, 2184, 2205, 2236, 2240, 2250, 2275, 2296, 2340, 2352, 2400, 2408, 2450, 2460, 2496, 2520, 2548, 2580, 2583, 2600, 2624, 2625, 2665, 2688, 2709, 2730, 2752, 2795, 2800, 2870, 2880, 2912, 2925, 2940, 2952, 3000, 3010, 3075, 3096, 3120, 3136, 3150, 3185, 3198, 3200, 3225, 3250, 3276, 3280, 3354, 3360, 3440, 3444, 3500, 3526, 3528, 3600, 3612, 3640, 3675, 3690, 3731, 3744, 3822, 3870, 3900, 3913, 3920, 3936, 4000, 4018, 4032, 4095, 4100, 4128, 4160, 4200, 4214, 4264, 4300, 4305, 4368, 4410, 4472, 4480, 4500, 4515, 4550, 4592, 4680, 4704, 4797, 4800, 4816, 4875, 4900, 4920, 4992, 5031, 5040, 5096, 5125, 5160, 5166, 5200, 5248, 5250, 5289, 5330, 5375, 5418, 5460, 5504, 5590, 5600, 5733, 5740, 5760, 5824, 5850, 5880, 5904, 6000, 6020, 6027, 6125, 6150, 6192, 6240, 6272, 6300, 6321, 6370, 6396, 6450, 6500, 6552, 6560, 6708, 6720, 6825, 6880, 6888, 7000, 7052, 7056, 7175, 7200, 7224, 7280, 7350, 7380, 7462, 7488, 7525, 7644, 7740, 7800, 7826, 7840, 7872, 7875, 7995, 8000, 8036, 8064, 8190, 8200, 8256, 8320, 8385, 8400, 8428, 8528, 8600, 8610, 8736, 8815, 8820, 8944, 9000, 9030, 9100, 9184, 9225, 9360, 9408, 9555, 9594, 9600, 9632, 9675, 9750, 9800, 9840, 10045, 10062, 10080, 10192, 10250, 10320, 10332, 10400, 10500, 10535, 10578, 10660, 10750, 10836, 10920, 11025, 11180, 11193, 11200, 11375, 11466, 11480, 11648, 11700, 11739, 11760, 11808, 12000, 12040, 12054, 12250, 12300, 12341, 12384, 12480, 12600, 12642, 12740, 12792, 12900, 12915, 13000, 13104, 13120, 13325, 13416, 13440, 13545, 13650, 13760, 13776, 13975, 14000, 14104, 14112, 14350, 14400, 14448, 14560, 14625, 14700, 14760, 14924, 14976, 15050, 15288, 15375, 15480, 15600, 15652, 15680, 15744, 15750, 15867, 15925, 15990, 16000, 16072, 16125, 16380, 16400, 16512, 16770, 16800, 16856, 17056, 17200, 17220, 17472, 17630, 17640, 17888, 18000, 18060, 18081, 18200, 18368, 18375, 18450, 18655, 18720, 18816, 18963, 19110, 19188, 19264, 19350, 19500, 19565, 19600, 19680, 20090, 20124, 20160, 20384, 20475, 20500, 20640, 20664, 20800, 21000, 21070, 21156, 21320, 21500, 21525, 21672, 21840, 22050, 22360, 22386, 22400, 22575, 22750, 22919, 22932, 22960, 23400, 23478, 23520, 23616, 23985, 24000, 24080, 24108, 24500, 24600, 24682, 24768, 24960, 25155, 25200, 25284, 25480, 25584, 25800, 25830, 26000, 26117, 26208, 26240, 26445, 26650, 26832, 27090, 27300, 27391, 27520, 27552, 27950, 28000, 28208, 28224, 28665, 28700, 28800, 28896, 29120, 29250, 29400, 29520, 29848, 30100, 30135, 30576, 30750, 30960, 31200, 31304, 31360, 31500, 31605, 31734, 31850, 31980, 32144, 32250, 32760, 32800, 33540, 33579, 33600, 33712, 34112, 34125, 34400, 34440, 34944, 35217, 35260, 35280, 35776, 35875, 36000, 36120, 36162, 36400, 36736, 36750, 36900, 37023, 37310, 37440, 37625, 37926, 38220, 38376, 38528, 38700, 39000, 39130, 39200, 39360, 39975, 40180, 40248, 40320, 40768, 40950, 41000, 41280, 41328, 41600, 41925, 42000, 42140, 42312, 42640, 43000, 43050, 43344, 43680, 44075, 44100, 44720, 44772, 45150, 45500, 45838, 45864, 45920, 46125, 46800, 46956, 47040, 47232, 47775, 47970, 48000, 48160, 48216, 48375, 49000, 49200, 49364, 49536, 50225, 50310, 50400, 50568, 50960, 51168, 51600, 51660, 52000, 52234, 52416, 52675, 52890, 53300, 53664, 54180, 54600, 54782, 55104, 55125, 55900, 55965, 56000, 56416, 56448, 57330, 57400, 57792, 58240, 58500, 58695, 58800, 59040, 59696, 60200, 60270, 61152, 61500, 61705, 61920, 62400, 62608, 63000, 63210, 63468, 63700, 63960, 64288, 64500, 64575, 65520, 65600, 66625, 67080, 67158, 67200, 67424, 67725, 68224, 68250, 68757, 68800, 68880, 69875, 70434, 70520, 70560, 71552, 71750, 72000, 72240, 72324, 72800, 73500, 73800, 74046, 74620, 74880, 75250, 75852, 76440, 76752, 77400, 78000, 78260, 78351, 78400, 78720, 79335, 79625, 79950, 80360, 80496, 81536, 81900, 82000, 82173, 82560, 82656, 83850, 84000, 84280, 84624, 85280, 86000, 86100, 86387, 86688, 87360, 88150, 88200, 89440, 89544, 90300, 90405, 91000, 91676, 91728, 91840, 92250, 93275, 93600, 93912, 94080, 94815, 95550, 95940, 96320, 96432, 96750, 97825, 98000, 98400, 98728, 100450, 100620, 100800, 101136, 101920, 102336, 102375, 103200, 103320, 104000, 104468, 104832, 105350, 105780, 106600, 107328, 107625, 108360, 109200, 109564, 110208, 110250, 111069, 111800, 111930, 112000, 112832, 112875, 114595, 114660, 114800, 115584, 117000, 117390, 117600, 118080, 119392, 119925, 120400, 120540, 122304, 123000, 123410, 123840, 124800, 125216, 125775, 126000, 126420, 126936, 127400, 127920, 128576, 129000, 129150, 130585, 131040, 131200, 132225, 133250, 134160, 134316, 134848, 135450, 136500, 136955, 137514, 137600, 137760, 139750, 140868, 141040, 141120, 143325, 143500, 144000, 144480, 144648, 145600, 147000, 147600, 148092, 149240, 150500, 150675, 151704, 152880, 153504, 154800, 156000, 156520, 156702, 156800, 158025, 158670, 159250, 159900, 160433, 160720, 160992, 163800, 164000, 164346, 165312, 167700, 167895, 168000, 168560, 169248, 170560, 172000, 172200, 172774, 173376, 174720, 176085, 176300, 176400, 178880, 179088, 180600, 180810, 182000, 183352, 183456, 183680, 184500, 185115, 186550, 187200, 187824, 189630, 191100, 191880, 192640, 192864, 193500, 195650, 196000, 196800, 197456, 199875, 200900, 201240, 201600, 202272, 203840, 204672, 204750, 206271, 206400, 206640, 208000, 208936, 209625, 210700, 211560, 213200, 214656, 215250, 216720, 218400, 219128, 220375, 220500, 222138, 223600, 223860, 225664, 225750, 229190, 229320, 229600, 234000, 234780, 235053, 235200, 236160, 238784, 238875, 239850, 240800, 241080, 244608, 246000, 246519, 246820, 247680, 250432, 251125, 251550, 252000, 252840, 253872, 254800, 255840, 257152, 258000, 258300, 259161, 261170, 262080, 263375, 264450, 266500, 268320, 268632, 269696, 270900, 273000, 273910, 275028, 275520, 279500, 279825, 281736, 282080, 282240, 286650, 287000, 288960, 289296, 291200, 293475, 294000, 295200, 296184, 298480, 301000, 301350, 303408, 305760, 307008, 308525, 309600, 312000, 313040, 313404, 316050, 317340, 318500, 319800, 320866, 321440, 321984, 322875, 327600, 328000, 328692, 330624, 335400, 335790, 336000, 337120, 338496, 338625, 341120, 343785, 344000, 344400, 345548, 346752, 352170, 352600, 352800, 357760, 358176, 361200, 361620, 364000, 366704, 366912, 369000, 370230, 373100, 374400, 375648, 379260, 382200, 383760, 385728, 387000, 391300, 391755, 392000, 393600, 394912, 396675, 399750, 401800, 402480, 404544, 407680, 409500, 410865, 412542, 412800, 413280, 417872, 419250, 421400, 423120, 426400, 430500, 431935, 433440, 436800, 438256, 440750, 441000, 444276, 447200, 447720, 451500, 452025, 458380, 458640, 459200, 466375, 468000, 469560, 470106, 470400, 474075, 477568, 477750, 479700, 481299, 481600, 482160, 489125, 492000, 493038, 493640, 500864, 502250, 503100, 504000, 505680, 507744, 509600, 511680, 516000, 516600, 518322, 522340, 524160, 526750, 528900, 533000, 536640, 537264, 541800, 546000, 547820, 550056, 551040, 555345, 559000, 559650, 563472, 564160, 572975, 573300, 574000, 577920, 578592, 586950, 588000, 590400, 592368, 596960, 599625, 602000, 602700, 606816, 611520, 614016, 617050, 619200, 624000, 626080, 626808, 628875, 632100, 634680, 637000, 639600, 641732, 642880, 643968, 645750, 652925, 655200, 656000, 657384, 661125, 670800, 671580, 674240, 676992, 677250, 684775, 687570, 688000, 688800, 691096, 704340, 705200, 705600, 716352, 716625, 722400, 723240, 728000, 733408, 733824, 738000, 740460, 746200, 751296, 753375, 758520, 764400, 767520, 771456, 774000, 777483, 782600, 783510, 784000, 789824, 790125, 793350, 799500, 802165, 803600, 804960, 809088, 819000, 821730, 825084, 826560, 835744, 838500, 839475, 842800, 846240, 852800, 861000, 863870, 866880, 873600, 876512, 880425, 881500, 882000, 888552, 894400, 895440, 903000, 904050, 916760, 917280, 918400, 925575, 932750, 936000, 939120, 940212, 948150, 955500, 959400, 962598, 963200, 964320, 978250, 984000, 986076, 987280, 1004500, 1006200, 1008000, 1011360, 1015488, 1019200, 1023360, 1031355, 1032000, 1033200, 1036644, 1044680, 1053500, 1057800, 1066000, 1073280, 1074528, 1083600, 1092000, 1095640, 1100112, 1110690, 1118000, 1119300, 1123031, 1126944, 1128320, 1145950, 1146600, 1148000, 1157184, 1173900, 1175265, 1176000, 1180800, 1184736, 1193920, 1199250, 1204000, 1205400, 1213632, 1223040, 1232595, 1234100, 1238400, 1252160, 1253616, 1257750, 1264200, 1269360, 1274000, 1279200, 1283464, 1285760, 1291500, 1295805, 1305850, 1310400, 1314768, 1322250, 1341600, 1343160, 1348480, 1354500, 1369550, 1375140, 1377600, 1382192, 1399125, 1408680, 1410400, 1411200, 1432704, 1433250, 1443897, 1444800, 1446480, 1456000, 1466816, 1467375, 1476000, 1480920, 1492400, 1502592, 1506750, 1517040, 1528800, 1535040, 1542625, 1548000, 1554966, 1565200, 1567020, 1579648, 1580250, 1586700, 1599000, 1604330, 1607200, 1609920, 1638000, 1643460, 1650168, 1653120, 1671488, 1677000, 1678950, 1685600, 1692480, 1705600, 1718925, 1722000, 1727740, 1733760, 1753024, 1760850, 1763000, 1764000, 1777104, 1788800, 1790880, 1806000, 1808100, 1833520, 1834560, 1851150, 1865500, 1872000, 1878240, 1880424, 1896300, 1911000, 1918800, 1925196, 1928640, 1956500, 1958775, 1968000, 1972152, 1974560, 1983375, 2009000, 2012400, 2022720, 2030976, 2038400, 2054325, 2062710, 2064000, 2066400, 2073288, 2089360, 2107000, 2115600, 2132000, 2149056, 2159675, 2167200, 2184000, 2191280, 2200224, 2221380, 2236000, 2238600, 2246062, 2253888, 2260125, 2291900, 2293200, 2296000, 2314368, 2347800, 2350530, 2352000, 2369472, 2370375, 2387840, 2398500, 2406495, 2408000, 2410800, 2427264, 2465190, 2468200, 2504320, 2507232, 2515500, 2528400, 2538720, 2548000, 2558400, 2566928, 2583000, 2591610, 2611700, 2620800, 2629536, 2644500, 2683200, 2686320, 2709000, 2739100, 2750280, 2755200, 2764384, 2776725, 2798250, 2817360, 2820800, 2864875, 2866500, 2887794, 2889600, 2892960, 2933632, 2934750, 2952000, 2961840, 2984800, 3013500, 3034080, 3057600, 3070080, 3085250, 3096000, 3109932, 3130400, 3134040, 3160500, 3173400, 3198000, 3208660, 3214400, 3219840, 3264625, 3276000, 3286920, 3300336, 3342976, 3354000, 3357900, 3369093, 3371200, 3384960, 3423875, 3437850, 3444000, 3455480, 3506048, 3521700, 3526000, 3528000, 3554208, 3581760, 3612000, 3616200, 3667040, 3669120, 3702300, 3731000, 3756480, 3760848, 3792600, 3822000, 3837600, 3850392, 3857280, 3887415, 3913000, 3917550, 3944304, 3949120, 3966750, 4010825, 4018000, 4024800, 4045440, 4108650, 4125420, 4132800, 4146576, 4178720, 4197375, 4214000, 4231200, 4264000, 4298112, 4319350, 4334400, 4368000, 4382560, 4400448, 4402125, 4442760, 4472000, 4477200, 4492124, 4507776, 4520250, 4583800, 4586400, 4592000, 4627875, 4695600, 4701060, 4738944, 4740750, 4797000, 4812990, 4816000, 4821600, 4930380, 4936400, 5014464, 5031000, 5056800, 5077440, 5096000, 5116800, 5133856, 5156775, 5166000, 5183220, 5223400, 5259072, 5289000, 5366400, 5372640, 5418000, 5478200, 5500560, 5528768, 5553450, 5596500, 5615155, 5634720, 5641600, 5729750, 5733000, 5775588, 5785920, 5869500, 5876325, 5904000, 5923680, 5969600, 6027000, 6068160, 6115200, 6162975, 6170500, 6192000, 6219864, 6260800, 6268080, 6321000, 6346800, 6396000, 6417320, 6428800, 6479025, 6529250, 6552000, 6573840, 6600672, 6708000, 6715800, 6738186, 6742400, 6847750, 6875700, 6888000, 6910960, 7043400, 7052000, 7056000, 7108416, 7163520, 7219485, 7224000, 7232400, 7334080, 7404600, 7462000, 7512960, 7521696, 7585200, 7644000, 7675200, 7700784, 7774830, 7826000, 7835100, 7888608, 7898240, 7933500, 8021650, 8036000, 8049600, 8217300, 8250840, 8265600, 8293152, 8357440, 8394750, 8428000, 8462400, 8528000, 8594625, 8638700, 8668800, 8765120, 8800896, 8804250, 8885520, 8944000, 8954400, 8984248, 9040500, 9167600, 9172800, 9255750, 9391200, 9402120, 9481500, 9594000, 9625980, 9643200, 9793875, 9860760, 9872800, 10028928, 10062000, 10107279, 10113600, 10154880, 10192000, 10267712, 10271625, 10313550, 10332000, 10366440, 10446800, 10518144, 10578000, 10745280, 10798375, 10836000, 10956400, 11001120, 11057536, 11106900, 11193000, 11230310, 11269440, 11459500, 11466000, 11551176, 11571840, 11739000, 11752650, 11847360, 11939200, 12032475, 12054000, 12136320, 12325950, 12341000, 12439728, 12521600, 12536160, 12642000, 12693600, 12792000, 12834640, 12958050, 13058500, 13104000, 13147680, 13201344, 13416000, 13431600, 13476372, 13695500, 13751400, 13776000, 13821920, 13883625, 14086800, 14104000, 14216832, 14438970, 14448000, 14464800, 14668160, 14809200, 14924000, 15043392, 15170400, 15288000, 15350400, 15401568, 15549660, 15652000, 15670200, 15777216, 15867000, 16043300, 16072000, 16099200, 16434600, 16501680, 16586304, 16714880, 16789500, 16845465, 16856000, 16924800, 17189250, 17277400, 17530240, 17608500, 17771040, 17908800, 17968496, 18081000, 18335200, 18345600, 18511500, 18782400, 18804240, 18963000, 19188000, 19251960, 19286400, 19437075, 19587750, 19721520, 19745600, 20054125, 20124000, 20214558, 20227200, 20535424, 20543250, 20627100, 20664000, 20732880, 20893600, 21156000, 21490560, 21596750, 21672000, 21912800, 22002240, 22213800, 22386000, 22460620, 22538880, 22919000, 22932000, 23102352, 23478000, 23505300, 23694720, 24064950, 24108000, 24651900, 24682000, 24879456, 25072320, 25284000, 25387200, 25584000, 25669280, 25783875, 25916100, 26117000, 26295360, 26402688, 26832000, 26863200, 26952744, 27391000, 27502800, 27643840, 27767250, 28075775, 28173600, 28208000, 28877940, 28929600, 29381625, 29618400, 29848000, 30086784, 30340800, 30576000, 30803136, 30814875, 31099320, 31304000, 31340400, 31554432, 31734000, 32086600, 32144000, 32395125, 32869200, 33003360, 33172608, 33579000, 33690930, 33712000, 34378500, 34554800, 35217000, 35542080, 35817600, 35936992, 36097425, 36162000, 36670400, 37023000, 37564800, 37608480, 37926000, 38376000, 38503920, 38874150, 39175500, 39443040, 39491200, 40108250, 40248000, 40429116, 41086500, 41254200, 41328000, 41465760, 41787200, 42312000, 43193500, 43344000, 43825600, 44004480, 44427600, 44772000, 44921240, 45838000, 45864000, 46204704, 46956000, 47010600, 48129900, 48216000, 49303800, 49364000, 49758912, 50144640, 50536395, 50568000, 50774400, 51338560, 51567750, 51832200, 52234000, 52590720, 53726400, 53905488, 54782000, 55005600, 55287680, 55534500, 56151550, 56347200, 57755880, 57859200, 58763250, 59236800, 59696000, 60162375, 60681600, 61606272, 61629750, 62198640, 62608000, 62680800, 63468000, 64173200, 64790250, 65738400, 66006720, 67158000, 67381860, 68757000, 69109600, 70434000, 71084160, 71873984, 72194850, 72324000, 73340800, 74046000, 75216960, 75852000, 76752000, 77007840, 77748300, 78351000, 78886080, 80216500, 80496000, 80858232, 82173000, 82508400, 82931520, 83574400, 84227325, 84624000, 86387000, 87651200, 88855200, 89544000, 89842480, 91676000, 91728000, 92409408, 93912000, 94021200, 96259800, 96432000, 97185375, 98607600, 98728000, 99517824, 101072790, 101136000, 102677120, 103135500, 103664400, 104468000, 107452800, 107810976, 109564000, 110011200, 111069000, 112303100, 112694400, 115511760, 117526500, 118473600, 120324750, 123259500, 124397280, 125361600, 126936000, 128346400, 129580500, 131476800, 132013440, 134316000, 134763720, 137514000, 138219200, 140378875, 140868000, 143747968, 144389700, 144648000, 148092000, 150433920, 151704000, 154015680, 155496600, 156702000, 157772160, 160433000, 161716464, 164346000, 165016800, 165863040, 168454650, 172774000, 177710400, 179088000, 179684960, 180487125, 183352000, 184818816, 187824000, 188042400, 192519600, 194370750, 197215200, 197456000, 202145580, 206271000, 207328800, 208936000, 215621952, 219128000, 220022400, 222138000, 224606200, 231023520, 235053000, 240649500, 246519000, 248794560, 250723200, 252681975, 253872000, 256692800, 259161000, 262953600, 268632000, 269527440, 275028000, 276438400, 280757750, 281736000, 288779400, 289296000, 296184000, 303408000, 308031360, 310993200, 313404000, 320866000, 323432928, 328692000, 330033600, 336909300, 345548000, 355420800, 359369920, 360974250, 366704000, 376084800, 385039200, 388741500, 394430400, 404291160, 412542000, 414657600, 417872000, 421136625, 431243904, 438256000, 444276000, 449212400, 462047040, 470106000, 481299000, 493038000, 497589120, 505363950, 513385600, 518322000, 537264000, 539054880, 550056000, 561515500, 563472000, 577558800, 592368000, 621986400, 626808000, 641732000, 646865856, 657384000, 660067200, 673818600, 691096000, 718739840, 721948500, 752169600, 770078400, 777483000, 788860800, 808582320, 825084000, 829315200, 842273250, 888552000, 898424800, 924094080, 940212000, 962598000, 986076000, 1010727900, 1036644000, 1078109760, 1100112000, 1123031000, 1155117600, 1243972800, 1253616000, 1263409875, 1283464000, 1293731712, 1314768000, 1347637200, 1382192000, 1443897000, 1540156800, 1554966000, 1617164640, 1650168000, 1684546500, 1777104000, 1796849600, 1880424000, 1925196000, 1972152000, 2021455800, 2073288000, 2156219520, 2246062000, 2310235200, 2487945600, 2526819750, 2566928000, 2695274400, 2887794000, 3109932000, 3234329280, 3300336000, 3369093000, 3593699200, 3760848000, 3850392000, 3944304000, 4042911600, 4146576000, 4492124000, 4620470400, 5053639500, 5390548800, 5775588000, 6219864000, 6468658560, 6738186000, 7700784000, 8085823200, 8984248000, 10107279000, 10781097600, 11551176000, 12439728000, 13476372000, 16171646400, 17968496000, 20214558000, 23102352000, 26952744000, 32343292800, 40429116000, 53905488000, 80858232000, 161716464000]

約数ペア:

[(1, 161716464000), (2, 80858232000), (3, 53905488000), (4, 40429116000), (5, 32343292800), (6, 26952744000), (7, 23102352000), (8, 20214558000), (9, 17968496000), (10, 16171646400), (12, 13476372000), (13, 12439728000), (14, 11551176000), (15, 10781097600), (16, 10107279000), (18, 8984248000), (20, 8085823200), (21, 7700784000), (24, 6738186000), (25, 6468658560), (26, 6219864000), (28, 5775588000), (30, 5390548800), (32, 5053639500), (35, 4620470400), (36, 4492124000), (39, 4146576000), (40, 4042911600), (41, 3944304000), (42, 3850392000), (43, 3760848000), (45, 3593699200), (48, 3369093000), (49, 3300336000), (50, 3234329280), (52, 3109932000), (56, 2887794000), (60, 2695274400), (63, 2566928000), (64, 2526819750), (65, 2487945600), (70, 2310235200), (72, 2246062000), (75, 2156219520), (78, 2073288000), (80, 2021455800), (82, 1972152000), (84, 1925196000), (86, 1880424000), (90, 1796849600), (91, 1777104000), (96, 1684546500), (98, 1650168000), (100, 1617164640), (104, 1554966000), (105, 1540156800), (112, 1443897000), (117, 1382192000), (120, 1347637200), (123, 1314768000), (125, 1293731712), (126, 1283464000), (128, 1263409875), (129, 1253616000), (130, 1243972800), (140, 1155117600), (144, 1123031000), (147, 1100112000), (150, 1078109760), (156, 1036644000), (160, 1010727900), (164, 986076000), (168, 962598000), (172, 940212000), (175, 924094080), (180, 898424800), (182, 888552000), (192, 842273250), (195, 829315200), (196, 825084000), (200, 808582320), (205, 788860800), (208, 777483000), (210, 770078400), (215, 752169600), (224, 721948500), (225, 718739840), (234, 691096000), (240, 673818600), (245, 660067200), (246, 657384000), (250, 646865856), (252, 641732000), (258, 626808000), (260, 621986400), (273, 592368000), (280, 577558800), (287, 563472000), (288, 561515500), (294, 550056000), (300, 539054880), (301, 537264000), (312, 518322000), (315, 513385600), (320, 505363950), (325, 497589120), (328, 493038000), (336, 481299000), (344, 470106000), (350, 462047040), (360, 449212400), (364, 444276000), (369, 438256000), (375, 431243904), (384, 421136625), (387, 417872000), (390, 414657600), (392, 412542000), (400, 404291160), (410, 394430400), (416, 388741500), (420, 385039200), (430, 376084800), (441, 366704000), (448, 360974250), (450, 359369920), (455, 355420800), (468, 345548000), (480, 336909300), (490, 330033600), (492, 328692000), (500, 323432928), (504, 320866000), (516, 313404000), (520, 310993200), (525, 308031360), (533, 303408000), (546, 296184000), (559, 289296000), (560, 288779400), (574, 281736000), (576, 280757750), (585, 276438400), (588, 275028000), (600, 269527440), (602, 268632000), (615, 262953600), (624, 259161000), (630, 256692800), (637, 253872000), (640, 252681975), (645, 250723200), (650, 248794560), (656, 246519000), (672, 240649500), (688, 235053000), (700, 231023520), (720, 224606200), (728, 222138000), (735, 220022400), (738, 219128000), (750, 215621952), (774, 208936000), (780, 207328800), (784, 206271000), (800, 202145580), (819, 197456000), (820, 197215200), (832, 194370750), (840, 192519600), (860, 188042400), (861, 187824000), (875, 184818816), (882, 183352000), (896, 180487125), (900, 179684960), (903, 179088000), (910, 177710400), (936, 172774000), (960, 168454650), (975, 165863040), (980, 165016800), (984, 164346000), (1000, 161716464), (1008, 160433000), (1025, 157772160), (1032, 156702000), (1040, 155496600), (1050, 154015680), (1066, 151704000), (1075, 150433920), (1092, 148092000), (1118, 144648000), (1120, 144389700), (1125, 143747968), (1148, 140868000), (1152, 140378875), (1170, 138219200), (1176, 137514000), (1200, 134763720), (1204, 134316000), (1225, 132013440), (1230, 131476800), (1248, 129580500), (1260, 128346400), (1274, 126936000), (1290, 125361600), (1300, 124397280), (1312, 123259500), (1344, 120324750), (1365, 118473600), (1376, 117526500), (1400, 115511760), (1435, 112694400), (1440, 112303100), (1456, 111069000), (1470, 110011200), (1476, 109564000), (1500, 107810976), (1505, 107452800), (1548, 104468000), (1560, 103664400), (1568, 103135500), (1575, 102677120), (1599, 101136000), (1600, 101072790), (1625, 99517824), (1638, 98728000), (1640, 98607600), (1664, 97185375), (1677, 96432000), (1680, 96259800), (1720, 94021200), (1722, 93912000), (1750, 92409408), (1763, 91728000), (1764, 91676000), (1800, 89842480), (1806, 89544000), (1820, 88855200), (1845, 87651200), (1872, 86387000), (1911, 84624000), (1920, 84227325), (1935, 83574400), (1950, 82931520), (1960, 82508400), (1968, 82173000), (2000, 80858232), (2009, 80496000), (2016, 80216500), (2050, 78886080), (2064, 78351000), (2080, 77748300), (2100, 77007840), (2107, 76752000), (2132, 75852000), (2150, 75216960), (2184, 74046000), (2205, 73340800), (2236, 72324000), (2240, 72194850), (2250, 71873984), (2275, 71084160), (2296, 70434000), (2340, 69109600), (2352, 68757000), (2400, 67381860), (2408, 67158000), (2450, 66006720), (2460, 65738400), (2496, 64790250), (2520, 64173200), (2548, 63468000), (2580, 62680800), (2583, 62608000), (2600, 62198640), (2624, 61629750), (2625, 61606272), (2665, 60681600), (2688, 60162375), (2709, 59696000), (2730, 59236800), (2752, 58763250), (2795, 57859200), (2800, 57755880), (2870, 56347200), (2880, 56151550), (2912, 55534500), (2925, 55287680), (2940, 55005600), (2952, 54782000), (3000, 53905488), (3010, 53726400), (3075, 52590720), (3096, 52234000), (3120, 51832200), (3136, 51567750), (3150, 51338560), (3185, 50774400), (3198, 50568000), (3200, 50536395), (3225, 50144640), (3250, 49758912), (3276, 49364000), (3280, 49303800), (3354, 48216000), (3360, 48129900), (3440, 47010600), (3444, 46956000), (3500, 46204704), (3526, 45864000), (3528, 45838000), (3600, 44921240), (3612, 44772000), (3640, 44427600), (3675, 44004480), (3690, 43825600), (3731, 43344000), (3744, 43193500), (3822, 42312000), (3870, 41787200), (3900, 41465760), (3913, 41328000), (3920, 41254200), (3936, 41086500), (4000, 40429116), (4018, 40248000), (4032, 40108250), (4095, 39491200), (4100, 39443040), (4128, 39175500), (4160, 38874150), (4200, 38503920), (4214, 38376000), (4264, 37926000), (4300, 37608480), (4305, 37564800), (4368, 37023000), (4410, 36670400), (4472, 36162000), (4480, 36097425), (4500, 35936992), (4515, 35817600), (4550, 35542080), (4592, 35217000), (4680, 34554800), (4704, 34378500), (4797, 33712000), (4800, 33690930), (4816, 33579000), (4875, 33172608), (4900, 33003360), (4920, 32869200), (4992, 32395125), (5031, 32144000), (5040, 32086600), (5096, 31734000), (5125, 31554432), (5160, 31340400), (5166, 31304000), (5200, 31099320), (5248, 30814875), (5250, 30803136), (5289, 30576000), (5330, 30340800), (5375, 30086784), (5418, 29848000), (5460, 29618400), (5504, 29381625), (5590, 28929600), (5600, 28877940), (5733, 28208000), (5740, 28173600), (5760, 28075775), (5824, 27767250), (5850, 27643840), (5880, 27502800), (5904, 27391000), (6000, 26952744), (6020, 26863200), (6027, 26832000), (6125, 26402688), (6150, 26295360), (6192, 26117000), (6240, 25916100), (6272, 25783875), (6300, 25669280), (6321, 25584000), (6370, 25387200), (6396, 25284000), (6450, 25072320), (6500, 24879456), (6552, 24682000), (6560, 24651900), (6708, 24108000), (6720, 24064950), (6825, 23694720), (6880, 23505300), (6888, 23478000), (7000, 23102352), (7052, 22932000), (7056, 22919000), (7175, 22538880), (7200, 22460620), (7224, 22386000), (7280, 22213800), (7350, 22002240), (7380, 21912800), (7462, 21672000), (7488, 21596750), (7525, 21490560), (7644, 21156000), (7740, 20893600), (7800, 20732880), (7826, 20664000), (7840, 20627100), (7872, 20543250), (7875, 20535424), (7995, 20227200), (8000, 20214558), (8036, 20124000), (8064, 20054125), (8190, 19745600), (8200, 19721520), (8256, 19587750), (8320, 19437075), (8385, 19286400), (8400, 19251960), (8428, 19188000), (8528, 18963000), (8600, 18804240), (8610, 18782400), (8736, 18511500), (8815, 18345600), (8820, 18335200), (8944, 18081000), (9000, 17968496), (9030, 17908800), (9100, 17771040), (9184, 17608500), (9225, 17530240), (9360, 17277400), (9408, 17189250), (9555, 16924800), (9594, 16856000), (9600, 16845465), (9632, 16789500), (9675, 16714880), (9750, 16586304), (9800, 16501680), (9840, 16434600), (10045, 16099200), (10062, 16072000), (10080, 16043300), (10192, 15867000), (10250, 15777216), (10320, 15670200), (10332, 15652000), (10400, 15549660), (10500, 15401568), (10535, 15350400), (10578, 15288000), (10660, 15170400), (10750, 15043392), (10836, 14924000), (10920, 14809200), (11025, 14668160), (11180, 14464800), (11193, 14448000), (11200, 14438970), (11375, 14216832), (11466, 14104000), (11480, 14086800), (11648, 13883625), (11700, 13821920), (11739, 13776000), (11760, 13751400), (11808, 13695500), (12000, 13476372), (12040, 13431600), (12054, 13416000), (12250, 13201344), (12300, 13147680), (12341, 13104000), (12384, 13058500), (12480, 12958050), (12600, 12834640), (12642, 12792000), (12740, 12693600), (12792, 12642000), (12900, 12536160), (12915, 12521600), (13000, 12439728), (13104, 12341000), (13120, 12325950), (13325, 12136320), (13416, 12054000), (13440, 12032475), (13545, 11939200), (13650, 11847360), (13760, 11752650), (13776, 11739000), (13975, 11571840), (14000, 11551176), (14104, 11466000), (14112, 11459500), (14350, 11269440), (14400, 11230310), (14448, 11193000), (14560, 11106900), (14625, 11057536), (14700, 11001120), (14760, 10956400), (14924, 10836000), (14976, 10798375), (15050, 10745280), (15288, 10578000), (15375, 10518144), (15480, 10446800), (15600, 10366440), (15652, 10332000), (15680, 10313550), (15744, 10271625), (15750, 10267712), (15867, 10192000), (15925, 10154880), (15990, 10113600), (16000, 10107279), (16072, 10062000), (16125, 10028928), (16380, 9872800), (16400, 9860760), (16512, 9793875), (16770, 9643200), (16800, 9625980), (16856, 9594000), (17056, 9481500), (17200, 9402120), (17220, 9391200), (17472, 9255750), (17630, 9172800), (17640, 9167600), (17888, 9040500), (18000, 8984248), (18060, 8954400), (18081, 8944000), (18200, 8885520), (18368, 8804250), (18375, 8800896), (18450, 8765120), (18655, 8668800), (18720, 8638700), (18816, 8594625), (18963, 8528000), (19110, 8462400), (19188, 8428000), (19264, 8394750), (19350, 8357440), (19500, 8293152), (19565, 8265600), (19600, 8250840), (19680, 8217300), (20090, 8049600), (20124, 8036000), (20160, 8021650), (20384, 7933500), (20475, 7898240), (20500, 7888608), (20640, 7835100), (20664, 7826000), (20800, 7774830), (21000, 7700784), (21070, 7675200), (21156, 7644000), (21320, 7585200), (21500, 7521696), (21525, 7512960), (21672, 7462000), (21840, 7404600), (22050, 7334080), (22360, 7232400), (22386, 7224000), (22400, 7219485), (22575, 7163520), (22750, 7108416), (22919, 7056000), (22932, 7052000), (22960, 7043400), (23400, 6910960), (23478, 6888000), (23520, 6875700), (23616, 6847750), (23985, 6742400), (24000, 6738186), (24080, 6715800), (24108, 6708000), (24500, 6600672), (24600, 6573840), (24682, 6552000), (24768, 6529250), (24960, 6479025), (25155, 6428800), (25200, 6417320), (25284, 6396000), (25480, 6346800), (25584, 6321000), (25800, 6268080), (25830, 6260800), (26000, 6219864), (26117, 6192000), (26208, 6170500), (26240, 6162975), (26445, 6115200), (26650, 6068160), (26832, 6027000), (27090, 5969600), (27300, 5923680), (27391, 5904000), (27520, 5876325), (27552, 5869500), (27950, 5785920), (28000, 5775588), (28208, 5733000), (28224, 5729750), (28665, 5641600), (28700, 5634720), (28800, 5615155), (28896, 5596500), (29120, 5553450), (29250, 5528768), (29400, 5500560), (29520, 5478200), (29848, 5418000), (30100, 5372640), (30135, 5366400), (30576, 5289000), (30750, 5259072), (30960, 5223400), (31200, 5183220), (31304, 5166000), (31360, 5156775), (31500, 5133856), (31605, 5116800), (31734, 5096000), (31850, 5077440), (31980, 5056800), (32144, 5031000), (32250, 5014464), (32760, 4936400), (32800, 4930380), (33540, 4821600), (33579, 4816000), (33600, 4812990), (33712, 4797000), (34112, 4740750), (34125, 4738944), (34400, 4701060), (34440, 4695600), (34944, 4627875), (35217, 4592000), (35260, 4586400), (35280, 4583800), (35776, 4520250), (35875, 4507776), (36000, 4492124), (36120, 4477200), (36162, 4472000), (36400, 4442760), (36736, 4402125), (36750, 4400448), (36900, 4382560), (37023, 4368000), (37310, 4334400), (37440, 4319350), (37625, 4298112), (37926, 4264000), (38220, 4231200), (38376, 4214000), (38528, 4197375), (38700, 4178720), (39000, 4146576), (39130, 4132800), (39200, 4125420), (39360, 4108650), (39975, 4045440), (40180, 4024800), (40248, 4018000), (40320, 4010825), (40768, 3966750), (40950, 3949120), (41000, 3944304), (41280, 3917550), (41328, 3913000), (41600, 3887415), (41925, 3857280), (42000, 3850392), (42140, 3837600), (42312, 3822000), (42640, 3792600), (43000, 3760848), (43050, 3756480), (43344, 3731000), (43680, 3702300), (44075, 3669120), (44100, 3667040), (44720, 3616200), (44772, 3612000), (45150, 3581760), (45500, 3554208), (45838, 3528000), (45864, 3526000), (45920, 3521700), (46125, 3506048), (46800, 3455480), (46956, 3444000), (47040, 3437850), (47232, 3423875), (47775, 3384960), (47970, 3371200), (48000, 3369093), (48160, 3357900), (48216, 3354000), (48375, 3342976), (49000, 3300336), (49200, 3286920), (49364, 3276000), (49536, 3264625), (50225, 3219840), (50310, 3214400), (50400, 3208660), (50568, 3198000), (50960, 3173400), (51168, 3160500), (51600, 3134040), (51660, 3130400), (52000, 3109932), (52234, 3096000), (52416, 3085250), (52675, 3070080), (52890, 3057600), (53300, 3034080), (53664, 3013500), (54180, 2984800), (54600, 2961840), (54782, 2952000), (55104, 2934750), (55125, 2933632), (55900, 2892960), (55965, 2889600), (56000, 2887794), (56416, 2866500), (56448, 2864875), (57330, 2820800), (57400, 2817360), (57792, 2798250), (58240, 2776725), (58500, 2764384), (58695, 2755200), (58800, 2750280), (59040, 2739100), (59696, 2709000), (60200, 2686320), (60270, 2683200), (61152, 2644500), (61500, 2629536), (61705, 2620800), (61920, 2611700), (62400, 2591610), (62608, 2583000), (63000, 2566928), (63210, 2558400), (63468, 2548000), (63700, 2538720), (63960, 2528400), (64288, 2515500), (64500, 2507232), (64575, 2504320), (65520, 2468200), (65600, 2465190), (66625, 2427264), (67080, 2410800), (67158, 2408000), (67200, 2406495), (67424, 2398500), (67725, 2387840), (68224, 2370375), (68250, 2369472), (68757, 2352000), (68800, 2350530), (68880, 2347800), (69875, 2314368), (70434, 2296000), (70520, 2293200), (70560, 2291900), (71552, 2260125), (71750, 2253888), (72000, 2246062), (72240, 2238600), (72324, 2236000), (72800, 2221380), (73500, 2200224), (73800, 2191280), (74046, 2184000), (74620, 2167200), (74880, 2159675), (75250, 2149056), (75852, 2132000), (76440, 2115600), (76752, 2107000), (77400, 2089360), (78000, 2073288), (78260, 2066400), (78351, 2064000), (78400, 2062710), (78720, 2054325), (79335, 2038400), (79625, 2030976), (79950, 2022720), (80360, 2012400), (80496, 2009000), (81536, 1983375), (81900, 1974560), (82000, 1972152), (82173, 1968000), (82560, 1958775), (82656, 1956500), (83850, 1928640), (84000, 1925196), (84280, 1918800), (84624, 1911000), (85280, 1896300), (86000, 1880424), (86100, 1878240), (86387, 1872000), (86688, 1865500), (87360, 1851150), (88150, 1834560), (88200, 1833520), (89440, 1808100), (89544, 1806000), (90300, 1790880), (90405, 1788800), (91000, 1777104), (91676, 1764000), (91728, 1763000), (91840, 1760850), (92250, 1753024), (93275, 1733760), (93600, 1727740), (93912, 1722000), (94080, 1718925), (94815, 1705600), (95550, 1692480), (95940, 1685600), (96320, 1678950), (96432, 1677000), (96750, 1671488), (97825, 1653120), (98000, 1650168), (98400, 1643460), (98728, 1638000), (100450, 1609920), (100620, 1607200), (100800, 1604330), (101136, 1599000), (101920, 1586700), (102336, 1580250), (102375, 1579648), (103200, 1567020), (103320, 1565200), (104000, 1554966), (104468, 1548000), (104832, 1542625), (105350, 1535040), (105780, 1528800), (106600, 1517040), (107328, 1506750), (107625, 1502592), (108360, 1492400), (109200, 1480920), (109564, 1476000), (110208, 1467375), (110250, 1466816), (111069, 1456000), (111800, 1446480), (111930, 1444800), (112000, 1443897), (112832, 1433250), (112875, 1432704), (114595, 1411200), (114660, 1410400), (114800, 1408680), (115584, 1399125), (117000, 1382192), (117390, 1377600), (117600, 1375140), (118080, 1369550), (119392, 1354500), (119925, 1348480), (120400, 1343160), (120540, 1341600), (122304, 1322250), (123000, 1314768), (123410, 1310400), (123840, 1305850), (124800, 1295805), (125216, 1291500), (125775, 1285760), (126000, 1283464), (126420, 1279200), (126936, 1274000), (127400, 1269360), (127920, 1264200), (128576, 1257750), (129000, 1253616), (129150, 1252160), (130585, 1238400), (131040, 1234100), (131200, 1232595), (132225, 1223040), (133250, 1213632), (134160, 1205400), (134316, 1204000), (134848, 1199250), (135450, 1193920), (136500, 1184736), (136955, 1180800), (137514, 1176000), (137600, 1175265), (137760, 1173900), (139750, 1157184), (140868, 1148000), (141040, 1146600), (141120, 1145950), (143325, 1128320), (143500, 1126944), (144000, 1123031), (144480, 1119300), (144648, 1118000), (145600, 1110690), (147000, 1100112), (147600, 1095640), (148092, 1092000), (149240, 1083600), (150500, 1074528), (150675, 1073280), (151704, 1066000), (152880, 1057800), (153504, 1053500), (154800, 1044680), (156000, 1036644), (156520, 1033200), (156702, 1032000), (156800, 1031355), (158025, 1023360), (158670, 1019200), (159250, 1015488), (159900, 1011360), (160433, 1008000), (160720, 1006200), (160992, 1004500), (163800, 987280), (164000, 986076), (164346, 984000), (165312, 978250), (167700, 964320), (167895, 963200), (168000, 962598), (168560, 959400), (169248, 955500), (170560, 948150), (172000, 940212), (172200, 939120), (172774, 936000), (173376, 932750), (174720, 925575), (176085, 918400), (176300, 917280), (176400, 916760), (178880, 904050), (179088, 903000), (180600, 895440), (180810, 894400), (182000, 888552), (183352, 882000), (183456, 881500), (183680, 880425), (184500, 876512), (185115, 873600), (186550, 866880), (187200, 863870), (187824, 861000), (189630, 852800), (191100, 846240), (191880, 842800), (192640, 839475), (192864, 838500), (193500, 835744), (195650, 826560), (196000, 825084), (196800, 821730), (197456, 819000), (199875, 809088), (200900, 804960), (201240, 803600), (201600, 802165), (202272, 799500), (203840, 793350), (204672, 790125), (204750, 789824), (206271, 784000), (206400, 783510), (206640, 782600), (208000, 777483), (208936, 774000), (209625, 771456), (210700, 767520), (211560, 764400), (213200, 758520), (214656, 753375), (215250, 751296), (216720, 746200), (218400, 740460), (219128, 738000), (220375, 733824), (220500, 733408), (222138, 728000), (223600, 723240), (223860, 722400), (225664, 716625), (225750, 716352), (229190, 705600), (229320, 705200), (229600, 704340), (234000, 691096), (234780, 688800), (235053, 688000), (235200, 687570), (236160, 684775), (238784, 677250), (238875, 676992), (239850, 674240), (240800, 671580), (241080, 670800), (244608, 661125), (246000, 657384), (246519, 656000), (246820, 655200), (247680, 652925), (250432, 645750), (251125, 643968), (251550, 642880), (252000, 641732), (252840, 639600), (253872, 637000), (254800, 634680), (255840, 632100), (257152, 628875), (258000, 626808), (258300, 626080), (259161, 624000), (261170, 619200), (262080, 617050), (263375, 614016), (264450, 611520), (266500, 606816), (268320, 602700), (268632, 602000), (269696, 599625), (270900, 596960), (273000, 592368), (273910, 590400), (275028, 588000), (275520, 586950), (279500, 578592), (279825, 577920), (281736, 574000), (282080, 573300), (282240, 572975), (286650, 564160), (287000, 563472), (288960, 559650), (289296, 559000), (291200, 555345), (293475, 551040), (294000, 550056), (295200, 547820), (296184, 546000), (298480, 541800), (301000, 537264), (301350, 536640), (303408, 533000), (305760, 528900), (307008, 526750), (308525, 524160), (309600, 522340), (312000, 518322), (313040, 516600), (313404, 516000), (316050, 511680), (317340, 509600), (318500, 507744), (319800, 505680), (320866, 504000), (321440, 503100), (321984, 502250), (322875, 500864), (327600, 493640), (328000, 493038), (328692, 492000), (330624, 489125), (335400, 482160), (335790, 481600), (336000, 481299), (337120, 479700), (338496, 477750), (338625, 477568), (341120, 474075), (343785, 470400), (344000, 470106), (344400, 469560), (345548, 468000), (346752, 466375), (352170, 459200), (352600, 458640), (352800, 458380), (357760, 452025), (358176, 451500), (361200, 447720), (361620, 447200), (364000, 444276), (366704, 441000), (366912, 440750), (369000, 438256), (370230, 436800), (373100, 433440), (374400, 431935), (375648, 430500), (379260, 426400), (382200, 423120), (383760, 421400), (385728, 419250), (387000, 417872), (391300, 413280), (391755, 412800), (392000, 412542), (393600, 410865), (394912, 409500), (396675, 407680), (399750, 404544), (401800, 402480)]