143826732000

素因数分解:

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

素因数の和:127

約数の個数: 2304

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

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

約数列:

[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, 84, 85, 90, 93, 95, 96, 100, 102, 105, 108, 112, 114, 119, 120, 124, 125, 126, 133, 135, 136, 140, 144, 150, 152, 153, 155, 160, 168, 170, 171, 175, 180, 186, 189, 190, 200, 204, 210, 216, 217, 224, 225, 228, 238, 240, 248, 250, 252, 255, 266, 270, 272, 279, 280, 285, 288, 300, 304, 306, 310, 315, 323, 336, 340, 342, 350, 357, 360, 361, 372, 375, 378, 380, 399, 400, 408, 420, 425, 432, 434, 450, 456, 459, 465, 475, 476, 480, 496, 500, 504, 510, 513, 525, 527, 532, 540, 544, 558, 560, 570, 589, 595, 600, 608, 612, 620, 630, 646, 651, 665, 672, 675, 680, 684, 700, 714, 720, 722, 744, 750, 756, 760, 765, 775, 798, 800, 816, 837, 840, 850, 855, 864, 868, 875, 900, 912, 918, 930, 945, 950, 952, 969, 992, 1000, 1008, 1020, 1026, 1050, 1054, 1064, 1071, 1080, 1083, 1085, 1116, 1120, 1125, 1140, 1178, 1190, 1197, 1200, 1224, 1240, 1260, 1275, 1292, 1302, 1330, 1350, 1360, 1368, 1395, 1400, 1425, 1428, 1440, 1444, 1488, 1500, 1512, 1520, 1530, 1550, 1575, 1581, 1596, 1615, 1632, 1674, 1680, 1700, 1710, 1736, 1750, 1767, 1785, 1800, 1805, 1824, 1836, 1860, 1890, 1900, 1904, 1938, 1953, 1995, 2000, 2016, 2040, 2052, 2100, 2108, 2125, 2128, 2142, 2160, 2166, 2170, 2232, 2250, 2261, 2280, 2295, 2325, 2356, 2375, 2380, 2394, 2400, 2448, 2480, 2520, 2527, 2550, 2565, 2584, 2604, 2625, 2635, 2660, 2700, 2720, 2736, 2790, 2800, 2850, 2856, 2888, 2907, 2945, 2975, 2976, 3000, 3024, 3040, 3060, 3100, 3150, 3162, 3192, 3213, 3230, 3249, 3255, 3325, 3348, 3360, 3375, 3400, 3420, 3472, 3500, 3534, 3570, 3591, 3600, 3610, 3672, 3689, 3720, 3780, 3800, 3808, 3825, 3875, 3876, 3906, 3990, 4000, 4080, 4104, 4123, 4185, 4200, 4216, 4250, 4256, 4275, 4284, 4320, 4332, 4340, 4464, 4500, 4522, 4560, 4590, 4650, 4712, 4725, 4743, 4750, 4760, 4788, 4845, 4896, 4960, 5040, 5054, 5100, 5130, 5168, 5208, 5250, 5270, 5301, 5320, 5355, 5400, 5415, 5425, 5472, 5580, 5600, 5700, 5712, 5776, 5814, 5859, 5890, 5950, 5985, 6000, 6048, 6120, 6137, 6200, 6300, 6324, 6375, 6384, 6426, 6460, 6498, 6510, 6650, 6696, 6750, 6783, 6800, 6840, 6944, 6975, 7000, 7068, 7125, 7140, 7182, 7200, 7220, 7344, 7378, 7440, 7560, 7581, 7600, 7650, 7750, 7752, 7812, 7875, 7905, 7980, 8075, 8160, 8208, 8246, 8370, 8400, 8432, 8500, 8550, 8568, 8664, 8680, 8721, 8835, 8925, 8928, 9000, 9025, 9044, 9120, 9180, 9300, 9424, 9450, 9486, 9500, 9520, 9576, 9690, 9747, 9765, 9975, 10013, 10080, 10108, 10200, 10260, 10336, 10416, 10500, 10540, 10602, 10640, 10710, 10800, 10830, 10850, 11067, 11160, 11191, 11305, 11400, 11424, 11475, 11552, 11625, 11628, 11718, 11780, 11900, 11970, 12000, 12240, 12274, 12369, 12400, 12600, 12635, 12648, 12750, 12768, 12825, 12852, 12920, 12996, 13020, 13175, 13300, 13392, 13500, 13566, 13600, 13680, 13950, 14000, 14136, 14229, 14250, 14280, 14364, 14440, 14535, 14688, 14725, 14756, 14875, 14880, 15120, 15162, 15200, 15300, 15500, 15504, 15624, 15750, 15810, 15903, 15960, 16065, 16150, 16245, 16275, 16416, 16492, 16625, 16740, 16800, 16864, 17000, 17100, 17136, 17328, 17360, 17442, 17670, 17850, 17955, 18000, 18050, 18088, 18360, 18411, 18445, 18600, 18848, 18900, 18972, 19000, 19040, 19125, 19152, 19380, 19494, 19530, 19950, 20026, 20216, 20349, 20400, 20520, 20615, 20832, 20925, 21000, 21080, 21204, 21280, 21375, 21420, 21600, 21660, 21700, 22134, 22320, 22382, 22610, 22743, 22800, 22950, 23250, 23256, 23436, 23560, 23625, 23715, 23800, 23940, 24225, 24480, 24548, 24738, 24800, 25200, 25270, 25296, 25500, 25650, 25704, 25840, 25992, 26040, 26350, 26505, 26600, 26775, 26784, 27000, 27075, 27125, 27132, 27360, 27900, 28000, 28272, 28458, 28500, 28560, 28728, 28880, 29070, 29295, 29450, 29512, 29750, 29925, 30039, 30240, 30324, 30600, 30685, 31000, 31008, 31248, 31500, 31620, 31806, 31920, 32130, 32300, 32490, 32550, 32984, 33201, 33250, 33480, 33573, 33915, 34000, 34200, 34272, 34656, 34720, 34875, 34884, 35340, 35700, 35910, 36000, 36100, 36176, 36720, 36822, 36890, 37107, 37200, 37800, 37905, 37944, 38000, 38250, 38304, 38760, 38988, 39060, 39525, 39900, 40052, 40375, 40432, 40698, 40800, 41040, 41230, 41850, 42000, 42160, 42408, 42750, 42840, 42959, 43320, 43400, 43605, 44175, 44268, 44625, 44640, 44764, 45125, 45220, 45486, 45600, 45900, 46500, 46512, 46872, 47120, 47250, 47430, 47600, 47880, 48450, 48735, 48825, 49096, 49476, 49875, 50065, 50400, 50540, 50592, 51000, 51300, 51408, 51680, 51984, 52080, 52700, 53010, 53200, 53550, 54000, 54150, 54250, 54264, 55233, 55335, 55800, 55955, 56525, 56544, 56916, 57000, 57120, 57375, 57456, 57760, 58140, 58590, 58900, 59024, 59500, 59850, 60078, 60648, 61047, 61200, 61370, 61845, 62000, 62496, 63000, 63175, 63240, 63612, 63840, 64125, 64260, 64600, 64980, 65100, 65875, 65968, 66402, 66500, 66960, 67146, 67830, 68000, 68229, 68400, 69750, 69768, 70091, 70680, 71145, 71400, 71820, 72200, 72352, 72675, 73440, 73625, 73644, 73780, 74214, 74400, 75600, 75810, 75888, 76000, 76500, 77520, 77976, 78120, 78337, 79050, 79515, 79800, 80104, 80325, 80750, 80864, 81225, 81375, 81396, 82080, 82460, 83700, 84000, 84320, 84816, 85500, 85680, 85918, 86640, 86800, 87210, 88350, 88536, 89250, 89528, 89775, 90117, 90250, 90440, 90972, 91800, 92055, 92225, 93000, 93024, 93744, 94240, 94500, 94860, 95200, 95760, 96900, 97470, 97650, 98192, 98952, 99603, 99750, 100130, 100719, 101080, 101745, 102000, 102600, 102816, 103075, 103968, 104160, 104625, 105400, 106020, 106400, 107100, 108000, 108300, 108500, 108528, 110466, 110670, 111321, 111600, 111910, 113050, 113715, 113832, 114000, 114750, 114912, 116280, 117180, 117800, 118048, 118575, 119000, 119700, 120156, 121125, 121296, 122094, 122400, 122740, 123690, 124000, 126000, 126350, 126480, 127224, 128250, 128520, 128877, 129200, 129960, 130200, 131750, 131936, 132525, 132804, 133000, 133875, 133920, 134292, 135375, 135660, 136458, 136800, 139500, 139536, 140182, 141360, 142290, 142800, 143640, 144400, 145350, 146475, 147250, 147288, 147560, 148428, 149625, 150195, 151200, 151620, 151776, 153000, 153425, 155040, 155952, 156240, 156674, 158100, 159030, 159600, 160208, 160650, 161500, 162450, 162750, 162792, 164920, 165699, 166005, 167400, 167865, 169575, 169632, 171000, 171360, 171836, 173280, 173600, 174420, 176700, 177072, 178500, 179056, 179550, 180234, 180500, 180880, 181944, 183600, 184110, 184450, 185535, 186000, 187488, 189000, 189525, 189720, 190247, 191520, 193800, 194940, 195300, 196384, 197625, 197904, 199206, 199500, 200260, 201438, 202160, 203490, 204000, 205200, 206150, 209250, 210273, 210800, 212040, 214200, 214795, 216600, 217000, 217056, 218025, 220875, 220932, 221340, 222642, 223200, 223820, 226100, 227430, 227664, 228000, 229500, 232560, 234360, 235011, 235600, 237150, 238000, 239400, 240312, 242250, 242592, 243675, 244125, 244188, 245480, 247380, 250325, 252000, 252700, 252960, 254448, 256500, 257040, 257754, 258400, 259920, 260400, 263500, 265050, 265608, 266000, 267750, 268584, 270351, 270750, 271320, 272916, 276165, 276675, 279000, 279072, 279775, 280364, 282625, 282720, 284580, 285600, 287280, 288800, 290700, 292950, 294500, 294576, 295120, 296856, 299250, 300390, 302157, 303240, 305235, 306000, 306850, 309225, 311904, 312480, 313348, 315875, 316200, 318060, 319200, 320416, 321300, 323000, 324900, 325500, 325584, 329840, 331398, 332010, 334800, 335730, 339150, 341145, 342000, 343672, 348840, 350455, 353400, 354144, 355725, 357000, 358112, 359100, 360468, 361000, 361760, 363375, 363888, 367200, 368220, 368900, 371070, 372000, 378000, 379050, 379440, 380494, 386631, 387600, 389880, 390600, 391685, 395250, 395808, 397575, 398412, 399000, 400520, 401625, 402876, 404320, 406125, 406980, 410400, 412300, 418500, 420546, 421600, 424080, 428400, 429590, 433200, 434000, 436050, 441750, 441864, 442680, 445284, 447640, 448875, 450585, 452200, 454860, 455328, 459000, 460275, 461125, 465120, 468720, 470022, 471200, 474300, 476000, 478800, 480624, 484500, 487350, 488250, 488376, 490960, 494760, 498015, 500650, 503595, 505400, 508725, 508896, 513000, 514080, 515375, 515508, 519840, 520800, 527000, 530100, 531216, 532000, 535500, 537168, 540702, 541500, 542640, 545832, 552330, 553350, 556605, 558000, 559550, 560728, 565250, 568575, 569160, 570741, 574560, 581400, 585900, 589000, 589152, 590240, 592875, 593712, 598500, 600780, 604314, 606480, 610470, 612000, 613700, 618450, 626696, 630819, 631750, 632400, 636120, 642600, 644385, 646000, 649800, 651000, 651168, 659680, 662625, 662796, 664020, 669600, 671460, 678300, 682290, 684000, 687344, 697680, 700910, 705033, 706800, 711450, 714000, 718200, 720936, 722000, 726750, 727776, 732375, 736440, 737800, 742140, 750975, 756000, 758100, 758880, 760988, 767125, 773262, 775200, 779760, 781200, 783370, 790500, 795150, 796824, 798000, 801040, 803250, 805752, 812250, 813960, 824600, 828495, 830025, 837000, 839325, 841092, 847875, 848160, 856800, 859180, 866400, 868000, 872100, 883500, 883728, 885360, 890568, 895280, 897750, 901170, 904400, 909720, 918000, 920550, 922250, 927675, 937440, 940044, 947625, 948600, 951235, 957600, 961248, 969000, 974700, 976500, 976752, 981920, 989520, 996030, 1001300, 1007190, 1010800, 1017450, 1026000, 1030750, 1031016, 1051365, 1054000, 1060200, 1062432, 1071000, 1073975, 1074336, 1081404, 1083000, 1085280, 1090125, 1091664, 1104660, 1106700, 1113210, 1116000, 1119100, 1121456, 1130500, 1137150, 1138320, 1141482, 1159893, 1162800, 1171800, 1175055, 1178000, 1185750, 1187424, 1197000, 1201560, 1208628, 1212960, 1218375, 1220940, 1227400, 1236900, 1251625, 1253392, 1261638, 1263500, 1264800, 1272240, 1285200, 1288770, 1292000, 1299600, 1302000, 1325250, 1325592, 1328040, 1331729, 1342920, 1351755, 1356600, 1364580, 1374688, 1380825, 1383375, 1395360, 1398875, 1401820, 1410066, 1413600, 1422900, 1428000, 1436400, 1441872, 1444000, 1453500, 1464750, 1472880, 1475600, 1484280, 1501950, 1510785, 1516200, 1521976, 1526175, 1534250, 1546125, 1546524, 1559520, 1562400, 1566740, 1581000, 1590300, 1593648, 1596000, 1602080, 1606500, 1611504, 1624500, 1627920, 1649200, 1656990, 1660050, 1674000, 1678650, 1682184, 1695750, 1705725, 1712223, 1718360, 1744200, 1752275, 1767000, 1767456, 1770720, 1778625, 1781136, 1790560, 1795500, 1802340, 1808800, 1819440, 1836000, 1841100, 1844500, 1855350, 1880088, 1892457, 1895250, 1897200, 1902470, 1933155, 1938000, 1949400, 1953000, 1953504, 1958425, 1979040, 1987875, 1992060, 2002600, 2014380, 2021600, 2034900, 2052000, 2061500, 2062032, 2102730, 2108000, 2115099, 2120400, 2142000, 2147950, 2162808, 2166000, 2180250, 2183328, 2209320, 2213400, 2226420, 2238200, 2242912, 2252925, 2261000, 2274300, 2276640, 2282964, 2301375, 2319786, 2325600, 2343600, 2350110, 2356000, 2371500, 2394000, 2403120, 2417256, 2436750, 2441880, 2454800, 2473800, 2490075, 2503250, 2506784, 2517975, 2523276, 2527000, 2543625, 2544480, 2570400, 2577540, 2599200, 2604000, 2650500, 2651184, 2656080, 2663458, 2685840, 2703510, 2713200, 2729160, 2761650, 2766750, 2783025, 2797750, 2803640, 2820132, 2842875, 2845800, 2853705, 2872800, 2883744, 2907000, 2929500, 2945760, 2951200, 2968560, 3003900, 3021570, 3032400, 3043952, 3052350, 3068500, 3092250, 3093048, 3133480, 3154095, 3162000, 3180600, 3187296, 3213000, 3221925, 3223008, 3249000, 3255840, 3298400, 3313980, 3320100, 3348000, 3357300, 3364368, 3391500, 3411450, 3424446, 3436720, 3488400, 3504550, 3525165, 3534000, 3557250, 3562272, 3591000, 3604680, 3638880, 3682200, 3689000, 3710700, 3754875, 3760176, 3784914, 3790500, 3794400, 3804940, 3866310, 3876000, 3898800, 3906000, 3916850, 3975750, 3984120, 3995187, 4005200, 4028760, 4069800, 4123000, 4124064, 4142475, 4150125, 4196625, 4205460, 4230198, 4240800, 4284000, 4295900, 4325616, 4332000, 4360500, 4418640, 4426800, 4452840, 4476400, 4505850, 4522000, 4548600, 4565928, 4602750, 4638375, 4639572, 4687200, 4700220, 4743000, 4756175, 4788000, 4806240, 4834512, 4873500, 4883760, 4909600, 4947600, 4980150, 5006500, 5035950, 5046552, 5054000, 5087250, 5136669, 5155080, 5256825, 5301000, 5302368, 5312160, 5326916, 5369875, 5371680, 5407020, 5426400, 5458320, 5523300, 5533500, 5566050, 5595500, 5607280, 5640264, 5685750, 5691600, 5707410, 5799465, 5814000, 5859000, 5875275, 5937120, 6007800, 6043140, 6064800, 6087904, 6104700, 6137000, 6184500, 6186096, 6266960, 6308190, 6324000, 6361200, 6426000, 6443850, 6498000, 6627960, 6640200, 6658645, 6714600, 6728736, 6758775, 6783000, 6822900, 6848892, 6873440, 6904125, 6976800, 7009100, 7050330, 7068000, 7114500, 7182000, 7209360, 7364400, 7378000, 7421400, 7509750, 7520352, 7553925, 7569828, 7581000, 7609880, 7630875, 7732620, 7797600, 7812000, 7833700, 7951500, 7968240, 7990374, 8010400, 8057520, 8139600, 8246000, 8284950, 8300250, 8393250, 8410920, 8460396, 8528625, 8561115, 8591800, 8651232, 8721000, 8761375, 8837280, 8853600, 8905680, 8952800, 9011700, 9044000, 9097200, 9131856, 9205500, 9276750, 9279144, 9400440, 9462285, 9486000, 9512350, 9665775, 9669024, 9747000, 9767520, 9792125, 9895200, 9960300, 10013000, 10071900, 10093104, 10108000, 10174500, 10273338, 10310160, 10513650, 10575495, 10602000, 10653832, 10739750, 10814040, 10916640, 11046600, 11067000, 11132100, 11191000, 11214560, 11264625, 11280528, 11371500, 11383200, 11414820, 11598930, 11628000, 11718000, 11750550, 11985561, 12015600, 12086280, 12209400, 12274000, 12369000, 12372192, 12450375, 12533920, 12589875, 12616380, 12722400, 12852000, 12887700, 12996000, 13255920, 13280400, 13317290, 13429200, 13517550, 13566000, 13645800, 13697784, 13808250, 13915125, 14018200, 14100660, 14229000, 14268525, 14364000, 14418720, 14728800, 14756000, 14842800, 15019500, 15107850, 15139656, 15162000, 15219760, 15261750, 15465240, 15667400, 15770475, 15903000, 15936480, 15980748, 16109625, 16115040, 16279200, 16492000, 16569900, 16600500, 16786500, 16821840, 16920792, 17057250, 17122230, 17183600, 17442000, 17522750, 17625825, 17811360, 18023400, 18194400, 18263712, 18411000, 18553500, 18558288, 18800880, 18924570, 18972000, 19024700, 19331550, 19494000, 19584250, 19920600, 19975935, 20026000, 20143800, 20186208, 20349000, 20546676, 20620320, 20712375, 21027300, 21150990, 21204000, 21307664, 21479500, 21628080, 22093200, 22134000, 22264200, 22382000, 22529250, 22561056, 22743000, 22829640, 23197860, 23436000, 23501100, 23780875, 23971122, 24031200, 24172560, 24418800, 24548000, 24738000, 24900750, 25179750, 25232760, 25683345, 25775400, 26284125, 26511840, 26560800, 26634580, 26858400, 27035100, 27132000, 27291600, 27395568, 27616500, 27830250, 28036400, 28201320, 28458000, 28537050, 28997325, 29376375, 29685600, 30039000, 30215700, 30279312, 30324000, 30439520, 30523500, 30930480, 31334800, 31540950, 31806000, 31961496, 32219250, 33139800, 33201000, 33293225, 33573000, 33643680, 33793875, 33841584, 34114500, 34244460, 34367200, 34884000, 35045500, 35251650, 35956683, 36046800, 36822000, 37107000, 37116576, 37601760, 37769625, 37849140, 38049400, 38663100, 38988000, 39168500, 39841200, 39951870, 40052000, 40287600, 40698000, 41093352, 41424750, 42054600, 42301980, 42615328, 42805575, 42959000, 43256160, 44186400, 44268000, 44528400, 44764000, 45058500, 45486000, 45659280, 46395720, 47002200, 47311425, 47561750, 47942244, 48328875, 48345120, 48837600, 49476000, 49801500, 50359500, 50465520, 51366690, 51550800, 52568250, 52877475, 53269160, 54070200, 54583200, 54791136, 55233000, 55660500, 56072800, 56402640, 56916000, 57074100, 57994650, 58752750, 59927805, 60078000, 60431400, 60558624, 61047000, 61860960, 62669600, 63081900, 63612000, 63922992, 64438500, 66279600, 66402000, 66586450, 67146000, 67587750, 67683168, 68229000, 68488920, 70091000, 70503300, 71342625, 71913366, 72093600, 73644000, 74214000, 75539250, 75698280, 76098800, 77326200, 78337000, 78852375, 79682400, 79903740, 80575200, 81396000, 82186704, 82849500, 84109200, 84603960, 85611150, 85918000, 88129125, 89056800, 90117000, 90972000, 91318560, 92791440, 94004400, 94622850, 95123500, 95884488, 96657750, 99603000, 99879675, 100719000, 100931040, 102733380, 103101600, 105136500, 105754950, 106538320, 108140400, 110466000, 111321000, 112805280, 114148200, 115989300, 117505500, 119855610, 120156000, 120862800, 122094000, 126163800, 127845984, 128416725, 128877000, 132559200, 132804000, 133172900, 134292000, 135175500, 136458000, 136977840, 140182000, 141006600, 142685250, 143826732, 144986625, 148428000, 151078500, 151396560, 152197600, 154652400, 156674000, 157704750, 159807480, 164373408, 165699000, 166466125, 168218400, 169207920, 171222300, 171836000, 176258250, 179783415, 180234000, 185582880, 188008800, 189245700, 190247000, 191768976, 193315500, 199206000, 199759350, 201438000, 205466760, 210273000, 211509900, 213076640, 214027875, 216280800, 220932000, 222642000, 228296400, 231978600, 235011000, 236557125, 239711220, 241725600, 244188000, 252327600, 256833450, 257754000, 264387375, 266345800, 270351000, 272916000, 273955680, 280364000, 282013200, 285370500, 287653464, 289973250, 299639025, 302157000, 302793120, 309304800, 313348000, 315409500, 319614960, 331398000, 332932250, 338415840, 342444600, 352516500, 359566830, 360468000, 378491400, 380494000, 383537952, 386631000, 398412000, 399518700, 402876000, 410933520, 420546000, 423019800, 428055750, 445284000, 456592800, 463957200, 470022000, 473114250, 479422440, 499398375, 504655200, 513666900, 515508000, 528774750, 532691600, 540702000, 564026400, 570741000, 575306928, 579946500, 599278050, 604314000, 630819000, 639229920, 642083625, 662796000, 665864500, 684889200, 705033000, 719133660, 756982800, 760988000, 773262000, 799037400, 821867040, 841092000, 846039600, 856111500, 898917075, 927914400, 940044000, 946228500, 958844880, 998796750, 1027333800, 1057549500, 1065383200, 1081404000, 1141482000, 1150613856, 1159893000, 1198556100, 1208628000, 1261638000, 1284167250, 1331729000, 1369778400, 1410066000, 1438267320, 1498195125, 1513965600, 1546524000, 1598074800, 1692079200, 1712223000, 1797834150, 1892457000, 1917689760, 1997593500, 2054667600, 2115099000, 2282964000, 2319786000, 2397112200, 2523276000, 2568334500, 2663458000, 2820132000, 2876534640, 2996390250, 3196149600, 3424446000, 3595668300, 3784914000, 3995187000, 4109335200, 4230198000, 4494585375, 4639572000, 4794224400, 5136669000, 5326916000, 5753069280, 5992780500, 6848892000, 7191336600, 7569828000, 7990374000, 8460396000, 8989170750, 9588448800, 10273338000, 11985561000, 14382673200, 15980748000, 17978341500, 20546676000, 23971122000, 28765346400, 35956683000, 47942244000, 71913366000, 143826732000]

