743821678080

素因数分解:

$2^9\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:151

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 30, 31, 32, 36, 39, 40, 43, 45, 46, 48, 52, 54, 60, 62, 64, 65, 69, 72, 78, 80, 81, 86, 90, 92, 93, 96, 104, 108, 115, 117, 120, 124, 128, 129, 130, 135, 138, 144, 155, 156, 160, 162, 172, 180, 184, 186, 192, 195, 207, 208, 215, 216, 230, 234, 240, 243, 248, 256, 258, 260, 270, 276, 279, 288, 299, 310, 312, 320, 324, 344, 345, 351, 360, 368, 372, 384, 387, 390, 403, 405, 414, 416, 430, 432, 460, 465, 468, 480, 486, 496, 512, 516, 520, 540, 552, 558, 559, 576, 585, 598, 620, 621, 624, 640, 645, 648, 688, 690, 702, 713, 720, 729, 736, 744, 768, 774, 780, 806, 810, 828, 832, 837, 860, 864, 897, 920, 930, 936, 960, 972, 989, 992, 1032, 1035, 1040, 1053, 1080, 1104, 1116, 1118, 1152, 1161, 1170, 1196, 1209, 1215, 1240, 1242, 1248, 1280, 1290, 1296, 1333, 1376, 1380, 1395, 1404, 1426, 1440, 1458, 1472, 1488, 1495, 1536, 1548, 1560, 1612, 1620, 1656, 1664, 1674, 1677, 1720, 1728, 1755, 1794, 1840, 1860, 1863, 1872, 1920, 1935, 1944, 1978, 1984, 2015, 2064, 2070, 2080, 2106, 2139, 2160, 2208, 2232, 2236, 2304, 2322, 2340, 2392, 2418, 2430, 2480, 2484, 2496, 2511, 2560, 2580, 2592, 2666, 2691, 2752, 2760, 2790, 2795, 2808, 2852, 2880, 2916, 2944, 2967, 2976, 2990, 3096, 3105, 3120, 3159, 3224, 3240, 3312, 3328, 3348, 3354, 3440, 3456, 3483, 3510, 3565, 3588, 3627, 3645, 3680, 3720, 3726, 3744, 3840, 3870, 3888, 3956, 3968, 3999, 4030, 4128, 4140, 4160, 4185, 4212, 4278, 4320, 4416, 4464, 4472, 4485, 4608, 4644, 4680, 4784, 4836, 4860, 4945, 4960, 4968, 4992, 5022, 5031, 5160, 5184, 5265, 5332, 5382, 5504, 5520, 5580, 5589, 5590, 5616, 5704, 5760, 5805, 5832, 5888, 5934, 5952, 5980, 6045, 6192, 6210, 6240, 6318, 6417, 6448, 6480, 6624, 6656, 6665, 6696, 6708, 6880, 6912, 6966, 7020, 7130, 7176, 7254, 7290, 7360, 7440, 7452, 7488, 7533, 7680, 7740, 7776, 7912, 7936, 7998, 8060, 8073, 8256, 8280, 8320, 8370, 8385, 8424, 8556, 8640, 8832, 8901, 8928, 8944, 8970, 9269, 9288, 9315, 9360, 9477, 9568, 9672, 9720, 9890, 9920, 9936, 9984, 10044, 10062, 10320, 10368, 10449, 10530, 10664, 10695, 10764, 10881, 11008, 11040, 11160, 11178, 11180, 11232, 11408, 11520, 11610, 11664, 11776, 11868, 11904, 11960, 11997, 12090, 12384, 12420, 12480, 12555, 12636, 12834, 12857, 12896, 12960, 13248, 13330, 13392, 13416, 13455, 13760, 13824, 13932, 14040, 14260, 14352, 14508, 14580, 14720, 14835, 14880, 14904, 14976, 15066, 15093, 15480, 15552, 15795, 15824, 15872, 15996, 16120, 16146, 16512, 16560, 16640, 16740, 16767, 16770, 16848, 17112, 17280, 17329, 17415, 17664, 17802, 17856, 17888, 17940, 18135, 18538, 18576, 18630, 18720, 18954, 19136, 19251, 19344, 19440, 19780, 19840, 19872, 19968, 19995, 20088, 20124, 20640, 20736, 20898, 21060, 21328, 21390, 21528, 21762, 22016, 22080, 22320, 22356, 22360, 22464, 22599, 22816, 23040, 23220, 23328, 23736, 23808, 23920, 23994, 24180, 24219, 24768, 24840, 24960, 25110, 25155, 25272, 25668, 25714, 25792, 25920, 26496, 26660, 26703, 26784, 26832, 26910, 27520, 27807, 27864, 27945, 28080, 28520, 28704, 29016, 29160, 29440, 29670, 29760, 29808, 29952, 30132, 30186, 30659, 30960, 31104, 31347, 31590, 31648, 31992, 32085, 32240, 32292, 32643, 33024, 33120, 33280, 33480, 33534, 33540, 33696, 34224, 34560, 34658, 34830, 35328, 35604, 35712, 35776, 35880, 35991, 36270, 37076, 37152, 37260, 37440, 37665, 37908, 38272, 38502, 38571, 38688, 38880, 39560, 39680, 39744, 39990, 40176, 40248, 40365, 41280, 41472, 41796, 42120, 42656, 42780, 43056, 43524, 44160, 44505, 44640, 44712, 44720, 44928, 45198, 45279, 45632, 46345, 46440, 46656, 47385, 47472, 47616, 47840, 47988, 48360, 48438, 49536, 49680, 49920, 50220, 50310, 50544, 51336, 51428, 51584, 51840, 51987, 52245, 52992, 53320, 53406, 53568, 53664, 53820, 54405, 55040, 55614, 55728, 55890, 56160, 57040, 57408, 57753, 58032, 58320, 58880, 59340, 59520, 59616, 59904, 59985, 60264, 60372, 61318, 61920, 62208, 62694, 63180, 63296, 63984, 64170, 64285, 64480, 64584, 65286, 66048, 66240, 66960, 67068, 67080, 67392, 68448, 69120, 69316, 69660, 71208, 71424, 71552, 71760, 71982, 72540, 72657, 74152, 74304, 74520, 74880, 75330, 75465, 75816, 76544, 77004, 77142, 77376, 77760, 79120, 79360, 79488, 79980, 80109, 80352, 80496, 80730, 82560, 83421, 83592, 83835, 84240, 85312, 85560, 86112, 86645, 87048, 88320, 89010, 89280, 89424, 89440, 89856, 90396, 90558, 91264, 91977, 92690, 92880, 93312, 94770, 94944, 95680, 95976, 96255, 96720, 96876, 97929, 99072, 99360, 99840, 100440, 100620, 101088, 102672, 102856, 103168, 103680, 103974, 104490, 105984, 106640, 106812, 107136, 107328, 107640, 107973, 108810, 110080, 111228, 111456, 111780, 112320, 112995, 114080, 114816, 115506, 115713, 116064, 116640, 118680, 119040, 119232, 119970, 120528, 120744, 121095, 122636, 123840, 124416, 125388, 126360, 126592, 127968, 128340, 128570, 128960, 129168, 130572, 132480, 133515, 133920, 134136, 134160, 134784, 135837, 136896, 138632, 139035, 139320, 142416, 142848, 143104, 143520, 143964, 145080, 145314, 148304, 148608, 149040, 149760, 150660, 150930, 151632, 153088, 153295, 154008, 154284, 154752, 155520, 155961, 156735, 158240, 158976, 159960, 160218, 160704, 160992, 161460, 163215, 165120, 166842, 167184, 167670, 168480, 170624, 171120, 172224, 173259, 173290, 174096, 176640, 178020, 178560, 178848, 178880, 179712, 179955, 180792, 181116, 182528, 183954, 185380, 185760, 186624, 189540, 189888, 191360, 191952, 192510, 192855, 193440, 193752, 195858, 198144, 198720, 200880, 201240, 202176, 205344, 205712, 206336, 207360, 207948, 208980, 213280, 213624, 214272, 214656, 215280, 215946, 217620, 217971, 222456, 222912, 223560, 224640, 225990, 226395, 228160, 229632, 231012, 231426, 232128, 233280, 237360, 238080, 238464, 239940, 240327, 241056, 241488, 242190, 245272, 247680, 250263, 250776, 252720, 253184, 255936, 256680, 257140, 257920, 258336, 259935, 261144, 264960, 267030, 267840, 268272, 268320, 269568, 271674, 273792, 275931, 277264, 278070, 278640, 284832, 286208, 287040, 287928, 288765, 290160, 290628, 293787, 296608, 297216, 298080, 299520, 301320, 301860, 303264, 306590, 308016, 308568, 309504, 311040, 311922, 313470, 316480, 317952, 319920, 320436, 321408, 321984, 322920, 323919, 326430, 330240, 333684, 334368, 335340, 336960, 341248, 342240, 344448, 346518, 346580, 347139, 348192, 356040, 357120, 357696, 357760, 359910, 361584, 362232, 363285, 365056, 367908, 370760, 371520, 373248, 379080, 379776, 382720, 383904, 385020, 385710, 386880, 387504, 391716, 397440, 398567, 400545, 401760, 402480, 404352, 407511, 410688, 411424, 415896, 417105, 417960, 426560, 427248, 428544, 429312, 430560, 431892, 435240, 435942, 444912, 445824, 447120, 449280, 451980, 452790, 456320, 459264, 459885, 462024, 462852, 464256, 466560, 467883, 474720, 476928, 479880, 480654, 482112, 482976, 484380, 489645, 490544, 495360, 500526, 501552, 505440, 506368, 511872, 513360, 514280, 515840, 516672, 519777, 519870, 522288, 529920, 534060, 535680, 536544, 536640, 539136, 539865, 543348, 547584, 551862, 554528, 556140, 557280, 569664, 574080, 575856, 577530, 578565, 580320, 581256, 587574, 593216, 594432, 596160, 602640, 603720, 606528, 613180, 616032, 617136, 619008, 622080, 623844, 626940, 632960, 639840, 640872, 642816, 643968, 645840, 647838, 652860, 667368, 668736, 670680, 673920, 679185, 682496, 684480, 688896, 693036, 693160, 694278, 696384, 712080, 714240, 715392, 715520, 719820, 720981, 723168, 724464, 726570, 735816, 741520, 743040, 750789, 758160, 759552, 765440, 767808, 770040, 771420, 773760, 775008, 779805, 783432, 794880, 797134, 801090, 803520, 804960, 808704, 815022, 821376, 822848, 827793, 831792, 834210, 835920, 853120, 854496, 858624, 861120, 863784, 866295, 870480, 871884, 889824, 891648, 894240, 898560, 903960, 905580, 912640, 919770, 924048, 925704, 928512, 933120, 935766, 949440, 953856, 959760, 961308, 964224, 965952, 968760, 971757, 979290, 981088, 990720, 1001052, 1003104, 1010880, 1023744, 1026720, 1028560, 1031680, 1033344, 1039554, 1039740, 1041417, 1044576, 1068120, 1071360, 1073088, 1073280, 1079730, 1086696, 1089855, 1095168, 1103724, 1109056, 1112280, 1114560, 1139328, 1148160, 1151712, 1155060, 1157130, 1160640, 1162512, 1175148, 1186432, 1192320, 1195701, 1201635, 1205280, 1207440, 1213056, 1226360, 1232064, 1234272, 1247688, 1251315, 1253880, 1265920, 1279680, 1281744, 1285632, 1287936, 1291680, 1295676, 1305720, 1334736, 1337472, 1341360, 1347840, 1358370, 1368960, 1377792, 1379655, 1386072, 1386320, 1388556, 1392768, 1403649, 1424160, 1430784, 1431040, 1439640, 1441962, 1446336, 1448928, 1453140, 1468935, 1471632, 1483040, 1486080, 1501578, 1516320, 1519104, 1535616, 1540080, 1542840, 1547520, 1550016, 1559610, 1566864, 1589760, 1594268, 1602180, 1607040, 1609920, 1617408, 1619595, 1630044, 1642752, 1645696, 1655586, 1663584, 1668420, 1671840, 1706240, 1708992, 1722240, 1727568, 1732590, 1735695, 1740960, 1743768, 1779648, 1783296, 1788480, 1807920, 1811160, 1825280, 1839540, 1848096, 1851408, 1857024, 1866240, 1871532, 1898880, 1919520, 1922616, 1928448, 1931904, 1937520, 1943514, 1958580, 1962176, 1992835, 2002104, 2006208, 2021760, 2037555, 2047488, 2053440, 2057120, 2066688, 2079108, 2079480, 2082834, 2089152, 2136240, 2142720, 2146176, 2146560, 2159460, 2173392, 2179710, 2207448, 2218112, 2224560, 2229120, 2252367, 2278656, 2296320, 2303424, 2310120, 2314260, 2321280, 2325024, 2339415, 2350296, 2372864, 2384640, 2391402, 2403270, 2410560, 2414880, 2426112, 2452720, 2464128, 2468544, 2483379, 2495376, 2502630, 2507760, 2531840, 2559360, 2563488, 2575872, 2583360, 2591352, 2598885, 2611440, 2669472, 2674944, 2682720, 2695680, 2716740, 2737920, 2759310, 2772144, 2772640, 2777112, 2785536, 2807298, 2848320, 2861568, 2879280, 2883924, 2892672, 2897856, 2906280, 2937870, 2943264, 2966080, 2972160, 3003156, 3032640, 3071232, 3080160, 3085680, 3095040, 3100032, 3119220, 3124251, 3133728, 3188536, 3204360, 3214080, 3219840, 3239190, 3260088, 3285504, 3291392, 3311172, 3327168, 3336840, 3343680, 3412480, 3417984, 3444480, 3455136, 3465180, 3471390, 3481920, 3487536, 3559296, 3576960, 3587103, 3604905, 3615840, 3622320, 3679080, 3696192, 3702816, 3743064, 3753945, 3797760, 3839040, 3845232, 3856896, 3863808, 3875040, 3887028, 3917160, 3924352, 3985670, 4004208, 4012416, 4043520, 4075110, 4106880, 4114240, 4133376, 4138965, 4158216, 4158960, 4165668, 4178304, 4210947, 4272480, 4292352, 4293120, 4318920, 4346784, 4359420, 4414896, 4436224, 4449120, 4458240, 4504734, 4557312, 4606848, 4620240, 4628520, 4642560, 4650048, 4678830, 4700592, 4745728, 4769280, 4782804, 4806540, 4821120, 4829760, 4852224, 4858785, 4905440, 4928256, 4937088, 4966758, 4990752, 5005260, 5015520, 5118720, 5126976, 5166720, 5182704, 5197770, 5207085, 5222880, 5338944, 5349888, 5365440, 5433480, 5475840, 5518620, 5544288, 5545280, 5554224, 5571072, 5614596, 5696640, 5758560, 5767848, 5785344, 5795712, 5812560, 5875740, 5886528, 5932160, 5978505, 6006312, 6065280, 6142464, 6160320, 6171360, 6200064, 6238440, 6248502, 6267456, 6377072, 6408720, 6428160, 6439680, 6478380, 6520176, 6582784, 6622344, 6654336, 6673680, 6687360, 6757101, 6835968, 6888960, 6910272, 6930360, 6942780, 6963840, 6975072, 7018245, 7118592, 7153920, 7174206, 7209810, 7231680, 7244640, 7358160, 7392384, 7405632, 7450137, 7486128, 7507890, 7595520, 7678080, 7690464, 7727616, 7750080, 7774056, 7834320, 7848704, 7971340, 8008416, 8024832, 8087040, 8150220, 8213760, 8228480, 8277930, 8316432, 8317920, 8331336, 8356608, 8421894, 8544960, 8584704, 8637840, 8693568, 8718840, 8829792, 8872448, 8898240, 8916480, 9009468, 9213696, 9240480, 9257040, 9285120, 9300096, 9357660, 9372753, 9401184, 9565608, 9613080, 9642240, 9659520, 9717570, 9810880, 9856512, 9874176, 9933516, 9981504, 10010520, 10031040, 10237440, 10253952, 10333440, 10365408, 10395540, 10414170, 10445760, 10677888, 10730880, 10761309, 10866960, 11037240, 11088576, 11090560, 11108448, 11229192, 11261835, 11393280, 11517120, 11535696, 11570688, 11591424, 11625120, 11751480, 11773056, 11864320, 11957010, 12012624, 12130560, 12320640, 12342720, 12400128, 12416895, 12476880, 12497004, 12534912, 12632841, 12754144, 12817440, 12879360, 12956760, 13040352, 13244688, 13308672, 13347360, 13374720, 13514202, 13671936, 13820544, 13860720, 13885560, 13927680, 13950144, 14036490, 14237184, 14307840, 14348412, 14419620, 14463360, 14489280, 14716320, 14784768, 14811264, 14900274, 14972256, 15015780, 15356160, 15380928, 15500160, 15548112, 15621255, 15668640, 15697408, 15942680, 16016832, 16049664, 16300440, 16427520, 16456960, 16555860, 16632864, 16635840, 16662672, 16713216, 16843788, 17089920, 17275680, 17387136, 17437680, 17659584, 17796480, 17935515, 18018936, 18427392, 18480960, 18514080, 18600192, 18715320, 18745506, 18802368, 19131216, 19226160, 19284480, 19319040, 19435140, 19621760, 19748352, 19867032, 19963008, 20021040, 20062080, 20507904, 20666880, 20730816, 20791080, 20828340, 20891520, 21054735, 21355776, 21461760, 21522618, 21733920, 22074480, 22177152, 22181120, 22216896, 22350411, 22458384, 22523670, 22786560, 23034240, 23071392, 23182848, 23250240, 23502960, 23546112, 23728640, 23914020, 24025248, 24261120, 24641280, 24685440, 24833790, 24953760, 24994008, 25069824, 25265682, 25508288, 25634880, 25913520, 26080704, 26489376, 26617344, 26694720, 26749440, 27028404, 27641088, 27721440, 27771120, 27855360, 27900288, 28072980, 28696824, 28839240, 28926720, 28978560, 29432640, 29569536, 29622528, 29800548, 29944512, 30031560, 30712320, 30761856, 31000320, 31096224, 31242510, 31337280, 31885360, 32033664, 32283927, 32600880, 32913920, 33111720, 33265728, 33271680, 33325344, 33687576, 33785505, 34179840, 34551360, 34774272, 34875360, 35319168, 35592960, 35871030, 36037872, 36961920, 37028160, 37200384, 37250685, 37430640, 37491012, 37604736, 38262432, 38452320, 38638080, 38870280, 39243520, 39734064, 39926016, 40042080, 40124160, 41015808, 41461632, 41582160, 41656680, 41783040, 42109470, 42711552, 42923520, 43045236, 43467840, 44148960, 44354304, 44362240, 44433792, 44700822, 44916768, 45047340, 46068480, 46142784, 46500480, 46863765, 47005920, 47092224, 47828040, 48050496, 49282560, 49370880, 49667580, 49907520, 49988016, 50139648, 50531364, 51016576, 51269760, 51827040, 52161408, 52978752, 53389440, 53806545, 54056808, 55282176, 55442880, 55542240, 55800576, 56145960, 57393648, 57678480, 57853440, 57957120, 58865280, 59245056, 59601096, 59889024, 60063120, 61523712, 62000640, 62192448, 62485020, 62674560, 63164205, 63770720, 64067328, 64567854, 65201760, 66223440, 66531456, 66543360, 66650688, 67375152, 67571010, 68359680, 69102720, 69548544, 69750720, 70638336, 71185920, 71742060, 72075744, 73923840, 74056320, 74501370, 74861280, 74982024, 75209472, 76524864, 76904640, 77740560, 78487040, 79468128, 79852032, 80084160, 80248320, 82923264, 83164320, 83313360, 83566080, 84218940, 86090472, 86935680, 88297920, 88708608, 88867584, 89401644, 89833536, 90094680, 92136960, 92285568, 93000960, 93727530, 94011840, 95656080, 96100992, 96851781, 98741760, 99335160, 99815040, 99976032, 101062728, 102033152, 102539520, 103654080, 104322816, 105957504, 106778880, 107613090, 108113616, 110885760, 111084480, 111601152, 111752055, 112291920, 114787296, 115356960, 115914240, 117730560, 119202192, 119778048, 120126240, 123047424, 124384896, 124970040, 125349120, 126328410, 127541440, 128134656, 129135708, 130403520, 132446880, 133062912, 133086720, 133301376, 134750304, 135142020, 138205440, 139501440, 141276672, 143484120, 144151488, 147847680, 148112640, 149002740, 149722560, 149964048, 150418944, 153049728, 153809280, 155481120, 158936256, 160168320, 161419635, 165846528, 166328640, 166626720, 168437880, 172180944, 173871360, 176595840, 177735168, 178803288, 179667072, 180189360, 184571136, 186001920, 187455060, 188023680, 191312160, 192201984, 193703562, 198670320, 199630080, 199952064, 202125456, 204066304, 205079040, 207308160, 208645632, 211915008, 213557760, 215226180, 216227232, 221771520, 222168960, 223504110, 224583840, 229574592, 230713920, 235461120, 238404384, 239556096, 240252480, 248769792, 249940080, 250698240, 252656820, 255082880, 258271416, 260807040, 264893760, 266125824, 266602752, 269500608, 270284040, 276410880, 279002880, 286968240, 288302976, 290555343, 296225280, 298005480, 299445120, 299928096, 306099456, 307618560, 310962240, 317872512, 320336640, 322839270, 332657280, 333253440, 336875760, 344361888, 347742720, 353191680, 357606576, 359334144, 360378720, 369142272, 374910120, 376047360, 382624320, 384403968, 387407124, 397340640, 399260160, 399904128, 404250912, 414616320, 423830016, 430452360, 432454464, 443543040, 444337920, 447008220, 449167680, 459149184, 461427840, 476808768, 480504960, 484258905, 497539584, 499880160, 505313640, 510165760, 516542832, 521614080, 529787520, 533205504, 539001216, 540568080, 558005760, 573936480, 576605952, 581110686, 596010960, 598890240, 599856192, 612198912, 615237120, 621924480, 635745024, 640673280, 645678540, 665314560, 666506880, 673751520, 688723776, 706383360, 715213152, 718668288, 720757440, 749820240, 752094720, 765248640, 774814248, 794681280, 799808256, 808501824, 829232640, 860904720, 864908928, 888675840, 894016440, 898335360, 918298368, 922855680, 953617536, 961009920, 968517810, 999760320, 1010627280, 1020331520, 1033085664, 1043228160, 1059575040, 1078002432, 1081136160, 1147872960, 1153211904, 1162221372, 1192021920, 1197780480, 1199712384, 1243848960, 1271490048, 1291357080, 1330629120, 1333013760, 1347503040, 1377447552, 1430426304, 1441514880, 1452776715, 1499640480, 1530497280, 1549628496, 1589362560, 1599616512, 1617003648, 1721809440, 1729817856, 1788032880, 1796670720, 1836596736, 1845711360, 1907235072, 1922019840, 1937035620, 1999520640, 2021254560, 2066171328, 2119150080, 2156004864, 2162272320, 2295745920, 2324442744, 2384043840, 2399424768, 2487697920, 2582714160, 2666027520, 2695006080, 2754895104, 2860852608, 2883029760, 2905553430, 2999280960, 3060994560, 3099256992, 3178725120, 3234007296, 3443618880, 3459635712, 3576065760, 3593341440, 3814470144, 3874071240, 3999041280, 4042509120, 4132342656, 4324544640, 4591491840, 4648885488, 4768087680, 4798849536, 5165428320, 5390012160, 5509790208, 5721705216, 5766059520, 5811106860, 5998561920, 6198513984, 6357450240, 6468014592, 6887237760, 7152131520, 7748142480, 7998082560, 8085018240, 8264685312, 8649089280, 9182983680, 9297770976, 9536175360, 10330856640, 10780024320, 11443410432, 11622213720, 11997123840, 12397027968, 13774475520, 14304263040, 15496284960, 16170036480, 16529370624, 17298178560, 18595541952, 19072350720, 20661713280, 23244427440, 23994247680, 24794055936, 27548951040, 28608526080, 30992569920, 32340072960, 37191083904, 41323426560, 46488854880, 49588111872, 57217052160, 61985139840, 74382167808, 82646853120, 92977709760, 123970279680, 148764335616, 185955419520, 247940559360, 371910839040, 743821678080]

