789129760320

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:254

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 37, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 74, 76, 80, 81, 88, 90, 93, 95, 96, 99, 108, 110, 111, 114, 120, 124, 127, 132, 135, 144, 148, 152, 155, 160, 162, 165, 171, 176, 180, 185, 186, 190, 192, 198, 209, 216, 220, 222, 228, 240, 248, 254, 264, 270, 279, 285, 288, 296, 297, 304, 310, 320, 324, 330, 333, 341, 342, 352, 360, 370, 372, 380, 381, 396, 405, 407, 418, 432, 440, 444, 456, 465, 480, 495, 496, 508, 513, 528, 540, 555, 558, 570, 576, 589, 592, 594, 608, 620, 627, 635, 648, 660, 666, 682, 684, 703, 704, 720, 740, 744, 760, 762, 792, 810, 814, 836, 837, 855, 864, 880, 888, 891, 912, 930, 960, 990, 992, 999, 1016, 1023, 1026, 1045, 1056, 1080, 1110, 1116, 1140, 1143, 1147, 1178, 1184, 1188, 1216, 1221, 1240, 1254, 1270, 1296, 1320, 1332, 1364, 1368, 1395, 1397, 1406, 1440, 1480, 1485, 1488, 1520, 1524, 1539, 1584, 1620, 1628, 1665, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1776, 1782, 1824, 1860, 1881, 1905, 1980, 1984, 1998, 2032, 2035, 2046, 2052, 2090, 2109, 2112, 2160, 2220, 2232, 2280, 2286, 2294, 2356, 2368, 2376, 2413, 2442, 2480, 2508, 2511, 2540, 2565, 2592, 2640, 2664, 2728, 2736, 2790, 2794, 2812, 2880, 2945, 2960, 2970, 2976, 2997, 3040, 3048, 3069, 3078, 3135, 3168, 3240, 3256, 3330, 3344, 3348, 3410, 3420, 3429, 3441, 3515, 3520, 3534, 3552, 3564, 3648, 3663, 3720, 3762, 3810, 3937, 3960, 3996, 4064, 4070, 4092, 4104, 4180, 4185, 4191, 4218, 4320, 4440, 4455, 4464, 4560, 4572, 4588, 4699, 4712, 4752, 4826, 4884, 4960, 4995, 5016, 5022, 5080, 5115, 5130, 5184, 5280, 5301, 5328, 5456, 5472, 5580, 5588, 5624, 5643, 5715, 5735, 5890, 5920, 5940, 5952, 5994, 6080, 6096, 6105, 6138, 6156, 6270, 6327, 6336, 6479, 6480, 6512, 6660, 6688, 6696, 6820, 6840, 6858, 6882, 6985, 7030, 7068, 7104, 7128, 7239, 7326, 7440, 7524, 7620, 7695, 7733, 7874, 7920, 7992, 8128, 8140, 8184, 8208, 8360, 8370, 8382, 8436, 8640, 8835, 8880, 8910, 8928, 9120, 9144, 9176, 9207, 9398, 9405, 9424, 9504, 9652, 9768, 9920, 9990, 10032, 10044, 10160, 10230, 10260, 10287, 10323, 10545, 10560, 10602, 10656, 10912, 10944, 10989, 11160, 11176, 11248, 11286, 11430, 11470, 11780, 11811, 11840, 11880, 11988, 12065, 12192, 12210, 12276, 12312, 12540, 12555, 12573, 12617, 12654, 12958, 12960, 13024, 13320, 13376, 13392, 13640, 13680, 13716, 13764, 13970, 14060, 14097, 14136, 14256, 14478, 14652, 14880, 14985, 15048, 15240, 15345, 15390, 15466, 15748, 15840, 15903, 15984, 16280, 16368, 16416, 16720, 16740, 16764, 16872, 16929, 17145, 17205, 17670, 17760, 17820, 17856, 18240, 18288, 18315, 18352, 18414, 18796, 18810, 18848, 18981, 19008, 19304, 19437, 19536, 19685, 19980, 20064, 20088, 20320, 20460, 20520, 20574, 20646, 20955, 21090, 21204, 21312, 21717, 21793, 21824, 21978, 22320, 22352, 22496, 22572, 22860, 22940, 23199, 23495, 23560, 23622, 23760, 23976, 24130, 24384, 24420, 24552, 24624, 25080, 25110, 25146, 25234, 25308, 25916, 25920, 26048, 26505, 26543, 26640, 26784, 27280, 27360, 27432, 27528, 27621, 27940, 28120, 28194, 28215, 28272, 28512, 28956, 29304, 29760, 29970, 30096, 30480, 30690, 30780, 30932, 30969, 31496, 31635, 31680, 31806, 31968, 32395, 32560, 32736, 32832, 32967, 33440, 33480, 33528, 33744, 33858, 34290, 34410, 35340, 35433, 35520, 35640, 36195, 36576, 36630, 36704, 36828, 37592, 37620, 37696, 37719, 37851, 37962, 38608, 38665, 38874, 39072, 39370, 39960, 40128, 40176, 40640, 40920, 41040, 41148, 41292, 41910, 42180, 42291, 42408, 43307, 43434, 43586, 43956, 44640, 44704, 44992, 45144, 45720, 45880, 46035, 46398, 46990, 47120, 47244, 47520, 47709, 47952, 48260, 48840, 49104, 49248, 50160, 50220, 50292, 50468, 50616, 51435, 51615, 51689, 51832, 53010, 53086, 53280, 53568, 54560, 54720, 54864, 54945, 55056, 55242, 55880, 56240, 56388, 56430, 56544, 56943, 57024, 57912, 58311, 58608, 59055, 59940, 60192, 60960, 61380, 61560, 61864, 61938, 62865, 62992, 63085, 63270, 63612, 63936, 64790, 65120, 65151, 65379, 65472, 65934, 66880, 66960, 67056, 67488, 67716, 68580, 68820, 69597, 70485, 70680, 70866, 71280, 72390, 73152, 73260, 73408, 73656, 74803, 75184, 75240, 75438, 75702, 75924, 77216, 77330, 77748, 78144, 78740, 79515, 79629, 79920, 80352, 81840, 82080, 82296, 82584, 83820, 84360, 84582, 84645, 84816, 86614, 86868, 87172, 87912, 89280, 89281, 89408, 90288, 91440, 91760, 92070, 92796, 92907, 93980, 94240, 94488, 94905, 95040, 95418, 95904, 96520, 97185, 97680, 98208, 98496, 100320, 100440, 100584, 100936, 101232, 102870, 103230, 103378, 103664, 106020, 106172, 106299, 106560, 108585, 108965, 109120, 109728, 109890, 110112, 110484, 111760, 112480, 112776, 112860, 113088, 113157, 113553, 113886, 115824, 115995, 116622, 117216, 118110, 119880, 120384, 121920, 122760, 123120, 123728, 123876, 125730, 125984, 126170, 126540, 126873, 127224, 129580, 129921, 130240, 130302, 130758, 131868, 132715, 133920, 134112, 134976, 135432, 137160, 137640, 138105, 139194, 140970, 141360, 141732, 142560, 144780, 145669, 146520, 147312, 149606, 150368, 150480, 150876, 151404, 151848, 154432, 154660, 154845, 155067, 155496, 157480, 159030, 159258, 159840, 160704, 163680, 164160, 164592, 164835, 165168, 167640, 168720, 169164, 169290, 169632, 173228, 173736, 174344, 174933, 175824, 177165, 178562, 180576, 182880, 183520, 184140, 185592, 185814, 187960, 188480, 188595, 188976, 189255, 189810, 190836, 191808, 193040, 194370, 195360, 195453, 196137, 196416, 200640, 200880, 201168, 201872, 202464, 205740, 206460, 206756, 207328, 208791, 211455, 212040, 212344, 212598, 216535, 217170, 217930, 219456, 219780, 220224, 220968, 223520, 224409, 224960, 225552, 225720, 226314, 227106, 227772, 231648, 231990, 233244, 234432, 236220, 238545, 238887, 239723, 239760, 245520, 246240, 247456, 247752, 251460, 251968, 252340, 253080, 253746, 254448, 258445, 259160, 259842, 260604, 261516, 263736, 265430, 267840, 267843, 268224, 270864, 274320, 275280, 276210, 278388, 281940, 282720, 283464, 284715, 285120, 289560, 291338, 291555, 293040, 294624, 299212, 300736, 300960, 301752, 302808, 303696, 309320, 309690, 310134, 310992, 314960, 318060, 318516, 318897, 319680, 325755, 326895, 327360, 329184, 329670, 330336, 335280, 337440, 338328, 338580, 339264, 340659, 346456, 347472, 347985, 348688, 349866, 351648, 354330, 357124, 361152, 365760, 367040, 368280, 371184, 371628, 374015, 375920, 377190, 377952, 378510, 379620, 380619, 381672, 386080, 388740, 389763, 390720, 390906, 392274, 398145, 401760, 402336, 403744, 404928, 411480, 412920, 413512, 414656, 417582, 422910, 424080, 424688, 425196, 433070, 434340, 435860, 437007, 439560, 441936, 446405, 447040, 448818, 451104, 451440, 452628, 454212, 455544, 463296, 463980, 464535, 465201, 466488, 472440, 477090, 477774, 479446, 479520, 491040, 492480, 494912, 495504, 502920, 504680, 506160, 507492, 508896, 516890, 518320, 519684, 521208, 523032, 524799, 527472, 530860, 531495, 535686, 541728, 548640, 550560, 552420, 556776, 563880, 565440, 565785, 566928, 567765, 569430, 579120, 582676, 583110, 586080, 588411, 589248, 598424, 601920, 603504, 605616, 607392, 618640, 619380, 620268, 621984, 626373, 629920, 634365, 636120, 637032, 637794, 649605, 651510, 653790, 658368, 659340, 660672, 670560, 673227, 674880, 676656, 677160, 681318, 692912, 694944, 695970, 697376, 699732, 703296, 708660, 714248, 716661, 719169, 728345, 736560, 742368, 743256, 748030, 751840, 754380, 755904, 757020, 759240, 761238, 763344, 772160, 775335, 777480, 779526, 781812, 784548, 796290, 803520, 803529, 804672, 807488, 822833, 822960, 825840, 827024, 835164, 845820, 848160, 849376, 850392, 866140, 868680, 871720, 874014, 874665, 879120, 883872, 892810, 897636, 902208, 902880, 905256, 908424, 911088, 927960, 929070, 930402, 932976, 944880, 954180, 955548, 958892, 959040, 977265, 980685, 982080, 982091, 991008, 1005840, 1009360, 1012320, 1014984, 1017792, 1021977, 1033780, 1036640, 1039368, 1042416, 1043955, 1046064, 1049598, 1054944, 1061720, 1062990, 1071372, 1083456, 1097280, 1101120, 1104840, 1113552, 1122045, 1127760, 1131570, 1133856, 1135530, 1138860, 1158240, 1165352, 1166220, 1169289, 1172160, 1176822, 1194435, 1196848, 1198615, 1207008, 1211232, 1214784, 1237280, 1238760, 1240536, 1243968, 1252746, 1259840, 1268730, 1272240, 1274064, 1275588, 1299210, 1303020, 1307580, 1311021, 1318680, 1339215, 1341120, 1346454, 1353312, 1354320, 1362636, 1385824, 1389888, 1391940, 1394752, 1395603, 1399464, 1417320, 1428496, 1433322, 1438338, 1456690, 1473120, 1484736, 1486512, 1496060, 1503680, 1508760, 1514040, 1518480, 1522476, 1526688, 1550670, 1554960, 1559052, 1563624, 1569096, 1592580, 1594485, 1602359, 1607058, 1645666, 1645920, 1651680, 1654048, 1670328, 1691640, 1696320, 1698752, 1700784, 1703295, 1732280, 1737360, 1743440, 1748028, 1749330, 1758240, 1765233, 1767744, 1785620, 1795272, 1805760, 1810512, 1816848, 1822176, 1855920, 1858140, 1860804, 1865952, 1889760, 1903095, 1908360, 1911096, 1917784, 1948815, 1954530, 1961370, 1964182, 1982016, 2011680, 2018720, 2019681, 2024640, 2029968, 2043954, 2067560, 2073280, 2078736, 2084832, 2087910, 2092128, 2099196, 2109888, 2123440, 2125980, 2142744, 2149983, 2157507, 2185035, 2209680, 2227104, 2244090, 2255520, 2263140, 2267712, 2271060, 2277720, 2316480, 2326005, 2330704, 2332440, 2338578, 2353644, 2388870, 2393696, 2397230, 2410587, 2414016, 2422464, 2468499, 2474560, 2477520, 2481072, 2505492, 2537460, 2544480, 2548128, 2551176, 2598420, 2606040, 2615160, 2622042, 2623995, 2637360, 2678430, 2692908, 2706624, 2708640, 2725272, 2767711, 2771648, 2783880, 2791206, 2798928, 2834640, 2856992, 2866644, 2876676, 2913380, 2942055, 2946240, 2946273, 2973024, 2992120, 3017520, 3028080, 3036960, 3044952, 3053376, 3101340, 3109920, 3118104, 3127248, 3131865, 3138192, 3185160, 3188970, 3204718, 3214116, 3291332, 3291840, 3303360, 3308096, 3340656, 3366135, 3383280, 3401568, 3406590, 3464560, 3474720, 3486880, 3496056, 3498660, 3507867, 3516480, 3530466, 3571240, 3583305, 3590544, 3595845, 3621024, 3633696, 3644352, 3711840, 3716280, 3721608, 3731904, 3779520, 3806190, 3816720, 3822192, 3835568, 3897630, 3909060, 3922740, 3928364, 3933063, 4017645, 4023360, 4037440, 4039362, 4059936, 4087908, 4114165, 4135120, 4157472, 4169664, 4175820, 4184256, 4186809, 4198392, 4246880, 4251960, 4285488, 4299966, 4315014, 4370070, 4419360, 4454208, 4488180, 4511040, 4526280, 4542120, 4555440, 4652010, 4661408, 4664880, 4677156, 4707288, 4777740, 4787392, 4794460, 4807077, 4821174, 4910455, 4936998, 4955040, 4962144, 5010984, 5074920, 5088960, 5096256, 5102352, 5109885, 5196840, 5212080, 5230320, 5244084, 5247990, 5274720, 5356860, 5385816, 5417280, 5450544, 5535422, 5567760, 5582412, 5597856, 5669280, 5713984, 5733288, 5753352, 5826760, 5846445, 5884110, 5892546, 5946048, 5984240, 6035040, 6056160, 6059043, 6073920, 6089904, 6202680, 6219840, 6236208, 6254496, 6263730, 6276384, 6370320, 6377940, 6409436, 6428232, 6472521, 6555105, 6582664, 6681312, 6732270, 6766560, 6803136, 6813180, 6929120, 6949440, 6973760, 6978015, 6992112, 6997320, 7015734, 7060932, 7142480, 7166610, 7181088, 7191690, 7231761, 7242048, 7267392, 7405497, 7423680, 7432560, 7443216, 7612380, 7633440, 7644384, 7671136, 7795260, 7818120, 7845480, 7856728, 7866126, 8011795, 8035290, 8078724, 8119872, 8175816, 8228330, 8270240, 8303133, 8314944, 8351640, 8373618, 8396784, 8493760, 8503920, 8570976, 8599932, 8630028, 8740140, 8826165, 8838720, 8838819, 8976360, 9052560, 9084240, 9110880, 9304020, 9322816, 9329760, 9354312, 9414576, 9555480, 9588920, 9614154, 9642348, 9820910, 9873996, 9910080, 9924288, 10021968, 10098405, 10149840, 10204704, 10219770, 10393680, 10424160, 10460640, 10488168, 10495980, 10549440, 10713720, 10749915, 10771632, 10787535, 10901088, 11070844, 11135520, 11164824, 11195712, 11338560, 11466576, 11506704, 11653520, 11692890, 11768220, 11785092, 11799189, 11968480, 12052935, 12070080, 12112320, 12118086, 12179808, 12342495, 12405360, 12472416, 12508992, 12527460, 12552768, 12740640, 12755880, 12818872, 12856464, 12945042, 13110210, 13165328, 13362624, 13464540, 13533120, 13626360, 13838555, 13858240, 13956030, 13984224, 13994640, 14031468, 14121864, 14284960, 14333220, 14362176, 14383380, 14421231, 14463522, 14731365, 14810994, 14865120, 14886432, 15224760, 15266880, 15288768, 15342272, 15590520, 15636240, 15690960, 15713456, 15732252, 16023590, 16070580, 16157448, 16351632, 16456660, 16540480, 16606266, 16703280, 16747236, 16793568, 17007840, 17141952, 17199864, 17260056, 17480280, 17539335, 17652330, 17677638, 17952720, 18105120, 18168480, 18221760, 18608040, 18659520, 18708624, 18829152, 19110960, 19177840, 19228308, 19284696, 19417563, 19641820, 19665315, 19747992, 20043936, 20196810, 20299680, 20409408, 20439540, 20787360, 20848320, 20921280, 20934045, 20976336, 20991960, 21427440, 21499830, 21543264, 21575070, 21802176, 22141688, 22216491, 22271040, 22329648, 22933152, 23013408, 23307040, 23385780, 23536440, 23570184, 23598378, 23936960, 24035385, 24105870, 24236172, 24359616, 24684990, 24810720, 24909399, 24944832, 25054920, 25481280, 25511760, 25637744, 25712928, 25890084, 26220420, 26330656, 26516457, 26929080, 27252720, 27677110, 27912060, 27968448, 27989280, 28062936, 28243728, 28569920, 28666440, 28766760, 28842462, 28927044, 29462730, 29621988, 29730240, 29772864, 30295215, 30444821, 30449520, 31181040, 31272480, 31381920, 31426912, 31464504, 32047180, 32141160, 32314896, 32362605, 32703264, 32913320, 33212532, 33406560, 33494472, 33587136, 34015680, 34399728, 34520112, 34960560, 35078670, 35304660, 35355276, 35905440, 36158805, 36210240, 36336960, 37027485, 37216080, 37417248, 37658304, 38221920, 38355680, 38456616, 38569392, 38835126, 39283640, 39330630, 39495984, 40087872, 40393620, 40599360, 40879080, 41515665, 41574720, 41868090, 41952672, 41983920, 42854880, 42999660, 43086528, 43150140, 43263693, 44194095, 44283376, 44432982, 44659296, 45866304, 46026816, 46614080, 46771560, 47072880, 47140368, 47196756, 48070770, 48211740, 48472344, 49369980, 49621440, 49818798, 50109840, 51023520, 51275488, 51425856, 51780168, 52440840, 52661312, 53032914, 53858160, 54505440, 55354220, 55824120, 55978560, 56125872, 56487456, 57332880, 57533520, 57684924, 57854088, 58925460, 58995945, 59243976, 60590430, 60889642, 60899040, 62362080, 62544960, 62763840, 62853824, 62929008, 64094360, 64282320, 64629792, 64725210, 65406528, 65826640, 66425064, 66649473, 66813120, 66988944, 68799456, 69040224, 69921120, 70157340, 70609320, 70710552, 71810880, 72106155, 72317610, 74054970, 74432160, 74728197, 74834496, 76443840, 76711360, 76913232, 77138784, 77670252, 78567280, 78661260, 78991968, 79549371, 80787240, 81758160, 83031330, 83736180, 83905344, 83967840, 85709760, 85999320, 86300280, 86527386, 88388190, 88566752, 88865964, 89318592, 91334463, 93543120, 94145760, 94280736, 94393512, 96141540, 96423480, 96944688, 97087815, 98739960, 99637596, 100219680, 102047040, 102550976, 103560336, 104881680, 106065828, 107716320, 109010880, 110708440, 111082455, 111648240, 112251744, 112974912, 114665760, 115067040, 115369848, 115708176, 117850920, 117991890, 118487952, 121180860, 121779284, 121798080, 124546995, 124724160, 125858016, 128188720, 128564640, 129259584, 129450420, 129791079, 131653280, 132582285, 132850128, 133298946, 133977888, 137598912, 138080448, 139842240, 140314680, 141218640, 141421104, 144212310, 144635220, 148109940, 148864320, 149456394, 152224105, 153826464, 154277568, 155340504, 157134560, 157322520, 157983936, 159098742, 161574480, 163516320, 166062660, 167472360, 167935680, 171998640, 172600560, 173054772, 176776380, 177133504, 177731928, 182668926, 187086240, 188291520, 188561472, 188787024, 192283080, 192846960, 193889376, 194175630, 197479920, 199275192, 200439360, 207120672, 209763360, 212131656, 215432640, 216318465, 221416880, 222164910, 223296480, 224184591, 224503488, 229331520, 230134080, 230739696, 231416352, 235701840, 235983780, 236975904, 242361720, 243558568, 249093990, 251716032, 256377440, 257129280, 258900840, 259582158, 263306560, 265164570, 265700256, 266597892, 267955776, 274003389, 280629360, 282437280, 282842208, 288424620, 289270440, 296219880, 298912788, 304448210, 307652928, 310681008, 314269120, 314645040, 318197484, 323148960, 327032640, 332125320, 333247365, 334944720, 343997280, 345201120, 346109544, 353552760, 355463856, 365337852, 373640985, 374172480, 377574048, 384566160, 385693920, 387778752, 388351260, 394959840, 397746855, 398550384, 414241344, 419526720, 424263312, 432636930, 442833760, 444329820, 446592960, 448369182, 456672315, 461479392, 462832704, 471403680, 471967560, 473951808, 484723440, 487117136, 498187980, 512754880, 517801680, 519164316, 530329140, 531400512, 533195784, 548006778, 561258720, 564874560, 565684416, 576849240, 578540880, 592439760, 597825576, 608896420, 621362016, 629290080, 636394968, 646297920, 648955395, 664250640, 666494730, 669889440, 687994560, 690402240, 692219088, 707105520, 710927712, 730675704, 747281970, 755148096, 769132320, 771387840, 776702520, 789919680, 795493710, 797100768, 822010167, 848526624, 865273860, 885667520, 888659640, 896738364, 913344630, 922958784, 942807360, 943935120, 969446880, 974234272, 996375960, 1035603360, 1038328632, 1060658280, 1066391568, 1096013556, 1120922955, 1122517440, 1153698480, 1157081760, 1184879520, 1195651152, 1217792840, 1242724032, 1258580160, 1272789936, 1297910790, 1328501280, 1332989460, 1339778880, 1370016945, 1384438176, 1414211040, 1421855424, 1461351408, 1494563940, 1538264640, 1553405040, 1590987420, 1594201536, 1644020334, 1697053248, 1730547720, 1777319280, 1793476728, 1826689260, 1887870240, 1938893760, 1948468544, 1992751920, 2071206720, 2076657264, 2121316560, 2132783136, 2192027112, 2241845910, 2307396960, 2314163520, 2369759040, 2391302304, 2435585680, 2466030501, 2545579872, 2595821580, 2657002560, 2665978920, 2740033890, 2768876352, 2828422080, 2922702816, 2989127880, 3106810080, 3181974840, 3288040668, 3461095440, 3554638560, 3586953456, 3653378520, 3775740480, 3985503840, 4110050835, 4153314528, 4242633120, 4265566272, 4384054224, 4483691820, 4614793920, 4782604608, 4871171360, 4932061002, 5091159744, 5191643160, 5331957840, 5480067780, 5845405632, 5978255760, 6213620160, 6363949680, 6576081336, 6922190880, 7109277120, 7173906912, 7306757040, 7971007680, 8220101670, 8306629056, 8485266240, 8768108448, 8967383640, 9742342720, 9864122004, 10383286320, 10663915680, 10960135560, 11956511520, 12330152505, 12727899360, 13152162672, 13844381760, 14347813824, 14613514080, 16440203340, 17536216896, 17934767280, 19728244008, 20766572640, 21327831360, 21920271120, 23913023040, 24660305010, 25455798720, 26304325344, 29227028160, 32880406680, 35869534560, 39456488016, 41533145280, 43840542240, 49320610020, 52608650688, 65760813360, 71739069120, 78912976032, 87681084480, 98641220040, 131521626720, 157825952064, 197282440080, 263043253440, 394564880160, 789129760320]

