103468734720

素因数分解:

$2^8\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:133

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 23, 24, 26, 27, 30, 31, 32, 34, 36, 38, 39, 40, 45, 46, 48, 51, 52, 54, 57, 60, 62, 64, 65, 68, 69, 72, 76, 78, 80, 85, 90, 92, 93, 95, 96, 102, 104, 108, 114, 115, 117, 120, 124, 128, 130, 135, 136, 138, 144, 152, 153, 155, 156, 160, 170, 171, 180, 184, 186, 190, 192, 195, 204, 207, 208, 216, 221, 228, 230, 234, 240, 247, 248, 255, 256, 260, 270, 272, 276, 279, 285, 288, 299, 304, 306, 310, 312, 320, 323, 340, 342, 345, 351, 360, 368, 372, 380, 384, 390, 391, 403, 408, 414, 416, 432, 437, 442, 456, 459, 460, 465, 468, 480, 494, 496, 510, 513, 520, 527, 540, 544, 552, 558, 570, 576, 585, 589, 598, 608, 612, 620, 621, 624, 640, 646, 663, 680, 684, 690, 702, 713, 720, 736, 741, 744, 760, 765, 768, 780, 782, 806, 816, 828, 832, 837, 855, 864, 874, 884, 897, 912, 918, 920, 930, 936, 960, 969, 988, 992, 1020, 1026, 1035, 1040, 1054, 1080, 1088, 1104, 1105, 1116, 1140, 1152, 1170, 1173, 1178, 1196, 1209, 1216, 1224, 1235, 1240, 1242, 1248, 1280, 1292, 1311, 1326, 1360, 1368, 1380, 1395, 1404, 1426, 1440, 1472, 1482, 1488, 1495, 1520, 1530, 1560, 1564, 1581, 1612, 1615, 1632, 1656, 1664, 1674, 1710, 1728, 1748, 1755, 1767, 1768, 1794, 1824, 1836, 1840, 1860, 1872, 1920, 1938, 1955, 1976, 1984, 1989, 2015, 2040, 2052, 2070, 2080, 2108, 2139, 2160, 2176, 2185, 2208, 2210, 2223, 2232, 2280, 2295, 2304, 2340, 2346, 2356, 2392, 2418, 2432, 2448, 2470, 2480, 2484, 2496, 2565, 2584, 2622, 2635, 2652, 2691, 2720, 2736, 2760, 2790, 2808, 2852, 2880, 2907, 2944, 2945, 2964, 2976, 2990, 3040, 3060, 3105, 3120, 3128, 3162, 3224, 3230, 3264, 3312, 3315, 3328, 3348, 3420, 3456, 3496, 3510, 3519, 3534, 3536, 3565, 3588, 3627, 3648, 3672, 3680, 3705, 3720, 3744, 3840, 3876, 3910, 3933, 3952, 3968, 3978, 4030, 4080, 4104, 4140, 4160, 4185, 4199, 4216, 4278, 4320, 4352, 4370, 4416, 4420, 4446, 4464, 4485, 4560, 4590, 4680, 4692, 4712, 4743, 4784, 4836, 4845, 4864, 4896, 4940, 4960, 4968, 4992, 5083, 5130, 5168, 5244, 5270, 5301, 5304, 5382, 5440, 5472, 5520, 5580, 5616, 5681, 5704, 5760, 5814, 5865, 5888, 5890, 5928, 5952, 5967, 5980, 6045, 6080, 6120, 6210, 6240, 6256, 6324, 6417, 6448, 6460, 6528, 6555, 6624, 6630, 6669, 6696, 6840, 6851, 6912, 6992, 7020, 7038, 7068, 7072, 7130, 7176, 7254, 7296, 7344, 7360, 7410, 7429, 7440, 7488, 7657, 7752, 7820, 7866, 7904, 7905, 7936, 7956, 8060, 8073, 8160, 8208, 8280, 8320, 8370, 8398, 8432, 8556, 8640, 8721, 8740, 8832, 8835, 8840, 8892, 8928, 8970, 9120, 9180, 9269, 9360, 9384, 9424, 9486, 9568, 9672, 9690, 9792, 9880, 9920, 9936, 9945, 9984, 10013, 10166, 10260, 10336, 10488, 10540, 10557, 10602, 10608, 10695, 10764, 10880, 10881, 10944, 11040, 11115, 11160, 11232, 11362, 11408, 11520, 11628, 11730, 11780, 11799, 11856, 11904, 11934, 11960, 12090, 12121, 12160, 12240, 12420, 12480, 12512, 12597, 12648, 12834, 12896, 12920, 13056, 13110, 13248, 13260, 13338, 13392, 13455, 13547, 13680, 13702, 13984, 14040, 14076, 14136, 14144, 14229, 14260, 14352, 14508, 14535, 14592, 14688, 14720, 14820, 14858, 14880, 14976, 15249, 15314, 15504, 15640, 15732, 15808, 15810, 15903, 15912, 16120, 16146, 16320, 16416, 16560, 16640, 16740, 16796, 16864, 17043, 17112, 17280, 17442, 17480, 17595, 17664, 17670, 17680, 17784, 17856, 17940, 18135, 18240, 18360, 18538, 18720, 18768, 18848, 18972, 19136, 19251, 19344, 19380, 19584, 19665, 19760, 19840, 19872, 19890, 20026, 20332, 20520, 20553, 20672, 20976, 20995, 21080, 21114, 21204, 21216, 21390, 21528, 21760, 21762, 21888, 22080, 22230, 22287, 22320, 22464, 22724, 22816, 22971, 23256, 23460, 23560, 23598, 23712, 23715, 23808, 23868, 23920, 24180, 24242, 24320, 24480, 24840, 24960, 25024, 25194, 25296, 25415, 25668, 25792, 25840, 26220, 26496, 26505, 26520, 26676, 26784, 26910, 27094, 27360, 27404, 27807, 27968, 28080, 28152, 28272, 28288, 28405, 28458, 28520, 28704, 29016, 29070, 29376, 29440, 29640, 29716, 29760, 29835, 29952, 30039, 30498, 30628, 31008, 31280, 31464, 31616, 31620, 31806, 31824, 32085, 32240, 32292, 32640, 32832, 33120, 33345, 33480, 33592, 33728, 34086, 34224, 34255, 34560, 34884, 34960, 35190, 35340, 35360, 35568, 35712, 35880, 36270, 36363, 36480, 36720, 37076, 37145, 37440, 37536, 37696, 37791, 37944, 38272, 38285, 38502, 38688, 38760, 39168, 39330, 39520, 39680, 39744, 39780, 40052, 40365, 40641, 40664, 41040, 41106, 41344, 41952, 41990, 42160, 42228, 42408, 42432, 42780, 43056, 43524, 43605, 43776, 44160, 44460, 44574, 44640, 44928, 45448, 45632, 45747, 45942, 46345, 46512, 46920, 47120, 47196, 47424, 47430, 47736, 47840, 48360, 48484, 48960, 49680, 49920, 50048, 50065, 50388, 50592, 50830, 51129, 51336, 51584, 51680, 52440, 52785, 52992, 53010, 53040, 53352, 53568, 53820, 54188, 54405, 54720, 54808, 55614, 55936, 56160, 56304, 56544, 56576, 56810, 56916, 57040, 57408, 58032, 58140, 58752, 58995, 59280, 59432, 59520, 59670, 60078, 60605, 60996, 61256, 61659, 62016, 62560, 62928, 62985, 63232, 63240, 63612, 63648, 64170, 64480, 64584, 65280, 65664, 66240, 66690, 66861, 66960, 67184, 67456, 67735, 68172, 68448, 68510, 68913, 69768, 69920, 70380, 70680, 70720, 71136, 71145, 71424, 71760, 72540, 72726, 72960, 73440, 74152, 74290, 74880, 75072, 75392, 75582, 75888, 76245, 76544, 76570, 77004, 77376, 77520, 78660, 79040, 79488, 79515, 79560, 80104, 80730, 81282, 81328, 82080, 82212, 82688, 83421, 83904, 83980, 84320, 84456, 84816, 84864, 85215, 85560, 86112, 87048, 87210, 88320, 88920, 89148, 89280, 89856, 90117, 90896, 91264, 91494, 91884, 92690, 93024, 93840, 94240, 94392, 94848, 94860, 95472, 95680, 96255, 96577, 96720, 96968, 97920, 99360, 100096, 100130, 100776, 101184, 101660, 102258, 102672, 102765, 103168, 103360, 104880, 105570, 106020, 106080, 106704, 107136, 107640, 108376, 108810, 109089, 109440, 109616, 111228, 111435, 111872, 112320, 112608, 113088, 113373, 113620, 113832, 114080, 114816, 114855, 116064, 116280, 117504, 117990, 118560, 118864, 119040, 119340, 120156, 121210, 121923, 121992, 122512, 123318, 124032, 125120, 125856, 125970, 126480, 127224, 127296, 128340, 128960, 129168, 130169, 131328, 132480, 133380, 133722, 133920, 134368, 134912, 135470, 136344, 136896, 137020, 137241, 137826, 139035, 139536, 139840, 140760, 141360, 141440, 142272, 142290, 143520, 145080, 145452, 146880, 148304, 148580, 149760, 150144, 150195, 150784, 151164, 151776, 152490, 153140, 153387, 154008, 154752, 155040, 157320, 157573, 158080, 158976, 159030, 159120, 160208, 161460, 162564, 162656, 164160, 164424, 166842, 167808, 167960, 168640, 168912, 169632, 169728, 170430, 171120, 172224, 174096, 174420, 176111, 177840, 178296, 178560, 180234, 181792, 181815, 182528, 182988, 183768, 184977, 185380, 186048, 187680, 188480, 188784, 188955, 189696, 189720, 190944, 191360, 192510, 193154, 193440, 193936, 195840, 198720, 200260, 200583, 201552, 202368, 203205, 203320, 204516, 205344, 205530, 206720, 206739, 209760, 211140, 212040, 212160, 213408, 214272, 215280, 216752, 217620, 218178, 218880, 219232, 222456, 222870, 224640, 225216, 226176, 226746, 227240, 227664, 228160, 228735, 229632, 229710, 230299, 232128, 232560, 235980, 237120, 237728, 238680, 240312, 242420, 243846, 243984, 245024, 246636, 248064, 250240, 250263, 251712, 251940, 252960, 254448, 254592, 255645, 256680, 257920, 258336, 260338, 264960, 266760, 267444, 267840, 268736, 270351, 270940, 272688, 273792, 274040, 274482, 275652, 278070, 279072, 279680, 281520, 282720, 282880, 284544, 284580, 287040, 289731, 290160, 290904, 293760, 296608, 297160, 300288, 300390, 302328, 303552, 304980, 306280, 306774, 308016, 308295, 309504, 310080, 314640, 315146, 316160, 318060, 318240, 320416, 322920, 325128, 325312, 327267, 328320, 328848, 333684, 334305, 335616, 335920, 337280, 337824, 339264, 340860, 342240, 344448, 344565, 348192, 348840, 352222, 355680, 356592, 357120, 360468, 363584, 363630, 365769, 365976, 367536, 369954, 370760, 372096, 375360, 376960, 377568, 377910, 379440, 381888, 382720, 385020, 386308, 386880, 387872, 390507, 397440, 400520, 401166, 403104, 404736, 406410, 406640, 409032, 410688, 411060, 413440, 413478, 417105, 419520, 422280, 424080, 424320, 426816, 430560, 433504, 435240, 436356, 438464, 444912, 445740, 449280, 450432, 450585, 452352, 453492, 454480, 455328, 456320, 457470, 459420, 460598, 464256, 465120, 471960, 472719, 474240, 475456, 477360, 480624, 482885, 484840, 487692, 487968, 490048, 493272, 500480, 500526, 503424, 503880, 505920, 508896, 509184, 511290, 513360, 515840, 516672, 520676, 528333, 533520, 534888, 535680, 537472, 540702, 541880, 545376, 545445, 547584, 548080, 548964, 551304, 556140, 558144, 559360, 563040, 565440, 566865, 569088, 569160, 574080, 579462, 580320, 581808, 587520, 593216, 594320, 600780, 604656, 607104, 609615, 609960, 612560, 613548, 616032, 616590, 620160, 629280, 630292, 636120, 636480, 640832, 645840, 650256, 650624, 650845, 654534, 656640, 657696, 667368, 668610, 671840, 674560, 675648, 678528, 681720, 684480, 686205, 688896, 689130, 690897, 696384, 697680, 704444, 711360, 713184, 720936, 727168, 727260, 731538, 731952, 735072, 739908, 741520, 744192, 750720, 753920, 755136, 755820, 758880, 763776, 766935, 770040, 772616, 773760, 775744, 781014, 787865, 794880, 801040, 802332, 806208, 812820, 813280, 818064, 821376, 822120, 826956, 834210, 839040, 844560, 848160, 848640, 853632, 861120, 867008, 869193, 870480, 872712, 876928, 880555, 889824, 891480, 900864, 901170, 906984, 908960, 910656, 912640, 914940, 918840, 921196, 924885, 928512, 930240, 943920, 945438, 948480, 950912, 954720, 961248, 965770, 969680, 975384, 975936, 980096, 986544, 1001052, 1002915, 1006848, 1007760, 1011840, 1017792, 1022580, 1026720, 1033344, 1033695, 1041352, 1056666, 1067040, 1069776, 1071360, 1074944, 1081404, 1083760, 1090752, 1090890, 1096160, 1097928, 1102608, 1112280, 1116288, 1126080, 1130880, 1133730, 1138320, 1148160, 1151495, 1158924, 1160640, 1163616, 1171521, 1186432, 1188640, 1201560, 1209312, 1214208, 1219230, 1219920, 1225120, 1227096, 1232064, 1233180, 1240320, 1251315, 1258560, 1260584, 1272240, 1272960, 1281664, 1291680, 1300512, 1301248, 1301690, 1309068, 1315392, 1334736, 1337220, 1343680, 1351296, 1351755, 1357056, 1363440, 1368960, 1372410, 1378260, 1381794, 1392768, 1395360, 1408888, 1418157, 1422720, 1426368, 1441872, 1448655, 1454336, 1454520, 1463076, 1463904, 1470144, 1479816, 1483040, 1501440, 1510272, 1511640, 1517760, 1527552, 1533870, 1540080, 1545232, 1547520, 1551488, 1562028, 1575730, 1584999, 1602080, 1604664, 1612416, 1625640, 1626560, 1636128, 1636335, 1642752, 1644240, 1653912, 1668420, 1678080, 1689120, 1696320, 1707264, 1722240, 1734016, 1738386, 1740960, 1745424, 1753856, 1761110, 1779648, 1782960, 1802340, 1813968, 1817920, 1821312, 1828845, 1829880, 1837680, 1842392, 1849770, 1860480, 1887840, 1890876, 1901824, 1909440, 1922496, 1931540, 1939360, 1950768, 1951872, 1952535, 1960192, 1973088, 2002104, 2005830, 2015520, 2023680, 2035584, 2045160, 2053440, 2066688, 2067390, 2072691, 2082704, 2113332, 2134080, 2139552, 2162808, 2167520, 2181504, 2181780, 2192320, 2195856, 2205216, 2224560, 2232576, 2252160, 2261760, 2267460, 2276640, 2302990, 2317848, 2321280, 2327232, 2343042, 2363595, 2372864, 2377280, 2403120, 2418624, 2438460, 2439840, 2450240, 2454192, 2464128, 2466360, 2502630, 2517120, 2521168, 2544480, 2545920, 2563328, 2583360, 2601024, 2603380, 2607579, 2618136, 2630784, 2641665, 2669472, 2674440, 2687360, 2702592, 2703510, 2726880, 2737920, 2744820, 2756520, 2763588, 2785536, 2790720, 2817776, 2836314, 2845440, 2852736, 2883744, 2897310, 2909040, 2926152, 2927808, 2940288, 2959632, 2966080, 2993887, 3020544, 3023280, 3035520, 3067740, 3080160, 3090464, 3102976, 3124056, 3151460, 3169998, 3204160, 3209328, 3224832, 3251280, 3253120, 3272256, 3272670, 3288480, 3307824, 3336840, 3378240, 3392640, 3444480, 3454485, 3468032, 3476772, 3481920, 3490848, 3514563, 3522220, 3559296, 3565920, 3604680, 3627936, 3635840, 3642624, 3657690, 3659760, 3675360, 3684784, 3699540, 3720960, 3775680, 3781752, 3818880, 3844992, 3863080, 3878720, 3901536, 3903744, 3905070, 3946176, 4004208, 4011660, 4031040, 4071168, 4090320, 4106880, 4134780, 4145382, 4165408, 4226664, 4254471, 4268160, 4279104, 4325616, 4335040, 4345965, 4363008, 4363560, 4384640, 4391712, 4410432, 4449120, 4504320, 4534920, 4553280, 4605980, 4635696, 4642560, 4654464, 4686084, 4727190, 4754560, 4754997, 4806240, 4837248, 4876920, 4879680, 4900480, 4908384, 4928256, 4932720, 5005260, 5034240, 5042336, 5088960, 5166720, 5202048, 5206760, 5215158, 5236272, 5261568, 5283330, 5338944, 5348880, 5374720, 5407020, 5453760, 5489640, 5513040, 5527176, 5581440, 5635552, 5672628, 5705472, 5767488, 5794620, 5818080, 5852304, 5855616, 5857605, 5880576, 5919264, 5932160, 5987774, 6046560, 6071040, 6135480, 6160320, 6180928, 6218073, 6248112, 6302920, 6339996, 6408320, 6418656, 6502560, 6506240, 6544512, 6545340, 6576960, 6615648, 6673680, 6756480, 6785280, 6908970, 6953544, 6963840, 6981696, 7029126, 7044440, 7090785, 7118592, 7131840, 7209360, 7255872, 7271680, 7315380, 7319520, 7350720, 7369568, 7399080, 7551360, 7563504, 7637760, 7689984, 7726160, 7757440, 7803072, 7810140, 7892352, 7924995, 8008416, 8023320, 8062080, 8180640, 8213760, 8269560, 8290764, 8330816, 8453328, 8508942, 8536320, 8558208, 8651232, 8670080, 8691930, 8727120, 8769280, 8783424, 8820864, 8898240, 8981661, 9069840, 9106560, 9211960, 9271392, 9308928, 9372168, 9454380, 9509120, 9509994, 9612480, 9674496, 9753840, 9759360, 9800960, 9816768, 9865440, 10010520, 10084672, 10177920, 10333440, 10363455, 10404096, 10413520, 10430316, 10472544, 10566660, 10677888, 10697760, 10814040, 10907520, 10979280, 11026080, 11054352, 11162880, 11271104, 11345256, 11534976, 11589240, 11636160, 11704608, 11711232, 11715210, 11838528, 11864320, 11975548, 12093120, 12270960, 12320640, 12361856, 12436146, 12496224, 12605840, 12679992, 12816640, 12837312, 13005120, 13037895, 13089024, 13090680, 13153920, 13231296, 13347360, 13512960, 13817940, 13907088, 13927680, 13963392, 14058252, 14088880, 14181570, 14263680, 14418720, 14511744, 14630760, 14639040, 14701440, 14739136, 14798160, 14969435, 15102720, 15127008, 15452320, 15514880, 15606144, 15620280, 15784704, 15849990, 16016832, 16046640, 16124160, 16361280, 16539120, 16581528, 16661632, 16906656, 17017884, 17116416, 17302464, 17340160, 17383860, 17454240, 17566848, 17572815, 17641728, 17796480, 17963322, 18139680, 18213120, 18423920, 18542784, 18744336, 18908760, 19019988, 19224960, 19507680, 19518720, 19633536, 19730880, 20021040, 20169344, 20355840, 20726910, 20827040, 20860632, 20945088, 21133320, 21272355, 21355776, 21395520, 21628080, 21815040, 21958560, 22052160, 22108704, 22542208, 22690512, 23069952, 23178480, 23272320, 23409216, 23430420, 23677056, 23774985, 23951096, 24186240, 24541920, 24641280, 24723712, 24872292, 24992448, 25211680, 25359984, 25674624, 26010240, 26075790, 26181360, 26307840, 26462592, 26694720, 26944983, 27635880, 27814176, 27926784, 28116504, 28177760, 28363140, 28527360, 28837440, 29023488, 29261520, 29278080, 29402880, 29478272, 29596320, 29938870, 30254016, 30904640, 31090365, 31212288, 31240560, 31699980, 32033664, 32093280, 32722560, 33078240, 33163056, 33323264, 33813312, 34035768, 34604928, 34767720, 34908480, 35133696, 35145630, 35592960, 35926644, 36279360, 36847840, 37085568, 37488672, 37817520, 38039976, 38449920, 39015360, 39267072, 39461760, 40042080, 40338688, 41453820, 41654080, 41721264, 41890176, 42266640, 42544710, 42791040, 43256160, 43917120, 44104320, 44217408, 44908305, 45084416, 45381024, 46356960, 46544640, 46818432, 46860840, 47354112, 47549970, 47902192, 48372480, 49083840, 49744584, 49984896, 50423360, 50719968, 51349248, 52020480, 52151580, 52362720, 52925184, 53389440, 53889966, 55271760, 55628352, 56233008, 56355520, 56726280, 57674880, 58523040, 58556160, 58956544, 59192640, 59877740, 60508032, 61809280, 62180730, 62481120, 63399960, 64067328, 64186560, 65445120, 66156480, 66326112, 67626624, 68071536, 69209856, 69535440, 69816960, 70291260, 71853288, 72558720, 73695680, 74171136, 74977344, 75635040, 76079952, 78030720, 78923520, 80084160, 80834949, 82907640, 83308160, 83442528, 83780352, 84533280, 85089420, 85582080, 86512320, 87834240, 88208640, 88434816, 89816610, 90762048, 92713920, 93636864, 93721680, 95099940, 95804384, 98167680, 99489168, 99969792, 100846720, 101439936, 104303160, 104725440, 106778880, 107779932, 110543520, 111256704, 112466016, 112711040, 113452560, 115349760, 117046080, 118385280, 119755480, 121016064, 123618560, 124361460, 124962240, 126799920, 128373120, 132312960, 132652224, 134724915, 135253248, 136143072, 139070880, 139633920, 140582520, 143706576, 145117440, 147391360, 149954688, 151270080, 152159904, 156061440, 160168320, 161669898, 165815280, 166616320, 166885056, 169066560, 170178840, 173024640, 175668480, 176869632, 179633220, 181524096, 185427840, 187443360, 190199880, 191608768, 196335360, 198978336, 201693440, 202879872, 208606320, 209450880, 215559864, 221087040, 222513408, 224932032, 225422080, 226905120, 234092160, 236770560, 239510960, 248722920, 249924480, 253599840, 256746240, 264625920, 265304448, 269449830, 272286144, 278141760, 281165040, 287413152, 294782720, 299909376, 302540160, 304319808, 320336640, 323339796, 331630560, 333770112, 338133120, 340357680, 346049280, 359266440, 363048192, 370855680, 374886720, 380399760, 383217536, 397956672, 404174745, 405759744, 417212640, 418901760, 431119728, 442174080, 449864064, 453810240, 468184320, 479021920, 497445840, 499848960, 507199680, 530608896, 538899660, 544572288, 556283520, 562330080, 574826304, 605080320, 608639616, 646679592, 663261120, 667540224, 676266240, 680715360, 718532880, 749773440, 760799520, 766435072, 795913344, 808349490, 834425280, 862239456, 884348160, 899728128, 907620480, 958043840, 994891680, 1014399360, 1077799320, 1089144576, 1112567040, 1124660160, 1149652608, 1217279232, 1293359184, 1326522240, 1361430720, 1437065760, 1499546880, 1521599040, 1591826688, 1616698980, 1668850560, 1724478912, 1815240960, 1916087680, 1989783360, 2028798720, 2155598640, 2249320320, 2299305216, 2586718368, 2653044480, 2722861440, 2874131520, 3043198080, 3233397960, 3337701120, 3448957824, 3832175360, 3979566720, 4311197280, 4498640640, 5173436736, 5445722880, 5748263040, 6086396160, 6466795920, 6897915648, 7959133440, 8622394560, 10346873472, 11496526080, 12933591840, 17244789120, 20693746944, 25867183680, 34489578240, 51734367360, 103468734720]

