145861166880

素因数分解:

$2^5\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:144

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 38, 39, 40, 43, 44, 45, 48, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 76, 78, 80, 85, 86, 88, 90, 95, 96, 99, 102, 104, 108, 110, 114, 117, 120, 129, 130, 132, 135, 136, 143, 144, 152, 153, 156, 160, 165, 170, 171, 172, 176, 180, 187, 190, 195, 198, 204, 208, 209, 215, 216, 220, 221, 228, 234, 240, 247, 255, 258, 260, 264, 270, 272, 285, 286, 288, 289, 297, 304, 306, 312, 323, 330, 340, 342, 344, 351, 352, 360, 374, 380, 387, 390, 396, 408, 416, 418, 429, 430, 432, 440, 442, 456, 459, 468, 473, 480, 494, 495, 510, 513, 516, 520, 528, 540, 544, 559, 561, 570, 572, 578, 585, 594, 608, 612, 624, 627, 645, 646, 660, 663, 680, 684, 688, 702, 715, 720, 731, 741, 748, 760, 765, 774, 780, 792, 816, 817, 836, 855, 858, 860, 864, 867, 880, 884, 912, 918, 935, 936, 946, 969, 988, 990, 1020, 1026, 1032, 1040, 1045, 1056, 1080, 1105, 1118, 1122, 1140, 1144, 1156, 1161, 1170, 1188, 1224, 1235, 1248, 1254, 1287, 1290, 1292, 1320, 1326, 1360, 1368, 1376, 1404, 1419, 1430, 1440, 1445, 1462, 1482, 1485, 1496, 1520, 1530, 1548, 1560, 1584, 1615, 1632, 1634, 1672, 1677, 1683, 1710, 1716, 1720, 1734, 1755, 1760, 1768, 1824, 1836, 1870, 1872, 1881, 1892, 1935, 1938, 1976, 1980, 1989, 2040, 2052, 2064, 2080, 2090, 2145, 2160, 2193, 2210, 2223, 2236, 2244, 2280, 2288, 2295, 2312, 2322, 2340, 2365, 2376, 2431, 2448, 2451, 2470, 2508, 2565, 2574, 2580, 2584, 2601, 2640, 2652, 2717, 2720, 2736, 2795, 2805, 2808, 2838, 2860, 2890, 2907, 2924, 2964, 2970, 2992, 3040, 3060, 3096, 3120, 3135, 3168, 3179, 3230, 3268, 3315, 3344, 3354, 3366, 3420, 3432, 3440, 3468, 3510, 3536, 3553, 3655, 3672, 3705, 3740, 3744, 3757, 3762, 3784, 3861, 3870, 3876, 3952, 3960, 3978, 4080, 4085, 4104, 4128, 4180, 4199, 4257, 4290, 4320, 4335, 4386, 4420, 4446, 4472, 4488, 4560, 4576, 4590, 4624, 4644, 4680, 4730, 4752, 4845, 4862, 4896, 4902, 4940, 5016, 5031, 5049, 5130, 5148, 5160, 5168, 5202, 5280, 5304, 5434, 5472, 5491, 5590, 5610, 5616, 5643, 5676, 5720, 5780, 5805, 5814, 5848, 5928, 5940, 5967, 5984, 6120, 6149, 6192, 6240, 6270, 6358, 6435, 6460, 6536, 6579, 6630, 6669, 6688, 6708, 6732, 6840, 6864, 6880, 6936, 7020, 7072, 7095, 7106, 7293, 7310, 7344, 7353, 7410, 7480, 7514, 7524, 7568, 7722, 7740, 7752, 7803, 7904, 7920, 7956, 8041, 8151, 8160, 8170, 8208, 8360, 8385, 8398, 8415, 8514, 8580, 8670, 8721, 8772, 8840, 8892, 8944, 8976, 8987, 9120, 9180, 9248, 9288, 9360, 9405, 9460, 9503, 9504, 9537, 9690, 9724, 9804, 9880, 9945, 10032, 10062, 10098, 10260, 10296, 10320, 10336, 10404, 10608, 10621, 10659, 10868, 10965, 10982, 11115, 11180, 11220, 11232, 11271, 11286, 11352, 11440, 11560, 11610, 11628, 11696, 11856, 11880, 11934, 12155, 12240, 12255, 12298, 12384, 12427, 12540, 12597, 12716, 12771, 12870, 12920, 13005, 13072, 13158, 13260, 13338, 13416, 13464, 13585, 13680, 13728, 13872, 13889, 14040, 14190, 14212, 14535, 14586, 14620, 14688, 14706, 14820, 14960, 15028, 15048, 15093, 15136, 15444, 15480, 15504, 15606, 15840, 15895, 15912, 16082, 16302, 16340, 16416, 16473, 16720, 16770, 16796, 16830, 17028, 17160, 17340, 17442, 17544, 17680, 17765, 17784, 17888, 17952, 17974, 18360, 18447, 18576, 18720, 18785, 18810, 18920, 19006, 19074, 19305, 19380, 19448, 19608, 19737, 19760, 19890, 20064, 20124, 20196, 20520, 20592, 20640, 20808, 20995, 21216, 21242, 21285, 21318, 21736, 21879, 21930, 21964, 22059, 22230, 22360, 22440, 22542, 22572, 22704, 22880, 23120, 23220, 23256, 23392, 23712, 23760, 23868, 24123, 24310, 24453, 24480, 24510, 24596, 24854, 25080, 25155, 25194, 25245, 25432, 25542, 25740, 25840, 26010, 26144, 26316, 26520, 26676, 26832, 26928, 26961, 27170, 27360, 27455, 27744, 27778, 28080, 28215, 28380, 28424, 28509, 28611, 29070, 29172, 29240, 29412, 29640, 29835, 29920, 30056, 30096, 30186, 30745, 30888, 30960, 31008, 31212, 31790, 31824, 31863, 31977, 32164, 32604, 32680, 32895, 32946, 33345, 33440, 33540, 33592, 33660, 33813, 34056, 34320, 34680, 34884, 35088, 35360, 35530, 35568, 35948, 36465, 36720, 36765, 36894, 37152, 37281, 37570, 37620, 37791, 37840, 38012, 38148, 38610, 38760, 38896, 39015, 39216, 39474, 39520, 39780, 40205, 40248, 40392, 40755, 41040, 41184, 41327, 41616, 41667, 41990, 42484, 42570, 42636, 43472, 43605, 43758, 43860, 43928, 44118, 44460, 44720, 44880, 44935, 45084, 45144, 45408, 46189, 46240, 46440, 46512, 47515, 47520, 47685, 47736, 48246, 48620, 48906, 49020, 49192, 49419, 49708, 50160, 50310, 50388, 50490, 50864, 51084, 51480, 51680, 52020, 52632, 53040, 53105, 53295, 53352, 53664, 53856, 53922, 54340, 54910, 55341, 55556, 56160, 56355, 56430, 56760, 56848, 57018, 57222, 58140, 58344, 58480, 58824, 59280, 59670, 60112, 60192, 60372, 60401, 61490, 61776, 61920, 62135, 62424, 62985, 63580, 63648, 63726, 63855, 63954, 64328, 65208, 65360, 65637, 65790, 65892, 66690, 67080, 67184, 67320, 67626, 68112, 68640, 69360, 69445, 69768, 70176, 71060, 71136, 71383, 71896, 72369, 72930, 73359, 73440, 73530, 73788, 74562, 75140, 75240, 75465, 75582, 75680, 76024, 76296, 77220, 77520, 77792, 78030, 78432, 78948, 79560, 80410, 80496, 80784, 80883, 81510, 82080, 82365, 82654, 83232, 83334, 83980, 84968, 85140, 85272, 85527, 85833, 86944, 87210, 87516, 87720, 87856, 88236, 88920, 89440, 89760, 89870, 90168, 90288, 92235, 92378, 92880, 93024, 95030, 95370, 95472, 95589, 95931, 96492, 97240, 97812, 98040, 98384, 98685, 98838, 99416, 100320, 100620, 100776, 100980, 101439, 101728, 102168, 102960, 104040, 104533, 105264, 106080, 106210, 106590, 106704, 107844, 108680, 109395, 109820, 110295, 110682, 111112, 111843, 112710, 112860, 113373, 113520, 113696, 114036, 114444, 116280, 116688, 116831, 116960, 117648, 118560, 119340, 120224, 120615, 120744, 120802, 122265, 122980, 123552, 123981, 124270, 124848, 125001, 125970, 127160, 127452, 127710, 127908, 128656, 130416, 130720, 131274, 131580, 131784, 133380, 134160, 134368, 134640, 134805, 135252, 136224, 136697, 138567, 138720, 138890, 139536, 142120, 142545, 142766, 143055, 143792, 144738, 145860, 146718, 147060, 147576, 148257, 149124, 150280, 150480, 150930, 151164, 152048, 152592, 152779, 154440, 155040, 156060, 157896, 159120, 159315, 159885, 160820, 160992, 161551, 161568, 161766, 163020, 164730, 165308, 166023, 166668, 167960, 169065, 169936, 170280, 170544, 171054, 171666, 174420, 175032, 175440, 175712, 176472, 177840, 179740, 180336, 180557, 180576, 181203, 184470, 184756, 185760, 186405, 188955, 190060, 190740, 190944, 191178, 191862, 192984, 194480, 195624, 196080, 196768, 197370, 197676, 198832, 201240, 201552, 201960, 202878, 204336, 205920, 206635, 208080, 208335, 209066, 210528, 212420, 213180, 213408, 214149, 215688, 217107, 217360, 218790, 219640, 220590, 221364, 222224, 223686, 225420, 225720, 226746, 227040, 228072, 228888, 230945, 232560, 233376, 233662, 235296, 236113, 238680, 241230, 241488, 241604, 242649, 244530, 245960, 247095, 247962, 248540, 249696, 250002, 251940, 254320, 254904, 255420, 255816, 256581, 257312, 260832, 262548, 263160, 263568, 266760, 268320, 269280, 269610, 270504, 273394, 276705, 277134, 277780, 279072, 284240, 285090, 285532, 286110, 286767, 287584, 289476, 291720, 293436, 294120, 295152, 296514, 298248, 300560, 300960, 301860, 302005, 302328, 304096, 305184, 305558, 308880, 312120, 313599, 315792, 318240, 318630, 319770, 321640, 323102, 323532, 326040, 328185, 329460, 330616, 332046, 333336, 335529, 335920, 338130, 339872, 340560, 341088, 342108, 343332, 348840, 350064, 350493, 350880, 352944, 355680, 356915, 359480, 360672, 361114, 361845, 362406, 366795, 368940, 369512, 371943, 372810, 375003, 377910, 380120, 381480, 382356, 383724, 385968, 388960, 391248, 392160, 394740, 395352, 397664, 402480, 403104, 403920, 404415, 405756, 408672, 410091, 413270, 415701, 416160, 416670, 418132, 424840, 426360, 427635, 428298, 429165, 431376, 434214, 434720, 437580, 439280, 441180, 442728, 444448, 447372, 450840, 451440, 453492, 456144, 457776, 458337, 461890, 465120, 467324, 472226, 477360, 477945, 479655, 482460, 482976, 483208, 484653, 485298, 489060, 491920, 494190, 495924, 497080, 500004, 503880, 507195, 508640, 509808, 510840, 511632, 513162, 522665, 525096, 526320, 527136, 533520, 539220, 541008, 541671, 543609, 546788, 553410, 554268, 555560, 559215, 566865, 568480, 570180, 571064, 572220, 573534, 578952, 583440, 584155, 586872, 588240, 590304, 593028, 596496, 601120, 603720, 604010, 604656, 611116, 617760, 619905, 624240, 625005, 627198, 631584, 637260, 639540, 642447, 643280, 646204, 647064, 652080, 656370, 658920, 661232, 664092, 666672, 671058, 671840, 676260, 681120, 683485, 684216, 686664, 692835, 697680, 700128, 700986, 705888, 708339, 713830, 718960, 722228, 723690, 724812, 733590, 737880, 739024, 741285, 743886, 745620, 750006, 755820, 760240, 762960, 763895, 764712, 767448, 771936, 782496, 785213, 789480, 790704, 804960, 807755, 807840, 808830, 811512, 820182, 826540, 830115, 831402, 833340, 836264, 849680, 852720, 855270, 856596, 858330, 862752, 868428, 875160, 878560, 882360, 885456, 894744, 901680, 902785, 902880, 906015, 906984, 912288, 915552, 916674, 923780, 934648, 940797, 944452, 954720, 955890, 959310, 964920, 966416, 969306, 970596, 978120, 983840, 988380, 991848, 994160, 1000008, 1007760, 1014390, 1019616, 1021680, 1023264, 1026324, 1045330, 1050192, 1051479, 1052640, 1067040, 1070745, 1078440, 1082016, 1083342, 1085535, 1087218, 1093576, 1106820, 1108536, 1111120, 1115829, 1118430, 1133730, 1140360, 1142128, 1144440, 1147068, 1157904, 1166880, 1168310, 1173744, 1176480, 1180565, 1186056, 1192992, 1207440, 1208020, 1209312, 1213245, 1222232, 1230273, 1239810, 1247103, 1248480, 1250010, 1254396, 1274520, 1279080, 1282905, 1284894, 1286560, 1292408, 1294128, 1304160, 1312740, 1317840, 1322464, 1328184, 1333344, 1342116, 1352520, 1366970, 1368432, 1373328, 1375011, 1385670, 1395360, 1401972, 1416678, 1427660, 1433835, 1437920, 1444456, 1447380, 1449624, 1453959, 1467180, 1475760, 1478048, 1482570, 1487772, 1491240, 1500012, 1511640, 1520480, 1525920, 1527790, 1529424, 1534896, 1567995, 1570426, 1578960, 1581408, 1615510, 1617660, 1623024, 1625013, 1630827, 1640364, 1653080, 1660230, 1662804, 1666680, 1672528, 1677645, 1699360, 1705440, 1710540, 1713192, 1716660, 1736856, 1750320, 1752465, 1764720, 1770912, 1777061, 1789488, 1803360, 1805570, 1812030, 1813968, 1833348, 1847560, 1859715, 1869296, 1875015, 1881594, 1888904, 1911780, 1918620, 1927341, 1929840, 1932832, 1938612, 1941192, 1956240, 1976760, 1983696, 1986127, 1988320, 2000016, 2015520, 2028780, 2043360, 2050455, 2052648, 2078505, 2090660, 2100384, 2102958, 2125017, 2141490, 2156880, 2166684, 2171070, 2174436, 2187152, 2213640, 2217072, 2222240, 2231658, 2236860, 2267460, 2280720, 2284256, 2288880, 2291685, 2294136, 2315808, 2336620, 2347488, 2355639, 2361130, 2372112, 2414880, 2416040, 2423265, 2426490, 2444464, 2460546, 2479620, 2494206, 2500020, 2508792, 2549040, 2558160, 2565810, 2569788, 2584816, 2588256, 2597243, 2625480, 2635680, 2656368, 2684232, 2705040, 2708355, 2718045, 2733940, 2736864, 2746656, 2750022, 2771340, 2803944, 2822391, 2833356, 2855320, 2867670, 2888912, 2894760, 2899248, 2907918, 2934360, 2951520, 2965140, 2975544, 2982480, 3000024, 3023280, 3055580, 3058848, 3069469, 3069792, 3135990, 3140852, 3154437, 3157920, 3212235, 3231020, 3235320, 3246048, 3250026, 3261654, 3280728, 3306160, 3320460, 3325608, 3333360, 3345056, 3355290, 3421080, 3426384, 3433320, 3473712, 3500640, 3504930, 3529440, 3541695, 3554122, 3578976, 3611140, 3624060, 3627936, 3666696, 3690819, 3695120, 3719430, 3738592, 3750030, 3763188, 3777808, 3823560, 3837240, 3854682, 3859680, 3877224, 3882384, 3912480, 3926065, 3953520, 3967392, 3972254, 4000032, 4057560, 4100910, 4105296, 4125033, 4157010, 4181320, 4205916, 4250034, 4282980, 4313760, 4333368, 4342140, 4348872, 4361877, 4374304, 4427280, 4434144, 4463316, 4473720, 4534920, 4561440, 4577760, 4583370, 4588272, 4673240, 4703985, 4711278, 4722260, 4744224, 4832080, 4846530, 4852980, 4875039, 4888928, 4921092, 4959240, 4988412, 5000040, 5017584, 5098080, 5116320, 5131620, 5139576, 5169632, 5194486, 5250960, 5257395, 5312736, 5331183, 5368464, 5410080, 5416710, 5436090, 5467880, 5500044, 5542680, 5579145, 5607888, 5644782, 5666712, 5710640, 5735340, 5777824, 5789520, 5798496, 5815836, 5868720, 5930280, 5951088, 5958381, 5964960, 6000048, 6046560, 6111160, 6138938, 6151365, 6235515, 6271980, 6281704, 6308874, 6375051, 6424470, 6462040, 6470640, 6500052, 6523308, 6561456, 6612320, 6640920, 6651216, 6666720, 6710580, 6842160, 6852768, 6866640, 6875055, 6947424, 7009860, 7066917, 7083390, 7108244, 7222280, 7248120, 7269795, 7333392, 7381638, 7390240, 7438860, 7500060, 7526376, 7555616, 7647120, 7674480, 7709364, 7754448, 7764768, 7791729, 7852130, 7907040, 7944508, 8115120, 8125065, 8154135, 8201820, 8210592, 8250066, 8314020, 8362640, 8411832, 8500068, 8565960, 8666736, 8684280, 8697744, 8723754, 8854560, 8885305, 8926632, 8947440, 9069840, 9166740, 9176544, 9208407, 9346480, 9407970, 9422556, 9444520, 9636705, 9664160, 9693060, 9705960, 9750078, 9842184, 9918480, 9930635, 9976824, 10000080, 10035168, 10263240, 10279152, 10388972, 10501920, 10514790, 10625085, 10662366, 10736928, 10833420, 10872180, 10935760, 11000088, 11085360, 11158290, 11215776, 11289564, 11333424, 11421280, 11470680, 11579040, 11631672, 11737440, 11778195, 11860560, 11902176, 11916762, 12000096, 12222320, 12277876, 12302730, 12471030, 12543960, 12563408, 12617748, 12750102, 12848940, 12924080, 12941280, 12986215, 13000104, 13046616, 13122912, 13281840, 13302432, 13421160, 13684320, 13733280, 13750110, 14019720, 14111955, 14133834, 14166780, 14216488, 14444560, 14496240, 14539590, 14666784, 14763276, 14877720, 15000120, 15052752, 15294240, 15347345, 15348960, 15418728, 15508896, 15583458, 15704260, 15772185, 15889016, 15993549, 16230240, 16250130, 16308270, 16403640, 16500132, 16628040, 16725280, 16823664, 17000136, 17131920, 17333472, 17368560, 17395488, 17447508, 17770610, 17853264, 17875143, 17894880, 18139680, 18333480, 18416814, 18454095, 18692960, 18815940, 18845112, 18889040, 19273410, 19386120, 19411920, 19500156, 19684368, 19836960, 19861270, 19953648, 20000160, 20526480, 20558304, 20625165, 20777944, 21029580, 21200751, 21250170, 21324732, 21666840, 21744360, 21809385, 21871520, 22000176, 22170720, 22316580, 22579128, 22666848, 22941360, 23263344, 23375187, 23556390, 23721120, 23833524, 24375195, 24444640, 24555752, 24605460, 24942060, 25087920, 25126816, 25235496, 25500204, 25697880, 25848160, 25972430, 26000208, 26093232, 26563680, 26655915, 26842320, 27500220, 27625221, 28039440, 28223910, 28267668, 28333560, 28432976, 28889120, 28992480, 29079180, 29526552, 29755440, 29791905, 30000240, 30105504, 30694690, 30837456, 31166916, 31408520, 31544370, 31778032, 31875255, 31987098, 32500260, 32616540, 32807280, 33000264, 33256080, 33647328, 33764159, 34000272, 34263840, 34737120, 34895016, 35334585, 35541220, 35706528, 35750286, 36666960, 36833628, 36908190, 37631880, 37690224, 37778080, 38546820, 38772240, 38823840, 38958645, 39000312, 39368736, 39722540, 39907296, 41052960, 41250330, 41555888, 42059160, 42401502, 42500340, 42649464, 43333680, 43488720, 43618770, 44000352, 44633160, 45158256, 45882720, 46042035, 46526688, 46750374, 47112780, 47667048, 47980647, 48750390, 49111504, 49210920, 49884120, 50175840, 50470992, 51000408, 51395760, 51944860, 52000416, 52186464, 53311830, 53625429, 53684640, 55000440, 55250442, 56078880, 56447820, 56535336, 56667120, 56865952, 58158360, 59053104, 59510880, 59583810, 60000480, 61389380, 61674912, 62333832, 62817040, 63088740, 63556064, 63750510, 63974196, 65000520, 65233080, 65614560, 66000528, 66512160, 67528318, 68000544, 69790032, 70125561, 70669170, 71082440, 71500572, 73333920, 73667256, 73816380, 75263760, 75380448, 77093640, 77544480, 77917290, 78000624, 79445080, 79967745, 82500660, 82875663, 83111776, 84118320, 84803004, 85000680, 85298928, 86667360, 86977440, 87237540, 89266320, 89375715, 90316512, 92084070, 93500748, 94225560, 95334096, 95961294, 97500780, 98223008, 98421840, 99768240, 100941984, 101292477, 102000816, 102791520, 103889720, 106003755, 106623660, 107250858, 110000880, 110500884, 112895640, 113070672, 113334240, 116316720, 116875935, 118106208, 119167620, 122778760, 124667664, 125634080, 126177480, 127501020, 127948392, 130001040, 130466160, 132001056, 135056636, 138126105, 139580064, 140251122, 141338340, 142164880, 143001144, 147334512, 147632760, 150527520, 154187280, 155834580, 156001248, 158890160, 159935490, 165001320, 165751326, 168236640, 168820795, 169606008, 170001360, 170597856, 174475080, 178532640, 178751430, 184168140, 187001496, 188451120, 190668192, 191922588, 195001560, 196843680, 199536480, 202584954, 204001632, 207779440, 212007510, 213247320, 214501716, 220001760, 221001768, 225791280, 226141344, 232633440, 233751870, 238335240, 239903235, 245557520, 249335328, 252354960, 255002040, 255896784, 260002080, 260932320, 268127145, 270113272, 276252210, 280502244, 282676680, 284329760, 286002288, 294669024, 295265520, 303877431, 308374560, 311669160, 317780320, 319870980, 330002640, 331502652, 337641590, 339212016, 340002720, 348950160, 350627805, 357502860, 368336280, 374002992, 376902240, 383845176, 390003120, 405169908, 414378315, 415558880, 424015020, 426494640, 429003432, 442003536, 451582560, 467503740, 476670480, 479806470, 491115040, 504709920, 506462385, 510004080, 511793568, 536254290, 540226544, 552504420, 561004488, 565353360, 572004576, 590531040, 607754862, 623338320, 639741960, 660005280, 663005304, 675283180, 678424032, 697900320, 701255610, 715005720, 736672560, 748005984, 767690352, 780006240, 810339816, 828756630, 848030040, 852989280, 858006864, 884007072, 911632293, 935007480, 953340960, 959612940, 1012924770, 1020008160, 1072508580, 1080453088, 1105008840, 1122008976, 1130706720, 1215509724, 1246676640, 1279483920, 1326010608, 1350566360, 1402511220, 1430011440, 1473345120, 1519387155, 1535380704, 1620679632, 1657513260, 1696060080, 1716013728, 1823264586, 1870014960, 1919225880, 2025849540, 2145017160, 2210017680, 2244017952, 2431019448, 2558967840, 2652021216, 2701132720, 2805022440, 2860022880, 3038774310, 3241359264, 3315026520, 3392120160, 3646529172, 3740029920, 3838451760, 4051699080, 4290034320, 4420035360, 4558161465, 4862038896, 5402265440, 5610044880, 6077548620, 6630053040, 7293058344, 7676903520, 8103398160, 8580068640, 9116322930, 9724077792, 11220089760, 12155097240, 13260106080, 14586116688, 16206796320, 18232645860, 24310194480, 29172233376, 36465291720, 48620388960, 72930583440, 145861166880]

