140798800800

素因数分解:

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

素因数の和:137

約数の個数: 2160

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

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

約数列:

[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, 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, 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, 744, 756, 760, 765, 775, 798, 800, 810, 816, 837, 840, 850, 855, 864, 868, 900, 912, 918, 930, 945, 950, 952, 961, 969, 992, 1008, 1020, 1026, 1050, 1054, 1064, 1071, 1080, 1085, 1116, 1120, 1134, 1140, 1178, 1190, 1197, 1200, 1224, 1240, 1260, 1275, 1292, 1296, 1302, 1330, 1350, 1360, 1368, 1377, 1395, 1400, 1425, 1428, 1440, 1488, 1512, 1520, 1530, 1539, 1550, 1575, 1581, 1596, 1615, 1620, 1632, 1674, 1680, 1700, 1710, 1736, 1767, 1785, 1800, 1824, 1836, 1860, 1890, 1900, 1904, 1922, 1938, 1953, 1995, 2016, 2025, 2040, 2052, 2100, 2108, 2128, 2142, 2160, 2170, 2232, 2261, 2268, 2280, 2295, 2325, 2356, 2380, 2394, 2400, 2448, 2480, 2511, 2520, 2550, 2565, 2584, 2592, 2604, 2635, 2660, 2700, 2720, 2736, 2754, 2790, 2800, 2835, 2850, 2856, 2883, 2907, 2945, 2975, 2976, 3024, 3040, 3060, 3078, 3100, 3150, 3162, 3192, 3213, 3230, 3240, 3255, 3325, 3348, 3360, 3400, 3420, 3472, 3534, 3570, 3591, 3600, 3672, 3689, 3720, 3780, 3800, 3808, 3825, 3844, 3876, 3906, 3990, 4050, 4080, 4104, 4123, 4185, 4200, 4216, 4256, 4275, 4284, 4320, 4340, 4464, 4522, 4536, 4560, 4590, 4650, 4712, 4725, 4743, 4760, 4788, 4805, 4845, 4896, 4960, 5022, 5040, 5100, 5130, 5168, 5208, 5270, 5301, 5320, 5355, 5400, 5425, 5472, 5508, 5580, 5600, 5670, 5700, 5712, 5766, 5814, 5859, 5890, 5950, 5985, 6048, 6120, 6156, 6200, 6300, 6324, 6384, 6426, 6460, 6480, 6510, 6650, 6696, 6727, 6783, 6800, 6840, 6885, 6944, 6975, 7068, 7140, 7182, 7200, 7344, 7378, 7440, 7560, 7600, 7650, 7688, 7695, 7752, 7812, 7905, 7980, 8075, 8100, 8160, 8208, 8246, 8370, 8400, 8432, 8550, 8568, 8649, 8680, 8721, 8835, 8925, 8928, 9044, 9072, 9120, 9180, 9300, 9424, 9450, 9486, 9520, 9576, 9610, 9639, 9690, 9765, 9975, 10013, 10044, 10080, 10200, 10260, 10336, 10416, 10540, 10602, 10640, 10710, 10773, 10800, 10850, 11016, 11067, 11160, 11305, 11340, 11400, 11424, 11475, 11532, 11628, 11718, 11780, 11900, 11970, 12240, 12312, 12369, 12400, 12555, 12600, 12648, 12768, 12825, 12852, 12920, 12960, 13020, 13175, 13300, 13392, 13454, 13566, 13600, 13680, 13770, 13950, 14136, 14175, 14229, 14280, 14364, 14415, 14535, 14688, 14725, 14756, 14880, 15120, 15200, 15300, 15376, 15390, 15504, 15624, 15810, 15903, 15960, 16065, 16150, 16200, 16275, 16337, 16416, 16492, 16740, 16800, 16864, 17100, 17136, 17298, 17360, 17442, 17577, 17670, 17850, 17955, 18088, 18144, 18259, 18360, 18445, 18600, 18848, 18900, 18972, 19040, 19152, 19220, 19278, 19380, 19530, 19950, 20026, 20088, 20181, 20349, 20400, 20520, 20615, 20832, 20925, 21080, 21204, 21280, 21420, 21546, 21600, 21700, 22032, 22134, 22320, 22610, 22680, 22800, 22950, 23064, 23256, 23436, 23560, 23715, 23800, 23940, 24025, 24225, 24480, 24624, 24738, 24800, 25110, 25200, 25296, 25650, 25704, 25840, 25947, 26040, 26163, 26350, 26505, 26600, 26775, 26784, 26908, 27132, 27360, 27540, 27900, 28272, 28350, 28458, 28560, 28728, 28830, 29070, 29295, 29450, 29512, 29925, 30039, 30240, 30600, 30752, 30780, 31008, 31248, 31620, 31806, 31920, 32130, 32300, 32400, 32550, 32674, 32984, 33201, 33480, 33635, 33915, 34200, 34272, 34425, 34596, 34720, 34884, 35154, 35340, 35700, 35910, 36176, 36518, 36720, 36890, 37107, 37200, 37800, 37944, 38304, 38440, 38475, 38556, 38760, 39060, 39525, 39900, 40052, 40176, 40362, 40698, 40800, 41040, 41230, 41850, 42160, 42408, 42687, 42840, 43092, 43245, 43400, 43605, 44064, 44175, 44268, 44640, 45220, 45360, 45600, 45900, 46128, 46512, 46872, 47120, 47430, 47600, 47709, 47880, 48050, 48195, 48450, 48825, 49011, 49248, 49476, 50065, 50220, 50400, 50592, 51300, 51408, 51680, 51894, 52080, 52326, 52700, 53010, 53200, 53550, 53816, 53865, 54264, 54777, 55080, 55335, 55800, 56525, 56544, 56700, 56916, 57120, 57456, 57660, 58140, 58590, 58900, 59024, 59850, 60078, 60543, 61047, 61200, 61560, 61845, 62496, 62775, 63240, 63612, 63840, 64260, 64600, 64800, 65100, 65348, 65968, 66402, 66960, 67270, 67830, 68400, 68850, 69192, 69768, 70091, 70308, 70680, 71145, 71400, 71820, 72075, 72352, 72675, 73036, 73440, 73780, 74214, 74400, 75600, 75888, 76880, 76950, 77112, 77520, 77841, 78120, 79050, 79515, 79800, 80104, 80325, 80352, 80724, 81396, 81685, 82080, 82460, 83700, 84320, 84816, 85374, 85680, 86184, 86490, 86800, 87210, 87885, 88350, 88536, 89775, 90117, 90440, 90720, 91295, 91800, 92225, 92256, 93024, 93744, 94240, 94860, 95200, 95418, 95760, 96100, 96390, 96900, 97650, 98022, 98952, 99603, 100130, 100440, 100905, 101745, 102600, 102816, 103075, 103788, 104160, 104652, 105400, 106020, 106400, 107100, 107632, 107730, 108528, 109554, 110160, 110670, 111321, 111600, 113050, 113400, 113832, 114359, 114912, 115320, 116280, 117180, 117800, 118048, 118575, 119700, 120156, 121086, 122094, 122400, 123120, 123690, 125550, 126480, 127224, 127813, 128520, 129200, 129735, 130200, 130696, 130815, 131936, 132525, 132804, 133920, 134540, 135660, 136800, 137700, 138384, 139536, 140182, 140616, 141360, 142290, 142800, 143640, 144150, 145350, 146072, 146475, 147033, 147560, 148428, 150195, 151200, 151776, 153760, 153900, 154224, 155040, 155682, 156240, 158100, 159030, 159600, 160208, 160650, 161448, 162792, 163370, 164331, 164920, 166005, 167400, 168175, 169575, 169632, 170748, 171360, 172368, 172980, 173600, 174420, 175770, 176700, 177072, 179550, 180234, 180880, 181629, 182590, 183141, 183600, 184450, 185535, 187488, 189720, 190836, 191520, 192200, 192780, 193800, 195300, 196044, 197904, 199206, 200260, 200880, 201810, 203490, 205200, 206150, 207576, 209304, 210273, 210800, 212040, 213435, 214200, 215264, 215460, 216225, 217056, 218025, 219108, 220320, 221340, 222642, 223200, 226100, 226800, 227664, 228718, 230640, 232560, 234360, 235600, 237150, 238545, 239400, 240312, 240975, 242172, 244188, 245055, 246240, 247380, 250325, 251100, 252960, 254448, 255626, 257040, 258400, 259470, 260400, 261392, 261630, 265050, 265608, 269080, 269325, 270351, 271320, 273885, 275400, 276675, 276768, 279072, 280364, 281232, 282720, 284580, 285600, 287280, 288300, 290700, 292144, 292950, 294066, 295120, 296856, 298809, 300390, 302715, 305235, 307800, 308448, 309225, 310403, 311364, 312480, 316200, 318060, 319200, 320416, 321300, 322896, 325584, 326740, 328662, 329840, 332010, 333963, 334800, 336350, 339150, 341496, 343077, 344736, 345960, 348840, 350455, 351540, 353400, 354144, 355725, 359100, 360468, 361760, 363258, 365180, 366282, 367200, 368900, 371070, 379440, 381672, 383439, 384400, 385560, 387600, 389205, 390600, 392088, 395808, 397575, 398412, 400520, 401760, 403620, 406980, 408425, 410400, 412300, 415152, 418608, 420546, 421600, 424080, 426870, 428400, 430920, 432450, 436050, 438216, 439425, 441099, 442680, 445284, 450585, 452200, 453600, 455328, 456475, 457436, 461280, 465120, 468720, 471200, 474300, 477090, 478800, 480624, 481950, 484344, 488376, 490110, 492993, 494760, 498015, 500650, 502200, 504525, 508725, 508896, 511252, 514080, 518940, 520800, 522784, 523260, 530100, 531216, 538160, 538650, 540702, 542640, 544887, 547770, 550800, 553350, 556605, 560728, 562464, 569160, 571795, 574560, 576600, 581400, 584288, 585900, 588132, 590240, 593712, 597618, 600780, 605430, 610470, 615600, 618450, 620806, 622728, 630819, 632400, 636120, 639065, 642600, 645792, 648675, 651168, 653480, 654075, 657324, 659680, 664020, 667926, 669600, 672700, 678300, 682992, 686154, 691920, 697680, 700910, 703080, 706800, 711450, 718200, 720936, 726516, 730360, 732564, 735165, 737800, 742140, 750975, 758880, 763344, 766878, 768800, 771120, 775200, 778410, 781200, 784176, 795150, 796824, 801040, 807240, 811053, 813960, 816850, 821655, 824600, 830025, 830304, 837216, 841092, 848160, 853740, 856800, 861840, 864900, 872100, 876432, 878850, 882198, 885360, 890568, 901170, 904400, 908145, 912950, 914872, 915705, 927675, 931209, 937440, 948600, 954180, 957600, 961248, 963900, 968688, 976752, 980220, 985986, 989520, 996030, 1001300, 1004400, 1009050, 1017450, 1022504, 1029231, 1037880, 1046520, 1051365, 1060200, 1062432, 1067175, 1076320, 1077300, 1081404, 1085280, 1089774, 1095540, 1101600, 1106700, 1113210, 1121456, 1138320, 1143590, 1150317, 1153200, 1162800, 1171800, 1176264, 1187424, 1192725, 1195236, 1201560, 1210860, 1220940, 1225275, 1231200, 1236900, 1241612, 1245456, 1261638, 1264800, 1272240, 1278130, 1285200, 1297350, 1306960, 1308150, 1314648, 1323297, 1328040, 1335852, 1345400, 1351755, 1356600, 1365984, 1369425, 1372308, 1383840, 1395360, 1401820, 1406160, 1413600, 1422900, 1436400, 1441872, 1453032, 1460720, 1465128, 1470330, 1475600, 1478979, 1484280, 1494045, 1501950, 1513575, 1526175, 1526688, 1533756, 1542240, 1552015, 1556820, 1562400, 1568352, 1590300, 1593648, 1602080, 1614480, 1622106, 1627920, 1633700, 1643310, 1649200, 1660050, 1669815, 1682184, 1707480, 1715385, 1723680, 1729800, 1744200, 1752275, 1752864, 1757700, 1764396, 1770720, 1781136, 1802340, 1808800, 1816290, 1825900, 1829744, 1831410, 1855350, 1862418, 1892457, 1897200, 1908360, 1917195, 1927800, 1937376, 1946025, 1953504, 1960440, 1971972, 1979040, 1992060, 2002600, 2008800, 2018100, 2034900, 2045008, 2058462, 2075760, 2093040, 2102730, 2120400, 2134350, 2154600, 2162808, 2172821, 2179548, 2191080, 2205495, 2213400, 2226420, 2242912, 2252925, 2276640, 2287180, 2300634, 2306400, 2325600, 2343600, 2352528, 2385450, 2390472, 2403120, 2421720, 2441880, 2450550, 2464965, 2473800, 2483224, 2490075, 2490912, 2523276, 2544480, 2556260, 2570400, 2594700, 2613920, 2616300, 2629296, 2646594, 2656080, 2671704, 2690800, 2703510, 2713200, 2724435, 2738850, 2744616, 2783025, 2793627, 2803640, 2812320, 2845800, 2858975, 2872800, 2883744, 2906064, 2921440, 2930256, 2940660, 2951200, 2957958, 2968560, 2988090, 3003900, 3027150, 3052350, 3067512, 3087693, 3104030, 3113640, 3154095, 3180600, 3187296, 3195325, 3228960, 3244212, 3255840, 3267400, 3286620, 3298400, 3320100, 3339630, 3364368, 3414960, 3430770, 3450951, 3459600, 3488400, 3504550, 3515400, 3528792, 3562272, 3604680, 3632580, 3651800, 3659488, 3662820, 3675825, 3710700, 3724836, 3784914, 3794400, 3816720, 3834390, 3855600, 3892050, 3920880, 3943944, 3984120, 4005200, 4036200, 4055265, 4069800, 4090016, 4108275, 4116924, 4151520, 4186080, 4205460, 4240800, 4268700, 4309200, 4325616, 4345642, 4359096, 4382160, 4410990, 4426800, 4452840, 4505850, 4540725, 4574360, 4578525, 4601268, 4656045, 4687200, 4705056, 4770900, 4780944, 4806240, 4843440, 4883760, 4901100, 4929930, 4947600, 4966448, 4980150, 5046552, 5112520, 5146155, 5189400, 5232600, 5256825, 5258592, 5293188, 5312160, 5343408, 5381600, 5407020, 5426400, 5448870, 5477700, 5489232, 5566050, 5587254, 5607280, 5677371, 5691600, 5717950, 5751585, 5812128, 5860512, 5881320, 5915916, 5937120, 5976180, 6007800, 6054300, 6104700, 6135024, 6175386, 6208060, 6227280, 6308190, 6361200, 6390650, 6488424, 6518463, 6534800, 6573240, 6616485, 6640200, 6679260, 6728736, 6758775, 6829920, 6861540, 6901902, 6919200, 6976800, 7009100, 7030800, 7057584, 7209360, 7265160, 7303600, 7325640, 7351650, 7394895, 7421400, 7449672, 7470225, 7569828, 7633440, 7668780, 7711200, 7760075, 7784100, 7841760, 7887888, 7968240, 8010400, 8072400, 8110530, 8139600, 8216550, 8233848, 8349075, 8380881, 8410920, 8537400, 8576925, 8618400, 8651232, 8691284, 8718192, 8764320, 8821980, 8853600, 8905680, 9011700, 9081450, 9148720, 9157050, 9202536, 9263079, 9312090, 9462285, 9541800, 9561888, 9585975, 9686880, 9767520, 9802200, 9859860, 9895200, 9932896, 9960300, 10093104, 10225040, 10292310, 10352853, 10378800, 10465200, 10513650, 10586376, 10686816, 10814040, 10864105, 10897740, 10955400, 10978464, 11027475, 11132100, 11174508, 11214560, 11354742, 11383200, 11435900, 11503170, 11762640, 11831832, 11952360, 12015600, 12108600, 12209400, 12270048, 12324825, 12350772, 12416120, 12454560, 12616380, 12722400, 12781300, 12976848, 13036926, 13069600, 13146480, 13232970, 13280400, 13358520, 13517550, 13622175, 13723080, 13803804, 13968135, 14018200, 14061600, 14115168, 14418720, 14530320, 14607200, 14651280, 14703300, 14789790, 14842800, 14899344, 14940450, 15139656, 15337560, 15438465, 15520150, 15568200, 15770475, 15775776, 15936480, 16144800, 16221060, 16279200, 16433100, 16467696, 16698150, 16761762, 16821840, 17074800, 17153850, 17254755, 17382568, 17436384, 17643960, 17811360, 18023400, 18162900, 18297440, 18314100, 18405072, 18526158, 18624180, 18924570, 19083600, 19171950, 19555389, 19604400, 19719720, 19920600, 20186208, 20276325, 20450080, 20584620, 20705706, 20757600, 20930400, 21027300, 21172752, 21628080, 21728210, 21795480, 21910800, 22054950, 22264200, 22349016, 22709484, 22871800, 23006340, 23280225, 23525280, 23663664, 23904720, 24031200, 24217200, 24418800, 24649650, 24701544, 24832240, 25142643, 25232760, 25562600, 25730775, 25953696, 26073852, 26292960, 26465940, 26560800, 26717040, 27035100, 27244350, 27446160, 27607608, 27936270, 28036400, 28386855, 28757925, 29060640, 29302560, 29406600, 29579580, 29685600, 29798688, 29880900, 30279312, 30675120, 30876930, 31040300, 31136400, 31540950, 32442120, 32592315, 32866200, 32935392, 33082425, 33396300, 33523524, 33643680, 34149600, 34307700, 34509510, 34765136, 35287920, 36046800, 36325800, 36628200, 36810144, 36974475, 37052316, 37248360, 37849140, 38167200, 38343900, 39110778, 39208800, 39439440, 39841200, 40552650, 41169240, 41411412, 41904405, 42054600, 42345504, 43256160, 43456420, 43590960, 43821600, 44109900, 44528400, 44698032, 45418968, 45743600, 46012680, 46315395, 46560450, 47311425, 47327328, 47809440, 48434400, 48837600, 49299300, 49403088, 49664480, 50285286, 50465520, 51125200, 51461550, 51764265, 52147704, 52931880, 53434080, 54070200, 54320525, 54488700, 54892320, 55215216, 55872540, 56072800, 56773710, 57515850, 58666167, 58813200, 59159160, 59761800, 60558624, 61350240, 61753860, 62080600, 62272800, 63081900, 64884240, 65184630, 65732400, 66164850, 66792600, 67047048, 68615400, 69019020, 69530272, 69840675, 70575840, 72093600, 72651600, 73256400, 73948950, 74104632, 74496720, 75698280, 76687800, 77192325, 78221556, 78878880, 79682400, 81105300, 82338480, 82822824, 83808810, 84109200, 86273775, 86912840, 87181920, 88219800, 89056800, 89396064, 90837936, 91487200, 92025360, 92630790, 93120900, 94622850, 97776945, 98598600, 98806176, 100570572, 100931040, 102250400, 102923100, 103528530, 104295408, 105863760, 108140400, 108641050, 108977400, 110430432, 111745080, 113547420, 115031700, 117332334, 117626400, 118318320, 119523600, 123507720, 124161200, 125713215, 126163800, 129768480, 130369260, 131464800, 132329700, 133585200, 134094096, 137230800, 138038040, 139681350, 141934275, 145303200, 146512800, 147897900, 148209264, 148993440, 151396560, 153375600, 154384650, 156443112, 162210600, 162961575, 164676960, 165645648, 167617620, 168218400, 172547550, 173825680, 175998501, 176439600, 181675872, 184050720, 185261580, 186241800, 189245700, 195553890, 197197200, 201141144, 205846200, 207057060, 208590816, 209522025, 211727520, 216280800, 217282100, 217954800, 223490160, 227094840, 230063400, 231576975, 234664668, 236636640, 239047200, 247015440, 248322400, 251426430, 252327600, 258821325, 260738520, 264659400, 267170400, 268188192, 274461600, 276076080, 279362700, 283868550, 293330835, 295795800, 296418528, 302793120, 306751200, 308769300, 312886224, 324421200, 325923150, 331291296, 335235240, 345095100, 347651360, 351997002, 352879200, 370523160, 372483600, 378491400, 391107780, 394394400, 402282288, 411692400, 414114120, 419044050, 434564200, 435909600, 446980320, 454189680, 460126800, 463153950, 469329336, 488884725, 494030880, 502852860, 504655200, 517642650, 521477040, 529318800, 552152160, 558725400, 567737100, 586661670, 591591600, 617538600, 625772448, 628566075, 648842400, 651846300, 670470480, 690190200, 703994004, 741046320, 744967200, 756982800, 782215560, 804564576, 823384800, 828228240, 838088100, 869128400, 879992505, 908379360, 920253600, 926307900, 938658672, 977769450, 1005705720, 1035285300, 1042954080, 1058637600, 1117450800, 1135474200, 1173323340, 1183183200, 1235077200, 1257132150, 1303692600, 1340940960, 1380380400, 1407988008, 1466654175, 1482092640, 1513965600, 1564431120, 1656456480, 1676176200, 1738256800, 1759985010, 1852615800, 1877317344, 1955538900, 2011411440, 2070570600, 2234901600, 2270948400, 2346646680, 2470154400, 2514264300, 2607385200, 2760760800, 2815976016, 2933308350, 3128862240, 3352352400, 3519970020, 3705231600, 3911077800, 4022822880, 4141141200, 4399962525, 4541896800, 4693293360, 5028528600, 5214770400, 5631952032, 5866616700, 6704704800, 7039940040, 7410463200, 7822155600, 8282282400, 8799925050, 9386586720, 10057057200, 11733233400, 14079880080, 15644311200, 17599850100, 20114114400, 23466466800, 28159760160, 35199700200, 46932933600, 70399400400, 140798800800]