約数ペア:

[(1, 743821678080), (2, 371910839040), (3, 247940559360), (4, 185955419520), (5, 148764335616), (6, 123970279680), (8, 92977709760), (9, 82646853120), (10, 74382167808), (12, 61985139840), (13, 57217052160), (15, 49588111872), (16, 46488854880), (18, 41323426560), (20, 37191083904), (23, 32340072960), (24, 30992569920), (26, 28608526080), (27, 27548951040), (30, 24794055936), (31, 23994247680), (32, 23244427440), (36, 20661713280), (39, 19072350720), (40, 18595541952), (43, 17298178560), (45, 16529370624), (46, 16170036480), (48, 15496284960), (52, 14304263040), (54, 13774475520), (60, 12397027968), (62, 11997123840), (64, 11622213720), (65, 11443410432), (69, 10780024320), (72, 10330856640), (78, 9536175360), (80, 9297770976), (81, 9182983680), (86, 8649089280), (90, 8264685312), (92, 8085018240), (93, 7998082560), (96, 7748142480), (104, 7152131520), (108, 6887237760), (115, 6468014592), (117, 6357450240), (120, 6198513984), (124, 5998561920), (128, 5811106860), (129, 5766059520), (130, 5721705216), (135, 5509790208), (138, 5390012160), (144, 5165428320), (155, 4798849536), (156, 4768087680), (160, 4648885488), (162, 4591491840), (172, 4324544640), (180, 4132342656), (184, 4042509120), (186, 3999041280), (192, 3874071240), (195, 3814470144), (207, 3593341440), (208, 3576065760), (215, 3459635712), (216, 3443618880), (230, 3234007296), (234, 3178725120), (240, 3099256992), (243, 3060994560), (248, 2999280960), (256, 2905553430), (258, 2883029760), (260, 2860852608), (270, 2754895104), (276, 2695006080), (279, 2666027520), (288, 2582714160), (299, 2487697920), (310, 2399424768), (312, 2384043840), (320, 2324442744), (324, 2295745920), (344, 2162272320), (345, 2156004864), (351, 2119150080), (360, 2066171328), (368, 2021254560), (372, 1999520640), (384, 1937035620), (387, 1922019840), (390, 1907235072), (403, 1845711360), (405, 1836596736), (414, 1796670720), (416, 1788032880), (430, 1729817856), (432, 1721809440), (460, 1617003648), (465, 1599616512), (468, 1589362560), (480, 1549628496), (486, 1530497280), (496, 1499640480), (512, 1452776715), (516, 1441514880), (520, 1430426304), (540, 1377447552), (552, 1347503040), (558, 1333013760), (559, 1330629120), (576, 1291357080), (585, 1271490048), (598, 1243848960), (620, 1199712384), (621, 1197780480), (624, 1192021920), (640, 1162221372), (645, 1153211904), (648, 1147872960), (688, 1081136160), (690, 1078002432), (702, 1059575040), (713, 1043228160), (720, 1033085664), (729, 1020331520), (736, 1010627280), (744, 999760320), (768, 968517810), (774, 961009920), (780, 953617536), (806, 922855680), (810, 918298368), (828, 898335360), (832, 894016440), (837, 888675840), (860, 864908928), (864, 860904720), (897, 829232640), (920, 808501824), (930, 799808256), (936, 794681280), (960, 774814248), (972, 765248640), (989, 752094720), (992, 749820240), (1032, 720757440), (1035, 718668288), (1040, 715213152), (1053, 706383360), (1080, 688723776), (1104, 673751520), (1116, 666506880), (1118, 665314560), (1152, 645678540), (1161, 640673280), (1170, 635745024), (1196, 621924480), (1209, 615237120), (1215, 612198912), (1240, 599856192), (1242, 598890240), (1248, 596010960), (1280, 581110686), (1290, 576605952), (1296, 573936480), (1333, 558005760), (1376, 540568080), (1380, 539001216), (1395, 533205504), (1404, 529787520), (1426, 521614080), (1440, 516542832), (1458, 510165760), (1472, 505313640), (1488, 499880160), (1495, 497539584), (1536, 484258905), (1548, 480504960), (1560, 476808768), (1612, 461427840), (1620, 459149184), (1656, 449167680), (1664, 447008220), (1674, 444337920), (1677, 443543040), (1720, 432454464), (1728, 430452360), (1755, 423830016), (1794, 414616320), (1840, 404250912), (1860, 399904128), (1863, 399260160), (1872, 397340640), (1920, 387407124), (1935, 384403968), (1944, 382624320), (1978, 376047360), (1984, 374910120), (2015, 369142272), (2064, 360378720), (2070, 359334144), (2080, 357606576), (2106, 353191680), (2139, 347742720), (2160, 344361888), (2208, 336875760), (2232, 333253440), (2236, 332657280), (2304, 322839270), (2322, 320336640), (2340, 317872512), (2392, 310962240), (2418, 307618560), (2430, 306099456), (2480, 299928096), (2484, 299445120), (2496, 298005480), (2511, 296225280), (2560, 290555343), (2580, 288302976), (2592, 286968240), (2666, 279002880), (2691, 276410880), (2752, 270284040), (2760, 269500608), (2790, 266602752), (2795, 266125824), (2808, 264893760), (2852, 260807040), (2880, 258271416), (2916, 255082880), (2944, 252656820), (2967, 250698240), (2976, 249940080), (2990, 248769792), (3096, 240252480), (3105, 239556096), (3120, 238404384), (3159, 235461120), (3224, 230713920), (3240, 229574592), (3312, 224583840), (3328, 223504110), (3348, 222168960), (3354, 221771520), (3440, 216227232), (3456, 215226180), (3483, 213557760), (3510, 211915008), (3565, 208645632), (3588, 207308160), (3627, 205079040), (3645, 204066304), (3680, 202125456), (3720, 199952064), (3726, 199630080), (3744, 198670320), (3840, 193703562), (3870, 192201984), (3888, 191312160), (3956, 188023680), (3968, 187455060), (3999, 186001920), (4030, 184571136), (4128, 180189360), (4140, 179667072), (4160, 178803288), (4185, 177735168), (4212, 176595840), (4278, 173871360), (4320, 172180944), (4416, 168437880), (4464, 166626720), (4472, 166328640), (4485, 165846528), (4608, 161419635), (4644, 160168320), (4680, 158936256), (4784, 155481120), (4836, 153809280), (4860, 153049728), (4945, 150418944), (4960, 149964048), (4968, 149722560), (4992, 149002740), (5022, 148112640), (5031, 147847680), (5160, 144151488), (5184, 143484120), (5265, 141276672), (5332, 139501440), (5382, 138205440), (5504, 135142020), (5520, 134750304), (5580, 133301376), (5589, 133086720), (5590, 133062912), (5616, 132446880), (5704, 130403520), (5760, 129135708), (5805, 128134656), (5832, 127541440), (5888, 126328410), (5934, 125349120), (5952, 124970040), (5980, 124384896), (6045, 123047424), (6192, 120126240), (6210, 119778048), (6240, 119202192), (6318, 117730560), (6417, 115914240), (6448, 115356960), (6480, 114787296), (6624, 112291920), (6656, 111752055), (6665, 111601152), (6696, 111084480), (6708, 110885760), (6880, 108113616), (6912, 107613090), (6966, 106778880), (7020, 105957504), (7130, 104322816), (7176, 103654080), (7254, 102539520), (7290, 102033152), (7360, 101062728), (7440, 99976032), (7452, 99815040), (7488, 99335160), (7533, 98741760), (7680, 96851781), (7740, 96100992), (7776, 95656080), (7912, 94011840), (7936, 93727530), (7998, 93000960), (8060, 92285568), (8073, 92136960), (8256, 90094680), (8280, 89833536), (8320, 89401644), (8370, 88867584), (8385, 88708608), (8424, 88297920), (8556, 86935680), (8640, 86090472), (8832, 84218940), (8901, 83566080), (8928, 83313360), (8944, 83164320), (8970, 82923264), (9269, 80248320), (9288, 80084160), (9315, 79852032), (9360, 79468128), (9477, 78487040), (9568, 77740560), (9672, 76904640), (9720, 76524864), (9890, 75209472), (9920, 74982024), (9936, 74861280), (9984, 74501370), (10044, 74056320), (10062, 73923840), (10320, 72075744), (10368, 71742060), (10449, 71185920), (10530, 70638336), (10664, 69750720), (10695, 69548544), (10764, 69102720), (10881, 68359680), (11008, 67571010), (11040, 67375152), (11160, 66650688), (11178, 66543360), (11180, 66531456), (11232, 66223440), (11408, 65201760), (11520, 64567854), (11610, 64067328), (11664, 63770720), (11776, 63164205), (11868, 62674560), (11904, 62485020), (11960, 62192448), (11997, 62000640), (12090, 61523712), (12384, 60063120), (12420, 59889024), (12480, 59601096), (12555, 59245056), (12636, 58865280), (12834, 57957120), (12857, 57853440), (12896, 57678480), (12960, 57393648), (13248, 56145960), (13330, 55800576), (13392, 55542240), (13416, 55442880), (13455, 55282176), (13760, 54056808), (13824, 53806545), (13932, 53389440), (14040, 52978752), (14260, 52161408), (14352, 51827040), (14508, 51269760), (14580, 51016576), (14720, 50531364), (14835, 50139648), (14880, 49988016), (14904, 49907520), (14976, 49667580), (15066, 49370880), (15093, 49282560), (15480, 48050496), (15552, 47828040), (15795, 47092224), (15824, 47005920), (15872, 46863765), (15996, 46500480), (16120, 46142784), (16146, 46068480), (16512, 45047340), (16560, 44916768), (16640, 44700822), (16740, 44433792), (16767, 44362240), (16770, 44354304), (16848, 44148960), (17112, 43467840), (17280, 43045236), (17329, 42923520), (17415, 42711552), (17664, 42109470), (17802, 41783040), (17856, 41656680), (17888, 41582160), (17940, 41461632), (18135, 41015808), (18538, 40124160), (18576, 40042080), (18630, 39926016), (18720, 39734064), (18954, 39243520), (19136, 38870280), (19251, 38638080), (19344, 38452320), (19440, 38262432), (19780, 37604736), (19840, 37491012), (19872, 37430640), (19968, 37250685), (19995, 37200384), (20088, 37028160), (20124, 36961920), (20640, 36037872), (20736, 35871030), (20898, 35592960), (21060, 35319168), (21328, 34875360), (21390, 34774272), (21528, 34551360), (21762, 34179840), (22016, 33785505), (22080, 33687576), (22320, 33325344), (22356, 33271680), (22360, 33265728), (22464, 33111720), (22599, 32913920), (22816, 32600880), (23040, 32283927), (23220, 32033664), (23328, 31885360), (23736, 31337280), (23808, 31242510), (23920, 31096224), (23994, 31000320), (24180, 30761856), (24219, 30712320), (24768, 30031560), (24840, 29944512), (24960, 29800548), (25110, 29622528), (25155, 29569536), (25272, 29432640), (25668, 28978560), (25714, 28926720), (25792, 28839240), (25920, 28696824), (26496, 28072980), (26660, 27900288), (26703, 27855360), (26784, 27771120), (26832, 27721440), (26910, 27641088), (27520, 27028404), (27807, 26749440), (27864, 26694720), (27945, 26617344), (28080, 26489376), (28520, 26080704), (28704, 25913520), (29016, 25634880), (29160, 25508288), (29440, 25265682), (29670, 25069824), (29760, 24994008), (29808, 24953760), (29952, 24833790), (30132, 24685440), (30186, 24641280), (30659, 24261120), (30960, 24025248), (31104, 23914020), (31347, 23728640), (31590, 23546112), (31648, 23502960), (31992, 23250240), (32085, 23182848), (32240, 23071392), (32292, 23034240), (32643, 22786560), (33024, 22523670), (33120, 22458384), (33280, 22350411), (33480, 22216896), (33534, 22181120), (33540, 22177152), (33696, 22074480), (34224, 21733920), (34560, 21522618), (34658, 21461760), (34830, 21355776), (35328, 21054735), (35604, 20891520), (35712, 20828340), (35776, 20791080), (35880, 20730816), (35991, 20666880), (36270, 20507904), (37076, 20062080), (37152, 20021040), (37260, 19963008), (37440, 19867032), (37665, 19748352), (37908, 19621760), (38272, 19435140), (38502, 19319040), (38571, 19284480), (38688, 19226160), (38880, 19131216), (39560, 18802368), (39680, 18745506), (39744, 18715320), (39990, 18600192), (40176, 18514080), (40248, 18480960), (40365, 18427392), (41280, 18018936), (41472, 17935515), (41796, 17796480), (42120, 17659584), (42656, 17437680), (42780, 17387136), (43056, 17275680), (43524, 17089920), (44160, 16843788), (44505, 16713216), (44640, 16662672), (44712, 16635840), (44720, 16632864), (44928, 16555860), (45198, 16456960), (45279, 16427520), (45632, 16300440), (46345, 16049664), (46440, 16016832), (46656, 15942680), (47385, 15697408), (47472, 15668640), (47616, 15621255), (47840, 15548112), (47988, 15500160), (48360, 15380928), (48438, 15356160), (49536, 15015780), (49680, 14972256), (49920, 14900274), (50220, 14811264), (50310, 14784768), (50544, 14716320), (51336, 14489280), (51428, 14463360), (51584, 14419620), (51840, 14348412), (51987, 14307840), (52245, 14237184), (52992, 14036490), (53320, 13950144), (53406, 13927680), (53568, 13885560), (53664, 13860720), (53820, 13820544), (54405, 13671936), (55040, 13514202), (55614, 13374720), (55728, 13347360), (55890, 13308672), (56160, 13244688), (57040, 13040352), (57408, 12956760), (57753, 12879360), (58032, 12817440), (58320, 12754144), (58880, 12632841), (59340, 12534912), (59520, 12497004), (59616, 12476880), (59904, 12416895), (59985, 12400128), (60264, 12342720), (60372, 12320640), (61318, 12130560), (61920, 12012624), (62208, 11957010), (62694, 11864320), (63180, 11773056), (63296, 11751480), (63984, 11625120), (64170, 11591424), (64285, 11570688), (64480, 11535696), (64584, 11517120), (65286, 11393280), (66048, 11261835), (66240, 11229192), (66960, 11108448), (67068, 11090560), (67080, 11088576), (67392, 11037240), (68448, 10866960), (69120, 10761309), (69316, 10730880), (69660, 10677888), (71208, 10445760), (71424, 10414170), (71552, 10395540), (71760, 10365408), (71982, 10333440), (72540, 10253952), (72657, 10237440), (74152, 10031040), (74304, 10010520), (74520, 9981504), (74880, 9933516), (75330, 9874176), (75465, 9856512), (75816, 9810880), (76544, 9717570), (77004, 9659520), (77142, 9642240), (77376, 9613080), (77760, 9565608), (79120, 9401184), (79360, 9372753), (79488, 9357660), (79980, 9300096), (80109, 9285120), (80352, 9257040), (80496, 9240480), (80730, 9213696), (82560, 9009468), (83421, 8916480), (83592, 8898240), (83835, 8872448), (84240, 8829792), (85312, 8718840), (85560, 8693568), (86112, 8637840), (86645, 8584704), (87048, 8544960), (88320, 8421894), (89010, 8356608), (89280, 8331336), (89424, 8317920), (89440, 8316432), (89856, 8277930), (90396, 8228480), (90558, 8213760), (91264, 8150220), (91977, 8087040), (92690, 8024832), (92880, 8008416), (93312, 7971340), (94770, 7848704), (94944, 7834320), (95680, 7774056), (95976, 7750080), (96255, 7727616), (96720, 7690464), (96876, 7678080), (97929, 7595520), (99072, 7507890), (99360, 7486128), (99840, 7450137), (100440, 7405632), (100620, 7392384), (101088, 7358160), (102672, 7244640), (102856, 7231680), (103168, 7209810), (103680, 7174206), (103974, 7153920), (104490, 7118592), (105984, 7018245), (106640, 6975072), (106812, 6963840), (107136, 6942780), (107328, 6930360), (107640, 6910272), (107973, 6888960), (108810, 6835968), (110080, 6757101), (111228, 6687360), (111456, 6673680), (111780, 6654336), (112320, 6622344), (112995, 6582784), (114080, 6520176), (114816, 6478380), (115506, 6439680), (115713, 6428160), (116064, 6408720), (116640, 6377072), (118680, 6267456), (119040, 6248502), (119232, 6238440), (119970, 6200064), (120528, 6171360), (120744, 6160320), (121095, 6142464), (122636, 6065280), (123840, 6006312), (124416, 5978505), (125388, 5932160), (126360, 5886528), (126592, 5875740), (127968, 5812560), (128340, 5795712), (128570, 5785344), (128960, 5767848), (129168, 5758560), (130572, 5696640), (132480, 5614596), (133515, 5571072), (133920, 5554224), (134136, 5545280), (134160, 5544288), (134784, 5518620), (135837, 5475840), (136896, 5433480), (138632, 5365440), (139035, 5349888), (139320, 5338944), (142416, 5222880), (142848, 5207085), (143104, 5197770), (143520, 5182704), (143964, 5166720), (145080, 5126976), (145314, 5118720), (148304, 5015520), (148608, 5005260), (149040, 4990752), (149760, 4966758), (150660, 4937088), (150930, 4928256), (151632, 4905440), (153088, 4858785), (153295, 4852224), (154008, 4829760), (154284, 4821120), (154752, 4806540), (155520, 4782804), (155961, 4769280), (156735, 4745728), (158240, 4700592), (158976, 4678830), (159960, 4650048), (160218, 4642560), (160704, 4628520), (160992, 4620240), (161460, 4606848), (163215, 4557312), (165120, 4504734), (166842, 4458240), (167184, 4449120), (167670, 4436224), (168480, 4414896), (170624, 4359420), (171120, 4346784), (172224, 4318920), (173259, 4293120), (173290, 4292352), (174096, 4272480), (176640, 4210947), (178020, 4178304), (178560, 4165668), (178848, 4158960), (178880, 4158216), (179712, 4138965), (179955, 4133376), (180792, 4114240), (181116, 4106880), (182528, 4075110), (183954, 4043520), (185380, 4012416), (185760, 4004208), (186624, 3985670), (189540, 3924352), (189888, 3917160), (191360, 3887028), (191952, 3875040), (192510, 3863808), (192855, 3856896), (193440, 3845232), (193752, 3839040), (195858, 3797760), (198144, 3753945), (198720, 3743064), (200880, 3702816), (201240, 3696192), (202176, 3679080), (205344, 3622320), (205712, 3615840), (206336, 3604905), (207360, 3587103), (207948, 3576960), (208980, 3559296), (213280, 3487536), (213624, 3481920), (214272, 3471390), (214656, 3465180), (215280, 3455136), (215946, 3444480), (217620, 3417984), (217971, 3412480), (222456, 3343680), (222912, 3336840), (223560, 3327168), (224640, 3311172), (225990, 3291392), (226395, 3285504), (228160, 3260088), (229632, 3239190), (231012, 3219840), (231426, 3214080), (232128, 3204360), (233280, 3188536), (237360, 3133728), (238080, 3124251), (238464, 3119220), (239940, 3100032), (240327, 3095040), (241056, 3085680), (241488, 3080160), (242190, 3071232), (245272, 3032640), (247680, 3003156), (250263, 2972160), (250776, 2966080), (252720, 2943264), (253184, 2937870), (255936, 2906280), (256680, 2897856), (257140, 2892672), (257920, 2883924), (258336, 2879280), (259935, 2861568), (261144, 2848320), (264960, 2807298), (267030, 2785536), (267840, 2777112), (268272, 2772640), (268320, 2772144), (269568, 2759310), (271674, 2737920), (273792, 2716740), (275931, 2695680), (277264, 2682720), (278070, 2674944), (278640, 2669472), (284832, 2611440), (286208, 2598885), (287040, 2591352), (287928, 2583360), (288765, 2575872), (290160, 2563488), (290628, 2559360), (293787, 2531840), (296608, 2507760), (297216, 2502630), (298080, 2495376), (299520, 2483379), (301320, 2468544), (301860, 2464128), (303264, 2452720), (306590, 2426112), (308016, 2414880), (308568, 2410560), (309504, 2403270), (311040, 2391402), (311922, 2384640), (313470, 2372864), (316480, 2350296), (317952, 2339415), (319920, 2325024), (320436, 2321280), (321408, 2314260), (321984, 2310120), (322920, 2303424), (323919, 2296320), (326430, 2278656), (330240, 2252367), (333684, 2229120), (334368, 2224560), (335340, 2218112), (336960, 2207448), (341248, 2179710), (342240, 2173392), (344448, 2159460), (346518, 2146560), (346580, 2146176), (347139, 2142720), (348192, 2136240), (356040, 2089152), (357120, 2082834), (357696, 2079480), (357760, 2079108), (359910, 2066688), (361584, 2057120), (362232, 2053440), (363285, 2047488), (365056, 2037555), (367908, 2021760), (370760, 2006208), (371520, 2002104), (373248, 1992835), (379080, 1962176), (379776, 1958580), (382720, 1943514), (383904, 1937520), (385020, 1931904), (385710, 1928448), (386880, 1922616), (387504, 1919520), (391716, 1898880), (397440, 1871532), (398567, 1866240), (400545, 1857024), (401760, 1851408), (402480, 1848096), (404352, 1839540), (407511, 1825280), (410688, 1811160), (411424, 1807920), (415896, 1788480), (417105, 1783296), (417960, 1779648), (426560, 1743768), (427248, 1740960), (428544, 1735695), (429312, 1732590), (430560, 1727568), (431892, 1722240), (435240, 1708992), (435942, 1706240), (444912, 1671840), (445824, 1668420), (447120, 1663584), (449280, 1655586), (451980, 1645696), (452790, 1642752), (456320, 1630044), (459264, 1619595), (459885, 1617408), (462024, 1609920), (462852, 1607040), (464256, 1602180), (466560, 1594268), (467883, 1589760), (474720, 1566864), (476928, 1559610), (479880, 1550016), (480654, 1547520), (482112, 1542840), (482976, 1540080), (484380, 1535616), (489645, 1519104), (490544, 1516320), (495360, 1501578), (500526, 1486080), (501552, 1483040), (505440, 1471632), (506368, 1468935), (511872, 1453140), (513360, 1448928), (514280, 1446336), (515840, 1441962), (516672, 1439640), (519777, 1431040), (519870, 1430784), (522288, 1424160), (529920, 1403649), (534060, 1392768), (535680, 1388556), (536544, 1386320), (536640, 1386072), (539136, 1379655), (539865, 1377792), (543348, 1368960), (547584, 1358370), (551862, 1347840), (554528, 1341360), (556140, 1337472), (557280, 1334736), (569664, 1305720), (574080, 1295676), (575856, 1291680), (577530, 1287936), (578565, 1285632), (580320, 1281744), (581256, 1279680), (587574, 1265920), (593216, 1253880), (594432, 1251315), (596160, 1247688), (602640, 1234272), (603720, 1232064), (606528, 1226360), (613180, 1213056), (616032, 1207440), (617136, 1205280), (619008, 1201635), (622080, 1195701), (623844, 1192320), (626940, 1186432), (632960, 1175148), (639840, 1162512), (640872, 1160640), (642816, 1157130), (643968, 1155060), (645840, 1151712), (647838, 1148160), (652860, 1139328), (667368, 1114560), (668736, 1112280), (670680, 1109056), (673920, 1103724), (679185, 1095168), (682496, 1089855), (684480, 1086696), (688896, 1079730), (693036, 1073280), (693160, 1073088), (694278, 1071360), (696384, 1068120), (712080, 1044576), (714240, 1041417), (715392, 1039740), (715520, 1039554), (719820, 1033344), (720981, 1031680), (723168, 1028560), (724464, 1026720), (726570, 1023744), (735816, 1010880), (741520, 1003104), (743040, 1001052), (750789, 990720), (758160, 981088), (759552, 979290), (765440, 971757), (767808, 968760), (770040, 965952), (771420, 964224), (773760, 961308), (775008, 959760), (779805, 953856), (783432, 949440), (794880, 935766), (797134, 933120), (801090, 928512), (803520, 925704), (804960, 924048), (808704, 919770), (815022, 912640), (821376, 905580), (822848, 903960), (827793, 898560), (831792, 894240), (834210, 891648), (835920, 889824), (853120, 871884), (854496, 870480), (858624, 866295), (861120, 863784)]