160783146720

素因数分解:

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

素因数の和:163

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 59, 60, 62, 63, 68, 70, 72, 76, 80, 81, 84, 85, 90, 93, 95, 96, 102, 105, 108, 112, 114, 118, 119, 120, 124, 126, 133, 135, 136, 140, 144, 152, 153, 155, 160, 162, 168, 170, 171, 177, 180, 186, 189, 190, 204, 210, 216, 217, 224, 228, 236, 238, 240, 243, 248, 252, 255, 266, 270, 272, 279, 280, 285, 288, 295, 304, 306, 310, 315, 323, 324, 336, 340, 342, 354, 357, 360, 372, 378, 380, 399, 405, 408, 413, 420, 432, 434, 456, 459, 465, 472, 476, 480, 486, 496, 504, 510, 513, 527, 531, 532, 540, 544, 558, 560, 567, 570, 589, 590, 595, 608, 612, 620, 630, 646, 648, 651, 665, 672, 680, 684, 708, 714, 720, 744, 756, 760, 765, 798, 810, 816, 826, 837, 840, 855, 864, 868, 885, 912, 918, 930, 944, 945, 952, 969, 972, 992, 1003, 1008, 1020, 1026, 1054, 1062, 1064, 1071, 1080, 1085, 1116, 1120, 1121, 1134, 1140, 1178, 1180, 1190, 1197, 1215, 1224, 1239, 1240, 1260, 1292, 1296, 1302, 1330, 1360, 1368, 1377, 1395, 1416, 1428, 1440, 1488, 1512, 1520, 1530, 1539, 1581, 1593, 1596, 1615, 1620, 1632, 1652, 1674, 1680, 1701, 1710, 1736, 1767, 1770, 1785, 1824, 1829, 1836, 1860, 1888, 1890, 1904, 1938, 1944, 1953, 1995, 2006, 2016, 2040, 2052, 2065, 2108, 2124, 2128, 2142, 2160, 2170, 2232, 2242, 2261, 2268, 2280, 2295, 2356, 2360, 2380, 2394, 2430, 2448, 2478, 2480, 2511, 2520, 2565, 2584, 2592, 2604, 2635, 2655, 2660, 2720, 2736, 2754, 2790, 2832, 2835, 2856, 2907, 2945, 2976, 3009, 3024, 3040, 3060, 3078, 3162, 3186, 3192, 3213, 3230, 3240, 3255, 3304, 3348, 3360, 3363, 3402, 3420, 3472, 3534, 3540, 3570, 3591, 3658, 3672, 3689, 3717, 3720, 3780, 3808, 3876, 3888, 3906, 3990, 4012, 4080, 4104, 4123, 4130, 4131, 4185, 4216, 4248, 4256, 4284, 4320, 4340, 4464, 4484, 4522, 4536, 4560, 4590, 4617, 4712, 4720, 4743, 4760, 4779, 4788, 4845, 4860, 4896, 4956, 4960, 5015, 5022, 5040, 5130, 5168, 5208, 5270, 5301, 5310, 5320, 5355, 5472, 5487, 5508, 5580, 5605, 5664, 5670, 5712, 5814, 5859, 5890, 5985, 6018, 6048, 6120, 6156, 6195, 6324, 6372, 6384, 6426, 6460, 6480, 6510, 6608, 6696, 6726, 6783, 6804, 6840, 6885, 6944, 7021, 7068, 7080, 7140, 7182, 7316, 7344, 7378, 7434, 7440, 7533, 7560, 7695, 7752, 7776, 7812, 7847, 7905, 7965, 7980, 8024, 8160, 8208, 8246, 8260, 8262, 8370, 8432, 8496, 8505, 8568, 8680, 8721, 8835, 8928, 8968, 9027, 9044, 9072, 9120, 9145, 9180, 9234, 9424, 9440, 9486, 9520, 9558, 9576, 9639, 9690, 9720, 9765, 9912, 10013, 10030, 10044, 10080, 10089, 10260, 10336, 10416, 10540, 10602, 10620, 10640, 10710, 10773, 10974, 11016, 11067, 11151, 11160, 11210, 11305, 11340, 11424, 11628, 11718, 11780, 11970, 12036, 12240, 12312, 12369, 12390, 12555, 12648, 12744, 12768, 12803, 12852, 12920, 12960, 13020, 13216, 13392, 13452, 13566, 13608, 13680, 13770, 14042, 14136, 14160, 14229, 14280, 14337, 14364, 14535, 14632, 14688, 14756, 14868, 14880, 15045, 15066, 15120, 15390, 15504, 15624, 15694, 15810, 15903, 15930, 15960, 16048, 16065, 16416, 16461, 16492, 16520, 16524, 16740, 16815, 16864, 16992, 17010, 17136, 17360, 17442, 17577, 17670, 17936, 17955, 18054, 18088, 18144, 18290, 18360, 18445, 18468, 18585, 18848, 18972, 19040, 19057, 19116, 19152, 19278, 19380, 19440, 19530, 19824, 20026, 20060, 20088, 20178, 20349, 20520, 20615, 20655, 20832, 21063, 21080, 21204, 21240, 21280, 21420, 21546, 21948, 22032, 22134, 22302, 22320, 22420, 22610, 22680, 23085, 23256, 23436, 23541, 23560, 23715, 23895, 23940, 24072, 24480, 24624, 24738, 24780, 25110, 25296, 25488, 25606, 25704, 25840, 26040, 26163, 26505, 26784, 26904, 27081, 27132, 27216, 27360, 27435, 27540, 28084, 28272, 28320, 28458, 28560, 28674, 28728, 28917, 29070, 29264, 29295, 29512, 29736, 30039, 30090, 30132, 30240, 30267, 30780, 31008, 31093, 31248, 31388, 31620, 31806, 31860, 31920, 32096, 32130, 32319, 32922, 32984, 33040, 33048, 33201, 33453, 33480, 33630, 33915, 34020, 34272, 34720, 34751, 34884, 35105, 35154, 35340, 35872, 35910, 36108, 36176, 36580, 36720, 36890, 36936, 37107, 37170, 37665, 37944, 38114, 38232, 38304, 38409, 38556, 38760, 38880, 39060, 39235, 39648, 40052, 40120, 40176, 40356, 40698, 41040, 41230, 41310, 42126, 42160, 42408, 42480, 42687, 42840, 43092, 43605, 43896, 44064, 44268, 44604, 44640, 44840, 45135, 45220, 45360, 46170, 46512, 46872, 47082, 47120, 47430, 47709, 47790, 47880, 48144, 48195, 49248, 49383, 49476, 49560, 50065, 50220, 50445, 50592, 50976, 51212, 51408, 51680, 52080, 52326, 52731, 53010, 53808, 53865, 54162, 54264, 54432, 54870, 55080, 55335, 55755, 56168, 56544, 56916, 57120, 57171, 57348, 57456, 57834, 58140, 58528, 58590, 59024, 59472, 60078, 60180, 60264, 60534, 61047, 61560, 61845, 62186, 62496, 62776, 63189, 63240, 63612, 63720, 63840, 64015, 64260, 64638, 65844, 65968, 66080, 66096, 66402, 66906, 66960, 67260, 67830, 68040, 69502, 69768, 70091, 70210, 70308, 70623, 70680, 71145, 71685, 71820, 72216, 72352, 73160, 73440, 73780, 73872, 74214, 74340, 75330, 75888, 76228, 76464, 76818, 77112, 77520, 78120, 78470, 78489, 79515, 80104, 80240, 80352, 80712, 81243, 81396, 82080, 82305, 82460, 82620, 84252, 84320, 84816, 84960, 85374, 85680, 86184, 87210, 87792, 87885, 88536, 89208, 89680, 90117, 90270, 90440, 90720, 90801, 92340, 93024, 93279, 93744, 94164, 94240, 94860, 95285, 95418, 95580, 95760, 96288, 96390, 98766, 98952, 99120, 99603, 100130, 100359, 100440, 100890, 101745, 102424, 102816, 104160, 104253, 104652, 105315, 105462, 106020, 107616, 107730, 108324, 108528, 109740, 110160, 110670, 111321, 111510, 112336, 113832, 114342, 114696, 114912, 115227, 115668, 116280, 117180, 117705, 118048, 118944, 120156, 120360, 120528, 121068, 122094, 123120, 123690, 124372, 125552, 126378, 126480, 127224, 127440, 128030, 128061, 128520, 129276, 130815, 131688, 131936, 132192, 132804, 133399, 133812, 133920, 134520, 135405, 135660, 136080, 139004, 139536, 140182, 140420, 140616, 141246, 141360, 142290, 143127, 143370, 143640, 144432, 144585, 146320, 147560, 147744, 148149, 148428, 148680, 150195, 150660, 151335, 151776, 152456, 152928, 153636, 154224, 155040, 155465, 156240, 156940, 156978, 159030, 160208, 160480, 161424, 161595, 162486, 162792, 164610, 164920, 165240, 166005, 167265, 168504, 169632, 170748, 171360, 171513, 172368, 173755, 174420, 175584, 175770, 177072, 178416, 179360, 180234, 180540, 180880, 181602, 183141, 184680, 185535, 186558, 187488, 188328, 189567, 189720, 190570, 190836, 191160, 191520, 192045, 192780, 197532, 197904, 198240, 199206, 200260, 200718, 200880, 201780, 203490, 204848, 208506, 209304, 210273, 210630, 210924, 211869, 212040, 213435, 215460, 216648, 217056, 217651, 219480, 220320, 221340, 222642, 223020, 224672, 227664, 228684, 229392, 230454, 231336, 232560, 234360, 235410, 238545, 240312, 240720, 241056, 242136, 243257, 243729, 244188, 246240, 246915, 247380, 248744, 251104, 252756, 252960, 254448, 254880, 256060, 256122, 257040, 258552, 261630, 263376, 263655, 265608, 266798, 267624, 269040, 270351, 270810, 271320, 272160, 272403, 278008, 279072, 279837, 280364, 280840, 281232, 282492, 282720, 284580, 285855, 286254, 286740, 287280, 288864, 289170, 292640, 295120, 296298, 296856, 297360, 298809, 300390, 301320, 302670, 304912, 305235, 307272, 308448, 310930, 312480, 312759, 313880, 313956, 315945, 318060, 320416, 322848, 323190, 324972, 325584, 329220, 329840, 330480, 332010, 333963, 334530, 337008, 341496, 343026, 344736, 345681, 347510, 348840, 350455, 351540, 353115, 354144, 356832, 360468, 361080, 361760, 363204, 366282, 369360, 371070, 373116, 376656, 379134, 379440, 381140, 381672, 382320, 384090, 385560, 392445, 395064, 395808, 398412, 400197, 400520, 401436, 401760, 403560, 406215, 406980, 409696, 417012, 418608, 420546, 421260, 421848, 423738, 424080, 426870, 430920, 433296, 435302, 438960, 442680, 444447, 445284, 446040, 450585, 454005, 455328, 457368, 458784, 460908, 462672, 465120, 466395, 468720, 470820, 477090, 480624, 481440, 484272, 486514, 487458, 488376, 493830, 494760, 497488, 498015, 501795, 505512, 508896, 512120, 512244, 514080, 514539, 517104, 521265, 523260, 526752, 527310, 531216, 533596, 535248, 538080, 540702, 541620, 542640, 544806, 549423, 556016, 556605, 559674, 560728, 561680, 562464, 564984, 568701, 569160, 571710, 572508, 573480, 574560, 576135, 578340, 590240, 590767, 592596, 593712, 594720, 597618, 600780, 602640, 605340, 609824, 610470, 614544, 621860, 625518, 627760, 627912, 630819, 631890, 635607, 636120, 640305, 646380, 649944, 651168, 652953, 658440, 659680, 660960, 664020, 666995, 667926, 669060, 674016, 682992, 686052, 691362, 695020, 697680, 700910, 703080, 706230, 715635, 720936, 722160, 726408, 729771, 732564, 738720, 740745, 742140, 746232, 753312, 758268, 758880, 762280, 763344, 764640, 768180, 771120, 784890, 790128, 796824, 800394, 801040, 802872, 807120, 811053, 812430, 813960, 834024, 837216, 839511, 841092, 842520, 843696, 847476, 848160, 853740, 857565, 861840, 866592, 870604, 877920, 885360, 888894, 890568, 892080, 896427, 901170, 908010, 914736, 915705, 921816, 925344, 932790, 937440, 938277, 941640, 947835, 954180, 961248, 968544, 973028, 974916, 976752, 987660, 989520, 994976, 996030, 1001889, 1003590, 1011024, 1024240, 1024488, 1029078, 1034208, 1037043, 1042530, 1046520, 1051365, 1054620, 1059345, 1062432, 1067192, 1070496, 1081404, 1083240, 1085280, 1088255, 1089612, 1098846, 1112032, 1113210, 1119348, 1121456, 1123360, 1129968, 1137402, 1138320, 1143420, 1145016, 1146960, 1152270, 1156680, 1181534, 1185192, 1187424, 1195236, 1200591, 1201560, 1205280, 1210680, 1216285, 1218645, 1220940, 1229088, 1243720, 1251036, 1255520, 1255824, 1261638, 1263780, 1271214, 1272240, 1280610, 1292760, 1299888, 1305906, 1316880, 1328040, 1333990, 1335852, 1338120, 1351755, 1362015, 1365984, 1372104, 1382724, 1390040, 1395360, 1399185, 1401820, 1406160, 1412460, 1431270, 1441872, 1444320, 1452816, 1459542, 1465128, 1481490, 1484280, 1492464, 1494045, 1516536, 1524560, 1526688, 1536360, 1542240, 1543617, 1563795, 1569780, 1580256, 1593648, 1600788, 1602080, 1605744, 1614240, 1622106, 1624860, 1627920, 1668048, 1669815, 1679022, 1682184, 1685040, 1687392, 1694952, 1706103, 1707480, 1715130, 1723680, 1728405, 1741208, 1770720, 1772301, 1777788, 1781136, 1784160, 1792854, 1802340, 1816020, 1829472, 1831410, 1843632, 1865580, 1876554, 1883280, 1892457, 1895670, 1906821, 1908360, 1946056, 1949832, 1953504, 1958859, 1975320, 1979040, 1992060, 2000985, 2003778, 2007180, 2022048, 2048480, 2048976, 2058156, 2074086, 2085060, 2093040, 2102730, 2109240, 2118690, 2134384, 2162808, 2166480, 2176510, 2179224, 2189313, 2197692, 2222235, 2226420, 2238696, 2242912, 2259936, 2274804, 2276640, 2286840, 2290032, 2293920, 2304540, 2313360, 2363068, 2370384, 2390472, 2401182, 2403120, 2421360, 2432570, 2433159, 2437290, 2441880, 2487440, 2502072, 2511648, 2518533, 2523276, 2527560, 2542428, 2544480, 2561220, 2572695, 2585520, 2599776, 2611812, 2633760, 2656080, 2667980, 2671704, 2676240, 2703510, 2724030, 2744208, 2747115, 2765448, 2780080, 2798370, 2803640, 2812320, 2814831, 2824920, 2843505, 2862540, 2883744, 2905632, 2919084, 2930256, 2953835, 2962980, 2968560, 2984928, 2988090, 3033072, 3049120, 3072720, 3087234, 3111129, 3127590, 3139560, 3154095, 3178035, 3187296, 3201576, 3211488, 3244212, 3249720, 3255840, 3264765, 3336096, 3339630, 3358044, 3364368, 3370080, 3389904, 3412206, 3414960, 3430260, 3456810, 3482416, 3544602, 3555576, 3562272, 3585708, 3601773, 3604680, 3632040, 3648855, 3662820, 3687264, 3731160, 3753108, 3766560, 3784914, 3791340, 3813642, 3816720, 3892112, 3899664, 3917718, 3950640, 3984120, 4001970, 4007556, 4014360, 4055265, 4097952, 4116312, 4135369, 4148172, 4170120, 4186080, 4197555, 4205460, 4218480, 4237380, 4268768, 4325616, 4332960, 4353020, 4358448, 4378626, 4395384, 4444470, 4452840, 4477392, 4482135, 4549608, 4573680, 4580064, 4609080, 4626720, 4630851, 4691385, 4726136, 4740768, 4780944, 4802364, 4806240, 4842720, 4865140, 4866318, 4874580, 4883760, 4974880, 5004144, 5009445, 5037066, 5046552, 5055120, 5084856, 5122440, 5145390, 5171040, 5185215, 5223624, 5312160, 5316903, 5335960, 5343408, 5352480, 5407020, 5448060, 5488416, 5494230, 5530896, 5560160, 5596740, 5607280, 5629662, 5649840, 5677371, 5687010, 5725080, 5838168, 5860512, 5876577, 5907670, 5925960, 5937120, 5976180, 6002955, 6066144, 6145440, 6174468, 6222258, 6255180, 6279120, 6308190, 6356070, 6403152, 6488424, 6499440, 6529530, 6567939, 6679260, 6716088, 6728736, 6779808, 6824412, 6829920, 6860520, 6913620, 6964832, 7089204, 7111152, 7171416, 7203546, 7209360, 7264080, 7297710, 7325640, 7462320, 7506216, 7555599, 7569828, 7582680, 7627284, 7633440, 7718085, 7784224, 7799328, 7835436, 7901280, 7968240, 8003940, 8015112, 8028720, 8110530, 8232624, 8270738, 8296344, 8340240, 8395110, 8410920, 8436960, 8444493, 8474760, 8530515, 8651232, 8706040, 8716896, 8757252, 8790768, 8861505, 8888940, 8905680, 8954784, 8964270, 9099216, 9147360, 9218160, 9261702, 9382770, 9452272, 9462285, 9534105, 9561888, 9604728, 9730280, 9732636, 9749160, 9767520, 9794295, 10008288, 10018890, 10074132, 10093104, 10110240, 10169712, 10244880, 10290780, 10370430, 10447248, 10633806, 10671920, 10686816, 10805319, 10814040, 10896120, 10946565, 10988460, 11061792, 11193480, 11214560, 11259324, 11299680, 11354742, 11374020, 11450160, 11676336, 11753154, 11815340, 11851920, 11952360, 12005910, 12165795, 12348936, 12406107, 12444516, 12510360, 12558240, 12592665, 12616380, 12712140, 12806304, 12976848, 12998880, 13059060, 13135878, 13358520, 13432176, 13648824, 13721040, 13827240, 14074155, 14178408, 14222304, 14342832, 14407092, 14418720, 14528160, 14595420, 14651280, 14924640, 15012432, 15111198, 15139656, 15165360, 15254568, 15436170, 15555645, 15670872, 15936480, 15950709, 16007880, 16030224, 16057440, 16221060, 16465248, 16541476, 16592688, 16680480, 16790220, 16821840, 16888986, 16949520, 17032113, 17061030, 17412080, 17514504, 17581536, 17629731, 17723010, 17777880, 17811360, 17928540, 18008865, 18198432, 18436320, 18523404, 18765540, 18904544, 18924570, 19068210, 19209456, 19460560, 19465272, 19498320, 19588590, 19703817, 20037780, 20148264, 20186208, 20339424, 20489760, 20581560, 20676845, 20740860, 20894496, 21267612, 21343840, 21610638, 21628080, 21792240, 21893130, 21976920, 22386960, 22518648, 22709484, 22748040, 22900320, 23154255, 23352672, 23506308, 23630680, 23703840, 23904720, 24011820, 24331590, 24697872, 24812214, 24889032, 25020720, 25185330, 25232760, 25424280, 25953696, 26118120, 26271756, 26584515, 26717040, 26864352, 27297648, 27442080, 27654480, 28148310, 28356816, 28386855, 28685664, 28814184, 29190840, 29302560, 29382885, 30024864, 30222396, 30279312, 30330720, 30509136, 30872340, 31111290, 31341744, 31901418, 32015760, 32060448, 32415957, 32442120, 32839695, 33082952, 33185376, 33580440, 33643680, 33777972, 33899040, 34064226, 34122060, 34824160, 35029008, 35259462, 35446020, 35555760, 35857080, 36017730, 37046808, 37218321, 37531080, 37777995, 37849140, 38136420, 38418912, 38921120, 38930544, 38996640, 39177180, 39407634, 40075560, 40296528, 41163120, 41353690, 41481720, 42222465, 42535224, 43221276, 43256160, 43584480, 43786260, 43953840, 44773920, 45037296, 45418968, 45496080, 46308510, 47012616, 47261360, 47809440, 47852127, 48023640, 48663180, 49395744, 49624428, 49778064, 50041440, 50370660, 50465520, 50848560, 52236240, 52543512, 52889193, 53169030, 53434080, 54026595, 54595296, 55308960, 56296620, 56713632, 56773710, 57628368, 58381680, 58765770, 59111451, 60444792, 60558624, 61018272, 61744680, 62030535, 62222580, 62683488, 63802836, 64031520, 64831914, 64884240, 65679390, 66165904, 67160880, 67555944, 68128452, 68244120, 70058016, 70518924, 70892040, 71111520, 71714160, 72035460, 74093616, 74436642, 75062160, 75555990, 75698280, 76272840, 77861088, 78354360, 78815268, 79753545, 80151120, 80593056, 82326240, 82707380, 82963440, 84444930, 85070448, 85160565, 86442552, 87572520, 87907680, 88148655, 90074592, 90837936, 90992160, 92617020, 94025232, 94522720, 95704254, 96047280, 97326360, 98519085, 99248856, 99556128, 100741320, 100931040, 101697120, 104472480, 105087024, 105778386, 106338060, 108053190, 111654963, 112593240, 113547420, 115256736, 116763360, 117531540, 118222902, 120889584, 123489360, 124061070, 124445160, 127605672, 129663828, 129768480, 131358780, 132331808, 134321760, 135111888, 136256904, 136488240, 141037848, 141784080, 143428320, 143556381, 144070920, 148187232, 148873284, 150124320, 151111980, 151396560, 152545680, 156708720, 157630536, 159507090, 160302240, 162079785, 165414760, 165926880, 168889860, 170140896, 170321130, 172885104, 175145040, 176297310, 181675872, 185234040, 186091605, 188050464, 191408508, 192094560, 194652720, 197038170, 198497712, 201482640, 210174048, 211556772, 212676120, 216106380, 223309926, 225186480, 227094840, 235063080, 236445804, 239260635, 241779168, 246978720, 248122140, 248890320, 255211344, 259327656, 262717560, 264445965, 270223776, 272513808, 272976480, 282075696, 283568160, 287112762, 288141840, 295557255, 297746568, 302223960, 302793120, 305091360, 313417440, 315261072, 319014180, 324159570, 330829520, 334964889, 337779720, 340642260, 345770208, 350290080, 352594620, 370468080, 372183210, 382817016, 389305440, 394076340, 396995424, 402965280, 423113544, 425352240, 432212760, 446619852, 450372960, 454189680, 470126160, 472891608, 478521270, 496244280, 497780640, 510422688, 518655312, 525435120, 528891930, 545027616, 558274815, 564151392, 574225524, 576283680, 591114510, 595493136, 604447920, 630522144, 638028360, 648319140, 661659040, 669929778, 675559440, 681284520, 705189240, 717781905, 740936160, 744366420, 765634032, 788152680, 846227088, 850704480, 864425520, 893239704, 908379360, 940252320, 945783216, 957042540, 992488560, 1004894667, 1037310624, 1050870240, 1057783860, 1116549630, 1148451048, 1182229020, 1190986272, 1208895840, 1276056720, 1296638280, 1339859556, 1351118880, 1362569040, 1410378480, 1435563810, 1488732840, 1531268064, 1576305360, 1674824445, 1692454176, 1728851040, 1786479408, 1891566432, 1914085080, 1984977120, 2009789334, 2115567720, 2233099260, 2296902096, 2364458040, 2552113440, 2593276560, 2679719112, 2725138080, 2820756960, 2871127620, 2977465680, 3152610720, 3349648890, 3572958816, 3828170160, 4019578668, 4231135440, 4466198520, 4593804192, 4728916080, 5024473335, 5186553120, 5359438224, 5742255240, 5954931360, 6699297780, 7656340320, 8039157336, 8462270880, 8932397040, 9457832160, 10048946670, 10718876448, 11484510480, 13398595560, 16078314672, 17864794080, 20097893340, 22969020960, 26797191120, 32156629344, 40195786680, 53594382240, 80391573360, 160783146720]