約数ペア:

[(1, 143826732000), (2, 71913366000), (3, 47942244000), (4, 35956683000), (5, 28765346400), (6, 23971122000), (7, 20546676000), (8, 17978341500), (9, 15980748000), (10, 14382673200), (12, 11985561000), (14, 10273338000), (15, 9588448800), (16, 8989170750), (17, 8460396000), (18, 7990374000), (19, 7569828000), (20, 7191336600), (21, 6848892000), (24, 5992780500), (25, 5753069280), (27, 5326916000), (28, 5136669000), (30, 4794224400), (31, 4639572000), (32, 4494585375), (34, 4230198000), (35, 4109335200), (36, 3995187000), (38, 3784914000), (40, 3595668300), (42, 3424446000), (45, 3196149600), (48, 2996390250), (50, 2876534640), (51, 2820132000), (54, 2663458000), (56, 2568334500), (57, 2523276000), (60, 2397112200), (62, 2319786000), (63, 2282964000), (68, 2115099000), (70, 2054667600), (72, 1997593500), (75, 1917689760), (76, 1892457000), (80, 1797834150), (84, 1712223000), (85, 1692079200), (90, 1598074800), (93, 1546524000), (95, 1513965600), (96, 1498195125), (100, 1438267320), (102, 1410066000), (105, 1369778400), (108, 1331729000), (112, 1284167250), (114, 1261638000), (119, 1208628000), (120, 1198556100), (124, 1159893000), (125, 1150613856), (126, 1141482000), (133, 1081404000), (135, 1065383200), (136, 1057549500), (140, 1027333800), (144, 998796750), (150, 958844880), (152, 946228500), (153, 940044000), (155, 927914400), (160, 898917075), (168, 856111500), (170, 846039600), (171, 841092000), (175, 821867040), (180, 799037400), (186, 773262000), (189, 760988000), (190, 756982800), (200, 719133660), (204, 705033000), (210, 684889200), (216, 665864500), (217, 662796000), (224, 642083625), (225, 639229920), (228, 630819000), (238, 604314000), (240, 599278050), (248, 579946500), (250, 575306928), (252, 570741000), (255, 564026400), (266, 540702000), (270, 532691600), (272, 528774750), (279, 515508000), (280, 513666900), (285, 504655200), (288, 499398375), (300, 479422440), (304, 473114250), (306, 470022000), (310, 463957200), (315, 456592800), (323, 445284000), (336, 428055750), (340, 423019800), (342, 420546000), (350, 410933520), (357, 402876000), (360, 399518700), (361, 398412000), (372, 386631000), (375, 383537952), (378, 380494000), (380, 378491400), (399, 360468000), (400, 359566830), (408, 352516500), (420, 342444600), (425, 338415840), (432, 332932250), (434, 331398000), (450, 319614960), (456, 315409500), (459, 313348000), (465, 309304800), (475, 302793120), (476, 302157000), (480, 299639025), (496, 289973250), (500, 287653464), (504, 285370500), (510, 282013200), (513, 280364000), (525, 273955680), (527, 272916000), (532, 270351000), (540, 266345800), (544, 264387375), (558, 257754000), (560, 256833450), (570, 252327600), (589, 244188000), (595, 241725600), (600, 239711220), (608, 236557125), (612, 235011000), (620, 231978600), (630, 228296400), (646, 222642000), (651, 220932000), (665, 216280800), (672, 214027875), (675, 213076640), (680, 211509900), (684, 210273000), (700, 205466760), (714, 201438000), (720, 199759350), (722, 199206000), (744, 193315500), (750, 191768976), (756, 190247000), (760, 189245700), (765, 188008800), (775, 185582880), (798, 180234000), (800, 179783415), (816, 176258250), (837, 171836000), (840, 171222300), (850, 169207920), (855, 168218400), (864, 166466125), (868, 165699000), (875, 164373408), (900, 159807480), (912, 157704750), (918, 156674000), (930, 154652400), (945, 152197600), (950, 151396560), (952, 151078500), (969, 148428000), (992, 144986625), (1000, 143826732), (1008, 142685250), (1020, 141006600), (1026, 140182000), (1050, 136977840), (1054, 136458000), (1064, 135175500), (1071, 134292000), (1080, 133172900), (1083, 132804000), (1085, 132559200), (1116, 128877000), (1120, 128416725), (1125, 127845984), (1140, 126163800), (1178, 122094000), (1190, 120862800), (1197, 120156000), (1200, 119855610), (1224, 117505500), (1240, 115989300), (1260, 114148200), (1275, 112805280), (1292, 111321000), (1302, 110466000), (1330, 108140400), (1350, 106538320), (1360, 105754950), (1368, 105136500), (1395, 103101600), (1400, 102733380), (1425, 100931040), (1428, 100719000), (1440, 99879675), (1444, 99603000), (1488, 96657750), (1500, 95884488), (1512, 95123500), (1520, 94622850), (1530, 94004400), (1550, 92791440), (1575, 91318560), (1581, 90972000), (1596, 90117000), (1615, 89056800), (1632, 88129125), (1674, 85918000), (1680, 85611150), (1700, 84603960), (1710, 84109200), (1736, 82849500), (1750, 82186704), (1767, 81396000), (1785, 80575200), (1800, 79903740), (1805, 79682400), (1824, 78852375), (1836, 78337000), (1860, 77326200), (1890, 76098800), (1900, 75698280), (1904, 75539250), (1938, 74214000), (1953, 73644000), (1995, 72093600), (2000, 71913366), (2016, 71342625), (2040, 70503300), (2052, 70091000), (2100, 68488920), (2108, 68229000), (2125, 67683168), (2128, 67587750), (2142, 67146000), (2160, 66586450), (2166, 66402000), (2170, 66279600), (2232, 64438500), (2250, 63922992), (2261, 63612000), (2280, 63081900), (2295, 62669600), (2325, 61860960), (2356, 61047000), (2375, 60558624), (2380, 60431400), (2394, 60078000), (2400, 59927805), (2448, 58752750), (2480, 57994650), (2520, 57074100), (2527, 56916000), (2550, 56402640), (2565, 56072800), (2584, 55660500), (2604, 55233000), (2625, 54791136), (2635, 54583200), (2660, 54070200), (2700, 53269160), (2720, 52877475), (2736, 52568250), (2790, 51550800), (2800, 51366690), (2850, 50465520), (2856, 50359500), (2888, 49801500), (2907, 49476000), (2945, 48837600), (2975, 48345120), (2976, 48328875), (3000, 47942244), (3024, 47561750), (3040, 47311425), (3060, 47002200), (3100, 46395720), (3150, 45659280), (3162, 45486000), (3192, 45058500), (3213, 44764000), (3230, 44528400), (3249, 44268000), (3255, 44186400), (3325, 43256160), (3348, 42959000), (3360, 42805575), (3375, 42615328), (3400, 42301980), (3420, 42054600), (3472, 41424750), (3500, 41093352), (3534, 40698000), (3570, 40287600), (3591, 40052000), (3600, 39951870), (3610, 39841200), (3672, 39168500), (3689, 38988000), (3720, 38663100), (3780, 38049400), (3800, 37849140), (3808, 37769625), (3825, 37601760), (3875, 37116576), (3876, 37107000), (3906, 36822000), (3990, 36046800), (4000, 35956683), (4080, 35251650), (4104, 35045500), (4123, 34884000), (4185, 34367200), (4200, 34244460), (4216, 34114500), (4250, 33841584), (4256, 33793875), (4275, 33643680), (4284, 33573000), (4320, 33293225), (4332, 33201000), (4340, 33139800), (4464, 32219250), (4500, 31961496), (4522, 31806000), (4560, 31540950), (4590, 31334800), (4650, 30930480), (4712, 30523500), (4725, 30439520), (4743, 30324000), (4750, 30279312), (4760, 30215700), (4788, 30039000), (4845, 29685600), (4896, 29376375), (4960, 28997325), (5040, 28537050), (5054, 28458000), (5100, 28201320), (5130, 28036400), (5168, 27830250), (5208, 27616500), (5250, 27395568), (5270, 27291600), (5301, 27132000), (5320, 27035100), (5355, 26858400), (5400, 26634580), (5415, 26560800), (5425, 26511840), (5472, 26284125), (5580, 25775400), (5600, 25683345), (5700, 25232760), (5712, 25179750), (5776, 24900750), (5814, 24738000), (5859, 24548000), (5890, 24418800), (5950, 24172560), (5985, 24031200), (6000, 23971122), (6048, 23780875), (6120, 23501100), (6137, 23436000), (6200, 23197860), (6300, 22829640), (6324, 22743000), (6375, 22561056), (6384, 22529250), (6426, 22382000), (6460, 22264200), (6498, 22134000), (6510, 22093200), (6650, 21628080), (6696, 21479500), (6750, 21307664), (6783, 21204000), (6800, 21150990), (6840, 21027300), (6944, 20712375), (6975, 20620320), (7000, 20546676), (7068, 20349000), (7125, 20186208), (7140, 20143800), (7182, 20026000), (7200, 19975935), (7220, 19920600), (7344, 19584250), (7378, 19494000), (7440, 19331550), (7560, 19024700), (7581, 18972000), (7600, 18924570), (7650, 18800880), (7750, 18558288), (7752, 18553500), (7812, 18411000), (7875, 18263712), (7905, 18194400), (7980, 18023400), (8075, 17811360), (8160, 17625825), (8208, 17522750), (8246, 17442000), (8370, 17183600), (8400, 17122230), (8432, 17057250), (8500, 16920792), (8550, 16821840), (8568, 16786500), (8664, 16600500), (8680, 16569900), (8721, 16492000), (8835, 16279200), (8925, 16115040), (8928, 16109625), (9000, 15980748), (9025, 15936480), (9044, 15903000), (9120, 15770475), (9180, 15667400), (9300, 15465240), (9424, 15261750), (9450, 15219760), (9486, 15162000), (9500, 15139656), (9520, 15107850), (9576, 15019500), (9690, 14842800), (9747, 14756000), (9765, 14728800), (9975, 14418720), (10013, 14364000), (10080, 14268525), (10108, 14229000), (10200, 14100660), (10260, 14018200), (10336, 13915125), (10416, 13808250), (10500, 13697784), (10540, 13645800), (10602, 13566000), (10640, 13517550), (10710, 13429200), (10800, 13317290), (10830, 13280400), (10850, 13255920), (11067, 12996000), (11160, 12887700), (11191, 12852000), (11305, 12722400), (11400, 12616380), (11424, 12589875), (11475, 12533920), (11552, 12450375), (11625, 12372192), (11628, 12369000), (11718, 12274000), (11780, 12209400), (11900, 12086280), (11970, 12015600), (12000, 11985561), (12240, 11750550), (12274, 11718000), (12369, 11628000), (12400, 11598930), (12600, 11414820), (12635, 11383200), (12648, 11371500), (12750, 11280528), (12768, 11264625), (12825, 11214560), (12852, 11191000), (12920, 11132100), (12996, 11067000), (13020, 11046600), (13175, 10916640), (13300, 10814040), (13392, 10739750), (13500, 10653832), (13566, 10602000), (13600, 10575495), (13680, 10513650), (13950, 10310160), (14000, 10273338), (14136, 10174500), (14229, 10108000), (14250, 10093104), (14280, 10071900), (14364, 10013000), (14440, 9960300), (14535, 9895200), (14688, 9792125), (14725, 9767520), (14756, 9747000), (14875, 9669024), (14880, 9665775), (15120, 9512350), (15162, 9486000), (15200, 9462285), (15300, 9400440), (15500, 9279144), (15504, 9276750), (15624, 9205500), (15750, 9131856), (15810, 9097200), (15903, 9044000), (15960, 9011700), (16065, 8952800), (16150, 8905680), (16245, 8853600), (16275, 8837280), (16416, 8761375), (16492, 8721000), (16625, 8651232), (16740, 8591800), (16800, 8561115), (16864, 8528625), (17000, 8460396), (17100, 8410920), (17136, 8393250), (17328, 8300250), (17360, 8284950), (17442, 8246000), (17670, 8139600), (17850, 8057520), (17955, 8010400), (18000, 7990374), (18050, 7968240), (18088, 7951500), (18360, 7833700), (18411, 7812000), (18445, 7797600), (18600, 7732620), (18848, 7630875), (18900, 7609880), (18972, 7581000), (19000, 7569828), (19040, 7553925), (19125, 7520352), (19152, 7509750), (19380, 7421400), (19494, 7378000), (19530, 7364400), (19950, 7209360), (20026, 7182000), (20216, 7114500), (20349, 7068000), (20400, 7050330), (20520, 7009100), (20615, 6976800), (20832, 6904125), (20925, 6873440), (21000, 6848892), (21080, 6822900), (21204, 6783000), (21280, 6758775), (21375, 6728736), (21420, 6714600), (21600, 6658645), (21660, 6640200), (21700, 6627960), (22134, 6498000), (22320, 6443850), (22382, 6426000), (22610, 6361200), (22743, 6324000), (22800, 6308190), (22950, 6266960), (23250, 6186096), (23256, 6184500), (23436, 6137000), (23560, 6104700), (23625, 6087904), (23715, 6064800), (23800, 6043140), (23940, 6007800), (24225, 5937120), (24480, 5875275), (24548, 5859000), (24738, 5814000), (24800, 5799465), (25200, 5707410), (25270, 5691600), (25296, 5685750), (25500, 5640264), (25650, 5607280), (25704, 5595500), (25840, 5566050), (25992, 5533500), (26040, 5523300), (26350, 5458320), (26505, 5426400), (26600, 5407020), (26775, 5371680), (26784, 5369875), (27000, 5326916), (27075, 5312160), (27125, 5302368), (27132, 5301000), (27360, 5256825), (27900, 5155080), (28000, 5136669), (28272, 5087250), (28458, 5054000), (28500, 5046552), (28560, 5035950), (28728, 5006500), (28880, 4980150), (29070, 4947600), (29295, 4909600), (29450, 4883760), (29512, 4873500), (29750, 4834512), (29925, 4806240), (30039, 4788000), (30240, 4756175), (30324, 4743000), (30600, 4700220), (30685, 4687200), (31000, 4639572), (31008, 4638375), (31248, 4602750), (31500, 4565928), (31620, 4548600), (31806, 4522000), (31920, 4505850), (32130, 4476400), (32300, 4452840), (32490, 4426800), (32550, 4418640), (32984, 4360500), (33201, 4332000), (33250, 4325616), (33480, 4295900), (33573, 4284000), (33915, 4240800), (34000, 4230198), (34200, 4205460), (34272, 4196625), (34656, 4150125), (34720, 4142475), (34875, 4124064), (34884, 4123000), (35340, 4069800), (35700, 4028760), (35910, 4005200), (36000, 3995187), (36100, 3984120), (36176, 3975750), (36720, 3916850), (36822, 3906000), (36890, 3898800), (37107, 3876000), (37200, 3866310), (37800, 3804940), (37905, 3794400), (37944, 3790500), (38000, 3784914), (38250, 3760176), (38304, 3754875), (38760, 3710700), (38988, 3689000), (39060, 3682200), (39525, 3638880), (39900, 3604680), (40052, 3591000), (40375, 3562272), (40432, 3557250), (40698, 3534000), (40800, 3525165), (41040, 3504550), (41230, 3488400), (41850, 3436720), (42000, 3424446), (42160, 3411450), (42408, 3391500), (42750, 3364368), (42840, 3357300), (42959, 3348000), (43320, 3320100), (43400, 3313980), (43605, 3298400), (44175, 3255840), (44268, 3249000), (44625, 3223008), (44640, 3221925), (44764, 3213000), (45125, 3187296), (45220, 3180600), (45486, 3162000), (45600, 3154095), (45900, 3133480), (46500, 3093048), (46512, 3092250), (46872, 3068500), (47120, 3052350), (47250, 3043952), (47430, 3032400), (47600, 3021570), (47880, 3003900), (48450, 2968560), (48735, 2951200), (48825, 2945760), (49096, 2929500), (49476, 2907000), (49875, 2883744), (50065, 2872800), (50400, 2853705), (50540, 2845800), (50592, 2842875), (51000, 2820132), (51300, 2803640), (51408, 2797750), (51680, 2783025), (51984, 2766750), (52080, 2761650), (52700, 2729160), (53010, 2713200), (53200, 2703510), (53550, 2685840), (54000, 2663458), (54150, 2656080), (54250, 2651184), (54264, 2650500), (55233, 2604000), (55335, 2599200), (55800, 2577540), (55955, 2570400), (56525, 2544480), (56544, 2543625), (56916, 2527000), (57000, 2523276), (57120, 2517975), (57375, 2506784), (57456, 2503250), (57760, 2490075), (58140, 2473800), (58590, 2454800), (58900, 2441880), (59024, 2436750), (59500, 2417256), (59850, 2403120), (60078, 2394000), (60648, 2371500), (61047, 2356000), (61200, 2350110), (61370, 2343600), (61845, 2325600), (62000, 2319786), (62496, 2301375), (63000, 2282964), (63175, 2276640), (63240, 2274300), (63612, 2261000), (63840, 2252925), (64125, 2242912), (64260, 2238200), (64600, 2226420), (64980, 2213400), (65100, 2209320), (65875, 2183328), (65968, 2180250), (66402, 2166000), (66500, 2162808), (66960, 2147950), (67146, 2142000), (67830, 2120400), (68000, 2115099), (68229, 2108000), (68400, 2102730), (69750, 2062032), (69768, 2061500), (70091, 2052000), (70680, 2034900), (71145, 2021600), (71400, 2014380), (71820, 2002600), (72200, 1992060), (72352, 1987875), (72675, 1979040), (73440, 1958425), (73625, 1953504), (73644, 1953000), (73780, 1949400), (74214, 1938000), (74400, 1933155), (75600, 1902470), (75810, 1897200), (75888, 1895250), (76000, 1892457), (76500, 1880088), (77520, 1855350), (77976, 1844500), (78120, 1841100), (78337, 1836000), (79050, 1819440), (79515, 1808800), (79800, 1802340), (80104, 1795500), (80325, 1790560), (80750, 1781136), (80864, 1778625), (81225, 1770720), (81375, 1767456), (81396, 1767000), (82080, 1752275), (82460, 1744200), (83700, 1718360), (84000, 1712223), (84320, 1705725), (84816, 1695750), (85500, 1682184), (85680, 1678650), (85918, 1674000), (86640, 1660050), (86800, 1656990), (87210, 1649200), (88350, 1627920), (88536, 1624500), (89250, 1611504), (89528, 1606500), (89775, 1602080), (90117, 1596000), (90250, 1593648), (90440, 1590300), (90972, 1581000), (91800, 1566740), (92055, 1562400), (92225, 1559520), (93000, 1546524), (93024, 1546125), (93744, 1534250), (94240, 1526175), (94500, 1521976), (94860, 1516200), (95200, 1510785), (95760, 1501950), (96900, 1484280), (97470, 1475600), (97650, 1472880), (98192, 1464750), (98952, 1453500), (99603, 1444000), (99750, 1441872), (100130, 1436400), (100719, 1428000), (101080, 1422900), (101745, 1413600), (102000, 1410066), (102600, 1401820), (102816, 1398875), (103075, 1395360), (103968, 1383375), (104160, 1380825), (104625, 1374688), (105400, 1364580), (106020, 1356600), (106400, 1351755), (107100, 1342920), (108000, 1331729), (108300, 1328040), (108500, 1325592), (108528, 1325250), (110466, 1302000), (110670, 1299600), (111321, 1292000), (111600, 1288770), (111910, 1285200), (113050, 1272240), (113715, 1264800), (113832, 1263500), (114000, 1261638), (114750, 1253392), (114912, 1251625), (116280, 1236900), (117180, 1227400), (117800, 1220940), (118048, 1218375), (118575, 1212960), (119000, 1208628), (119700, 1201560), (120156, 1197000), (121125, 1187424), (121296, 1185750), (122094, 1178000), (122400, 1175055), (122740, 1171800), (123690, 1162800), (124000, 1159893), (126000, 1141482), (126350, 1138320), (126480, 1137150), (127224, 1130500), (128250, 1121456), (128520, 1119100), (128877, 1116000), (129200, 1113210), (129960, 1106700), (130200, 1104660), (131750, 1091664), (131936, 1090125), (132525, 1085280), (132804, 1083000), (133000, 1081404), (133875, 1074336), (133920, 1073975), (134292, 1071000), (135375, 1062432), (135660, 1060200), (136458, 1054000), (136800, 1051365), (139500, 1031016), (139536, 1030750), (140182, 1026000), (141360, 1017450), (142290, 1010800), (142800, 1007190), (143640, 1001300), (144400, 996030), (145350, 989520), (146475, 981920), (147250, 976752), (147288, 976500), (147560, 974700), (148428, 969000), (149625, 961248), (150195, 957600), (151200, 951235), (151620, 948600), (151776, 947625), (153000, 940044), (153425, 937440), (155040, 927675), (155952, 922250), (156240, 920550), (156674, 918000), (158100, 909720), (159030, 904400), (159600, 901170), (160208, 897750), (160650, 895280), (161500, 890568), (162450, 885360), (162750, 883728), (162792, 883500), (164920, 872100), (165699, 868000), (166005, 866400), (167400, 859180), (167865, 856800), (169575, 848160), (169632, 847875), (171000, 841092), (171360, 839325), (171836, 837000), (173280, 830025), (173600, 828495), (174420, 824600), (176700, 813960), (177072, 812250), (178500, 805752), (179056, 803250), (179550, 801040), (180234, 798000), (180500, 796824), (180880, 795150), (181944, 790500), (183600, 783370), (184110, 781200), (184450, 779760), (185535, 775200), (186000, 773262), (187488, 767125), (189000, 760988), (189525, 758880), (189720, 758100), (190247, 756000), (191520, 750975), (193800, 742140), (194940, 737800), (195300, 736440), (196384, 732375), (197625, 727776), (197904, 726750), (199206, 722000), (199500, 720936), (200260, 718200), (201438, 714000), (202160, 711450), (203490, 706800), (204000, 705033), (205200, 700910), (206150, 697680), (209250, 687344), (210273, 684000), (210800, 682290), (212040, 678300), (214200, 671460), (214795, 669600), (216600, 664020), (217000, 662796), (217056, 662625), (218025, 659680), (220875, 651168), (220932, 651000), (221340, 649800), (222642, 646000), (223200, 644385), (223820, 642600), (226100, 636120), (227430, 632400), (227664, 631750), (228000, 630819), (229500, 626696), (232560, 618450), (234360, 613700), (235011, 612000), (235600, 610470), (237150, 606480), (238000, 604314), (239400, 600780), (240312, 598500), (242250, 593712), (242592, 592875), (243675, 590240), (244125, 589152), (244188, 589000), (245480, 585900), (247380, 581400), (250325, 574560), (252000, 570741), (252700, 569160), (252960, 568575), (254448, 565250), (256500, 560728), (257040, 559550), (257754, 558000), (258400, 556605), (259920, 553350), (260400, 552330), (263500, 545832), (265050, 542640), (265608, 541500), (266000, 540702), (267750, 537168), (268584, 535500), (270351, 532000), (270750, 531216), (271320, 530100), (272916, 527000), (276165, 520800), (276675, 519840), (279000, 515508), (279072, 515375), (279775, 514080), (280364, 513000), (282625, 508896), (282720, 508725), (284580, 505400), (285600, 503595), (287280, 500650), (288800, 498015), (290700, 494760), (292950, 490960), (294500, 488376), (294576, 488250), (295120, 487350), (296856, 484500), (299250, 480624), (300390, 478800), (302157, 476000), (303240, 474300), (305235, 471200), (306000, 470022), (306850, 468720), (309225, 465120), (311904, 461125), (312480, 460275), (313348, 459000), (315875, 455328), (316200, 454860), (318060, 452200), (319200, 450585), (320416, 448875), (321300, 447640), (323000, 445284), (324900, 442680), (325500, 441864), (325584, 441750), (329840, 436050), (331398, 434000), (332010, 433200), (334800, 429590), (335730, 428400), (339150, 424080), (341145, 421600), (342000, 420546), (343672, 418500), (348840, 412300), (350455, 410400), (353400, 406980), (354144, 406125), (355725, 404320), (357000, 402876), (358112, 401625), (359100, 400520), (360468, 399000), (361000, 398412), (361760, 397575), (363375, 395808), (363888, 395250), (367200, 391685), (368220, 390600), (368900, 389880), (371070, 387600), (372000, 386631), (378000, 380494), (379050, 379440)]