101542896000

素因数分解:

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

素因数の和:112

約数の個数: 2304

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

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

約数列:

[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, 39, 40, 41, 42, 45, 48, 49, 50, 52, 54, 56, 60, 63, 64, 65, 70, 72, 75, 78, 80, 81, 82, 84, 90, 91, 96, 98, 100, 104, 105, 108, 112, 117, 120, 123, 125, 126, 128, 130, 135, 140, 144, 147, 150, 156, 160, 162, 164, 168, 175, 180, 182, 189, 192, 195, 196, 200, 205, 208, 210, 216, 224, 225, 234, 240, 243, 245, 246, 250, 252, 260, 270, 273, 280, 287, 288, 294, 300, 312, 315, 320, 324, 325, 328, 336, 350, 351, 360, 364, 369, 375, 378, 384, 390, 392, 400, 405, 410, 416, 420, 432, 441, 448, 450, 455, 468, 480, 486, 490, 492, 500, 504, 520, 525, 533, 540, 546, 560, 567, 574, 576, 585, 588, 600, 615, 624, 630, 637, 640, 648, 650, 656, 672, 675, 700, 702, 720, 728, 735, 738, 750, 756, 780, 784, 800, 810, 819, 820, 832, 840, 861, 864, 875, 882, 896, 900, 910, 936, 945, 960, 972, 975, 980, 984, 1000, 1008, 1025, 1040, 1050, 1053, 1066, 1080, 1092, 1107, 1120, 1125, 1134, 1148, 1152, 1170, 1176, 1200, 1215, 1225, 1230, 1248, 1260, 1274, 1296, 1300, 1312, 1323, 1344, 1350, 1365, 1400, 1404, 1435, 1440, 1456, 1470, 1476, 1500, 1512, 1560, 1568, 1575, 1599, 1600, 1620, 1625, 1638, 1640, 1664, 1680, 1701, 1722, 1728, 1750, 1755, 1764, 1800, 1820, 1845, 1872, 1890, 1911, 1920, 1944, 1950, 1960, 1968, 2000, 2009, 2016, 2025, 2050, 2080, 2100, 2106, 2132, 2160, 2184, 2205, 2214, 2240, 2250, 2268, 2275, 2296, 2340, 2352, 2400, 2430, 2450, 2457, 2460, 2496, 2520, 2548, 2583, 2592, 2600, 2624, 2625, 2646, 2665, 2688, 2700, 2730, 2800, 2808, 2835, 2870, 2880, 2912, 2925, 2940, 2952, 3000, 3024, 3075, 3120, 3136, 3150, 3159, 3185, 3198, 3200, 3240, 3250, 3276, 3280, 3321, 3360, 3375, 3402, 3444, 3456, 3500, 3510, 3528, 3600, 3640, 3675, 3690, 3731, 3744, 3780, 3822, 3888, 3900, 3920, 3936, 3969, 4000, 4018, 4032, 4050, 4095, 4100, 4160, 4200, 4212, 4264, 4305, 4320, 4368, 4410, 4428, 4480, 4500, 4536, 4550, 4592, 4680, 4704, 4725, 4797, 4800, 4860, 4875, 4900, 4914, 4920, 4992, 5040, 5096, 5125, 5166, 5184, 5200, 5248, 5250, 5265, 5292, 5330, 5400, 5460, 5535, 5600, 5616, 5670, 5733, 5740, 5760, 5824, 5850, 5880, 5904, 6000, 6027, 6048, 6075, 6125, 6150, 6240, 6272, 6300, 6318, 6370, 6396, 6480, 6500, 6552, 6560, 6615, 6642, 6720, 6750, 6804, 6825, 6888, 7000, 7020, 7056, 7175, 7200, 7280, 7350, 7371, 7380, 7462, 7488, 7560, 7644, 7749, 7776, 7800, 7840, 7872, 7875, 7938, 7995, 8000, 8036, 8064, 8100, 8190, 8200, 8320, 8400, 8424, 8505, 8528, 8610, 8640, 8736, 8775, 8820, 8856, 9000, 9072, 9100, 9184, 9225, 9360, 9408, 9450, 9555, 9594, 9600, 9720, 9750, 9800, 9828, 9840, 9963, 10045, 10080, 10125, 10192, 10250, 10332, 10368, 10400, 10500, 10530, 10584, 10660, 10800, 10920, 11025, 11070, 11193, 11200, 11232, 11340, 11375, 11466, 11480, 11648, 11700, 11760, 11808, 11907, 12000, 12054, 12096, 12150, 12250, 12285, 12300, 12480, 12600, 12636, 12740, 12792, 12915, 12960, 13000, 13104, 13120, 13230, 13284, 13325, 13440, 13500, 13608, 13650, 13776, 14000, 14040, 14112, 14175, 14350, 14391, 14400, 14560, 14625, 14700, 14742, 14760, 14924, 14976, 15120, 15288, 15375, 15498, 15552, 15600, 15680, 15744, 15750, 15795, 15876, 15925, 15990, 16000, 16072, 16200, 16380, 16400, 16605, 16800, 16848, 17010, 17056, 17199, 17220, 17280, 17472, 17550, 17640, 17712, 18000, 18081, 18144, 18200, 18368, 18375, 18450, 18655, 18720, 18816, 18900, 19110, 19188, 19440, 19500, 19600, 19656, 19680, 19845, 19926, 20090, 20160, 20250, 20384, 20475, 20500, 20664, 20800, 21000, 21060, 21168, 21320, 21525, 21600, 21840, 22050, 22113, 22140, 22386, 22400, 22464, 22680, 22750, 22932, 22960, 23247, 23400, 23520, 23616, 23625, 23814, 23985, 24000, 24108, 24192, 24300, 24500, 24570, 24600, 24960, 25200, 25272, 25480, 25584, 25830, 25920, 26000, 26117, 26208, 26240, 26325, 26460, 26568, 26650, 27000, 27216, 27300, 27552, 27675, 28000, 28080, 28224, 28350, 28665, 28700, 28782, 28800, 29120, 29250, 29400, 29484, 29520, 29848, 30135, 30240, 30375, 30576, 30750, 30996, 31104, 31200, 31360, 31500, 31590, 31752, 31850, 31980, 32144, 32400, 32760, 32800, 33075, 33210, 33579, 33600, 33696, 34020, 34112, 34125, 34398, 34440, 34944, 35100, 35280, 35424, 35875, 36000, 36162, 36288, 36400, 36736, 36750, 36855, 36900, 37310, 37440, 37800, 38220, 38376, 38745, 38880, 39000, 39200, 39312, 39360, 39690, 39852, 39975, 40180, 40320, 40500, 40768, 40950, 41000, 41328, 41600, 42000, 42120, 42336, 42525, 42640, 43050, 43173, 43200, 43680, 43875, 44100, 44226, 44280, 44772, 44928, 45360, 45500, 45864, 45920, 46125, 46494, 46800, 47040, 47232, 47250, 47628, 47775, 47970, 48000, 48216, 48600, 49000, 49140, 49200, 49815, 50225, 50400, 50544, 50960, 51168, 51597, 51660, 51840, 52000, 52234, 52416, 52650, 52920, 53136, 53300, 54000, 54243, 54432, 54600, 55104, 55125, 55350, 55965, 56000, 56160, 56448, 56700, 57330, 57400, 57564, 58240, 58500, 58800, 58968, 59040, 59535, 59696, 60270, 60480, 60750, 61152, 61425, 61500, 61992, 62400, 63000, 63180, 63504, 63700, 63960, 64288, 64575, 64800, 65520, 65600, 66150, 66420, 66625, 67158, 67200, 67392, 68040, 68224, 68250, 68796, 68880, 69741, 70200, 70560, 70848, 70875, 71750, 71955, 72000, 72324, 72576, 72800, 73500, 73710, 73800, 74620, 74880, 75600, 76440, 76752, 77490, 77760, 78000, 78351, 78400, 78624, 78720, 78975, 79380, 79625, 79704, 79950, 80360, 81000, 81536, 81900, 82000, 82656, 83025, 84000, 84240, 84672, 85050, 85280, 85995, 86100, 86346, 86400, 87360, 87750, 88200, 88452, 88560, 89544, 90405, 90720, 91000, 91728, 91840, 92250, 92988, 93275, 93600, 94080, 94500, 95256, 95550, 95940, 96432, 97200, 98000, 98280, 98400, 99225, 99630, 100450, 100737, 100800, 101088, 101920, 102336, 102375, 103194, 103320, 104000, 104468, 104832, 105300, 105840, 106272, 106600, 107625, 108000, 108486, 108864, 109200, 110208, 110250, 110565, 110700, 111930, 112000, 112320, 113400, 114660, 114800, 115128, 116235, 117000, 117600, 117936, 118080, 119070, 119392, 119925, 120540, 120960, 121500, 122304, 122850, 123000, 123984, 124800, 126000, 126360, 127008, 127400, 127920, 128576, 129150, 129519, 129600, 130585, 131040, 131200, 131625, 132300, 132840, 133250, 134316, 134784, 136080, 136500, 137592, 137760, 138375, 139482, 140400, 141120, 141696, 141750, 143325, 143500, 143910, 144000, 144648, 145600, 147000, 147420, 147600, 149240, 150675, 151200, 152880, 153504, 154791, 154980, 155520, 156000, 156702, 156800, 157248, 157950, 158760, 159250, 159408, 159900, 160720, 162000, 162729, 163800, 164000, 165312, 165375, 166050, 167895, 168000, 168480, 169344, 170100, 170560, 171990, 172200, 172692, 174720, 175500, 176400, 176904, 177120, 179088, 180810, 181440, 182000, 183456, 183680, 184275, 184500, 185976, 186550, 187200, 189000, 190512, 191100, 191880, 192864, 193725, 194400, 196000, 196560, 196800, 198450, 199260, 199875, 200900, 201474, 201600, 202176, 203840, 204672, 204750, 206388, 206640, 208000, 208936, 210600, 211680, 212544, 212625, 213200, 215250, 215865, 216000, 216972, 217728, 218400, 220500, 221130, 221400, 223860, 224640, 226800, 229320, 229600, 230256, 232470, 234000, 235053, 235200, 235872, 236160, 238140, 238784, 238875, 239850, 241080, 243000, 244608, 245700, 246000, 247968, 249075, 251125, 252000, 252720, 254016, 254800, 255840, 257152, 257985, 258300, 259038, 259200, 261170, 262080, 263250, 264600, 265680, 266500, 268632, 271215, 272160, 273000, 275184, 275520, 276750, 278964, 279825, 280800, 282240, 283500, 286650, 287000, 287820, 289296, 291200, 294000, 294840, 295200, 297675, 298480, 301350, 302211, 302400, 305760, 307008, 307125, 309582, 309960, 312000, 313404, 314496, 315900, 317520, 318500, 318816, 319800, 321440, 322875, 324000, 325458, 327600, 328000, 330624, 330750, 332100, 335790, 336000, 336960, 340200, 341120, 343980, 344400, 345384, 348705, 351000, 352800, 353808, 354240, 358176, 359775, 361620, 362880, 364000, 366912, 368550, 369000, 371952, 373100, 374400, 378000, 381024, 382200, 383760, 385728, 387450, 388800, 391755, 392000, 393120, 393600, 394875, 396900, 398520, 399750, 401800, 402948, 404352, 407680, 409500, 412776, 413280, 415125, 417872, 421200, 423360, 425088, 425250, 426400, 429975, 430500, 431730, 432000, 433944, 436800, 441000, 442260, 442800, 447720, 452025, 453600, 458640, 459200, 460512, 464940, 466375, 468000, 470106, 470400, 471744, 476280, 477568, 477750, 479700, 482160, 486000, 488187, 491400, 492000, 495936, 496125, 498150, 502250, 503685, 504000, 505440, 508032, 509600, 511680, 515970, 516600, 518076, 522340, 524160, 526500, 529200, 531360, 533000, 537264, 542430, 544320, 546000, 550368, 551040, 552825, 553500, 557928, 559650, 561600, 567000, 573300, 574000, 575640, 578592, 581175, 588000, 589680, 590400, 595350, 596960, 599625, 602700, 604422, 604800, 611520, 614016, 614250, 619164, 619920, 624000, 626808, 631800, 635040, 637000, 637632, 639600, 642880, 645750, 647595, 648000, 650916, 652925, 655200, 656000, 661500, 664200, 671580, 673920, 680400, 687960, 688800, 690768, 697410, 702000, 705159, 705600, 707616, 708480, 716352, 716625, 719550, 723240, 728000, 733824, 737100, 738000, 743904, 746200, 753375, 756000, 762048, 764400, 767520, 771456, 773955, 774900, 777600, 783510, 784000, 786240, 789750, 793800, 797040, 799500, 803600, 805896, 813645, 819000, 825552, 826560, 830250, 835744, 839475, 842400, 846720, 850500, 852800, 859950, 861000, 863460, 867888, 873600, 882000, 884520, 885600, 895440, 904050, 906633, 907200, 917280, 918400, 921024, 921375, 929880, 932750, 936000, 940212, 943488, 952560, 955500, 959400, 964320, 968625, 972000, 976374, 982800, 984000, 991872, 992250, 996300, 1004500, 1007370, 1008000, 1010880, 1019200, 1023360, 1031940, 1033200, 1036152, 1044680, 1053000, 1058400, 1062720, 1066000, 1074528, 1079325, 1084860, 1088640, 1092000, 1100736, 1105650, 1107000, 1115856, 1119300, 1123200, 1134000, 1146600, 1148000, 1151280, 1157184, 1162350, 1175265, 1176000, 1179360, 1180800, 1190700, 1193920, 1199250, 1205400, 1208844, 1223040, 1228500, 1238328, 1239840, 1245375, 1253616, 1263600, 1270080, 1274000, 1275264, 1279200, 1285760, 1289925, 1291500, 1295190, 1296000, 1301832, 1305850, 1310400, 1323000, 1328400, 1343160, 1356075, 1360800, 1375920, 1377600, 1381536, 1394820, 1399125, 1404000, 1410318, 1411200, 1415232, 1432704, 1433250, 1439100, 1446480, 1456000, 1474200, 1476000, 1487808, 1488375, 1492400, 1506750, 1511055, 1512000, 1524096, 1528800, 1535040, 1547910, 1549800, 1567020, 1572480, 1579500, 1587600, 1594080, 1599000, 1607200, 1611792, 1627290, 1638000, 1651104, 1653120, 1660500, 1671488, 1678950, 1684800, 1701000, 1705600, 1719900, 1722000, 1726920, 1735776, 1743525, 1764000, 1769040, 1771200, 1790880, 1798875, 1808100, 1813266, 1814400, 1834560, 1842048, 1842750, 1859760, 1865500, 1872000, 1880424, 1905120, 1911000, 1918800, 1928640, 1937250, 1944000, 1952748, 1958775, 1965600, 1968000, 1984500, 1992600, 2009000, 2014740, 2021760, 2038400, 2063880, 2066400, 2072304, 2089360, 2106000, 2115477, 2116800, 2125440, 2132000, 2149056, 2149875, 2158650, 2169720, 2184000, 2201472, 2211300, 2214000, 2231712, 2238600, 2260125, 2268000, 2293200, 2296000, 2302560, 2314368, 2324700, 2350530, 2352000, 2358720, 2381400, 2387840, 2398500, 2410800, 2417688, 2440935, 2457000, 2476656, 2479680, 2490750, 2507232, 2518425, 2527200, 2540160, 2548000, 2558400, 2579850, 2583000, 2590380, 2603664, 2611700, 2620800, 2646000, 2656800, 2686320, 2712150, 2721600, 2751840, 2755200, 2763072, 2764125, 2789640, 2798250, 2808000, 2820636, 2830464, 2866500, 2878200, 2892960, 2905875, 2948400, 2952000, 2975616, 2976750, 2984800, 3013500, 3022110, 3024000, 3057600, 3070080, 3095820, 3099600, 3134040, 3159000, 3175200, 3188160, 3198000, 3214400, 3223584, 3237975, 3254580, 3264625, 3276000, 3302208, 3321000, 3342976, 3357900, 3369600, 3402000, 3439800, 3444000, 3453840, 3471552, 3487050, 3525795, 3528000, 3538080, 3542400, 3581760, 3597750, 3616200, 3626532, 3669120, 3685500, 3719520, 3731000, 3760848, 3810240, 3822000, 3837600, 3857280, 3869775, 3874500, 3888000, 3905496, 3917550, 3931200, 3969000, 3985200, 4018000, 4029480, 4068225, 4127760, 4132800, 4144608, 4178720, 4197375, 4212000, 4230954, 4233600, 4264000, 4298112, 4299750, 4317300, 4339440, 4368000, 4422600, 4428000, 4463424, 4477200, 4520250, 4533165, 4536000, 4586400, 4592000, 4605120, 4649400, 4701060, 4717440, 4762800, 4797000, 4821600, 4835376, 4881870, 4914000, 4953312, 4959360, 4981500, 5014464, 5036850, 5054400, 5096000, 5116800, 5159700, 5166000, 5180760, 5207328, 5223400, 5292000, 5313600, 5372640, 5396625, 5424300, 5443200, 5503680, 5526144, 5528250, 5579280, 5596500, 5616000, 5641272, 5733000, 5756400, 5785920, 5811750, 5876325, 5896800, 5904000, 5953500, 5969600, 6027000, 6044220, 6115200, 6191640, 6199200, 6268080, 6318000, 6346431, 6350400, 6376320, 6396000, 6428800, 6447168, 6449625, 6475950, 6509160, 6529250, 6552000, 6604416, 6642000, 6715800, 6780375, 6804000, 6879600, 6888000, 6907680, 6943104, 6974100, 7051590, 7056000, 7076160, 7163520, 7195500, 7232400, 7253064, 7371000, 7439040, 7462000, 7521696, 7555275, 7620480, 7644000, 7675200, 7739550, 7749000, 7810992, 7835100, 7862400, 7938000, 7970400, 8036000, 8058960, 8136450, 8255520, 8265600, 8289216, 8357440, 8394750, 8424000, 8461908, 8528000, 8599500, 8634600, 8678880, 8717625, 8845200, 8856000, 8926848, 8954400, 9040500, 9066330, 9072000, 9172800, 9210240, 9298800, 9402120, 9525600, 9594000, 9643200, 9670752, 9763740, 9793875, 9828000, 9906624, 9963000, 10028928, 10073700, 10108800, 10192000, 10319400, 10332000, 10361520, 10414656, 10446800, 10577385, 10584000, 10627200, 10745280, 10793250, 10848600, 11007360, 11056500, 11158560, 11193000, 11282544, 11466000, 11512800, 11571840, 11623500, 11752650, 11793600, 11907000, 11939200, 12054000, 12088440, 12204675, 12383280, 12398400, 12536160, 12592125, 12636000, 12692862, 12700800, 12792000, 12894336, 12899250, 12951900, 13018320, 13058500, 13104000, 13284000, 13431600, 13560750, 13608000, 13759200, 13776000, 13815360, 13948200, 14103180, 14152320, 14391000, 14464800, 14506128, 14742000, 14878080, 14924000, 15043392, 15110550, 15288000, 15350400, 15479100, 15498000, 15621984, 15670200, 15876000, 15940800, 16072000, 16117920, 16189875, 16272900, 16511040, 16578432, 16714880, 16789500, 16848000, 16923816, 17199000, 17269200, 17357760, 17435250, 17628975, 17690400, 17712000, 17908800, 18081000, 18132660, 18345600, 18597600, 18804240, 19051200, 19188000, 19286400, 19341504, 19348875, 19527480, 19587750, 19656000, 19813248, 19926000, 20147400, 20341125, 20638800, 20664000, 20723040, 20829312, 20893600, 21154770, 21168000, 21490560, 21586500, 21697200, 22113000, 22317120, 22386000, 22565088, 22665825, 22932000, 23025600, 23247000, 23505300, 23587200, 23814000, 24108000, 24176880, 24409350, 24766560, 24796800, 25072320, 25184250, 25272000, 25385724, 25584000, 25798500, 25903800, 26036640, 26117000, 26568000, 26863200, 27121500, 27216000, 27518400, 27630720, 27896400, 28206360, 28782000, 28929600, 29012256, 29381625, 29484000, 29848000, 30086784, 30221100, 30576000, 30958200, 30996000, 31243968, 31340400, 31732155, 31752000, 31881600, 32144000, 32235840, 32379750, 32545800, 33022080, 33579000, 33847632, 34398000, 34538400, 34715520, 34870500, 35257950, 35380800, 35817600, 36162000, 36265320, 37195200, 37608480, 37776375, 38102400, 38376000, 38683008, 38697750, 39054960, 39175500, 39312000, 39852000, 40294800, 40682250, 41277600, 41328000, 41446080, 41787200, 42309540, 43173000, 43394400, 44226000, 44634240, 44772000, 45130176, 45331650, 45864000, 46051200, 46494000, 47010600, 47628000, 48216000, 48353760, 48818700, 49533120, 50144640, 50368500, 50544000, 50771448, 51597000, 51807600, 52073280, 52234000, 52886925, 53136000, 53726400, 54243000, 55036800, 55792800, 56412720, 57564000, 57859200, 58024512, 58763250, 58968000, 59696000, 60442200, 61023375, 61916400, 61992000, 62487936, 62680800, 63464310, 63504000, 64471680, 64759500, 65091600, 67158000, 67695264, 68796000, 69076800, 69741000, 70515900, 70761600, 72324000, 72530640, 74390400, 75216960, 75552750, 76752000, 77395500, 78109920, 78351000, 79704000, 80589600, 81364500, 82555200, 82892160, 83574400, 84619080, 86346000, 86788800, 88144875, 88452000, 89544000, 90260352, 90663300, 91728000, 92988000, 94021200, 95256000, 96432000, 96707520, 97637400, 99066240, 100737000, 101542896, 103194000, 103615200, 104146560, 104468000, 105773850, 107452800, 108486000, 111585600, 112825440, 113329125, 115128000, 116049024, 117526500, 117936000, 120884400, 122046750, 123832800, 123984000, 125361600, 126928620, 129519000, 130183200, 134316000, 135390528, 137592000, 138153600, 139482000, 141031800, 144648000, 145061280, 150433920, 151105500, 154791000, 156219840, 156702000, 158660775, 159408000, 161179200, 162729000, 165110400, 169238160, 172692000, 173577600, 176289750, 176904000, 179088000, 181326600, 185976000, 188042400, 190512000, 193415040, 195274800, 201474000, 203085792, 206388000, 207230400, 208936000, 211547700, 216972000, 223171200, 225650880, 226658250, 230256000, 235053000, 241768800, 244093500, 247665600, 250723200, 253857240, 259038000, 260366400, 264434625, 268632000, 270781056, 275184000, 278964000, 282063600, 289296000, 290122560, 302211000, 309582000, 312439680, 313404000, 317321550, 322358400, 325458000, 338476320, 345384000, 352579500, 353808000, 362653200, 371952000, 376084800, 390549600, 402948000, 406171584, 412776000, 414460800, 417872000, 423095400, 433944000, 451301760, 453316500, 470106000, 483537600, 488187000, 495331200, 507714480, 518076000, 520732800, 528869250, 537264000, 557928000, 564127200, 580245120, 604422000, 619164000, 626808000, 634643100, 650916000, 676952640, 690768000, 705159000, 725306400, 752169600, 781099200, 793303875, 805896000, 812343168, 825552000, 846190800, 867888000, 906633000, 940212000, 967075200, 976374000, 1015428960, 1036152000, 1057738500, 1115856000, 1128254400, 1208844000, 1238328000, 1253616000, 1269286200, 1301832000, 1353905280, 1410318000, 1450612800, 1562198400, 1586607750, 1611792000, 1692381600, 1813266000, 1880424000, 1952748000, 2030857920, 2072304000, 2115477000, 2256508800, 2417688000, 2476656000, 2538572400, 2603664000, 2820636000, 2901225600, 3173215500, 3384763200, 3626532000, 3760848000, 3905496000, 4061715840, 4230954000, 4835376000, 5077144800, 5641272000, 6346431000, 6769526400, 7253064000, 7810992000, 8461908000, 10154289600, 11282544000, 12692862000, 14506128000, 16923816000, 20308579200, 25385724000, 33847632000, 50771448000, 101542896000]

