778854605760

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1\times {\mathrm{199}}^1$

素因数の和:336

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 53, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 81, 84, 88, 90, 96, 99, 105, 106, 108, 110, 111, 112, 120, 126, 132, 135, 140, 144, 148, 154, 159, 160, 162, 165, 168, 176, 180, 185, 189, 192, 198, 199, 210, 212, 216, 220, 222, 224, 231, 240, 252, 259, 264, 265, 270, 280, 288, 296, 297, 308, 315, 318, 320, 324, 330, 333, 336, 352, 360, 370, 371, 378, 385, 396, 398, 405, 407, 420, 424, 432, 440, 444, 448, 462, 477, 480, 495, 504, 518, 528, 530, 540, 555, 560, 567, 576, 583, 592, 594, 597, 616, 630, 636, 648, 660, 666, 672, 693, 704, 720, 740, 742, 756, 770, 777, 792, 795, 796, 810, 814, 840, 848, 864, 880, 888, 891, 924, 945, 954, 960, 990, 995, 999, 1008, 1036, 1056, 1060, 1080, 1110, 1113, 1120, 1134, 1155, 1166, 1184, 1188, 1194, 1221, 1232, 1260, 1272, 1295, 1296, 1320, 1332, 1344, 1386, 1393, 1431, 1440, 1480, 1484, 1485, 1512, 1540, 1554, 1584, 1590, 1592, 1620, 1628, 1665, 1680, 1696, 1728, 1749, 1760, 1776, 1782, 1791, 1848, 1855, 1890, 1908, 1961, 1980, 1990, 1998, 2016, 2035, 2072, 2079, 2112, 2120, 2160, 2189, 2220, 2226, 2240, 2268, 2310, 2331, 2332, 2368, 2376, 2385, 2388, 2442, 2464, 2520, 2544, 2590, 2592, 2640, 2664, 2772, 2786, 2835, 2849, 2862, 2880, 2915, 2960, 2968, 2970, 2985, 2997, 3024, 3080, 3108, 3168, 3180, 3184, 3240, 3256, 3330, 3339, 3360, 3392, 3465, 3498, 3520, 3552, 3564, 3582, 3663, 3696, 3710, 3780, 3816, 3885, 3922, 3960, 3980, 3996, 4032, 4070, 4081, 4144, 4158, 4179, 4240, 4293, 4320, 4378, 4440, 4452, 4455, 4536, 4620, 4662, 4664, 4752, 4770, 4776, 4884, 4928, 4995, 5040, 5088, 5180, 5184, 5247, 5280, 5328, 5373, 5544, 5565, 5572, 5670, 5698, 5724, 5830, 5883, 5920, 5936, 5940, 5970, 5994, 6048, 6105, 6160, 6216, 6237, 6336, 6360, 6368, 6480, 6512, 6567, 6660, 6678, 6720, 6930, 6965, 6993, 6996, 7104, 7128, 7155, 7164, 7326, 7363, 7392, 7420, 7560, 7632, 7770, 7844, 7920, 7960, 7992, 8140, 8162, 8288, 8316, 8358, 8480, 8547, 8586, 8640, 8745, 8756, 8880, 8904, 8910, 8955, 9072, 9240, 9324, 9328, 9504, 9540, 9552, 9768, 9805, 9990, 10017, 10080, 10176, 10360, 10395, 10494, 10547, 10560, 10656, 10746, 10945, 10989, 11088, 11130, 11144, 11340, 11396, 11448, 11655, 11660, 11766, 11840, 11872, 11880, 11940, 11988, 12096, 12210, 12243, 12320, 12432, 12474, 12537, 12720, 12736, 12960, 13024, 13134, 13320, 13356, 13727, 13860, 13930, 13986, 13992, 14245, 14256, 14310, 14328, 14652, 14726, 14784, 14840, 14985, 15120, 15264, 15323, 15540, 15688, 15741, 15840, 15920, 15984, 16119, 16280, 16324, 16576, 16632, 16695, 16716, 16960, 17094, 17172, 17490, 17512, 17649, 17760, 17808, 17820, 17910, 18144, 18315, 18480, 18648, 18656, 19008, 19080, 19104, 19536, 19610, 19701, 19980, 20034, 20160, 20405, 20720, 20790, 20895, 20979, 20988, 21094, 21312, 21465, 21492, 21571, 21890, 21978, 22089, 22176, 22260, 22288, 22680, 22792, 22896, 23310, 23320, 23532, 23744, 23760, 23880, 23976, 24420, 24486, 24640, 24864, 24948, 25074, 25440, 25641, 25920, 26048, 26235, 26268, 26640, 26712, 26865, 27454, 27720, 27860, 27972, 27984, 28490, 28512, 28620, 28656, 29304, 29415, 29452, 29680, 29970, 30051, 30240, 30528, 30646, 31080, 31185, 31376, 31482, 31641, 31680, 31840, 31968, 32238, 32560, 32648, 32835, 32967, 33264, 33390, 33432, 34188, 34344, 34965, 34980, 35024, 35298, 35520, 35616, 35640, 35820, 36288, 36630, 36729, 36815, 36960, 37296, 37312, 37611, 38160, 38208, 39072, 39220, 39402, 39960, 40068, 40810, 41181, 41440, 41580, 41790, 41958, 41976, 42188, 42735, 42930, 42984, 43142, 43780, 43956, 44178, 44352, 44520, 44576, 45360, 45584, 45792, 45969, 46620, 46640, 47064, 47223, 47520, 47760, 47952, 48840, 48972, 49728, 49896, 50085, 50148, 50880, 51282, 51541, 52470, 52536, 52735, 52947, 53280, 53424, 53730, 54908, 54945, 55440, 55720, 55944, 55968, 56980, 57024, 57240, 57312, 58608, 58830, 58904, 59103, 59360, 59940, 60102, 60480, 61215, 61292, 62160, 62370, 62685, 62752, 62964, 63282, 63680, 63936, 64476, 64713, 65120, 65296, 65670, 65934, 66267, 66528, 66780, 66864, 68376, 68635, 68688, 69930, 69960, 70048, 70596, 71232, 71280, 71640, 73260, 73458, 73630, 73829, 73920, 74592, 75222, 76320, 76615, 76923, 78144, 78440, 78705, 78804, 79920, 80136, 80595, 80993, 81620, 82362, 82880, 83160, 83580, 83916, 83952, 84376, 85470, 85860, 85968, 86284, 87560, 87912, 88245, 88356, 89040, 89152, 90720, 91168, 91584, 91938, 93240, 93280, 94128, 94446, 94923, 95040, 95520, 95904, 97680, 97944, 98505, 99792, 100170, 100296, 102564, 103082, 104895, 104940, 105072, 105470, 105894, 106560, 106848, 107460, 107855, 109816, 109890, 110187, 110445, 110880, 111440, 111888, 111936, 112833, 113960, 114480, 114624, 116017, 117216, 117660, 117808, 118206, 118720, 119880, 120204, 122430, 122584, 123543, 124320, 124740, 125370, 125504, 125928, 126564, 128205, 128952, 129426, 130240, 130592, 131340, 131868, 132534, 133056, 133560, 133728, 136752, 137270, 137376, 137907, 139860, 139920, 140096, 141192, 142560, 143280, 146520, 146916, 147260, 147658, 149184, 150255, 150444, 150997, 152640, 153230, 153846, 154623, 156880, 157410, 157608, 158205, 158841, 159840, 160272, 161190, 161986, 163240, 164724, 164835, 166320, 167160, 167832, 167904, 168752, 170940, 171720, 171936, 172568, 175120, 175824, 176490, 176712, 177309, 178080, 181440, 182336, 183645, 183876, 186480, 186560, 188055, 188256, 188892, 189846, 191040, 191808, 194139, 195360, 195888, 197010, 198801, 199584, 200340, 200592, 205128, 205905, 206164, 209790, 209880, 210144, 210940, 211788, 213696, 214920, 215710, 219632, 219780, 220374, 220890, 221487, 221760, 222880, 223776, 225666, 227920, 228960, 229845, 230769, 232034, 234432, 235320, 235616, 236115, 236412, 239760, 240408, 242979, 244860, 245168, 247086, 248640, 249480, 250740, 251856, 253128, 256410, 257705, 257904, 258852, 261184, 262680, 263736, 264735, 265068, 267120, 267456, 273504, 274540, 274752, 275814, 279720, 279840, 282384, 284769, 285120, 286560, 293040, 293832, 294520, 295316, 295515, 300510, 300888, 301994, 306460, 307692, 309246, 313760, 314820, 315216, 316410, 317682, 319680, 320544, 322380, 323565, 323972, 326480, 329448, 329670, 330561, 331335, 332640, 334320, 335664, 335808, 337504, 341880, 343440, 343872, 345136, 348051, 350240, 351648, 352980, 353424, 354618, 356160, 367290, 367752, 369145, 370629, 372960, 376110, 376512, 377784, 379692, 384615, 388278, 390239, 390720, 391776, 394020, 397602, 399168, 400680, 401184, 404965, 410256, 411810, 412328, 413721, 419580, 419760, 420288, 421880, 423576, 429840, 431420, 439264, 439560, 440748, 441780, 442974, 445760, 447552, 451332, 452991, 455840, 457920, 459690, 461538, 463869, 464068, 470640, 471232, 472230, 472824, 474615, 479520, 480816, 485958, 489720, 490336, 494172, 498960, 501480, 503712, 506256, 512820, 515410, 515808, 517704, 525360, 527472, 529470, 530136, 534240, 547008, 549080, 550935, 551628, 559440, 559680, 564165, 564768, 566951, 569538, 573120, 580085, 582417, 586080, 587664, 589040, 590632, 591030, 596403, 601020, 601776, 603988, 612920, 615384, 617715, 618492, 627520, 629640, 630432, 632820, 635364, 641088, 644760, 647130, 647944, 652960, 658896, 659340, 661122, 662670, 664461, 665280, 668640, 671328, 675008, 683760, 686880, 689535, 690272, 696102, 700480, 703296, 705960, 706848, 709236, 728937, 734580, 735504, 738290, 741258, 745920, 752220, 754985, 755568, 759384, 769230, 773115, 776556, 780478, 783552, 788040, 794205, 795204, 801360, 802368, 809930, 812119, 820512, 823620, 824656, 827442, 839160, 839520, 843760, 847152, 854307, 859680, 862840, 878528, 879120, 881496, 883560, 885948, 886545, 902664, 905982, 911680, 919380, 923076, 927738, 928136, 941280, 944460, 945648, 949230, 959040, 961632, 970695, 971916, 979440, 980672, 988344, 994005, 997920, 1002960, 1007424, 1012512, 1025640, 1030820, 1031616, 1035408, 1044153, 1050720, 1054944, 1058940, 1060272, 1068480, 1098160, 1101870, 1103256, 1107435, 1111887, 1118880, 1128330, 1129536, 1133902, 1139076, 1153845, 1160170, 1164834, 1170717, 1172160, 1175328, 1178080, 1181264, 1182060, 1192806, 1202040, 1203552, 1207976, 1214895, 1225840, 1230768, 1235430, 1236984, 1241163, 1259280, 1260864, 1265640, 1270728, 1289520, 1294260, 1295888, 1305920, 1317792, 1318680, 1322244, 1325340, 1328922, 1337280, 1342656, 1358973, 1367520, 1373760, 1379070, 1380544, 1391607, 1392204, 1411920, 1413696, 1418472, 1423845, 1457874, 1469160, 1471008, 1476580, 1482516, 1504440, 1509970, 1511136, 1518768, 1538460, 1546230, 1553112, 1560956, 1576080, 1588410, 1590408, 1602720, 1619860, 1624238, 1641024, 1647240, 1649312, 1652805, 1654884, 1678320, 1679040, 1687520, 1694304, 1700853, 1708614, 1719360, 1725680, 1740255, 1747251, 1758240, 1762992, 1767120, 1771896, 1773090, 1805328, 1811964, 1838760, 1846152, 1853145, 1855476, 1856272, 1882560, 1888920, 1891296, 1898460, 1923264, 1941390, 1943832, 1951195, 1958880, 1976688, 1988010, 1993383, 1995840, 2005920, 2025024, 2051280, 2061640, 2068605, 2070816, 2088306, 2101440, 2109888, 2117880, 2120544, 2186811, 2196320, 2203740, 2206512, 2214870, 2223774, 2237760, 2256660, 2264955, 2267804, 2278152, 2307690, 2319345, 2320340, 2329668, 2341434, 2350656, 2356160, 2362528, 2364120, 2385612, 2404080, 2407104, 2415952, 2429790, 2436357, 2451680, 2461536, 2470860, 2473968, 2482326, 2518560, 2531280, 2541456, 2579040, 2588520, 2591776, 2635584, 2637360, 2644488, 2650680, 2657844, 2717946, 2731673, 2735040, 2758140, 2783214, 2784408, 2823840, 2834755, 2836944, 2847690, 2912085, 2915748, 2938320, 2942016, 2953160, 2965032, 2982015, 3008880, 3019940, 3022272, 3037536, 3076920, 3092460, 3106224, 3121912, 3132459, 3152160, 3176820, 3180816, 3205440, 3239720, 3248476, 3294480, 3298624, 3305610, 3309768, 3322305, 3356640, 3375040, 3388608, 3401706, 3417228, 3451360, 3480510, 3494502, 3512151, 3516480, 3525984, 3534240, 3543792, 3546180, 3610656, 3623928, 3644685, 3677520, 3692304, 3706290, 3710952, 3712544, 3777840, 3782592, 3796920, 3882780, 3887664, 3902390, 3917760, 3953376, 3976020, 3986766, 4011840, 4060595, 4076919, 4102560, 4123280, 4137210, 4141632, 4174821, 4176612, 4235760, 4241088, 4271535, 4292629, 4373622, 4392640, 4407480, 4413024, 4429740, 4447548, 4513320, 4529910, 4535608, 4556304, 4615380, 4638690, 4640680, 4659336, 4682868, 4725056, 4728240, 4771224, 4808160, 4831904, 4859580, 4872714, 4903360, 4923072, 4941720, 4947936, 4964652, 5037120, 5062560, 5082912, 5102559, 5158080, 5177040, 5183552, 5220765, 5274720, 5288976, 5301360, 5315688, 5435892, 5463346, 5516280, 5559435, 5566428, 5568816, 5647680, 5669510, 5673888, 5695380, 5824170, 5831496, 5853585, 5876640, 5906320, 5930064, 5964030, 5980149, 6017760, 6039880, 6075072, 6153840, 6184920, 6205815, 6212448, 6243824, 6264918, 6304320, 6353640, 6361632, 6479440, 6496952, 6560433, 6588960, 6611220, 6619536, 6644610, 6713280, 6794865, 6803412, 6834456, 6902720, 6958035, 6961020, 6989004, 7024302, 7051968, 7068480, 7087584, 7092360, 7221312, 7247856, 7289370, 7309071, 7355040, 7384608, 7412580, 7421904, 7425088, 7555680, 7593840, 7765560, 7775328, 7804780, 7906752, 7952040, 7973532, 8121190, 8153838, 8195019, 8205120, 8246560, 8274420, 8349642, 8353224, 8471520, 8504265, 8543070, 8585258, 8736255, 8747244, 8814960, 8826048, 8859480, 8895096, 9026640, 9059820, 9071216, 9112608, 9230760, 9277380, 9281360, 9318672, 9365736, 9397377, 9456480, 9542448, 9616320, 9663808, 9719160, 9745428, 9883440, 9895872, 9929304, 9966915, 10125120, 10165824, 10205118, 10354080, 10441530, 10536453, 10549440, 10577952, 10602720, 10631376, 10871784, 10926692, 10934055, 11032560, 11118870, 11132856, 11137632, 11339020, 11347776, 11390760, 11648340, 11662992, 11707170, 11753280, 11812640, 11860128, 11928060, 11960298, 12035520, 12079760, 12181785, 12230757, 12307680, 12369840, 12411630, 12424896, 12487648, 12529836, 12707280, 12723264, 12877887, 12958880, 12993904, 13120866, 13177920, 13222440, 13239072, 13289220, 13589730, 13606824, 13658365, 13668912, 13916070, 13922040, 13978008, 14048604, 14175168, 14184720, 14495712, 14578740, 14618142, 14710080, 14769216, 14825160, 14843808, 15111360, 15187680, 15307677, 15531120, 15550656, 15609560, 15662295, 15904080, 15947064, 16242380, 16307676, 16390038, 16493120, 16548840, 16699284, 16706448, 16943040, 17008530, 17086140, 17170516, 17472510, 17494488, 17560755, 17629920, 17718960, 17790192, 18053280, 18119640, 18142432, 18225216, 18461520, 18554760, 18562720, 18637344, 18731472, 18794754, 18912960, 19084896, 19438320, 19490856, 19766880, 19858608, 19933830, 20384595, 20410236, 20708160, 20874105, 20883060, 21072906, 21155904, 21205440, 21262752, 21463145, 21743568, 21853384, 21868110, 21927213, 22065120, 22237740, 22265712, 22275264, 22678040, 22781520, 23296680, 23325984, 23414340, 23625280, 23720256, 23856120, 23920596, 24159520, 24363570, 24461514, 24585057, 24615360, 24739680, 24823260, 24975296, 25059672, 25414560, 25512795, 25755774, 25917760, 25987808, 26241732, 26444880, 26478144, 26578440, 27179460, 27213648, 27316730, 27337824, 27832140, 27844080, 27956016, 28097208, 28369440, 28991424, 29157480, 29236284, 29650320, 29687616, 29900745, 30048403, 30375360, 30615354, 31062240, 31219120, 31324590, 31609359, 31808160, 31894128, 32484760, 32615352, 32780076, 32802165, 33097680, 33398568, 33412896, 34017060, 34172280, 34341032, 34945020, 34988976, 35121510, 35259840, 35437920, 35580384, 36106560, 36239280, 36284864, 36545355, 36923040, 37109520, 37125440, 37274688, 37462944, 37589508, 38169792, 38633661, 38876640, 38981712, 39533760, 39717216, 39867660, 40769190, 40820472, 40975095, 41748210, 41766120, 42145812, 42525504, 42926290, 43487136, 43706768, 43736220, 43854426, 44130240, 44475480, 44531424, 45356080, 45563040, 45923031, 46593360, 46651968, 46828680, 46986885, 47712240, 47841192, 48319040, 48727140, 48923028, 49170114, 49479360, 49646520, 50119344, 50829120, 51025590, 51511548, 51975616, 52483464, 52682265, 52889760, 53156880, 54358920, 54427296, 54633460, 54675648, 55664280, 55688160, 55912032, 56194416, 56738880, 58314960, 58472568, 59300640, 59801490, 60096806, 61153785, 61230708, 62124480, 62438240, 62649180, 63218718, 63616320, 63788256, 64389435, 64969520, 65230704, 65560152, 65604330, 65781639, 66195360, 66797136, 66825792, 68034120, 68344560, 68682064, 69890040, 69977952, 70243020, 70875840, 71160768, 72478560, 73090710, 73755171, 73846080, 74219040, 74925888, 75179016, 76538385, 77267322, 77753280, 77963424, 79434432, 79735320, 81538380, 81640944, 81950190, 83496420, 83532240, 84291624, 85852580, 86974272, 87413536, 87472440, 87708852, 88950960, 89062848, 90145209, 90712160, 91126080, 91846062, 93186720, 93657360, 93973770, 95424480, 95682384, 97454280, 97846056, 98340228, 99293040, 100238688, 102051180, 103023096, 104966928, 105364530, 105779520, 106313760, 108717840, 108854592, 109266920, 109636065, 111328560, 111376320, 111824064, 112388832, 115900983, 116629920, 116945136, 118601280, 119602980, 120193612, 122307570, 122461416, 122925285, 124876480, 125298360, 126437436, 127576512, 128778870, 129939040, 130461408, 131120304, 131208660, 131563278, 132390720, 133594272, 136068240, 136689120, 137364128, 139780080, 139955904, 140486040, 144957120, 146181420, 147510342, 148438080, 150242015, 150358032, 153076770, 154534644, 155926848, 158046795, 159470640, 163076760, 163281888, 163900380, 166992840, 167064480, 168583248, 171705160, 174827072, 174944880, 175417704, 177901920, 180290418, 181424320, 183692124, 186373440, 187314720, 187947540, 190848960, 191364768, 193168305, 194908560, 195692112, 196680456, 198586080, 200477376, 204102360, 206046192, 209933856, 210729060, 212627520, 217435680, 218533840, 219272130, 221265513, 222657120, 224777664, 229615155, 231801966, 233259840, 233890272, 239205960, 240387224, 244615140, 244922832, 245850570, 250596720, 252874872, 257557740, 259878080, 260922816, 262240608, 262417320, 263126556, 267188544, 270435627, 272136480, 273378240, 274728256, 279560160, 280972080, 292362840, 295020684, 300484030, 300716064, 306153540, 309069288, 316093590, 318941280, 326153520, 326563776, 327800760, 328908195, 333985680, 334128960, 337166496, 343410320, 347702949, 349889760, 350835408, 355803840, 360580836, 367384248, 368775855, 374629440, 375895080, 382729536, 386336610, 389817120, 391384224, 393360912, 397172160, 408204720, 412092384, 419867712, 421458120, 434871360, 437067680, 438544260, 442531026, 445314240, 450726045, 459230310, 463603932, 467780544, 478411920, 480774448, 489230280, 489845664, 491701140, 501193440, 505749744, 515115480, 524481216, 524834640, 526253112, 540871254, 544272960, 559120320, 561944160, 579504915, 584725680, 590041368, 600968060, 601432128, 612307080, 618138576, 632187180, 637882560, 652307040, 655601520, 657816390, 667971360, 674332992, 686820640, 695405898, 699779520, 701670816, 721161672, 734768496, 737551710, 751790160, 772673220, 779634240, 782768448, 786721824, 811306881, 816409440, 824184768, 842916240, 874135360, 877088520, 885062052, 901452090, 918460620, 927207864, 956823840, 961548896, 978460560, 979691328, 983402280, 1002386880, 1011499488, 1030230960, 1049669280, 1052506224, 1081742508, 1106327565, 1123888320, 1159009830, 1169451360, 1180082736, 1201936120, 1224614160, 1236277152, 1264374360, 1304614080, 1311203040, 1315632780, 1335942720, 1352178135, 1373641280, 1390811796, 1403341632, 1442323344, 1469536992, 1475103420, 1503580320, 1545346440, 1573443648, 1622613762, 1632818880, 1685832480, 1738514745, 1754177040, 1770124104, 1802904180, 1836921240, 1854415728, 1913647680, 1923097792, 1956921120, 1966804560, 2022998976, 2060461920, 2099338560, 2105012448, 2163485016, 2212655130, 2318019660, 2338902720, 2360165472, 2403872240, 2433920643, 2449228320, 2472554304, 2528748720, 2622406080, 2631265560, 2704356270, 2781623592, 2884646688, 2939073984, 2950206840, 3007160640, 3090692880, 3245227524, 3371664960, 3477029490, 3508354080, 3540248208, 3605808360, 3673842480, 3708831456, 3913842240, 3933609120, 4056534405, 4120923840, 4210024896, 4326970032, 4425310260, 4636039320, 4720330944, 4807744480, 4867841286, 4898456640, 5057497440, 5262531120, 5408712540, 5563247184, 5769293376, 5900413680, 6181385760, 6490455048, 6954058980, 7016708160, 7080496416, 7211616720, 7347684960, 7417662912, 7867218240, 8113068810, 8653940064, 8850620520, 9272078640, 9615488960, 9735682572, 10114994880, 10525062240, 10817425080, 11126494368, 11800827360, 12169603215, 12362771520, 12980910096, 13908117960, 14160992832, 14423233440, 14695369920, 16226137620, 17307880128, 17701241040, 18544157280, 19471365144, 21050124480, 21634850160, 22252988736, 23601654720, 24339206430, 25961820192, 27816235920, 28846466880, 32452275240, 35402482080, 37088314560, 38942730288, 43269700320, 48678412860, 51923640384, 55632471840, 64904550480, 70804964160, 77885460576, 86539400640, 97356825720, 111264943680, 129809100960, 155770921152, 194713651440, 259618201920, 389427302880, 778854605760]