約数ペア:

[(1, 103468734720), (2, 51734367360), (3, 34489578240), (4, 25867183680), (5, 20693746944), (6, 17244789120), (8, 12933591840), (9, 11496526080), (10, 10346873472), (12, 8622394560), (13, 7959133440), (15, 6897915648), (16, 6466795920), (17, 6086396160), (18, 5748263040), (19, 5445722880), (20, 5173436736), (23, 4498640640), (24, 4311197280), (26, 3979566720), (27, 3832175360), (30, 3448957824), (31, 3337701120), (32, 3233397960), (34, 3043198080), (36, 2874131520), (38, 2722861440), (39, 2653044480), (40, 2586718368), (45, 2299305216), (46, 2249320320), (48, 2155598640), (51, 2028798720), (52, 1989783360), (54, 1916087680), (57, 1815240960), (60, 1724478912), (62, 1668850560), (64, 1616698980), (65, 1591826688), (68, 1521599040), (69, 1499546880), (72, 1437065760), (76, 1361430720), (78, 1326522240), (80, 1293359184), (85, 1217279232), (90, 1149652608), (92, 1124660160), (93, 1112567040), (95, 1089144576), (96, 1077799320), (102, 1014399360), (104, 994891680), (108, 958043840), (114, 907620480), (115, 899728128), (117, 884348160), (120, 862239456), (124, 834425280), (128, 808349490), (130, 795913344), (135, 766435072), (136, 760799520), (138, 749773440), (144, 718532880), (152, 680715360), (153, 676266240), (155, 667540224), (156, 663261120), (160, 646679592), (170, 608639616), (171, 605080320), (180, 574826304), (184, 562330080), (186, 556283520), (190, 544572288), (192, 538899660), (195, 530608896), (204, 507199680), (207, 499848960), (208, 497445840), (216, 479021920), (221, 468184320), (228, 453810240), (230, 449864064), (234, 442174080), (240, 431119728), (247, 418901760), (248, 417212640), (255, 405759744), (256, 404174745), (260, 397956672), (270, 383217536), (272, 380399760), (276, 374886720), (279, 370855680), (285, 363048192), (288, 359266440), (299, 346049280), (304, 340357680), (306, 338133120), (310, 333770112), (312, 331630560), (320, 323339796), (323, 320336640), (340, 304319808), (342, 302540160), (345, 299909376), (351, 294782720), (360, 287413152), (368, 281165040), (372, 278141760), (380, 272286144), (384, 269449830), (390, 265304448), (391, 264625920), (403, 256746240), (408, 253599840), (414, 249924480), (416, 248722920), (432, 239510960), (437, 236770560), (442, 234092160), (456, 226905120), (459, 225422080), (460, 224932032), (465, 222513408), (468, 221087040), (480, 215559864), (494, 209450880), (496, 208606320), (510, 202879872), (513, 201693440), (520, 198978336), (527, 196335360), (540, 191608768), (544, 190199880), (552, 187443360), (558, 185427840), (570, 181524096), (576, 179633220), (585, 176869632), (589, 175668480), (598, 173024640), (608, 170178840), (612, 169066560), (620, 166885056), (621, 166616320), (624, 165815280), (640, 161669898), (646, 160168320), (663, 156061440), (680, 152159904), (684, 151270080), (690, 149954688), (702, 147391360), (713, 145117440), (720, 143706576), (736, 140582520), (741, 139633920), (744, 139070880), (760, 136143072), (765, 135253248), (768, 134724915), (780, 132652224), (782, 132312960), (806, 128373120), (816, 126799920), (828, 124962240), (832, 124361460), (837, 123618560), (855, 121016064), (864, 119755480), (874, 118385280), (884, 117046080), (897, 115349760), (912, 113452560), (918, 112711040), (920, 112466016), (930, 111256704), (936, 110543520), (960, 107779932), (969, 106778880), (988, 104725440), (992, 104303160), (1020, 101439936), (1026, 100846720), (1035, 99969792), (1040, 99489168), (1054, 98167680), (1080, 95804384), (1088, 95099940), (1104, 93721680), (1105, 93636864), (1116, 92713920), (1140, 90762048), (1152, 89816610), (1170, 88434816), (1173, 88208640), (1178, 87834240), (1196, 86512320), (1209, 85582080), (1216, 85089420), (1224, 84533280), (1235, 83780352), (1240, 83442528), (1242, 83308160), (1248, 82907640), (1280, 80834949), (1292, 80084160), (1311, 78923520), (1326, 78030720), (1360, 76079952), (1368, 75635040), (1380, 74977344), (1395, 74171136), (1404, 73695680), (1426, 72558720), (1440, 71853288), (1472, 70291260), (1482, 69816960), (1488, 69535440), (1495, 69209856), (1520, 68071536), (1530, 67626624), (1560, 66326112), (1564, 66156480), (1581, 65445120), (1612, 64186560), (1615, 64067328), (1632, 63399960), (1656, 62481120), (1664, 62180730), (1674, 61809280), (1710, 60508032), (1728, 59877740), (1748, 59192640), (1755, 58956544), (1767, 58556160), (1768, 58523040), (1794, 57674880), (1824, 56726280), (1836, 56355520), (1840, 56233008), (1860, 55628352), (1872, 55271760), (1920, 53889966), (1938, 53389440), (1955, 52925184), (1976, 52362720), (1984, 52151580), (1989, 52020480), (2015, 51349248), (2040, 50719968), (2052, 50423360), (2070, 49984896), (2080, 49744584), (2108, 49083840), (2139, 48372480), (2160, 47902192), (2176, 47549970), (2185, 47354112), (2208, 46860840), (2210, 46818432), (2223, 46544640), (2232, 46356960), (2280, 45381024), (2295, 45084416), (2304, 44908305), (2340, 44217408), (2346, 44104320), (2356, 43917120), (2392, 43256160), (2418, 42791040), (2432, 42544710), (2448, 42266640), (2470, 41890176), (2480, 41721264), (2484, 41654080), (2496, 41453820), (2565, 40338688), (2584, 40042080), (2622, 39461760), (2635, 39267072), (2652, 39015360), (2691, 38449920), (2720, 38039976), (2736, 37817520), (2760, 37488672), (2790, 37085568), (2808, 36847840), (2852, 36279360), (2880, 35926644), (2907, 35592960), (2944, 35145630), (2945, 35133696), (2964, 34908480), (2976, 34767720), (2990, 34604928), (3040, 34035768), (3060, 33813312), (3105, 33323264), (3120, 33163056), (3128, 33078240), (3162, 32722560), (3224, 32093280), (3230, 32033664), (3264, 31699980), (3312, 31240560), (3315, 31212288), (3328, 31090365), (3348, 30904640), (3420, 30254016), (3456, 29938870), (3496, 29596320), (3510, 29478272), (3519, 29402880), (3534, 29278080), (3536, 29261520), (3565, 29023488), (3588, 28837440), (3627, 28527360), (3648, 28363140), (3672, 28177760), (3680, 28116504), (3705, 27926784), (3720, 27814176), (3744, 27635880), (3840, 26944983), (3876, 26694720), (3910, 26462592), (3933, 26307840), (3952, 26181360), (3968, 26075790), (3978, 26010240), (4030, 25674624), (4080, 25359984), (4104, 25211680), (4140, 24992448), (4160, 24872292), (4185, 24723712), (4199, 24641280), (4216, 24541920), (4278, 24186240), (4320, 23951096), (4352, 23774985), (4370, 23677056), (4416, 23430420), (4420, 23409216), (4446, 23272320), (4464, 23178480), (4485, 23069952), (4560, 22690512), (4590, 22542208), (4680, 22108704), (4692, 22052160), (4712, 21958560), (4743, 21815040), (4784, 21628080), (4836, 21395520), (4845, 21355776), (4864, 21272355), (4896, 21133320), (4940, 20945088), (4960, 20860632), (4968, 20827040), (4992, 20726910), (5083, 20355840), (5130, 20169344), (5168, 20021040), (5244, 19730880), (5270, 19633536), (5301, 19518720), (5304, 19507680), (5382, 19224960), (5440, 19019988), (5472, 18908760), (5520, 18744336), (5580, 18542784), (5616, 18423920), (5681, 18213120), (5704, 18139680), (5760, 17963322), (5814, 17796480), (5865, 17641728), (5888, 17572815), (5890, 17566848), (5928, 17454240), (5952, 17383860), (5967, 17340160), (5980, 17302464), (6045, 17116416), (6080, 17017884), (6120, 16906656), (6210, 16661632), (6240, 16581528), (6256, 16539120), (6324, 16361280), (6417, 16124160), (6448, 16046640), (6460, 16016832), (6528, 15849990), (6555, 15784704), (6624, 15620280), (6630, 15606144), (6669, 15514880), (6696, 15452320), (6840, 15127008), (6851, 15102720), (6912, 14969435), (6992, 14798160), (7020, 14739136), (7038, 14701440), (7068, 14639040), (7072, 14630760), (7130, 14511744), (7176, 14418720), (7254, 14263680), (7296, 14181570), (7344, 14088880), (7360, 14058252), (7410, 13963392), (7429, 13927680), (7440, 13907088), (7488, 13817940), (7657, 13512960), (7752, 13347360), (7820, 13231296), (7866, 13153920), (7904, 13090680), (7905, 13089024), (7936, 13037895), (7956, 13005120), (8060, 12837312), (8073, 12816640), (8160, 12679992), (8208, 12605840), (8280, 12496224), (8320, 12436146), (8370, 12361856), (8398, 12320640), (8432, 12270960), (8556, 12093120), (8640, 11975548), (8721, 11864320), (8740, 11838528), (8832, 11715210), (8835, 11711232), (8840, 11704608), (8892, 11636160), (8928, 11589240), (8970, 11534976), (9120, 11345256), (9180, 11271104), (9269, 11162880), (9360, 11054352), (9384, 11026080), (9424, 10979280), (9486, 10907520), (9568, 10814040), (9672, 10697760), (9690, 10677888), (9792, 10566660), (9880, 10472544), (9920, 10430316), (9936, 10413520), (9945, 10404096), (9984, 10363455), (10013, 10333440), (10166, 10177920), (10260, 10084672), (10336, 10010520), (10488, 9865440), (10540, 9816768), (10557, 9800960), (10602, 9759360), (10608, 9753840), (10695, 9674496), (10764, 9612480), (10880, 9509994), (10881, 9509120), (10944, 9454380), (11040, 9372168), (11115, 9308928), (11160, 9271392), (11232, 9211960), (11362, 9106560), (11408, 9069840), (11520, 8981661), (11628, 8898240), (11730, 8820864), (11780, 8783424), (11799, 8769280), (11856, 8727120), (11904, 8691930), (11934, 8670080), (11960, 8651232), (12090, 8558208), (12121, 8536320), (12160, 8508942), (12240, 8453328), (12420, 8330816), (12480, 8290764), (12512, 8269560), (12597, 8213760), (12648, 8180640), (12834, 8062080), (12896, 8023320), (12920, 8008416), (13056, 7924995), (13110, 7892352), (13248, 7810140), (13260, 7803072), (13338, 7757440), (13392, 7726160), (13455, 7689984), (13547, 7637760), (13680, 7563504), (13702, 7551360), (13984, 7399080), (14040, 7369568), (14076, 7350720), (14136, 7319520), (14144, 7315380), (14229, 7271680), (14260, 7255872), (14352, 7209360), (14508, 7131840), (14535, 7118592), (14592, 7090785), (14688, 7044440), (14720, 7029126), (14820, 6981696), (14858, 6963840), (14880, 6953544), (14976, 6908970), (15249, 6785280), (15314, 6756480), (15504, 6673680), (15640, 6615648), (15732, 6576960), (15808, 6545340), (15810, 6544512), (15903, 6506240), (15912, 6502560), (16120, 6418656), (16146, 6408320), (16320, 6339996), (16416, 6302920), (16560, 6248112), (16640, 6218073), (16740, 6180928), (16796, 6160320), (16864, 6135480), (17043, 6071040), (17112, 6046560), (17280, 5987774), (17442, 5932160), (17480, 5919264), (17595, 5880576), (17664, 5857605), (17670, 5855616), (17680, 5852304), (17784, 5818080), (17856, 5794620), (17940, 5767488), (18135, 5705472), (18240, 5672628), (18360, 5635552), (18538, 5581440), (18720, 5527176), (18768, 5513040), (18848, 5489640), (18972, 5453760), (19136, 5407020), (19251, 5374720), (19344, 5348880), (19380, 5338944), (19584, 5283330), (19665, 5261568), (19760, 5236272), (19840, 5215158), (19872, 5206760), (19890, 5202048), (20026, 5166720), (20332, 5088960), (20520, 5042336), (20553, 5034240), (20672, 5005260), (20976, 4932720), (20995, 4928256), (21080, 4908384), (21114, 4900480), (21204, 4879680), (21216, 4876920), (21390, 4837248), (21528, 4806240), (21760, 4754997), (21762, 4754560), (21888, 4727190), (22080, 4686084), (22230, 4654464), (22287, 4642560), (22320, 4635696), (22464, 4605980), (22724, 4553280), (22816, 4534920), (22971, 4504320), (23256, 4449120), (23460, 4410432), (23560, 4391712), (23598, 4384640), (23712, 4363560), (23715, 4363008), (23808, 4345965), (23868, 4335040), (23920, 4325616), (24180, 4279104), (24242, 4268160), (24320, 4254471), (24480, 4226664), (24840, 4165408), (24960, 4145382), (25024, 4134780), (25194, 4106880), (25296, 4090320), (25415, 4071168), (25668, 4031040), (25792, 4011660), (25840, 4004208), (26220, 3946176), (26496, 3905070), (26505, 3903744), (26520, 3901536), (26676, 3878720), (26784, 3863080), (26910, 3844992), (27094, 3818880), (27360, 3781752), (27404, 3775680), (27807, 3720960), (27968, 3699540), (28080, 3684784), (28152, 3675360), (28272, 3659760), (28288, 3657690), (28405, 3642624), (28458, 3635840), (28520, 3627936), (28704, 3604680), (29016, 3565920), (29070, 3559296), (29376, 3522220), (29440, 3514563), (29640, 3490848), (29716, 3481920), (29760, 3476772), (29835, 3468032), (29952, 3454485), (30039, 3444480), (30498, 3392640), (30628, 3378240), (31008, 3336840), (31280, 3307824), (31464, 3288480), (31616, 3272670), (31620, 3272256), (31806, 3253120), (31824, 3251280), (32085, 3224832), (32240, 3209328), (32292, 3204160), (32640, 3169998), (32832, 3151460), (33120, 3124056), (33345, 3102976), (33480, 3090464), (33592, 3080160), (33728, 3067740), (34086, 3035520), (34224, 3023280), (34255, 3020544), (34560, 2993887), (34884, 2966080), (34960, 2959632), (35190, 2940288), (35340, 2927808), (35360, 2926152), (35568, 2909040), (35712, 2897310), (35880, 2883744), (36270, 2852736), (36363, 2845440), (36480, 2836314), (36720, 2817776), (37076, 2790720), (37145, 2785536), (37440, 2763588), (37536, 2756520), (37696, 2744820), (37791, 2737920), (37944, 2726880), (38272, 2703510), (38285, 2702592), (38502, 2687360), (38688, 2674440), (38760, 2669472), (39168, 2641665), (39330, 2630784), (39520, 2618136), (39680, 2607579), (39744, 2603380), (39780, 2601024), (40052, 2583360), (40365, 2563328), (40641, 2545920), (40664, 2544480), (41040, 2521168), (41106, 2517120), (41344, 2502630), (41952, 2466360), (41990, 2464128), (42160, 2454192), (42228, 2450240), (42408, 2439840), (42432, 2438460), (42780, 2418624), (43056, 2403120), (43524, 2377280), (43605, 2372864), (43776, 2363595), (44160, 2343042), (44460, 2327232), (44574, 2321280), (44640, 2317848), (44928, 2302990), (45448, 2276640), (45632, 2267460), (45747, 2261760), (45942, 2252160), (46345, 2232576), (46512, 2224560), (46920, 2205216), (47120, 2195856), (47196, 2192320), (47424, 2181780), (47430, 2181504), (47736, 2167520), (47840, 2162808), (48360, 2139552), (48484, 2134080), (48960, 2113332), (49680, 2082704), (49920, 2072691), (50048, 2067390), (50065, 2066688), (50388, 2053440), (50592, 2045160), (50830, 2035584), (51129, 2023680), (51336, 2015520), (51584, 2005830), (51680, 2002104), (52440, 1973088), (52785, 1960192), (52992, 1952535), (53010, 1951872), (53040, 1950768), (53352, 1939360), (53568, 1931540), (53820, 1922496), (54188, 1909440), (54405, 1901824), (54720, 1890876), (54808, 1887840), (55614, 1860480), (55936, 1849770), (56160, 1842392), (56304, 1837680), (56544, 1829880), (56576, 1828845), (56810, 1821312), (56916, 1817920), (57040, 1813968), (57408, 1802340), (58032, 1782960), (58140, 1779648), (58752, 1761110), (58995, 1753856), (59280, 1745424), (59432, 1740960), (59520, 1738386), (59670, 1734016), (60078, 1722240), (60605, 1707264), (60996, 1696320), (61256, 1689120), (61659, 1678080), (62016, 1668420), (62560, 1653912), (62928, 1644240), (62985, 1642752), (63232, 1636335), (63240, 1636128), (63612, 1626560), (63648, 1625640), (64170, 1612416), (64480, 1604664), (64584, 1602080), (65280, 1584999), (65664, 1575730), (66240, 1562028), (66690, 1551488), (66861, 1547520), (66960, 1545232), (67184, 1540080), (67456, 1533870), (67735, 1527552), (68172, 1517760), (68448, 1511640), (68510, 1510272), (68913, 1501440), (69768, 1483040), (69920, 1479816), (70380, 1470144), (70680, 1463904), (70720, 1463076), (71136, 1454520), (71145, 1454336), (71424, 1448655), (71760, 1441872), (72540, 1426368), (72726, 1422720), (72960, 1418157), (73440, 1408888), (74152, 1395360), (74290, 1392768), (74880, 1381794), (75072, 1378260), (75392, 1372410), (75582, 1368960), (75888, 1363440), (76245, 1357056), (76544, 1351755), (76570, 1351296), (77004, 1343680), (77376, 1337220), (77520, 1334736), (78660, 1315392), (79040, 1309068), (79488, 1301690), (79515, 1301248), (79560, 1300512), (80104, 1291680), (80730, 1281664), (81282, 1272960), (81328, 1272240), (82080, 1260584), (82212, 1258560), (82688, 1251315), (83421, 1240320), (83904, 1233180), (83980, 1232064), (84320, 1227096), (84456, 1225120), (84816, 1219920), (84864, 1219230), (85215, 1214208), (85560, 1209312), (86112, 1201560), (87048, 1188640), (87210, 1186432), (88320, 1171521), (88920, 1163616), (89148, 1160640), (89280, 1158924), (89856, 1151495), (90117, 1148160), (90896, 1138320), (91264, 1133730), (91494, 1130880), (91884, 1126080), (92690, 1116288), (93024, 1112280), (93840, 1102608), (94240, 1097928), (94392, 1096160), (94848, 1090890), (94860, 1090752), (95472, 1083760), (95680, 1081404), (96255, 1074944), (96577, 1071360), (96720, 1069776), (96968, 1067040), (97920, 1056666), (99360, 1041352), (100096, 1033695), (100130, 1033344), (100776, 1026720), (101184, 1022580), (101660, 1017792), (102258, 1011840), (102672, 1007760), (102765, 1006848), (103168, 1002915), (103360, 1001052), (104880, 986544), (105570, 980096), (106020, 975936), (106080, 975384), (106704, 969680), (107136, 965770), (107640, 961248), (108376, 954720), (108810, 950912), (109089, 948480), (109440, 945438), (109616, 943920), (111228, 930240), (111435, 928512), (111872, 924885), (112320, 921196), (112608, 918840), (113088, 914940), (113373, 912640), (113620, 910656), (113832, 908960), (114080, 906984), (114816, 901170), (114855, 900864), (116064, 891480), (116280, 889824), (117504, 880555), (117990, 876928), (118560, 872712), (118864, 870480), (119040, 869193), (119340, 867008), (120156, 861120), (121210, 853632), (121923, 848640), (121992, 848160), (122512, 844560), (123318, 839040), (124032, 834210), (125120, 826956), (125856, 822120), (125970, 821376), (126480, 818064), (127224, 813280), (127296, 812820), (128340, 806208), (128960, 802332), (129168, 801040), (130169, 794880), (131328, 787865), (132480, 781014), (133380, 775744), (133722, 773760), (133920, 772616), (134368, 770040), (134912, 766935), (135470, 763776), (136344, 758880), (136896, 755820), (137020, 755136), (137241, 753920), (137826, 750720), (139035, 744192), (139536, 741520), (139840, 739908), (140760, 735072), (141360, 731952), (141440, 731538), (142272, 727260), (142290, 727168), (143520, 720936), (145080, 713184), (145452, 711360), (146880, 704444), (148304, 697680), (148580, 696384), (149760, 690897), (150144, 689130), (150195, 688896), (150784, 686205), (151164, 684480), (151776, 681720), (152490, 678528), (153140, 675648), (153387, 674560), (154008, 671840), (154752, 668610), (155040, 667368), (157320, 657696), (157573, 656640), (158080, 654534), (158976, 650845), (159030, 650624), (159120, 650256), (160208, 645840), (161460, 640832), (162564, 636480), (162656, 636120), (164160, 630292), (164424, 629280), (166842, 620160), (167808, 616590), (167960, 616032), (168640, 613548), (168912, 612560), (169632, 609960), (169728, 609615), (170430, 607104), (171120, 604656), (172224, 600780), (174096, 594320), (174420, 593216), (176111, 587520), (177840, 581808), (178296, 580320), (178560, 579462), (180234, 574080), (181792, 569160), (181815, 569088), (182528, 566865), (182988, 565440), (183768, 563040), (184977, 559360), (185380, 558144), (186048, 556140), (187680, 551304), (188480, 548964), (188784, 548080), (188955, 547584), (189696, 545445), (189720, 545376), (190944, 541880), (191360, 540702), (192510, 537472), (193154, 535680), (193440, 534888), (193936, 533520), (195840, 528333), (198720, 520676), (200260, 516672), (200583, 515840), (201552, 513360), (202368, 511290), (203205, 509184), (203320, 508896), (204516, 505920), (205344, 503880), (205530, 503424), (206720, 500526), (206739, 500480), (209760, 493272), (211140, 490048), (212040, 487968), (212160, 487692), (213408, 484840), (214272, 482885), (215280, 480624), (216752, 477360), (217620, 475456), (218178, 474240), (218880, 472719), (219232, 471960), (222456, 465120), (222870, 464256), (224640, 460598), (225216, 459420), (226176, 457470), (226746, 456320), (227240, 455328), (227664, 454480), (228160, 453492), (228735, 452352), (229632, 450585), (229710, 450432), (230299, 449280), (232128, 445740), (232560, 444912), (235980, 438464), (237120, 436356), (237728, 435240), (238680, 433504), (240312, 430560), (242420, 426816), (243846, 424320), (243984, 424080), (245024, 422280), (246636, 419520), (248064, 417105), (250240, 413478), (250263, 413440), (251712, 411060), (251940, 410688), (252960, 409032), (254448, 406640), (254592, 406410), (255645, 404736), (256680, 403104), (257920, 401166), (258336, 400520), (260338, 397440), (264960, 390507), (266760, 387872), (267444, 386880), (267840, 386308), (268736, 385020), (270351, 382720), (270940, 381888), (272688, 379440), (273792, 377910), (274040, 377568), (274482, 376960), (275652, 375360), (278070, 372096), (279072, 370760), (279680, 369954), (281520, 367536), (282720, 365976), (282880, 365769), (284544, 363630), (284580, 363584), (287040, 360468), (289731, 357120), (290160, 356592), (290904, 355680), (293760, 352222), (296608, 348840), (297160, 348192), (300288, 344565), (300390, 344448), (302328, 342240), (303552, 340860), (304980, 339264), (306280, 337824), (306774, 337280), (308016, 335920), (308295, 335616), (309504, 334305), (310080, 333684), (314640, 328848), (315146, 328320), (316160, 327267), (318060, 325312), (318240, 325128), (320416, 322920)]