122631213600

素因数分解:

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

素因数の和:115

約数の個数: 2304

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

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

約数列:

[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, 2187, 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, 4374, 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, 8748, 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, 10935, 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, 15309, 15390, 15504, 15624, 15810, 15903, 15960, 16065, 16150, 16200, 16275, 16416, 16492, 16524, 16740, 16800, 16864, 17010, 17100, 17136, 17360, 17442, 17496, 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, 21870, 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, 30618, 30780, 31008, 31248, 31620, 31806, 31920, 32130, 32300, 32319, 32400, 32550, 32984, 33048, 33201, 33480, 33915, 34020, 34200, 34272, 34425, 34720, 34884, 34992, 35154, 35340, 35700, 35910, 36176, 36450, 36720, 36890, 36936, 37107, 37179, 37200, 37665, 37800, 37944, 38304, 38475, 38556, 38760, 38880, 39060, 39525, 39900, 40052, 40176, 40698, 40800, 40824, 41040, 41230, 41310, 41553, 41850, 42160, 42408, 42525, 42687, 42840, 43092, 43400, 43605, 43740, 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, 54675, 55080, 55335, 55404, 55800, 56525, 56544, 56700, 56916, 57120, 57456, 57834, 58140, 58320, 58590, 58900, 59024, 59850, 60078, 60264, 61047, 61200, 61236, 61560, 61845, 61965, 62496, 62775, 63240, 63612, 63840, 64260, 64600, 64638, 64800, 65100, 65968, 66096, 66402, 66960, 67797, 67830, 68040, 68400, 68850, 69255, 69768, 69984, 70091, 70308, 70680, 71145, 71400, 71820, 72352, 72675, 72900, 73440, 73780, 73872, 74214, 74358, 74400, 75330, 75600, 75888, 76545, 76950, 77112, 77520, 78120, 78489, 79050, 79515, 79800, 80104, 80325, 80352, 81396, 81648, 82080, 82460, 82620, 83106, 83700, 84320, 84816, 85050, 85374, 85680, 86184, 86751, 86800, 87210, 87480, 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, 109350, 110160, 110670, 110808, 111321, 111600, 112995, 113050, 113400, 113832, 114912, 115425, 115668, 116280, 116640, 117180, 117800, 118048, 118575, 119700, 120156, 120528, 122094, 122400, 122472, 123120, 123690, 123930, 125550, 126480, 127224, 127575, 128061, 128520, 129200, 129276, 130200, 130815, 131936, 132192, 132525, 132804, 133920, 135594, 135660, 136080, 136800, 137700, 138510, 139536, 140182, 140616, 141360, 142290, 142800, 143127, 143640, 144585, 145350, 145800, 146475, 147560, 147744, 148428, 148716, 150195, 150660, 151200, 151776, 153090, 153900, 154224, 155040, 156240, 156978, 158100, 158193, 159030, 159600, 160208, 160650, 161595, 162792, 163296, 164920, 165240, 166005, 166212, 167400, 169575, 169632, 170100, 170748, 171360, 172368, 173502, 173600, 174420, 174960, 175770, 176700, 177072, 179550, 180234, 180792, 180880, 183141, 183600, 184450, 184680, 185535, 185895, 187488, 188325, 189720, 190836, 191520, 192780, 193800, 193914, 194400, 195300, 197904, 198288, 199206, 200260, 200880, 203490, 204120, 205200, 206150, 206550, 207765, 209304, 210273, 210800, 210924, 212040, 213435, 214200, 215460, 217056, 218025, 218700, 220320, 221340, 221616, 222642, 223200, 225990, 226100, 226800, 227664, 230850, 231336, 232560, 234360, 235467, 235600, 237150, 238545, 239400, 240312, 240975, 241056, 244188, 244944, 246240, 247380, 247860, 250325, 251100, 252960, 254448, 255150, 256122, 257040, 258400, 258552, 260253, 260400, 261630, 263655, 265050, 265608, 269325, 270351, 271188, 271320, 272160, 275400, 276675, 277020, 279072, 280364, 281232, 282720, 284580, 285600, 286254, 287280, 289170, 290700, 290871, 291600, 292950, 295120, 296856, 297432, 298809, 300390, 301320, 305235, 306180, 307800, 308448, 309225, 309825, 312480, 313956, 316200, 316386, 318060, 319200, 320416, 321300, 323190, 325584, 329840, 330480, 332010, 332424, 333963, 334800, 338985, 339150, 340200, 341496, 344736, 346275, 347004, 348840, 349920, 350455, 351540, 353400, 354144, 355725, 359100, 360468, 361584, 361760, 366282, 367200, 368900, 369360, 371070, 371790, 376650, 379440, 381672, 382725, 384183, 385560, 387600, 387828, 390600, 392445, 395808, 396576, 397575, 398412, 400520, 401760, 406980, 408240, 410400, 412300, 413100, 415530, 418608, 420546, 421600, 421848, 424080, 426870, 428400, 429381, 430920, 433755, 436050, 437400, 439425, 442680, 443232, 445284, 450585, 451980, 452200, 453600, 455328, 461700, 462672, 465120, 468720, 470934, 471200, 474300, 474579, 477090, 478800, 480624, 481950, 484785, 488376, 489888, 494760, 495720, 498015, 500650, 502200, 508725, 508896, 510300, 512244, 514080, 517104, 520506, 520800, 523260, 527310, 530100, 531216, 538650, 540702, 542376, 542640, 549423, 550800, 553350, 554040, 556605, 560728, 562464, 564975, 569160, 572508, 574560, 578340, 581400, 581742, 583200, 585900, 590240, 593712, 594864, 597618, 600780, 602640, 610470, 612360, 615600, 618450, 619650, 627912, 630819, 632400, 632772, 636120, 640305, 642600, 646380, 651168, 654075, 659680, 660960, 664020, 664848, 667926, 669600, 677970, 678300, 680400, 682992, 692550, 694008, 697680, 700910, 703080, 706401, 706800, 711450, 715635, 718200, 720936, 722925, 723168, 732564, 737800, 738720, 742140, 743580, 750975, 753300, 758880, 763344, 765450, 768366, 771120, 775200, 775656, 781200, 784890, 790965, 795150, 796824, 801040, 807975, 811053, 813960, 816480, 824600, 826200, 830025, 831060, 837216, 841092, 843696, 848160, 853740, 856800, 858762, 861840, 867510, 872100, 874800, 878850, 885360, 890568, 896427, 901170, 903960, 904400, 915705, 923400, 925344, 927675, 929475, 937440, 941868, 948600, 949158, 954180, 957600, 961248, 963900, 969570, 976752, 989520, 991440, 996030, 1001300, 1001889, 1004400, 1017450, 1020600, 1024488, 1034208, 1038825, 1041012, 1046520, 1051365, 1054620, 1060200, 1062432, 1067175, 1077300, 1081404, 1084752, 1085280, 1098846, 1101600, 1106700, 1108080, 1113210, 1121456, 1129950, 1138320, 1145016, 1152549, 1156680, 1162800, 1163484, 1171800, 1177335, 1187424, 1189728, 1192725, 1195236, 1201560, 1205280, 1220940, 1224720, 1231200, 1236900, 1239300, 1255824, 1261638, 1264800, 1265544, 1272240, 1280610, 1285200, 1288143, 1292760, 1301265, 1308150, 1318275, 1328040, 1329696, 1335852, 1351755, 1355940, 1356600, 1360800, 1365984, 1385100, 1388016, 1395360, 1401820, 1406160, 1412802, 1413600, 1422900, 1431270, 1436400, 1441872, 1445850, 1454355, 1465128, 1475600, 1484280, 1487160, 1494045, 1501950, 1506600, 1526175, 1526688, 1530900, 1536732, 1542240, 1551312, 1562400, 1569780, 1581930, 1590300, 1593648, 1602080, 1615950, 1622106, 1627920, 1648269, 1649200, 1652400, 1660050, 1662120, 1669815, 1682184, 1687392, 1694925, 1707480, 1717524, 1723680, 1735020, 1744200, 1749600, 1752275, 1757700, 1770720, 1781136, 1792854, 1802340, 1807920, 1808800, 1831410, 1846800, 1855350, 1858950, 1883736, 1892457, 1897200, 1898316, 1908360, 1920915, 1927800, 1939140, 1953504, 1962225, 1979040, 1982880, 1992060, 2002600, 2003778, 2008800, 2034900, 2041200, 2048976, 2077650, 2082024, 2093040, 2102730, 2109240, 2120400, 2134350, 2146905, 2154600, 2162808, 2168775, 2169504, 2197692, 2213400, 2216160, 2226420, 2242912, 2252925, 2259900, 2276640, 2290032, 2305098, 2313360, 2325600, 2326968, 2343600, 2354670, 2372895, 2385450, 2390472, 2403120, 2423925, 2433159, 2441880, 2449440, 2473800, 2478600, 2490075, 2511648, 2523276, 2531088, 2544480, 2561220, 2570400, 2576286, 2585520, 2602530, 2616300, 2636550, 2656080, 2671704, 2689281, 2703510, 2711880, 2713200, 2747115, 2770200, 2776032, 2783025, 2803640, 2812320, 2825604, 2845800, 2862540, 2872800, 2883744, 2891700, 2908710, 2930256, 2951200, 2968560, 2974320, 2988090, 3003900, 3005667, 3013200, 3052350, 3061800, 3073464, 3102624, 3139560, 3154095, 3163860, 3180600, 3187296, 3201525, 3231900, 3244212, 3255840, 3296538, 3298400, 3304800, 3320100, 3324240, 3339630, 3364368, 3389850, 3414960, 3435048, 3470040, 3488400, 3504550, 3515400, 3532005, 3562272, 3578175, 3585708, 3604680, 3615840, 3662820, 3693600, 3710700, 3717900, 3767472, 3784914, 3794400, 3796632, 3816720, 3841830, 3855600, 3878280, 3924450, 3954825, 3984120, 4005200, 4007556, 4055265, 4069800, 4082400, 4097952, 4155300, 4164048, 4186080, 4205460, 4218480, 4240800, 4268700, 4293810, 4309200, 4325616, 4337550, 4395384, 4426800, 4452840, 4482135, 4505850, 4519800, 4578525, 4580064, 4610196, 4626720, 4653936, 4687200, 4709340, 4745790, 4770900, 4780944, 4806240, 4847850, 4866318, 4883760, 4944807, 4947600, 4957200, 4980150, 5009445, 5046552, 5062176, 5122440, 5152572, 5171040, 5205060, 5232600, 5256825, 5273100, 5312160, 5343408, 5378562, 5407020, 5423760, 5426400, 5494230, 5540400, 5566050, 5607280, 5651208, 5677371, 5691600, 5725080, 5762745, 5783400, 5817420, 5860512, 5886675, 5937120, 5948640, 5976180, 6007800, 6011334, 6026400, 6104700, 6123600, 6146928, 6279120, 6308190, 6327720, 6361200, 6403050, 6440715, 6463800, 6488424, 6506325, 6593076, 6640200, 6648480, 6679260, 6728736, 6758775, 6779700, 6829920, 6870096, 6940080, 6976800, 7009100, 7030800, 7064010, 7156350, 7171416, 7209360, 7271775, 7299477, 7325640, 7421400, 7435800, 7470225, 7534944, 7569828, 7593264, 7633440, 7683660, 7711200, 7756560, 7848900, 7909650, 7968240, 8010400, 8015112, 8067843, 8110530, 8139600, 8241345, 8310600, 8328096, 8349075, 8410920, 8436960, 8537400, 8587620, 8618400, 8651232, 8675100, 8790768, 8853600, 8905680, 8964270, 9011700, 9017001, 9039600, 9157050, 9220392, 9307872, 9418680, 9462285, 9491580, 9541800, 9561888, 9604575, 9695700, 9732636, 9767520, 9889614, 9895200, 9914400, 9960300, 10018890, 10093104, 10244880, 10305144, 10410120, 10465200, 10513650, 10546200, 10686816, 10734525, 10757124, 10814040, 10847520, 10988460, 11080800, 11132100, 11214560, 11302416, 11354742, 11383200, 11450160, 11525490, 11566800, 11634840, 11773350, 11864475, 11952360, 12015600, 12022668, 12165795, 12209400, 12247200, 12293856, 12558240, 12616380, 12655440, 12722400, 12806100, 12881430, 12927600, 12976848, 13012650, 13186152, 13280400, 13358520, 13446405, 13517550, 13559400, 13735575, 13740192, 13880160, 14018200, 14061600, 14128020, 14312700, 14342832, 14418720, 14543550, 14598954, 14651280, 14842800, 14871600, 14940450, 15028335, 15139656, 15186528, 15367320, 15513120, 15697800, 15770475, 15819300, 15936480, 16030224, 16135686, 16221060, 16279200, 16482690, 16621200, 16698150, 16821840, 17032113, 17074800, 17175240, 17350200, 17581536, 17660025, 17811360, 17928540, 18023400, 18034002, 18079200, 18314100, 18440784, 18837360, 18924570, 18983160, 19083600, 19209150, 19391400, 19465272, 19779228, 19920600, 20037780, 20186208, 20276325, 20489760, 20610288, 20820240, 20930400, 21027300, 21092400, 21469050, 21514248, 21628080, 21898431, 21976920, 22264200, 22410675, 22604832, 22709484, 22900320, 23050980, 23133600, 23269680, 23546700, 23728950, 23904720, 24031200, 24045336, 24331590, 24418800, 24724035, 25047225, 25232760, 25310880, 25612200, 25762860, 25855200, 25953696, 26025300, 26372304, 26560800, 26717040, 26892810, 27035100, 27118800, 27471150, 28036400, 28256040, 28386855, 28625400, 28685664, 28813725, 29087100, 29197908, 29302560, 29685600, 29743200, 29880900, 30056670, 30279312, 30734640, 31395600, 31540950, 31638600, 32060448, 32203575, 32271372, 32442120, 32965380, 33242400, 33396300, 33643680, 34064226, 34149600, 34350480, 34700400, 35320050, 35857080, 36046800, 36068004, 36497385, 36628200, 36881568, 37674720, 37849140, 37966320, 38167200, 38418300, 38782800, 38930544, 39558456, 39841200, 40075560, 40339215, 40552650, 41206725, 41220576, 41640480, 42054600, 42184800, 42938100, 43028496, 43256160, 43796862, 43953840, 44528400, 44821350, 45085005, 45418968, 46101960, 46539360, 47093400, 47311425, 47457900, 47809440, 48090672, 48663180, 48837600, 49448070, 50094450, 50465520, 51096339, 51224400, 51525720, 52050600, 52744608, 53434080, 53785620, 54070200, 54237600, 54942300, 56072800, 56512080, 56773710, 57250800, 57627450, 58174200, 58395816, 59761800, 60113340, 60558624, 60828975, 61469280, 62791200, 63081900, 63277200, 64407150, 64542744, 64884240, 65930760, 66792600, 67232025, 68128452, 68700960, 69400800, 70640100, 71714160, 72093600, 72136008, 72994770, 73256400, 75141675, 75698280, 75932640, 76836600, 77565600, 77861088, 79116912, 79682400, 80151120, 80678430, 81105300, 82413450, 84109200, 85160565, 85876200, 86056992, 87593724, 87907680, 89056800, 89642700, 90170010, 90837936, 92203920, 94186800, 94622850, 94915800, 96181344, 97326360, 98896140, 100188900, 100931040, 102192678, 102448800, 103051440, 104101200, 107571240, 108140400, 109492155, 109884600, 113024160, 113547420, 114501600, 115254900, 116348400, 116791632, 119523600, 120226680, 121657950, 123620175, 126163800, 126554400, 128814300, 129085488, 129768480, 131861520, 133585200, 134464050, 136256904, 141280200, 141934275, 143428320, 144272016, 145989540, 146512800, 150283350, 151396560, 153289017, 153673200, 158233824, 160302240, 161356860, 162210600, 164826900, 168218400, 170321130, 171752400, 175187448, 179285400, 180340020, 181675872, 182486925, 184407840, 188373600, 189245700, 189831600, 194652720, 197792280, 200377800, 201696075, 204385356, 206102880, 208202400, 215142480, 216280800, 218984310, 219769200, 225425025, 227094840, 230509800, 232696800, 233583264, 239047200, 240453360, 243315900, 247240350, 252327600, 255481695, 257628600, 258170976, 263723040, 267170400, 268928100, 272513808, 282560400, 283868550, 288544032, 291979080, 300566700, 302793120, 306578034, 307346400, 322713720, 324421200, 329653800, 340642260, 343504800, 350374896, 358570800, 360680040, 364973850, 378491400, 379663200, 389305440, 395584560, 400755600, 403392150, 408770712, 425802825, 430284960, 437968620, 439538400, 450850050, 454189680, 461019600, 480906720, 486631800, 494480700, 504655200, 510963390, 515257200, 537856200, 545027616, 547460775, 565120800, 567737100, 583958160, 601133400, 613156068, 645427440, 648842400, 659307600, 681284520, 700749792, 717141600, 721360080, 729947700, 756982800, 766445085, 791169120, 801511200, 806784300, 817541424, 851605650, 875937240, 901700100, 908379360, 922039200, 973263600, 988961400, 1021926780, 1030514400, 1075712400, 1094921550, 1135474200, 1167916320, 1202266800, 1226312136, 1277408475, 1290854880, 1318615200, 1362569040, 1442720160, 1459895400, 1513965600, 1532890170, 1613568600, 1635082848, 1703211300, 1751874480, 1803400200, 1946527200, 1977922800, 2043853560, 2151424800, 2189843100, 2270948400, 2404533600, 2452624272, 2554816950, 2725138080, 2919790800, 3065780340, 3227137200, 3406422600, 3503748960, 3606800400, 3832225425, 3955845600, 4087707120, 4379686200, 4541896800, 4905248544, 5109633900, 5839581600, 6131560680, 6454274400, 6812845200, 7213600800, 7664450850, 8175414240, 8759372400, 10219267800, 12263121360, 13625690400, 15328901700, 17518744800, 20438535600, 24526242720, 30657803400, 40877071200, 61315606800, 122631213600]

約数ペア:

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