約数ペア:

[(1, 145861166880), (2, 72930583440), (3, 48620388960), (4, 36465291720), (5, 29172233376), (6, 24310194480), (8, 18232645860), (9, 16206796320), (10, 14586116688), (11, 13260106080), (12, 12155097240), (13, 11220089760), (15, 9724077792), (16, 9116322930), (17, 8580068640), (18, 8103398160), (19, 7676903520), (20, 7293058344), (22, 6630053040), (24, 6077548620), (26, 5610044880), (27, 5402265440), (30, 4862038896), (32, 4558161465), (33, 4420035360), (34, 4290034320), (36, 4051699080), (38, 3838451760), (39, 3740029920), (40, 3646529172), (43, 3392120160), (44, 3315026520), (45, 3241359264), (48, 3038774310), (51, 2860022880), (52, 2805022440), (54, 2701132720), (55, 2652021216), (57, 2558967840), (60, 2431019448), (65, 2244017952), (66, 2210017680), (68, 2145017160), (72, 2025849540), (76, 1919225880), (78, 1870014960), (80, 1823264586), (85, 1716013728), (86, 1696060080), (88, 1657513260), (90, 1620679632), (95, 1535380704), (96, 1519387155), (99, 1473345120), (102, 1430011440), (104, 1402511220), (108, 1350566360), (110, 1326010608), (114, 1279483920), (117, 1246676640), (120, 1215509724), (129, 1130706720), (130, 1122008976), (132, 1105008840), (135, 1080453088), (136, 1072508580), (143, 1020008160), (144, 1012924770), (152, 959612940), (153, 953340960), (156, 935007480), (160, 911632293), (165, 884007072), (170, 858006864), (171, 852989280), (172, 848030040), (176, 828756630), (180, 810339816), (187, 780006240), (190, 767690352), (195, 748005984), (198, 736672560), (204, 715005720), (208, 701255610), (209, 697900320), (215, 678424032), (216, 675283180), (220, 663005304), (221, 660005280), (228, 639741960), (234, 623338320), (240, 607754862), (247, 590531040), (255, 572004576), (258, 565353360), (260, 561004488), (264, 552504420), (270, 540226544), (272, 536254290), (285, 511793568), (286, 510004080), (288, 506462385), (289, 504709920), (297, 491115040), (304, 479806470), (306, 476670480), (312, 467503740), (323, 451582560), (330, 442003536), (340, 429003432), (342, 426494640), (344, 424015020), (351, 415558880), (352, 414378315), (360, 405169908), (374, 390003120), (380, 383845176), (387, 376902240), (390, 374002992), (396, 368336280), (408, 357502860), (416, 350627805), (418, 348950160), (429, 340002720), (430, 339212016), (432, 337641590), (440, 331502652), (442, 330002640), (456, 319870980), (459, 317780320), (468, 311669160), (473, 308374560), (480, 303877431), (494, 295265520), (495, 294669024), (510, 286002288), (513, 284329760), (516, 282676680), (520, 280502244), (528, 276252210), (540, 270113272), (544, 268127145), (559, 260932320), (561, 260002080), (570, 255896784), (572, 255002040), (578, 252354960), (585, 249335328), (594, 245557520), (608, 239903235), (612, 238335240), (624, 233751870), (627, 232633440), (645, 226141344), (646, 225791280), (660, 221001768), (663, 220001760), (680, 214501716), (684, 213247320), (688, 212007510), (702, 207779440), (715, 204001632), (720, 202584954), (731, 199536480), (741, 196843680), (748, 195001560), (760, 191922588), (765, 190668192), (774, 188451120), (780, 187001496), (792, 184168140), (816, 178751430), (817, 178532640), (836, 174475080), (855, 170597856), (858, 170001360), (860, 169606008), (864, 168820795), (867, 168236640), (880, 165751326), (884, 165001320), (912, 159935490), (918, 158890160), (935, 156001248), (936, 155834580), (946, 154187280), (969, 150527520), (988, 147632760), (990, 147334512), (1020, 143001144), (1026, 142164880), (1032, 141338340), (1040, 140251122), (1045, 139580064), (1056, 138126105), (1080, 135056636), (1105, 132001056), (1118, 130466160), (1122, 130001040), (1140, 127948392), (1144, 127501020), (1156, 126177480), (1161, 125634080), (1170, 124667664), (1188, 122778760), (1224, 119167620), (1235, 118106208), (1248, 116875935), (1254, 116316720), (1287, 113334240), (1290, 113070672), (1292, 112895640), (1320, 110500884), (1326, 110000880), (1360, 107250858), (1368, 106623660), (1376, 106003755), (1404, 103889720), (1419, 102791520), (1430, 102000816), (1440, 101292477), (1445, 100941984), (1462, 99768240), (1482, 98421840), (1485, 98223008), (1496, 97500780), (1520, 95961294), (1530, 95334096), (1548, 94225560), (1560, 93500748), (1584, 92084070), (1615, 90316512), (1632, 89375715), (1634, 89266320), (1672, 87237540), (1677, 86977440), (1683, 86667360), (1710, 85298928), (1716, 85000680), (1720, 84803004), (1734, 84118320), (1755, 83111776), (1760, 82875663), (1768, 82500660), (1824, 79967745), (1836, 79445080), (1870, 78000624), (1872, 77917290), (1881, 77544480), (1892, 77093640), (1935, 75380448), (1938, 75263760), (1976, 73816380), (1980, 73667256), (1989, 73333920), (2040, 71500572), (2052, 71082440), (2064, 70669170), (2080, 70125561), (2090, 69790032), (2145, 68000544), (2160, 67528318), (2193, 66512160), (2210, 66000528), (2223, 65614560), (2236, 65233080), (2244, 65000520), (2280, 63974196), (2288, 63750510), (2295, 63556064), (2312, 63088740), (2322, 62817040), (2340, 62333832), (2365, 61674912), (2376, 61389380), (2431, 60000480), (2448, 59583810), (2451, 59510880), (2470, 59053104), (2508, 58158360), (2565, 56865952), (2574, 56667120), (2580, 56535336), (2584, 56447820), (2601, 56078880), (2640, 55250442), (2652, 55000440), (2717, 53684640), (2720, 53625429), (2736, 53311830), (2795, 52186464), (2805, 52000416), (2808, 51944860), (2838, 51395760), (2860, 51000408), (2890, 50470992), (2907, 50175840), (2924, 49884120), (2964, 49210920), (2970, 49111504), (2992, 48750390), (3040, 47980647), (3060, 47667048), (3096, 47112780), (3120, 46750374), (3135, 46526688), (3168, 46042035), (3179, 45882720), (3230, 45158256), (3268, 44633160), (3315, 44000352), (3344, 43618770), (3354, 43488720), (3366, 43333680), (3420, 42649464), (3432, 42500340), (3440, 42401502), (3468, 42059160), (3510, 41555888), (3536, 41250330), (3553, 41052960), (3655, 39907296), (3672, 39722540), (3705, 39368736), (3740, 39000312), (3744, 38958645), (3757, 38823840), (3762, 38772240), (3784, 38546820), (3861, 37778080), (3870, 37690224), (3876, 37631880), (3952, 36908190), (3960, 36833628), (3978, 36666960), (4080, 35750286), (4085, 35706528), (4104, 35541220), (4128, 35334585), (4180, 34895016), (4199, 34737120), (4257, 34263840), (4290, 34000272), (4320, 33764159), (4335, 33647328), (4386, 33256080), (4420, 33000264), (4446, 32807280), (4472, 32616540), (4488, 32500260), (4560, 31987098), (4576, 31875255), (4590, 31778032), (4624, 31544370), (4644, 31408520), (4680, 31166916), (4730, 30837456), (4752, 30694690), (4845, 30105504), (4862, 30000240), (4896, 29791905), (4902, 29755440), (4940, 29526552), (5016, 29079180), (5031, 28992480), (5049, 28889120), (5130, 28432976), (5148, 28333560), (5160, 28267668), (5168, 28223910), (5202, 28039440), (5280, 27625221), (5304, 27500220), (5434, 26842320), (5472, 26655915), (5491, 26563680), (5590, 26093232), (5610, 26000208), (5616, 25972430), (5643, 25848160), (5676, 25697880), (5720, 25500204), (5780, 25235496), (5805, 25126816), (5814, 25087920), (5848, 24942060), (5928, 24605460), (5940, 24555752), (5967, 24444640), (5984, 24375195), (6120, 23833524), (6149, 23721120), (6192, 23556390), (6240, 23375187), (6270, 23263344), (6358, 22941360), (6435, 22666848), (6460, 22579128), (6536, 22316580), (6579, 22170720), (6630, 22000176), (6669, 21871520), (6688, 21809385), (6708, 21744360), (6732, 21666840), (6840, 21324732), (6864, 21250170), (6880, 21200751), (6936, 21029580), (7020, 20777944), (7072, 20625165), (7095, 20558304), (7106, 20526480), (7293, 20000160), (7310, 19953648), (7344, 19861270), (7353, 19836960), (7410, 19684368), (7480, 19500156), (7514, 19411920), (7524, 19386120), (7568, 19273410), (7722, 18889040), (7740, 18845112), (7752, 18815940), (7803, 18692960), (7904, 18454095), (7920, 18416814), (7956, 18333480), (8041, 18139680), (8151, 17894880), (8160, 17875143), (8170, 17853264), (8208, 17770610), (8360, 17447508), (8385, 17395488), (8398, 17368560), (8415, 17333472), (8514, 17131920), (8580, 17000136), (8670, 16823664), (8721, 16725280), (8772, 16628040), (8840, 16500132), (8892, 16403640), (8944, 16308270), (8976, 16250130), (8987, 16230240), (9120, 15993549), (9180, 15889016), (9248, 15772185), (9288, 15704260), (9360, 15583458), (9405, 15508896), (9460, 15418728), (9503, 15348960), (9504, 15347345), (9537, 15294240), (9690, 15052752), (9724, 15000120), (9804, 14877720), (9880, 14763276), (9945, 14666784), (10032, 14539590), (10062, 14496240), (10098, 14444560), (10260, 14216488), (10296, 14166780), (10320, 14133834), (10336, 14111955), (10404, 14019720), (10608, 13750110), (10621, 13733280), (10659, 13684320), (10868, 13421160), (10965, 13302432), (10982, 13281840), (11115, 13122912), (11180, 13046616), (11220, 13000104), (11232, 12986215), (11271, 12941280), (11286, 12924080), (11352, 12848940), (11440, 12750102), (11560, 12617748), (11610, 12563408), (11628, 12543960), (11696, 12471030), (11856, 12302730), (11880, 12277876), (11934, 12222320), (12155, 12000096), (12240, 11916762), (12255, 11902176), (12298, 11860560), (12384, 11778195), (12427, 11737440), (12540, 11631672), (12597, 11579040), (12716, 11470680), (12771, 11421280), (12870, 11333424), (12920, 11289564), (13005, 11215776), (13072, 11158290), (13158, 11085360), (13260, 11000088), (13338, 10935760), (13416, 10872180), (13464, 10833420), (13585, 10736928), (13680, 10662366), (13728, 10625085), (13872, 10514790), (13889, 10501920), (14040, 10388972), (14190, 10279152), (14212, 10263240), (14535, 10035168), (14586, 10000080), (14620, 9976824), (14688, 9930635), (14706, 9918480), (14820, 9842184), (14960, 9750078), (15028, 9705960), (15048, 9693060), (15093, 9664160), (15136, 9636705), (15444, 9444520), (15480, 9422556), (15504, 9407970), (15606, 9346480), (15840, 9208407), (15895, 9176544), (15912, 9166740), (16082, 9069840), (16302, 8947440), (16340, 8926632), (16416, 8885305), (16473, 8854560), (16720, 8723754), (16770, 8697744), (16796, 8684280), (16830, 8666736), (17028, 8565960), (17160, 8500068), (17340, 8411832), (17442, 8362640), (17544, 8314020), (17680, 8250066), (17765, 8210592), (17784, 8201820), (17888, 8154135), (17952, 8125065), (17974, 8115120), (18360, 7944508), (18447, 7907040), (18576, 7852130), (18720, 7791729), (18785, 7764768), (18810, 7754448), (18920, 7709364), (19006, 7674480), (19074, 7647120), (19305, 7555616), (19380, 7526376), (19448, 7500060), (19608, 7438860), (19737, 7390240), (19760, 7381638), (19890, 7333392), (20064, 7269795), (20124, 7248120), (20196, 7222280), (20520, 7108244), (20592, 7083390), (20640, 7066917), (20808, 7009860), (20995, 6947424), (21216, 6875055), (21242, 6866640), (21285, 6852768), (21318, 6842160), (21736, 6710580), (21879, 6666720), (21930, 6651216), (21964, 6640920), (22059, 6612320), (22230, 6561456), (22360, 6523308), (22440, 6500052), (22542, 6470640), (22572, 6462040), (22704, 6424470), (22880, 6375051), (23120, 6308874), (23220, 6281704), (23256, 6271980), (23392, 6235515), (23712, 6151365), (23760, 6138938), (23868, 6111160), (24123, 6046560), (24310, 6000048), (24453, 5964960), (24480, 5958381), (24510, 5951088), (24596, 5930280), (24854, 5868720), (25080, 5815836), (25155, 5798496), (25194, 5789520), (25245, 5777824), (25432, 5735340), (25542, 5710640), (25740, 5666712), (25840, 5644782), (26010, 5607888), (26144, 5579145), (26316, 5542680), (26520, 5500044), (26676, 5467880), (26832, 5436090), (26928, 5416710), (26961, 5410080), (27170, 5368464), (27360, 5331183), (27455, 5312736), (27744, 5257395), (27778, 5250960), (28080, 5194486), (28215, 5169632), (28380, 5139576), (28424, 5131620), (28509, 5116320), (28611, 5098080), (29070, 5017584), (29172, 5000040), (29240, 4988412), (29412, 4959240), (29640, 4921092), (29835, 4888928), (29920, 4875039), (30056, 4852980), (30096, 4846530), (30186, 4832080), (30745, 4744224), (30888, 4722260), (30960, 4711278), (31008, 4703985), (31212, 4673240), (31790, 4588272), (31824, 4583370), (31863, 4577760), (31977, 4561440), (32164, 4534920), (32604, 4473720), (32680, 4463316), (32895, 4434144), (32946, 4427280), (33345, 4374304), (33440, 4361877), (33540, 4348872), (33592, 4342140), (33660, 4333368), (33813, 4313760), (34056, 4282980), (34320, 4250034), (34680, 4205916), (34884, 4181320), (35088, 4157010), (35360, 4125033), (35530, 4105296), (35568, 4100910), (35948, 4057560), (36465, 4000032), (36720, 3972254), (36765, 3967392), (36894, 3953520), (37152, 3926065), (37281, 3912480), (37570, 3882384), (37620, 3877224), (37791, 3859680), (37840, 3854682), (38012, 3837240), (38148, 3823560), (38610, 3777808), (38760, 3763188), (38896, 3750030), (39015, 3738592), (39216, 3719430), (39474, 3695120), (39520, 3690819), (39780, 3666696), (40205, 3627936), (40248, 3624060), (40392, 3611140), (40755, 3578976), (41040, 3554122), (41184, 3541695), (41327, 3529440), (41616, 3504930), (41667, 3500640), (41990, 3473712), (42484, 3433320), (42570, 3426384), (42636, 3421080), (43472, 3355290), (43605, 3345056), (43758, 3333360), (43860, 3325608), (43928, 3320460), (44118, 3306160), (44460, 3280728), (44720, 3261654), (44880, 3250026), (44935, 3246048), (45084, 3235320), (45144, 3231020), (45408, 3212235), (46189, 3157920), (46240, 3154437), (46440, 3140852), (46512, 3135990), (47515, 3069792), (47520, 3069469), (47685, 3058848), (47736, 3055580), (48246, 3023280), (48620, 3000024), (48906, 2982480), (49020, 2975544), (49192, 2965140), (49419, 2951520), (49708, 2934360), (50160, 2907918), (50310, 2899248), (50388, 2894760), (50490, 2888912), (50864, 2867670), (51084, 2855320), (51480, 2833356), (51680, 2822391), (52020, 2803944), (52632, 2771340), (53040, 2750022), (53105, 2746656), (53295, 2736864), (53352, 2733940), (53664, 2718045), (53856, 2708355), (53922, 2705040), (54340, 2684232), (54910, 2656368), (55341, 2635680), (55556, 2625480), (56160, 2597243), (56355, 2588256), (56430, 2584816), (56760, 2569788), (56848, 2565810), (57018, 2558160), (57222, 2549040), (58140, 2508792), (58344, 2500020), (58480, 2494206), (58824, 2479620), (59280, 2460546), (59670, 2444464), (60112, 2426490), (60192, 2423265), (60372, 2416040), (60401, 2414880), (61490, 2372112), (61776, 2361130), (61920, 2355639), (62135, 2347488), (62424, 2336620), (62985, 2315808), (63580, 2294136), (63648, 2291685), (63726, 2288880), (63855, 2284256), (63954, 2280720), (64328, 2267460), (65208, 2236860), (65360, 2231658), (65637, 2222240), (65790, 2217072), (65892, 2213640), (66690, 2187152), (67080, 2174436), (67184, 2171070), (67320, 2166684), (67626, 2156880), (68112, 2141490), (68640, 2125017), (69360, 2102958), (69445, 2100384), (69768, 2090660), (70176, 2078505), (71060, 2052648), (71136, 2050455), (71383, 2043360), (71896, 2028780), (72369, 2015520), (72930, 2000016), (73359, 1988320), (73440, 1986127), (73530, 1983696), (73788, 1976760), (74562, 1956240), (75140, 1941192), (75240, 1938612), (75465, 1932832), (75582, 1929840), (75680, 1927341), (76024, 1918620), (76296, 1911780), (77220, 1888904), (77520, 1881594), (77792, 1875015), (78030, 1869296), (78432, 1859715), (78948, 1847560), (79560, 1833348), (80410, 1813968), (80496, 1812030), (80784, 1805570), (80883, 1803360), (81510, 1789488), (82080, 1777061), (82365, 1770912), (82654, 1764720), (83232, 1752465), (83334, 1750320), (83980, 1736856), (84968, 1716660), (85140, 1713192), (85272, 1710540), (85527, 1705440), (85833, 1699360), (86944, 1677645), (87210, 1672528), (87516, 1666680), (87720, 1662804), (87856, 1660230), (88236, 1653080), (88920, 1640364), (89440, 1630827), (89760, 1625013), (89870, 1623024), (90168, 1617660), (90288, 1615510), (92235, 1581408), (92378, 1578960), (92880, 1570426), (93024, 1567995), (95030, 1534896), (95370, 1529424), (95472, 1527790), (95589, 1525920), (95931, 1520480), (96492, 1511640), (97240, 1500012), (97812, 1491240), (98040, 1487772), (98384, 1482570), (98685, 1478048), (98838, 1475760), (99416, 1467180), (100320, 1453959), (100620, 1449624), (100776, 1447380), (100980, 1444456), (101439, 1437920), (101728, 1433835), (102168, 1427660), (102960, 1416678), (104040, 1401972), (104533, 1395360), (105264, 1385670), (106080, 1375011), (106210, 1373328), (106590, 1368432), (106704, 1366970), (107844, 1352520), (108680, 1342116), (109395, 1333344), (109820, 1328184), (110295, 1322464), (110682, 1317840), (111112, 1312740), (111843, 1304160), (112710, 1294128), (112860, 1292408), (113373, 1286560), (113520, 1284894), (113696, 1282905), (114036, 1279080), (114444, 1274520), (116280, 1254396), (116688, 1250010), (116831, 1248480), (116960, 1247103), (117648, 1239810), (118560, 1230273), (119340, 1222232), (120224, 1213245), (120615, 1209312), (120744, 1208020), (120802, 1207440), (122265, 1192992), (122980, 1186056), (123552, 1180565), (123981, 1176480), (124270, 1173744), (124848, 1168310), (125001, 1166880), (125970, 1157904), (127160, 1147068), (127452, 1144440), (127710, 1142128), (127908, 1140360), (128656, 1133730), (130416, 1118430), (130720, 1115829), (131274, 1111120), (131580, 1108536), (131784, 1106820), (133380, 1093576), (134160, 1087218), (134368, 1085535), (134640, 1083342), (134805, 1082016), (135252, 1078440), (136224, 1070745), (136697, 1067040), (138567, 1052640), (138720, 1051479), (138890, 1050192), (139536, 1045330), (142120, 1026324), (142545, 1023264), (142766, 1021680), (143055, 1019616), (143792, 1014390), (144738, 1007760), (145860, 1000008), (146718, 994160), (147060, 991848), (147576, 988380), (148257, 983840), (149124, 978120), (150280, 970596), (150480, 969306), (150930, 966416), (151164, 964920), (152048, 959310), (152592, 955890), (152779, 954720), (154440, 944452), (155040, 940797), (156060, 934648), (157896, 923780), (159120, 916674), (159315, 915552), (159885, 912288), (160820, 906984), (160992, 906015), (161551, 902880), (161568, 902785), (161766, 901680), (163020, 894744), (164730, 885456), (165308, 882360), (166023, 878560), (166668, 875160), (167960, 868428), (169065, 862752), (169936, 858330), (170280, 856596), (170544, 855270), (171054, 852720), (171666, 849680), (174420, 836264), (175032, 833340), (175440, 831402), (175712, 830115), (176472, 826540), (177840, 820182), (179740, 811512), (180336, 808830), (180557, 807840), (180576, 807755), (181203, 804960), (184470, 790704), (184756, 789480), (185760, 785213), (186405, 782496), (188955, 771936), (190060, 767448), (190740, 764712), (190944, 763895), (191178, 762960), (191862, 760240), (192984, 755820), (194480, 750006), (195624, 745620), (196080, 743886), (196768, 741285), (197370, 739024), (197676, 737880), (198832, 733590), (201240, 724812), (201552, 723690), (201960, 722228), (202878, 718960), (204336, 713830), (205920, 708339), (206635, 705888), (208080, 700986), (208335, 700128), (209066, 697680), (210528, 692835), (212420, 686664), (213180, 684216), (213408, 683485), (214149, 681120), (215688, 676260), (217107, 671840), (217360, 671058), (218790, 666672), (219640, 664092), (220590, 661232), (221364, 658920), (222224, 656370), (223686, 652080), (225420, 647064), (225720, 646204), (226746, 643280), (227040, 642447), (228072, 639540), (228888, 637260), (230945, 631584), (232560, 627198), (233376, 625005), (233662, 624240), (235296, 619905), (236113, 617760), (238680, 611116), (241230, 604656), (241488, 604010), (241604, 603720), (242649, 601120), (244530, 596496), (245960, 593028), (247095, 590304), (247962, 588240), (248540, 586872), (249696, 584155), (250002, 583440), (251940, 578952), (254320, 573534), (254904, 572220), (255420, 571064), (255816, 570180), (256581, 568480), (257312, 566865), (260832, 559215), (262548, 555560), (263160, 554268), (263568, 553410), (266760, 546788), (268320, 543609), (269280, 541671), (269610, 541008), (270504, 539220), (273394, 533520), (276705, 527136), (277134, 526320), (277780, 525096), (279072, 522665), (284240, 513162), (285090, 511632), (285532, 510840), (286110, 509808), (286767, 508640), (287584, 507195), (289476, 503880), (291720, 500004), (293436, 497080), (294120, 495924), (295152, 494190), (296514, 491920), (298248, 489060), (300560, 485298), (300960, 484653), (301860, 483208), (302005, 482976), (302328, 482460), (304096, 479655), (305184, 477945), (305558, 477360), (308880, 472226), (312120, 467324), (313599, 465120), (315792, 461890), (318240, 458337), (318630, 457776), (319770, 456144), (321640, 453492), (323102, 451440), (323532, 450840), (326040, 447372), (328185, 444448), (329460, 442728), (330616, 441180), (332046, 439280), (333336, 437580), (335529, 434720), (335920, 434214), (338130, 431376), (339872, 429165), (340560, 428298), (341088, 427635), (342108, 426360), (343332, 424840), (348840, 418132), (350064, 416670), (350493, 416160), (350880, 415701), (352944, 413270), (355680, 410091), (356915, 408672), (359480, 405756), (360672, 404415), (361114, 403920), (361845, 403104), (362406, 402480), (366795, 397664), (368940, 395352), (369512, 394740), (371943, 392160), (372810, 391248), (375003, 388960), (377910, 385968), (380120, 383724), (381480, 382356)]