119603282400

素因数分解:

$2^5\times 3^3\times 5^2\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:182

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 27, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 50, 51, 54, 56, 57, 60, 62, 63, 68, 70, 72, 75, 76, 79, 80, 84, 85, 90, 93, 95, 96, 100, 102, 105, 108, 112, 114, 119, 120, 124, 126, 133, 135, 136, 140, 144, 150, 152, 153, 155, 158, 160, 168, 170, 171, 175, 180, 186, 189, 190, 200, 204, 210, 216, 217, 224, 225, 228, 237, 238, 240, 248, 252, 255, 266, 270, 272, 279, 280, 285, 288, 300, 304, 306, 310, 315, 316, 323, 336, 340, 342, 350, 357, 360, 372, 378, 380, 395, 399, 400, 408, 420, 425, 432, 434, 450, 456, 459, 465, 474, 475, 476, 480, 496, 504, 510, 513, 525, 527, 532, 540, 544, 553, 558, 560, 570, 589, 595, 600, 608, 612, 620, 630, 632, 646, 651, 665, 672, 675, 680, 684, 700, 711, 714, 720, 744, 756, 760, 765, 775, 790, 798, 800, 816, 837, 840, 850, 855, 864, 868, 900, 912, 918, 930, 945, 948, 950, 952, 969, 992, 1008, 1020, 1026, 1050, 1054, 1064, 1071, 1080, 1085, 1106, 1116, 1120, 1140, 1178, 1185, 1190, 1197, 1200, 1224, 1240, 1260, 1264, 1275, 1292, 1302, 1330, 1343, 1350, 1360, 1368, 1395, 1400, 1422, 1425, 1428, 1440, 1488, 1501, 1512, 1520, 1530, 1550, 1575, 1580, 1581, 1596, 1615, 1632, 1659, 1674, 1680, 1700, 1710, 1736, 1767, 1785, 1800, 1824, 1836, 1860, 1890, 1896, 1900, 1904, 1938, 1953, 1975, 1995, 2016, 2040, 2052, 2100, 2108, 2128, 2133, 2142, 2160, 2170, 2212, 2232, 2261, 2280, 2295, 2325, 2356, 2370, 2380, 2394, 2400, 2448, 2449, 2480, 2520, 2528, 2550, 2565, 2584, 2604, 2635, 2660, 2686, 2700, 2720, 2736, 2765, 2790, 2800, 2844, 2850, 2856, 2907, 2945, 2975, 2976, 3002, 3024, 3040, 3060, 3100, 3150, 3160, 3162, 3192, 3213, 3230, 3255, 3318, 3325, 3348, 3360, 3400, 3420, 3472, 3534, 3555, 3570, 3591, 3600, 3672, 3689, 3720, 3780, 3792, 3800, 3808, 3825, 3876, 3906, 3950, 3990, 4029, 4080, 4104, 4123, 4185, 4200, 4216, 4256, 4266, 4275, 4284, 4320, 4340, 4424, 4464, 4503, 4522, 4560, 4590, 4650, 4712, 4725, 4740, 4743, 4760, 4788, 4845, 4896, 4898, 4960, 4977, 5040, 5100, 5130, 5168, 5208, 5270, 5301, 5320, 5355, 5372, 5400, 5425, 5472, 5530, 5580, 5600, 5688, 5700, 5712, 5814, 5859, 5890, 5925, 5950, 5985, 6004, 6048, 6120, 6200, 6300, 6320, 6324, 6384, 6426, 6460, 6510, 6636, 6650, 6696, 6715, 6783, 6800, 6840, 6944, 6975, 7068, 7110, 7140, 7182, 7200, 7344, 7347, 7378, 7440, 7505, 7560, 7584, 7600, 7650, 7752, 7812, 7900, 7905, 7980, 8058, 8075, 8160, 8208, 8246, 8295, 8370, 8400, 8432, 8532, 8550, 8568, 8680, 8721, 8835, 8848, 8925, 8928, 9006, 9044, 9120, 9180, 9300, 9401, 9424, 9450, 9480, 9486, 9520, 9576, 9690, 9765, 9796, 9954, 9975, 10013, 10080, 10200, 10260, 10336, 10416, 10507, 10540, 10602, 10640, 10665, 10710, 10744, 10800, 10850, 11060, 11067, 11160, 11305, 11376, 11400, 11424, 11475, 11628, 11718, 11780, 11850, 11900, 11970, 12008, 12087, 12240, 12245, 12369, 12400, 12600, 12640, 12648, 12768, 12825, 12852, 12920, 13020, 13175, 13272, 13300, 13392, 13430, 13509, 13566, 13600, 13680, 13825, 13950, 14136, 14220, 14229, 14280, 14364, 14535, 14688, 14694, 14725, 14756, 14880, 14931, 15010, 15120, 15200, 15300, 15504, 15624, 15800, 15810, 15903, 15960, 16065, 16116, 16150, 16275, 16416, 16492, 16590, 16740, 16800, 16864, 17064, 17100, 17136, 17143, 17360, 17442, 17670, 17696, 17775, 17850, 17955, 18012, 18088, 18360, 18445, 18600, 18802, 18848, 18900, 18960, 18972, 19040, 19152, 19380, 19530, 19592, 19908, 19950, 20026, 20145, 20349, 20400, 20520, 20615, 20832, 20925, 21014, 21080, 21204, 21280, 21330, 21420, 21488, 21600, 21700, 22041, 22120, 22134, 22320, 22515, 22610, 22752, 22800, 22950, 23256, 23436, 23560, 23700, 23715, 23800, 23940, 24016, 24174, 24225, 24480, 24490, 24738, 24800, 24885, 25200, 25296, 25517, 25650, 25704, 25840, 26040, 26350, 26505, 26544, 26600, 26775, 26784, 26860, 27018, 27132, 27360, 27650, 27900, 28203, 28272, 28440, 28458, 28560, 28728, 29070, 29295, 29388, 29450, 29512, 29862, 29925, 30020, 30039, 30240, 30600, 31008, 31248, 31521, 31600, 31620, 31806, 31920, 32130, 32232, 32300, 32550, 32984, 33180, 33201, 33480, 33575, 33915, 34128, 34200, 34272, 34286, 34720, 34884, 35340, 35550, 35700, 35910, 36024, 36176, 36261, 36720, 36735, 36890, 37107, 37200, 37525, 37604, 37800, 37920, 37944, 38304, 38760, 39060, 39184, 39525, 39816, 39900, 40052, 40290, 40527, 40698, 40800, 41040, 41230, 41475, 41633, 41850, 42028, 42160, 42408, 42660, 42840, 42976, 43400, 43605, 44082, 44175, 44240, 44268, 44640, 45030, 45220, 45600, 45900, 46512, 46531, 46872, 47005, 47120, 47400, 47430, 47600, 47880, 48032, 48348, 48450, 48825, 48980, 49476, 49770, 50065, 50400, 50592, 51034, 51300, 51408, 51429, 51680, 52080, 52535, 52700, 53010, 53088, 53200, 53325, 53550, 53720, 54036, 54264, 55300, 55335, 55800, 56406, 56525, 56544, 56880, 56916, 57120, 57456, 58140, 58590, 58776, 58900, 59024, 59724, 59850, 60040, 60078, 60435, 61047, 61200, 61225, 61845, 62496, 63042, 63200, 63240, 63612, 63840, 64260, 64464, 64600, 65100, 65968, 66123, 66360, 66402, 66960, 67150, 67545, 67830, 68256, 68400, 68572, 69768, 70091, 70680, 71100, 71145, 71400, 71820, 72048, 72352, 72522, 72675, 73440, 73470, 73780, 74214, 74400, 74655, 75050, 75208, 75600, 75888, 76551, 77520, 78120, 78368, 79050, 79515, 79632, 79800, 80104, 80325, 80580, 81054, 81396, 82080, 82460, 82950, 83266, 83700, 84056, 84320, 84609, 84816, 85320, 85680, 85715, 86800, 87210, 88164, 88350, 88480, 88536, 89775, 90060, 90117, 90440, 91800, 92225, 93024, 93062, 93744, 94010, 94240, 94563, 94800, 94860, 95200, 95760, 96696, 96900, 97650, 97960, 98952, 99540, 99603, 100130, 100725, 101745, 102068, 102600, 102816, 102858, 103075, 104160, 105070, 105400, 106020, 106400, 106650, 107100, 107440, 108072, 108528, 110205, 110600, 110670, 111321, 111600, 112575, 112812, 113050, 113760, 113832, 114912, 116280, 117180, 117552, 117800, 118048, 118575, 119448, 119700, 120080, 120156, 120870, 122094, 122400, 122450, 123690, 124425, 124899, 126084, 126480, 127224, 127585, 128520, 128928, 129200, 130200, 131936, 132246, 132525, 132720, 132804, 133920, 134300, 135090, 135660, 136800, 137144, 139536, 139593, 140182, 141015, 141360, 142200, 142290, 142800, 143640, 144096, 145044, 145350, 146475, 146940, 147560, 148428, 149310, 150100, 150195, 150416, 151200, 151776, 153102, 154287, 155040, 156240, 157605, 158100, 159030, 159264, 159600, 160208, 160650, 161160, 162108, 162792, 164920, 165900, 166005, 166532, 167400, 168112, 169218, 169575, 169632, 170640, 171360, 171430, 173600, 174420, 176328, 176700, 177072, 178619, 179550, 180120, 180234, 180880, 181305, 183600, 183675, 184450, 185535, 186124, 187488, 188020, 189126, 189600, 189720, 191520, 193392, 193800, 195300, 195920, 197904, 199080, 199206, 200260, 201450, 202635, 203490, 204136, 205200, 205716, 206150, 208165, 210140, 210273, 210800, 212040, 213300, 214200, 214880, 216144, 217056, 218025, 220410, 221200, 221340, 222642, 223200, 225150, 225624, 226100, 227664, 229653, 232560, 232655, 234360, 235025, 235104, 235600, 237150, 238896, 239400, 240160, 240312, 241740, 244188, 244900, 247380, 248850, 249798, 250325, 252168, 252960, 253827, 254448, 255170, 257040, 257145, 258400, 260400, 262675, 264492, 265050, 265440, 265608, 268600, 270180, 270351, 271320, 274288, 276675, 279072, 279186, 280364, 282030, 282720, 283689, 284400, 284580, 285600, 287280, 290088, 290700, 291431, 292950, 293880, 295120, 296856, 298620, 300200, 300390, 300832, 302175, 305235, 306204, 308574, 309225, 312480, 315210, 316200, 318060, 319200, 320416, 321300, 322320, 324216, 325584, 325717, 329840, 330615, 331800, 332010, 333064, 334800, 336224, 337725, 338436, 339150, 341280, 342860, 348840, 350455, 352656, 353400, 354144, 355725, 357238, 359100, 360240, 360468, 361760, 362610, 367200, 367350, 368900, 371070, 372248, 373275, 374697, 376040, 378252, 379440, 382755, 386784, 387600, 390600, 391840, 395808, 397575, 398160, 398412, 400520, 402900, 405270, 406980, 408272, 410400, 411432, 412300, 416330, 418779, 420280, 420546, 421600, 423045, 424080, 426600, 428400, 428575, 432288, 436050, 440820, 442400, 442680, 445284, 450300, 450585, 451248, 452200, 455328, 459306, 462861, 465120, 465310, 468720, 470050, 471200, 472815, 474300, 477792, 478800, 480624, 483480, 488376, 489800, 494760, 497700, 498015, 499596, 500650, 504336, 507654, 508725, 508896, 510340, 514080, 514290, 520800, 525350, 528984, 530100, 531216, 535857, 537200, 540360, 540702, 542640, 548576, 551025, 553350, 556605, 558372, 560728, 564060, 567378, 568800, 569160, 574560, 580176, 581400, 582862, 585900, 587760, 590240, 593712, 597240, 600400, 600780, 604350, 610470, 612408, 617148, 618450, 624495, 630420, 630819, 632400, 636120, 637925, 642600, 644640, 648432, 651168, 651434, 659680, 661230, 663600, 664020, 666128, 669600, 675450, 676872, 678300, 685720, 688959, 697680, 697965, 700910, 705075, 705312, 706800, 711450, 714476, 718200, 720480, 720936, 725220, 734700, 737800, 742140, 744496, 746550, 749394, 750975, 752080, 756504, 758880, 765510, 771435, 775200, 781200, 788025, 791027, 795150, 796320, 796824, 801040, 805800, 810540, 813960, 816544, 822864, 824600, 830025, 832660, 837558, 840560, 841092, 846090, 848160, 853200, 856800, 857150, 872100, 874293, 881640, 885360, 890568, 893095, 900600, 901170, 902496, 904400, 906525, 918612, 925722, 927675, 930620, 937440, 940100, 945630, 948600, 957600, 961248, 966960, 976752, 977151, 979600, 989520, 995400, 996030, 999192, 1001300, 1008672, 1013175, 1015308, 1017450, 1020680, 1028580, 1040825, 1050700, 1051365, 1057968, 1060200, 1062432, 1071714, 1074400, 1080720, 1081404, 1085280, 1102050, 1106700, 1113210, 1116744, 1121456, 1124091, 1128120, 1134756, 1138320, 1148265, 1160352, 1162800, 1163275, 1165724, 1171800, 1175520, 1187424, 1194480, 1200800, 1201560, 1208700, 1220940, 1224816, 1234296, 1236900, 1248990, 1256337, 1260840, 1261638, 1264800, 1269135, 1272240, 1275850, 1285200, 1285725, 1296864, 1302868, 1322460, 1327200, 1328040, 1332256, 1350900, 1351755, 1353744, 1356600, 1371440, 1377918, 1395360, 1395930, 1401820, 1410150, 1413600, 1418445, 1422900, 1428952, 1436400, 1441872, 1450440, 1457155, 1469400, 1475600, 1484280, 1488992, 1493100, 1498788, 1501950, 1504160, 1513008, 1526175, 1531020, 1542870, 1562400, 1576050, 1582054, 1590300, 1593648, 1602080, 1607571, 1611600, 1621080, 1627920, 1628585, 1645728, 1649200, 1653075, 1660050, 1665320, 1675116, 1681120, 1682184, 1692180, 1706400, 1714300, 1744200, 1748586, 1752275, 1763280, 1770720, 1781136, 1786190, 1801200, 1802340, 1808800, 1813050, 1837224, 1851444, 1855350, 1861240, 1873485, 1880200, 1891260, 1892457, 1897200, 1913775, 1933920, 1953504, 1954302, 1959200, 1979040, 1990800, 1992060, 1998384, 2002600, 2026350, 2030616, 2034900, 2041360, 2057160, 2081650, 2093895, 2101400, 2102730, 2115225, 2115936, 2120400, 2143428, 2161440, 2162808, 2204100, 2213400, 2226420, 2233488, 2242912, 2248182, 2252925, 2256240, 2269512, 2276640, 2296530, 2314305, 2325600, 2326550, 2331448, 2343600, 2364075, 2373081, 2388960, 2403120, 2417400, 2441880, 2449632, 2468592, 2473800, 2490075, 2497980, 2512674, 2521680, 2523276, 2538270, 2544480, 2551700, 2570400, 2571450, 2605736, 2622879, 2644920, 2656080, 2679285, 2701800, 2703510, 2707488, 2713200, 2742880, 2755836, 2783025, 2791860, 2803640, 2820300, 2836890, 2845800, 2857904, 2872800, 2883744, 2900880, 2914310, 2931453, 2938800, 2951200, 2968560, 2986200, 2997576, 3003900, 3026016, 3052350, 3062040, 3085740, 3122475, 3152100, 3154095, 3164108, 3180600, 3187296, 3215142, 3223200, 3242160, 3255840, 3257170, 3298400, 3306150, 3320100, 3330640, 3350232, 3364368, 3384360, 3428600, 3444795, 3488400, 3489825, 3497172, 3504550, 3526560, 3562272, 3572380, 3602400, 3604680, 3626100, 3674448, 3702888, 3710700, 3722480, 3746970, 3760400, 3782520, 3784914, 3794400, 3827550, 3857175, 3908604, 3955135, 3981600, 3984120, 3996768, 4005200, 4052700, 4061232, 4069800, 4082720, 4114320, 4163300, 4187790, 4202800, 4205460, 4230450, 4240800, 4286856, 4325616, 4371465, 4408200, 4426800, 4452840, 4465475, 4466976, 4496364, 4505850, 4512480, 4539024, 4593060, 4628610, 4653100, 4662896, 4687200, 4728150, 4746162, 4806240, 4822713, 4834800, 4883760, 4885755, 4937184, 4947600, 4980150, 4995960, 5025348, 5043360, 5046552, 5076540, 5103400, 5142900, 5211472, 5245758, 5256825, 5289840, 5312160, 5358570, 5403600, 5407020, 5426400, 5511672, 5537189, 5566050, 5583720, 5607280, 5620455, 5640600, 5673780, 5691600, 5715808, 5741325, 5801760, 5828620, 5862906, 5877600, 5937120, 5972400, 5995152, 6007800, 6104700, 6124080, 6171480, 6244950, 6281685, 6304200, 6308190, 6328216, 6345675, 6361200, 6430284, 6484320, 6514340, 6612300, 6640200, 6661280, 6700464, 6728736, 6758775, 6768720, 6857200, 6889590, 6976800, 6979650, 6994344, 7009100, 7092225, 7119243, 7144760, 7209360, 7252200, 7285775, 7348896, 7405776, 7421400, 7444960, 7493940, 7520800, 7565040, 7569828, 7655100, 7714350, 7817208, 7868637, 7910270, 7968240, 8010400, 8037855, 8105400, 8122464, 8139600, 8142925, 8228640, 8326600, 8375580, 8405600, 8410920, 8460900, 8573712, 8651232, 8742930, 8794359, 8816400, 8853600, 8905680, 8930950, 8992728, 9011700, 9078048, 9186120, 9257220, 9306200, 9325792, 9367425, 9456300, 9462285, 9492324, 9645426, 9669600, 9767520, 9771510, 9895200, 9960300, 9991920, 10050696, 10093104, 10153080, 10206800, 10285800, 10422944, 10469475, 10491516, 10513650, 10579680, 10717140, 10807200, 10814040, 11023344, 11074378, 11132100, 11167440, 11214560, 11240910, 11281200, 11347560, 11383200, 11482650, 11571525, 11657240, 11725812, 11865405, 11944800, 11990304, 12015600, 12209400, 12248160, 12342960, 12489900, 12563370, 12608400, 12616380, 12656432, 12691350, 12722400, 12860568, 13028680, 13114395, 13224600, 13280400, 13396425, 13400928, 13517550, 13537440, 13714400, 13779180, 13959300, 13988688, 14018200, 14184450, 14238486, 14289520, 14418720, 14504400, 14571550, 14657265, 14811552, 14842800, 14987880, 15130080, 15139656, 15310200, 15428700, 15634416, 15737274, 15770475, 15820540, 15936480, 16075710, 16210800, 16279200, 16285850, 16611567, 16653200, 16751160, 16821840, 16921800, 17147424, 17223975, 17485860, 17588718, 17632800, 17811360, 17861900, 17985456, 18023400, 18372240, 18514440, 18612400, 18734850, 18912600, 18924570, 18984648, 19290852, 19543020, 19775675, 19920600, 19983840, 20101392, 20186208, 20306160, 20413600, 20571600, 20938950, 20983032, 21027300, 21357729, 21434280, 21628080, 21857325, 22046688, 22148756, 22264200, 22334880, 22481820, 22562400, 22695120, 22965300, 23143050, 23314480, 23451624, 23730810, 24031200, 24113565, 24418800, 24428775, 24685920, 24979800, 25126740, 25216800, 25232760, 25312864, 25382700, 25721136, 26057360, 26228790, 26449200, 26560800, 26792850, 27035100, 27558360, 27685945, 27918600, 27977376, 28036400, 28102275, 28368900, 28476972, 28579040, 29008800, 29143100, 29314530, 29685600, 29975760, 30279312, 30620400, 30857400, 31268832, 31408425, 31474548, 31540950, 31641080, 32151420, 32421600, 32571700, 33223134, 33306400, 33502320, 33643680, 33843600, 34447950, 34971720, 35177436, 35596215, 35723800, 35970912, 36046800, 36744480, 37028880, 37224800, 37469700, 37825200, 37849140, 37969296, 38581704, 39086040, 39343185, 39551350, 39841200, 40189275, 40202784, 40612320, 41143200, 41877900, 41966064, 42054600, 42715458, 42868560, 43256160, 43714650, 43971795, 44297512, 44528400, 44963640, 45390240, 45930600, 46286100, 46628960, 46903248, 47311425, 47461620, 48227130, 48837600, 48857550, 49834701, 49959600, 50253480, 50465520, 50765400, 51442272, 52114720, 52457580, 52898400, 53585700, 54070200, 55116720, 55371890, 55837200, 56072800, 56204550, 56737800, 56953944, 58286200, 58629060, 59327025, 59951520, 60558624, 61240800, 61714800, 62816850, 62949096, 63081900, 63282160, 64302840, 65143400, 65571975, 66446268, 67004640, 67687200, 68895900, 69943440, 70354872, 71192430, 71447600, 72093600, 73286325, 74057760, 74939400, 75650400, 75698280, 75938592, 77163408, 78172080, 78686370, 79102700, 79682400, 80378550, 83057835, 83755800, 83932128, 84109200, 85430916, 85737120, 87429300, 87943590, 88595024, 89056800, 89927280, 91861200, 92572200, 93806496, 94622850, 94923240, 96454260, 97715100, 99669402, 99919200, 100506960, 100931040, 101530800, 104915160, 106788645, 107171400, 108140400, 110233440, 110743780, 111674400, 112409100, 113475600, 113907888, 116572400, 117258120, 118654050, 120567825, 123429600, 125633700, 125898192, 126163800, 126564320, 128605680, 130286800, 131143950, 132892536, 137791800, 138429725, 139886880, 140709744, 142384860, 142895200, 146572650, 149504103, 149878800, 151396560, 154326816, 156344160, 157372740, 158205400, 160757100, 166115670, 167511600, 168218400, 170861832, 174858600, 175887180, 177190048, 177981075, 179854560, 183722400, 185144400, 189245700, 189846480, 192908520, 195430200, 196715925, 199338804, 201013920, 203061600, 209830320, 213577290, 214342800, 216280800, 219858975, 221487560, 224818200, 226951200, 227815776, 233144800, 234516240, 237308100, 241135650, 249173505, 251267400, 251796384, 252327600, 257211360, 260573600, 262287900, 265785072, 275583600, 276859450, 281419488, 284769720, 293145300, 299008206, 299757600, 302793120, 314745480, 316410800, 321514200, 332231340, 335023200, 341723664, 349717200, 351774360, 355962150, 370288800, 378491400, 379692960, 385817040, 390860400, 393431850, 398677608, 415289175, 419660640, 427154580, 428685600, 439717950, 442975120, 449636400, 469032480, 474616200, 482271300, 498347010, 502534800, 504655200, 524575800, 531570144, 533943225, 551167200, 553718900, 569539440, 586290600, 598016412, 629490960, 632821600, 643028400, 664462680, 683447328, 699434400, 703548720, 711924300, 747520515, 756982800, 771634080, 781720800, 786863700, 797355216, 830578350, 854309160, 879435900, 885950240, 899272800, 949232400, 964542600, 996694020, 1005069600, 1049151600, 1067886450, 1107437800, 1139078880, 1172581200, 1196032824, 1245867525, 1258981920, 1286056800, 1328925360, 1407097440, 1423848600, 1495041030, 1513965600, 1573727400, 1594710432, 1661156700, 1708618320, 1758871800, 1898464800, 1929085200, 1993388040, 2098303200, 2135772900, 2214875600, 2345162400, 2392065648, 2491735050, 2657850720, 2847697200, 2990082060, 3147454800, 3322313400, 3417236640, 3517743600, 3737602575, 3858170400, 3986776080, 4271545800, 4429751200, 4784131296, 4983470100, 5695394400, 5980164120, 6294909600, 6644626800, 7035487200, 7475205150, 7973552160, 8543091600, 9966940200, 11960328240, 13289253600, 14950410300, 17086183200, 19933880400, 23920656480, 29900820600, 39867760800, 59801641200, 119603282400]

