40877071200

素因数分解:

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

素因数の和:112

約数の個数: 2016

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

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

約数列:

[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, 80, 81, 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, 160, 162, 168, 170, 171, 175, 180, 186, 189, 190, 200, 204, 210, 216, 217, 224, 225, 228, 238, 240, 243, 248, 252, 255, 266, 270, 272, 279, 280, 285, 288, 300, 304, 306, 310, 315, 323, 324, 336, 340, 342, 350, 357, 360, 372, 378, 380, 399, 400, 405, 408, 420, 425, 432, 434, 450, 456, 459, 465, 475, 476, 480, 486, 496, 504, 510, 513, 525, 527, 532, 540, 544, 558, 560, 567, 570, 589, 595, 600, 608, 612, 620, 630, 646, 648, 651, 665, 672, 675, 680, 684, 700, 714, 720, 729, 744, 756, 760, 765, 775, 798, 800, 810, 816, 837, 840, 850, 855, 864, 868, 900, 912, 918, 930, 945, 950, 952, 969, 972, 992, 1008, 1020, 1026, 1050, 1054, 1064, 1071, 1080, 1085, 1116, 1120, 1134, 1140, 1178, 1190, 1197, 1200, 1215, 1224, 1240, 1260, 1275, 1292, 1296, 1302, 1330, 1350, 1360, 1368, 1377, 1395, 1400, 1425, 1428, 1440, 1458, 1488, 1512, 1520, 1530, 1539, 1550, 1575, 1581, 1596, 1615, 1620, 1632, 1674, 1680, 1700, 1701, 1710, 1736, 1767, 1785, 1800, 1824, 1836, 1860, 1890, 1900, 1904, 1938, 1944, 1953, 1995, 2016, 2025, 2040, 2052, 2100, 2108, 2128, 2142, 2160, 2170, 2232, 2261, 2268, 2280, 2295, 2325, 2356, 2380, 2394, 2400, 2430, 2448, 2480, 2511, 2520, 2550, 2565, 2584, 2592, 2604, 2635, 2660, 2700, 2720, 2736, 2754, 2790, 2800, 2835, 2850, 2856, 2907, 2916, 2945, 2975, 2976, 3024, 3040, 3060, 3078, 3100, 3150, 3162, 3192, 3213, 3230, 3240, 3255, 3325, 3348, 3360, 3400, 3402, 3420, 3472, 3534, 3570, 3591, 3600, 3645, 3672, 3689, 3720, 3780, 3800, 3808, 3825, 3876, 3888, 3906, 3990, 4050, 4080, 4104, 4123, 4131, 4185, 4200, 4216, 4256, 4275, 4284, 4320, 4340, 4464, 4522, 4536, 4560, 4590, 4617, 4650, 4712, 4725, 4743, 4760, 4788, 4845, 4860, 4896, 4960, 5022, 5040, 5100, 5103, 5130, 5168, 5208, 5270, 5301, 5320, 5355, 5400, 5425, 5472, 5508, 5580, 5600, 5670, 5700, 5712, 5814, 5832, 5859, 5890, 5950, 5985, 6048, 6075, 6120, 6156, 6200, 6300, 6324, 6384, 6426, 6460, 6480, 6510, 6650, 6696, 6783, 6800, 6804, 6840, 6885, 6944, 6975, 7068, 7140, 7182, 7200, 7290, 7344, 7378, 7440, 7533, 7560, 7600, 7650, 7695, 7752, 7776, 7812, 7905, 7980, 8075, 8100, 8160, 8208, 8246, 8262, 8370, 8400, 8432, 8505, 8550, 8568, 8680, 8721, 8835, 8925, 8928, 9044, 9072, 9120, 9180, 9234, 9300, 9424, 9450, 9486, 9520, 9576, 9639, 9690, 9720, 9765, 9975, 10013, 10044, 10080, 10200, 10206, 10260, 10336, 10416, 10540, 10602, 10640, 10710, 10773, 10800, 10850, 11016, 11067, 11160, 11305, 11340, 11400, 11424, 11475, 11628, 11664, 11718, 11780, 11900, 11970, 12150, 12240, 12312, 12369, 12393, 12400, 12555, 12600, 12648, 12768, 12825, 12852, 12920, 12960, 13020, 13175, 13300, 13392, 13566, 13600, 13608, 13680, 13770, 13851, 13950, 14136, 14175, 14229, 14280, 14364, 14535, 14580, 14688, 14725, 14756, 14880, 15066, 15120, 15200, 15300, 15390, 15504, 15624, 15810, 15903, 15960, 16065, 16150, 16200, 16275, 16416, 16492, 16524, 16740, 16800, 16864, 17010, 17100, 17136, 17360, 17442, 17577, 17670, 17850, 17955, 18088, 18144, 18225, 18360, 18445, 18468, 18600, 18848, 18900, 18972, 19040, 19152, 19278, 19380, 19440, 19530, 19950, 20026, 20088, 20349, 20400, 20412, 20520, 20615, 20655, 20832, 20925, 21080, 21204, 21280, 21420, 21546, 21600, 21700, 22032, 22134, 22320, 22599, 22610, 22680, 22800, 22950, 23085, 23256, 23328, 23436, 23560, 23715, 23800, 23940, 24225, 24300, 24480, 24624, 24738, 24786, 24800, 25110, 25200, 25296, 25515, 25650, 25704, 25840, 26040, 26163, 26350, 26505, 26600, 26775, 26784, 27132, 27216, 27360, 27540, 27702, 27900, 28272, 28350, 28458, 28560, 28728, 28917, 29070, 29160, 29295, 29450, 29512, 29925, 30039, 30132, 30240, 30600, 30780, 31008, 31248, 31620, 31806, 31920, 32130, 32300, 32319, 32400, 32550, 32984, 33048, 33201, 33480, 33915, 34020, 34200, 34272, 34425, 34720, 34884, 35154, 35340, 35700, 35910, 36176, 36450, 36720, 36890, 36936, 37107, 37200, 37665, 37800, 37944, 38304, 38475, 38556, 38760, 38880, 39060, 39525, 39900, 40052, 40176, 40698, 40800, 40824, 41040, 41230, 41310, 41850, 42160, 42408, 42525, 42687, 42840, 43092, 43400, 43605, 44064, 44175, 44268, 44640, 45198, 45220, 45360, 45600, 45900, 46170, 46512, 46872, 47120, 47430, 47600, 47709, 47880, 48195, 48450, 48600, 48825, 49248, 49476, 49572, 50065, 50220, 50400, 50592, 51030, 51300, 51408, 51680, 52080, 52326, 52700, 52731, 53010, 53200, 53550, 53865, 54264, 54432, 55080, 55335, 55404, 55800, 56525, 56544, 56700, 56916, 57120, 57456, 57834, 58140, 58320, 58590, 58900, 59024, 59850, 60078, 60264, 61047, 61200, 61560, 61845, 61965, 62496, 62775, 63240, 63612, 63840, 64260, 64600, 64638, 64800, 65100, 65968, 66096, 66402, 66960, 67830, 68040, 68400, 68850, 69255, 69768, 70091, 70308, 70680, 71145, 71400, 71820, 72352, 72675, 72900, 73440, 73780, 73872, 74214, 74400, 75330, 75600, 75888, 76950, 77112, 77520, 78120, 78489, 79050, 79515, 79800, 80104, 80325, 80352, 81396, 81648, 82080, 82460, 82620, 83700, 84320, 84816, 85050, 85374, 85680, 86184, 86751, 86800, 87210, 87885, 88350, 88536, 89775, 90117, 90396, 90440, 90720, 91800, 92225, 92340, 93024, 93744, 94240, 94860, 95200, 95418, 95760, 96390, 96900, 96957, 97200, 97650, 98952, 99144, 99603, 100130, 100440, 101745, 102060, 102600, 102816, 103075, 103275, 104160, 104652, 105400, 105462, 106020, 106400, 107100, 107730, 108528, 110160, 110670, 110808, 111321, 111600, 112995, 113050, 113400, 113832, 114912, 115425, 115668, 116280, 116640, 117180, 117800, 118048, 118575, 119700, 120156, 120528, 122094, 122400, 123120, 123690, 123930, 125550, 126480, 127224, 127575, 128061, 128520, 129200, 129276, 130200, 130815, 131936, 132192, 132525, 132804, 133920, 135660, 136080, 136800, 137700, 138510, 139536, 140182, 140616, 141360, 142290, 142800, 143127, 143640, 144585, 145350, 145800, 146475, 147560, 147744, 148428, 150195, 150660, 151200, 151776, 153900, 154224, 155040, 156240, 156978, 158100, 158193, 159030, 159600, 160208, 160650, 161595, 162792, 163296, 164920, 165240, 166005, 167400, 169575, 169632, 170100, 170748, 171360, 172368, 173502, 173600, 174420, 175770, 176700, 177072, 179550, 180234, 180792, 180880, 183141, 183600, 184450, 184680, 185535, 187488, 188325, 189720, 190836, 191520, 192780, 193800, 193914, 194400, 195300, 197904, 198288, 199206, 200260, 200880, 203490, 204120, 205200, 206150, 206550, 209304, 210273, 210800, 210924, 212040, 213435, 214200, 215460, 217056, 218025, 220320, 221340, 221616, 222642, 223200, 225990, 226100, 226800, 227664, 230850, 231336, 232560, 234360, 235467, 235600, 237150, 238545, 239400, 240312, 240975, 241056, 244188, 246240, 247380, 247860, 250325, 251100, 252960, 254448, 255150, 256122, 257040, 258400, 258552, 260400, 261630, 263655, 265050, 265608, 269325, 270351, 271320, 272160, 275400, 276675, 277020, 279072, 280364, 281232, 282720, 284580, 285600, 286254, 287280, 289170, 290700, 291600, 292950, 295120, 296856, 298809, 300390, 301320, 305235, 307800, 308448, 309225, 309825, 312480, 313956, 316200, 316386, 318060, 319200, 320416, 321300, 323190, 325584, 329840, 330480, 332010, 333963, 334800, 339150, 340200, 341496, 344736, 346275, 347004, 348840, 350455, 351540, 353400, 354144, 355725, 359100, 360468, 361584, 361760, 366282, 367200, 368900, 369360, 371070, 376650, 379440, 381672, 384183, 385560, 387600, 387828, 390600, 392445, 395808, 396576, 397575, 398412, 400520, 401760, 406980, 408240, 410400, 412300, 413100, 418608, 420546, 421600, 421848, 424080, 426870, 428400, 429381, 430920, 433755, 436050, 439425, 442680, 443232, 445284, 450585, 451980, 452200, 453600, 455328, 461700, 462672, 465120, 468720, 470934, 471200, 474300, 477090, 478800, 480624, 481950, 484785, 488376, 494760, 495720, 498015, 500650, 502200, 508725, 508896, 510300, 512244, 514080, 517104, 520800, 523260, 527310, 530100, 531216, 538650, 540702, 542640, 549423, 550800, 553350, 554040, 556605, 560728, 562464, 564975, 569160, 572508, 574560, 578340, 581400, 583200, 585900, 590240, 593712, 597618, 600780, 602640, 610470, 615600, 618450, 619650, 627912, 630819, 632400, 632772, 636120, 640305, 642600, 646380, 651168, 654075, 659680, 660960, 664020, 667926, 669600, 678300, 680400, 682992, 692550, 694008, 697680, 700910, 703080, 706800, 711450, 715635, 718200, 720936, 722925, 723168, 732564, 737800, 738720, 742140, 750975, 753300, 758880, 763344, 768366, 771120, 775200, 775656, 781200, 784890, 790965, 795150, 796824, 801040, 807975, 811053, 813960, 816480, 824600, 826200, 830025, 837216, 841092, 843696, 848160, 853740, 856800, 858762, 861840, 867510, 872100, 878850, 885360, 890568, 896427, 901170, 903960, 904400, 915705, 923400, 925344, 927675, 937440, 941868, 948600, 954180, 957600, 961248, 963900, 969570, 976752, 989520, 991440, 996030, 1001300, 1001889, 1004400, 1017450, 1020600, 1024488, 1034208, 1046520, 1051365, 1054620, 1060200, 1062432, 1067175, 1077300, 1081404, 1085280, 1098846, 1101600, 1106700, 1108080, 1113210, 1121456, 1129950, 1138320, 1145016, 1156680, 1162800, 1171800, 1177335, 1187424, 1192725, 1195236, 1201560, 1205280, 1220940, 1231200, 1236900, 1239300, 1255824, 1261638, 1264800, 1265544, 1272240, 1280610, 1285200, 1292760, 1308150, 1318275, 1328040, 1335852, 1351755, 1356600, 1360800, 1365984, 1385100, 1388016, 1395360, 1401820, 1406160, 1413600, 1422900, 1431270, 1436400, 1441872, 1445850, 1465128, 1475600, 1484280, 1494045, 1501950, 1506600, 1526175, 1526688, 1536732, 1542240, 1551312, 1562400, 1569780, 1581930, 1590300, 1593648, 1602080, 1615950, 1622106, 1627920, 1648269, 1649200, 1652400, 1660050, 1669815, 1682184, 1687392, 1707480, 1717524, 1723680, 1735020, 1744200, 1752275, 1757700, 1770720, 1781136, 1792854, 1802340, 1807920, 1808800, 1831410, 1846800, 1855350, 1883736, 1892457, 1897200, 1908360, 1920915, 1927800, 1939140, 1953504, 1962225, 1979040, 1982880, 1992060, 2002600, 2003778, 2008800, 2034900, 2041200, 2048976, 2093040, 2102730, 2109240, 2120400, 2134350, 2146905, 2154600, 2162808, 2168775, 2197692, 2213400, 2216160, 2226420, 2242912, 2252925, 2259900, 2276640, 2290032, 2313360, 2325600, 2343600, 2354670, 2385450, 2390472, 2403120, 2423925, 2433159, 2441880, 2473800, 2478600, 2490075, 2511648, 2523276, 2531088, 2544480, 2561220, 2570400, 2585520, 2616300, 2636550, 2656080, 2671704, 2689281, 2703510, 2713200, 2747115, 2770200, 2776032, 2783025, 2803640, 2812320, 2845800, 2862540, 2872800, 2883744, 2891700, 2930256, 2951200, 2968560, 2988090, 3003900, 3005667, 3013200, 3052350, 3073464, 3102624, 3139560, 3154095, 3163860, 3180600, 3187296, 3201525, 3231900, 3244212, 3255840, 3296538, 3298400, 3304800, 3320100, 3339630, 3364368, 3414960, 3435048, 3470040, 3488400, 3504550, 3515400, 3562272, 3578175, 3585708, 3604680, 3615840, 3662820, 3693600, 3710700, 3767472, 3784914, 3794400, 3816720, 3841830, 3855600, 3878280, 3924450, 3954825, 3984120, 4005200, 4007556, 4055265, 4069800, 4082400, 4097952, 4186080, 4205460, 4218480, 4240800, 4268700, 4293810, 4309200, 4325616, 4337550, 4395384, 4426800, 4452840, 4482135, 4505850, 4519800, 4578525, 4580064, 4626720, 4687200, 4709340, 4770900, 4780944, 4806240, 4847850, 4866318, 4883760, 4947600, 4957200, 4980150, 5009445, 5046552, 5062176, 5122440, 5171040, 5232600, 5256825, 5273100, 5312160, 5343408, 5378562, 5407020, 5426400, 5494230, 5540400, 5566050, 5607280, 5677371, 5691600, 5725080, 5783400, 5860512, 5886675, 5937120, 5976180, 6007800, 6011334, 6026400, 6104700, 6146928, 6279120, 6308190, 6327720, 6361200, 6403050, 6463800, 6488424, 6593076, 6640200, 6679260, 6728736, 6758775, 6829920, 6870096, 6940080, 6976800, 7009100, 7030800, 7156350, 7171416, 7209360, 7299477, 7325640, 7421400, 7470225, 7534944, 7569828, 7633440, 7683660, 7711200, 7756560, 7848900, 7909650, 7968240, 8010400, 8015112, 8110530, 8139600, 8241345, 8349075, 8410920, 8436960, 8537400, 8587620, 8618400, 8651232, 8675100, 8790768, 8853600, 8905680, 8964270, 9011700, 9039600, 9157050, 9418680, 9462285, 9541800, 9561888, 9604575, 9695700, 9732636, 9767520, 9895200, 9914400, 9960300, 10018890, 10093104, 10244880, 10465200, 10513650, 10546200, 10686816, 10734525, 10757124, 10814040, 10988460, 11080800, 11132100, 11214560, 11354742, 11383200, 11450160, 11566800, 11773350, 11952360, 12015600, 12022668, 12165795, 12209400, 12293856, 12558240, 12616380, 12655440, 12722400, 12806100, 12927600, 12976848, 13186152, 13280400, 13358520, 13446405, 13517550, 13735575, 13740192, 13880160, 14018200, 14061600, 14312700, 14342832, 14418720, 14598954, 14651280, 14842800, 14940450, 15028335, 15139656, 15367320, 15513120, 15697800, 15770475, 15819300, 15936480, 16030224, 16221060, 16279200, 16482690, 16698150, 16821840, 17032113, 17074800, 17175240, 17350200, 17581536, 17811360, 17928540, 18023400, 18079200, 18314100, 18837360, 18924570, 19083600, 19209150, 19391400, 19465272, 19920600, 20037780, 20186208, 20276325, 20489760, 20930400, 21027300, 21092400, 21469050, 21514248, 21628080, 21976920, 22264200, 22410675, 22709484, 22900320, 23133600, 23546700, 23904720, 24031200, 24045336, 24331590, 24418800, 25047225, 25232760, 25310880, 25612200, 25855200, 25953696, 26372304, 26560800, 26717040, 26892810, 27035100, 27471150, 28036400, 28386855, 28625400, 28685664, 29197908, 29302560, 29685600, 29880900, 30056670, 30279312, 30734640, 31395600, 31540950, 31638600, 32060448, 32442120, 32965380, 33396300, 33643680, 34064226, 34149600, 34350480, 34700400, 35857080, 36046800, 36497385, 36628200, 37674720, 37849140, 38167200, 38418300, 38782800, 38930544, 39841200, 40075560, 40552650, 41206725, 42054600, 42184800, 42938100, 43028496, 43256160, 43953840, 44528400, 44821350, 45418968, 47093400, 47311425, 47809440, 48090672, 48663180, 48837600, 50094450, 50465520, 51096339, 51224400, 52744608, 53434080, 53785620, 54070200, 54942300, 56072800, 56773710, 57250800, 58395816, 59761800, 60113340, 60558624, 60828975, 61469280, 62791200, 63081900, 63277200, 64884240, 65930760, 66792600, 67232025, 68128452, 68700960, 69400800, 71714160, 72093600, 72994770, 73256400, 75141675, 75698280, 76836600, 77565600, 77861088, 79682400, 80151120, 81105300, 82413450, 84109200, 85160565, 85876200, 86056992, 87907680, 89056800, 89642700, 90837936, 94186800, 94622850, 96181344, 97326360, 100188900, 100931040, 102192678, 102448800, 107571240, 108140400, 109884600, 113547420, 114501600, 116791632, 119523600, 120226680, 121657950, 126163800, 126554400, 129768480, 131861520, 133585200, 134464050, 136256904, 141934275, 143428320, 145989540, 146512800, 150283350, 151396560, 153673200, 160302240, 162210600, 164826900, 168218400, 170321130, 171752400, 179285400, 181675872, 182486925, 188373600, 189245700, 194652720, 200377800, 204385356, 215142480, 216280800, 219769200, 227094840, 233583264, 239047200, 240453360, 243315900, 252327600, 255481695, 263723040, 267170400, 268928100, 272513808, 283868550, 291979080, 300566700, 302793120, 307346400, 324421200, 329653800, 340642260, 343504800, 358570800, 364973850, 378491400, 389305440, 400755600, 408770712, 425802825, 430284960, 439538400, 454189680, 480906720, 486631800, 504655200, 510963390, 537856200, 545027616, 567737100, 583958160, 601133400, 648842400, 659307600, 681284520, 717141600, 729947700, 756982800, 801511200, 817541424, 851605650, 908379360, 973263600, 1021926780, 1075712400, 1135474200, 1167916320, 1202266800, 1277408475, 1318615200, 1362569040, 1459895400, 1513965600, 1635082848, 1703211300, 1946527200, 2043853560, 2151424800, 2270948400, 2404533600, 2554816950, 2725138080, 2919790800, 3406422600, 4087707120, 4541896800, 5109633900, 5839581600, 6812845200, 8175414240, 10219267800, 13625690400, 20438535600, 40877071200]

