71156383200

素因数分解:

$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{47}}^1$

素因数の和:150

約数の個数: 2304

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

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

約数列:

[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, 47, 48, 50, 51, 54, 56, 57, 60, 62, 63, 68, 70, 72, 75, 76, 80, 84, 85, 90, 93, 94, 95, 96, 100, 102, 105, 108, 112, 114, 119, 120, 124, 126, 133, 135, 136, 140, 141, 144, 150, 152, 153, 155, 160, 168, 170, 171, 175, 180, 186, 188, 189, 190, 200, 204, 210, 216, 217, 224, 225, 228, 235, 238, 240, 248, 252, 255, 266, 270, 272, 279, 280, 282, 285, 288, 300, 304, 306, 310, 315, 323, 329, 336, 340, 342, 350, 357, 360, 372, 376, 378, 380, 399, 400, 408, 420, 423, 425, 432, 434, 450, 456, 459, 465, 470, 475, 476, 480, 496, 504, 510, 513, 525, 527, 532, 540, 544, 558, 560, 564, 570, 589, 595, 600, 608, 612, 620, 630, 646, 651, 658, 665, 672, 675, 680, 684, 700, 705, 714, 720, 744, 752, 756, 760, 765, 775, 798, 799, 800, 816, 837, 840, 846, 850, 855, 864, 868, 893, 900, 912, 918, 930, 940, 945, 950, 952, 969, 987, 992, 1008, 1020, 1026, 1050, 1054, 1064, 1071, 1080, 1085, 1116, 1120, 1128, 1140, 1175, 1178, 1190, 1197, 1200, 1224, 1240, 1260, 1269, 1275, 1292, 1302, 1316, 1330, 1350, 1360, 1368, 1395, 1400, 1410, 1425, 1428, 1440, 1457, 1488, 1504, 1512, 1520, 1530, 1550, 1575, 1581, 1596, 1598, 1615, 1632, 1645, 1674, 1680, 1692, 1700, 1710, 1736, 1767, 1785, 1786, 1800, 1824, 1836, 1860, 1880, 1890, 1900, 1904, 1938, 1953, 1974, 1995, 2016, 2040, 2052, 2100, 2108, 2115, 2128, 2142, 2160, 2170, 2232, 2256, 2261, 2280, 2295, 2325, 2350, 2356, 2380, 2394, 2397, 2400, 2448, 2480, 2520, 2538, 2550, 2565, 2584, 2604, 2632, 2635, 2660, 2679, 2700, 2720, 2736, 2790, 2800, 2820, 2850, 2856, 2907, 2914, 2945, 2961, 2975, 2976, 3024, 3040, 3060, 3100, 3150, 3162, 3192, 3196, 3213, 3230, 3255, 3290, 3325, 3348, 3360, 3384, 3400, 3420, 3472, 3525, 3534, 3570, 3572, 3591, 3600, 3672, 3689, 3720, 3760, 3780, 3800, 3808, 3825, 3876, 3906, 3948, 3990, 3995, 4080, 4104, 4123, 4185, 4200, 4216, 4230, 4256, 4275, 4284, 4320, 4340, 4371, 4464, 4465, 4512, 4522, 4560, 4590, 4650, 4700, 4712, 4725, 4743, 4760, 4788, 4794, 4845, 4896, 4935, 4960, 5040, 5076, 5100, 5130, 5168, 5208, 5264, 5270, 5301, 5320, 5355, 5358, 5400, 5425, 5472, 5580, 5593, 5600, 5640, 5700, 5712, 5814, 5828, 5859, 5890, 5922, 5950, 5985, 6048, 6120, 6200, 6251, 6300, 6324, 6345, 6384, 6392, 6426, 6460, 6510, 6580, 6650, 6696, 6768, 6783, 6800, 6840, 6944, 6975, 7050, 7068, 7140, 7144, 7182, 7191, 7200, 7285, 7344, 7378, 7440, 7520, 7560, 7600, 7650, 7752, 7812, 7896, 7905, 7980, 7990, 8037, 8075, 8160, 8208, 8225, 8246, 8370, 8400, 8432, 8460, 8550, 8568, 8680, 8721, 8742, 8835, 8883, 8925, 8928, 8930, 9044, 9120, 9180, 9300, 9400, 9424, 9450, 9486, 9520, 9576, 9588, 9690, 9765, 9870, 9975, 10013, 10080, 10152, 10199, 10200, 10260, 10336, 10416, 10528, 10540, 10575, 10602, 10640, 10710, 10716, 10800, 10850, 11067, 11160, 11186, 11280, 11305, 11400, 11424, 11475, 11628, 11656, 11718, 11780, 11844, 11900, 11970, 11985, 12240, 12369, 12400, 12502, 12600, 12648, 12690, 12768, 12784, 12825, 12852, 12920, 13020, 13113, 13160, 13175, 13300, 13392, 13395, 13536, 13566, 13600, 13680, 13950, 14100, 14136, 14229, 14280, 14288, 14364, 14382, 14535, 14570, 14688, 14725, 14756, 14805, 14880, 15120, 15181, 15200, 15300, 15504, 15624, 15792, 15810, 15903, 15960, 15980, 16065, 16074, 16150, 16275, 16416, 16450, 16492, 16740, 16779, 16800, 16864, 16920, 17100, 17136, 17360, 17442, 17484, 17670, 17766, 17850, 17860, 17955, 18088, 18360, 18445, 18600, 18753, 18800, 18848, 18900, 18972, 19040, 19152, 19176, 19380, 19530, 19740, 19950, 19975, 20026, 20304, 20349, 20398, 20400, 20520, 20615, 20832, 20925, 21080, 21150, 21204, 21280, 21420, 21432, 21573, 21600, 21700, 21855, 22134, 22320, 22325, 22372, 22560, 22610, 22800, 22950, 23256, 23312, 23436, 23560, 23688, 23715, 23800, 23940, 23970, 24111, 24225, 24480, 24675, 24738, 24769, 24800, 25004, 25200, 25296, 25380, 25568, 25650, 25704, 25840, 26040, 26226, 26320, 26350, 26505, 26600, 26775, 26784, 26790, 27132, 27360, 27683, 27900, 27965, 28200, 28272, 28458, 28560, 28576, 28728, 28764, 29070, 29140, 29295, 29450, 29512, 29610, 29925, 30039, 30240, 30362, 30597, 30600, 31008, 31248, 31255, 31584, 31620, 31725, 31806, 31920, 31960, 32130, 32148, 32300, 32550, 32900, 32984, 33201, 33480, 33558, 33840, 33915, 34200, 34272, 34720, 34884, 34968, 35340, 35532, 35700, 35720, 35910, 35955, 36176, 36425, 36720, 36890, 37107, 37200, 37506, 37600, 37800, 37944, 38304, 38352, 38760, 39060, 39339, 39480, 39525, 39900, 39950, 40052, 40185, 40608, 40698, 40796, 40800, 41040, 41230, 41850, 42160, 42300, 42408, 42840, 42864, 43146, 43400, 43605, 43710, 44175, 44268, 44415, 44640, 44650, 44744, 45220, 45543, 45600, 45900, 46512, 46624, 46872, 47120, 47376, 47430, 47600, 47880, 47940, 48222, 48450, 48825, 49350, 49476, 49538, 50008, 50065, 50337, 50400, 50592, 50760, 50995, 51300, 51408, 51680, 52080, 52452, 52640, 52700, 53010, 53200, 53550, 53580, 54264, 55335, 55366, 55800, 55930, 56259, 56400, 56525, 56544, 56916, 57120, 57456, 57528, 58140, 58280, 58590, 58900, 59024, 59220, 59850, 59925, 60078, 60724, 61047, 61194, 61200, 61845, 62496, 62510, 63240, 63450, 63612, 63840, 63920, 64260, 64296, 64600, 65100, 65565, 65800, 65968, 66402, 66960, 66975, 67116, 67680, 67830, 68400, 69768, 69936, 70091, 70680, 71064, 71145, 71400, 71440, 71820, 71910, 72352, 72675, 72850, 73440, 73780, 74025, 74214, 74307, 74400, 75012, 75600, 75888, 75905, 76704, 77520, 78120, 78678, 78960, 79050, 79515, 79800, 79900, 80104, 80325, 80370, 81396, 81592, 82080, 82460, 83049, 83700, 83895, 84320, 84600, 84816, 85680, 85728, 86292, 86800, 87210, 87420, 88350, 88536, 88830, 89300, 89488, 89775, 90117, 90440, 91086, 91791, 91800, 92225, 93024, 93744, 93765, 94240, 94752, 94860, 95200, 95760, 95880, 96444, 96900, 97650, 98700, 98952, 99076, 99603, 100016, 100130, 100674, 101520, 101745, 101990, 102600, 102816, 103075, 104160, 104904, 105400, 106020, 106267, 106400, 107100, 107160, 107865, 108528, 109275, 110670, 110732, 111321, 111600, 111860, 112518, 112800, 113050, 113832, 114912, 115056, 116280, 116560, 117180, 117800, 118048, 118440, 118575, 119700, 119850, 120156, 120555, 121448, 122094, 122388, 122400, 123690, 123845, 125020, 126480, 126900, 127224, 127840, 128520, 128592, 129200, 130200, 131130, 131600, 131936, 132525, 132804, 133920, 133950, 134232, 135660, 136629, 136800, 138415, 139536, 139825, 139872, 140182, 141360, 142128, 142290, 142800, 142880, 143640, 143820, 145350, 145700, 146475, 147560, 148050, 148428, 148614, 150024, 150195, 151011, 151200, 151776, 151810, 152985, 155040, 156240, 156275, 157356, 157920, 158100, 159030, 159600, 159800, 160208, 160650, 160740, 162792, 163184, 164920, 166005, 166098, 167400, 167790, 168777, 169200, 169575, 169632, 171360, 172584, 173383, 173600, 174420, 174840, 176700, 177072, 177660, 178600, 178976, 179550, 179775, 180234, 180880, 182172, 183582, 183600, 184450, 185535, 187488, 187530, 189720, 191520, 191760, 192888, 193781, 193800, 195300, 196695, 197400, 197904, 198152, 199206, 200032, 200260, 200925, 201348, 203040, 203490, 203980, 205200, 206150, 209808, 210273, 210800, 212040, 212534, 214200, 214320, 215730, 217056, 218025, 218550, 221340, 221464, 222075, 222642, 222921, 223200, 223720, 225036, 226100, 227664, 227715, 230112, 232560, 233120, 234360, 235600, 236880, 237150, 239400, 239700, 240312, 241110, 242896, 244188, 244776, 247380, 247690, 249147, 250040, 250325, 251685, 252960, 253800, 254448, 254975, 257040, 257184, 258400, 260400, 262260, 263200, 265050, 265608, 267900, 268464, 270351, 271320, 273258, 275373, 276675, 276830, 279072, 279650, 280364, 281295, 282720, 284256, 284580, 285600, 287280, 287640, 290700, 291400, 292950, 295120, 296100, 296856, 297228, 300048, 300390, 302022, 303620, 305235, 305970, 309225, 312480, 312550, 314712, 316200, 318060, 318801, 319200, 319600, 320416, 321300, 321480, 325584, 326368, 327825, 329840, 332010, 332196, 334800, 335580, 337554, 338400, 339150, 345168, 346766, 348840, 349680, 350455, 353400, 354144, 355320, 355725, 357200, 359100, 359550, 360468, 361760, 364344, 367164, 367200, 368900, 371070, 371535, 375060, 379440, 379525, 383520, 385776, 387562, 387600, 390600, 393390, 394800, 395808, 396304, 397575, 398412, 400520, 401850, 402696, 406980, 407960, 409887, 410400, 412300, 415245, 419475, 419616, 420546, 421600, 424080, 425068, 428400, 428640, 431460, 436050, 437100, 442680, 442928, 444150, 445284, 445842, 447440, 450072, 450585, 452200, 455328, 455430, 458955, 465120, 468720, 468825, 470611, 471200, 473760, 474300, 478800, 479400, 480624, 482220, 485792, 488376, 489552, 494760, 495380, 498015, 498294, 500080, 500650, 503370, 507600, 508725, 508896, 509950, 514080, 520149, 520800, 524520, 530100, 531216, 531335, 535800, 536928, 539325, 540702, 542640, 546516, 550746, 553350, 553660, 556605, 559300, 560728, 562590, 569160, 574560, 575280, 581343, 581400, 582800, 585900, 590240, 592200, 593712, 594456, 600096, 600780, 602775, 604044, 607240, 610470, 611940, 618450, 619225, 625100, 629424, 630819, 632400, 636120, 637602, 639200, 642600, 642960, 651168, 655650, 659680, 664020, 664392, 668763, 669600, 671160, 675108, 678300, 683145, 690336, 692075, 693532, 697680, 699360, 700910, 706800, 710640, 711450, 714400, 718200, 719100, 720936, 728688, 734328, 737800, 742140, 743070, 747441, 750120, 750975, 755055, 758880, 759050, 764925, 771552, 775124, 775200, 781200, 786780, 789600, 792608, 795150, 796824, 801040, 803700, 805392, 813960, 815920, 819774, 824600, 830025, 830490, 838950, 841092, 843885, 848160, 850136, 856800, 862920, 866915, 872100, 874200, 885360, 885856, 888300, 890568, 891684, 894880, 900144, 901170, 904400, 910860, 917910, 927675, 937440, 937650, 941222, 948600, 956403, 957600, 958800, 961248, 964440, 968905, 976752, 979104, 983475, 989520, 990760, 996030, 996588, 1000160, 1001300, 1006740, 1015200, 1017450, 1019900, 1040298, 1049040, 1051365, 1060200, 1062432, 1062670, 1071600, 1078650, 1081404, 1085280, 1093032, 1101492, 1106700, 1107320, 1113210, 1114605, 1118600, 1121456, 1125180, 1138320, 1138575, 1150560, 1162686, 1162800, 1165600, 1171800, 1184400, 1187424, 1188912, 1201560, 1205550, 1208088, 1214480, 1220940, 1223880, 1236900, 1238450, 1245735, 1250200, 1258425, 1258848, 1261638, 1264800, 1272240, 1275204, 1285200, 1285920, 1311300, 1328040, 1328784, 1337526, 1342320, 1350216, 1351755, 1356600, 1366290, 1376865, 1384150, 1387064, 1395360, 1401820, 1406475, 1411833, 1413600, 1421280, 1422900, 1436400, 1438200, 1441872, 1457376, 1468656, 1475600, 1484280, 1486140, 1494882, 1500240, 1501950, 1510110, 1518100, 1526175, 1529850, 1550248, 1560447, 1562400, 1573560, 1590300, 1593648, 1594005, 1602080, 1607400, 1610784, 1627920, 1631840, 1639548, 1649200, 1660050, 1660980, 1677900, 1682184, 1687770, 1700272, 1725840, 1733830, 1744029, 1744200, 1748400, 1752275, 1770720, 1776600, 1781136, 1783368, 1800288, 1802340, 1808800, 1821720, 1835820, 1855350, 1857675, 1875300, 1882444, 1892457, 1897200, 1912806, 1917600, 1928880, 1937810, 1953504, 1966950, 1979040, 1981520, 1992060, 1993176, 2002600, 2013480, 2034900, 2039800, 2049435, 2076225, 2080596, 2098080, 2102730, 2120400, 2125340, 2143200, 2157300, 2162808, 2186064, 2202984, 2213400, 2214640, 2226420, 2229210, 2237200, 2242912, 2250360, 2252925, 2276640, 2277150, 2294775, 2325372, 2325600, 2343600, 2353055, 2368800, 2377824, 2403120, 2411100, 2416176, 2428960, 2441880, 2447760, 2473800, 2476900, 2490075, 2491470, 2500400, 2516850, 2523276, 2544480, 2550408, 2570400, 2600745, 2622600, 2656080, 2656675, 2657568, 2675052, 2684640, 2700432, 2703510, 2713200, 2732580, 2753730, 2768300, 2774128, 2783025, 2803640, 2812950, 2823666, 2845800, 2869209, 2872800, 2876400, 2883744, 2906715, 2937312, 2951200, 2968560, 2972280, 2989764, 3000480, 3003900, 3020220, 3036200, 3052350, 3059700, 3100496, 3120894, 3147120, 3154095, 3180600, 3187296, 3188010, 3214800, 3255840, 3279096, 3294277, 3298400, 3320100, 3321960, 3343815, 3355800, 3364368, 3375540, 3400544, 3415725, 3451680, 3467660, 3488058, 3488400, 3496800, 3504550, 3553200, 3562272, 3566736, 3604680, 3643440, 3671640, 3710700, 3715350, 3737205, 3750600, 3764888, 3775275, 3784914, 3794400, 3825612, 3857760, 3875620, 3933900, 3963040, 3984120, 3986352, 4005200, 4026960, 4069800, 4079600, 4098870, 4152450, 4161192, 4205460, 4219425, 4235499, 4240800, 4250680, 4314600, 4325616, 4334575, 4372128, 4405968, 4426800, 4429280, 4452840, 4458420, 4474400, 4500720, 4505850, 4554300, 4589550, 4650744, 4681341, 4687200, 4706110, 4782015, 4806240, 4822200, 4832352, 4844525, 4883760, 4895520, 4947600, 4953800, 4980150, 4982940, 5000800, 5033700, 5046552, 5100816, 5201490, 5232087, 5245200, 5256825, 5312160, 5313350, 5350104, 5400864, 5407020, 5426400, 5465160, 5507460, 5536600, 5548256, 5566050, 5573025, 5607280, 5625900, 5647332, 5691600, 5738418, 5752800, 5813430, 5937120, 5944560, 5979528, 6007800, 6040440, 6072400, 6104700, 6119400, 6200992, 6228675, 6241788, 6294240, 6308190, 6361200, 6376020, 6429600, 6558192, 6588554, 6640200, 6643920, 6687630, 6711600, 6728736, 6751080, 6758775, 6831450, 6884325, 6935320, 6976116, 6976800, 7009100, 7059165, 7106400, 7133472, 7209360, 7286880, 7343280, 7421400, 7430700, 7474410, 7501200, 7529776, 7550550, 7569828, 7651224, 7751240, 7802235, 7867800, 7968240, 7970025, 7972704, 8010400, 8053920, 8139600, 8159200, 8197740, 8304900, 8322384, 8410920, 8438850, 8470998, 8501360, 8629200, 8651232, 8669150, 8720145, 8811936, 8853600, 8905680, 8916840, 9001440, 9011700, 9108600, 9179100, 9301488, 9362682, 9412220, 9462285, 9564030, 9644400, 9689050, 9767520, 9882831, 9895200, 9907600, 9960300, 9965880, 10067400, 10093104, 10201632, 10247175, 10402980, 10464174, 10490400, 10513650, 10626700, 10700208, 10814040, 10930320, 11014920, 11073200, 11132100, 11146050, 11214560, 11251800, 11294664, 11383200, 11476836, 11626860, 11765275, 11889120, 11959056, 12015600, 12080880, 12144800, 12209400, 12238800, 12457350, 12483576, 12616380, 12706497, 12722400, 12752040, 13003725, 13116384, 13177108, 13280400, 13287840, 13375260, 13423200, 13502160, 13517550, 13662900, 13768650, 13870640, 13952232, 14018200, 14118330, 14346045, 14418720, 14533575, 14686560, 14842800, 14861400, 14948820, 15002400, 15059552, 15101100, 15139656, 15302448, 15502480, 15604470, 15735600, 15770475, 15936480, 15940050, 16279200, 16395480, 16471385, 16609800, 16644768, 16719075, 16821840, 16877700, 16941996, 17002720, 17258400, 17338300, 17440290, 17811360, 17833680, 18023400, 18217200, 18358200, 18602976, 18686025, 18725364, 18824440, 18924570, 19128060, 19288800, 19378100, 19765662, 19815200, 19920600, 19931760, 20134800, 20186208, 20494350, 20805960, 20928348, 21027300, 21177495, 21253400, 21400416, 21628080, 21860640, 22029840, 22146400, 22264200, 22292100, 22503600, 22589328, 22953672, 23253720, 23406705, 23530550, 23910075, 23918112, 24031200, 24161760, 24418800, 24477600, 24914700, 24967152, 25232760, 25412994, 25504080, 26007450, 26160435, 26354216, 26560800, 26750520, 27004320, 27035100, 27325800, 27537300, 27741280, 27904464, 28036400, 28236660, 28692090, 29067150, 29648493, 29685600, 29722800, 29897640, 30202200, 30279312, 30604896, 31004960, 31208940, 31471200, 31540950, 31880100, 32790960, 32942770, 33219600, 33438150, 33643680, 33755400, 33883992, 34676600, 34880580, 35295825, 35667360, 36046800, 36434400, 36716400, 37372050, 37450728, 37648880, 37849140, 38256120, 38756200, 39011175, 39531324, 39841200, 39863520, 40269600, 40988700, 41611920, 41856696, 42054600, 42354990, 42506800, 43256160, 43600725, 44059680, 44528400, 44584200, 45007200, 45178656, 45907344, 46507440, 46813410, 47061100, 47311425, 47820150, 48837600, 49414155, 49829400, 49934304, 50465520, 50825988, 51008160, 52014900, 52320870, 52708432, 53501040, 54070200, 54651600, 55074600, 55808928, 56072800, 56473320, 57384180, 58134300, 59296986, 59445600, 59795280, 60404400, 60558624, 62417880, 63081900, 63532485, 63760200, 65581920, 65885540, 66439200, 66876300, 67510800, 67767984, 69353200, 69761160, 70591650, 71730225, 72093600, 73432800, 74744100, 74901456, 75297760, 75698280, 76512240, 77512400, 78022350, 79062648, 79682400, 81977400, 82356925, 83223840, 83713392, 84109200, 84709980, 85013600, 87201450, 88945479, 89056800, 89168400, 91814688, 93014880, 93626820, 94122200, 94622850, 95640300, 98828310, 99658800, 100931040, 101651976, 104029800, 104641740, 105416864, 105887475, 107002080, 108140400, 109303200, 110149200, 112946640, 114768360, 116268600, 117033525, 118593972, 119590560, 120808800, 124835760, 126163800, 127064970, 127520400, 130802175, 131771080, 133752600, 135021600, 135535968, 138706400, 139522320, 141183300, 143460450, 148242465, 149488200, 149802912, 151396560, 153024480, 155024800, 156044700, 158125296, 163954800, 164713850, 167426784, 168218400, 169419960, 174402900, 177890958, 178336800, 187253640, 188244400, 189245700, 191280600, 197656620, 199317600, 203303952, 208059600, 209283480, 211774950, 216280800, 220298400, 225893280, 229536720, 232537200, 234067050, 237187944, 247070775, 249671520, 252327600, 254129940, 255040800, 261604350, 263542160, 267505200, 279044640, 282366600, 286920900, 296484930, 298976400, 302793120, 312089400, 316250592, 317662425, 327909600, 329427700, 338839920, 348805800, 355781916, 374507280, 376488800, 378491400, 382561200, 395313240, 406607904, 416119200, 418566960, 423549900, 444727395, 459073440, 465074400, 468134100, 474375888, 494141550, 504655200, 508259880, 523208700, 527084320, 535010400, 564733200, 573841800, 592969860, 597952800, 624178800, 635324850, 658855400, 677679840, 697611600, 711563832, 741212325, 749014560, 756982800, 765122400, 790626480, 837133920, 847099800, 889454790, 936268200, 948751776, 988283100, 1016519760, 1046417400, 1129466400, 1147683600, 1185939720, 1248357600, 1270649700, 1317710800, 1395223200, 1423127664, 1482424650, 1513965600, 1581252960, 1694199600, 1778909580, 1872536400, 1976566200, 2033039520, 2092834800, 2223636975, 2295367200, 2371879440, 2541299400, 2635421600, 2846255328, 2964849300, 3388399200, 3557819160, 3745072800, 3953132400, 4185669600, 4447273950, 4743758880, 5082598800, 5929698600, 7115638320, 7906264800, 8894547900, 10165197600, 11859397200, 14231276640, 17789095800, 23718794400, 35578191600, 71156383200]

