164945289600

素因数分解:

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

素因数の和:109

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 75, 78, 80, 81, 84, 90, 91, 96, 98, 100, 104, 105, 108, 111, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 148, 150, 156, 160, 162, 168, 175, 180, 182, 185, 189, 192, 195, 196, 200, 208, 210, 216, 222, 224, 225, 234, 240, 243, 245, 252, 259, 260, 270, 273, 280, 288, 294, 296, 300, 312, 315, 320, 324, 325, 333, 336, 350, 351, 360, 364, 370, 378, 384, 390, 392, 400, 405, 416, 420, 432, 441, 444, 448, 450, 455, 468, 480, 481, 486, 490, 504, 518, 520, 525, 540, 546, 555, 560, 567, 576, 585, 588, 592, 600, 624, 630, 637, 640, 648, 650, 666, 672, 675, 700, 702, 720, 728, 729, 735, 740, 756, 777, 780, 784, 800, 810, 819, 832, 840, 864, 882, 888, 896, 900, 910, 925, 936, 945, 960, 962, 972, 975, 980, 999, 1008, 1036, 1040, 1050, 1053, 1080, 1092, 1110, 1120, 1134, 1152, 1170, 1176, 1184, 1200, 1215, 1225, 1248, 1260, 1274, 1295, 1296, 1300, 1323, 1332, 1344, 1350, 1365, 1400, 1404, 1440, 1443, 1456, 1458, 1470, 1480, 1512, 1554, 1560, 1568, 1575, 1600, 1620, 1638, 1664, 1665, 1680, 1701, 1728, 1755, 1764, 1776, 1800, 1813, 1820, 1850, 1872, 1890, 1911, 1920, 1924, 1944, 1950, 1960, 1998, 2016, 2025, 2072, 2080, 2100, 2106, 2160, 2184, 2187, 2205, 2220, 2240, 2268, 2275, 2331, 2340, 2352, 2368, 2400, 2405, 2430, 2450, 2457, 2496, 2520, 2548, 2590, 2592, 2600, 2646, 2664, 2688, 2700, 2730, 2775, 2800, 2808, 2835, 2880, 2886, 2912, 2916, 2925, 2940, 2960, 2997, 3024, 3108, 3120, 3136, 3150, 3159, 3185, 3200, 3240, 3276, 3330, 3360, 3367, 3402, 3456, 3510, 3528, 3552, 3600, 3626, 3640, 3645, 3675, 3700, 3744, 3780, 3822, 3848, 3885, 3888, 3900, 3920, 3969, 3996, 4032, 4050, 4095, 4144, 4160, 4200, 4212, 4320, 4329, 4368, 4374, 4410, 4440, 4480, 4536, 4550, 4662, 4680, 4704, 4725, 4736, 4800, 4810, 4860, 4900, 4914, 4992, 4995, 5040, 5096, 5103, 5180, 5184, 5200, 5265, 5292, 5328, 5400, 5439, 5460, 5550, 5600, 5616, 5670, 5733, 5760, 5772, 5824, 5832, 5850, 5880, 5920, 5994, 6048, 6075, 6216, 6240, 6272, 6300, 6318, 6370, 6475, 6480, 6552, 6615, 6660, 6720, 6734, 6804, 6825, 6993, 7020, 7056, 7104, 7200, 7215, 7252, 7280, 7290, 7350, 7371, 7400, 7488, 7560, 7644, 7696, 7770, 7776, 7800, 7840, 7938, 7992, 8064, 8100, 8190, 8288, 8320, 8325, 8400, 8424, 8505, 8640, 8658, 8736, 8748, 8775, 8820, 8880, 8991, 9065, 9072, 9100, 9324, 9360, 9408, 9450, 9477, 9555, 9600, 9620, 9720, 9800, 9828, 9990, 10080, 10101, 10192, 10206, 10360, 10368, 10400, 10530, 10584, 10656, 10800, 10878, 10920, 10935, 11025, 11100, 11200, 11232, 11340, 11466, 11544, 11648, 11655, 11664, 11700, 11760, 11840, 11907, 11988, 12025, 12096, 12150, 12285, 12432, 12480, 12600, 12636, 12740, 12950, 12960, 12987, 13104, 13230, 13320, 13440, 13468, 13608, 13650, 13986, 14040, 14112, 14175, 14208, 14400, 14430, 14504, 14560, 14580, 14700, 14742, 14800, 14976, 14985, 15120, 15288, 15309, 15392, 15540, 15552, 15600, 15680, 15795, 15876, 15925, 15984, 16200, 16317, 16380, 16576, 16650, 16800, 16835, 16848, 17010, 17199, 17280, 17316, 17472, 17496, 17550, 17640, 17760, 17982, 18130, 18144, 18200, 18225, 18648, 18720, 18816, 18900, 18954, 19110, 19240, 19425, 19440, 19600, 19656, 19845, 19980, 20160, 20202, 20384, 20412, 20475, 20720, 20800, 20979, 21060, 21168, 21312, 21600, 21645, 21756, 21840, 21870, 22050, 22113, 22200, 22400, 22464, 22680, 22932, 23088, 23310, 23328, 23400, 23520, 23569, 23680, 23814, 23976, 24050, 24192, 24300, 24570, 24864, 24960, 24975, 25200, 25272, 25480, 25515, 25900, 25920, 25974, 26208, 26325, 26460, 26640, 26936, 26973, 27195, 27216, 27300, 27972, 28080, 28224, 28350, 28431, 28665, 28800, 28860, 29008, 29120, 29160, 29400, 29484, 29600, 29970, 30240, 30303, 30576, 30618, 30784, 31080, 31104, 31200, 31360, 31590, 31752, 31850, 31968, 32400, 32634, 32760, 33075, 33152, 33300, 33600, 33670, 33696, 34020, 34398, 34632, 34944, 34965, 34992, 35100, 35280, 35520, 35721, 35964, 36075, 36260, 36288, 36400, 36450, 36855, 37296, 37440, 37800, 37908, 38220, 38480, 38850, 38880, 38961, 39200, 39312, 39690, 39960, 40320, 40404, 40768, 40824, 40950, 41440, 41600, 41958, 42120, 42336, 42525, 42624, 43200, 43290, 43512, 43680, 43740, 44100, 44226, 44400, 44928, 44955, 45325, 45360, 45864, 46176, 46620, 46656, 46800, 47040, 47138, 47385, 47628, 47775, 47952, 48100, 48600, 48951, 49140, 49728, 49950, 50400, 50505, 50544, 50960, 51030, 51597, 51800, 51840, 51948, 52416, 52650, 52920, 53280, 53872, 53946, 54390, 54432, 54600, 54675, 55944, 56160, 56448, 56700, 56862, 57330, 57720, 58016, 58240, 58275, 58320, 58800, 58968, 59200, 59535, 59940, 60480, 60606, 61152, 61236, 61425, 61568, 62160, 62400, 62937, 63180, 63504, 63700, 63936, 64800, 64935, 65268, 65520, 66150, 66339, 66600, 67200, 67340, 67392, 68040, 68796, 69264, 69930, 69984, 70200, 70560, 70707, 71040, 71442, 71928, 72150, 72520, 72576, 72800, 72900, 73710, 74592, 74880, 74925, 75600, 75816, 76440, 76545, 76960, 77700, 77760, 77922, 78400, 78624, 78975, 79380, 79920, 80808, 80919, 81536, 81585, 81648, 81900, 82880, 83916, 84175, 84240, 84672, 85050, 85995, 86400, 86580, 87024, 87360, 87480, 88200, 88452, 88800, 89910, 90650, 90720, 90909, 91728, 92352, 93240, 93312, 93600, 94080, 94276, 94770, 95256, 95550, 95904, 96200, 97200, 97902, 98280, 99225, 99456, 99900, 100800, 101010, 101088, 101920, 102060, 103194, 103600, 103896, 104832, 104895, 105300, 105840, 106560, 107163, 107744, 107892, 108225, 108780, 108864, 109200, 109350, 110565, 111888, 112320, 113400, 113724, 114660, 115440, 116032, 116550, 116640, 116883, 117600, 117845, 117936, 118400, 119070, 119880, 120960, 121212, 122304, 122472, 122850, 124320, 124800, 125874, 126360, 127008, 127400, 127575, 127872, 129600, 129870, 130536, 131040, 132300, 132678, 133200, 134680, 134784, 134865, 135975, 136080, 137592, 138528, 139860, 139968, 140400, 141120, 141414, 142155, 142884, 143325, 143856, 144300, 145040, 145600, 145800, 146853, 147420, 149184, 149850, 151200, 151515, 151632, 152880, 153090, 153920, 154791, 155400, 155520, 155844, 156800, 157248, 157950, 158760, 159840, 161616, 161838, 163170, 163296, 163800, 165760, 167832, 168350, 168480, 169344, 170100, 171990, 173160, 174048, 174720, 174825, 174960, 176400, 176904, 177600, 178605, 179820, 181300, 181440, 181818, 183456, 184275, 184704, 186480, 187200, 188552, 188811, 189540, 190512, 191100, 191808, 192400, 194400, 194805, 195804, 196560, 198450, 199017, 199800, 201600, 202020, 202176, 203840, 204120, 206388, 207200, 207792, 209790, 210600, 211680, 212121, 213120, 214326, 215488, 215784, 216450, 217560, 217728, 218400, 218700, 221130, 223776, 224640, 224775, 226800, 227448, 229320, 230880, 232064, 233100, 233280, 233766, 235200, 235690, 235872, 236925, 238140, 239760, 242424, 244608, 244755, 244944, 245700, 248640, 251748, 252525, 252720, 254016, 254800, 255150, 257985, 259200, 259740, 261072, 262080, 264600, 265356, 266400, 269360, 269730, 271950, 272160, 272727, 275184, 277056, 279720, 279936, 280800, 282240, 282828, 284310, 285768, 286650, 287712, 288600, 290080, 291200, 291600, 293706, 294840, 297675, 298368, 299700, 302400, 303030, 303264, 305760, 306180, 307840, 309582, 310800, 311688, 314496, 314685, 315900, 317520, 319680, 323232, 323676, 324675, 326340, 326592, 327600, 331695, 335664, 336700, 336960, 340200, 343980, 346320, 348096, 349650, 349920, 350649, 352800, 353535, 353808, 355200, 357210, 359640, 362600, 362880, 363636, 366912, 368550, 372960, 374400, 377104, 377622, 379080, 381024, 382200, 382725, 383616, 384800, 388800, 389610, 391608, 393120, 396900, 398034, 399600, 404040, 404352, 404595, 407680, 407925, 408240, 412776, 414400, 415584, 419580, 421200, 423360, 424242, 428652, 429975, 430976, 431568, 432900, 435120, 436800, 437400, 440559, 442260, 447552, 449550, 453600, 454545, 454896, 458640, 461760, 464373, 466200, 466560, 467532, 470400, 471380, 471744, 473850, 476280, 479520, 484848, 489510, 489888, 491400, 497280, 503496, 505050, 505440, 508032, 509600, 510300, 515970, 519480, 522144, 524160, 524475, 529200, 530712, 532800, 535815, 538720, 539460, 543900, 544320, 545454, 550368, 552825, 554112, 559440, 561600, 565656, 566433, 568620, 571536, 573300, 575424, 577200, 580160, 583200, 584415, 587412, 589225, 589680, 595350, 599400, 604800, 606060, 606528, 611520, 612360, 619164, 621600, 623376, 629370, 631800, 635040, 636363, 639360, 646464, 647352, 649350, 652680, 653184, 655200, 663390, 671328, 673400, 673920, 674325, 680400, 687960, 692640, 696192, 699300, 699840, 701298, 705600, 707070, 707616, 710775, 714420, 719280, 725200, 727272, 733824, 734265, 737100, 745920, 754208, 755244, 757575, 758160, 762048, 764400, 765450, 769600, 773955, 777600, 779220, 783216, 786240, 793800, 796068, 799200, 808080, 809190, 815850, 816480, 818181, 825552, 828800, 831168, 839160, 842400, 846720, 848484, 857304, 859950, 863136, 865800, 870240, 873600, 874800, 881118, 884520, 893025, 895104, 899100, 907200, 909090, 909792, 917280, 923520, 928746, 932400, 935064, 942760, 943488, 944055, 947700, 952560, 959040, 969696, 974025, 979020, 979776, 982800, 995085, 1006992, 1010100, 1010880, 1019200, 1020600, 1031940, 1038960, 1044288, 1048950, 1051947, 1058400, 1060605, 1061424, 1065600, 1071630, 1077440, 1078920, 1087800, 1088640, 1090908, 1100736, 1105650, 1118880, 1123200, 1131312, 1132866, 1137240, 1143072, 1146600, 1150848, 1154400, 1160320, 1166400, 1168830, 1174824, 1178450, 1179360, 1190700, 1198800, 1212120, 1213056, 1223040, 1223775, 1224720, 1238328, 1243200, 1246752, 1258740, 1263600, 1270080, 1272726, 1289925, 1292928, 1294704, 1298700, 1305360, 1310400, 1321677, 1326780, 1342656, 1346800, 1348650, 1360800, 1363635, 1375920, 1385280, 1393119, 1398600, 1399680, 1402596, 1411200, 1414140, 1415232, 1421550, 1428840, 1438560, 1450400, 1454544, 1468530, 1474200, 1491840, 1508416, 1510488, 1515150, 1516320, 1524096, 1528800, 1530900, 1539200, 1547910, 1558440, 1566432, 1572480, 1573425, 1587600, 1592136, 1598400, 1616160, 1618380, 1631700, 1632960, 1636362, 1651104, 1658475, 1662336, 1678320, 1684800, 1696968, 1714608, 1719900, 1726272, 1731600, 1740480, 1749600, 1753245, 1762236, 1767675, 1769040, 1786050, 1798200, 1814400, 1818180, 1819584, 1834560, 1857492, 1864800, 1870128, 1885520, 1888110, 1895400, 1905120, 1909089, 1918080, 1939392, 1948050, 1958040, 1959552, 1965600, 1990170, 2013984, 2020200, 2021760, 2022975, 2038400, 2041200, 2063880, 2077920, 2088576, 2097900, 2103894, 2116800, 2121210, 2122848, 2143260, 2154880, 2157840, 2175600, 2181816, 2201472, 2202795, 2211300, 2237760, 2262624, 2265732, 2272725, 2274480, 2286144, 2293200, 2308800, 2321865, 2332800, 2337660, 2349648, 2356900, 2358720, 2381400, 2397600, 2424240, 2447550, 2449440, 2454543, 2476656, 2486400, 2493504, 2517480, 2527200, 2540160, 2545452, 2579850, 2589408, 2597400, 2610720, 2620800, 2643354, 2653560, 2679075, 2685312, 2693600, 2697300, 2721600, 2727270, 2751840, 2770560, 2786238, 2797200, 2805192, 2828280, 2830464, 2832165, 2843100, 2857680, 2877120, 2900800, 2909088, 2922075, 2937060, 2948400, 3016832, 3020976, 3030300, 3032640, 3057600, 3061800, 3095820, 3116880, 3132864, 3146850, 3175200, 3181815, 3184272, 3196800, 3232320, 3236760, 3263400, 3265920, 3272724, 3302208, 3316950, 3356640, 3369600, 3393936, 3429216, 3439800, 3452544, 3463200, 3480960, 3499200, 3506490, 3524472, 3535350, 3538080, 3572100, 3596400, 3636360, 3639168, 3669120, 3671325, 3714984, 3729600, 3740256, 3771040, 3776220, 3790800, 3810240, 3818178, 3869775, 3878784, 3896100, 3916080, 3931200, 3965031, 3980340, 4027968, 4040400, 4045950, 4082400, 4090905, 4127760, 4155840, 4195800, 4207788, 4233600, 4242420, 4245696, 4286520, 4315680, 4351200, 4363632, 4405590, 4422600, 4475520, 4525248, 4531464, 4545450, 4548960, 4572288, 4586400, 4617600, 4643730, 4675320, 4699296, 4713800, 4717440, 4720275, 4762800, 4795200, 4848480, 4895100, 4898880, 4909086, 4953312, 4975425, 4987008, 5034960, 5054400, 5090904, 5159700, 5178816, 5194800, 5221440, 5259735, 5286708, 5303025, 5307120, 5358150, 5387200, 5394600, 5443200, 5454540, 5503680, 5572476, 5594400, 5610384, 5656560, 5664330, 5686200, 5715360, 5727267, 5754240, 5801600, 5818176, 5844150, 5874120, 5896800, 6041952, 6060600, 6065280, 6115200, 6123600, 6191640, 6233760, 6265728, 6293700, 6350400, 6363630, 6368544, 6464640, 6473520, 6526800, 6545448, 6604416, 6608385, 6633900, 6713280, 6787872, 6818175, 6858432, 6879600, 6926400, 6965595, 6998400, 7012980, 7048944, 7070700, 7076160, 7144200, 7192800, 7272720, 7342650, 7363629, 7429968, 7459200, 7480512, 7542080, 7552440, 7581600, 7620480, 7636356, 7739550, 7792200, 7832160, 7862400, 7930062, 7960680, 8055936, 8080800, 8091900, 8164800, 8181810, 8255520, 8311680, 8391600, 8415576, 8484840, 8491392, 8573040, 8631360, 8702400, 8727264, 8766225, 8811180, 8845200, 9050496, 9062928, 9090900, 9097920, 9172800, 9287460, 9350640, 9398592, 9427600, 9440550, 9525600, 9545445, 9590400, 9696960, 9790200, 9797760, 9818172, 9906624, 9950850, 10069920, 10108800, 10181808, 10319400, 10357632, 10389600, 10442880, 10519470, 10573416, 10606050, 10614240, 10716300, 10774400, 10789200, 10909080, 11007360, 11013975, 11144952, 11188800, 11220768, 11313120, 11328660, 11372400, 11430720, 11454534, 11609325, 11636352, 11688300, 11748240, 11793600, 12083904, 12121200, 12247200, 12272715, 12383280, 12467520, 12587400, 12700800, 12727260, 12737088, 12947040, 13053600, 13090896, 13216770, 13267800, 13426560, 13575744, 13636350, 13716864, 13759200, 13852800, 13931190, 14025960, 14097888, 14141400, 14152320, 14160825, 14288400, 14385600, 14545440, 14685300, 14727258, 14859936, 14961024, 15084160, 15104880, 15163200, 15272712, 15479100, 15584400, 15664320, 15860124, 15909075, 15921360, 16161600, 16183800, 16329600, 16363620, 16511040, 16783200, 16831152, 16969680, 17146080, 17181801, 17262720, 17404800, 17454528, 17532450, 17622360, 17690400, 18125856, 18181800, 18195840, 18345600, 18574920, 18701280, 18797184, 18855200, 18881100, 19051200, 19090890, 19393920, 19580400, 19636344, 19813248, 19825155, 19901700, 20139840, 20363616, 20454525, 20638800, 20779200, 21038940, 21146832, 21212100, 21228480, 21432600, 21578400, 21818160, 22027950, 22289904, 22377600, 22441536, 22626240, 22657320, 22744800, 22861440, 22909068, 23218650, 23376600, 23496480, 23587200, 24167808, 24242400, 24494400, 24545430, 24766560, 24935040, 25174800, 25454520, 25474176, 25894080, 26107200, 26181792, 26298675, 26433540, 26535600, 27151488, 27272700, 27518400, 27862380, 28051920, 28195776, 28282800, 28321650, 28576800, 28636335, 28771200, 29090880, 29370600, 29454516, 29719872, 30209760, 30326400, 30545424, 30958200, 31168800, 31328640, 31720248, 31818150, 31842720, 32323200, 32367600, 32727240, 33022080, 33041925, 33566400, 33662304, 33939360, 34292160, 34363602, 34827975, 34909056, 35064900, 35244720, 35380800, 36251712, 36363600, 36818145, 37149840, 37402560, 37710400, 37762200, 38102400, 38181780, 39160800, 39272688, 39650310, 39803400, 40279680, 40727232, 40909050, 41277600, 41558400, 42077880, 42293664, 42424200, 42456960, 42865200, 43156800, 43636320, 44055900, 44579808, 44883072, 45252480, 45314640, 45489600, 45818136, 46437300, 46753200, 46992960, 47727225, 48484800, 48988800, 49090860, 49533120, 50349600, 50909040, 51545403, 51788160, 52214400, 52363584, 52597350, 52867080, 53071200, 54545400, 55036800, 55724760, 56103840, 56391552, 56565600, 56643300, 57153600, 57272670, 58181760, 58741200, 58909032, 59439744, 60419520, 61090848, 61363575, 61916400, 62337600, 63440496, 63636300, 63685440, 64735200, 65454480, 66083850, 67132800, 67324608, 67878720, 68584320, 68727204, 69655950, 70129800, 70489440, 70761600, 72503424, 72727200, 73636290, 74299680, 74805120, 75420800, 75524400, 76363560, 78321600, 78545376, 79300620, 79606800, 81454464, 81818100, 82555200, 84155760, 84587328, 84848400, 85730400, 85909005, 86313600, 87272640, 88111800, 89159616, 90629280, 90979200, 91636272, 92874600, 93506400, 93985920, 95454450, 96969600, 98181720, 99066240, 99125775, 100699200, 101818080, 103090806, 104727168, 105194700, 105734160, 106142400, 109090800, 111449520, 112207680, 113131200, 113286600, 114307200, 114545340, 117482400, 117818064, 120839040, 122181696, 122727150, 123832800, 124675200, 126880992, 127272600, 127370880, 129470400, 130908960, 132167700, 134649216, 135757440, 137454408, 139311900, 140259600, 140978880, 143181675, 145454400, 147272580, 148599360, 151048800, 152727120, 156643200, 157090752, 158601240, 159213600, 163636200, 165110400, 168311520, 169174656, 169696800, 171460800, 171818010, 174545280, 176223600, 178319232, 181258560, 183272544, 184090725, 185749200, 187012800, 190908900, 196363440, 198251550, 201398400, 203636160, 206181612, 210389400, 211468320, 212284800, 218181600, 222899040, 224415360, 226262400, 226573200, 229090680, 234964800, 235636128, 244363392, 245454300, 247665600, 253761984, 254545200, 257727015, 258940800, 261817920, 264335400, 274908816, 278623800, 280519200, 281957760, 286363350, 290908800, 294545160, 297198720, 302097600, 305454240, 314181504, 317202480, 318427200, 327272400, 336623040, 339393600, 342921600, 343636020, 352447200, 362517120, 366545088, 368181450, 371498400, 374025600, 381817800, 392726880, 396503100, 407272320, 412363224, 420778800, 422936640, 429545025, 436363200, 445798080, 453146400, 458181360, 469929600, 471272256, 490908600, 495331200, 507523968, 509090400, 515454030, 523635840, 528670800, 549817632, 557247600, 561038400, 572726700, 589090320, 604195200, 610908480, 634404960, 636854400, 654544800, 673246080, 678787200, 687272040, 704894400, 733090176, 736362900, 742996800, 763635600, 785453760, 793006200, 824726448, 841557600, 845873280, 859090050, 872726400, 891596160, 906292800, 916362720, 942544512, 981817200, 1018180800, 1030908060, 1057341600, 1099635264, 1114495200, 1122076800, 1145453400, 1178180640, 1221816960, 1268809920, 1288635075, 1309089600, 1374544080, 1409788800, 1472725800, 1485993600, 1527271200, 1570907520, 1586012400, 1649452896, 1683115200, 1718180100, 1812585600, 1832725440, 1963634400, 2036361600, 2061816120, 2114683200, 2199270528, 2228990400, 2290906800, 2356361280, 2537619840, 2577270150, 2618179200, 2749088160, 2945451600, 3054542400, 3172024800, 3298905792, 3366230400, 3436360200, 3665450880, 3927268800, 4123632240, 4229366400, 4457980800, 4581813600, 4712722560, 5154540300, 5498176320, 5890903200, 6109084800, 6344049600, 6597811584, 6872720400, 7854537600, 8247264480, 9163627200, 10309080600, 10996352640, 11781806400, 12688099200, 13745440800, 16494528960, 18327254400, 20618161200, 23563612800, 27490881600, 32989057920, 41236322400, 54981763200, 82472644800, 164945289600]