約数ペア:

[(1, 101542896000), (2, 50771448000), (3, 33847632000), (4, 25385724000), (5, 20308579200), (6, 16923816000), (7, 14506128000), (8, 12692862000), (9, 11282544000), (10, 10154289600), (12, 8461908000), (13, 7810992000), (14, 7253064000), (15, 6769526400), (16, 6346431000), (18, 5641272000), (20, 5077144800), (21, 4835376000), (24, 4230954000), (25, 4061715840), (26, 3905496000), (27, 3760848000), (28, 3626532000), (30, 3384763200), (32, 3173215500), (35, 2901225600), (36, 2820636000), (39, 2603664000), (40, 2538572400), (41, 2476656000), (42, 2417688000), (45, 2256508800), (48, 2115477000), (49, 2072304000), (50, 2030857920), (52, 1952748000), (54, 1880424000), (56, 1813266000), (60, 1692381600), (63, 1611792000), (64, 1586607750), (65, 1562198400), (70, 1450612800), (72, 1410318000), (75, 1353905280), (78, 1301832000), (80, 1269286200), (81, 1253616000), (82, 1238328000), (84, 1208844000), (90, 1128254400), (91, 1115856000), (96, 1057738500), (98, 1036152000), (100, 1015428960), (104, 976374000), (105, 967075200), (108, 940212000), (112, 906633000), (117, 867888000), (120, 846190800), (123, 825552000), (125, 812343168), (126, 805896000), (128, 793303875), (130, 781099200), (135, 752169600), (140, 725306400), (144, 705159000), (147, 690768000), (150, 676952640), (156, 650916000), (160, 634643100), (162, 626808000), (164, 619164000), (168, 604422000), (175, 580245120), (180, 564127200), (182, 557928000), (189, 537264000), (192, 528869250), (195, 520732800), (196, 518076000), (200, 507714480), (205, 495331200), (208, 488187000), (210, 483537600), (216, 470106000), (224, 453316500), (225, 451301760), (234, 433944000), (240, 423095400), (243, 417872000), (245, 414460800), (246, 412776000), (250, 406171584), (252, 402948000), (260, 390549600), (270, 376084800), (273, 371952000), (280, 362653200), (287, 353808000), (288, 352579500), (294, 345384000), (300, 338476320), (312, 325458000), (315, 322358400), (320, 317321550), (324, 313404000), (325, 312439680), (328, 309582000), (336, 302211000), (350, 290122560), (351, 289296000), (360, 282063600), (364, 278964000), (369, 275184000), (375, 270781056), (378, 268632000), (384, 264434625), (390, 260366400), (392, 259038000), (400, 253857240), (405, 250723200), (410, 247665600), (416, 244093500), (420, 241768800), (432, 235053000), (441, 230256000), (448, 226658250), (450, 225650880), (455, 223171200), (468, 216972000), (480, 211547700), (486, 208936000), (490, 207230400), (492, 206388000), (500, 203085792), (504, 201474000), (520, 195274800), (525, 193415040), (533, 190512000), (540, 188042400), (546, 185976000), (560, 181326600), (567, 179088000), (574, 176904000), (576, 176289750), (585, 173577600), (588, 172692000), (600, 169238160), (615, 165110400), (624, 162729000), (630, 161179200), (637, 159408000), (640, 158660775), (648, 156702000), (650, 156219840), (656, 154791000), (672, 151105500), (675, 150433920), (700, 145061280), (702, 144648000), (720, 141031800), (728, 139482000), (735, 138153600), (738, 137592000), (750, 135390528), (756, 134316000), (780, 130183200), (784, 129519000), (800, 126928620), (810, 125361600), (819, 123984000), (820, 123832800), (832, 122046750), (840, 120884400), (861, 117936000), (864, 117526500), (875, 116049024), (882, 115128000), (896, 113329125), (900, 112825440), (910, 111585600), (936, 108486000), (945, 107452800), (960, 105773850), (972, 104468000), (975, 104146560), (980, 103615200), (984, 103194000), (1000, 101542896), (1008, 100737000), (1025, 99066240), (1040, 97637400), (1050, 96707520), (1053, 96432000), (1066, 95256000), (1080, 94021200), (1092, 92988000), (1107, 91728000), (1120, 90663300), (1125, 90260352), (1134, 89544000), (1148, 88452000), (1152, 88144875), (1170, 86788800), (1176, 86346000), (1200, 84619080), (1215, 83574400), (1225, 82892160), (1230, 82555200), (1248, 81364500), (1260, 80589600), (1274, 79704000), (1296, 78351000), (1300, 78109920), (1312, 77395500), (1323, 76752000), (1344, 75552750), (1350, 75216960), (1365, 74390400), (1400, 72530640), (1404, 72324000), (1435, 70761600), (1440, 70515900), (1456, 69741000), (1470, 69076800), (1476, 68796000), (1500, 67695264), (1512, 67158000), (1560, 65091600), (1568, 64759500), (1575, 64471680), (1599, 63504000), (1600, 63464310), (1620, 62680800), (1625, 62487936), (1638, 61992000), (1640, 61916400), (1664, 61023375), (1680, 60442200), (1701, 59696000), (1722, 58968000), (1728, 58763250), (1750, 58024512), (1755, 57859200), (1764, 57564000), (1800, 56412720), (1820, 55792800), (1845, 55036800), (1872, 54243000), (1890, 53726400), (1911, 53136000), (1920, 52886925), (1944, 52234000), (1950, 52073280), (1960, 51807600), (1968, 51597000), (2000, 50771448), (2009, 50544000), (2016, 50368500), (2025, 50144640), (2050, 49533120), (2080, 48818700), (2100, 48353760), (2106, 48216000), (2132, 47628000), (2160, 47010600), (2184, 46494000), (2205, 46051200), (2214, 45864000), (2240, 45331650), (2250, 45130176), (2268, 44772000), (2275, 44634240), (2296, 44226000), (2340, 43394400), (2352, 43173000), (2400, 42309540), (2430, 41787200), (2450, 41446080), (2457, 41328000), (2460, 41277600), (2496, 40682250), (2520, 40294800), (2548, 39852000), (2583, 39312000), (2592, 39175500), (2600, 39054960), (2624, 38697750), (2625, 38683008), (2646, 38376000), (2665, 38102400), (2688, 37776375), (2700, 37608480), (2730, 37195200), (2800, 36265320), (2808, 36162000), (2835, 35817600), (2870, 35380800), (2880, 35257950), (2912, 34870500), (2925, 34715520), (2940, 34538400), (2952, 34398000), (3000, 33847632), (3024, 33579000), (3075, 33022080), (3120, 32545800), (3136, 32379750), (3150, 32235840), (3159, 32144000), (3185, 31881600), (3198, 31752000), (3200, 31732155), (3240, 31340400), (3250, 31243968), (3276, 30996000), (3280, 30958200), (3321, 30576000), (3360, 30221100), (3375, 30086784), (3402, 29848000), (3444, 29484000), (3456, 29381625), (3500, 29012256), (3510, 28929600), (3528, 28782000), (3600, 28206360), (3640, 27896400), (3675, 27630720), (3690, 27518400), (3731, 27216000), (3744, 27121500), (3780, 26863200), (3822, 26568000), (3888, 26117000), (3900, 26036640), (3920, 25903800), (3936, 25798500), (3969, 25584000), (4000, 25385724), (4018, 25272000), (4032, 25184250), (4050, 25072320), (4095, 24796800), (4100, 24766560), (4160, 24409350), (4200, 24176880), (4212, 24108000), (4264, 23814000), (4305, 23587200), (4320, 23505300), (4368, 23247000), (4410, 23025600), (4428, 22932000), (4480, 22665825), (4500, 22565088), (4536, 22386000), (4550, 22317120), (4592, 22113000), (4680, 21697200), (4704, 21586500), (4725, 21490560), (4797, 21168000), (4800, 21154770), (4860, 20893600), (4875, 20829312), (4900, 20723040), (4914, 20664000), (4920, 20638800), (4992, 20341125), (5040, 20147400), (5096, 19926000), (5125, 19813248), (5166, 19656000), (5184, 19587750), (5200, 19527480), (5248, 19348875), (5250, 19341504), (5265, 19286400), (5292, 19188000), (5330, 19051200), (5400, 18804240), (5460, 18597600), (5535, 18345600), (5600, 18132660), (5616, 18081000), (5670, 17908800), (5733, 17712000), (5740, 17690400), (5760, 17628975), (5824, 17435250), (5850, 17357760), (5880, 17269200), (5904, 17199000), (6000, 16923816), (6027, 16848000), (6048, 16789500), (6075, 16714880), (6125, 16578432), (6150, 16511040), (6240, 16272900), (6272, 16189875), (6300, 16117920), (6318, 16072000), (6370, 15940800), (6396, 15876000), (6480, 15670200), (6500, 15621984), (6552, 15498000), (6560, 15479100), (6615, 15350400), (6642, 15288000), (6720, 15110550), (6750, 15043392), (6804, 14924000), (6825, 14878080), (6888, 14742000), (7000, 14506128), (7020, 14464800), (7056, 14391000), (7175, 14152320), (7200, 14103180), (7280, 13948200), (7350, 13815360), (7371, 13776000), (7380, 13759200), (7462, 13608000), (7488, 13560750), (7560, 13431600), (7644, 13284000), (7749, 13104000), (7776, 13058500), (7800, 13018320), (7840, 12951900), (7872, 12899250), (7875, 12894336), (7938, 12792000), (7995, 12700800), (8000, 12692862), (8036, 12636000), (8064, 12592125), (8100, 12536160), (8190, 12398400), (8200, 12383280), (8320, 12204675), (8400, 12088440), (8424, 12054000), (8505, 11939200), (8528, 11907000), (8610, 11793600), (8640, 11752650), (8736, 11623500), (8775, 11571840), (8820, 11512800), (8856, 11466000), (9000, 11282544), (9072, 11193000), (9100, 11158560), (9184, 11056500), (9225, 11007360), (9360, 10848600), (9408, 10793250), (9450, 10745280), (9555, 10627200), (9594, 10584000), (9600, 10577385), (9720, 10446800), (9750, 10414656), (9800, 10361520), (9828, 10332000), (9840, 10319400), (9963, 10192000), (10045, 10108800), (10080, 10073700), (10125, 10028928), (10192, 9963000), (10250, 9906624), (10332, 9828000), (10368, 9793875), (10400, 9763740), (10500, 9670752), (10530, 9643200), (10584, 9594000), (10660, 9525600), (10800, 9402120), (10920, 9298800), (11025, 9210240), (11070, 9172800), (11193, 9072000), (11200, 9066330), (11232, 9040500), (11340, 8954400), (11375, 8926848), (11466, 8856000), (11480, 8845200), (11648, 8717625), (11700, 8678880), (11760, 8634600), (11808, 8599500), (11907, 8528000), (12000, 8461908), (12054, 8424000), (12096, 8394750), (12150, 8357440), (12250, 8289216), (12285, 8265600), (12300, 8255520), (12480, 8136450), (12600, 8058960), (12636, 8036000), (12740, 7970400), (12792, 7938000), (12915, 7862400), (12960, 7835100), (13000, 7810992), (13104, 7749000), (13120, 7739550), (13230, 7675200), (13284, 7644000), (13325, 7620480), (13440, 7555275), (13500, 7521696), (13608, 7462000), (13650, 7439040), (13776, 7371000), (14000, 7253064), (14040, 7232400), (14112, 7195500), (14175, 7163520), (14350, 7076160), (14391, 7056000), (14400, 7051590), (14560, 6974100), (14625, 6943104), (14700, 6907680), (14742, 6888000), (14760, 6879600), (14924, 6804000), (14976, 6780375), (15120, 6715800), (15288, 6642000), (15375, 6604416), (15498, 6552000), (15552, 6529250), (15600, 6509160), (15680, 6475950), (15744, 6449625), (15750, 6447168), (15795, 6428800), (15876, 6396000), (15925, 6376320), (15990, 6350400), (16000, 6346431), (16072, 6318000), (16200, 6268080), (16380, 6199200), (16400, 6191640), (16605, 6115200), (16800, 6044220), (16848, 6027000), (17010, 5969600), (17056, 5953500), (17199, 5904000), (17220, 5896800), (17280, 5876325), (17472, 5811750), (17550, 5785920), (17640, 5756400), (17712, 5733000), (18000, 5641272), (18081, 5616000), (18144, 5596500), (18200, 5579280), (18368, 5528250), (18375, 5526144), (18450, 5503680), (18655, 5443200), (18720, 5424300), (18816, 5396625), (18900, 5372640), (19110, 5313600), (19188, 5292000), (19440, 5223400), (19500, 5207328), (19600, 5180760), (19656, 5166000), (19680, 5159700), (19845, 5116800), (19926, 5096000), (20090, 5054400), (20160, 5036850), (20250, 5014464), (20384, 4981500), (20475, 4959360), (20500, 4953312), (20664, 4914000), (20800, 4881870), (21000, 4835376), (21060, 4821600), (21168, 4797000), (21320, 4762800), (21525, 4717440), (21600, 4701060), (21840, 4649400), (22050, 4605120), (22113, 4592000), (22140, 4586400), (22386, 4536000), (22400, 4533165), (22464, 4520250), (22680, 4477200), (22750, 4463424), (22932, 4428000), (22960, 4422600), (23247, 4368000), (23400, 4339440), (23520, 4317300), (23616, 4299750), (23625, 4298112), (23814, 4264000), (23985, 4233600), (24000, 4230954), (24108, 4212000), (24192, 4197375), (24300, 4178720), (24500, 4144608), (24570, 4132800), (24600, 4127760), (24960, 4068225), (25200, 4029480), (25272, 4018000), (25480, 3985200), (25584, 3969000), (25830, 3931200), (25920, 3917550), (26000, 3905496), (26117, 3888000), (26208, 3874500), (26240, 3869775), (26325, 3857280), (26460, 3837600), (26568, 3822000), (26650, 3810240), (27000, 3760848), (27216, 3731000), (27300, 3719520), (27552, 3685500), (27675, 3669120), (28000, 3626532), (28080, 3616200), (28224, 3597750), (28350, 3581760), (28665, 3542400), (28700, 3538080), (28782, 3528000), (28800, 3525795), (29120, 3487050), (29250, 3471552), (29400, 3453840), (29484, 3444000), (29520, 3439800), (29848, 3402000), (30135, 3369600), (30240, 3357900), (30375, 3342976), (30576, 3321000), (30750, 3302208), (30996, 3276000), (31104, 3264625), (31200, 3254580), (31360, 3237975), (31500, 3223584), (31590, 3214400), (31752, 3198000), (31850, 3188160), (31980, 3175200), (32144, 3159000), (32400, 3134040), (32760, 3099600), (32800, 3095820), (33075, 3070080), (33210, 3057600), (33579, 3024000), (33600, 3022110), (33696, 3013500), (34020, 2984800), (34112, 2976750), (34125, 2975616), (34398, 2952000), (34440, 2948400), (34944, 2905875), (35100, 2892960), (35280, 2878200), (35424, 2866500), (35875, 2830464), (36000, 2820636), (36162, 2808000), (36288, 2798250), (36400, 2789640), (36736, 2764125), (36750, 2763072), (36855, 2755200), (36900, 2751840), (37310, 2721600), (37440, 2712150), (37800, 2686320), (38220, 2656800), (38376, 2646000), (38745, 2620800), (38880, 2611700), (39000, 2603664), (39200, 2590380), (39312, 2583000), (39360, 2579850), (39690, 2558400), (39852, 2548000), (39975, 2540160), (40180, 2527200), (40320, 2518425), (40500, 2507232), (40768, 2490750), (40950, 2479680), (41000, 2476656), (41328, 2457000), (41600, 2440935), (42000, 2417688), (42120, 2410800), (42336, 2398500), (42525, 2387840), (42640, 2381400), (43050, 2358720), (43173, 2352000), (43200, 2350530), (43680, 2324700), (43875, 2314368), (44100, 2302560), (44226, 2296000), (44280, 2293200), (44772, 2268000), (44928, 2260125), (45360, 2238600), (45500, 2231712), (45864, 2214000), (45920, 2211300), (46125, 2201472), (46494, 2184000), (46800, 2169720), (47040, 2158650), (47232, 2149875), (47250, 2149056), (47628, 2132000), (47775, 2125440), (47970, 2116800), (48000, 2115477), (48216, 2106000), (48600, 2089360), (49000, 2072304), (49140, 2066400), (49200, 2063880), (49815, 2038400), (50225, 2021760), (50400, 2014740), (50544, 2009000), (50960, 1992600), (51168, 1984500), (51597, 1968000), (51660, 1965600), (51840, 1958775), (52000, 1952748), (52234, 1944000), (52416, 1937250), (52650, 1928640), (52920, 1918800), (53136, 1911000), (53300, 1905120), (54000, 1880424), (54243, 1872000), (54432, 1865500), (54600, 1859760), (55104, 1842750), (55125, 1842048), (55350, 1834560), (55965, 1814400), (56000, 1813266), (56160, 1808100), (56448, 1798875), (56700, 1790880), (57330, 1771200), (57400, 1769040), (57564, 1764000), (58240, 1743525), (58500, 1735776), (58800, 1726920), (58968, 1722000), (59040, 1719900), (59535, 1705600), (59696, 1701000), (60270, 1684800), (60480, 1678950), (60750, 1671488), (61152, 1660500), (61425, 1653120), (61500, 1651104), (61992, 1638000), (62400, 1627290), (63000, 1611792), (63180, 1607200), (63504, 1599000), (63700, 1594080), (63960, 1587600), (64288, 1579500), (64575, 1572480), (64800, 1567020), (65520, 1549800), (65600, 1547910), (66150, 1535040), (66420, 1528800), (66625, 1524096), (67158, 1512000), (67200, 1511055), (67392, 1506750), (68040, 1492400), (68224, 1488375), (68250, 1487808), (68796, 1476000), (68880, 1474200), (69741, 1456000), (70200, 1446480), (70560, 1439100), (70848, 1433250), (70875, 1432704), (71750, 1415232), (71955, 1411200), (72000, 1410318), (72324, 1404000), (72576, 1399125), (72800, 1394820), (73500, 1381536), (73710, 1377600), (73800, 1375920), (74620, 1360800), (74880, 1356075), (75600, 1343160), (76440, 1328400), (76752, 1323000), (77490, 1310400), (77760, 1305850), (78000, 1301832), (78351, 1296000), (78400, 1295190), (78624, 1291500), (78720, 1289925), (78975, 1285760), (79380, 1279200), (79625, 1275264), (79704, 1274000), (79950, 1270080), (80360, 1263600), (81000, 1253616), (81536, 1245375), (81900, 1239840), (82000, 1238328), (82656, 1228500), (83025, 1223040), (84000, 1208844), (84240, 1205400), (84672, 1199250), (85050, 1193920), (85280, 1190700), (85995, 1180800), (86100, 1179360), (86346, 1176000), (86400, 1175265), (87360, 1162350), (87750, 1157184), (88200, 1151280), (88452, 1148000), (88560, 1146600), (89544, 1134000), (90405, 1123200), (90720, 1119300), (91000, 1115856), (91728, 1107000), (91840, 1105650), (92250, 1100736), (92988, 1092000), (93275, 1088640), (93600, 1084860), (94080, 1079325), (94500, 1074528), (95256, 1066000), (95550, 1062720), (95940, 1058400), (96432, 1053000), (97200, 1044680), (98000, 1036152), (98280, 1033200), (98400, 1031940), (99225, 1023360), (99630, 1019200), (100450, 1010880), (100737, 1008000), (100800, 1007370), (101088, 1004500), (101920, 996300), (102336, 992250), (102375, 991872), (103194, 984000), (103320, 982800), (104000, 976374), (104468, 972000), (104832, 968625), (105300, 964320), (105840, 959400), (106272, 955500), (106600, 952560), (107625, 943488), (108000, 940212), (108486, 936000), (108864, 932750), (109200, 929880), (110208, 921375), (110250, 921024), (110565, 918400), (110700, 917280), (111930, 907200), (112000, 906633), (112320, 904050), (113400, 895440), (114660, 885600), (114800, 884520), (115128, 882000), (116235, 873600), (117000, 867888), (117600, 863460), (117936, 861000), (118080, 859950), (119070, 852800), (119392, 850500), (119925, 846720), (120540, 842400), (120960, 839475), (121500, 835744), (122304, 830250), (122850, 826560), (123000, 825552), (123984, 819000), (124800, 813645), (126000, 805896), (126360, 803600), (127008, 799500), (127400, 797040), (127920, 793800), (128576, 789750), (129150, 786240), (129519, 784000), (129600, 783510), (130585, 777600), (131040, 774900), (131200, 773955), (131625, 771456), (132300, 767520), (132840, 764400), (133250, 762048), (134316, 756000), (134784, 753375), (136080, 746200), (136500, 743904), (137592, 738000), (137760, 737100), (138375, 733824), (139482, 728000), (140400, 723240), (141120, 719550), (141696, 716625), (141750, 716352), (143325, 708480), (143500, 707616), (143910, 705600), (144000, 705159), (144648, 702000), (145600, 697410), (147000, 690768), (147420, 688800), (147600, 687960), (149240, 680400), (150675, 673920), (151200, 671580), (152880, 664200), (153504, 661500), (154791, 656000), (154980, 655200), (155520, 652925), (156000, 650916), (156702, 648000), (156800, 647595), (157248, 645750), (157950, 642880), (158760, 639600), (159250, 637632), (159408, 637000), (159900, 635040), (160720, 631800), (162000, 626808), (162729, 624000), (163800, 619920), (164000, 619164), (165312, 614250), (165375, 614016), (166050, 611520), (167895, 604800), (168000, 604422), (168480, 602700), (169344, 599625), (170100, 596960), (170560, 595350), (171990, 590400), (172200, 589680), (172692, 588000), (174720, 581175), (175500, 578592), (176400, 575640), (176904, 574000), (177120, 573300), (179088, 567000), (180810, 561600), (181440, 559650), (182000, 557928), (183456, 553500), (183680, 552825), (184275, 551040), (184500, 550368), (185976, 546000), (186550, 544320), (187200, 542430), (189000, 537264), (190512, 533000), (191100, 531360), (191880, 529200), (192864, 526500), (193725, 524160), (194400, 522340), (196000, 518076), (196560, 516600), (196800, 515970), (198450, 511680), (199260, 509600), (199875, 508032), (200900, 505440), (201474, 504000), (201600, 503685), (202176, 502250), (203840, 498150), (204672, 496125), (204750, 495936), (206388, 492000), (206640, 491400), (208000, 488187), (208936, 486000), (210600, 482160), (211680, 479700), (212544, 477750), (212625, 477568), (213200, 476280), (215250, 471744), (215865, 470400), (216000, 470106), (216972, 468000), (217728, 466375), (218400, 464940), (220500, 460512), (221130, 459200), (221400, 458640), (223860, 453600), (224640, 452025), (226800, 447720), (229320, 442800), (229600, 442260), (230256, 441000), (232470, 436800), (234000, 433944), (235053, 432000), (235200, 431730), (235872, 430500), (236160, 429975), (238140, 426400), (238784, 425250), (238875, 425088), (239850, 423360), (241080, 421200), (243000, 417872), (244608, 415125), (245700, 413280), (246000, 412776), (247968, 409500), (249075, 407680), (251125, 404352), (252000, 402948), (252720, 401800), (254016, 399750), (254800, 398520), (255840, 396900), (257152, 394875), (257985, 393600), (258300, 393120), (259038, 392000), (259200, 391755), (261170, 388800), (262080, 387450), (263250, 385728), (264600, 383760), (265680, 382200), (266500, 381024), (268632, 378000), (271215, 374400), (272160, 373100), (273000, 371952), (275184, 369000), (275520, 368550), (276750, 366912), (278964, 364000), (279825, 362880), (280800, 361620), (282240, 359775), (283500, 358176), (286650, 354240), (287000, 353808), (287820, 352800), (289296, 351000), (291200, 348705), (294000, 345384), (294840, 344400), (295200, 343980), (297675, 341120), (298480, 340200), (301350, 336960), (302211, 336000), (302400, 335790), (305760, 332100), (307008, 330750), (307125, 330624), (309582, 328000), (309960, 327600), (312000, 325458), (313404, 324000), (314496, 322875), (315900, 321440), (317520, 319800), (318500, 318816)]