約数ペア:

[(1, 40877071200), (2, 20438535600), (3, 13625690400), (4, 10219267800), (5, 8175414240), (6, 6812845200), (7, 5839581600), (8, 5109633900), (9, 4541896800), (10, 4087707120), (12, 3406422600), (14, 2919790800), (15, 2725138080), (16, 2554816950), (17, 2404533600), (18, 2270948400), (19, 2151424800), (20, 2043853560), (21, 1946527200), (24, 1703211300), (25, 1635082848), (27, 1513965600), (28, 1459895400), (30, 1362569040), (31, 1318615200), (32, 1277408475), (34, 1202266800), (35, 1167916320), (36, 1135474200), (38, 1075712400), (40, 1021926780), (42, 973263600), (45, 908379360), (48, 851605650), (50, 817541424), (51, 801511200), (54, 756982800), (56, 729947700), (57, 717141600), (60, 681284520), (62, 659307600), (63, 648842400), (68, 601133400), (70, 583958160), (72, 567737100), (75, 545027616), (76, 537856200), (80, 510963390), (81, 504655200), (84, 486631800), (85, 480906720), (90, 454189680), (93, 439538400), (95, 430284960), (96, 425802825), (100, 408770712), (102, 400755600), (105, 389305440), (108, 378491400), (112, 364973850), (114, 358570800), (119, 343504800), (120, 340642260), (124, 329653800), (126, 324421200), (133, 307346400), (135, 302793120), (136, 300566700), (140, 291979080), (144, 283868550), (150, 272513808), (152, 268928100), (153, 267170400), (155, 263723040), (160, 255481695), (162, 252327600), (168, 243315900), (170, 240453360), (171, 239047200), (175, 233583264), (180, 227094840), (186, 219769200), (189, 216280800), (190, 215142480), (200, 204385356), (204, 200377800), (210, 194652720), (216, 189245700), (217, 188373600), (224, 182486925), (225, 181675872), (228, 179285400), (238, 171752400), (240, 170321130), (243, 168218400), (248, 164826900), (252, 162210600), (255, 160302240), (266, 153673200), (270, 151396560), (272, 150283350), (279, 146512800), (280, 145989540), (285, 143428320), (288, 141934275), (300, 136256904), (304, 134464050), (306, 133585200), (310, 131861520), (315, 129768480), (323, 126554400), (324, 126163800), (336, 121657950), (340, 120226680), (342, 119523600), (350, 116791632), (357, 114501600), (360, 113547420), (372, 109884600), (378, 108140400), (380, 107571240), (399, 102448800), (400, 102192678), (405, 100931040), (408, 100188900), (420, 97326360), (425, 96181344), (432, 94622850), (434, 94186800), (450, 90837936), (456, 89642700), (459, 89056800), (465, 87907680), (475, 86056992), (476, 85876200), (480, 85160565), (486, 84109200), (496, 82413450), (504, 81105300), (510, 80151120), (513, 79682400), (525, 77861088), (527, 77565600), (532, 76836600), (540, 75698280), (544, 75141675), (558, 73256400), (560, 72994770), (567, 72093600), (570, 71714160), (589, 69400800), (595, 68700960), (600, 68128452), (608, 67232025), (612, 66792600), (620, 65930760), (630, 64884240), (646, 63277200), (648, 63081900), (651, 62791200), (665, 61469280), (672, 60828975), (675, 60558624), (680, 60113340), (684, 59761800), (700, 58395816), (714, 57250800), (720, 56773710), (729, 56072800), (744, 54942300), (756, 54070200), (760, 53785620), (765, 53434080), (775, 52744608), (798, 51224400), (800, 51096339), (810, 50465520), (816, 50094450), (837, 48837600), (840, 48663180), (850, 48090672), (855, 47809440), (864, 47311425), (868, 47093400), (900, 45418968), (912, 44821350), (918, 44528400), (930, 43953840), (945, 43256160), (950, 43028496), (952, 42938100), (969, 42184800), (972, 42054600), (992, 41206725), (1008, 40552650), (1020, 40075560), (1026, 39841200), (1050, 38930544), (1054, 38782800), (1064, 38418300), (1071, 38167200), (1080, 37849140), (1085, 37674720), (1116, 36628200), (1120, 36497385), (1134, 36046800), (1140, 35857080), (1178, 34700400), (1190, 34350480), (1197, 34149600), (1200, 34064226), (1215, 33643680), (1224, 33396300), (1240, 32965380), (1260, 32442120), (1275, 32060448), (1292, 31638600), (1296, 31540950), (1302, 31395600), (1330, 30734640), (1350, 30279312), (1360, 30056670), (1368, 29880900), (1377, 29685600), (1395, 29302560), (1400, 29197908), (1425, 28685664), (1428, 28625400), (1440, 28386855), (1458, 28036400), (1488, 27471150), (1512, 27035100), (1520, 26892810), (1530, 26717040), (1539, 26560800), (1550, 26372304), (1575, 25953696), (1581, 25855200), (1596, 25612200), (1615, 25310880), (1620, 25232760), (1632, 25047225), (1674, 24418800), (1680, 24331590), (1700, 24045336), (1701, 24031200), (1710, 23904720), (1736, 23546700), (1767, 23133600), (1785, 22900320), (1800, 22709484), (1824, 22410675), (1836, 22264200), (1860, 21976920), (1890, 21628080), (1900, 21514248), (1904, 21469050), (1938, 21092400), (1944, 21027300), (1953, 20930400), (1995, 20489760), (2016, 20276325), (2025, 20186208), (2040, 20037780), (2052, 19920600), (2100, 19465272), (2108, 19391400), (2128, 19209150), (2142, 19083600), (2160, 18924570), (2170, 18837360), (2232, 18314100), (2261, 18079200), (2268, 18023400), (2280, 17928540), (2295, 17811360), (2325, 17581536), (2356, 17350200), (2380, 17175240), (2394, 17074800), (2400, 17032113), (2430, 16821840), (2448, 16698150), (2480, 16482690), (2511, 16279200), (2520, 16221060), (2550, 16030224), (2565, 15936480), (2584, 15819300), (2592, 15770475), (2604, 15697800), (2635, 15513120), (2660, 15367320), (2700, 15139656), (2720, 15028335), (2736, 14940450), (2754, 14842800), (2790, 14651280), (2800, 14598954), (2835, 14418720), (2850, 14342832), (2856, 14312700), (2907, 14061600), (2916, 14018200), (2945, 13880160), (2975, 13740192), (2976, 13735575), (3024, 13517550), (3040, 13446405), (3060, 13358520), (3078, 13280400), (3100, 13186152), (3150, 12976848), (3162, 12927600), (3192, 12806100), (3213, 12722400), (3230, 12655440), (3240, 12616380), (3255, 12558240), (3325, 12293856), (3348, 12209400), (3360, 12165795), (3400, 12022668), (3402, 12015600), (3420, 11952360), (3472, 11773350), (3534, 11566800), (3570, 11450160), (3591, 11383200), (3600, 11354742), (3645, 11214560), (3672, 11132100), (3689, 11080800), (3720, 10988460), (3780, 10814040), (3800, 10757124), (3808, 10734525), (3825, 10686816), (3876, 10546200), (3888, 10513650), (3906, 10465200), (3990, 10244880), (4050, 10093104), (4080, 10018890), (4104, 9960300), (4123, 9914400), (4131, 9895200), (4185, 9767520), (4200, 9732636), (4216, 9695700), (4256, 9604575), (4275, 9561888), (4284, 9541800), (4320, 9462285), (4340, 9418680), (4464, 9157050), (4522, 9039600), (4536, 9011700), (4560, 8964270), (4590, 8905680), (4617, 8853600), (4650, 8790768), (4712, 8675100), (4725, 8651232), (4743, 8618400), (4760, 8587620), (4788, 8537400), (4845, 8436960), (4860, 8410920), (4896, 8349075), (4960, 8241345), (5022, 8139600), (5040, 8110530), (5100, 8015112), (5103, 8010400), (5130, 7968240), (5168, 7909650), (5208, 7848900), (5270, 7756560), (5301, 7711200), (5320, 7683660), (5355, 7633440), (5400, 7569828), (5425, 7534944), (5472, 7470225), (5508, 7421400), (5580, 7325640), (5600, 7299477), (5670, 7209360), (5700, 7171416), (5712, 7156350), (5814, 7030800), (5832, 7009100), (5859, 6976800), (5890, 6940080), (5950, 6870096), (5985, 6829920), (6048, 6758775), (6075, 6728736), (6120, 6679260), (6156, 6640200), (6200, 6593076), (6300, 6488424), (6324, 6463800), (6384, 6403050), (6426, 6361200), (6460, 6327720), (6480, 6308190), (6510, 6279120), (6650, 6146928), (6696, 6104700), (6783, 6026400), (6800, 6011334), (6804, 6007800), (6840, 5976180), (6885, 5937120), (6944, 5886675), (6975, 5860512), (7068, 5783400), (7140, 5725080), (7182, 5691600), (7200, 5677371), (7290, 5607280), (7344, 5566050), (7378, 5540400), (7440, 5494230), (7533, 5426400), (7560, 5407020), (7600, 5378562), (7650, 5343408), (7695, 5312160), (7752, 5273100), (7776, 5256825), (7812, 5232600), (7905, 5171040), (7980, 5122440), (8075, 5062176), (8100, 5046552), (8160, 5009445), (8208, 4980150), (8246, 4957200), (8262, 4947600), (8370, 4883760), (8400, 4866318), (8432, 4847850), (8505, 4806240), (8550, 4780944), (8568, 4770900), (8680, 4709340), (8721, 4687200), (8835, 4626720), (8925, 4580064), (8928, 4578525), (9044, 4519800), (9072, 4505850), (9120, 4482135), (9180, 4452840), (9234, 4426800), (9300, 4395384), (9424, 4337550), (9450, 4325616), (9486, 4309200), (9520, 4293810), (9576, 4268700), (9639, 4240800), (9690, 4218480), (9720, 4205460), (9765, 4186080), (9975, 4097952), (10013, 4082400), (10044, 4069800), (10080, 4055265), (10200, 4007556), (10206, 4005200), (10260, 3984120), (10336, 3954825), (10416, 3924450), (10540, 3878280), (10602, 3855600), (10640, 3841830), (10710, 3816720), (10773, 3794400), (10800, 3784914), (10850, 3767472), (11016, 3710700), (11067, 3693600), (11160, 3662820), (11305, 3615840), (11340, 3604680), (11400, 3585708), (11424, 3578175), (11475, 3562272), (11628, 3515400), (11664, 3504550), (11718, 3488400), (11780, 3470040), (11900, 3435048), (11970, 3414960), (12150, 3364368), (12240, 3339630), (12312, 3320100), (12369, 3304800), (12393, 3298400), (12400, 3296538), (12555, 3255840), (12600, 3244212), (12648, 3231900), (12768, 3201525), (12825, 3187296), (12852, 3180600), (12920, 3163860), (12960, 3154095), (13020, 3139560), (13175, 3102624), (13300, 3073464), (13392, 3052350), (13566, 3013200), (13600, 3005667), (13608, 3003900), (13680, 2988090), (13770, 2968560), (13851, 2951200), (13950, 2930256), (14136, 2891700), (14175, 2883744), (14229, 2872800), (14280, 2862540), (14364, 2845800), (14535, 2812320), (14580, 2803640), (14688, 2783025), (14725, 2776032), (14756, 2770200), (14880, 2747115), (15066, 2713200), (15120, 2703510), (15200, 2689281), (15300, 2671704), (15390, 2656080), (15504, 2636550), (15624, 2616300), (15810, 2585520), (15903, 2570400), (15960, 2561220), (16065, 2544480), (16150, 2531088), (16200, 2523276), (16275, 2511648), (16416, 2490075), (16492, 2478600), (16524, 2473800), (16740, 2441880), (16800, 2433159), (16864, 2423925), (17010, 2403120), (17100, 2390472), (17136, 2385450), (17360, 2354670), (17442, 2343600), (17577, 2325600), (17670, 2313360), (17850, 2290032), (17955, 2276640), (18088, 2259900), (18144, 2252925), (18225, 2242912), (18360, 2226420), (18445, 2216160), (18468, 2213400), (18600, 2197692), (18848, 2168775), (18900, 2162808), (18972, 2154600), (19040, 2146905), (19152, 2134350), (19278, 2120400), (19380, 2109240), (19440, 2102730), (19530, 2093040), (19950, 2048976), (20026, 2041200), (20088, 2034900), (20349, 2008800), (20400, 2003778), (20412, 2002600), (20520, 1992060), (20615, 1982880), (20655, 1979040), (20832, 1962225), (20925, 1953504), (21080, 1939140), (21204, 1927800), (21280, 1920915), (21420, 1908360), (21546, 1897200), (21600, 1892457), (21700, 1883736), (22032, 1855350), (22134, 1846800), (22320, 1831410), (22599, 1808800), (22610, 1807920), (22680, 1802340), (22800, 1792854), (22950, 1781136), (23085, 1770720), (23256, 1757700), (23328, 1752275), (23436, 1744200), (23560, 1735020), (23715, 1723680), (23800, 1717524), (23940, 1707480), (24225, 1687392), (24300, 1682184), (24480, 1669815), (24624, 1660050), (24738, 1652400), (24786, 1649200), (24800, 1648269), (25110, 1627920), (25200, 1622106), (25296, 1615950), (25515, 1602080), (25650, 1593648), (25704, 1590300), (25840, 1581930), (26040, 1569780), (26163, 1562400), (26350, 1551312), (26505, 1542240), (26600, 1536732), (26775, 1526688), (26784, 1526175), (27132, 1506600), (27216, 1501950), (27360, 1494045), (27540, 1484280), (27702, 1475600), (27900, 1465128), (28272, 1445850), (28350, 1441872), (28458, 1436400), (28560, 1431270), (28728, 1422900), (28917, 1413600), (29070, 1406160), (29160, 1401820), (29295, 1395360), (29450, 1388016), (29512, 1385100), (29925, 1365984), (30039, 1360800), (30132, 1356600), (30240, 1351755), (30600, 1335852), (30780, 1328040), (31008, 1318275), (31248, 1308150), (31620, 1292760), (31806, 1285200), (31920, 1280610), (32130, 1272240), (32300, 1265544), (32319, 1264800), (32400, 1261638), (32550, 1255824), (32984, 1239300), (33048, 1236900), (33201, 1231200), (33480, 1220940), (33915, 1205280), (34020, 1201560), (34200, 1195236), (34272, 1192725), (34425, 1187424), (34720, 1177335), (34884, 1171800), (35154, 1162800), (35340, 1156680), (35700, 1145016), (35910, 1138320), (36176, 1129950), (36450, 1121456), (36720, 1113210), (36890, 1108080), (36936, 1106700), (37107, 1101600), (37200, 1098846), (37665, 1085280), (37800, 1081404), (37944, 1077300), (38304, 1067175), (38475, 1062432), (38556, 1060200), (38760, 1054620), (38880, 1051365), (39060, 1046520), (39525, 1034208), (39900, 1024488), (40052, 1020600), (40176, 1017450), (40698, 1004400), (40800, 1001889), (40824, 1001300), (41040, 996030), (41230, 991440), (41310, 989520), (41850, 976752), (42160, 969570), (42408, 963900), (42525, 961248), (42687, 957600), (42840, 954180), (43092, 948600), (43400, 941868), (43605, 937440), (44064, 927675), (44175, 925344), (44268, 923400), (44640, 915705), (45198, 904400), (45220, 903960), (45360, 901170), (45600, 896427), (45900, 890568), (46170, 885360), (46512, 878850), (46872, 872100), (47120, 867510), (47430, 861840), (47600, 858762), (47709, 856800), (47880, 853740), (48195, 848160), (48450, 843696), (48600, 841092), (48825, 837216), (49248, 830025), (49476, 826200), (49572, 824600), (50065, 816480), (50220, 813960), (50400, 811053), (50592, 807975), (51030, 801040), (51300, 796824), (51408, 795150), (51680, 790965), (52080, 784890), (52326, 781200), (52700, 775656), (52731, 775200), (53010, 771120), (53200, 768366), (53550, 763344), (53865, 758880), (54264, 753300), (54432, 750975), (55080, 742140), (55335, 738720), (55404, 737800), (55800, 732564), (56525, 723168), (56544, 722925), (56700, 720936), (56916, 718200), (57120, 715635), (57456, 711450), (57834, 706800), (58140, 703080), (58320, 700910), (58590, 697680), (58900, 694008), (59024, 692550), (59850, 682992), (60078, 680400), (60264, 678300), (61047, 669600), (61200, 667926), (61560, 664020), (61845, 660960), (61965, 659680), (62496, 654075), (62775, 651168), (63240, 646380), (63612, 642600), (63840, 640305), (64260, 636120), (64600, 632772), (64638, 632400), (64800, 630819), (65100, 627912), (65968, 619650), (66096, 618450), (66402, 615600), (66960, 610470), (67830, 602640), (68040, 600780), (68400, 597618), (68850, 593712), (69255, 590240), (69768, 585900), (70091, 583200), (70308, 581400), (70680, 578340), (71145, 574560), (71400, 572508), (71820, 569160), (72352, 564975), (72675, 562464), (72900, 560728), (73440, 556605), (73780, 554040), (73872, 553350), (74214, 550800), (74400, 549423), (75330, 542640), (75600, 540702), (75888, 538650), (76950, 531216), (77112, 530100), (77520, 527310), (78120, 523260), (78489, 520800), (79050, 517104), (79515, 514080), (79800, 512244), (80104, 510300), (80325, 508896), (80352, 508725), (81396, 502200), (81648, 500650), (82080, 498015), (82460, 495720), (82620, 494760), (83700, 488376), (84320, 484785), (84816, 481950), (85050, 480624), (85374, 478800), (85680, 477090), (86184, 474300), (86751, 471200), (86800, 470934), (87210, 468720), (87885, 465120), (88350, 462672), (88536, 461700), (89775, 455328), (90117, 453600), (90396, 452200), (90440, 451980), (90720, 450585), (91800, 445284), (92225, 443232), (92340, 442680), (93024, 439425), (93744, 436050), (94240, 433755), (94860, 430920), (95200, 429381), (95418, 428400), (95760, 426870), (96390, 424080), (96900, 421848), (96957, 421600), (97200, 420546), (97650, 418608), (98952, 413100), (99144, 412300), (99603, 410400), (100130, 408240), (100440, 406980), (101745, 401760), (102060, 400520), (102600, 398412), (102816, 397575), (103075, 396576), (103275, 395808), (104160, 392445), (104652, 390600), (105400, 387828), (105462, 387600), (106020, 385560), (106400, 384183), (107100, 381672), (107730, 379440), (108528, 376650), (110160, 371070), (110670, 369360), (110808, 368900), (111321, 367200), (111600, 366282), (112995, 361760), (113050, 361584), (113400, 360468), (113832, 359100), (114912, 355725), (115425, 354144), (115668, 353400), (116280, 351540), (116640, 350455), (117180, 348840), (117800, 347004), (118048, 346275), (118575, 344736), (119700, 341496), (120156, 340200), (120528, 339150), (122094, 334800), (122400, 333963), (123120, 332010), (123690, 330480), (123930, 329840), (125550, 325584), (126480, 323190), (127224, 321300), (127575, 320416), (128061, 319200), (128520, 318060), (129200, 316386), (129276, 316200), (130200, 313956), (130815, 312480), (131936, 309825), (132192, 309225), (132525, 308448), (132804, 307800), (133920, 305235), (135660, 301320), (136080, 300390), (136800, 298809), (137700, 296856), (138510, 295120), (139536, 292950), (140182, 291600), (140616, 290700), (141360, 289170), (142290, 287280), (142800, 286254), (143127, 285600), (143640, 284580), (144585, 282720), (145350, 281232), (145800, 280364), (146475, 279072), (147560, 277020), (147744, 276675), (148428, 275400), (150195, 272160), (150660, 271320), (151200, 270351), (151776, 269325), (153900, 265608), (154224, 265050), (155040, 263655), (156240, 261630), (156978, 260400), (158100, 258552), (158193, 258400), (159030, 257040), (159600, 256122), (160208, 255150), (160650, 254448), (161595, 252960), (162792, 251100), (163296, 250325), (164920, 247860), (165240, 247380), (166005, 246240), (167400, 244188), (169575, 241056), (169632, 240975), (170100, 240312), (170748, 239400), (171360, 238545), (172368, 237150), (173502, 235600), (173600, 235467), (174420, 234360), (175770, 232560), (176700, 231336), (177072, 230850), (179550, 227664), (180234, 226800), (180792, 226100), (180880, 225990), (183141, 223200), (183600, 222642), (184450, 221616), (184680, 221340), (185535, 220320), (187488, 218025), (188325, 217056), (189720, 215460), (190836, 214200), (191520, 213435), (192780, 212040), (193800, 210924), (193914, 210800), (194400, 210273), (195300, 209304), (197904, 206550), (198288, 206150), (199206, 205200), (200260, 204120), (200880, 203490)]