125168060160

素因数分解:

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

素因数の和:147

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 38, 39, 40, 43, 44, 45, 48, 52, 54, 55, 57, 60, 62, 64, 65, 66, 72, 76, 78, 80, 86, 88, 90, 93, 95, 96, 99, 104, 108, 110, 114, 117, 120, 124, 128, 129, 130, 132, 135, 143, 144, 152, 155, 156, 160, 165, 171, 172, 176, 180, 186, 190, 192, 195, 198, 208, 209, 215, 216, 220, 228, 234, 240, 247, 248, 256, 258, 260, 264, 270, 279, 285, 286, 288, 297, 304, 310, 312, 320, 330, 341, 342, 344, 351, 352, 360, 372, 380, 384, 387, 390, 396, 403, 416, 418, 429, 430, 432, 440, 456, 465, 468, 473, 480, 494, 495, 496, 513, 516, 520, 528, 540, 558, 559, 570, 572, 576, 585, 589, 594, 608, 620, 624, 627, 640, 645, 660, 682, 684, 688, 702, 704, 715, 720, 741, 744, 760, 768, 774, 780, 792, 806, 817, 832, 836, 837, 855, 858, 860, 864, 880, 912, 930, 936, 946, 960, 988, 990, 992, 1023, 1026, 1032, 1040, 1045, 1056, 1080, 1116, 1118, 1140, 1144, 1152, 1161, 1170, 1178, 1188, 1209, 1216, 1235, 1240, 1248, 1254, 1280, 1287, 1290, 1320, 1333, 1364, 1368, 1376, 1395, 1404, 1408, 1419, 1430, 1440, 1482, 1485, 1488, 1520, 1548, 1560, 1584, 1612, 1634, 1664, 1672, 1674, 1677, 1705, 1710, 1716, 1720, 1728, 1755, 1760, 1767, 1824, 1860, 1872, 1881, 1892, 1920, 1935, 1976, 1980, 1984, 2015, 2046, 2052, 2064, 2080, 2090, 2112, 2145, 2160, 2223, 2232, 2236, 2280, 2288, 2304, 2322, 2340, 2356, 2365, 2376, 2418, 2432, 2451, 2470, 2480, 2496, 2508, 2565, 2574, 2580, 2640, 2666, 2717, 2728, 2736, 2752, 2790, 2795, 2808, 2816, 2838, 2860, 2880, 2945, 2964, 2970, 2976, 3040, 3069, 3096, 3120, 3135, 3168, 3224, 3268, 3328, 3344, 3348, 3354, 3410, 3420, 3432, 3440, 3456, 3510, 3520, 3534, 3627, 3648, 3705, 3720, 3744, 3762, 3784, 3840, 3861, 3870, 3952, 3960, 3968, 3999, 4030, 4085, 4092, 4104, 4128, 4160, 4180, 4185, 4224, 4257, 4290, 4320, 4433, 4446, 4464, 4472, 4560, 4576, 4644, 4680, 4712, 4730, 4752, 4836, 4864, 4902, 4940, 4960, 4992, 5016, 5031, 5115, 5130, 5148, 5160, 5280, 5301, 5332, 5434, 5456, 5472, 5504, 5580, 5590, 5616, 5643, 5676, 5720, 5760, 5805, 5890, 5928, 5940, 5952, 6045, 6080, 6138, 6149, 6192, 6240, 6270, 6336, 6435, 6448, 6479, 6536, 6665, 6669, 6688, 6696, 6708, 6820, 6840, 6864, 6880, 6912, 7020, 7040, 7068, 7095, 7254, 7296, 7353, 7410, 7440, 7488, 7524, 7568, 7657, 7722, 7740, 7904, 7920, 7936, 7998, 8060, 8151, 8170, 8184, 8208, 8256, 8320, 8360, 8370, 8385, 8448, 8514, 8580, 8640, 8835, 8866, 8892, 8928, 8944, 8987, 9120, 9152, 9207, 9288, 9360, 9405, 9424, 9460, 9504, 9672, 9804, 9880, 9920, 9984, 10032, 10062, 10230, 10260, 10296, 10320, 10560, 10602, 10621, 10664, 10868, 10881, 10912, 10944, 11008, 11115, 11160, 11180, 11232, 11286, 11352, 11440, 11520, 11610, 11780, 11856, 11880, 11904, 11997, 12090, 12160, 12255, 12276, 12298, 12384, 12480, 12540, 12672, 12771, 12870, 12896, 12958, 13072, 13299, 13330, 13338, 13376, 13392, 13416, 13585, 13640, 13680, 13728, 13760, 14040, 14080, 14136, 14190, 14508, 14592, 14663, 14706, 14820, 14880, 14976, 15048, 15093, 15136, 15314, 15345, 15444, 15480, 15808, 15840, 15903, 15996, 16120, 16302, 16340, 16368, 16416, 16512, 16640, 16720, 16740, 16770, 17028, 17160, 17280, 17329, 17670, 17732, 17784, 17856, 17888, 17974, 18135, 18240, 18304, 18414, 18447, 18576, 18720, 18810, 18848, 18920, 19008, 19305, 19344, 19437, 19608, 19760, 19840, 19995, 20064, 20124, 20460, 20520, 20592, 20640, 21120, 21204, 21242, 21285, 21328, 21736, 21762, 21824, 21888, 22059, 22165, 22230, 22320, 22360, 22464, 22572, 22704, 22880, 22971, 23220, 23560, 23712, 23760, 23808, 23994, 24180, 24320, 24453, 24510, 24552, 24596, 24768, 24960, 25080, 25155, 25327, 25344, 25542, 25740, 25792, 25916, 26144, 26505, 26598, 26660, 26676, 26752, 26784, 26832, 26961, 27170, 27280, 27360, 27456, 27520, 28080, 28215, 28272, 28380, 29016, 29326, 29412, 29640, 29760, 29952, 30096, 30186, 30272, 30628, 30690, 30745, 30888, 30960, 31616, 31680, 31806, 31863, 31992, 32240, 32395, 32604, 32680, 32736, 32832, 33024, 33345, 33440, 33480, 33540, 34056, 34320, 34560, 34658, 35340, 35464, 35568, 35712, 35776, 35948, 35991, 36270, 36480, 36608, 36765, 36828, 36894, 37152, 37440, 37620, 37696, 37840, 38016, 38285, 38610, 38688, 38874, 39216, 39520, 39680, 39897, 39990, 40128, 40248, 40755, 40920, 41040, 41184, 41280, 42240, 42408, 42484, 42570, 42656, 43472, 43524, 43648, 43776, 43989, 44118, 44330, 44460, 44640, 44720, 44928, 44935, 45144, 45408, 45760, 45942, 46035, 46440, 47120, 47424, 47520, 47988, 48360, 48906, 49020, 49104, 49192, 49536, 49920, 50160, 50310, 50654, 51084, 51480, 51584, 51832, 51987, 52288, 53010, 53105, 53196, 53320, 53352, 53504, 53568, 53664, 53922, 54340, 54405, 54560, 54720, 54912, 55040, 55341, 56160, 56430, 56544, 56760, 58032, 58311, 58652, 58824, 59280, 59520, 59985, 60192, 60372, 60544, 61256, 61380, 61490, 61776, 61920, 63232, 63360, 63612, 63726, 63855, 63984, 64480, 64790, 65208, 65360, 65472, 65664, 66495, 66690, 66880, 66960, 67080, 68112, 68640, 68913, 69316, 70680, 70928, 71136, 71424, 71552, 71896, 71982, 72540, 72960, 73315, 73359, 73530, 73656, 73788, 74304, 74880, 75240, 75392, 75465, 75680, 75981, 76032, 76570, 77220, 77376, 77748, 78432, 79040, 79515, 79794, 79980, 80256, 80496, 80883, 81510, 81840, 82080, 82368, 82560, 84227, 84816, 84968, 85140, 85312, 86645, 86944, 87048, 87296, 87978, 88236, 88660, 88920, 89280, 89440, 89856, 89870, 90288, 90816, 91520, 91884, 92070, 92235, 92880, 94240, 94848, 95040, 95589, 95976, 96720, 97185, 97812, 98040, 98208, 98384, 99072, 100320, 100620, 101308, 102168, 102960, 103168, 103664, 103974, 104576, 106020, 106210, 106392, 106640, 106704, 107136, 107328, 107844, 108680, 108810, 109120, 109440, 109824, 110295, 110682, 112320, 112860, 113088, 113520, 114855, 116064, 116622, 116831, 117304, 117648, 118560, 119040, 119691, 119970, 120384, 120744, 121088, 122265, 122512, 122760, 122980, 123552, 123840, 126635, 126720, 127224, 127452, 127710, 127968, 128960, 129580, 130416, 130720, 130944, 131328, 131967, 132990, 133380, 133760, 133920, 134160, 134805, 136224, 137280, 137826, 138632, 141360, 141856, 142272, 143104, 143792, 143964, 145080, 146630, 146718, 147060, 147312, 147576, 148608, 149760, 150480, 150784, 150930, 151360, 151962, 153140, 154440, 154752, 155496, 155961, 156864, 158080, 159030, 159315, 159588, 159960, 160512, 160992, 161766, 163020, 163680, 164160, 164736, 165120, 166023, 168454, 169632, 169936, 170280, 170624, 173290, 173888, 174096, 174933, 175956, 176472, 177320, 177840, 178560, 178880, 179740, 179955, 180576, 181632, 183040, 183768, 184140, 184470, 185760, 188480, 189696, 190080, 190619, 191178, 191952, 193440, 194370, 195624, 196080, 196416, 196768, 199485, 200640, 201240, 202616, 204336, 205920, 206739, 207328, 207948, 209152, 212040, 212420, 212784, 213280, 213408, 214272, 214656, 215688, 217360, 217620, 218240, 218880, 219945, 220590, 221364, 224640, 225720, 226176, 227040, 227943, 229710, 232128, 233244, 233662, 234608, 235296, 237120, 239382, 239940, 240768, 241488, 242649, 244530, 245024, 245520, 245960, 247104, 247680, 252681, 253270, 254448, 254904, 255420, 255936, 257920, 259160, 259935, 260832, 261440, 261888, 263934, 265980, 266760, 267520, 267840, 268320, 269610, 272448, 274560, 275652, 276705, 277264, 278597, 282720, 283712, 284544, 286767, 287584, 287928, 290160, 291555, 293260, 293436, 294120, 294624, 295152, 297216, 300960, 301860, 302720, 303924, 306280, 308880, 309504, 310992, 311922, 313728, 316160, 318060, 318630, 319176, 319920, 321984, 323532, 326040, 327360, 328320, 329251, 329472, 332046, 336908, 339264, 339872, 340560, 341248, 344565, 346580, 347776, 348192, 349866, 350493, 351912, 352944, 354640, 355680, 357120, 357760, 359480, 359910, 361152, 363264, 366795, 367536, 368280, 368940, 371520, 376960, 379905, 380160, 381238, 382356, 383904, 386880, 388740, 391248, 392160, 392832, 393536, 395901, 398970, 401280, 402480, 404415, 405232, 408672, 411840, 413478, 414656, 415896, 421135, 424080, 424840, 425568, 426560, 426816, 429312, 431376, 434720, 435240, 436480, 439890, 441180, 442728, 449280, 451440, 452352, 454080, 455886, 459420, 464256, 466488, 467324, 467883, 469216, 470592, 474240, 477945, 478764, 479880, 481536, 482976, 485298, 489060, 490048, 491040, 491920, 494208, 495360, 505362, 506540, 508896, 509808, 510840, 511872, 515840, 518320, 519870, 521664, 522880, 527868, 531960, 533520, 535680, 536640, 539220, 544896, 549120, 551304, 553410, 554528, 557194, 565440, 567424, 569088, 571857, 573534, 575168, 575856, 580320, 583110, 584155, 586520, 586872, 588240, 589248, 590304, 598455, 601920, 603720, 605440, 607848, 612560, 617760, 621984, 623844, 627456, 636120, 637260, 638352, 639840, 643968, 647064, 652080, 654720, 656640, 658502, 659835, 664092, 673816, 678528, 679744, 681120, 683829, 689130, 693160, 695552, 696384, 699732, 700986, 703824, 705888, 709280, 711360, 715520, 718960, 719820, 722304, 733590, 735072, 736560, 737880, 743040, 753920, 758043, 759810, 762476, 764712, 767808, 773760, 777480, 779805, 782496, 784320, 785664, 787072, 791802, 797940, 802560, 804960, 808830, 810464, 817344, 823680, 826956, 829312, 830115, 831792, 835791, 842270, 848160, 849680, 851136, 853120, 853632, 862752, 869440, 870480, 874665, 879780, 882360, 885456, 902880, 908160, 911772, 918840, 928512, 932976, 934648, 935766, 938432, 941184, 948480, 953095, 955890, 957528, 959760, 965952, 970596, 978120, 980096, 982080, 983840, 987753, 988416, 1010724, 1013080, 1017792, 1019616, 1021680, 1023744, 1033695, 1036640, 1039740, 1043328, 1045760, 1051479, 1055736, 1063920, 1067040, 1071360, 1073280, 1078440, 1089792, 1102608, 1106820, 1109056, 1114388, 1130880, 1134848, 1139715, 1143714, 1147068, 1150336, 1151712, 1160640, 1166220, 1168310, 1173040, 1173744, 1176480, 1178496, 1180608, 1196910, 1203840, 1207440, 1213245, 1215696, 1225120, 1235520, 1243968, 1247688, 1263405, 1272240, 1274520, 1276704, 1279680, 1287936, 1294128, 1304160, 1309440, 1317004, 1319670, 1328184, 1347632, 1357056, 1359488, 1362240, 1367658, 1378260, 1386320, 1392768, 1392985, 1399464, 1401972, 1407648, 1411776, 1418560, 1422720, 1433835, 1437920, 1439640, 1444608, 1467180, 1470144, 1473120, 1475760, 1486080, 1516086, 1519620, 1524952, 1529424, 1535616, 1547520, 1554960, 1559610, 1564992, 1568640, 1574144, 1583604, 1595880, 1609920, 1617660, 1620928, 1634688, 1646255, 1647360, 1653912, 1658624, 1660230, 1663584, 1671582, 1684540, 1696320, 1699360, 1702272, 1706240, 1707264, 1715571, 1725504, 1738880, 1740960, 1749330, 1752465, 1759560, 1764720, 1770912, 1805760, 1816320, 1823544, 1837680, 1865952, 1869296, 1871532, 1876864, 1882368, 1906190, 1911780, 1915056, 1919520, 1931904, 1941192, 1956240, 1960192, 1964160, 1967680, 1975506, 1979505, 2021448, 2026160, 2035584, 2039232, 2043360, 2067390, 2073280, 2079480, 2086656, 2102958, 2111472, 2127840, 2134080, 2146560, 2156880, 2205216, 2213640, 2218112, 2228776, 2261760, 2274129, 2279430, 2287428, 2294136, 2300672, 2303424, 2321280, 2332440, 2336620, 2339415, 2346080, 2347488, 2352960, 2356992, 2361216, 2393820, 2407680, 2414880, 2426490, 2431392, 2450240, 2471040, 2487936, 2495376, 2507373, 2526810, 2544480, 2549040, 2553408, 2559360, 2588256, 2608320, 2634008, 2639340, 2656368, 2695264, 2718976, 2724480, 2735316, 2756520, 2772640, 2785536, 2785970, 2798928, 2803944, 2815296, 2823552, 2837120, 2845440, 2859285, 2867670, 2875840, 2879280, 2934360, 2940288, 2946240, 2951520, 2963259, 3032172, 3039240, 3049904, 3058848, 3071232, 3109920, 3119220, 3129984, 3137280, 3154437, 3167208, 3191760, 3219840, 3235320, 3241856, 3269376, 3292510, 3307824, 3320460, 3327168, 3343164, 3369080, 3392640, 3398720, 3404544, 3419145, 3431142, 3451008, 3477760, 3481920, 3498660, 3504930, 3519120, 3529440, 3541824, 3611520, 3621761, 3647088, 3675360, 3731904, 3738592, 3743064, 3753728, 3790215, 3812380, 3823560, 3830112, 3839040, 3863808, 3882384, 3912480, 3928320, 3935360, 3951012, 3959010, 4042896, 4052320, 4071168, 4078464, 4086720, 4134780, 4146560, 4158960, 4178955, 4205916, 4222944, 4255680, 4268160, 4313760, 4410432, 4427280, 4436224, 4457552, 4548258, 4558860, 4574856, 4588272, 4606848, 4642560, 4664880, 4673240, 4678830, 4692160, 4694976, 4705920, 4722432, 4787640, 4829760, 4852980, 4862784, 4900480, 4938765, 4942080, 4975872, 4990752, 5014746, 5053620, 5088960, 5098080, 5106816, 5118720, 5146713, 5176512, 5216640, 5257395, 5268016, 5278680, 5312736, 5390528, 5448960, 5470632, 5513040, 5545280, 5571940, 5597856, 5607888, 5630592, 5647104, 5674240, 5718570, 5735340, 5751680, 5758560, 5868720, 5880576, 5892480, 5903040, 5926518, 6064344, 6078480, 6099808, 6117696, 6219840, 6238440, 6259968, 6308874, 6334416, 6383520, 6439680, 6470640, 6483712, 6585020, 6615648, 6640920, 6654336, 6686328, 6738160, 6785280, 6797440, 6838290, 6862284, 6902016, 6963840, 6997320, 7009860, 7038240, 7058880, 7083648, 7223040, 7243522, 7294176, 7350720, 7463808, 7477184, 7486128, 7522119, 7580430, 7624760, 7647120, 7660224, 7678080, 7764768, 7824960, 7870720, 7902024, 7918020, 8085792, 8104640, 8156928, 8173440, 8269560, 8293120, 8317920, 8357910, 8411832, 8445888, 8511360, 8536320, 8577855, 8627520, 8820864, 8854560, 8889777, 8915104, 9096516, 9117720, 9149712, 9176544, 9213696, 9329760, 9346480, 9357660, 9384320, 9389952, 9411840, 9575280, 9659520, 9705960, 9725568, 9800960, 9877530, 9981504, 10029492, 10107240, 10177920, 10196160, 10213632, 10293426, 10353024, 10433280, 10514790, 10536032, 10557360, 10625472, 10781056, 10865283, 10941264, 11026080, 11090560, 11143880, 11195712, 11215776, 11261184, 11370645, 11437140, 11470680, 11503360, 11517120, 11737440, 11784960, 11806080, 11853036, 12128688, 12156960, 12199616, 12235392, 12439680, 12476880, 12536865, 12617748, 12668832, 12767040, 12941280, 13170040, 13231296, 13281840, 13308672, 13372656, 13476320, 13594880, 13676580, 13724568, 13927680, 13994640, 14019720, 14076480, 14117760, 14167296, 14487044, 14588352, 14701440, 14816295, 14927616, 14954368, 14972256, 15044238, 15160860, 15249520, 15294240, 15320448, 15356160, 15529536, 15649920, 15772185, 15804048, 15836040, 16171584, 16209280, 16346880, 16539120, 16635840, 16715820, 16823664, 16891776, 17022720, 17155710, 17255040, 17641728, 17709120, 17779554, 17830208, 18108805, 18193032, 18235440, 18299424, 18353088, 18659520, 18692960, 18715320, 18768640, 18779904, 19150560, 19319040, 19411920, 19451136, 19755060, 19963008, 20058984, 20214480, 20355840, 20392320, 20586852, 20706048, 21029580, 21072064, 21114720, 21250944, 21562112, 21730566, 21882528, 22052160, 22181120, 22287760, 22391424, 22431552, 22741290, 22874280, 22941360, 23034240, 23474880, 23612160, 23706072, 24257376, 24313920, 24399232, 24470784, 24879360, 24953760, 25073730, 25235496, 25337664, 25534080, 25733565, 25882560, 26340080, 26462592, 26563680, 26745312, 26952640, 27353160, 27449136, 27989280, 28039440, 28152960, 28235520, 28974088, 29176704, 29402880, 29632590, 29908736, 29944512, 30088476, 30321720, 30499040, 30588480, 30640896, 31059072, 31299840, 31544370, 31608096, 31672080, 32343168, 32418560, 32595849, 33078240, 33271680, 33431640, 33647328, 33783552, 34311420, 34510080, 35418240, 35559108, 35660416, 36217610, 36386064, 36470880, 36598848, 36706176, 37319040, 37385920, 37430640, 37610595, 38301120, 38823840, 39510120, 39926016, 40117968, 40428960, 40784640, 41173704, 42059160, 42144128, 42229440, 42501888, 43461132, 43765056, 44104320, 44448885, 44575520, 44782848, 44863104, 45482580, 45748560, 45882720, 46068480, 46949760, 47412144, 48514752, 48627840, 48798464, 49907520, 50147460, 50470992, 50675328, 51068160, 51467130, 51765120, 52680160, 52925184, 53127360, 53490624, 53905280, 54326415, 54706320, 54898272, 55978560, 56078880, 56305920, 57948176, 58353408, 59265180, 59889024, 60176952, 60643440, 60998080, 61176960, 62118144, 63088740, 63216192, 63344160, 64686336, 65191698, 66156480, 66543360, 66863280, 67294656, 68622840, 70836480, 71118216, 71320832, 72435220, 72772128, 72941760, 73197696, 73412352, 74638080, 74771840, 74861280, 75221190, 76602240, 77647680, 79020240, 80235936, 80857920, 82347408, 84118320, 84288256, 84458880, 86922264, 87530112, 88208640, 88897770, 89151040, 89726208, 90965160, 91497120, 91765440, 93899520, 94824288, 97029504, 97255680, 97787547, 99815040, 100294920, 100941984, 101350656, 102934260, 103530240, 105360320, 106254720, 106981248, 107810560, 108652830, 109412640, 109796544, 111957120, 112157760, 115896352, 118530360, 119778048, 120353904, 121286880, 121996160, 122353920, 126177480, 126432384, 126688320, 130383396, 132312960, 133726560, 134589312, 137245680, 142236432, 144870440, 145544256, 145883520, 146395392, 149543680, 149722560, 150442380, 153204480, 155295360, 158040480, 160471872, 161715840, 162979245, 164694816, 168236640, 168917760, 173844528, 175060224, 177795540, 178302080, 181930320, 182994240, 183530880, 189648576, 194059008, 195575094, 199630080, 200589840, 201883968, 205868520, 210720640, 212509440, 213962496, 217305660, 218825280, 219593088, 223914240, 224315520, 231792704, 237060720, 240707808, 242573760, 243992320, 252354960, 252864768, 253376640, 260766792, 264625920, 267453120, 269178624, 274491360, 284472864, 289740880, 291088512, 291767040, 299445120, 300884760, 310590720, 316080960, 320943744, 323431680, 325958490, 329389632, 336473280, 347689056, 355591080, 356604160, 363860640, 365988480, 367061760, 379297152, 391150188, 401179680, 403767936, 411737040, 421441280, 434611320, 437650560, 439186176, 448631040, 463585408, 474121440, 481415616, 485147520, 488937735, 504709920, 506753280, 521533584, 534906240, 548982720, 568945728, 579481760, 582177024, 598890240, 601769520, 632161920, 641887488, 651916980, 658779264, 672946560, 695378112, 711182160, 727721280, 731976960, 758594304, 782300376, 802359360, 807535872, 823474080, 869222640, 875301120, 927170816, 948242880, 962831232, 970295040, 977875470, 1009419840, 1043067168, 1069812480, 1097965440, 1137891456, 1158963520, 1203539040, 1264323840, 1303833960, 1317558528, 1345893120, 1390756224, 1422364320, 1455442560, 1564600752, 1604718720, 1646948160, 1738445280, 1896485760, 1925662464, 1955750940, 2018839680, 2086134336, 2195930880, 2275782912, 2317927040, 2407078080, 2607667920, 2781512448, 2844728640, 2910885120, 3129201504, 3209437440, 3293896320, 3476890560, 3792971520, 3911501880, 4037679360, 4172268672, 4635854080, 4814156160, 5215335840, 5689457280, 6258403008, 6587792640, 6953781120, 7823003760, 8344537344, 9628312320, 10430671680, 11378914560, 12516806016, 13907562240, 15646007520, 20861343360, 25033612032, 31292015040, 41722686720, 62584030080, 125168060160]