約数ペア:

[(1, 119603282400), (2, 59801641200), (3, 39867760800), (4, 29900820600), (5, 23920656480), (6, 19933880400), (7, 17086183200), (8, 14950410300), (9, 13289253600), (10, 11960328240), (12, 9966940200), (14, 8543091600), (15, 7973552160), (16, 7475205150), (17, 7035487200), (18, 6644626800), (19, 6294909600), (20, 5980164120), (21, 5695394400), (24, 4983470100), (25, 4784131296), (27, 4429751200), (28, 4271545800), (30, 3986776080), (31, 3858170400), (32, 3737602575), (34, 3517743600), (35, 3417236640), (36, 3322313400), (38, 3147454800), (40, 2990082060), (42, 2847697200), (45, 2657850720), (48, 2491735050), (50, 2392065648), (51, 2345162400), (54, 2214875600), (56, 2135772900), (57, 2098303200), (60, 1993388040), (62, 1929085200), (63, 1898464800), (68, 1758871800), (70, 1708618320), (72, 1661156700), (75, 1594710432), (76, 1573727400), (79, 1513965600), (80, 1495041030), (84, 1423848600), (85, 1407097440), (90, 1328925360), (93, 1286056800), (95, 1258981920), (96, 1245867525), (100, 1196032824), (102, 1172581200), (105, 1139078880), (108, 1107437800), (112, 1067886450), (114, 1049151600), (119, 1005069600), (120, 996694020), (124, 964542600), (126, 949232400), (133, 899272800), (135, 885950240), (136, 879435900), (140, 854309160), (144, 830578350), (150, 797355216), (152, 786863700), (153, 781720800), (155, 771634080), (158, 756982800), (160, 747520515), (168, 711924300), (170, 703548720), (171, 699434400), (175, 683447328), (180, 664462680), (186, 643028400), (189, 632821600), (190, 629490960), (200, 598016412), (204, 586290600), (210, 569539440), (216, 553718900), (217, 551167200), (224, 533943225), (225, 531570144), (228, 524575800), (237, 504655200), (238, 502534800), (240, 498347010), (248, 482271300), (252, 474616200), (255, 469032480), (266, 449636400), (270, 442975120), (272, 439717950), (279, 428685600), (280, 427154580), (285, 419660640), (288, 415289175), (300, 398677608), (304, 393431850), (306, 390860400), (310, 385817040), (315, 379692960), (316, 378491400), (323, 370288800), (336, 355962150), (340, 351774360), (342, 349717200), (350, 341723664), (357, 335023200), (360, 332231340), (372, 321514200), (378, 316410800), (380, 314745480), (395, 302793120), (399, 299757600), (400, 299008206), (408, 293145300), (420, 284769720), (425, 281419488), (432, 276859450), (434, 275583600), (450, 265785072), (456, 262287900), (459, 260573600), (465, 257211360), (474, 252327600), (475, 251796384), (476, 251267400), (480, 249173505), (496, 241135650), (504, 237308100), (510, 234516240), (513, 233144800), (525, 227815776), (527, 226951200), (532, 224818200), (540, 221487560), (544, 219858975), (553, 216280800), (558, 214342800), (560, 213577290), (570, 209830320), (589, 203061600), (595, 201013920), (600, 199338804), (608, 196715925), (612, 195430200), (620, 192908520), (630, 189846480), (632, 189245700), (646, 185144400), (651, 183722400), (665, 179854560), (672, 177981075), (675, 177190048), (680, 175887180), (684, 174858600), (700, 170861832), (711, 168218400), (714, 167511600), (720, 166115670), (744, 160757100), (756, 158205400), (760, 157372740), (765, 156344160), (775, 154326816), (790, 151396560), (798, 149878800), (800, 149504103), (816, 146572650), (837, 142895200), (840, 142384860), (850, 140709744), (855, 139886880), (864, 138429725), (868, 137791800), (900, 132892536), (912, 131143950), (918, 130286800), (930, 128605680), (945, 126564320), (948, 126163800), (950, 125898192), (952, 125633700), (969, 123429600), (992, 120567825), (1008, 118654050), (1020, 117258120), (1026, 116572400), (1050, 113907888), (1054, 113475600), (1064, 112409100), (1071, 111674400), (1080, 110743780), (1085, 110233440), (1106, 108140400), (1116, 107171400), (1120, 106788645), (1140, 104915160), (1178, 101530800), (1185, 100931040), (1190, 100506960), (1197, 99919200), (1200, 99669402), (1224, 97715100), (1240, 96454260), (1260, 94923240), (1264, 94622850), (1275, 93806496), (1292, 92572200), (1302, 91861200), (1330, 89927280), (1343, 89056800), (1350, 88595024), (1360, 87943590), (1368, 87429300), (1395, 85737120), (1400, 85430916), (1422, 84109200), (1425, 83932128), (1428, 83755800), (1440, 83057835), (1488, 80378550), (1501, 79682400), (1512, 79102700), (1520, 78686370), (1530, 78172080), (1550, 77163408), (1575, 75938592), (1580, 75698280), (1581, 75650400), (1596, 74939400), (1615, 74057760), (1632, 73286325), (1659, 72093600), (1674, 71447600), (1680, 71192430), (1700, 70354872), (1710, 69943440), (1736, 68895900), (1767, 67687200), (1785, 67004640), (1800, 66446268), (1824, 65571975), (1836, 65143400), (1860, 64302840), (1890, 63282160), (1896, 63081900), (1900, 62949096), (1904, 62816850), (1938, 61714800), (1953, 61240800), (1975, 60558624), (1995, 59951520), (2016, 59327025), (2040, 58629060), (2052, 58286200), (2100, 56953944), (2108, 56737800), (2128, 56204550), (2133, 56072800), (2142, 55837200), (2160, 55371890), (2170, 55116720), (2212, 54070200), (2232, 53585700), (2261, 52898400), (2280, 52457580), (2295, 52114720), (2325, 51442272), (2356, 50765400), (2370, 50465520), (2380, 50253480), (2394, 49959600), (2400, 49834701), (2448, 48857550), (2449, 48837600), (2480, 48227130), (2520, 47461620), (2528, 47311425), (2550, 46903248), (2565, 46628960), (2584, 46286100), (2604, 45930600), (2635, 45390240), (2660, 44963640), (2686, 44528400), (2700, 44297512), (2720, 43971795), (2736, 43714650), (2765, 43256160), (2790, 42868560), (2800, 42715458), (2844, 42054600), (2850, 41966064), (2856, 41877900), (2907, 41143200), (2945, 40612320), (2975, 40202784), (2976, 40189275), (3002, 39841200), (3024, 39551350), (3040, 39343185), (3060, 39086040), (3100, 38581704), (3150, 37969296), (3160, 37849140), (3162, 37825200), (3192, 37469700), (3213, 37224800), (3230, 37028880), (3255, 36744480), (3318, 36046800), (3325, 35970912), (3348, 35723800), (3360, 35596215), (3400, 35177436), (3420, 34971720), (3472, 34447950), (3534, 33843600), (3555, 33643680), (3570, 33502320), (3591, 33306400), (3600, 33223134), (3672, 32571700), (3689, 32421600), (3720, 32151420), (3780, 31641080), (3792, 31540950), (3800, 31474548), (3808, 31408425), (3825, 31268832), (3876, 30857400), (3906, 30620400), (3950, 30279312), (3990, 29975760), (4029, 29685600), (4080, 29314530), (4104, 29143100), (4123, 29008800), (4185, 28579040), (4200, 28476972), (4216, 28368900), (4256, 28102275), (4266, 28036400), (4275, 27977376), (4284, 27918600), (4320, 27685945), (4340, 27558360), (4424, 27035100), (4464, 26792850), (4503, 26560800), (4522, 26449200), (4560, 26228790), (4590, 26057360), (4650, 25721136), (4712, 25382700), (4725, 25312864), (4740, 25232760), (4743, 25216800), (4760, 25126740), (4788, 24979800), (4845, 24685920), (4896, 24428775), (4898, 24418800), (4960, 24113565), (4977, 24031200), (5040, 23730810), (5100, 23451624), (5130, 23314480), (5168, 23143050), (5208, 22965300), (5270, 22695120), (5301, 22562400), (5320, 22481820), (5355, 22334880), (5372, 22264200), (5400, 22148756), (5425, 22046688), (5472, 21857325), (5530, 21628080), (5580, 21434280), (5600, 21357729), (5688, 21027300), (5700, 20983032), (5712, 20938950), (5814, 20571600), (5859, 20413600), (5890, 20306160), (5925, 20186208), (5950, 20101392), (5985, 19983840), (6004, 19920600), (6048, 19775675), (6120, 19543020), (6200, 19290852), (6300, 18984648), (6320, 18924570), (6324, 18912600), (6384, 18734850), (6426, 18612400), (6460, 18514440), (6510, 18372240), (6636, 18023400), (6650, 17985456), (6696, 17861900), (6715, 17811360), (6783, 17632800), (6800, 17588718), (6840, 17485860), (6944, 17223975), (6975, 17147424), (7068, 16921800), (7110, 16821840), (7140, 16751160), (7182, 16653200), (7200, 16611567), (7344, 16285850), (7347, 16279200), (7378, 16210800), (7440, 16075710), (7505, 15936480), (7560, 15820540), (7584, 15770475), (7600, 15737274), (7650, 15634416), (7752, 15428700), (7812, 15310200), (7900, 15139656), (7905, 15130080), (7980, 14987880), (8058, 14842800), (8075, 14811552), (8160, 14657265), (8208, 14571550), (8246, 14504400), (8295, 14418720), (8370, 14289520), (8400, 14238486), (8432, 14184450), (8532, 14018200), (8550, 13988688), (8568, 13959300), (8680, 13779180), (8721, 13714400), (8835, 13537440), (8848, 13517550), (8925, 13400928), (8928, 13396425), (9006, 13280400), (9044, 13224600), (9120, 13114395), (9180, 13028680), (9300, 12860568), (9401, 12722400), (9424, 12691350), (9450, 12656432), (9480, 12616380), (9486, 12608400), (9520, 12563370), (9576, 12489900), (9690, 12342960), (9765, 12248160), (9796, 12209400), (9954, 12015600), (9975, 11990304), (10013, 11944800), (10080, 11865405), (10200, 11725812), (10260, 11657240), (10336, 11571525), (10416, 11482650), (10507, 11383200), (10540, 11347560), (10602, 11281200), (10640, 11240910), (10665, 11214560), (10710, 11167440), (10744, 11132100), (10800, 11074378), (10850, 11023344), (11060, 10814040), (11067, 10807200), (11160, 10717140), (11305, 10579680), (11376, 10513650), (11400, 10491516), (11424, 10469475), (11475, 10422944), (11628, 10285800), (11718, 10206800), (11780, 10153080), (11850, 10093104), (11900, 10050696), (11970, 9991920), (12008, 9960300), (12087, 9895200), (12240, 9771510), (12245, 9767520), (12369, 9669600), (12400, 9645426), (12600, 9492324), (12640, 9462285), (12648, 9456300), (12768, 9367425), (12825, 9325792), (12852, 9306200), (12920, 9257220), (13020, 9186120), (13175, 9078048), (13272, 9011700), (13300, 8992728), (13392, 8930950), (13430, 8905680), (13509, 8853600), (13566, 8816400), (13600, 8794359), (13680, 8742930), (13825, 8651232), (13950, 8573712), (14136, 8460900), (14220, 8410920), (14229, 8405600), (14280, 8375580), (14364, 8326600), (14535, 8228640), (14688, 8142925), (14694, 8139600), (14725, 8122464), (14756, 8105400), (14880, 8037855), (14931, 8010400), (15010, 7968240), (15120, 7910270), (15200, 7868637), (15300, 7817208), (15504, 7714350), (15624, 7655100), (15800, 7569828), (15810, 7565040), (15903, 7520800), (15960, 7493940), (16065, 7444960), (16116, 7421400), (16150, 7405776), (16275, 7348896), (16416, 7285775), (16492, 7252200), (16590, 7209360), (16740, 7144760), (16800, 7119243), (16864, 7092225), (17064, 7009100), (17100, 6994344), (17136, 6979650), (17143, 6976800), (17360, 6889590), (17442, 6857200), (17670, 6768720), (17696, 6758775), (17775, 6728736), (17850, 6700464), (17955, 6661280), (18012, 6640200), (18088, 6612300), (18360, 6514340), (18445, 6484320), (18600, 6430284), (18802, 6361200), (18848, 6345675), (18900, 6328216), (18960, 6308190), (18972, 6304200), (19040, 6281685), (19152, 6244950), (19380, 6171480), (19530, 6124080), (19592, 6104700), (19908, 6007800), (19950, 5995152), (20026, 5972400), (20145, 5937120), (20349, 5877600), (20400, 5862906), (20520, 5828620), (20615, 5801760), (20832, 5741325), (20925, 5715808), (21014, 5691600), (21080, 5673780), (21204, 5640600), (21280, 5620455), (21330, 5607280), (21420, 5583720), (21488, 5566050), (21600, 5537189), (21700, 5511672), (22041, 5426400), (22120, 5407020), (22134, 5403600), (22320, 5358570), (22515, 5312160), (22610, 5289840), (22752, 5256825), (22800, 5245758), (22950, 5211472), (23256, 5142900), (23436, 5103400), (23560, 5076540), (23700, 5046552), (23715, 5043360), (23800, 5025348), (23940, 4995960), (24016, 4980150), (24174, 4947600), (24225, 4937184), (24480, 4885755), (24490, 4883760), (24738, 4834800), (24800, 4822713), (24885, 4806240), (25200, 4746162), (25296, 4728150), (25517, 4687200), (25650, 4662896), (25704, 4653100), (25840, 4628610), (26040, 4593060), (26350, 4539024), (26505, 4512480), (26544, 4505850), (26600, 4496364), (26775, 4466976), (26784, 4465475), (26860, 4452840), (27018, 4426800), (27132, 4408200), (27360, 4371465), (27650, 4325616), (27900, 4286856), (28203, 4240800), (28272, 4230450), (28440, 4205460), (28458, 4202800), (28560, 4187790), (28728, 4163300), (29070, 4114320), (29295, 4082720), (29388, 4069800), (29450, 4061232), (29512, 4052700), (29862, 4005200), (29925, 3996768), (30020, 3984120), (30039, 3981600), (30240, 3955135), (30600, 3908604), (31008, 3857175), (31248, 3827550), (31521, 3794400), (31600, 3784914), (31620, 3782520), (31806, 3760400), (31920, 3746970), (32130, 3722480), (32232, 3710700), (32300, 3702888), (32550, 3674448), (32984, 3626100), (33180, 3604680), (33201, 3602400), (33480, 3572380), (33575, 3562272), (33915, 3526560), (34128, 3504550), (34200, 3497172), (34272, 3489825), (34286, 3488400), (34720, 3444795), (34884, 3428600), (35340, 3384360), (35550, 3364368), (35700, 3350232), (35910, 3330640), (36024, 3320100), (36176, 3306150), (36261, 3298400), (36720, 3257170), (36735, 3255840), (36890, 3242160), (37107, 3223200), (37200, 3215142), (37525, 3187296), (37604, 3180600), (37800, 3164108), (37920, 3154095), (37944, 3152100), (38304, 3122475), (38760, 3085740), (39060, 3062040), (39184, 3052350), (39525, 3026016), (39816, 3003900), (39900, 2997576), (40052, 2986200), (40290, 2968560), (40527, 2951200), (40698, 2938800), (40800, 2931453), (41040, 2914310), (41230, 2900880), (41475, 2883744), (41633, 2872800), (41850, 2857904), (42028, 2845800), (42160, 2836890), (42408, 2820300), (42660, 2803640), (42840, 2791860), (42976, 2783025), (43400, 2755836), (43605, 2742880), (44082, 2713200), (44175, 2707488), (44240, 2703510), (44268, 2701800), (44640, 2679285), (45030, 2656080), (45220, 2644920), (45600, 2622879), (45900, 2605736), (46512, 2571450), (46531, 2570400), (46872, 2551700), (47005, 2544480), (47120, 2538270), (47400, 2523276), (47430, 2521680), (47600, 2512674), (47880, 2497980), (48032, 2490075), (48348, 2473800), (48450, 2468592), (48825, 2449632), (48980, 2441880), (49476, 2417400), (49770, 2403120), (50065, 2388960), (50400, 2373081), (50592, 2364075), (51034, 2343600), (51300, 2331448), (51408, 2326550), (51429, 2325600), (51680, 2314305), (52080, 2296530), (52535, 2276640), (52700, 2269512), (53010, 2256240), (53088, 2252925), (53200, 2248182), (53325, 2242912), (53550, 2233488), (53720, 2226420), (54036, 2213400), (54264, 2204100), (55300, 2162808), (55335, 2161440), (55800, 2143428), (56406, 2120400), (56525, 2115936), (56544, 2115225), (56880, 2102730), (56916, 2101400), (57120, 2093895), (57456, 2081650), (58140, 2057160), (58590, 2041360), (58776, 2034900), (58900, 2030616), (59024, 2026350), (59724, 2002600), (59850, 1998384), (60040, 1992060), (60078, 1990800), (60435, 1979040), (61047, 1959200), (61200, 1954302), (61225, 1953504), (61845, 1933920), (62496, 1913775), (63042, 1897200), (63200, 1892457), (63240, 1891260), (63612, 1880200), (63840, 1873485), (64260, 1861240), (64464, 1855350), (64600, 1851444), (65100, 1837224), (65968, 1813050), (66123, 1808800), (66360, 1802340), (66402, 1801200), (66960, 1786190), (67150, 1781136), (67545, 1770720), (67830, 1763280), (68256, 1752275), (68400, 1748586), (68572, 1744200), (69768, 1714300), (70091, 1706400), (70680, 1692180), (71100, 1682184), (71145, 1681120), (71400, 1675116), (71820, 1665320), (72048, 1660050), (72352, 1653075), (72522, 1649200), (72675, 1645728), (73440, 1628585), (73470, 1627920), (73780, 1621080), (74214, 1611600), (74400, 1607571), (74655, 1602080), (75050, 1593648), (75208, 1590300), (75600, 1582054), (75888, 1576050), (76551, 1562400), (77520, 1542870), (78120, 1531020), (78368, 1526175), (79050, 1513008), (79515, 1504160), (79632, 1501950), (79800, 1498788), (80104, 1493100), (80325, 1488992), (80580, 1484280), (81054, 1475600), (81396, 1469400), (82080, 1457155), (82460, 1450440), (82950, 1441872), (83266, 1436400), (83700, 1428952), (84056, 1422900), (84320, 1418445), (84609, 1413600), (84816, 1410150), (85320, 1401820), (85680, 1395930), (85715, 1395360), (86800, 1377918), (87210, 1371440), (88164, 1356600), (88350, 1353744), (88480, 1351755), (88536, 1350900), (89775, 1332256), (90060, 1328040), (90117, 1327200), (90440, 1322460), (91800, 1302868), (92225, 1296864), (93024, 1285725), (93062, 1285200), (93744, 1275850), (94010, 1272240), (94240, 1269135), (94563, 1264800), (94800, 1261638), (94860, 1260840), (95200, 1256337), (95760, 1248990), (96696, 1236900), (96900, 1234296), (97650, 1224816), (97960, 1220940), (98952, 1208700), (99540, 1201560), (99603, 1200800), (100130, 1194480), (100725, 1187424), (101745, 1175520), (102068, 1171800), (102600, 1165724), (102816, 1163275), (102858, 1162800), (103075, 1160352), (104160, 1148265), (105070, 1138320), (105400, 1134756), (106020, 1128120), (106400, 1124091), (106650, 1121456), (107100, 1116744), (107440, 1113210), (108072, 1106700), (108528, 1102050), (110205, 1085280), (110600, 1081404), (110670, 1080720), (111321, 1074400), (111600, 1071714), (112575, 1062432), (112812, 1060200), (113050, 1057968), (113760, 1051365), (113832, 1050700), (114912, 1040825), (116280, 1028580), (117180, 1020680), (117552, 1017450), (117800, 1015308), (118048, 1013175), (118575, 1008672), (119448, 1001300), (119700, 999192), (120080, 996030), (120156, 995400), (120870, 989520), (122094, 979600), (122400, 977151), (122450, 976752), (123690, 966960), (124425, 961248), (124899, 957600), (126084, 948600), (126480, 945630), (127224, 940100), (127585, 937440), (128520, 930620), (128928, 927675), (129200, 925722), (130200, 918612), (131936, 906525), (132246, 904400), (132525, 902496), (132720, 901170), (132804, 900600), (133920, 893095), (134300, 890568), (135090, 885360), (135660, 881640), (136800, 874293), (137144, 872100), (139536, 857150), (139593, 856800), (140182, 853200), (141015, 848160), (141360, 846090), (142200, 841092), (142290, 840560), (142800, 837558), (143640, 832660), (144096, 830025), (145044, 824600), (145350, 822864), (146475, 816544), (146940, 813960), (147560, 810540), (148428, 805800), (149310, 801040), (150100, 796824), (150195, 796320), (150416, 795150), (151200, 791027), (151776, 788025), (153102, 781200), (154287, 775200), (155040, 771435), (156240, 765510), (157605, 758880), (158100, 756504), (159030, 752080), (159264, 750975), (159600, 749394), (160208, 746550), (160650, 744496), (161160, 742140), (162108, 737800), (162792, 734700), (164920, 725220), (165900, 720936), (166005, 720480), (166532, 718200), (167400, 714476), (168112, 711450), (169218, 706800), (169575, 705312), (169632, 705075), (170640, 700910), (171360, 697965), (171430, 697680), (173600, 688959), (174420, 685720), (176328, 678300), (176700, 676872), (177072, 675450), (178619, 669600), (179550, 666128), (180120, 664020), (180234, 663600), (180880, 661230), (181305, 659680), (183600, 651434), (183675, 651168), (184450, 648432), (185535, 644640), (186124, 642600), (187488, 637925), (188020, 636120), (189126, 632400), (189600, 630819), (189720, 630420), (191520, 624495), (193392, 618450), (193800, 617148), (195300, 612408), (195920, 610470), (197904, 604350), (199080, 600780), (199206, 600400), (200260, 597240), (201450, 593712), (202635, 590240), (203490, 587760), (204136, 585900), (205200, 582862), (205716, 581400), (206150, 580176), (208165, 574560), (210140, 569160), (210273, 568800), (210800, 567378), (212040, 564060), (213300, 560728), (214200, 558372), (214880, 556605), (216144, 553350), (217056, 551025), (218025, 548576), (220410, 542640), (221200, 540702), (221340, 540360), (222642, 537200), (223200, 535857), (225150, 531216), (225624, 530100), (226100, 528984), (227664, 525350), (229653, 520800), (232560, 514290), (232655, 514080), (234360, 510340), (235025, 508896), (235104, 508725), (235600, 507654), (237150, 504336), (238896, 500650), (239400, 499596), (240160, 498015), (240312, 497700), (241740, 494760), (244188, 489800), (244900, 488376), (247380, 483480), (248850, 480624), (249798, 478800), (250325, 477792), (252168, 474300), (252960, 472815), (253827, 471200), (254448, 470050), (255170, 468720), (257040, 465310), (257145, 465120), (258400, 462861), (260400, 459306), (262675, 455328), (264492, 452200), (265050, 451248), (265440, 450585), (265608, 450300), (268600, 445284), (270180, 442680), (270351, 442400), (271320, 440820), (274288, 436050), (276675, 432288), (279072, 428575), (279186, 428400), (280364, 426600), (282030, 424080), (282720, 423045), (283689, 421600), (284400, 420546), (284580, 420280), (285600, 418779), (287280, 416330), (290088, 412300), (290700, 411432), (291431, 410400), (292950, 408272), (293880, 406980), (295120, 405270), (296856, 402900), (298620, 400520), (300200, 398412), (300390, 398160), (300832, 397575), (302175, 395808), (305235, 391840), (306204, 390600), (308574, 387600), (309225, 386784), (312480, 382755), (315210, 379440), (316200, 378252), (318060, 376040), (319200, 374697), (320416, 373275), (321300, 372248), (322320, 371070), (324216, 368900), (325584, 367350), (325717, 367200), (329840, 362610), (330615, 361760), (331800, 360468), (332010, 360240), (333064, 359100), (334800, 357238), (336224, 355725), (337725, 354144), (338436, 353400), (339150, 352656), (341280, 350455), (342860, 348840)]