約数ペア:

[(1, 140798800800), (2, 70399400400), (3, 46932933600), (4, 35199700200), (5, 28159760160), (6, 23466466800), (7, 20114114400), (8, 17599850100), (9, 15644311200), (10, 14079880080), (12, 11733233400), (14, 10057057200), (15, 9386586720), (16, 8799925050), (17, 8282282400), (18, 7822155600), (19, 7410463200), (20, 7039940040), (21, 6704704800), (24, 5866616700), (25, 5631952032), (27, 5214770400), (28, 5028528600), (30, 4693293360), (31, 4541896800), (32, 4399962525), (34, 4141141200), (35, 4022822880), (36, 3911077800), (38, 3705231600), (40, 3519970020), (42, 3352352400), (45, 3128862240), (48, 2933308350), (50, 2815976016), (51, 2760760800), (54, 2607385200), (56, 2514264300), (57, 2470154400), (60, 2346646680), (62, 2270948400), (63, 2234901600), (68, 2070570600), (70, 2011411440), (72, 1955538900), (75, 1877317344), (76, 1852615800), (80, 1759985010), (81, 1738256800), (84, 1676176200), (85, 1656456480), (90, 1564431120), (93, 1513965600), (95, 1482092640), (96, 1466654175), (100, 1407988008), (102, 1380380400), (105, 1340940960), (108, 1303692600), (112, 1257132150), (114, 1235077200), (119, 1183183200), (120, 1173323340), (124, 1135474200), (126, 1117450800), (133, 1058637600), (135, 1042954080), (136, 1035285300), (140, 1005705720), (144, 977769450), (150, 938658672), (152, 926307900), (153, 920253600), (155, 908379360), (160, 879992505), (162, 869128400), (168, 838088100), (170, 828228240), (171, 823384800), (175, 804564576), (180, 782215560), (186, 756982800), (189, 744967200), (190, 741046320), (200, 703994004), (204, 690190200), (210, 670470480), (216, 651846300), (217, 648842400), (224, 628566075), (225, 625772448), (228, 617538600), (238, 591591600), (240, 586661670), (248, 567737100), (252, 558725400), (255, 552152160), (266, 529318800), (270, 521477040), (272, 517642650), (279, 504655200), (280, 502852860), (285, 494030880), (288, 488884725), (300, 469329336), (304, 463153950), (306, 460126800), (310, 454189680), (315, 446980320), (323, 435909600), (324, 434564200), (336, 419044050), (340, 414114120), (342, 411692400), (350, 402282288), (357, 394394400), (360, 391107780), (372, 378491400), (378, 372483600), (380, 370523160), (399, 352879200), (400, 351997002), (405, 347651360), (408, 345095100), (420, 335235240), (425, 331291296), (432, 325923150), (434, 324421200), (450, 312886224), (456, 308769300), (459, 306751200), (465, 302793120), (475, 296418528), (476, 295795800), (480, 293330835), (496, 283868550), (504, 279362700), (510, 276076080), (513, 274461600), (525, 268188192), (527, 267170400), (532, 264659400), (540, 260738520), (544, 258821325), (558, 252327600), (560, 251426430), (567, 248322400), (570, 247015440), (589, 239047200), (595, 236636640), (600, 234664668), (608, 231576975), (612, 230063400), (620, 227094840), (630, 223490160), (646, 217954800), (648, 217282100), (651, 216280800), (665, 211727520), (672, 209522025), (675, 208590816), (680, 207057060), (684, 205846200), (700, 201141144), (714, 197197200), (720, 195553890), (744, 189245700), (756, 186241800), (760, 185261580), (765, 184050720), (775, 181675872), (798, 176439600), (800, 175998501), (810, 173825680), (816, 172547550), (837, 168218400), (840, 167617620), (850, 165645648), (855, 164676960), (864, 162961575), (868, 162210600), (900, 156443112), (912, 154384650), (918, 153375600), (930, 151396560), (945, 148993440), (950, 148209264), (952, 147897900), (961, 146512800), (969, 145303200), (992, 141934275), (1008, 139681350), (1020, 138038040), (1026, 137230800), (1050, 134094096), (1054, 133585200), (1064, 132329700), (1071, 131464800), (1080, 130369260), (1085, 129768480), (1116, 126163800), (1120, 125713215), (1134, 124161200), (1140, 123507720), (1178, 119523600), (1190, 118318320), (1197, 117626400), (1200, 117332334), (1224, 115031700), (1240, 113547420), (1260, 111745080), (1275, 110430432), (1292, 108977400), (1296, 108641050), (1302, 108140400), (1330, 105863760), (1350, 104295408), (1360, 103528530), (1368, 102923100), (1377, 102250400), (1395, 100931040), (1400, 100570572), (1425, 98806176), (1428, 98598600), (1440, 97776945), (1488, 94622850), (1512, 93120900), (1520, 92630790), (1530, 92025360), (1539, 91487200), (1550, 90837936), (1575, 89396064), (1581, 89056800), (1596, 88219800), (1615, 87181920), (1620, 86912840), (1632, 86273775), (1674, 84109200), (1680, 83808810), (1700, 82822824), (1710, 82338480), (1736, 81105300), (1767, 79682400), (1785, 78878880), (1800, 78221556), (1824, 77192325), (1836, 76687800), (1860, 75698280), (1890, 74496720), (1900, 74104632), (1904, 73948950), (1922, 73256400), (1938, 72651600), (1953, 72093600), (1995, 70575840), (2016, 69840675), (2025, 69530272), (2040, 69019020), (2052, 68615400), (2100, 67047048), (2108, 66792600), (2128, 66164850), (2142, 65732400), (2160, 65184630), (2170, 64884240), (2232, 63081900), (2261, 62272800), (2268, 62080600), (2280, 61753860), (2295, 61350240), (2325, 60558624), (2356, 59761800), (2380, 59159160), (2394, 58813200), (2400, 58666167), (2448, 57515850), (2480, 56773710), (2511, 56072800), (2520, 55872540), (2550, 55215216), (2565, 54892320), (2584, 54488700), (2592, 54320525), (2604, 54070200), (2635, 53434080), (2660, 52931880), (2700, 52147704), (2720, 51764265), (2736, 51461550), (2754, 51125200), (2790, 50465520), (2800, 50285286), (2835, 49664480), (2850, 49403088), (2856, 49299300), (2883, 48837600), (2907, 48434400), (2945, 47809440), (2975, 47327328), (2976, 47311425), (3024, 46560450), (3040, 46315395), (3060, 46012680), (3078, 45743600), (3100, 45418968), (3150, 44698032), (3162, 44528400), (3192, 44109900), (3213, 43821600), (3230, 43590960), (3240, 43456420), (3255, 43256160), (3325, 42345504), (3348, 42054600), (3360, 41904405), (3400, 41411412), (3420, 41169240), (3472, 40552650), (3534, 39841200), (3570, 39439440), (3591, 39208800), (3600, 39110778), (3672, 38343900), (3689, 38167200), (3720, 37849140), (3780, 37248360), (3800, 37052316), (3808, 36974475), (3825, 36810144), (3844, 36628200), (3876, 36325800), (3906, 36046800), (3990, 35287920), (4050, 34765136), (4080, 34509510), (4104, 34307700), (4123, 34149600), (4185, 33643680), (4200, 33523524), (4216, 33396300), (4256, 33082425), (4275, 32935392), (4284, 32866200), (4320, 32592315), (4340, 32442120), (4464, 31540950), (4522, 31136400), (4536, 31040300), (4560, 30876930), (4590, 30675120), (4650, 30279312), (4712, 29880900), (4725, 29798688), (4743, 29685600), (4760, 29579580), (4788, 29406600), (4805, 29302560), (4845, 29060640), (4896, 28757925), (4960, 28386855), (5022, 28036400), (5040, 27936270), (5100, 27607608), (5130, 27446160), (5168, 27244350), (5208, 27035100), (5270, 26717040), (5301, 26560800), (5320, 26465940), (5355, 26292960), (5400, 26073852), (5425, 25953696), (5472, 25730775), (5508, 25562600), (5580, 25232760), (5600, 25142643), (5670, 24832240), (5700, 24701544), (5712, 24649650), (5766, 24418800), (5814, 24217200), (5859, 24031200), (5890, 23904720), (5950, 23663664), (5985, 23525280), (6048, 23280225), (6120, 23006340), (6156, 22871800), (6200, 22709484), (6300, 22349016), (6324, 22264200), (6384, 22054950), (6426, 21910800), (6460, 21795480), (6480, 21728210), (6510, 21628080), (6650, 21172752), (6696, 21027300), (6727, 20930400), (6783, 20757600), (6800, 20705706), (6840, 20584620), (6885, 20450080), (6944, 20276325), (6975, 20186208), (7068, 19920600), (7140, 19719720), (7182, 19604400), (7200, 19555389), (7344, 19171950), (7378, 19083600), (7440, 18924570), (7560, 18624180), (7600, 18526158), (7650, 18405072), (7688, 18314100), (7695, 18297440), (7752, 18162900), (7812, 18023400), (7905, 17811360), (7980, 17643960), (8075, 17436384), (8100, 17382568), (8160, 17254755), (8208, 17153850), (8246, 17074800), (8370, 16821840), (8400, 16761762), (8432, 16698150), (8550, 16467696), (8568, 16433100), (8649, 16279200), (8680, 16221060), (8721, 16144800), (8835, 15936480), (8925, 15775776), (8928, 15770475), (9044, 15568200), (9072, 15520150), (9120, 15438465), (9180, 15337560), (9300, 15139656), (9424, 14940450), (9450, 14899344), (9486, 14842800), (9520, 14789790), (9576, 14703300), (9610, 14651280), (9639, 14607200), (9690, 14530320), (9765, 14418720), (9975, 14115168), (10013, 14061600), (10044, 14018200), (10080, 13968135), (10200, 13803804), (10260, 13723080), (10336, 13622175), (10416, 13517550), (10540, 13358520), (10602, 13280400), (10640, 13232970), (10710, 13146480), (10773, 13069600), (10800, 13036926), (10850, 12976848), (11016, 12781300), (11067, 12722400), (11160, 12616380), (11305, 12454560), (11340, 12416120), (11400, 12350772), (11424, 12324825), (11475, 12270048), (11532, 12209400), (11628, 12108600), (11718, 12015600), (11780, 11952360), (11900, 11831832), (11970, 11762640), (12240, 11503170), (12312, 11435900), (12369, 11383200), (12400, 11354742), (12555, 11214560), (12600, 11174508), (12648, 11132100), (12768, 11027475), (12825, 10978464), (12852, 10955400), (12920, 10897740), (12960, 10864105), (13020, 10814040), (13175, 10686816), (13300, 10586376), (13392, 10513650), (13454, 10465200), (13566, 10378800), (13600, 10352853), (13680, 10292310), (13770, 10225040), (13950, 10093104), (14136, 9960300), (14175, 9932896), (14229, 9895200), (14280, 9859860), (14364, 9802200), (14415, 9767520), (14535, 9686880), (14688, 9585975), (14725, 9561888), (14756, 9541800), (14880, 9462285), (15120, 9312090), (15200, 9263079), (15300, 9202536), (15376, 9157050), (15390, 9148720), (15504, 9081450), (15624, 9011700), (15810, 8905680), (15903, 8853600), (15960, 8821980), (16065, 8764320), (16150, 8718192), (16200, 8691284), (16275, 8651232), (16337, 8618400), (16416, 8576925), (16492, 8537400), (16740, 8410920), (16800, 8380881), (16864, 8349075), (17100, 8233848), (17136, 8216550), (17298, 8139600), (17360, 8110530), (17442, 8072400), (17577, 8010400), (17670, 7968240), (17850, 7887888), (17955, 7841760), (18088, 7784100), (18144, 7760075), (18259, 7711200), (18360, 7668780), (18445, 7633440), (18600, 7569828), (18848, 7470225), (18900, 7449672), (18972, 7421400), (19040, 7394895), (19152, 7351650), (19220, 7325640), (19278, 7303600), (19380, 7265160), (19530, 7209360), (19950, 7057584), (20026, 7030800), (20088, 7009100), (20181, 6976800), (20349, 6919200), (20400, 6901902), (20520, 6861540), (20615, 6829920), (20832, 6758775), (20925, 6728736), (21080, 6679260), (21204, 6640200), (21280, 6616485), (21420, 6573240), (21546, 6534800), (21600, 6518463), (21700, 6488424), (22032, 6390650), (22134, 6361200), (22320, 6308190), (22610, 6227280), (22680, 6208060), (22800, 6175386), (22950, 6135024), (23064, 6104700), (23256, 6054300), (23436, 6007800), (23560, 5976180), (23715, 5937120), (23800, 5915916), (23940, 5881320), (24025, 5860512), (24225, 5812128), (24480, 5751585), (24624, 5717950), (24738, 5691600), (24800, 5677371), (25110, 5607280), (25200, 5587254), (25296, 5566050), (25650, 5489232), (25704, 5477700), (25840, 5448870), (25947, 5426400), (26040, 5407020), (26163, 5381600), (26350, 5343408), (26505, 5312160), (26600, 5293188), (26775, 5258592), (26784, 5256825), (26908, 5232600), (27132, 5189400), (27360, 5146155), (27540, 5112520), (27900, 5046552), (28272, 4980150), (28350, 4966448), (28458, 4947600), (28560, 4929930), (28728, 4901100), (28830, 4883760), (29070, 4843440), (29295, 4806240), (29450, 4780944), (29512, 4770900), (29925, 4705056), (30039, 4687200), (30240, 4656045), (30600, 4601268), (30752, 4578525), (30780, 4574360), (31008, 4540725), (31248, 4505850), (31620, 4452840), (31806, 4426800), (31920, 4410990), (32130, 4382160), (32300, 4359096), (32400, 4345642), (32550, 4325616), (32674, 4309200), (32984, 4268700), (33201, 4240800), (33480, 4205460), (33635, 4186080), (33915, 4151520), (34200, 4116924), (34272, 4108275), (34425, 4090016), (34596, 4069800), (34720, 4055265), (34884, 4036200), (35154, 4005200), (35340, 3984120), (35700, 3943944), (35910, 3920880), (36176, 3892050), (36518, 3855600), (36720, 3834390), (36890, 3816720), (37107, 3794400), (37200, 3784914), (37800, 3724836), (37944, 3710700), (38304, 3675825), (38440, 3662820), (38475, 3659488), (38556, 3651800), (38760, 3632580), (39060, 3604680), (39525, 3562272), (39900, 3528792), (40052, 3515400), (40176, 3504550), (40362, 3488400), (40698, 3459600), (40800, 3450951), (41040, 3430770), (41230, 3414960), (41850, 3364368), (42160, 3339630), (42408, 3320100), (42687, 3298400), (42840, 3286620), (43092, 3267400), (43245, 3255840), (43400, 3244212), (43605, 3228960), (44064, 3195325), (44175, 3187296), (44268, 3180600), (44640, 3154095), (45220, 3113640), (45360, 3104030), (45600, 3087693), (45900, 3067512), (46128, 3052350), (46512, 3027150), (46872, 3003900), (47120, 2988090), (47430, 2968560), (47600, 2957958), (47709, 2951200), (47880, 2940660), (48050, 2930256), (48195, 2921440), (48450, 2906064), (48825, 2883744), (49011, 2872800), (49248, 2858975), (49476, 2845800), (50065, 2812320), (50220, 2803640), (50400, 2793627), (50592, 2783025), (51300, 2744616), (51408, 2738850), (51680, 2724435), (51894, 2713200), (52080, 2703510), (52326, 2690800), (52700, 2671704), (53010, 2656080), (53200, 2646594), (53550, 2629296), (53816, 2616300), (53865, 2613920), (54264, 2594700), (54777, 2570400), (55080, 2556260), (55335, 2544480), (55800, 2523276), (56525, 2490912), (56544, 2490075), (56700, 2483224), (56916, 2473800), (57120, 2464965), (57456, 2450550), (57660, 2441880), (58140, 2421720), (58590, 2403120), (58900, 2390472), (59024, 2385450), (59850, 2352528), (60078, 2343600), (60543, 2325600), (61047, 2306400), (61200, 2300634), (61560, 2287180), (61845, 2276640), (62496, 2252925), (62775, 2242912), (63240, 2226420), (63612, 2213400), (63840, 2205495), (64260, 2191080), (64600, 2179548), (64800, 2172821), (65100, 2162808), (65348, 2154600), (65968, 2134350), (66402, 2120400), (66960, 2102730), (67270, 2093040), (67830, 2075760), (68400, 2058462), (68850, 2045008), (69192, 2034900), (69768, 2018100), (70091, 2008800), (70308, 2002600), (70680, 1992060), (71145, 1979040), (71400, 1971972), (71820, 1960440), (72075, 1953504), (72352, 1946025), (72675, 1937376), (73036, 1927800), (73440, 1917195), (73780, 1908360), (74214, 1897200), (74400, 1892457), (75600, 1862418), (75888, 1855350), (76880, 1831410), (76950, 1829744), (77112, 1825900), (77520, 1816290), (77841, 1808800), (78120, 1802340), (79050, 1781136), (79515, 1770720), (79800, 1764396), (80104, 1757700), (80325, 1752864), (80352, 1752275), (80724, 1744200), (81396, 1729800), (81685, 1723680), (82080, 1715385), (82460, 1707480), (83700, 1682184), (84320, 1669815), (84816, 1660050), (85374, 1649200), (85680, 1643310), (86184, 1633700), (86490, 1627920), (86800, 1622106), (87210, 1614480), (87885, 1602080), (88350, 1593648), (88536, 1590300), (89775, 1568352), (90117, 1562400), (90440, 1556820), (90720, 1552015), (91295, 1542240), (91800, 1533756), (92225, 1526688), (92256, 1526175), (93024, 1513575), (93744, 1501950), (94240, 1494045), (94860, 1484280), (95200, 1478979), (95418, 1475600), (95760, 1470330), (96100, 1465128), (96390, 1460720), (96900, 1453032), (97650, 1441872), (98022, 1436400), (98952, 1422900), (99603, 1413600), (100130, 1406160), (100440, 1401820), (100905, 1395360), (101745, 1383840), (102600, 1372308), (102816, 1369425), (103075, 1365984), (103788, 1356600), (104160, 1351755), (104652, 1345400), (105400, 1335852), (106020, 1328040), (106400, 1323297), (107100, 1314648), (107632, 1308150), (107730, 1306960), (108528, 1297350), (109554, 1285200), (110160, 1278130), (110670, 1272240), (111321, 1264800), (111600, 1261638), (113050, 1245456), (113400, 1241612), (113832, 1236900), (114359, 1231200), (114912, 1225275), (115320, 1220940), (116280, 1210860), (117180, 1201560), (117800, 1195236), (118048, 1192725), (118575, 1187424), (119700, 1176264), (120156, 1171800), (121086, 1162800), (122094, 1153200), (122400, 1150317), (123120, 1143590), (123690, 1138320), (125550, 1121456), (126480, 1113210), (127224, 1106700), (127813, 1101600), (128520, 1095540), (129200, 1089774), (129735, 1085280), (130200, 1081404), (130696, 1077300), (130815, 1076320), (131936, 1067175), (132525, 1062432), (132804, 1060200), (133920, 1051365), (134540, 1046520), (135660, 1037880), (136800, 1029231), (137700, 1022504), (138384, 1017450), (139536, 1009050), (140182, 1004400), (140616, 1001300), (141360, 996030), (142290, 989520), (142800, 985986), (143640, 980220), (144150, 976752), (145350, 968688), (146072, 963900), (146475, 961248), (147033, 957600), (147560, 954180), (148428, 948600), (150195, 937440), (151200, 931209), (151776, 927675), (153760, 915705), (153900, 914872), (154224, 912950), (155040, 908145), (155682, 904400), (156240, 901170), (158100, 890568), (159030, 885360), (159600, 882198), (160208, 878850), (160650, 876432), (161448, 872100), (162792, 864900), (163370, 861840), (164331, 856800), (164920, 853740), (166005, 848160), (167400, 841092), (168175, 837216), (169575, 830304), (169632, 830025), (170748, 824600), (171360, 821655), (172368, 816850), (172980, 813960), (173600, 811053), (174420, 807240), (175770, 801040), (176700, 796824), (177072, 795150), (179550, 784176), (180234, 781200), (180880, 778410), (181629, 775200), (182590, 771120), (183141, 768800), (183600, 766878), (184450, 763344), (185535, 758880), (187488, 750975), (189720, 742140), (190836, 737800), (191520, 735165), (192200, 732564), (192780, 730360), (193800, 726516), (195300, 720936), (196044, 718200), (197904, 711450), (199206, 706800), (200260, 703080), (200880, 700910), (201810, 697680), (203490, 691920), (205200, 686154), (206150, 682992), (207576, 678300), (209304, 672700), (210273, 669600), (210800, 667926), (212040, 664020), (213435, 659680), (214200, 657324), (215264, 654075), (215460, 653480), (216225, 651168), (217056, 648675), (218025, 645792), (219108, 642600), (220320, 639065), (221340, 636120), (222642, 632400), (223200, 630819), (226100, 622728), (226800, 620806), (227664, 618450), (228718, 615600), (230640, 610470), (232560, 605430), (234360, 600780), (235600, 597618), (237150, 593712), (238545, 590240), (239400, 588132), (240312, 585900), (240975, 584288), (242172, 581400), (244188, 576600), (245055, 574560), (246240, 571795), (247380, 569160), (250325, 562464), (251100, 560728), (252960, 556605), (254448, 553350), (255626, 550800), (257040, 547770), (258400, 544887), (259470, 542640), (260400, 540702), (261392, 538650), (261630, 538160), (265050, 531216), (265608, 530100), (269080, 523260), (269325, 522784), (270351, 520800), (271320, 518940), (273885, 514080), (275400, 511252), (276675, 508896), (276768, 508725), (279072, 504525), (280364, 502200), (281232, 500650), (282720, 498015), (284580, 494760), (285600, 492993), (287280, 490110), (288300, 488376), (290700, 484344), (292144, 481950), (292950, 480624), (294066, 478800), (295120, 477090), (296856, 474300), (298809, 471200), (300390, 468720), (302715, 465120), (305235, 461280), (307800, 457436), (308448, 456475), (309225, 455328), (310403, 453600), (311364, 452200), (312480, 450585), (316200, 445284), (318060, 442680), (319200, 441099), (320416, 439425), (321300, 438216), (322896, 436050), (325584, 432450), (326740, 430920), (328662, 428400), (329840, 426870), (332010, 424080), (333963, 421600), (334800, 420546), (336350, 418608), (339150, 415152), (341496, 412300), (343077, 410400), (344736, 408425), (345960, 406980), (348840, 403620), (350455, 401760), (351540, 400520), (353400, 398412), (354144, 397575), (355725, 395808), (359100, 392088), (360468, 390600), (361760, 389205), (363258, 387600), (365180, 385560), (366282, 384400), (367200, 383439), (368900, 381672), (371070, 379440)]