約数ペア:

[(1, 789129760320), (2, 394564880160), (3, 263043253440), (4, 197282440080), (5, 157825952064), (6, 131521626720), (8, 98641220040), (9, 87681084480), (10, 78912976032), (11, 71739069120), (12, 65760813360), (15, 52608650688), (16, 49320610020), (18, 43840542240), (19, 41533145280), (20, 39456488016), (22, 35869534560), (24, 32880406680), (27, 29227028160), (30, 26304325344), (31, 25455798720), (32, 24660305010), (33, 23913023040), (36, 21920271120), (37, 21327831360), (38, 20766572640), (40, 19728244008), (44, 17934767280), (45, 17536216896), (48, 16440203340), (54, 14613514080), (55, 14347813824), (57, 13844381760), (60, 13152162672), (62, 12727899360), (64, 12330152505), (66, 11956511520), (72, 10960135560), (74, 10663915680), (76, 10383286320), (80, 9864122004), (81, 9742342720), (88, 8967383640), (90, 8768108448), (93, 8485266240), (95, 8306629056), (96, 8220101670), (99, 7971007680), (108, 7306757040), (110, 7173906912), (111, 7109277120), (114, 6922190880), (120, 6576081336), (124, 6363949680), (127, 6213620160), (132, 5978255760), (135, 5845405632), (144, 5480067780), (148, 5331957840), (152, 5191643160), (155, 5091159744), (160, 4932061002), (162, 4871171360), (165, 4782604608), (171, 4614793920), (176, 4483691820), (180, 4384054224), (185, 4265566272), (186, 4242633120), (190, 4153314528), (192, 4110050835), (198, 3985503840), (209, 3775740480), (216, 3653378520), (220, 3586953456), (222, 3554638560), (228, 3461095440), (240, 3288040668), (248, 3181974840), (254, 3106810080), (264, 2989127880), (270, 2922702816), (279, 2828422080), (285, 2768876352), (288, 2740033890), (296, 2665978920), (297, 2657002560), (304, 2595821580), (310, 2545579872), (320, 2466030501), (324, 2435585680), (330, 2391302304), (333, 2369759040), (341, 2314163520), (342, 2307396960), (352, 2241845910), (360, 2192027112), (370, 2132783136), (372, 2121316560), (380, 2076657264), (381, 2071206720), (396, 1992751920), (405, 1948468544), (407, 1938893760), (418, 1887870240), (432, 1826689260), (440, 1793476728), (444, 1777319280), (456, 1730547720), (465, 1697053248), (480, 1644020334), (495, 1594201536), (496, 1590987420), (508, 1553405040), (513, 1538264640), (528, 1494563940), (540, 1461351408), (555, 1421855424), (558, 1414211040), (570, 1384438176), (576, 1370016945), (589, 1339778880), (592, 1332989460), (594, 1328501280), (608, 1297910790), (620, 1272789936), (627, 1258580160), (635, 1242724032), (648, 1217792840), (660, 1195651152), (666, 1184879520), (682, 1157081760), (684, 1153698480), (703, 1122517440), (704, 1120922955), (720, 1096013556), (740, 1066391568), (744, 1060658280), (760, 1038328632), (762, 1035603360), (792, 996375960), (810, 974234272), (814, 969446880), (836, 943935120), (837, 942807360), (855, 922958784), (864, 913344630), (880, 896738364), (888, 888659640), (891, 885667520), (912, 865273860), (930, 848526624), (960, 822010167), (990, 797100768), (992, 795493710), (999, 789919680), (1016, 776702520), (1023, 771387840), (1026, 769132320), (1045, 755148096), (1056, 747281970), (1080, 730675704), (1110, 710927712), (1116, 707105520), (1140, 692219088), (1143, 690402240), (1147, 687994560), (1178, 669889440), (1184, 666494730), (1188, 664250640), (1216, 648955395), (1221, 646297920), (1240, 636394968), (1254, 629290080), (1270, 621362016), (1296, 608896420), (1320, 597825576), (1332, 592439760), (1364, 578540880), (1368, 576849240), (1395, 565684416), (1397, 564874560), (1406, 561258720), (1440, 548006778), (1480, 533195784), (1485, 531400512), (1488, 530329140), (1520, 519164316), (1524, 517801680), (1539, 512754880), (1584, 498187980), (1620, 487117136), (1628, 484723440), (1665, 473951808), (1672, 471967560), (1674, 471403680), (1705, 462832704), (1710, 461479392), (1728, 456672315), (1760, 448369182), (1767, 446592960), (1776, 444329820), (1782, 442833760), (1824, 432636930), (1860, 424263312), (1881, 419526720), (1905, 414241344), (1980, 398550384), (1984, 397746855), (1998, 394959840), (2032, 388351260), (2035, 387778752), (2046, 385693920), (2052, 384566160), (2090, 377574048), (2109, 374172480), (2112, 373640985), (2160, 365337852), (2220, 355463856), (2232, 353552760), (2280, 346109544), (2286, 345201120), (2294, 343997280), (2356, 334944720), (2368, 333247365), (2376, 332125320), (2413, 327032640), (2442, 323148960), (2480, 318197484), (2508, 314645040), (2511, 314269120), (2540, 310681008), (2565, 307652928), (2592, 304448210), (2640, 298912788), (2664, 296219880), (2728, 289270440), (2736, 288424620), (2790, 282842208), (2794, 282437280), (2812, 280629360), (2880, 274003389), (2945, 267955776), (2960, 266597892), (2970, 265700256), (2976, 265164570), (2997, 263306560), (3040, 259582158), (3048, 258900840), (3069, 257129280), (3078, 256377440), (3135, 251716032), (3168, 249093990), (3240, 243558568), (3256, 242361720), (3330, 236975904), (3344, 235983780), (3348, 235701840), (3410, 231416352), (3420, 230739696), (3429, 230134080), (3441, 229331520), (3515, 224503488), (3520, 224184591), (3534, 223296480), (3552, 222164910), (3564, 221416880), (3648, 216318465), (3663, 215432640), (3720, 212131656), (3762, 209763360), (3810, 207120672), (3937, 200439360), (3960, 199275192), (3996, 197479920), (4064, 194175630), (4070, 193889376), (4092, 192846960), (4104, 192283080), (4180, 188787024), (4185, 188561472), (4191, 188291520), (4218, 187086240), (4320, 182668926), (4440, 177731928), (4455, 177133504), (4464, 176776380), (4560, 173054772), (4572, 172600560), (4588, 171998640), (4699, 167935680), (4712, 167472360), (4752, 166062660), (4826, 163516320), (4884, 161574480), (4960, 159098742), (4995, 157983936), (5016, 157322520), (5022, 157134560), (5080, 155340504), (5115, 154277568), (5130, 153826464), (5184, 152224105), (5280, 149456394), (5301, 148864320), (5328, 148109940), (5456, 144635220), (5472, 144212310), (5580, 141421104), (5588, 141218640), (5624, 140314680), (5643, 139842240), (5715, 138080448), (5735, 137598912), (5890, 133977888), (5920, 133298946), (5940, 132850128), (5952, 132582285), (5994, 131653280), (6080, 129791079), (6096, 129450420), (6105, 129259584), (6138, 128564640), (6156, 128188720), (6270, 125858016), (6327, 124724160), (6336, 124546995), (6479, 121798080), (6480, 121779284), (6512, 121180860), (6660, 118487952), (6688, 117991890), (6696, 117850920), (6820, 115708176), (6840, 115369848), (6858, 115067040), (6882, 114665760), (6985, 112974912), (7030, 112251744), (7068, 111648240), (7104, 111082455), (7128, 110708440), (7239, 109010880), (7326, 107716320), (7440, 106065828), (7524, 104881680), (7620, 103560336), (7695, 102550976), (7733, 102047040), (7874, 100219680), (7920, 99637596), (7992, 98739960), (8128, 97087815), (8140, 96944688), (8184, 96423480), (8208, 96141540), (8360, 94393512), (8370, 94280736), (8382, 94145760), (8436, 93543120), (8640, 91334463), (8835, 89318592), (8880, 88865964), (8910, 88566752), (8928, 88388190), (9120, 86527386), (9144, 86300280), (9176, 85999320), (9207, 85709760), (9398, 83967840), (9405, 83905344), (9424, 83736180), (9504, 83031330), (9652, 81758160), (9768, 80787240), (9920, 79549371), (9990, 78991968), (10032, 78661260), (10044, 78567280), (10160, 77670252), (10230, 77138784), (10260, 76913232), (10287, 76711360), (10323, 76443840), (10545, 74834496), (10560, 74728197), (10602, 74432160), (10656, 74054970), (10912, 72317610), (10944, 72106155), (10989, 71810880), (11160, 70710552), (11176, 70609320), (11248, 70157340), (11286, 69921120), (11430, 69040224), (11470, 68799456), (11780, 66988944), (11811, 66813120), (11840, 66649473), (11880, 66425064), (11988, 65826640), (12065, 65406528), (12192, 64725210), (12210, 64629792), (12276, 64282320), (12312, 64094360), (12540, 62929008), (12555, 62853824), (12573, 62763840), (12617, 62544960), (12654, 62362080), (12958, 60899040), (12960, 60889642), (13024, 60590430), (13320, 59243976), (13376, 58995945), (13392, 58925460), (13640, 57854088), (13680, 57684924), (13716, 57533520), (13764, 57332880), (13970, 56487456), (14060, 56125872), (14097, 55978560), (14136, 55824120), (14256, 55354220), (14478, 54505440), (14652, 53858160), (14880, 53032914), (14985, 52661312), (15048, 52440840), (15240, 51780168), (15345, 51425856), (15390, 51275488), (15466, 51023520), (15748, 50109840), (15840, 49818798), (15903, 49621440), (15984, 49369980), (16280, 48472344), (16368, 48211740), (16416, 48070770), (16720, 47196756), (16740, 47140368), (16764, 47072880), (16872, 46771560), (16929, 46614080), (17145, 46026816), (17205, 45866304), (17670, 44659296), (17760, 44432982), (17820, 44283376), (17856, 44194095), (18240, 43263693), (18288, 43150140), (18315, 43086528), (18352, 42999660), (18414, 42854880), (18796, 41983920), (18810, 41952672), (18848, 41868090), (18981, 41574720), (19008, 41515665), (19304, 40879080), (19437, 40599360), (19536, 40393620), (19685, 40087872), (19980, 39495984), (20064, 39330630), (20088, 39283640), (20320, 38835126), (20460, 38569392), (20520, 38456616), (20574, 38355680), (20646, 38221920), (20955, 37658304), (21090, 37417248), (21204, 37216080), (21312, 37027485), (21717, 36336960), (21793, 36210240), (21824, 36158805), (21978, 35905440), (22320, 35355276), (22352, 35304660), (22496, 35078670), (22572, 34960560), (22860, 34520112), (22940, 34399728), (23199, 34015680), (23495, 33587136), (23560, 33494472), (23622, 33406560), (23760, 33212532), (23976, 32913320), (24130, 32703264), (24384, 32362605), (24420, 32314896), (24552, 32141160), (24624, 32047180), (25080, 31464504), (25110, 31426912), (25146, 31381920), (25234, 31272480), (25308, 31181040), (25916, 30449520), (25920, 30444821), (26048, 30295215), (26505, 29772864), (26543, 29730240), (26640, 29621988), (26784, 29462730), (27280, 28927044), (27360, 28842462), (27432, 28766760), (27528, 28666440), (27621, 28569920), (27940, 28243728), (28120, 28062936), (28194, 27989280), (28215, 27968448), (28272, 27912060), (28512, 27677110), (28956, 27252720), (29304, 26929080), (29760, 26516457), (29970, 26330656), (30096, 26220420), (30480, 25890084), (30690, 25712928), (30780, 25637744), (30932, 25511760), (30969, 25481280), (31496, 25054920), (31635, 24944832), (31680, 24909399), (31806, 24810720), (31968, 24684990), (32395, 24359616), (32560, 24236172), (32736, 24105870), (32832, 24035385), (32967, 23936960), (33440, 23598378), (33480, 23570184), (33528, 23536440), (33744, 23385780), (33858, 23307040), (34290, 23013408), (34410, 22933152), (35340, 22329648), (35433, 22271040), (35520, 22216491), (35640, 22141688), (36195, 21802176), (36576, 21575070), (36630, 21543264), (36704, 21499830), (36828, 21427440), (37592, 20991960), (37620, 20976336), (37696, 20934045), (37719, 20921280), (37851, 20848320), (37962, 20787360), (38608, 20439540), (38665, 20409408), (38874, 20299680), (39072, 20196810), (39370, 20043936), (39960, 19747992), (40128, 19665315), (40176, 19641820), (40640, 19417563), (40920, 19284696), (41040, 19228308), (41148, 19177840), (41292, 19110960), (41910, 18829152), (42180, 18708624), (42291, 18659520), (42408, 18608040), (43307, 18221760), (43434, 18168480), (43586, 18105120), (43956, 17952720), (44640, 17677638), (44704, 17652330), (44992, 17539335), (45144, 17480280), (45720, 17260056), (45880, 17199864), (46035, 17141952), (46398, 17007840), (46990, 16793568), (47120, 16747236), (47244, 16703280), (47520, 16606266), (47709, 16540480), (47952, 16456660), (48260, 16351632), (48840, 16157448), (49104, 16070580), (49248, 16023590), (50160, 15732252), (50220, 15713456), (50292, 15690960), (50468, 15636240), (50616, 15590520), (51435, 15342272), (51615, 15288768), (51689, 15266880), (51832, 15224760), (53010, 14886432), (53086, 14865120), (53280, 14810994), (53568, 14731365), (54560, 14463522), (54720, 14421231), (54864, 14383380), (54945, 14362176), (55056, 14333220), (55242, 14284960), (55880, 14121864), (56240, 14031468), (56388, 13994640), (56430, 13984224), (56544, 13956030), (56943, 13858240), (57024, 13838555), (57912, 13626360), (58311, 13533120), (58608, 13464540), (59055, 13362624), (59940, 13165328), (60192, 13110210), (60960, 12945042), (61380, 12856464), (61560, 12818872), (61864, 12755880), (61938, 12740640), (62865, 12552768), (62992, 12527460), (63085, 12508992), (63270, 12472416), (63612, 12405360), (63936, 12342495), (64790, 12179808), (65120, 12118086), (65151, 12112320), (65379, 12070080), (65472, 12052935), (65934, 11968480), (66880, 11799189), (66960, 11785092), (67056, 11768220), (67488, 11692890), (67716, 11653520), (68580, 11506704), (68820, 11466576), (69597, 11338560), (70485, 11195712), (70680, 11164824), (70866, 11135520), (71280, 11070844), (72390, 10901088), (73152, 10787535), (73260, 10771632), (73408, 10749915), (73656, 10713720), (74803, 10549440), (75184, 10495980), (75240, 10488168), (75438, 10460640), (75702, 10424160), (75924, 10393680), (77216, 10219770), (77330, 10204704), (77748, 10149840), (78144, 10098405), (78740, 10021968), (79515, 9924288), (79629, 9910080), (79920, 9873996), (80352, 9820910), (81840, 9642348), (82080, 9614154), (82296, 9588920), (82584, 9555480), (83820, 9414576), (84360, 9354312), (84582, 9329760), (84645, 9322816), (84816, 9304020), (86614, 9110880), (86868, 9084240), (87172, 9052560), (87912, 8976360), (89280, 8838819), (89281, 8838720), (89408, 8826165), (90288, 8740140), (91440, 8630028), (91760, 8599932), (92070, 8570976), (92796, 8503920), (92907, 8493760), (93980, 8396784), (94240, 8373618), (94488, 8351640), (94905, 8314944), (95040, 8303133), (95418, 8270240), (95904, 8228330), (96520, 8175816), (97185, 8119872), (97680, 8078724), (98208, 8035290), (98496, 8011795), (100320, 7866126), (100440, 7856728), (100584, 7845480), (100936, 7818120), (101232, 7795260), (102870, 7671136), (103230, 7644384), (103378, 7633440), (103664, 7612380), (106020, 7443216), (106172, 7432560), (106299, 7423680), (106560, 7405497), (108585, 7267392), (108965, 7242048), (109120, 7231761), (109728, 7191690), (109890, 7181088), (110112, 7166610), (110484, 7142480), (111760, 7060932), (112480, 7015734), (112776, 6997320), (112860, 6992112), (113088, 6978015), (113157, 6973760), (113553, 6949440), (113886, 6929120), (115824, 6813180), (115995, 6803136), (116622, 6766560), (117216, 6732270), (118110, 6681312), (119880, 6582664), (120384, 6555105), (121920, 6472521), (122760, 6428232), (123120, 6409436), (123728, 6377940), (123876, 6370320), (125730, 6276384), (125984, 6263730), (126170, 6254496), (126540, 6236208), (126873, 6219840), (127224, 6202680), (129580, 6089904), (129921, 6073920), (130240, 6059043), (130302, 6056160), (130758, 6035040), (131868, 5984240), (132715, 5946048), (133920, 5892546), (134112, 5884110), (134976, 5846445), (135432, 5826760), (137160, 5753352), (137640, 5733288), (138105, 5713984), (139194, 5669280), (140970, 5597856), (141360, 5582412), (141732, 5567760), (142560, 5535422), (144780, 5450544), (145669, 5417280), (146520, 5385816), (147312, 5356860), (149606, 5274720), (150368, 5247990), (150480, 5244084), (150876, 5230320), (151404, 5212080), (151848, 5196840), (154432, 5109885), (154660, 5102352), (154845, 5096256), (155067, 5088960), (155496, 5074920), (157480, 5010984), (159030, 4962144), (159258, 4955040), (159840, 4936998), (160704, 4910455), (163680, 4821174), (164160, 4807077), (164592, 4794460), (164835, 4787392), (165168, 4777740), (167640, 4707288), (168720, 4677156), (169164, 4664880), (169290, 4661408), (169632, 4652010), (173228, 4555440), (173736, 4542120), (174344, 4526280), (174933, 4511040), (175824, 4488180), (177165, 4454208), (178562, 4419360), (180576, 4370070), (182880, 4315014), (183520, 4299966), (184140, 4285488), (185592, 4251960), (185814, 4246880), (187960, 4198392), (188480, 4186809), (188595, 4184256), (188976, 4175820), (189255, 4169664), (189810, 4157472), (190836, 4135120), (191808, 4114165), (193040, 4087908), (194370, 4059936), (195360, 4039362), (195453, 4037440), (196137, 4023360), (196416, 4017645), (200640, 3933063), (200880, 3928364), (201168, 3922740), (201872, 3909060), (202464, 3897630), (205740, 3835568), (206460, 3822192), (206756, 3816720), (207328, 3806190), (208791, 3779520), (211455, 3731904), (212040, 3721608), (212344, 3716280), (212598, 3711840), (216535, 3644352), (217170, 3633696), (217930, 3621024), (219456, 3595845), (219780, 3590544), (220224, 3583305), (220968, 3571240), (223520, 3530466), (224409, 3516480), (224960, 3507867), (225552, 3498660), (225720, 3496056), (226314, 3486880), (227106, 3474720), (227772, 3464560), (231648, 3406590), (231990, 3401568), (233244, 3383280), (234432, 3366135), (236220, 3340656), (238545, 3308096), (238887, 3303360), (239723, 3291840), (239760, 3291332), (245520, 3214116), (246240, 3204718), (247456, 3188970), (247752, 3185160), (251460, 3138192), (251968, 3131865), (252340, 3127248), (253080, 3118104), (253746, 3109920), (254448, 3101340), (258445, 3053376), (259160, 3044952), (259842, 3036960), (260604, 3028080), (261516, 3017520), (263736, 2992120), (265430, 2973024), (267840, 2946273), (267843, 2946240), (268224, 2942055), (270864, 2913380), (274320, 2876676), (275280, 2866644), (276210, 2856992), (278388, 2834640), (281940, 2798928), (282720, 2791206), (283464, 2783880), (284715, 2771648), (285120, 2767711), (289560, 2725272), (291338, 2708640), (291555, 2706624), (293040, 2692908), (294624, 2678430), (299212, 2637360), (300736, 2623995), (300960, 2622042), (301752, 2615160), (302808, 2606040), (303696, 2598420), (309320, 2551176), (309690, 2548128), (310134, 2544480), (310992, 2537460), (314960, 2505492), (318060, 2481072), (318516, 2477520), (318897, 2474560), (319680, 2468499), (325755, 2422464), (326895, 2414016), (327360, 2410587), (329184, 2397230), (329670, 2393696), (330336, 2388870), (335280, 2353644), (337440, 2338578), (338328, 2332440), (338580, 2330704), (339264, 2326005), (340659, 2316480), (346456, 2277720), (347472, 2271060), (347985, 2267712), (348688, 2263140), (349866, 2255520), (351648, 2244090), (354330, 2227104), (357124, 2209680), (361152, 2185035), (365760, 2157507), (367040, 2149983), (368280, 2142744), (371184, 2125980), (371628, 2123440), (374015, 2109888), (375920, 2099196), (377190, 2092128), (377952, 2087910), (378510, 2084832), (379620, 2078736), (380619, 2073280), (381672, 2067560), (386080, 2043954), (388740, 2029968), (389763, 2024640), (390720, 2019681), (390906, 2018720), (392274, 2011680), (398145, 1982016), (401760, 1964182), (402336, 1961370), (403744, 1954530), (404928, 1948815), (411480, 1917784), (412920, 1911096), (413512, 1908360), (414656, 1903095), (417582, 1889760), (422910, 1865952), (424080, 1860804), (424688, 1858140), (425196, 1855920), (433070, 1822176), (434340, 1816848), (435860, 1810512), (437007, 1805760), (439560, 1795272), (441936, 1785620), (446405, 1767744), (447040, 1765233), (448818, 1758240), (451104, 1749330), (451440, 1748028), (452628, 1743440), (454212, 1737360), (455544, 1732280), (463296, 1703295), (463980, 1700784), (464535, 1698752), (465201, 1696320), (466488, 1691640), (472440, 1670328), (477090, 1654048), (477774, 1651680), (479446, 1645920), (479520, 1645666), (491040, 1607058), (492480, 1602359), (494912, 1594485), (495504, 1592580), (502920, 1569096), (504680, 1563624), (506160, 1559052), (507492, 1554960), (508896, 1550670), (516890, 1526688), (518320, 1522476), (519684, 1518480), (521208, 1514040), (523032, 1508760), (524799, 1503680), (527472, 1496060), (530860, 1486512), (531495, 1484736), (535686, 1473120), (541728, 1456690), (548640, 1438338), (550560, 1433322), (552420, 1428496), (556776, 1417320), (563880, 1399464), (565440, 1395603), (565785, 1394752), (566928, 1391940), (567765, 1389888), (569430, 1385824), (579120, 1362636), (582676, 1354320), (583110, 1353312), (586080, 1346454), (588411, 1341120), (589248, 1339215), (598424, 1318680), (601920, 1311021), (603504, 1307580), (605616, 1303020), (607392, 1299210), (618640, 1275588), (619380, 1274064), (620268, 1272240), (621984, 1268730), (626373, 1259840), (629920, 1252746), (634365, 1243968), (636120, 1240536), (637032, 1238760), (637794, 1237280), (649605, 1214784), (651510, 1211232), (653790, 1207008), (658368, 1198615), (659340, 1196848), (660672, 1194435), (670560, 1176822), (673227, 1172160), (674880, 1169289), (676656, 1166220), (677160, 1165352), (681318, 1158240), (692912, 1138860), (694944, 1135530), (695970, 1133856), (697376, 1131570), (699732, 1127760), (703296, 1122045), (708660, 1113552), (714248, 1104840), (716661, 1101120), (719169, 1097280), (728345, 1083456), (736560, 1071372), (742368, 1062990), (743256, 1061720), (748030, 1054944), (751840, 1049598), (754380, 1046064), (755904, 1043955), (757020, 1042416), (759240, 1039368), (761238, 1036640), (763344, 1033780), (772160, 1021977), (775335, 1017792), (777480, 1014984), (779526, 1012320), (781812, 1009360), (784548, 1005840), (796290, 991008), (803520, 982091), (803529, 982080), (804672, 980685), (807488, 977265), (822833, 959040), (822960, 958892), (825840, 955548), (827024, 954180), (835164, 944880), (845820, 932976), (848160, 930402), (849376, 929070), (850392, 927960), (866140, 911088), (868680, 908424), (871720, 905256), (874014, 902880), (874665, 902208), (879120, 897636), (883872, 892810)]