約数ペア:

[(1, 71156383200), (2, 35578191600), (3, 23718794400), (4, 17789095800), (5, 14231276640), (6, 11859397200), (7, 10165197600), (8, 8894547900), (9, 7906264800), (10, 7115638320), (12, 5929698600), (14, 5082598800), (15, 4743758880), (16, 4447273950), (17, 4185669600), (18, 3953132400), (19, 3745072800), (20, 3557819160), (21, 3388399200), (24, 2964849300), (25, 2846255328), (27, 2635421600), (28, 2541299400), (30, 2371879440), (31, 2295367200), (32, 2223636975), (34, 2092834800), (35, 2033039520), (36, 1976566200), (38, 1872536400), (40, 1778909580), (42, 1694199600), (45, 1581252960), (47, 1513965600), (48, 1482424650), (50, 1423127664), (51, 1395223200), (54, 1317710800), (56, 1270649700), (57, 1248357600), (60, 1185939720), (62, 1147683600), (63, 1129466400), (68, 1046417400), (70, 1016519760), (72, 988283100), (75, 948751776), (76, 936268200), (80, 889454790), (84, 847099800), (85, 837133920), (90, 790626480), (93, 765122400), (94, 756982800), (95, 749014560), (96, 741212325), (100, 711563832), (102, 697611600), (105, 677679840), (108, 658855400), (112, 635324850), (114, 624178800), (119, 597952800), (120, 592969860), (124, 573841800), (126, 564733200), (133, 535010400), (135, 527084320), (136, 523208700), (140, 508259880), (141, 504655200), (144, 494141550), (150, 474375888), (152, 468134100), (153, 465074400), (155, 459073440), (160, 444727395), (168, 423549900), (170, 418566960), (171, 416119200), (175, 406607904), (180, 395313240), (186, 382561200), (188, 378491400), (189, 376488800), (190, 374507280), (200, 355781916), (204, 348805800), (210, 338839920), (216, 329427700), (217, 327909600), (224, 317662425), (225, 316250592), (228, 312089400), (235, 302793120), (238, 298976400), (240, 296484930), (248, 286920900), (252, 282366600), (255, 279044640), (266, 267505200), (270, 263542160), (272, 261604350), (279, 255040800), (280, 254129940), (282, 252327600), (285, 249671520), (288, 247070775), (300, 237187944), (304, 234067050), (306, 232537200), (310, 229536720), (315, 225893280), (323, 220298400), (329, 216280800), (336, 211774950), (340, 209283480), (342, 208059600), (350, 203303952), (357, 199317600), (360, 197656620), (372, 191280600), (376, 189245700), (378, 188244400), (380, 187253640), (399, 178336800), (400, 177890958), (408, 174402900), (420, 169419960), (423, 168218400), (425, 167426784), (432, 164713850), (434, 163954800), (450, 158125296), (456, 156044700), (459, 155024800), (465, 153024480), (470, 151396560), (475, 149802912), (476, 149488200), (480, 148242465), (496, 143460450), (504, 141183300), (510, 139522320), (513, 138706400), (525, 135535968), (527, 135021600), (532, 133752600), (540, 131771080), (544, 130802175), (558, 127520400), (560, 127064970), (564, 126163800), (570, 124835760), (589, 120808800), (595, 119590560), (600, 118593972), (608, 117033525), (612, 116268600), (620, 114768360), (630, 112946640), (646, 110149200), (651, 109303200), (658, 108140400), (665, 107002080), (672, 105887475), (675, 105416864), (680, 104641740), (684, 104029800), (700, 101651976), (705, 100931040), (714, 99658800), (720, 98828310), (744, 95640300), (752, 94622850), (756, 94122200), (760, 93626820), (765, 93014880), (775, 91814688), (798, 89168400), (799, 89056800), (800, 88945479), (816, 87201450), (837, 85013600), (840, 84709980), (846, 84109200), (850, 83713392), (855, 83223840), (864, 82356925), (868, 81977400), (893, 79682400), (900, 79062648), (912, 78022350), (918, 77512400), (930, 76512240), (940, 75698280), (945, 75297760), (950, 74901456), (952, 74744100), (969, 73432800), (987, 72093600), (992, 71730225), (1008, 70591650), (1020, 69761160), (1026, 69353200), (1050, 67767984), (1054, 67510800), (1064, 66876300), (1071, 66439200), (1080, 65885540), (1085, 65581920), (1116, 63760200), (1120, 63532485), (1128, 63081900), (1140, 62417880), (1175, 60558624), (1178, 60404400), (1190, 59795280), (1197, 59445600), (1200, 59296986), (1224, 58134300), (1240, 57384180), (1260, 56473320), (1269, 56072800), (1275, 55808928), (1292, 55074600), (1302, 54651600), (1316, 54070200), (1330, 53501040), (1350, 52708432), (1360, 52320870), (1368, 52014900), (1395, 51008160), (1400, 50825988), (1410, 50465520), (1425, 49934304), (1428, 49829400), (1440, 49414155), (1457, 48837600), (1488, 47820150), (1504, 47311425), (1512, 47061100), (1520, 46813410), (1530, 46507440), (1550, 45907344), (1575, 45178656), (1581, 45007200), (1596, 44584200), (1598, 44528400), (1615, 44059680), (1632, 43600725), (1645, 43256160), (1674, 42506800), (1680, 42354990), (1692, 42054600), (1700, 41856696), (1710, 41611920), (1736, 40988700), (1767, 40269600), (1785, 39863520), (1786, 39841200), (1800, 39531324), (1824, 39011175), (1836, 38756200), (1860, 38256120), (1880, 37849140), (1890, 37648880), (1900, 37450728), (1904, 37372050), (1938, 36716400), (1953, 36434400), (1974, 36046800), (1995, 35667360), (2016, 35295825), (2040, 34880580), (2052, 34676600), (2100, 33883992), (2108, 33755400), (2115, 33643680), (2128, 33438150), (2142, 33219600), (2160, 32942770), (2170, 32790960), (2232, 31880100), (2256, 31540950), (2261, 31471200), (2280, 31208940), (2295, 31004960), (2325, 30604896), (2350, 30279312), (2356, 30202200), (2380, 29897640), (2394, 29722800), (2397, 29685600), (2400, 29648493), (2448, 29067150), (2480, 28692090), (2520, 28236660), (2538, 28036400), (2550, 27904464), (2565, 27741280), (2584, 27537300), (2604, 27325800), (2632, 27035100), (2635, 27004320), (2660, 26750520), (2679, 26560800), (2700, 26354216), (2720, 26160435), (2736, 26007450), (2790, 25504080), (2800, 25412994), (2820, 25232760), (2850, 24967152), (2856, 24914700), (2907, 24477600), (2914, 24418800), (2945, 24161760), (2961, 24031200), (2975, 23918112), (2976, 23910075), (3024, 23530550), (3040, 23406705), (3060, 23253720), (3100, 22953672), (3150, 22589328), (3162, 22503600), (3192, 22292100), (3196, 22264200), (3213, 22146400), (3230, 22029840), (3255, 21860640), (3290, 21628080), (3325, 21400416), (3348, 21253400), (3360, 21177495), (3384, 21027300), (3400, 20928348), (3420, 20805960), (3472, 20494350), (3525, 20186208), (3534, 20134800), (3570, 19931760), (3572, 19920600), (3591, 19815200), (3600, 19765662), (3672, 19378100), (3689, 19288800), (3720, 19128060), (3760, 18924570), (3780, 18824440), (3800, 18725364), (3808, 18686025), (3825, 18602976), (3876, 18358200), (3906, 18217200), (3948, 18023400), (3990, 17833680), (3995, 17811360), (4080, 17440290), (4104, 17338300), (4123, 17258400), (4185, 17002720), (4200, 16941996), (4216, 16877700), (4230, 16821840), (4256, 16719075), (4275, 16644768), (4284, 16609800), (4320, 16471385), (4340, 16395480), (4371, 16279200), (4464, 15940050), (4465, 15936480), (4512, 15770475), (4522, 15735600), (4560, 15604470), (4590, 15502480), (4650, 15302448), (4700, 15139656), (4712, 15101100), (4725, 15059552), (4743, 15002400), (4760, 14948820), (4788, 14861400), (4794, 14842800), (4845, 14686560), (4896, 14533575), (4935, 14418720), (4960, 14346045), (5040, 14118330), (5076, 14018200), (5100, 13952232), (5130, 13870640), (5168, 13768650), (5208, 13662900), (5264, 13517550), (5270, 13502160), (5301, 13423200), (5320, 13375260), (5355, 13287840), (5358, 13280400), (5400, 13177108), (5425, 13116384), (5472, 13003725), (5580, 12752040), (5593, 12722400), (5600, 12706497), (5640, 12616380), (5700, 12483576), (5712, 12457350), (5814, 12238800), (5828, 12209400), (5859, 12144800), (5890, 12080880), (5922, 12015600), (5950, 11959056), (5985, 11889120), (6048, 11765275), (6120, 11626860), (6200, 11476836), (6251, 11383200), (6300, 11294664), (6324, 11251800), (6345, 11214560), (6384, 11146050), (6392, 11132100), (6426, 11073200), (6460, 11014920), (6510, 10930320), (6580, 10814040), (6650, 10700208), (6696, 10626700), (6768, 10513650), (6783, 10490400), (6800, 10464174), (6840, 10402980), (6944, 10247175), (6975, 10201632), (7050, 10093104), (7068, 10067400), (7140, 9965880), (7144, 9960300), (7182, 9907600), (7191, 9895200), (7200, 9882831), (7285, 9767520), (7344, 9689050), (7378, 9644400), (7440, 9564030), (7520, 9462285), (7560, 9412220), (7600, 9362682), (7650, 9301488), (7752, 9179100), (7812, 9108600), (7896, 9011700), (7905, 9001440), (7980, 8916840), (7990, 8905680), (8037, 8853600), (8075, 8811936), (8160, 8720145), (8208, 8669150), (8225, 8651232), (8246, 8629200), (8370, 8501360), (8400, 8470998), (8432, 8438850), (8460, 8410920), (8550, 8322384), (8568, 8304900), (8680, 8197740), (8721, 8159200), (8742, 8139600), (8835, 8053920), (8883, 8010400), (8925, 7972704), (8928, 7970025), (8930, 7968240), (9044, 7867800), (9120, 7802235), (9180, 7751240), (9300, 7651224), (9400, 7569828), (9424, 7550550), (9450, 7529776), (9486, 7501200), (9520, 7474410), (9576, 7430700), (9588, 7421400), (9690, 7343280), (9765, 7286880), (9870, 7209360), (9975, 7133472), (10013, 7106400), (10080, 7059165), (10152, 7009100), (10199, 6976800), (10200, 6976116), (10260, 6935320), (10336, 6884325), (10416, 6831450), (10528, 6758775), (10540, 6751080), (10575, 6728736), (10602, 6711600), (10640, 6687630), (10710, 6643920), (10716, 6640200), (10800, 6588554), (10850, 6558192), (11067, 6429600), (11160, 6376020), (11186, 6361200), (11280, 6308190), (11305, 6294240), (11400, 6241788), (11424, 6228675), (11475, 6200992), (11628, 6119400), (11656, 6104700), (11718, 6072400), (11780, 6040440), (11844, 6007800), (11900, 5979528), (11970, 5944560), (11985, 5937120), (12240, 5813430), (12369, 5752800), (12400, 5738418), (12502, 5691600), (12600, 5647332), (12648, 5625900), (12690, 5607280), (12768, 5573025), (12784, 5566050), (12825, 5548256), (12852, 5536600), (12920, 5507460), (13020, 5465160), (13113, 5426400), (13160, 5407020), (13175, 5400864), (13300, 5350104), (13392, 5313350), (13395, 5312160), (13536, 5256825), (13566, 5245200), (13600, 5232087), (13680, 5201490), (13950, 5100816), (14100, 5046552), (14136, 5033700), (14229, 5000800), (14280, 4982940), (14288, 4980150), (14364, 4953800), (14382, 4947600), (14535, 4895520), (14570, 4883760), (14688, 4844525), (14725, 4832352), (14756, 4822200), (14805, 4806240), (14880, 4782015), (15120, 4706110), (15181, 4687200), (15200, 4681341), (15300, 4650744), (15504, 4589550), (15624, 4554300), (15792, 4505850), (15810, 4500720), (15903, 4474400), (15960, 4458420), (15980, 4452840), (16065, 4429280), (16074, 4426800), (16150, 4405968), (16275, 4372128), (16416, 4334575), (16450, 4325616), (16492, 4314600), (16740, 4250680), (16779, 4240800), (16800, 4235499), (16864, 4219425), (16920, 4205460), (17100, 4161192), (17136, 4152450), (17360, 4098870), (17442, 4079600), (17484, 4069800), (17670, 4026960), (17766, 4005200), (17850, 3986352), (17860, 3984120), (17955, 3963040), (18088, 3933900), (18360, 3875620), (18445, 3857760), (18600, 3825612), (18753, 3794400), (18800, 3784914), (18848, 3775275), (18900, 3764888), (18972, 3750600), (19040, 3737205), (19152, 3715350), (19176, 3710700), (19380, 3671640), (19530, 3643440), (19740, 3604680), (19950, 3566736), (19975, 3562272), (20026, 3553200), (20304, 3504550), (20349, 3496800), (20398, 3488400), (20400, 3488058), (20520, 3467660), (20615, 3451680), (20832, 3415725), (20925, 3400544), (21080, 3375540), (21150, 3364368), (21204, 3355800), (21280, 3343815), (21420, 3321960), (21432, 3320100), (21573, 3298400), (21600, 3294277), (21700, 3279096), (21855, 3255840), (22134, 3214800), (22320, 3188010), (22325, 3187296), (22372, 3180600), (22560, 3154095), (22610, 3147120), (22800, 3120894), (22950, 3100496), (23256, 3059700), (23312, 3052350), (23436, 3036200), (23560, 3020220), (23688, 3003900), (23715, 3000480), (23800, 2989764), (23940, 2972280), (23970, 2968560), (24111, 2951200), (24225, 2937312), (24480, 2906715), (24675, 2883744), (24738, 2876400), (24769, 2872800), (24800, 2869209), (25004, 2845800), (25200, 2823666), (25296, 2812950), (25380, 2803640), (25568, 2783025), (25650, 2774128), (25704, 2768300), (25840, 2753730), (26040, 2732580), (26226, 2713200), (26320, 2703510), (26350, 2700432), (26505, 2684640), (26600, 2675052), (26775, 2657568), (26784, 2656675), (26790, 2656080), (27132, 2622600), (27360, 2600745), (27683, 2570400), (27900, 2550408), (27965, 2544480), (28200, 2523276), (28272, 2516850), (28458, 2500400), (28560, 2491470), (28576, 2490075), (28728, 2476900), (28764, 2473800), (29070, 2447760), (29140, 2441880), (29295, 2428960), (29450, 2416176), (29512, 2411100), (29610, 2403120), (29925, 2377824), (30039, 2368800), (30240, 2353055), (30362, 2343600), (30597, 2325600), (30600, 2325372), (31008, 2294775), (31248, 2277150), (31255, 2276640), (31584, 2252925), (31620, 2250360), (31725, 2242912), (31806, 2237200), (31920, 2229210), (31960, 2226420), (32130, 2214640), (32148, 2213400), (32300, 2202984), (32550, 2186064), (32900, 2162808), (32984, 2157300), (33201, 2143200), (33480, 2125340), (33558, 2120400), (33840, 2102730), (33915, 2098080), (34200, 2080596), (34272, 2076225), (34720, 2049435), (34884, 2039800), (34968, 2034900), (35340, 2013480), (35532, 2002600), (35700, 1993176), (35720, 1992060), (35910, 1981520), (35955, 1979040), (36176, 1966950), (36425, 1953504), (36720, 1937810), (36890, 1928880), (37107, 1917600), (37200, 1912806), (37506, 1897200), (37600, 1892457), (37800, 1882444), (37944, 1875300), (38304, 1857675), (38352, 1855350), (38760, 1835820), (39060, 1821720), (39339, 1808800), (39480, 1802340), (39525, 1800288), (39900, 1783368), (39950, 1781136), (40052, 1776600), (40185, 1770720), (40608, 1752275), (40698, 1748400), (40796, 1744200), (40800, 1744029), (41040, 1733830), (41230, 1725840), (41850, 1700272), (42160, 1687770), (42300, 1682184), (42408, 1677900), (42840, 1660980), (42864, 1660050), (43146, 1649200), (43400, 1639548), (43605, 1631840), (43710, 1627920), (44175, 1610784), (44268, 1607400), (44415, 1602080), (44640, 1594005), (44650, 1593648), (44744, 1590300), (45220, 1573560), (45543, 1562400), (45600, 1560447), (45900, 1550248), (46512, 1529850), (46624, 1526175), (46872, 1518100), (47120, 1510110), (47376, 1501950), (47430, 1500240), (47600, 1494882), (47880, 1486140), (47940, 1484280), (48222, 1475600), (48450, 1468656), (48825, 1457376), (49350, 1441872), (49476, 1438200), (49538, 1436400), (50008, 1422900), (50065, 1421280), (50337, 1413600), (50400, 1411833), (50592, 1406475), (50760, 1401820), (50995, 1395360), (51300, 1387064), (51408, 1384150), (51680, 1376865), (52080, 1366290), (52452, 1356600), (52640, 1351755), (52700, 1350216), (53010, 1342320), (53200, 1337526), (53550, 1328784), (53580, 1328040), (54264, 1311300), (55335, 1285920), (55366, 1285200), (55800, 1275204), (55930, 1272240), (56259, 1264800), (56400, 1261638), (56525, 1258848), (56544, 1258425), (56916, 1250200), (57120, 1245735), (57456, 1238450), (57528, 1236900), (58140, 1223880), (58280, 1220940), (58590, 1214480), (58900, 1208088), (59024, 1205550), (59220, 1201560), (59850, 1188912), (59925, 1187424), (60078, 1184400), (60724, 1171800), (61047, 1165600), (61194, 1162800), (61200, 1162686), (61845, 1150560), (62496, 1138575), (62510, 1138320), (63240, 1125180), (63450, 1121456), (63612, 1118600), (63840, 1114605), (63920, 1113210), (64260, 1107320), (64296, 1106700), (64600, 1101492), (65100, 1093032), (65565, 1085280), (65800, 1081404), (65968, 1078650), (66402, 1071600), (66960, 1062670), (66975, 1062432), (67116, 1060200), (67680, 1051365), (67830, 1049040), (68400, 1040298), (69768, 1019900), (69936, 1017450), (70091, 1015200), (70680, 1006740), (71064, 1001300), (71145, 1000160), (71400, 996588), (71440, 996030), (71820, 990760), (71910, 989520), (72352, 983475), (72675, 979104), (72850, 976752), (73440, 968905), (73780, 964440), (74025, 961248), (74214, 958800), (74307, 957600), (74400, 956403), (75012, 948600), (75600, 941222), (75888, 937650), (75905, 937440), (76704, 927675), (77520, 917910), (78120, 910860), (78678, 904400), (78960, 901170), (79050, 900144), (79515, 894880), (79800, 891684), (79900, 890568), (80104, 888300), (80325, 885856), (80370, 885360), (81396, 874200), (81592, 872100), (82080, 866915), (82460, 862920), (83049, 856800), (83700, 850136), (83895, 848160), (84320, 843885), (84600, 841092), (84816, 838950), (85680, 830490), (85728, 830025), (86292, 824600), (86800, 819774), (87210, 815920), (87420, 813960), (88350, 805392), (88536, 803700), (88830, 801040), (89300, 796824), (89488, 795150), (89775, 792608), (90117, 789600), (90440, 786780), (91086, 781200), (91791, 775200), (91800, 775124), (92225, 771552), (93024, 764925), (93744, 759050), (93765, 758880), (94240, 755055), (94752, 750975), (94860, 750120), (95200, 747441), (95760, 743070), (95880, 742140), (96444, 737800), (96900, 734328), (97650, 728688), (98700, 720936), (98952, 719100), (99076, 718200), (99603, 714400), (100016, 711450), (100130, 710640), (100674, 706800), (101520, 700910), (101745, 699360), (101990, 697680), (102600, 693532), (102816, 692075), (103075, 690336), (104160, 683145), (104904, 678300), (105400, 675108), (106020, 671160), (106267, 669600), (106400, 668763), (107100, 664392), (107160, 664020), (107865, 659680), (108528, 655650), (109275, 651168), (110670, 642960), (110732, 642600), (111321, 639200), (111600, 637602), (111860, 636120), (112518, 632400), (112800, 630819), (113050, 629424), (113832, 625100), (114912, 619225), (115056, 618450), (116280, 611940), (116560, 610470), (117180, 607240), (117800, 604044), (118048, 602775), (118440, 600780), (118575, 600096), (119700, 594456), (119850, 593712), (120156, 592200), (120555, 590240), (121448, 585900), (122094, 582800), (122388, 581400), (122400, 581343), (123690, 575280), (123845, 574560), (125020, 569160), (126480, 562590), (126900, 560728), (127224, 559300), (127840, 556605), (128520, 553660), (128592, 553350), (129200, 550746), (130200, 546516), (131130, 542640), (131600, 540702), (131936, 539325), (132525, 536928), (132804, 535800), (133920, 531335), (133950, 531216), (134232, 530100), (135660, 524520), (136629, 520800), (136800, 520149), (138415, 514080), (139536, 509950), (139825, 508896), (139872, 508725), (140182, 507600), (141360, 503370), (142128, 500650), (142290, 500080), (142800, 498294), (142880, 498015), (143640, 495380), (143820, 494760), (145350, 489552), (145700, 488376), (146475, 485792), (147560, 482220), (148050, 480624), (148428, 479400), (148614, 478800), (150024, 474300), (150195, 473760), (151011, 471200), (151200, 470611), (151776, 468825), (151810, 468720), (152985, 465120), (155040, 458955), (156240, 455430), (156275, 455328), (157356, 452200), (157920, 450585), (158100, 450072), (159030, 447440), (159600, 445842), (159800, 445284), (160208, 444150), (160650, 442928), (160740, 442680), (162792, 437100), (163184, 436050), (164920, 431460), (166005, 428640), (166098, 428400), (167400, 425068), (167790, 424080), (168777, 421600), (169200, 420546), (169575, 419616), (169632, 419475), (171360, 415245), (172584, 412300), (173383, 410400), (173600, 409887), (174420, 407960), (174840, 406980), (176700, 402696), (177072, 401850), (177660, 400520), (178600, 398412), (178976, 397575), (179550, 396304), (179775, 395808), (180234, 394800), (180880, 393390), (182172, 390600), (183582, 387600), (183600, 387562), (184450, 385776), (185535, 383520), (187488, 379525), (187530, 379440), (189720, 375060), (191520, 371535), (191760, 371070), (192888, 368900), (193781, 367200), (193800, 367164), (195300, 364344), (196695, 361760), (197400, 360468), (197904, 359550), (198152, 359100), (199206, 357200), (200032, 355725), (200260, 355320), (200925, 354144), (201348, 353400), (203040, 350455), (203490, 349680), (203980, 348840), (205200, 346766), (206150, 345168), (209808, 339150), (210273, 338400), (210800, 337554), (212040, 335580), (212534, 334800), (214200, 332196), (214320, 332010), (215730, 329840), (217056, 327825), (218025, 326368), (218550, 325584), (221340, 321480), (221464, 321300), (222075, 320416), (222642, 319600), (222921, 319200), (223200, 318801), (223720, 318060), (225036, 316200), (226100, 314712), (227664, 312550), (227715, 312480), (230112, 309225), (232560, 305970), (233120, 305235), (234360, 303620), (235600, 302022), (236880, 300390), (237150, 300048), (239400, 297228), (239700, 296856), (240312, 296100), (241110, 295120), (242896, 292950), (244188, 291400), (244776, 290700), (247380, 287640), (247690, 287280), (249147, 285600), (250040, 284580), (250325, 284256), (251685, 282720), (252960, 281295), (253800, 280364), (254448, 279650), (254975, 279072), (257040, 276830), (257184, 276675), (258400, 275373), (260400, 273258), (262260, 271320), (263200, 270351), (265050, 268464), (265608, 267900)]