約数ペア:

[(1, 778854605760), (2, 389427302880), (3, 259618201920), (4, 194713651440), (5, 155770921152), (6, 129809100960), (7, 111264943680), (8, 97356825720), (9, 86539400640), (10, 77885460576), (11, 70804964160), (12, 64904550480), (14, 55632471840), (15, 51923640384), (16, 48678412860), (18, 43269700320), (20, 38942730288), (21, 37088314560), (22, 35402482080), (24, 32452275240), (27, 28846466880), (28, 27816235920), (30, 25961820192), (32, 24339206430), (33, 23601654720), (35, 22252988736), (36, 21634850160), (37, 21050124480), (40, 19471365144), (42, 18544157280), (44, 17701241040), (45, 17307880128), (48, 16226137620), (53, 14695369920), (54, 14423233440), (55, 14160992832), (56, 13908117960), (60, 12980910096), (63, 12362771520), (64, 12169603215), (66, 11800827360), (70, 11126494368), (72, 10817425080), (74, 10525062240), (77, 10114994880), (80, 9735682572), (81, 9615488960), (84, 9272078640), (88, 8850620520), (90, 8653940064), (96, 8113068810), (99, 7867218240), (105, 7417662912), (106, 7347684960), (108, 7211616720), (110, 7080496416), (111, 7016708160), (112, 6954058980), (120, 6490455048), (126, 6181385760), (132, 5900413680), (135, 5769293376), (140, 5563247184), (144, 5408712540), (148, 5262531120), (154, 5057497440), (159, 4898456640), (160, 4867841286), (162, 4807744480), (165, 4720330944), (168, 4636039320), (176, 4425310260), (180, 4326970032), (185, 4210024896), (189, 4120923840), (192, 4056534405), (198, 3933609120), (199, 3913842240), (210, 3708831456), (212, 3673842480), (216, 3605808360), (220, 3540248208), (222, 3508354080), (224, 3477029490), (231, 3371664960), (240, 3245227524), (252, 3090692880), (259, 3007160640), (264, 2950206840), (265, 2939073984), (270, 2884646688), (280, 2781623592), (288, 2704356270), (296, 2631265560), (297, 2622406080), (308, 2528748720), (315, 2472554304), (318, 2449228320), (320, 2433920643), (324, 2403872240), (330, 2360165472), (333, 2338902720), (336, 2318019660), (352, 2212655130), (360, 2163485016), (370, 2105012448), (371, 2099338560), (378, 2060461920), (385, 2022998976), (396, 1966804560), (398, 1956921120), (405, 1923097792), (407, 1913647680), (420, 1854415728), (424, 1836921240), (432, 1802904180), (440, 1770124104), (444, 1754177040), (448, 1738514745), (462, 1685832480), (477, 1632818880), (480, 1622613762), (495, 1573443648), (504, 1545346440), (518, 1503580320), (528, 1475103420), (530, 1469536992), (540, 1442323344), (555, 1403341632), (560, 1390811796), (567, 1373641280), (576, 1352178135), (583, 1335942720), (592, 1315632780), (594, 1311203040), (597, 1304614080), (616, 1264374360), (630, 1236277152), (636, 1224614160), (648, 1201936120), (660, 1180082736), (666, 1169451360), (672, 1159009830), (693, 1123888320), (704, 1106327565), (720, 1081742508), (740, 1052506224), (742, 1049669280), (756, 1030230960), (770, 1011499488), (777, 1002386880), (792, 983402280), (795, 979691328), (796, 978460560), (810, 961548896), (814, 956823840), (840, 927207864), (848, 918460620), (864, 901452090), (880, 885062052), (888, 877088520), (891, 874135360), (924, 842916240), (945, 824184768), (954, 816409440), (960, 811306881), (990, 786721824), (995, 782768448), (999, 779634240), (1008, 772673220), (1036, 751790160), (1056, 737551710), (1060, 734768496), (1080, 721161672), (1110, 701670816), (1113, 699779520), (1120, 695405898), (1134, 686820640), (1155, 674332992), (1166, 667971360), (1184, 657816390), (1188, 655601520), (1194, 652307040), (1221, 637882560), (1232, 632187180), (1260, 618138576), (1272, 612307080), (1295, 601432128), (1296, 600968060), (1320, 590041368), (1332, 584725680), (1344, 579504915), (1386, 561944160), (1393, 559120320), (1431, 544272960), (1440, 540871254), (1480, 526253112), (1484, 524834640), (1485, 524481216), (1512, 515115480), (1540, 505749744), (1554, 501193440), (1584, 491701140), (1590, 489845664), (1592, 489230280), (1620, 480774448), (1628, 478411920), (1665, 467780544), (1680, 463603932), (1696, 459230310), (1728, 450726045), (1749, 445314240), (1760, 442531026), (1776, 438544260), (1782, 437067680), (1791, 434871360), (1848, 421458120), (1855, 419867712), (1890, 412092384), (1908, 408204720), (1961, 397172160), (1980, 393360912), (1990, 391384224), (1998, 389817120), (2016, 386336610), (2035, 382729536), (2072, 375895080), (2079, 374629440), (2112, 368775855), (2120, 367384248), (2160, 360580836), (2189, 355803840), (2220, 350835408), (2226, 349889760), (2240, 347702949), (2268, 343410320), (2310, 337166496), (2331, 334128960), (2332, 333985680), (2368, 328908195), (2376, 327800760), (2385, 326563776), (2388, 326153520), (2442, 318941280), (2464, 316093590), (2520, 309069288), (2544, 306153540), (2590, 300716064), (2592, 300484030), (2640, 295020684), (2664, 292362840), (2772, 280972080), (2786, 279560160), (2835, 274728256), (2849, 273378240), (2862, 272136480), (2880, 270435627), (2915, 267188544), (2960, 263126556), (2968, 262417320), (2970, 262240608), (2985, 260922816), (2997, 259878080), (3024, 257557740), (3080, 252874872), (3108, 250596720), (3168, 245850570), (3180, 244922832), (3184, 244615140), (3240, 240387224), (3256, 239205960), (3330, 233890272), (3339, 233259840), (3360, 231801966), (3392, 229615155), (3465, 224777664), (3498, 222657120), (3520, 221265513), (3552, 219272130), (3564, 218533840), (3582, 217435680), (3663, 212627520), (3696, 210729060), (3710, 209933856), (3780, 206046192), (3816, 204102360), (3885, 200477376), (3922, 198586080), (3960, 196680456), (3980, 195692112), (3996, 194908560), (4032, 193168305), (4070, 191364768), (4081, 190848960), (4144, 187947540), (4158, 187314720), (4179, 186373440), (4240, 183692124), (4293, 181424320), (4320, 180290418), (4378, 177901920), (4440, 175417704), (4452, 174944880), (4455, 174827072), (4536, 171705160), (4620, 168583248), (4662, 167064480), (4664, 166992840), (4752, 163900380), (4770, 163281888), (4776, 163076760), (4884, 159470640), (4928, 158046795), (4995, 155926848), (5040, 154534644), (5088, 153076770), (5180, 150358032), (5184, 150242015), (5247, 148438080), (5280, 147510342), (5328, 146181420), (5373, 144957120), (5544, 140486040), (5565, 139955904), (5572, 139780080), (5670, 137364128), (5698, 136689120), (5724, 136068240), (5830, 133594272), (5883, 132390720), (5920, 131563278), (5936, 131208660), (5940, 131120304), (5970, 130461408), (5994, 129939040), (6048, 128778870), (6105, 127576512), (6160, 126437436), (6216, 125298360), (6237, 124876480), (6336, 122925285), (6360, 122461416), (6368, 122307570), (6480, 120193612), (6512, 119602980), (6567, 118601280), (6660, 116945136), (6678, 116629920), (6720, 115900983), (6930, 112388832), (6965, 111824064), (6993, 111376320), (6996, 111328560), (7104, 109636065), (7128, 109266920), (7155, 108854592), (7164, 108717840), (7326, 106313760), (7363, 105779520), (7392, 105364530), (7420, 104966928), (7560, 103023096), (7632, 102051180), (7770, 100238688), (7844, 99293040), (7920, 98340228), (7960, 97846056), (7992, 97454280), (8140, 95682384), (8162, 95424480), (8288, 93973770), (8316, 93657360), (8358, 93186720), (8480, 91846062), (8547, 91126080), (8586, 90712160), (8640, 90145209), (8745, 89062848), (8756, 88950960), (8880, 87708852), (8904, 87472440), (8910, 87413536), (8955, 86974272), (9072, 85852580), (9240, 84291624), (9324, 83532240), (9328, 83496420), (9504, 81950190), (9540, 81640944), (9552, 81538380), (9768, 79735320), (9805, 79434432), (9990, 77963424), (10017, 77753280), (10080, 77267322), (10176, 76538385), (10360, 75179016), (10395, 74925888), (10494, 74219040), (10547, 73846080), (10560, 73755171), (10656, 73090710), (10746, 72478560), (10945, 71160768), (10989, 70875840), (11088, 70243020), (11130, 69977952), (11144, 69890040), (11340, 68682064), (11396, 68344560), (11448, 68034120), (11655, 66825792), (11660, 66797136), (11766, 66195360), (11840, 65781639), (11872, 65604330), (11880, 65560152), (11940, 65230704), (11988, 64969520), (12096, 64389435), (12210, 63788256), (12243, 63616320), (12320, 63218718), (12432, 62649180), (12474, 62438240), (12537, 62124480), (12720, 61230708), (12736, 61153785), (12960, 60096806), (13024, 59801490), (13134, 59300640), (13320, 58472568), (13356, 58314960), (13727, 56738880), (13860, 56194416), (13930, 55912032), (13986, 55688160), (13992, 55664280), (14245, 54675648), (14256, 54633460), (14310, 54427296), (14328, 54358920), (14652, 53156880), (14726, 52889760), (14784, 52682265), (14840, 52483464), (14985, 51975616), (15120, 51511548), (15264, 51025590), (15323, 50829120), (15540, 50119344), (15688, 49646520), (15741, 49479360), (15840, 49170114), (15920, 48923028), (15984, 48727140), (16119, 48319040), (16280, 47841192), (16324, 47712240), (16576, 46986885), (16632, 46828680), (16695, 46651968), (16716, 46593360), (16960, 45923031), (17094, 45563040), (17172, 45356080), (17490, 44531424), (17512, 44475480), (17649, 44130240), (17760, 43854426), (17808, 43736220), (17820, 43706768), (17910, 43487136), (18144, 42926290), (18315, 42525504), (18480, 42145812), (18648, 41766120), (18656, 41748210), (19008, 40975095), (19080, 40820472), (19104, 40769190), (19536, 39867660), (19610, 39717216), (19701, 39533760), (19980, 38981712), (20034, 38876640), (20160, 38633661), (20405, 38169792), (20720, 37589508), (20790, 37462944), (20895, 37274688), (20979, 37125440), (20988, 37109520), (21094, 36923040), (21312, 36545355), (21465, 36284864), (21492, 36239280), (21571, 36106560), (21890, 35580384), (21978, 35437920), (22089, 35259840), (22176, 35121510), (22260, 34988976), (22288, 34945020), (22680, 34341032), (22792, 34172280), (22896, 34017060), (23310, 33412896), (23320, 33398568), (23532, 33097680), (23744, 32802165), (23760, 32780076), (23880, 32615352), (23976, 32484760), (24420, 31894128), (24486, 31808160), (24640, 31609359), (24864, 31324590), (24948, 31219120), (25074, 31062240), (25440, 30615354), (25641, 30375360), (25920, 30048403), (26048, 29900745), (26235, 29687616), (26268, 29650320), (26640, 29236284), (26712, 29157480), (26865, 28991424), (27454, 28369440), (27720, 28097208), (27860, 27956016), (27972, 27844080), (27984, 27832140), (28490, 27337824), (28512, 27316730), (28620, 27213648), (28656, 27179460), (29304, 26578440), (29415, 26478144), (29452, 26444880), (29680, 26241732), (29970, 25987808), (30051, 25917760), (30240, 25755774), (30528, 25512795), (30646, 25414560), (31080, 25059672), (31185, 24975296), (31376, 24823260), (31482, 24739680), (31641, 24615360), (31680, 24585057), (31840, 24461514), (31968, 24363570), (32238, 24159520), (32560, 23920596), (32648, 23856120), (32835, 23720256), (32967, 23625280), (33264, 23414340), (33390, 23325984), (33432, 23296680), (34188, 22781520), (34344, 22678040), (34965, 22275264), (34980, 22265712), (35024, 22237740), (35298, 22065120), (35520, 21927213), (35616, 21868110), (35640, 21853384), (35820, 21743568), (36288, 21463145), (36630, 21262752), (36729, 21205440), (36815, 21155904), (36960, 21072906), (37296, 20883060), (37312, 20874105), (37611, 20708160), (38160, 20410236), (38208, 20384595), (39072, 19933830), (39220, 19858608), (39402, 19766880), (39960, 19490856), (40068, 19438320), (40810, 19084896), (41181, 18912960), (41440, 18794754), (41580, 18731472), (41790, 18637344), (41958, 18562720), (41976, 18554760), (42188, 18461520), (42735, 18225216), (42930, 18142432), (42984, 18119640), (43142, 18053280), (43780, 17790192), (43956, 17718960), (44178, 17629920), (44352, 17560755), (44520, 17494488), (44576, 17472510), (45360, 17170516), (45584, 17086140), (45792, 17008530), (45969, 16943040), (46620, 16706448), (46640, 16699284), (47064, 16548840), (47223, 16493120), (47520, 16390038), (47760, 16307676), (47952, 16242380), (48840, 15947064), (48972, 15904080), (49728, 15662295), (49896, 15609560), (50085, 15550656), (50148, 15531120), (50880, 15307677), (51282, 15187680), (51541, 15111360), (52470, 14843808), (52536, 14825160), (52735, 14769216), (52947, 14710080), (53280, 14618142), (53424, 14578740), (53730, 14495712), (54908, 14184720), (54945, 14175168), (55440, 14048604), (55720, 13978008), (55944, 13922040), (55968, 13916070), (56980, 13668912), (57024, 13658365), (57240, 13606824), (57312, 13589730), (58608, 13289220), (58830, 13239072), (58904, 13222440), (59103, 13177920), (59360, 13120866), (59940, 12993904), (60102, 12958880), (60480, 12877887), (61215, 12723264), (61292, 12707280), (62160, 12529836), (62370, 12487648), (62685, 12424896), (62752, 12411630), (62964, 12369840), (63282, 12307680), (63680, 12230757), (63936, 12181785), (64476, 12079760), (64713, 12035520), (65120, 11960298), (65296, 11928060), (65670, 11860128), (65934, 11812640), (66267, 11753280), (66528, 11707170), (66780, 11662992), (66864, 11648340), (68376, 11390760), (68635, 11347776), (68688, 11339020), (69930, 11137632), (69960, 11132856), (70048, 11118870), (70596, 11032560), (71232, 10934055), (71280, 10926692), (71640, 10871784), (73260, 10631376), (73458, 10602720), (73630, 10577952), (73829, 10549440), (73920, 10536453), (74592, 10441530), (75222, 10354080), (76320, 10205118), (76615, 10165824), (76923, 10125120), (78144, 9966915), (78440, 9929304), (78705, 9895872), (78804, 9883440), (79920, 9745428), (80136, 9719160), (80595, 9663808), (80993, 9616320), (81620, 9542448), (82362, 9456480), (82880, 9397377), (83160, 9365736), (83580, 9318672), (83916, 9281360), (83952, 9277380), (84376, 9230760), (85470, 9112608), (85860, 9071216), (85968, 9059820), (86284, 9026640), (87560, 8895096), (87912, 8859480), (88245, 8826048), (88356, 8814960), (89040, 8747244), (89152, 8736255), (90720, 8585258), (91168, 8543070), (91584, 8504265), (91938, 8471520), (93240, 8353224), (93280, 8349642), (94128, 8274420), (94446, 8246560), (94923, 8205120), (95040, 8195019), (95520, 8153838), (95904, 8121190), (97680, 7973532), (97944, 7952040), (98505, 7906752), (99792, 7804780), (100170, 7775328), (100296, 7765560), (102564, 7593840), (103082, 7555680), (104895, 7425088), (104940, 7421904), (105072, 7412580), (105470, 7384608), (105894, 7355040), (106560, 7309071), (106848, 7289370), (107460, 7247856), (107855, 7221312), (109816, 7092360), (109890, 7087584), (110187, 7068480), (110445, 7051968), (110880, 7024302), (111440, 6989004), (111888, 6961020), (111936, 6958035), (112833, 6902720), (113960, 6834456), (114480, 6803412), (114624, 6794865), (116017, 6713280), (117216, 6644610), (117660, 6619536), (117808, 6611220), (118206, 6588960), (118720, 6560433), (119880, 6496952), (120204, 6479440), (122430, 6361632), (122584, 6353640), (123543, 6304320), (124320, 6264918), (124740, 6243824), (125370, 6212448), (125504, 6205815), (125928, 6184920), (126564, 6153840), (128205, 6075072), (128952, 6039880), (129426, 6017760), (130240, 5980149), (130592, 5964030), (131340, 5930064), (131868, 5906320), (132534, 5876640), (133056, 5853585), (133560, 5831496), (133728, 5824170), (136752, 5695380), (137270, 5673888), (137376, 5669510), (137907, 5647680), (139860, 5568816), (139920, 5566428), (140096, 5559435), (141192, 5516280), (142560, 5463346), (143280, 5435892), (146520, 5315688), (146916, 5301360), (147260, 5288976), (147658, 5274720), (149184, 5220765), (150255, 5183552), (150444, 5177040), (150997, 5158080), (152640, 5102559), (153230, 5082912), (153846, 5062560), (154623, 5037120), (156880, 4964652), (157410, 4947936), (157608, 4941720), (158205, 4923072), (158841, 4903360), (159840, 4872714), (160272, 4859580), (161190, 4831904), (161986, 4808160), (163240, 4771224), (164724, 4728240), (164835, 4725056), (166320, 4682868), (167160, 4659336), (167832, 4640680), (167904, 4638690), (168752, 4615380), (170940, 4556304), (171720, 4535608), (171936, 4529910), (172568, 4513320), (175120, 4447548), (175824, 4429740), (176490, 4413024), (176712, 4407480), (177309, 4392640), (178080, 4373622), (181440, 4292629), (182336, 4271535), (183645, 4241088), (183876, 4235760), (186480, 4176612), (186560, 4174821), (188055, 4141632), (188256, 4137210), (188892, 4123280), (189846, 4102560), (191040, 4076919), (191808, 4060595), (194139, 4011840), (195360, 3986766), (195888, 3976020), (197010, 3953376), (198801, 3917760), (199584, 3902390), (200340, 3887664), (200592, 3882780), (205128, 3796920), (205905, 3782592), (206164, 3777840), (209790, 3712544), (209880, 3710952), (210144, 3706290), (210940, 3692304), (211788, 3677520), (213696, 3644685), (214920, 3623928), (215710, 3610656), (219632, 3546180), (219780, 3543792), (220374, 3534240), (220890, 3525984), (221487, 3516480), (221760, 3512151), (222880, 3494502), (223776, 3480510), (225666, 3451360), (227920, 3417228), (228960, 3401706), (229845, 3388608), (230769, 3375040), (232034, 3356640), (234432, 3322305), (235320, 3309768), (235616, 3305610), (236115, 3298624), (236412, 3294480), (239760, 3248476), (240408, 3239720), (242979, 3205440), (244860, 3180816), (245168, 3176820), (247086, 3152160), (248640, 3132459), (249480, 3121912), (250740, 3106224), (251856, 3092460), (253128, 3076920), (256410, 3037536), (257705, 3022272), (257904, 3019940), (258852, 3008880), (261184, 2982015), (262680, 2965032), (263736, 2953160), (264735, 2942016), (265068, 2938320), (267120, 2915748), (267456, 2912085), (273504, 2847690), (274540, 2836944), (274752, 2834755), (275814, 2823840), (279720, 2784408), (279840, 2783214), (282384, 2758140), (284769, 2735040), (285120, 2731673), (286560, 2717946), (293040, 2657844), (293832, 2650680), (294520, 2644488), (295316, 2637360), (295515, 2635584), (300510, 2591776), (300888, 2588520), (301994, 2579040), (306460, 2541456), (307692, 2531280), (309246, 2518560), (313760, 2482326), (314820, 2473968), (315216, 2470860), (316410, 2461536), (317682, 2451680), (319680, 2436357), (320544, 2429790), (322380, 2415952), (323565, 2407104), (323972, 2404080), (326480, 2385612), (329448, 2364120), (329670, 2362528), (330561, 2356160), (331335, 2350656), (332640, 2341434), (334320, 2329668), (335664, 2320340), (335808, 2319345), (337504, 2307690), (341880, 2278152), (343440, 2267804), (343872, 2264955), (345136, 2256660), (348051, 2237760), (350240, 2223774), (351648, 2214870), (352980, 2206512), (353424, 2203740), (354618, 2196320), (356160, 2186811), (367290, 2120544), (367752, 2117880), (369145, 2109888), (370629, 2101440), (372960, 2088306), (376110, 2070816), (376512, 2068605), (377784, 2061640), (379692, 2051280), (384615, 2025024), (388278, 2005920), (390239, 1995840), (390720, 1993383), (391776, 1988010), (394020, 1976688), (397602, 1958880), (399168, 1951195), (400680, 1943832), (401184, 1941390), (404965, 1923264), (410256, 1898460), (411810, 1891296), (412328, 1888920), (413721, 1882560), (419580, 1856272), (419760, 1855476), (420288, 1853145), (421880, 1846152), (423576, 1838760), (429840, 1811964), (431420, 1805328), (439264, 1773090), (439560, 1771896), (440748, 1767120), (441780, 1762992), (442974, 1758240), (445760, 1747251), (447552, 1740255), (451332, 1725680), (452991, 1719360), (455840, 1708614), (457920, 1700853), (459690, 1694304), (461538, 1687520), (463869, 1679040), (464068, 1678320), (470640, 1654884), (471232, 1652805), (472230, 1649312), (472824, 1647240), (474615, 1641024), (479520, 1624238), (480816, 1619860), (485958, 1602720), (489720, 1590408), (490336, 1588410), (494172, 1576080), (498960, 1560956), (501480, 1553112), (503712, 1546230), (506256, 1538460), (512820, 1518768), (515410, 1511136), (515808, 1509970), (517704, 1504440), (525360, 1482516), (527472, 1476580), (529470, 1471008), (530136, 1469160), (534240, 1457874), (547008, 1423845), (549080, 1418472), (550935, 1413696), (551628, 1411920), (559440, 1392204), (559680, 1391607), (564165, 1380544), (564768, 1379070), (566951, 1373760), (569538, 1367520), (573120, 1358973), (580085, 1342656), (582417, 1337280), (586080, 1328922), (587664, 1325340), (589040, 1322244), (590632, 1318680), (591030, 1317792), (596403, 1305920), (601020, 1295888), (601776, 1294260), (603988, 1289520), (612920, 1270728), (615384, 1265640), (617715, 1260864), (618492, 1259280), (627520, 1241163), (629640, 1236984), (630432, 1235430), (632820, 1230768), (635364, 1225840), (641088, 1214895), (644760, 1207976), (647130, 1203552), (647944, 1202040), (652960, 1192806), (658896, 1182060), (659340, 1181264), (661122, 1178080), (662670, 1175328), (664461, 1172160), (665280, 1170717), (668640, 1164834), (671328, 1160170), (675008, 1153845), (683760, 1139076), (686880, 1133902), (689535, 1129536), (690272, 1128330), (696102, 1118880), (700480, 1111887), (703296, 1107435), (705960, 1103256), (706848, 1101870), (709236, 1098160), (728937, 1068480), (734580, 1060272), (735504, 1058940), (738290, 1054944), (741258, 1050720), (745920, 1044153), (752220, 1035408), (754985, 1031616), (755568, 1030820), (759384, 1025640), (769230, 1012512), (773115, 1007424), (776556, 1002960), (780478, 997920), (783552, 994005), (788040, 988344), (794205, 980672), (795204, 979440), (801360, 971916), (802368, 970695), (809930, 961632), (812119, 959040), (820512, 949230), (823620, 945648), (824656, 944460), (827442, 941280), (839160, 928136), (839520, 927738), (843760, 923076), (847152, 919380), (854307, 911680), (859680, 905982), (862840, 902664), (878528, 886545), (879120, 885948), (881496, 883560)]