約数ペア:

[(1, 125168060160), (2, 62584030080), (3, 41722686720), (4, 31292015040), (5, 25033612032), (6, 20861343360), (8, 15646007520), (9, 13907562240), (10, 12516806016), (11, 11378914560), (12, 10430671680), (13, 9628312320), (15, 8344537344), (16, 7823003760), (18, 6953781120), (19, 6587792640), (20, 6258403008), (22, 5689457280), (24, 5215335840), (26, 4814156160), (27, 4635854080), (30, 4172268672), (31, 4037679360), (32, 3911501880), (33, 3792971520), (36, 3476890560), (38, 3293896320), (39, 3209437440), (40, 3129201504), (43, 2910885120), (44, 2844728640), (45, 2781512448), (48, 2607667920), (52, 2407078080), (54, 2317927040), (55, 2275782912), (57, 2195930880), (60, 2086134336), (62, 2018839680), (64, 1955750940), (65, 1925662464), (66, 1896485760), (72, 1738445280), (76, 1646948160), (78, 1604718720), (80, 1564600752), (86, 1455442560), (88, 1422364320), (90, 1390756224), (93, 1345893120), (95, 1317558528), (96, 1303833960), (99, 1264323840), (104, 1203539040), (108, 1158963520), (110, 1137891456), (114, 1097965440), (117, 1069812480), (120, 1043067168), (124, 1009419840), (128, 977875470), (129, 970295040), (130, 962831232), (132, 948242880), (135, 927170816), (143, 875301120), (144, 869222640), (152, 823474080), (155, 807535872), (156, 802359360), (160, 782300376), (165, 758594304), (171, 731976960), (172, 727721280), (176, 711182160), (180, 695378112), (186, 672946560), (190, 658779264), (192, 651916980), (195, 641887488), (198, 632161920), (208, 601769520), (209, 598890240), (215, 582177024), (216, 579481760), (220, 568945728), (228, 548982720), (234, 534906240), (240, 521533584), (247, 506753280), (248, 504709920), (256, 488937735), (258, 485147520), (260, 481415616), (264, 474121440), (270, 463585408), (279, 448631040), (285, 439186176), (286, 437650560), (288, 434611320), (297, 421441280), (304, 411737040), (310, 403767936), (312, 401179680), (320, 391150188), (330, 379297152), (341, 367061760), (342, 365988480), (344, 363860640), (351, 356604160), (352, 355591080), (360, 347689056), (372, 336473280), (380, 329389632), (384, 325958490), (387, 323431680), (390, 320943744), (396, 316080960), (403, 310590720), (416, 300884760), (418, 299445120), (429, 291767040), (430, 291088512), (432, 289740880), (440, 284472864), (456, 274491360), (465, 269178624), (468, 267453120), (473, 264625920), (480, 260766792), (494, 253376640), (495, 252864768), (496, 252354960), (513, 243992320), (516, 242573760), (520, 240707808), (528, 237060720), (540, 231792704), (558, 224315520), (559, 223914240), (570, 219593088), (572, 218825280), (576, 217305660), (585, 213962496), (589, 212509440), (594, 210720640), (608, 205868520), (620, 201883968), (624, 200589840), (627, 199630080), (640, 195575094), (645, 194059008), (660, 189648576), (682, 183530880), (684, 182994240), (688, 181930320), (702, 178302080), (704, 177795540), (715, 175060224), (720, 173844528), (741, 168917760), (744, 168236640), (760, 164694816), (768, 162979245), (774, 161715840), (780, 160471872), (792, 158040480), (806, 155295360), (817, 153204480), (832, 150442380), (836, 149722560), (837, 149543680), (855, 146395392), (858, 145883520), (860, 145544256), (864, 144870440), (880, 142236432), (912, 137245680), (930, 134589312), (936, 133726560), (946, 132312960), (960, 130383396), (988, 126688320), (990, 126432384), (992, 126177480), (1023, 122353920), (1026, 121996160), (1032, 121286880), (1040, 120353904), (1045, 119778048), (1056, 118530360), (1080, 115896352), (1116, 112157760), (1118, 111957120), (1140, 109796544), (1144, 109412640), (1152, 108652830), (1161, 107810560), (1170, 106981248), (1178, 106254720), (1188, 105360320), (1209, 103530240), (1216, 102934260), (1235, 101350656), (1240, 100941984), (1248, 100294920), (1254, 99815040), (1280, 97787547), (1287, 97255680), (1290, 97029504), (1320, 94824288), (1333, 93899520), (1364, 91765440), (1368, 91497120), (1376, 90965160), (1395, 89726208), (1404, 89151040), (1408, 88897770), (1419, 88208640), (1430, 87530112), (1440, 86922264), (1482, 84458880), (1485, 84288256), (1488, 84118320), (1520, 82347408), (1548, 80857920), (1560, 80235936), (1584, 79020240), (1612, 77647680), (1634, 76602240), (1664, 75221190), (1672, 74861280), (1674, 74771840), (1677, 74638080), (1705, 73412352), (1710, 73197696), (1716, 72941760), (1720, 72772128), (1728, 72435220), (1755, 71320832), (1760, 71118216), (1767, 70836480), (1824, 68622840), (1860, 67294656), (1872, 66863280), (1881, 66543360), (1892, 66156480), (1920, 65191698), (1935, 64686336), (1976, 63344160), (1980, 63216192), (1984, 63088740), (2015, 62118144), (2046, 61176960), (2052, 60998080), (2064, 60643440), (2080, 60176952), (2090, 59889024), (2112, 59265180), (2145, 58353408), (2160, 57948176), (2223, 56305920), (2232, 56078880), (2236, 55978560), (2280, 54898272), (2288, 54706320), (2304, 54326415), (2322, 53905280), (2340, 53490624), (2356, 53127360), (2365, 52925184), (2376, 52680160), (2418, 51765120), (2432, 51467130), (2451, 51068160), (2470, 50675328), (2480, 50470992), (2496, 50147460), (2508, 49907520), (2565, 48798464), (2574, 48627840), (2580, 48514752), (2640, 47412144), (2666, 46949760), (2717, 46068480), (2728, 45882720), (2736, 45748560), (2752, 45482580), (2790, 44863104), (2795, 44782848), (2808, 44575520), (2816, 44448885), (2838, 44104320), (2860, 43765056), (2880, 43461132), (2945, 42501888), (2964, 42229440), (2970, 42144128), (2976, 42059160), (3040, 41173704), (3069, 40784640), (3096, 40428960), (3120, 40117968), (3135, 39926016), (3168, 39510120), (3224, 38823840), (3268, 38301120), (3328, 37610595), (3344, 37430640), (3348, 37385920), (3354, 37319040), (3410, 36706176), (3420, 36598848), (3432, 36470880), (3440, 36386064), (3456, 36217610), (3510, 35660416), (3520, 35559108), (3534, 35418240), (3627, 34510080), (3648, 34311420), (3705, 33783552), (3720, 33647328), (3744, 33431640), (3762, 33271680), (3784, 33078240), (3840, 32595849), (3861, 32418560), (3870, 32343168), (3952, 31672080), (3960, 31608096), (3968, 31544370), (3999, 31299840), (4030, 31059072), (4085, 30640896), (4092, 30588480), (4104, 30499040), (4128, 30321720), (4160, 30088476), (4180, 29944512), (4185, 29908736), (4224, 29632590), (4257, 29402880), (4290, 29176704), (4320, 28974088), (4433, 28235520), (4446, 28152960), (4464, 28039440), (4472, 27989280), (4560, 27449136), (4576, 27353160), (4644, 26952640), (4680, 26745312), (4712, 26563680), (4730, 26462592), (4752, 26340080), (4836, 25882560), (4864, 25733565), (4902, 25534080), (4940, 25337664), (4960, 25235496), (4992, 25073730), (5016, 24953760), (5031, 24879360), (5115, 24470784), (5130, 24399232), (5148, 24313920), (5160, 24257376), (5280, 23706072), (5301, 23612160), (5332, 23474880), (5434, 23034240), (5456, 22941360), (5472, 22874280), (5504, 22741290), (5580, 22431552), (5590, 22391424), (5616, 22287760), (5643, 22181120), (5676, 22052160), (5720, 21882528), (5760, 21730566), (5805, 21562112), (5890, 21250944), (5928, 21114720), (5940, 21072064), (5952, 21029580), (6045, 20706048), (6080, 20586852), (6138, 20392320), (6149, 20355840), (6192, 20214480), (6240, 20058984), (6270, 19963008), (6336, 19755060), (6435, 19451136), (6448, 19411920), (6479, 19319040), (6536, 19150560), (6665, 18779904), (6669, 18768640), (6688, 18715320), (6696, 18692960), (6708, 18659520), (6820, 18353088), (6840, 18299424), (6864, 18235440), (6880, 18193032), (6912, 18108805), (7020, 17830208), (7040, 17779554), (7068, 17709120), (7095, 17641728), (7254, 17255040), (7296, 17155710), (7353, 17022720), (7410, 16891776), (7440, 16823664), (7488, 16715820), (7524, 16635840), (7568, 16539120), (7657, 16346880), (7722, 16209280), (7740, 16171584), (7904, 15836040), (7920, 15804048), (7936, 15772185), (7998, 15649920), (8060, 15529536), (8151, 15356160), (8170, 15320448), (8184, 15294240), (8208, 15249520), (8256, 15160860), (8320, 15044238), (8360, 14972256), (8370, 14954368), (8385, 14927616), (8448, 14816295), (8514, 14701440), (8580, 14588352), (8640, 14487044), (8835, 14167296), (8866, 14117760), (8892, 14076480), (8928, 14019720), (8944, 13994640), (8987, 13927680), (9120, 13724568), (9152, 13676580), (9207, 13594880), (9288, 13476320), (9360, 13372656), (9405, 13308672), (9424, 13281840), (9460, 13231296), (9504, 13170040), (9672, 12941280), (9804, 12767040), (9880, 12668832), (9920, 12617748), (9984, 12536865), (10032, 12476880), (10062, 12439680), (10230, 12235392), (10260, 12199616), (10296, 12156960), (10320, 12128688), (10560, 11853036), (10602, 11806080), (10621, 11784960), (10664, 11737440), (10868, 11517120), (10881, 11503360), (10912, 11470680), (10944, 11437140), (11008, 11370645), (11115, 11261184), (11160, 11215776), (11180, 11195712), (11232, 11143880), (11286, 11090560), (11352, 11026080), (11440, 10941264), (11520, 10865283), (11610, 10781056), (11780, 10625472), (11856, 10557360), (11880, 10536032), (11904, 10514790), (11997, 10433280), (12090, 10353024), (12160, 10293426), (12255, 10213632), (12276, 10196160), (12298, 10177920), (12384, 10107240), (12480, 10029492), (12540, 9981504), (12672, 9877530), (12771, 9800960), (12870, 9725568), (12896, 9705960), (12958, 9659520), (13072, 9575280), (13299, 9411840), (13330, 9389952), (13338, 9384320), (13376, 9357660), (13392, 9346480), (13416, 9329760), (13585, 9213696), (13640, 9176544), (13680, 9149712), (13728, 9117720), (13760, 9096516), (14040, 8915104), (14080, 8889777), (14136, 8854560), (14190, 8820864), (14508, 8627520), (14592, 8577855), (14663, 8536320), (14706, 8511360), (14820, 8445888), (14880, 8411832), (14976, 8357910), (15048, 8317920), (15093, 8293120), (15136, 8269560), (15314, 8173440), (15345, 8156928), (15444, 8104640), (15480, 8085792), (15808, 7918020), (15840, 7902024), (15903, 7870720), (15996, 7824960), (16120, 7764768), (16302, 7678080), (16340, 7660224), (16368, 7647120), (16416, 7624760), (16512, 7580430), (16640, 7522119), (16720, 7486128), (16740, 7477184), (16770, 7463808), (17028, 7350720), (17160, 7294176), (17280, 7243522), (17329, 7223040), (17670, 7083648), (17732, 7058880), (17784, 7038240), (17856, 7009860), (17888, 6997320), (17974, 6963840), (18135, 6902016), (18240, 6862284), (18304, 6838290), (18414, 6797440), (18447, 6785280), (18576, 6738160), (18720, 6686328), (18810, 6654336), (18848, 6640920), (18920, 6615648), (19008, 6585020), (19305, 6483712), (19344, 6470640), (19437, 6439680), (19608, 6383520), (19760, 6334416), (19840, 6308874), (19995, 6259968), (20064, 6238440), (20124, 6219840), (20460, 6117696), (20520, 6099808), (20592, 6078480), (20640, 6064344), (21120, 5926518), (21204, 5903040), (21242, 5892480), (21285, 5880576), (21328, 5868720), (21736, 5758560), (21762, 5751680), (21824, 5735340), (21888, 5718570), (22059, 5674240), (22165, 5647104), (22230, 5630592), (22320, 5607888), (22360, 5597856), (22464, 5571940), (22572, 5545280), (22704, 5513040), (22880, 5470632), (22971, 5448960), (23220, 5390528), (23560, 5312736), (23712, 5278680), (23760, 5268016), (23808, 5257395), (23994, 5216640), (24180, 5176512), (24320, 5146713), (24453, 5118720), (24510, 5106816), (24552, 5098080), (24596, 5088960), (24768, 5053620), (24960, 5014746), (25080, 4990752), (25155, 4975872), (25327, 4942080), (25344, 4938765), (25542, 4900480), (25740, 4862784), (25792, 4852980), (25916, 4829760), (26144, 4787640), (26505, 4722432), (26598, 4705920), (26660, 4694976), (26676, 4692160), (26752, 4678830), (26784, 4673240), (26832, 4664880), (26961, 4642560), (27170, 4606848), (27280, 4588272), (27360, 4574856), (27456, 4558860), (27520, 4548258), (28080, 4457552), (28215, 4436224), (28272, 4427280), (28380, 4410432), (29016, 4313760), (29326, 4268160), (29412, 4255680), (29640, 4222944), (29760, 4205916), (29952, 4178955), (30096, 4158960), (30186, 4146560), (30272, 4134780), (30628, 4086720), (30690, 4078464), (30745, 4071168), (30888, 4052320), (30960, 4042896), (31616, 3959010), (31680, 3951012), (31806, 3935360), (31863, 3928320), (31992, 3912480), (32240, 3882384), (32395, 3863808), (32604, 3839040), (32680, 3830112), (32736, 3823560), (32832, 3812380), (33024, 3790215), (33345, 3753728), (33440, 3743064), (33480, 3738592), (33540, 3731904), (34056, 3675360), (34320, 3647088), (34560, 3621761), (34658, 3611520), (35340, 3541824), (35464, 3529440), (35568, 3519120), (35712, 3504930), (35776, 3498660), (35948, 3481920), (35991, 3477760), (36270, 3451008), (36480, 3431142), (36608, 3419145), (36765, 3404544), (36828, 3398720), (36894, 3392640), (37152, 3369080), (37440, 3343164), (37620, 3327168), (37696, 3320460), (37840, 3307824), (38016, 3292510), (38285, 3269376), (38610, 3241856), (38688, 3235320), (38874, 3219840), (39216, 3191760), (39520, 3167208), (39680, 3154437), (39897, 3137280), (39990, 3129984), (40128, 3119220), (40248, 3109920), (40755, 3071232), (40920, 3058848), (41040, 3049904), (41184, 3039240), (41280, 3032172), (42240, 2963259), (42408, 2951520), (42484, 2946240), (42570, 2940288), (42656, 2934360), (43472, 2879280), (43524, 2875840), (43648, 2867670), (43776, 2859285), (43989, 2845440), (44118, 2837120), (44330, 2823552), (44460, 2815296), (44640, 2803944), (44720, 2798928), (44928, 2785970), (44935, 2785536), (45144, 2772640), (45408, 2756520), (45760, 2735316), (45942, 2724480), (46035, 2718976), (46440, 2695264), (47120, 2656368), (47424, 2639340), (47520, 2634008), (47988, 2608320), (48360, 2588256), (48906, 2559360), (49020, 2553408), (49104, 2549040), (49192, 2544480), (49536, 2526810), (49920, 2507373), (50160, 2495376), (50310, 2487936), (50654, 2471040), (51084, 2450240), (51480, 2431392), (51584, 2426490), (51832, 2414880), (51987, 2407680), (52288, 2393820), (53010, 2361216), (53105, 2356992), (53196, 2352960), (53320, 2347488), (53352, 2346080), (53504, 2339415), (53568, 2336620), (53664, 2332440), (53922, 2321280), (54340, 2303424), (54405, 2300672), (54560, 2294136), (54720, 2287428), (54912, 2279430), (55040, 2274129), (55341, 2261760), (56160, 2228776), (56430, 2218112), (56544, 2213640), (56760, 2205216), (58032, 2156880), (58311, 2146560), (58652, 2134080), (58824, 2127840), (59280, 2111472), (59520, 2102958), (59985, 2086656), (60192, 2079480), (60372, 2073280), (60544, 2067390), (61256, 2043360), (61380, 2039232), (61490, 2035584), (61776, 2026160), (61920, 2021448), (63232, 1979505), (63360, 1975506), (63612, 1967680), (63726, 1964160), (63855, 1960192), (63984, 1956240), (64480, 1941192), (64790, 1931904), (65208, 1919520), (65360, 1915056), (65472, 1911780), (65664, 1906190), (66495, 1882368), (66690, 1876864), (66880, 1871532), (66960, 1869296), (67080, 1865952), (68112, 1837680), (68640, 1823544), (68913, 1816320), (69316, 1805760), (70680, 1770912), (70928, 1764720), (71136, 1759560), (71424, 1752465), (71552, 1749330), (71896, 1740960), (71982, 1738880), (72540, 1725504), (72960, 1715571), (73315, 1707264), (73359, 1706240), (73530, 1702272), (73656, 1699360), (73788, 1696320), (74304, 1684540), (74880, 1671582), (75240, 1663584), (75392, 1660230), (75465, 1658624), (75680, 1653912), (75981, 1647360), (76032, 1646255), (76570, 1634688), (77220, 1620928), (77376, 1617660), (77748, 1609920), (78432, 1595880), (79040, 1583604), (79515, 1574144), (79794, 1568640), (79980, 1564992), (80256, 1559610), (80496, 1554960), (80883, 1547520), (81510, 1535616), (81840, 1529424), (82080, 1524952), (82368, 1519620), (82560, 1516086), (84227, 1486080), (84816, 1475760), (84968, 1473120), (85140, 1470144), (85312, 1467180), (86645, 1444608), (86944, 1439640), (87048, 1437920), (87296, 1433835), (87978, 1422720), (88236, 1418560), (88660, 1411776), (88920, 1407648), (89280, 1401972), (89440, 1399464), (89856, 1392985), (89870, 1392768), (90288, 1386320), (90816, 1378260), (91520, 1367658), (91884, 1362240), (92070, 1359488), (92235, 1357056), (92880, 1347632), (94240, 1328184), (94848, 1319670), (95040, 1317004), (95589, 1309440), (95976, 1304160), (96720, 1294128), (97185, 1287936), (97812, 1279680), (98040, 1276704), (98208, 1274520), (98384, 1272240), (99072, 1263405), (100320, 1247688), (100620, 1243968), (101308, 1235520), (102168, 1225120), (102960, 1215696), (103168, 1213245), (103664, 1207440), (103974, 1203840), (104576, 1196910), (106020, 1180608), (106210, 1178496), (106392, 1176480), (106640, 1173744), (106704, 1173040), (107136, 1168310), (107328, 1166220), (107844, 1160640), (108680, 1151712), (108810, 1150336), (109120, 1147068), (109440, 1143714), (109824, 1139715), (110295, 1134848), (110682, 1130880), (112320, 1114388), (112860, 1109056), (113088, 1106820), (113520, 1102608), (114855, 1089792), (116064, 1078440), (116622, 1073280), (116831, 1071360), (117304, 1067040), (117648, 1063920), (118560, 1055736), (119040, 1051479), (119691, 1045760), (119970, 1043328), (120384, 1039740), (120744, 1036640), (121088, 1033695), (122265, 1023744), (122512, 1021680), (122760, 1019616), (122980, 1017792), (123552, 1013080), (123840, 1010724), (126635, 988416), (126720, 987753), (127224, 983840), (127452, 982080), (127710, 980096), (127968, 978120), (128960, 970596), (129580, 965952), (130416, 959760), (130720, 957528), (130944, 955890), (131328, 953095), (131967, 948480), (132990, 941184), (133380, 938432), (133760, 935766), (133920, 934648), (134160, 932976), (134805, 928512), (136224, 918840), (137280, 911772), (137826, 908160), (138632, 902880), (141360, 885456), (141856, 882360), (142272, 879780), (143104, 874665), (143792, 870480), (143964, 869440), (145080, 862752), (146630, 853632), (146718, 853120), (147060, 851136), (147312, 849680), (147576, 848160), (148608, 842270), (149760, 835791), (150480, 831792), (150784, 830115), (150930, 829312), (151360, 826956), (151962, 823680), (153140, 817344), (154440, 810464), (154752, 808830), (155496, 804960), (155961, 802560), (156864, 797940), (158080, 791802), (159030, 787072), (159315, 785664), (159588, 784320), (159960, 782496), (160512, 779805), (160992, 777480), (161766, 773760), (163020, 767808), (163680, 764712), (164160, 762476), (164736, 759810), (165120, 758043), (166023, 753920), (168454, 743040), (169632, 737880), (169936, 736560), (170280, 735072), (170624, 733590), (173290, 722304), (173888, 719820), (174096, 718960), (174933, 715520), (175956, 711360), (176472, 709280), (177320, 705888), (177840, 703824), (178560, 700986), (178880, 699732), (179740, 696384), (179955, 695552), (180576, 693160), (181632, 689130), (183040, 683829), (183768, 681120), (184140, 679744), (184470, 678528), (185760, 673816), (188480, 664092), (189696, 659835), (190080, 658502), (190619, 656640), (191178, 654720), (191952, 652080), (193440, 647064), (194370, 643968), (195624, 639840), (196080, 638352), (196416, 637260), (196768, 636120), (199485, 627456), (200640, 623844), (201240, 621984), (202616, 617760), (204336, 612560), (205920, 607848), (206739, 605440), (207328, 603720), (207948, 601920), (209152, 598455), (212040, 590304), (212420, 589248), (212784, 588240), (213280, 586872), (213408, 586520), (214272, 584155), (214656, 583110), (215688, 580320), (217360, 575856), (217620, 575168), (218240, 573534), (218880, 571857), (219945, 569088), (220590, 567424), (221364, 565440), (224640, 557194), (225720, 554528), (226176, 553410), (227040, 551304), (227943, 549120), (229710, 544896), (232128, 539220), (233244, 536640), (233662, 535680), (234608, 533520), (235296, 531960), (237120, 527868), (239382, 522880), (239940, 521664), (240768, 519870), (241488, 518320), (242649, 515840), (244530, 511872), (245024, 510840), (245520, 509808), (245960, 508896), (247104, 506540), (247680, 505362), (252681, 495360), (253270, 494208), (254448, 491920), (254904, 491040), (255420, 490048), (255936, 489060), (257920, 485298), (259160, 482976), (259935, 481536), (260832, 479880), (261440, 478764), (261888, 477945), (263934, 474240), (265980, 470592), (266760, 469216), (267520, 467883), (267840, 467324), (268320, 466488), (269610, 464256), (272448, 459420), (274560, 455886), (275652, 454080), (276705, 452352), (277264, 451440), (278597, 449280), (282720, 442728), (283712, 441180), (284544, 439890), (286767, 436480), (287584, 435240), (287928, 434720), (290160, 431376), (291555, 429312), (293260, 426816), (293436, 426560), (294120, 425568), (294624, 424840), (295152, 424080), (297216, 421135), (300960, 415896), (301860, 414656), (302720, 413478), (303924, 411840), (306280, 408672), (308880, 405232), (309504, 404415), (310992, 402480), (311922, 401280), (313728, 398970), (316160, 395901), (318060, 393536), (318630, 392832), (319176, 392160), (319920, 391248), (321984, 388740), (323532, 386880), (326040, 383904), (327360, 382356), (328320, 381238), (329251, 380160), (329472, 379905), (332046, 376960), (336908, 371520), (339264, 368940), (339872, 368280), (340560, 367536), (341248, 366795), (344565, 363264), (346580, 361152), (347776, 359910), (348192, 359480), (349866, 357760), (350493, 357120), (351912, 355680), (352944, 354640)]