約数ペア:

[(1, 160783146720), (2, 80391573360), (3, 53594382240), (4, 40195786680), (5, 32156629344), (6, 26797191120), (7, 22969020960), (8, 20097893340), (9, 17864794080), (10, 16078314672), (12, 13398595560), (14, 11484510480), (15, 10718876448), (16, 10048946670), (17, 9457832160), (18, 8932397040), (19, 8462270880), (20, 8039157336), (21, 7656340320), (24, 6699297780), (27, 5954931360), (28, 5742255240), (30, 5359438224), (31, 5186553120), (32, 5024473335), (34, 4728916080), (35, 4593804192), (36, 4466198520), (38, 4231135440), (40, 4019578668), (42, 3828170160), (45, 3572958816), (48, 3349648890), (51, 3152610720), (54, 2977465680), (56, 2871127620), (57, 2820756960), (59, 2725138080), (60, 2679719112), (62, 2593276560), (63, 2552113440), (68, 2364458040), (70, 2296902096), (72, 2233099260), (76, 2115567720), (80, 2009789334), (81, 1984977120), (84, 1914085080), (85, 1891566432), (90, 1786479408), (93, 1728851040), (95, 1692454176), (96, 1674824445), (102, 1576305360), (105, 1531268064), (108, 1488732840), (112, 1435563810), (114, 1410378480), (118, 1362569040), (119, 1351118880), (120, 1339859556), (124, 1296638280), (126, 1276056720), (133, 1208895840), (135, 1190986272), (136, 1182229020), (140, 1148451048), (144, 1116549630), (152, 1057783860), (153, 1050870240), (155, 1037310624), (160, 1004894667), (162, 992488560), (168, 957042540), (170, 945783216), (171, 940252320), (177, 908379360), (180, 893239704), (186, 864425520), (189, 850704480), (190, 846227088), (204, 788152680), (210, 765634032), (216, 744366420), (217, 740936160), (224, 717781905), (228, 705189240), (236, 681284520), (238, 675559440), (240, 669929778), (243, 661659040), (248, 648319140), (252, 638028360), (255, 630522144), (266, 604447920), (270, 595493136), (272, 591114510), (279, 576283680), (280, 574225524), (285, 564151392), (288, 558274815), (295, 545027616), (304, 528891930), (306, 525435120), (310, 518655312), (315, 510422688), (323, 497780640), (324, 496244280), (336, 478521270), (340, 472891608), (342, 470126160), (354, 454189680), (357, 450372960), (360, 446619852), (372, 432212760), (378, 425352240), (380, 423113544), (399, 402965280), (405, 396995424), (408, 394076340), (413, 389305440), (420, 382817016), (432, 372183210), (434, 370468080), (456, 352594620), (459, 350290080), (465, 345770208), (472, 340642260), (476, 337779720), (480, 334964889), (486, 330829520), (496, 324159570), (504, 319014180), (510, 315261072), (513, 313417440), (527, 305091360), (531, 302793120), (532, 302223960), (540, 297746568), (544, 295557255), (558, 288141840), (560, 287112762), (567, 283568160), (570, 282075696), (589, 272976480), (590, 272513808), (595, 270223776), (608, 264445965), (612, 262717560), (620, 259327656), (630, 255211344), (646, 248890320), (648, 248122140), (651, 246978720), (665, 241779168), (672, 239260635), (680, 236445804), (684, 235063080), (708, 227094840), (714, 225186480), (720, 223309926), (744, 216106380), (756, 212676120), (760, 211556772), (765, 210174048), (798, 201482640), (810, 198497712), (816, 197038170), (826, 194652720), (837, 192094560), (840, 191408508), (855, 188050464), (864, 186091605), (868, 185234040), (885, 181675872), (912, 176297310), (918, 175145040), (930, 172885104), (944, 170321130), (945, 170140896), (952, 168889860), (969, 165926880), (972, 165414760), (992, 162079785), (1003, 160302240), (1008, 159507090), (1020, 157630536), (1026, 156708720), (1054, 152545680), (1062, 151396560), (1064, 151111980), (1071, 150124320), (1080, 148873284), (1085, 148187232), (1116, 144070920), (1120, 143556381), (1121, 143428320), (1134, 141784080), (1140, 141037848), (1178, 136488240), (1180, 136256904), (1190, 135111888), (1197, 134321760), (1215, 132331808), (1224, 131358780), (1239, 129768480), (1240, 129663828), (1260, 127605672), (1292, 124445160), (1296, 124061070), (1302, 123489360), (1330, 120889584), (1360, 118222902), (1368, 117531540), (1377, 116763360), (1395, 115256736), (1416, 113547420), (1428, 112593240), (1440, 111654963), (1488, 108053190), (1512, 106338060), (1520, 105778386), (1530, 105087024), (1539, 104472480), (1581, 101697120), (1593, 100931040), (1596, 100741320), (1615, 99556128), (1620, 99248856), (1632, 98519085), (1652, 97326360), (1674, 96047280), (1680, 95704254), (1701, 94522720), (1710, 94025232), (1736, 92617020), (1767, 90992160), (1770, 90837936), (1785, 90074592), (1824, 88148655), (1829, 87907680), (1836, 87572520), (1860, 86442552), (1888, 85160565), (1890, 85070448), (1904, 84444930), (1938, 82963440), (1944, 82707380), (1953, 82326240), (1995, 80593056), (2006, 80151120), (2016, 79753545), (2040, 78815268), (2052, 78354360), (2065, 77861088), (2108, 76272840), (2124, 75698280), (2128, 75555990), (2142, 75062160), (2160, 74436642), (2170, 74093616), (2232, 72035460), (2242, 71714160), (2261, 71111520), (2268, 70892040), (2280, 70518924), (2295, 70058016), (2356, 68244120), (2360, 68128452), (2380, 67555944), (2394, 67160880), (2430, 66165904), (2448, 65679390), (2478, 64884240), (2480, 64831914), (2511, 64031520), (2520, 63802836), (2565, 62683488), (2584, 62222580), (2592, 62030535), (2604, 61744680), (2635, 61018272), (2655, 60558624), (2660, 60444792), (2720, 59111451), (2736, 58765770), (2754, 58381680), (2790, 57628368), (2832, 56773710), (2835, 56713632), (2856, 56296620), (2907, 55308960), (2945, 54595296), (2976, 54026595), (3009, 53434080), (3024, 53169030), (3040, 52889193), (3060, 52543512), (3078, 52236240), (3162, 50848560), (3186, 50465520), (3192, 50370660), (3213, 50041440), (3230, 49778064), (3240, 49624428), (3255, 49395744), (3304, 48663180), (3348, 48023640), (3360, 47852127), (3363, 47809440), (3402, 47261360), (3420, 47012616), (3472, 46308510), (3534, 45496080), (3540, 45418968), (3570, 45037296), (3591, 44773920), (3658, 43953840), (3672, 43786260), (3689, 43584480), (3717, 43256160), (3720, 43221276), (3780, 42535224), (3808, 42222465), (3876, 41481720), (3888, 41353690), (3906, 41163120), (3990, 40296528), (4012, 40075560), (4080, 39407634), (4104, 39177180), (4123, 38996640), (4130, 38930544), (4131, 38921120), (4185, 38418912), (4216, 38136420), (4248, 37849140), (4256, 37777995), (4284, 37531080), (4320, 37218321), (4340, 37046808), (4464, 36017730), (4484, 35857080), (4522, 35555760), (4536, 35446020), (4560, 35259462), (4590, 35029008), (4617, 34824160), (4712, 34122060), (4720, 34064226), (4743, 33899040), (4760, 33777972), (4779, 33643680), (4788, 33580440), (4845, 33185376), (4860, 33082952), (4896, 32839695), (4956, 32442120), (4960, 32415957), (5015, 32060448), (5022, 32015760), (5040, 31901418), (5130, 31341744), (5168, 31111290), (5208, 30872340), (5270, 30509136), (5301, 30330720), (5310, 30279312), (5320, 30222396), (5355, 30024864), (5472, 29382885), (5487, 29302560), (5508, 29190840), (5580, 28814184), (5605, 28685664), (5664, 28386855), (5670, 28356816), (5712, 28148310), (5814, 27654480), (5859, 27442080), (5890, 27297648), (5985, 26864352), (6018, 26717040), (6048, 26584515), (6120, 26271756), (6156, 26118120), (6195, 25953696), (6324, 25424280), (6372, 25232760), (6384, 25185330), (6426, 25020720), (6460, 24889032), (6480, 24812214), (6510, 24697872), (6608, 24331590), (6696, 24011820), (6726, 23904720), (6783, 23703840), (6804, 23630680), (6840, 23506308), (6885, 23352672), (6944, 23154255), (7021, 22900320), (7068, 22748040), (7080, 22709484), (7140, 22518648), (7182, 22386960), (7316, 21976920), (7344, 21893130), (7378, 21792240), (7434, 21628080), (7440, 21610638), (7533, 21343840), (7560, 21267612), (7695, 20894496), (7752, 20740860), (7776, 20676845), (7812, 20581560), (7847, 20489760), (7905, 20339424), (7965, 20186208), (7980, 20148264), (8024, 20037780), (8160, 19703817), (8208, 19588590), (8246, 19498320), (8260, 19465272), (8262, 19460560), (8370, 19209456), (8432, 19068210), (8496, 18924570), (8505, 18904544), (8568, 18765540), (8680, 18523404), (8721, 18436320), (8835, 18198432), (8928, 18008865), (8968, 17928540), (9027, 17811360), (9044, 17777880), (9072, 17723010), (9120, 17629731), (9145, 17581536), (9180, 17514504), (9234, 17412080), (9424, 17061030), (9440, 17032113), (9486, 16949520), (9520, 16888986), (9558, 16821840), (9576, 16790220), (9639, 16680480), (9690, 16592688), (9720, 16541476), (9765, 16465248), (9912, 16221060), (10013, 16057440), (10030, 16030224), (10044, 16007880), (10080, 15950709), (10089, 15936480), (10260, 15670872), (10336, 15555645), (10416, 15436170), (10540, 15254568), (10602, 15165360), (10620, 15139656), (10640, 15111198), (10710, 15012432), (10773, 14924640), (10974, 14651280), (11016, 14595420), (11067, 14528160), (11151, 14418720), (11160, 14407092), (11210, 14342832), (11305, 14222304), (11340, 14178408), (11424, 14074155), (11628, 13827240), (11718, 13721040), (11780, 13648824), (11970, 13432176), (12036, 13358520), (12240, 13135878), (12312, 13059060), (12369, 12998880), (12390, 12976848), (12555, 12806304), (12648, 12712140), (12744, 12616380), (12768, 12592665), (12803, 12558240), (12852, 12510360), (12920, 12444516), (12960, 12406107), (13020, 12348936), (13216, 12165795), (13392, 12005910), (13452, 11952360), (13566, 11851920), (13608, 11815340), (13680, 11753154), (13770, 11676336), (14042, 11450160), (14136, 11374020), (14160, 11354742), (14229, 11299680), (14280, 11259324), (14337, 11214560), (14364, 11193480), (14535, 11061792), (14632, 10988460), (14688, 10946565), (14756, 10896120), (14868, 10814040), (14880, 10805319), (15045, 10686816), (15066, 10671920), (15120, 10633806), (15390, 10447248), (15504, 10370430), (15624, 10290780), (15694, 10244880), (15810, 10169712), (15903, 10110240), (15930, 10093104), (15960, 10074132), (16048, 10018890), (16065, 10008288), (16416, 9794295), (16461, 9767520), (16492, 9749160), (16520, 9732636), (16524, 9730280), (16740, 9604728), (16815, 9561888), (16864, 9534105), (16992, 9462285), (17010, 9452272), (17136, 9382770), (17360, 9261702), (17442, 9218160), (17577, 9147360), (17670, 9099216), (17936, 8964270), (17955, 8954784), (18054, 8905680), (18088, 8888940), (18144, 8861505), (18290, 8790768), (18360, 8757252), (18445, 8716896), (18468, 8706040), (18585, 8651232), (18848, 8530515), (18972, 8474760), (19040, 8444493), (19057, 8436960), (19116, 8410920), (19152, 8395110), (19278, 8340240), (19380, 8296344), (19440, 8270738), (19530, 8232624), (19824, 8110530), (20026, 8028720), (20060, 8015112), (20088, 8003940), (20178, 7968240), (20349, 7901280), (20520, 7835436), (20615, 7799328), (20655, 7784224), (20832, 7718085), (21063, 7633440), (21080, 7627284), (21204, 7582680), (21240, 7569828), (21280, 7555599), (21420, 7506216), (21546, 7462320), (21948, 7325640), (22032, 7297710), (22134, 7264080), (22302, 7209360), (22320, 7203546), (22420, 7171416), (22610, 7111152), (22680, 7089204), (23085, 6964832), (23256, 6913620), (23436, 6860520), (23541, 6829920), (23560, 6824412), (23715, 6779808), (23895, 6728736), (23940, 6716088), (24072, 6679260), (24480, 6567939), (24624, 6529530), (24738, 6499440), (24780, 6488424), (25110, 6403152), (25296, 6356070), (25488, 6308190), (25606, 6279120), (25704, 6255180), (25840, 6222258), (26040, 6174468), (26163, 6145440), (26505, 6066144), (26784, 6002955), (26904, 5976180), (27081, 5937120), (27132, 5925960), (27216, 5907670), (27360, 5876577), (27435, 5860512), (27540, 5838168), (28084, 5725080), (28272, 5687010), (28320, 5677371), (28458, 5649840), (28560, 5629662), (28674, 5607280), (28728, 5596740), (28917, 5560160), (29070, 5530896), (29264, 5494230), (29295, 5488416), (29512, 5448060), (29736, 5407020), (30039, 5352480), (30090, 5343408), (30132, 5335960), (30240, 5316903), (30267, 5312160), (30780, 5223624), (31008, 5185215), (31093, 5171040), (31248, 5145390), (31388, 5122440), (31620, 5084856), (31806, 5055120), (31860, 5046552), (31920, 5037066), (32096, 5009445), (32130, 5004144), (32319, 4974880), (32922, 4883760), (32984, 4874580), (33040, 4866318), (33048, 4865140), (33201, 4842720), (33453, 4806240), (33480, 4802364), (33630, 4780944), (33915, 4740768), (34020, 4726136), (34272, 4691385), (34720, 4630851), (34751, 4626720), (34884, 4609080), (35105, 4580064), (35154, 4573680), (35340, 4549608), (35872, 4482135), (35910, 4477392), (36108, 4452840), (36176, 4444470), (36580, 4395384), (36720, 4378626), (36890, 4358448), (36936, 4353020), (37107, 4332960), (37170, 4325616), (37665, 4268768), (37944, 4237380), (38114, 4218480), (38232, 4205460), (38304, 4197555), (38409, 4186080), (38556, 4170120), (38760, 4148172), (38880, 4135369), (39060, 4116312), (39235, 4097952), (39648, 4055265), (40052, 4014360), (40120, 4007556), (40176, 4001970), (40356, 3984120), (40698, 3950640), (41040, 3917718), (41230, 3899664), (41310, 3892112), (42126, 3816720), (42160, 3813642), (42408, 3791340), (42480, 3784914), (42687, 3766560), (42840, 3753108), (43092, 3731160), (43605, 3687264), (43896, 3662820), (44064, 3648855), (44268, 3632040), (44604, 3604680), (44640, 3601773), (44840, 3585708), (45135, 3562272), (45220, 3555576), (45360, 3544602), (46170, 3482416), (46512, 3456810), (46872, 3430260), (47082, 3414960), (47120, 3412206), (47430, 3389904), (47709, 3370080), (47790, 3364368), (47880, 3358044), (48144, 3339630), (48195, 3336096), (49248, 3264765), (49383, 3255840), (49476, 3249720), (49560, 3244212), (50065, 3211488), (50220, 3201576), (50445, 3187296), (50592, 3178035), (50976, 3154095), (51212, 3139560), (51408, 3127590), (51680, 3111129), (52080, 3087234), (52326, 3072720), (52731, 3049120), (53010, 3033072), (53808, 2988090), (53865, 2984928), (54162, 2968560), (54264, 2962980), (54432, 2953835), (54870, 2930256), (55080, 2919084), (55335, 2905632), (55755, 2883744), (56168, 2862540), (56544, 2843505), (56916, 2824920), (57120, 2814831), (57171, 2812320), (57348, 2803640), (57456, 2798370), (57834, 2780080), (58140, 2765448), (58528, 2747115), (58590, 2744208), (59024, 2724030), (59472, 2703510), (60078, 2676240), (60180, 2671704), (60264, 2667980), (60534, 2656080), (61047, 2633760), (61560, 2611812), (61845, 2599776), (62186, 2585520), (62496, 2572695), (62776, 2561220), (63189, 2544480), (63240, 2542428), (63612, 2527560), (63720, 2523276), (63840, 2518533), (64015, 2511648), (64260, 2502072), (64638, 2487440), (65844, 2441880), (65968, 2437290), (66080, 2433159), (66096, 2432570), (66402, 2421360), (66906, 2403120), (66960, 2401182), (67260, 2390472), (67830, 2370384), (68040, 2363068), (69502, 2313360), (69768, 2304540), (70091, 2293920), (70210, 2290032), (70308, 2286840), (70623, 2276640), (70680, 2274804), (71145, 2259936), (71685, 2242912), (71820, 2238696), (72216, 2226420), (72352, 2222235), (73160, 2197692), (73440, 2189313), (73780, 2179224), (73872, 2176510), (74214, 2166480), (74340, 2162808), (75330, 2134384), (75888, 2118690), (76228, 2109240), (76464, 2102730), (76818, 2093040), (77112, 2085060), (77520, 2074086), (78120, 2058156), (78470, 2048976), (78489, 2048480), (79515, 2022048), (80104, 2007180), (80240, 2003778), (80352, 2000985), (80712, 1992060), (81243, 1979040), (81396, 1975320), (82080, 1958859), (82305, 1953504), (82460, 1949832), (82620, 1946056), (84252, 1908360), (84320, 1906821), (84816, 1895670), (84960, 1892457), (85374, 1883280), (85680, 1876554), (86184, 1865580), (87210, 1843632), (87792, 1831410), (87885, 1829472), (88536, 1816020), (89208, 1802340), (89680, 1792854), (90117, 1784160), (90270, 1781136), (90440, 1777788), (90720, 1772301), (90801, 1770720), (92340, 1741208), (93024, 1728405), (93279, 1723680), (93744, 1715130), (94164, 1707480), (94240, 1706103), (94860, 1694952), (95285, 1687392), (95418, 1685040), (95580, 1682184), (95760, 1679022), (96288, 1669815), (96390, 1668048), (98766, 1627920), (98952, 1624860), (99120, 1622106), (99603, 1614240), (100130, 1605744), (100359, 1602080), (100440, 1600788), (100890, 1593648), (101745, 1580256), (102424, 1569780), (102816, 1563795), (104160, 1543617), (104253, 1542240), (104652, 1536360), (105315, 1526688), (105462, 1524560), (106020, 1516536), (107616, 1494045), (107730, 1492464), (108324, 1484280), (108528, 1481490), (109740, 1465128), (110160, 1459542), (110670, 1452816), (111321, 1444320), (111510, 1441872), (112336, 1431270), (113832, 1412460), (114342, 1406160), (114696, 1401820), (114912, 1399185), (115227, 1395360), (115668, 1390040), (116280, 1382724), (117180, 1372104), (117705, 1365984), (118048, 1362015), (118944, 1351755), (120156, 1338120), (120360, 1335852), (120528, 1333990), (121068, 1328040), (122094, 1316880), (123120, 1305906), (123690, 1299888), (124372, 1292760), (125552, 1280610), (126378, 1272240), (126480, 1271214), (127224, 1263780), (127440, 1261638), (128030, 1255824), (128061, 1255520), (128520, 1251036), (129276, 1243720), (130815, 1229088), (131688, 1220940), (131936, 1218645), (132192, 1216285), (132804, 1210680), (133399, 1205280), (133812, 1201560), (133920, 1200591), (134520, 1195236), (135405, 1187424), (135660, 1185192), (136080, 1181534), (139004, 1156680), (139536, 1152270), (140182, 1146960), (140420, 1145016), (140616, 1143420), (141246, 1138320), (141360, 1137402), (142290, 1129968), (143127, 1123360), (143370, 1121456), (143640, 1119348), (144432, 1113210), (144585, 1112032), (146320, 1098846), (147560, 1089612), (147744, 1088255), (148149, 1085280), (148428, 1083240), (148680, 1081404), (150195, 1070496), (150660, 1067192), (151335, 1062432), (151776, 1059345), (152456, 1054620), (152928, 1051365), (153636, 1046520), (154224, 1042530), (155040, 1037043), (155465, 1034208), (156240, 1029078), (156940, 1024488), (156978, 1024240), (159030, 1011024), (160208, 1003590), (160480, 1001889), (161424, 996030), (161595, 994976), (162486, 989520), (162792, 987660), (164610, 976752), (164920, 974916), (165240, 973028), (166005, 968544), (167265, 961248), (168504, 954180), (169632, 947835), (170748, 941640), (171360, 938277), (171513, 937440), (172368, 932790), (173755, 925344), (174420, 921816), (175584, 915705), (175770, 914736), (177072, 908010), (178416, 901170), (179360, 896427), (180234, 892080), (180540, 890568), (180880, 888894), (181602, 885360), (183141, 877920), (184680, 870604), (185535, 866592), (186558, 861840), (187488, 857565), (188328, 853740), (189567, 848160), (189720, 847476), (190570, 843696), (190836, 842520), (191160, 841092), (191520, 839511), (192045, 837216), (192780, 834024), (197532, 813960), (197904, 812430), (198240, 811053), (199206, 807120), (200260, 802872), (200718, 801040), (200880, 800394), (201780, 796824), (203490, 790128), (204848, 784890), (208506, 771120), (209304, 768180), (210273, 764640), (210630, 763344), (210924, 762280), (211869, 758880), (212040, 758268), (213435, 753312), (215460, 746232), (216648, 742140), (217056, 740745), (217651, 738720), (219480, 732564), (220320, 729771), (221340, 726408), (222642, 722160), (223020, 720936), (224672, 715635), (227664, 706230), (228684, 703080), (229392, 700910), (230454, 697680), (231336, 695020), (232560, 691362), (234360, 686052), (235410, 682992), (238545, 674016), (240312, 669060), (240720, 667926), (241056, 666995), (242136, 664020), (243257, 660960), (243729, 659680), (244188, 658440), (246240, 652953), (246915, 651168), (247380, 649944), (248744, 646380), (251104, 640305), (252756, 636120), (252960, 635607), (254448, 631890), (254880, 630819), (256060, 627912), (256122, 627760), (257040, 625518), (258552, 621860), (261630, 614544), (263376, 610470), (263655, 609824), (265608, 605340), (266798, 602640), (267624, 600780), (269040, 597618), (270351, 594720), (270810, 593712), (271320, 592596), (272160, 590767), (272403, 590240), (278008, 578340), (279072, 576135), (279837, 574560), (280364, 573480), (280840, 572508), (281232, 571710), (282492, 569160), (282720, 568701), (284580, 564984), (285855, 562464), (286254, 561680), (286740, 560728), (287280, 559674), (288864, 556605), (289170, 556016), (292640, 549423), (295120, 544806), (296298, 542640), (296856, 541620), (297360, 540702), (298809, 538080), (300390, 535248), (301320, 533596), (302670, 531216), (304912, 527310), (305235, 526752), (307272, 523260), (308448, 521265), (310930, 517104), (312480, 514539), (312759, 514080), (313880, 512244), (313956, 512120), (315945, 508896), (318060, 505512), (320416, 501795), (322848, 498015), (323190, 497488), (324972, 494760), (325584, 493830), (329220, 488376), (329840, 487458), (330480, 486514), (332010, 484272), (333963, 481440), (334530, 480624), (337008, 477090), (341496, 470820), (343026, 468720), (344736, 466395), (345681, 465120), (347510, 462672), (348840, 460908), (350455, 458784), (351540, 457368), (353115, 455328), (354144, 454005), (356832, 450585), (360468, 446040), (361080, 445284), (361760, 444447), (363204, 442680), (366282, 438960), (369360, 435302), (371070, 433296), (373116, 430920), (376656, 426870), (379134, 424080), (379440, 423738), (381140, 421848), (381672, 421260), (382320, 420546), (384090, 418608), (385560, 417012), (392445, 409696), (395064, 406980), (395808, 406215), (398412, 403560), (400197, 401760), (400520, 401436)]