約数ペア:

[(1, 164945289600), (2, 82472644800), (3, 54981763200), (4, 41236322400), (5, 32989057920), (6, 27490881600), (7, 23563612800), (8, 20618161200), (9, 18327254400), (10, 16494528960), (12, 13745440800), (13, 12688099200), (14, 11781806400), (15, 10996352640), (16, 10309080600), (18, 9163627200), (20, 8247264480), (21, 7854537600), (24, 6872720400), (25, 6597811584), (26, 6344049600), (27, 6109084800), (28, 5890903200), (30, 5498176320), (32, 5154540300), (35, 4712722560), (36, 4581813600), (37, 4457980800), (39, 4229366400), (40, 4123632240), (42, 3927268800), (45, 3665450880), (48, 3436360200), (49, 3366230400), (50, 3298905792), (52, 3172024800), (54, 3054542400), (56, 2945451600), (60, 2749088160), (63, 2618179200), (64, 2577270150), (65, 2537619840), (70, 2356361280), (72, 2290906800), (74, 2228990400), (75, 2199270528), (78, 2114683200), (80, 2061816120), (81, 2036361600), (84, 1963634400), (90, 1832725440), (91, 1812585600), (96, 1718180100), (98, 1683115200), (100, 1649452896), (104, 1586012400), (105, 1570907520), (108, 1527271200), (111, 1485993600), (112, 1472725800), (117, 1409788800), (120, 1374544080), (126, 1309089600), (128, 1288635075), (130, 1268809920), (135, 1221816960), (140, 1178180640), (144, 1145453400), (147, 1122076800), (148, 1114495200), (150, 1099635264), (156, 1057341600), (160, 1030908060), (162, 1018180800), (168, 981817200), (175, 942544512), (180, 916362720), (182, 906292800), (185, 891596160), (189, 872726400), (192, 859090050), (195, 845873280), (196, 841557600), (200, 824726448), (208, 793006200), (210, 785453760), (216, 763635600), (222, 742996800), (224, 736362900), (225, 733090176), (234, 704894400), (240, 687272040), (243, 678787200), (245, 673246080), (252, 654544800), (259, 636854400), (260, 634404960), (270, 610908480), (273, 604195200), (280, 589090320), (288, 572726700), (294, 561038400), (296, 557247600), (300, 549817632), (312, 528670800), (315, 523635840), (320, 515454030), (324, 509090400), (325, 507523968), (333, 495331200), (336, 490908600), (350, 471272256), (351, 469929600), (360, 458181360), (364, 453146400), (370, 445798080), (378, 436363200), (384, 429545025), (390, 422936640), (392, 420778800), (400, 412363224), (405, 407272320), (416, 396503100), (420, 392726880), (432, 381817800), (441, 374025600), (444, 371498400), (448, 368181450), (450, 366545088), (455, 362517120), (468, 352447200), (480, 343636020), (481, 342921600), (486, 339393600), (490, 336623040), (504, 327272400), (518, 318427200), (520, 317202480), (525, 314181504), (540, 305454240), (546, 302097600), (555, 297198720), (560, 294545160), (567, 290908800), (576, 286363350), (585, 281957760), (588, 280519200), (592, 278623800), (600, 274908816), (624, 264335400), (630, 261817920), (637, 258940800), (640, 257727015), (648, 254545200), (650, 253761984), (666, 247665600), (672, 245454300), (675, 244363392), (700, 235636128), (702, 234964800), (720, 229090680), (728, 226573200), (729, 226262400), (735, 224415360), (740, 222899040), (756, 218181600), (777, 212284800), (780, 211468320), (784, 210389400), (800, 206181612), (810, 203636160), (819, 201398400), (832, 198251550), (840, 196363440), (864, 190908900), (882, 187012800), (888, 185749200), (896, 184090725), (900, 183272544), (910, 181258560), (925, 178319232), (936, 176223600), (945, 174545280), (960, 171818010), (962, 171460800), (972, 169696800), (975, 169174656), (980, 168311520), (999, 165110400), (1008, 163636200), (1036, 159213600), (1040, 158601240), (1050, 157090752), (1053, 156643200), (1080, 152727120), (1092, 151048800), (1110, 148599360), (1120, 147272580), (1134, 145454400), (1152, 143181675), (1170, 140978880), (1176, 140259600), (1184, 139311900), (1200, 137454408), (1215, 135757440), (1225, 134649216), (1248, 132167700), (1260, 130908960), (1274, 129470400), (1295, 127370880), (1296, 127272600), (1300, 126880992), (1323, 124675200), (1332, 123832800), (1344, 122727150), (1350, 122181696), (1365, 120839040), (1400, 117818064), (1404, 117482400), (1440, 114545340), (1443, 114307200), (1456, 113286600), (1458, 113131200), (1470, 112207680), (1480, 111449520), (1512, 109090800), (1554, 106142400), (1560, 105734160), (1568, 105194700), (1575, 104727168), (1600, 103090806), (1620, 101818080), (1638, 100699200), (1664, 99125775), (1665, 99066240), (1680, 98181720), (1701, 96969600), (1728, 95454450), (1755, 93985920), (1764, 93506400), (1776, 92874600), (1800, 91636272), (1813, 90979200), (1820, 90629280), (1850, 89159616), (1872, 88111800), (1890, 87272640), (1911, 86313600), (1920, 85909005), (1924, 85730400), (1944, 84848400), (1950, 84587328), (1960, 84155760), (1998, 82555200), (2016, 81818100), (2025, 81454464), (2072, 79606800), (2080, 79300620), (2100, 78545376), (2106, 78321600), (2160, 76363560), (2184, 75524400), (2187, 75420800), (2205, 74805120), (2220, 74299680), (2240, 73636290), (2268, 72727200), (2275, 72503424), (2331, 70761600), (2340, 70489440), (2352, 70129800), (2368, 69655950), (2400, 68727204), (2405, 68584320), (2430, 67878720), (2450, 67324608), (2457, 67132800), (2496, 66083850), (2520, 65454480), (2548, 64735200), (2590, 63685440), (2592, 63636300), (2600, 63440496), (2646, 62337600), (2664, 61916400), (2688, 61363575), (2700, 61090848), (2730, 60419520), (2775, 59439744), (2800, 58909032), (2808, 58741200), (2835, 58181760), (2880, 57272670), (2886, 57153600), (2912, 56643300), (2916, 56565600), (2925, 56391552), (2940, 56103840), (2960, 55724760), (2997, 55036800), (3024, 54545400), (3108, 53071200), (3120, 52867080), (3136, 52597350), (3150, 52363584), (3159, 52214400), (3185, 51788160), (3200, 51545403), (3240, 50909040), (3276, 50349600), (3330, 49533120), (3360, 49090860), (3367, 48988800), (3402, 48484800), (3456, 47727225), (3510, 46992960), (3528, 46753200), (3552, 46437300), (3600, 45818136), (3626, 45489600), (3640, 45314640), (3645, 45252480), (3675, 44883072), (3700, 44579808), (3744, 44055900), (3780, 43636320), (3822, 43156800), (3848, 42865200), (3885, 42456960), (3888, 42424200), (3900, 42293664), (3920, 42077880), (3969, 41558400), (3996, 41277600), (4032, 40909050), (4050, 40727232), (4095, 40279680), (4144, 39803400), (4160, 39650310), (4200, 39272688), (4212, 39160800), (4320, 38181780), (4329, 38102400), (4368, 37762200), (4374, 37710400), (4410, 37402560), (4440, 37149840), (4480, 36818145), (4536, 36363600), (4550, 36251712), (4662, 35380800), (4680, 35244720), (4704, 35064900), (4725, 34909056), (4736, 34827975), (4800, 34363602), (4810, 34292160), (4860, 33939360), (4900, 33662304), (4914, 33566400), (4992, 33041925), (4995, 33022080), (5040, 32727240), (5096, 32367600), (5103, 32323200), (5180, 31842720), (5184, 31818150), (5200, 31720248), (5265, 31328640), (5292, 31168800), (5328, 30958200), (5400, 30545424), (5439, 30326400), (5460, 30209760), (5550, 29719872), (5600, 29454516), (5616, 29370600), (5670, 29090880), (5733, 28771200), (5760, 28636335), (5772, 28576800), (5824, 28321650), (5832, 28282800), (5850, 28195776), (5880, 28051920), (5920, 27862380), (5994, 27518400), (6048, 27272700), (6075, 27151488), (6216, 26535600), (6240, 26433540), (6272, 26298675), (6300, 26181792), (6318, 26107200), (6370, 25894080), (6475, 25474176), (6480, 25454520), (6552, 25174800), (6615, 24935040), (6660, 24766560), (6720, 24545430), (6734, 24494400), (6804, 24242400), (6825, 24167808), (6993, 23587200), (7020, 23496480), (7056, 23376600), (7104, 23218650), (7200, 22909068), (7215, 22861440), (7252, 22744800), (7280, 22657320), (7290, 22626240), (7350, 22441536), (7371, 22377600), (7400, 22289904), (7488, 22027950), (7560, 21818160), (7644, 21578400), (7696, 21432600), (7770, 21228480), (7776, 21212100), (7800, 21146832), (7840, 21038940), (7938, 20779200), (7992, 20638800), (8064, 20454525), (8100, 20363616), (8190, 20139840), (8288, 19901700), (8320, 19825155), (8325, 19813248), (8400, 19636344), (8424, 19580400), (8505, 19393920), (8640, 19090890), (8658, 19051200), (8736, 18881100), (8748, 18855200), (8775, 18797184), (8820, 18701280), (8880, 18574920), (8991, 18345600), (9065, 18195840), (9072, 18181800), (9100, 18125856), (9324, 17690400), (9360, 17622360), (9408, 17532450), (9450, 17454528), (9477, 17404800), (9555, 17262720), (9600, 17181801), (9620, 17146080), (9720, 16969680), (9800, 16831152), (9828, 16783200), (9990, 16511040), (10080, 16363620), (10101, 16329600), (10192, 16183800), (10206, 16161600), (10360, 15921360), (10368, 15909075), (10400, 15860124), (10530, 15664320), (10584, 15584400), (10656, 15479100), (10800, 15272712), (10878, 15163200), (10920, 15104880), (10935, 15084160), (11025, 14961024), (11100, 14859936), (11200, 14727258), (11232, 14685300), (11340, 14545440), (11466, 14385600), (11544, 14288400), (11648, 14160825), (11655, 14152320), (11664, 14141400), (11700, 14097888), (11760, 14025960), (11840, 13931190), (11907, 13852800), (11988, 13759200), (12025, 13716864), (12096, 13636350), (12150, 13575744), (12285, 13426560), (12432, 13267800), (12480, 13216770), (12600, 13090896), (12636, 13053600), (12740, 12947040), (12950, 12737088), (12960, 12727260), (12987, 12700800), (13104, 12587400), (13230, 12467520), (13320, 12383280), (13440, 12272715), (13468, 12247200), (13608, 12121200), (13650, 12083904), (13986, 11793600), (14040, 11748240), (14112, 11688300), (14175, 11636352), (14208, 11609325), (14400, 11454534), (14430, 11430720), (14504, 11372400), (14560, 11328660), (14580, 11313120), (14700, 11220768), (14742, 11188800), (14800, 11144952), (14976, 11013975), (14985, 11007360), (15120, 10909080), (15288, 10789200), (15309, 10774400), (15392, 10716300), (15540, 10614240), (15552, 10606050), (15600, 10573416), (15680, 10519470), (15795, 10442880), (15876, 10389600), (15925, 10357632), (15984, 10319400), (16200, 10181808), (16317, 10108800), (16380, 10069920), (16576, 9950850), (16650, 9906624), (16800, 9818172), (16835, 9797760), (16848, 9790200), (17010, 9696960), (17199, 9590400), (17280, 9545445), (17316, 9525600), (17472, 9440550), (17496, 9427600), (17550, 9398592), (17640, 9350640), (17760, 9287460), (17982, 9172800), (18130, 9097920), (18144, 9090900), (18200, 9062928), (18225, 9050496), (18648, 8845200), (18720, 8811180), (18816, 8766225), (18900, 8727264), (18954, 8702400), (19110, 8631360), (19240, 8573040), (19425, 8491392), (19440, 8484840), (19600, 8415576), (19656, 8391600), (19845, 8311680), (19980, 8255520), (20160, 8181810), (20202, 8164800), (20384, 8091900), (20412, 8080800), (20475, 8055936), (20720, 7960680), (20800, 7930062), (20979, 7862400), (21060, 7832160), (21168, 7792200), (21312, 7739550), (21600, 7636356), (21645, 7620480), (21756, 7581600), (21840, 7552440), (21870, 7542080), (22050, 7480512), (22113, 7459200), (22200, 7429968), (22400, 7363629), (22464, 7342650), (22680, 7272720), (22932, 7192800), (23088, 7144200), (23310, 7076160), (23328, 7070700), (23400, 7048944), (23520, 7012980), (23569, 6998400), (23680, 6965595), (23814, 6926400), (23976, 6879600), (24050, 6858432), (24192, 6818175), (24300, 6787872), (24570, 6713280), (24864, 6633900), (24960, 6608385), (24975, 6604416), (25200, 6545448), (25272, 6526800), (25480, 6473520), (25515, 6464640), (25900, 6368544), (25920, 6363630), (25974, 6350400), (26208, 6293700), (26325, 6265728), (26460, 6233760), (26640, 6191640), (26936, 6123600), (26973, 6115200), (27195, 6065280), (27216, 6060600), (27300, 6041952), (27972, 5896800), (28080, 5874120), (28224, 5844150), (28350, 5818176), (28431, 5801600), (28665, 5754240), (28800, 5727267), (28860, 5715360), (29008, 5686200), (29120, 5664330), (29160, 5656560), (29400, 5610384), (29484, 5594400), (29600, 5572476), (29970, 5503680), (30240, 5454540), (30303, 5443200), (30576, 5394600), (30618, 5387200), (30784, 5358150), (31080, 5307120), (31104, 5303025), (31200, 5286708), (31360, 5259735), (31590, 5221440), (31752, 5194800), (31850, 5178816), (31968, 5159700), (32400, 5090904), (32634, 5054400), (32760, 5034960), (33075, 4987008), (33152, 4975425), (33300, 4953312), (33600, 4909086), (33670, 4898880), (33696, 4895100), (34020, 4848480), (34398, 4795200), (34632, 4762800), (34944, 4720275), (34965, 4717440), (34992, 4713800), (35100, 4699296), (35280, 4675320), (35520, 4643730), (35721, 4617600), (35964, 4586400), (36075, 4572288), (36260, 4548960), (36288, 4545450), (36400, 4531464), (36450, 4525248), (36855, 4475520), (37296, 4422600), (37440, 4405590), (37800, 4363632), (37908, 4351200), (38220, 4315680), (38480, 4286520), (38850, 4245696), (38880, 4242420), (38961, 4233600), (39200, 4207788), (39312, 4195800), (39690, 4155840), (39960, 4127760), (40320, 4090905), (40404, 4082400), (40768, 4045950), (40824, 4040400), (40950, 4027968), (41440, 3980340), (41600, 3965031), (41958, 3931200), (42120, 3916080), (42336, 3896100), (42525, 3878784), (42624, 3869775), (43200, 3818178), (43290, 3810240), (43512, 3790800), (43680, 3776220), (43740, 3771040), (44100, 3740256), (44226, 3729600), (44400, 3714984), (44928, 3671325), (44955, 3669120), (45325, 3639168), (45360, 3636360), (45864, 3596400), (46176, 3572100), (46620, 3538080), (46656, 3535350), (46800, 3524472), (47040, 3506490), (47138, 3499200), (47385, 3480960), (47628, 3463200), (47775, 3452544), (47952, 3439800), (48100, 3429216), (48600, 3393936), (48951, 3369600), (49140, 3356640), (49728, 3316950), (49950, 3302208), (50400, 3272724), (50505, 3265920), (50544, 3263400), (50960, 3236760), (51030, 3232320), (51597, 3196800), (51800, 3184272), (51840, 3181815), (51948, 3175200), (52416, 3146850), (52650, 3132864), (52920, 3116880), (53280, 3095820), (53872, 3061800), (53946, 3057600), (54390, 3032640), (54432, 3030300), (54600, 3020976), (54675, 3016832), (55944, 2948400), (56160, 2937060), (56448, 2922075), (56700, 2909088), (56862, 2900800), (57330, 2877120), (57720, 2857680), (58016, 2843100), (58240, 2832165), (58275, 2830464), (58320, 2828280), (58800, 2805192), (58968, 2797200), (59200, 2786238), (59535, 2770560), (59940, 2751840), (60480, 2727270), (60606, 2721600), (61152, 2697300), (61236, 2693600), (61425, 2685312), (61568, 2679075), (62160, 2653560), (62400, 2643354), (62937, 2620800), (63180, 2610720), (63504, 2597400), (63700, 2589408), (63936, 2579850), (64800, 2545452), (64935, 2540160), (65268, 2527200), (65520, 2517480), (66150, 2493504), (66339, 2486400), (66600, 2476656), (67200, 2454543), (67340, 2449440), (67392, 2447550), (68040, 2424240), (68796, 2397600), (69264, 2381400), (69930, 2358720), (69984, 2356900), (70200, 2349648), (70560, 2337660), (70707, 2332800), (71040, 2321865), (71442, 2308800), (71928, 2293200), (72150, 2286144), (72520, 2274480), (72576, 2272725), (72800, 2265732), (72900, 2262624), (73710, 2237760), (74592, 2211300), (74880, 2202795), (74925, 2201472), (75600, 2181816), (75816, 2175600), (76440, 2157840), (76545, 2154880), (76960, 2143260), (77700, 2122848), (77760, 2121210), (77922, 2116800), (78400, 2103894), (78624, 2097900), (78975, 2088576), (79380, 2077920), (79920, 2063880), (80808, 2041200), (80919, 2038400), (81536, 2022975), (81585, 2021760), (81648, 2020200), (81900, 2013984), (82880, 1990170), (83916, 1965600), (84175, 1959552), (84240, 1958040), (84672, 1948050), (85050, 1939392), (85995, 1918080), (86400, 1909089), (86580, 1905120), (87024, 1895400), (87360, 1888110), (87480, 1885520), (88200, 1870128), (88452, 1864800), (88800, 1857492), (89910, 1834560), (90650, 1819584), (90720, 1818180), (90909, 1814400), (91728, 1798200), (92352, 1786050), (93240, 1769040), (93312, 1767675), (93600, 1762236), (94080, 1753245), (94276, 1749600), (94770, 1740480), (95256, 1731600), (95550, 1726272), (95904, 1719900), (96200, 1714608), (97200, 1696968), (97902, 1684800), (98280, 1678320), (99225, 1662336), (99456, 1658475), (99900, 1651104), (100800, 1636362), (101010, 1632960), (101088, 1631700), (101920, 1618380), (102060, 1616160), (103194, 1598400), (103600, 1592136), (103896, 1587600), (104832, 1573425), (104895, 1572480), (105300, 1566432), (105840, 1558440), (106560, 1547910), (107163, 1539200), (107744, 1530900), (107892, 1528800), (108225, 1524096), (108780, 1516320), (108864, 1515150), (109200, 1510488), (109350, 1508416), (110565, 1491840), (111888, 1474200), (112320, 1468530), (113400, 1454544), (113724, 1450400), (114660, 1438560), (115440, 1428840), (116032, 1421550), (116550, 1415232), (116640, 1414140), (116883, 1411200), (117600, 1402596), (117845, 1399680), (117936, 1398600), (118400, 1393119), (119070, 1385280), (119880, 1375920), (120960, 1363635), (121212, 1360800), (122304, 1348650), (122472, 1346800), (122850, 1342656), (124320, 1326780), (124800, 1321677), (125874, 1310400), (126360, 1305360), (127008, 1298700), (127400, 1294704), (127575, 1292928), (127872, 1289925), (129600, 1272726), (129870, 1270080), (130536, 1263600), (131040, 1258740), (132300, 1246752), (132678, 1243200), (133200, 1238328), (134680, 1224720), (134784, 1223775), (134865, 1223040), (135975, 1213056), (136080, 1212120), (137592, 1198800), (138528, 1190700), (139860, 1179360), (139968, 1178450), (140400, 1174824), (141120, 1168830), (141414, 1166400), (142155, 1160320), (142884, 1154400), (143325, 1150848), (143856, 1146600), (144300, 1143072), (145040, 1137240), (145600, 1132866), (145800, 1131312), (146853, 1123200), (147420, 1118880), (149184, 1105650), (149850, 1100736), (151200, 1090908), (151515, 1088640), (151632, 1087800), (152880, 1078920), (153090, 1077440), (153920, 1071630), (154791, 1065600), (155400, 1061424), (155520, 1060605), (155844, 1058400), (156800, 1051947), (157248, 1048950), (157950, 1044288), (158760, 1038960), (159840, 1031940), (161616, 1020600), (161838, 1019200), (163170, 1010880), (163296, 1010100), (163800, 1006992), (165760, 995085), (167832, 982800), (168350, 979776), (168480, 979020), (169344, 974025), (170100, 969696), (171990, 959040), (173160, 952560), (174048, 947700), (174720, 944055), (174825, 943488), (174960, 942760), (176400, 935064), (176904, 932400), (177600, 928746), (178605, 923520), (179820, 917280), (181300, 909792), (181440, 909090), (181818, 907200), (183456, 899100), (184275, 895104), (184704, 893025), (186480, 884520), (187200, 881118), (188552, 874800), (188811, 873600), (189540, 870240), (190512, 865800), (191100, 863136), (191808, 859950), (192400, 857304), (194400, 848484), (194805, 846720), (195804, 842400), (196560, 839160), (198450, 831168), (199017, 828800), (199800, 825552), (201600, 818181), (202020, 816480), (202176, 815850), (203840, 809190), (204120, 808080), (206388, 799200), (207200, 796068), (207792, 793800), (209790, 786240), (210600, 783216), (211680, 779220), (212121, 777600), (213120, 773955), (214326, 769600), (215488, 765450), (215784, 764400), (216450, 762048), (217560, 758160), (217728, 757575), (218400, 755244), (218700, 754208), (221130, 745920), (223776, 737100), (224640, 734265), (224775, 733824), (226800, 727272), (227448, 725200), (229320, 719280), (230880, 714420), (232064, 710775), (233100, 707616), (233280, 707070), (233766, 705600), (235200, 701298), (235690, 699840), (235872, 699300), (236925, 696192), (238140, 692640), (239760, 687960), (242424, 680400), (244608, 674325), (244755, 673920), (244944, 673400), (245700, 671328), (248640, 663390), (251748, 655200), (252525, 653184), (252720, 652680), (254016, 649350), (254800, 647352), (255150, 646464), (257985, 639360), (259200, 636363), (259740, 635040), (261072, 631800), (262080, 629370), (264600, 623376), (265356, 621600), (266400, 619164), (269360, 612360), (269730, 611520), (271950, 606528), (272160, 606060), (272727, 604800), (275184, 599400), (277056, 595350), (279720, 589680), (279936, 589225), (280800, 587412), (282240, 584415), (282828, 583200), (284310, 580160), (285768, 577200), (286650, 575424), (287712, 573300), (288600, 571536), (290080, 568620), (291200, 566433), (291600, 565656), (293706, 561600), (294840, 559440), (297675, 554112), (298368, 552825), (299700, 550368), (302400, 545454), (303030, 544320), (303264, 543900), (305760, 539460), (306180, 538720), (307840, 535815), (309582, 532800), (310800, 530712), (311688, 529200), (314496, 524475), (314685, 524160), (315900, 522144), (317520, 519480), (319680, 515970), (323232, 510300), (323676, 509600), (324675, 508032), (326340, 505440), (326592, 505050), (327600, 503496), (331695, 497280), (335664, 491400), (336700, 489888), (336960, 489510), (340200, 484848), (343980, 479520), (346320, 476280), (348096, 473850), (349650, 471744), (349920, 471380), (350649, 470400), (352800, 467532), (353535, 466560), (353808, 466200), (355200, 464373), (357210, 461760), (359640, 458640), (362600, 454896), (362880, 454545), (363636, 453600), (366912, 449550), (368550, 447552), (372960, 442260), (374400, 440559), (377104, 437400), (377622, 436800), (379080, 435120), (381024, 432900), (382200, 431568), (382725, 430976), (383616, 429975), (384800, 428652), (388800, 424242), (389610, 423360), (391608, 421200), (393120, 419580), (396900, 415584), (398034, 414400), (399600, 412776), (404040, 408240), (404352, 407925), (404595, 407680)]