811708672320

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{653}}^1$

素因数の和:750

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 93, 96, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 130, 135, 136, 140, 144, 153, 155, 156, 160, 162, 168, 170, 180, 182, 186, 189, 192, 195, 204, 208, 210, 216, 217, 221, 224, 234, 238, 240, 248, 252, 255, 260, 270, 272, 273, 279, 280, 288, 306, 310, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 372, 378, 390, 403, 405, 408, 416, 420, 432, 434, 442, 448, 455, 459, 465, 468, 476, 480, 496, 504, 510, 520, 527, 540, 544, 546, 558, 560, 567, 576, 585, 595, 612, 620, 624, 630, 648, 651, 653, 663, 672, 680, 702, 714, 720, 728, 744, 756, 765, 780, 806, 810, 816, 819, 832, 837, 840, 864, 868, 884, 910, 918, 930, 936, 945, 952, 960, 992, 1008, 1020, 1040, 1053, 1054, 1071, 1080, 1085, 1088, 1092, 1105, 1116, 1120, 1134, 1170, 1190, 1209, 1224, 1240, 1248, 1260, 1296, 1302, 1306, 1326, 1344, 1360, 1365, 1377, 1395, 1404, 1428, 1440, 1456, 1488, 1512, 1530, 1547, 1560, 1581, 1612, 1620, 1632, 1638, 1674, 1680, 1728, 1736, 1755, 1768, 1785, 1820, 1836, 1860, 1872, 1890, 1904, 1953, 1959, 1984, 1989, 2015, 2016, 2040, 2080, 2106, 2108, 2142, 2160, 2170, 2184, 2210, 2232, 2240, 2268, 2295, 2340, 2380, 2418, 2448, 2457, 2480, 2496, 2511, 2520, 2592, 2604, 2612, 2635, 2652, 2720, 2730, 2754, 2790, 2808, 2821, 2835, 2856, 2880, 2912, 2976, 3024, 3060, 3094, 3120, 3162, 3213, 3224, 3240, 3255, 3264, 3265, 3276, 3315, 3348, 3360, 3472, 3510, 3536, 3570, 3627, 3640, 3672, 3689, 3720, 3744, 3780, 3808, 3906, 3918, 3978, 4030, 4032, 4080, 4095, 4160, 4185, 4212, 4216, 4284, 4320, 4340, 4368, 4420, 4464, 4536, 4571, 4590, 4641, 4680, 4743, 4760, 4836, 4896, 4914, 4960, 5022, 5040, 5184, 5208, 5224, 5265, 5270, 5304, 5355, 5440, 5460, 5508, 5580, 5616, 5642, 5670, 5712, 5824, 5859, 5877, 5952, 5967, 6045, 6048, 6120, 6188, 6240, 6324, 6426, 6448, 6480, 6510, 6530, 6552, 6630, 6696, 6720, 6851, 6885, 6944, 7020, 7072, 7140, 7254, 7280, 7344, 7371, 7378, 7440, 7488, 7560, 7616, 7735, 7812, 7836, 7905, 7956, 8060, 8160, 8190, 8370, 8424, 8432, 8463, 8489, 8568, 8640, 8680, 8736, 8840, 8928, 9072, 9142, 9180, 9282, 9360, 9486, 9520, 9639, 9672, 9765, 9792, 9795, 9828, 9920, 9945, 10044, 10080, 10416, 10448, 10530, 10540, 10608, 10710, 10881, 10920, 11016, 11067, 11101, 11160, 11232, 11284, 11340, 11424, 11718, 11754, 11934, 12090, 12096, 12240, 12285, 12376, 12480, 12555, 12648, 12852, 12896, 12960, 13020, 13060, 13104, 13260, 13392, 13702, 13713, 13770, 13888, 13923, 14040, 14105, 14144, 14229, 14280, 14508, 14560, 14688, 14742, 14756, 14880, 15120, 15470, 15624, 15672, 15810, 15912, 16065, 16120, 16320, 16380, 16740, 16848, 16864, 16926, 16978, 17136, 17360, 17472, 17577, 17631, 17680, 17856, 17901, 18135, 18144, 18284, 18360, 18445, 18564, 18720, 18972, 19040, 19278, 19344, 19530, 19590, 19656, 19890, 20088, 20160, 20243, 20553, 20832, 20896, 21060, 21080, 21216, 21420, 21762, 21840, 22032, 22134, 22202, 22320, 22464, 22568, 22680, 22848, 22855, 23205, 23436, 23508, 23715, 23868, 24180, 24480, 24570, 24752, 25110, 25296, 25389, 25467, 25704, 25792, 25920, 26040, 26120, 26208, 26520, 26784, 27404, 27426, 27540, 27846, 28080, 28210, 28458, 28560, 29016, 29120, 29295, 29376, 29385, 29484, 29512, 29760, 29835, 30240, 30940, 31248, 31344, 31620, 31824, 32130, 32240, 32643, 32760, 33201, 33303, 33480, 33696, 33728, 33852, 33956, 34255, 34272, 34720, 35154, 35262, 35360, 35802, 36270, 36288, 36568, 36720, 36855, 36890, 37128, 37440, 37944, 38080, 38556, 38688, 39060, 39180, 39312, 39780, 40176, 40486, 41106, 41139, 41664, 41769, 41792, 42120, 42160, 42315, 42432, 42445, 42687, 42840, 43524, 43680, 44064, 44268, 44404, 44640, 45136, 45360, 45710, 46410, 46872, 47016, 47430, 47736, 47957, 48195, 48360, 48960, 49140, 49504, 50220, 50592, 50778, 50934, 51408, 52080, 52240, 52416, 52893, 53040, 53568, 54405, 54808, 54852, 55080, 55335, 55505, 55692, 56160, 56420, 56916, 57120, 58032, 58590, 58770, 58968, 59024, 59423, 59670, 60480, 60729, 61659, 61880, 62496, 62688, 63240, 63648, 64260, 64480, 65286, 65520, 66402, 66606, 66960, 67392, 67704, 67912, 68510, 68544, 68565, 69440, 69615, 70308, 70524, 70720, 71145, 71604, 72540, 73136, 73440, 73710, 73780, 74256, 75888, 76167, 76401, 77112, 77376, 77707, 78120, 78360, 78624, 79560, 80352, 80972, 82212, 82278, 83538, 84240, 84320, 84630, 84890, 85374, 85680, 87048, 87360, 87885, 88128, 88155, 88536, 88808, 89280, 89505, 90272, 90720, 91420, 92820, 93744, 94032, 94860, 95472, 95914, 96390, 96720, 98280, 99008, 99603, 99909, 100440, 101184, 101215, 101556, 101868, 102765, 102816, 104160, 104480, 105786, 106080, 108810, 109616, 109704, 110160, 110670, 111010, 111384, 112320, 112840, 113832, 114240, 116064, 117180, 117540, 117936, 118048, 118846, 119340, 121458, 123318, 123417, 123760, 124992, 125307, 125376, 126480, 126945, 127296, 127335, 128520, 128960, 130572, 131040, 132804, 133212, 133920, 135408, 135824, 137020, 137130, 139230, 140616, 141048, 141701, 142290, 143208, 143871, 144313, 145080, 146272, 146880, 147420, 147560, 148512, 151776, 152334, 152802, 154224, 155414, 156240, 156720, 157248, 159120, 160704, 161944, 163215, 164424, 164556, 166005, 166515, 167076, 168480, 168640, 169260, 169780, 170748, 171360, 174096, 175770, 176310, 177072, 177616, 178269, 179010, 180544, 181440, 182187, 182840, 184977, 185640, 187488, 188064, 189720, 190944, 191828, 192780, 193440, 196560, 199206, 199818, 200880, 202430, 203112, 203736, 205530, 205632, 205695, 208320, 208845, 208960, 211572, 212160, 213435, 217620, 219232, 219408, 220320, 221340, 222020, 222768, 225680, 227664, 228501, 229203, 232128, 233121, 234360, 235080, 235872, 236096, 237692, 238680, 239785, 242916, 246636, 246834, 247520, 250614, 252960, 253890, 254670, 257040, 261144, 262080, 263159, 264465, 265608, 266424, 267840, 270816, 271648, 274040, 274260, 278460, 281232, 282096, 283402, 284580, 286416, 287742, 288626, 290160, 292544, 294840, 295120, 297024, 297115, 298809, 299727, 303552, 303645, 304668, 305604, 308295, 308448, 310828, 312480, 313440, 318240, 323888, 326430, 328848, 329112, 332010, 333030, 334152, 336960, 338520, 339560, 341496, 342720, 344131, 348192, 351540, 352620, 354144, 355232, 356538, 358020, 364374, 365680, 369954, 370251, 371280, 374976, 376128, 379440, 380835, 381888, 382005, 383656, 385560, 386880, 388535, 393120, 398412, 399636, 401760, 404860, 406224, 407472, 411060, 411390, 417690, 423144, 425103, 426870, 431613, 432939, 435240, 438464, 438816, 440640, 442680, 444040, 445536, 451360, 455328, 457002, 458406, 466242, 468720, 470160, 471744, 475384, 477360, 479570, 485832, 493272, 493668, 495040, 498015, 499545, 501228, 505920, 507780, 509340, 514080, 522288, 526318, 528930, 531216, 532848, 534807, 541632, 543296, 546561, 548080, 548520, 554931, 556920, 562464, 564192, 566804, 569160, 572832, 575484, 577252, 580320, 589680, 590240, 594230, 597618, 599454, 607290, 609336, 611208, 616590, 616896, 617085, 621656, 624960, 626535, 626880, 636480, 647776, 652860, 657696, 658224, 664020, 666060, 668304, 677040, 679120, 682992, 687609, 688262, 696384, 699363, 703080, 705240, 708288, 708505, 710464, 713076, 716040, 719355, 721565, 728748, 731360, 739908, 740502, 742560, 758880, 761670, 764010, 767312, 771120, 777070, 786240, 789477, 796824, 799272, 803520, 809720, 812448, 814944, 822120, 822780, 835380, 846288, 850206, 853740, 863226, 865878, 870480, 877632, 885360, 888080, 891072, 891345, 899181, 902720, 910656, 910935, 914004, 916812, 924885, 932484, 937440, 940320, 950768, 954720, 959140, 971664, 986544, 987336, 996030, 999090, 1002456, 1010191, 1015560, 1018680, 1028160, 1032393, 1044576, 1052636, 1057860, 1062432, 1065696, 1069614, 1093122, 1096160, 1097040, 1109862, 1113840, 1124928, 1128384, 1133608, 1138320, 1142505, 1145664, 1146015, 1150968, 1154504, 1160640, 1165605, 1179360, 1180480, 1188460, 1195236, 1198908, 1214580, 1218672, 1222416, 1233180, 1234170, 1243312, 1253070, 1275309, 1294839, 1295552, 1298817, 1305720, 1315392, 1315795, 1316448, 1328040, 1332120, 1336608, 1354080, 1358240, 1365984, 1375218, 1376524, 1398726, 1406160, 1410480, 1417010, 1426152, 1432080, 1438710, 1443130, 1457496, 1462720, 1479816, 1481004, 1485120, 1494045, 1498635, 1517760, 1523340, 1528020, 1534624, 1542240, 1554140, 1578954, 1593648, 1598544, 1604421, 1619440, 1624896, 1629888, 1639683, 1644240, 1645560, 1670760, 1692576, 1700412, 1707480, 1720655, 1726452, 1731756, 1740960, 1770720, 1776160, 1782690, 1798362, 1821870, 1828008, 1833624, 1842113, 1849770, 1851255, 1864968, 1874880, 1880640, 1901536, 1909440, 1918280, 1943328, 1973088, 1974672, 1992060, 1998180, 2004912, 2020382, 2031120, 2037360, 2064786, 2089152, 2098089, 2105272, 2115720, 2124864, 2125515, 2131392, 2139228, 2158065, 2164695, 2186244, 2192320, 2194080, 2219724, 2227680, 2267216, 2276640, 2285010, 2292030, 2301936, 2309008, 2331210, 2358720, 2368431, 2376920, 2390472, 2397816, 2408917, 2429160, 2437344, 2444832, 2466360, 2468340, 2486624, 2506140, 2550618, 2589678, 2597634, 2611440, 2631590, 2632896, 2656080, 2664240, 2673216, 2674035, 2708160, 2716480, 2731968, 2732805, 2750436, 2753048, 2774655, 2797452, 2812320, 2820960, 2834020, 2852304, 2864160, 2877420, 2886260, 2914992, 2959632, 2962008, 2988090, 2997270, 3030573, 3046680, 3056040, 3069248, 3084480, 3097179, 3108280, 3157908, 3187296, 3197088, 3208842, 3238880, 3279366, 3288480, 3291120, 3341520, 3385152, 3400824, 3414960, 3438045, 3441310, 3452904, 3463512, 3481920, 3496815, 3541440, 3552320, 3565380, 3596724, 3643740, 3656016, 3667248, 3684226, 3699540, 3702510, 3729936, 3803072, 3825927, 3836560, 3884517, 3886656, 3896451, 3946176, 3947385, 3949344, 3984120, 3996360, 4009824, 4040764, 4062240, 4074720, 4129572, 4196178, 4210544, 4231440, 4251030, 4278456, 4316130, 4329390, 4372488, 4388160, 4439448, 4455360, 4473703, 4495905, 4534432, 4553280, 4570020, 4584060, 4603872, 4618016, 4662420, 4736862, 4753840, 4780944, 4795632, 4813263, 4817834, 4858320, 4874688, 4889664, 4932720, 4936680, 4973248, 5012280, 5050955, 5101236, 5161965, 5179356, 5195268, 5222880, 5263180, 5312160, 5328480, 5348070, 5465610, 5500872, 5506096, 5526339, 5549310, 5594904, 5624640, 5641920, 5668040, 5704608, 5728320, 5754840, 5772520, 5829984, 5919264, 5924016, 5976180, 5994540, 6061146, 6093360, 6112080, 6194358, 6216560, 6294267, 6315816, 6374592, 6376545, 6394176, 6417684, 6474195, 6477760, 6494085, 6558732, 6576960, 6582240, 6683040, 6801648, 6829920, 6876090, 6882620, 6905808, 6927024, 6993630, 7105293, 7130760, 7193448, 7226751, 7287480, 7312032, 7334496, 7368452, 7399080, 7405020, 7459872, 7651854, 7673120, 7769034, 7792902, 7894770, 7898688, 7968240, 7992720, 8019648, 8022105, 8081528, 8124480, 8149440, 8198415, 8259144, 8392356, 8421088, 8462880, 8502060, 8556912, 8632260, 8658780, 8744976, 8878896, 8947406, 8991810, 9068864, 9091719, 9140040, 9168120, 9207744, 9210565, 9236032, 9291537, 9324840, 9473724, 9507680, 9561888, 9591264, 9626526, 9635668, 9716640, 9865440, 9873360, 10024560, 10101910, 10202472, 10323930, 10358712, 10390536, 10445760, 10490445, 10526360, 10624320, 10656960, 10696140, 10931220, 11001744, 11012192, 11052678, 11098620, 11189808, 11336080, 11409216, 11477781, 11509680, 11545040, 11659968, 11689353, 11838528, 11842155, 11848032, 11952360, 11989080, 12044585, 12122292, 12186720, 12224160, 12388716, 12433120, 12588534, 12631632, 12753090, 12835368, 12948390, 12988170, 13117464, 13164480, 13366080, 13421109, 13603296, 13659840, 13752180, 13765240, 13811616, 13854048, 13987260, 14210586, 14261520, 14386896, 14453502, 14574960, 14624064, 14668992, 14736904, 14798160, 14810040, 14919744, 15152865, 15303708, 15346240, 15485895, 15538068, 15585804, 15789540, 15936480, 15985440, 16044210, 16163056, 16396830, 16518288, 16579017, 16784712, 16842176, 16925760, 17004120, 17113824, 17264520, 17317560, 17489952, 17757792, 17894812, 17983620, 18183438, 18280080, 18336240, 18421130, 18583074, 18649680, 18947448, 19015360, 19123776, 19129635, 19182528, 19253052, 19271336, 19422585, 19433280, 19482255, 19730880, 19746720, 20049120, 20203820, 20404944, 20647860, 20717424, 20781072, 20980890, 21052720, 21315879, 21392280, 21680253, 21862440, 22003488, 22024384, 22105356, 22197240, 22368515, 22379616, 22672160, 22955562, 23019360, 23090080, 23378706, 23684310, 23696064, 23904720, 23978160, 24066315, 24089170, 24244584, 24373440, 24448320, 24777432, 24866240, 25177068, 25263264, 25506180, 25670736, 25896780, 25976340, 26234928, 26842218, 27206592, 27275157, 27504360, 27530480, 27623232, 27631695, 27708096, 27874611, 27974520, 28421172, 28523040, 28773792, 28907004, 29149920, 29473808, 29596320, 29620080, 30305730, 30607416, 30971790, 31076136, 31171608, 31315921, 31471335, 31579080, 31872960, 31970880, 32088420, 32326112, 32793660, 33036576, 33158034, 33569424, 34008240, 34227648, 34529040, 34635120, 34979904, 35515584, 35526465, 35789624, 35967240, 36133755, 36366876, 36560160, 36672480, 36842260, 37166148, 37299360, 37894896, 38259270, 38506104, 38542672, 38845170, 38964510, 39493440, 40098240, 40263327, 40407640, 40809888, 41295720, 41434848, 41562144, 41961780, 42105440, 42631758, 42784560, 43360506, 43724880, 44006976, 44210712, 44394480, 44737030, 44759232, 45344320, 45458595, 45911124, 46038720, 46180160, 46457685, 46757412, 47368620, 47809440, 47956320, 48132630, 48178340, 48489168, 49554864, 49737051, 50354136, 50526528, 51012360, 51341472, 51793560, 51952680, 52469856, 53684436, 54550314, 55008720, 55060960, 55263390, 55749222, 55949040, 56842344, 57046080, 57388905, 57547584, 57814008, 58299840, 58446765, 58947616, 59192640, 59240160, 60611460, 61214832, 61943580, 62152272, 62343216, 62631842, 62942670, 63158160, 64176840, 64652224, 65040759, 65587320, 66073152, 66316068, 67105545, 67138848, 68016480, 69058080, 69270240, 71052930, 71579248, 71934480, 72267510, 72733752, 73120320, 73344960, 73684520, 74332296, 74598720, 75789792, 76518540, 77012208, 77085344, 77690340, 77929020, 80526654, 80815280, 81619776, 81825471, 82591440, 82869696, 82895085, 83124288, 83923560, 84210880, 85263516, 85569120, 86721012, 87449760, 88421424, 88788960, 89474060, 90917190, 91822248, 92915370, 93514824, 93947763, 94737240, 95618880, 95912640, 96265260, 96356680, 96978336, 99109728, 99474102, 100708272, 102024720, 102682944, 103587120, 103905360, 104939712, 106579395, 107368872, 108401265, 109100628, 110017440, 110121920, 110526780, 111498444, 111898080, 113684688, 114777810, 115628016, 116893530, 117895232, 118480320, 120789981, 121222920, 122429664, 123887160, 124304544, 124686432, 125263684, 125885340, 126316320, 128353680, 130081518, 131174640, 132632136, 134211090, 134277696, 136032960, 136375785, 138116160, 138540480, 139373055, 142105860, 143158496, 143868960, 144535020, 145467504, 147369040, 148664592, 149211153, 151579584, 153037080, 154024416, 154170688, 155380680, 155858040, 156579605, 161053308, 161630560, 163650942, 165182880, 165790170, 167847120, 170527032, 171138240, 173442024, 174899520, 176842848, 177577920, 178948120, 181834380, 183644496, 185830740, 187029648, 187895526, 189474480, 192530520, 192713360, 193956672, 195122277, 198219456, 198948204, 201316635, 201416544, 204049440, 207174240, 207810720, 213158790, 214737744, 216802530, 218201256, 220034880, 221053560, 222996888, 223796160, 227369376, 229555620, 231256032, 233787060, 241579962, 242445840, 244859328, 247774320, 248609088, 248685255, 249372864, 250527368, 251770680, 252632640, 256707360, 260163036, 262349280, 265264272, 268422180, 272751570, 278746110, 281843289, 284211720, 286316992, 287737920, 289070040, 290935008, 294738080, 297329184, 298422306, 306074160, 308048832, 310761360, 311716080, 313159210, 322106616, 323261120, 325203795, 327301884, 330365760, 331580340, 335694240, 341054064, 346884048, 353685696, 357896240, 362369943, 363668760, 367288992, 371661480, 374059296, 375791052, 378948960, 385061040, 385426720, 390244554, 397896408, 402633270, 402833088, 408098880, 409127355, 414348480, 415621440, 426317580, 429475488, 433605060, 436402512, 442107120, 445993776, 454738752, 459111240, 462512064, 467574120, 469738815, 483159924, 484891680, 495548640, 497370510, 501054736, 503541360, 513414720, 520326072, 524698560, 530528544, 536844360, 545503140, 557492220, 563686578, 568423440, 578140080, 581870016, 589476160, 594658368, 596844612, 603949905, 612148320, 621522720, 623432160, 626318420, 644213232, 650407590, 654603768, 663160680, 671388480, 682108128, 693768096, 715792480, 724739886, 727337520, 734577984, 743322960, 746055765, 748118592, 751582104, 757897920, 770122080, 770853440, 780489108, 795792816, 805266540, 818254710, 845529867, 852635160, 858950976, 867210120, 872805024, 884214240, 891987552, 918222480, 935148240, 939477630, 966319848, 969783360, 975611385, 991097280, 994741020, 1002109472, 1007082720, 1040652144, 1061057088, 1073688720, 1091006280, 1114984440, 1127373156, 1136846880, 1156280160, 1193689224, 1207899810, 1224296640, 1243045440, 1246864320, 1252636840, 1288426464, 1300815180, 1309207536, 1326321360, 1364216256, 1387536192, 1409216445, 1431584960, 1449479772, 1454675040, 1486645920, 1492111530, 1503164208, 1540244160, 1560978216, 1591585632, 1610533080, 1636509420, 1691059734, 1705270320, 1734420240, 1745610048, 1768428480, 1783975104, 1811849715, 1836444960, 1870296480, 1878955260, 1932639696, 1951222770, 1989482040, 2004218944, 2014165440, 2081304288, 2147377440, 2182012560, 2229968880, 2254746312, 2273693760, 2312560320, 2387378448, 2415799620, 2505273680, 2536589601, 2576852928, 2601630360, 2618415072, 2652642720, 2818432890, 2898959544, 2909350080, 2973291840, 2984223060, 3006328416, 3121956432, 3183171264, 3221066160, 3273018840, 3382119468, 3410540640, 3468840480, 3623699430, 3672889920, 3740592960, 3757910520, 3865279392, 3902445540, 3978964080, 4162608576, 4227649335, 4294754880, 4364025120, 4459937760, 4509492624, 4774756896, 4831599240, 5010547360, 5073179202, 5203260720, 5236830144, 5305285440, 5636865780, 5797919088, 5968446120, 6012656832, 6243912864, 6442132320, 6546037680, 6764238936, 6821081280, 6937680960, 7247398860, 7515821040, 7730558784, 7804891080, 7957928160, 8455298670, 8728050240, 8919875520, 9018985248, 9549513792, 9663198480, 10021094720, 10146358404, 10406521440, 11273731560, 11595838176, 11936892240, 12487825728, 12682948005, 12884264640, 13092075360, 13528477872, 14494797720, 15031642080, 15609782160, 15915856320, 16910597340, 18037970496, 19326396960, 20292716808, 20813042880, 22547463120, 23191676352, 23873784480, 25365896010, 26184150720, 27056955744, 28989595440, 30063284160, 31219564320, 33821194680, 38652793920, 40585433616, 45094926240, 47747568960, 50731792020, 54113911488, 57979190880, 62439128640, 67642389360, 81170867232, 90189852480, 101463584040, 115958381760, 135284778720, 162341734464, 202927168080, 270569557440, 405854336160, 811708672320]

約数ペア:

[(1, 811708672320), (2, 405854336160), (3, 270569557440), (4, 202927168080), (5, 162341734464), (6, 135284778720), (7, 115958381760), (8, 101463584040), (9, 90189852480), (10, 81170867232), (12, 67642389360), (13, 62439128640), (14, 57979190880), (15, 54113911488), (16, 50731792020), (17, 47747568960), (18, 45094926240), (20, 40585433616), (21, 38652793920), (24, 33821194680), (26, 31219564320), (27, 30063284160), (28, 28989595440), (30, 27056955744), (31, 26184150720), (32, 25365896010), (34, 23873784480), (35, 23191676352), (36, 22547463120), (39, 20813042880), (40, 20292716808), (42, 19326396960), (45, 18037970496), (48, 16910597340), (51, 15915856320), (52, 15609782160), (54, 15031642080), (56, 14494797720), (60, 13528477872), (62, 13092075360), (63, 12884264640), (64, 12682948005), (65, 12487825728), (68, 11936892240), (70, 11595838176), (72, 11273731560), (78, 10406521440), (80, 10146358404), (81, 10021094720), (84, 9663198480), (85, 9549513792), (90, 9018985248), (91, 8919875520), (93, 8728050240), (96, 8455298670), (102, 7957928160), (104, 7804891080), (105, 7730558784), (108, 7515821040), (112, 7247398860), (117, 6937680960), (119, 6821081280), (120, 6764238936), (124, 6546037680), (126, 6442132320), (130, 6243912864), (135, 6012656832), (136, 5968446120), (140, 5797919088), (144, 5636865780), (153, 5305285440), (155, 5236830144), (156, 5203260720), (160, 5073179202), (162, 5010547360), (168, 4831599240), (170, 4774756896), (180, 4509492624), (182, 4459937760), (186, 4364025120), (189, 4294754880), (192, 4227649335), (195, 4162608576), (204, 3978964080), (208, 3902445540), (210, 3865279392), (216, 3757910520), (217, 3740592960), (221, 3672889920), (224, 3623699430), (234, 3468840480), (238, 3410540640), (240, 3382119468), (248, 3273018840), (252, 3221066160), (255, 3183171264), (260, 3121956432), (270, 3006328416), (272, 2984223060), (273, 2973291840), (279, 2909350080), (280, 2898959544), (288, 2818432890), (306, 2652642720), (310, 2618415072), (312, 2601630360), (315, 2576852928), (320, 2536589601), (324, 2505273680), (336, 2415799620), (340, 2387378448), (351, 2312560320), (357, 2273693760), (360, 2254746312), (364, 2229968880), (372, 2182012560), (378, 2147377440), (390, 2081304288), (403, 2014165440), (405, 2004218944), (408, 1989482040), (416, 1951222770), (420, 1932639696), (432, 1878955260), (434, 1870296480), (442, 1836444960), (448, 1811849715), (455, 1783975104), (459, 1768428480), (465, 1745610048), (468, 1734420240), (476, 1705270320), (480, 1691059734), (496, 1636509420), (504, 1610533080), (510, 1591585632), (520, 1560978216), (527, 1540244160), (540, 1503164208), (544, 1492111530), (546, 1486645920), (558, 1454675040), (560, 1449479772), (567, 1431584960), (576, 1409216445), (585, 1387536192), (595, 1364216256), (612, 1326321360), (620, 1309207536), (624, 1300815180), (630, 1288426464), (648, 1252636840), (651, 1246864320), (653, 1243045440), (663, 1224296640), (672, 1207899810), (680, 1193689224), (702, 1156280160), (714, 1136846880), (720, 1127373156), (728, 1114984440), (744, 1091006280), (756, 1073688720), (765, 1061057088), (780, 1040652144), (806, 1007082720), (810, 1002109472), (816, 994741020), (819, 991097280), (832, 975611385), (837, 969783360), (840, 966319848), (864, 939477630), (868, 935148240), (884, 918222480), (910, 891987552), (918, 884214240), (930, 872805024), (936, 867210120), (945, 858950976), (952, 852635160), (960, 845529867), (992, 818254710), (1008, 805266540), (1020, 795792816), (1040, 780489108), (1053, 770853440), (1054, 770122080), (1071, 757897920), (1080, 751582104), (1085, 748118592), (1088, 746055765), (1092, 743322960), (1105, 734577984), (1116, 727337520), (1120, 724739886), (1134, 715792480), (1170, 693768096), (1190, 682108128), (1209, 671388480), (1224, 663160680), (1240, 654603768), (1248, 650407590), (1260, 644213232), (1296, 626318420), (1302, 623432160), (1306, 621522720), (1326, 612148320), (1344, 603949905), (1360, 596844612), (1365, 594658368), (1377, 589476160), (1395, 581870016), (1404, 578140080), (1428, 568423440), (1440, 563686578), (1456, 557492220), (1488, 545503140), (1512, 536844360), (1530, 530528544), (1547, 524698560), (1560, 520326072), (1581, 513414720), (1612, 503541360), (1620, 501054736), (1632, 497370510), (1638, 495548640), (1674, 484891680), (1680, 483159924), (1728, 469738815), (1736, 467574120), (1755, 462512064), (1768, 459111240), (1785, 454738752), (1820, 445993776), (1836, 442107120), (1860, 436402512), (1872, 433605060), (1890, 429475488), (1904, 426317580), (1953, 415621440), (1959, 414348480), (1984, 409127355), (1989, 408098880), (2015, 402833088), (2016, 402633270), (2040, 397896408), (2080, 390244554), (2106, 385426720), (2108, 385061040), (2142, 378948960), (2160, 375791052), (2170, 374059296), (2184, 371661480), (2210, 367288992), (2232, 363668760), (2240, 362369943), (2268, 357896240), (2295, 353685696), (2340, 346884048), (2380, 341054064), (2418, 335694240), (2448, 331580340), (2457, 330365760), (2480, 327301884), (2496, 325203795), (2511, 323261120), (2520, 322106616), (2592, 313159210), (2604, 311716080), (2612, 310761360), (2635, 308048832), (2652, 306074160), (2720, 298422306), (2730, 297329184), (2754, 294738080), (2790, 290935008), (2808, 289070040), (2821, 287737920), (2835, 286316992), (2856, 284211720), (2880, 281843289), (2912, 278746110), (2976, 272751570), (3024, 268422180), (3060, 265264272), (3094, 262349280), (3120, 260163036), (3162, 256707360), (3213, 252632640), (3224, 251770680), (3240, 250527368), (3255, 249372864), (3264, 248685255), (3265, 248609088), (3276, 247774320), (3315, 244859328), (3348, 242445840), (3360, 241579962), (3472, 233787060), (3510, 231256032), (3536, 229555620), (3570, 227369376), (3627, 223796160), (3640, 222996888), (3672, 221053560), (3689, 220034880), (3720, 218201256), (3744, 216802530), (3780, 214737744), (3808, 213158790), (3906, 207810720), (3918, 207174240), (3978, 204049440), (4030, 201416544), (4032, 201316635), (4080, 198948204), (4095, 198219456), (4160, 195122277), (4185, 193956672), (4212, 192713360), (4216, 192530520), (4284, 189474480), (4320, 187895526), (4340, 187029648), (4368, 185830740), (4420, 183644496), (4464, 181834380), (4536, 178948120), (4571, 177577920), (4590, 176842848), (4641, 174899520), (4680, 173442024), (4743, 171138240), (4760, 170527032), (4836, 167847120), (4896, 165790170), (4914, 165182880), (4960, 163650942), (5022, 161630560), (5040, 161053308), (5184, 156579605), (5208, 155858040), (5224, 155380680), (5265, 154170688), (5270, 154024416), (5304, 153037080), (5355, 151579584), (5440, 149211153), (5460, 148664592), (5508, 147369040), (5580, 145467504), (5616, 144535020), (5642, 143868960), (5670, 143158496), (5712, 142105860), (5824, 139373055), (5859, 138540480), (5877, 138116160), (5952, 136375785), (5967, 136032960), (6045, 134277696), (6048, 134211090), (6120, 132632136), (6188, 131174640), (6240, 130081518), (6324, 128353680), (6426, 126316320), (6448, 125885340), (6480, 125263684), (6510, 124686432), (6530, 124304544), (6552, 123887160), (6630, 122429664), (6696, 121222920), (6720, 120789981), (6851, 118480320), (6885, 117895232), (6944, 116893530), (7020, 115628016), (7072, 114777810), (7140, 113684688), (7254, 111898080), (7280, 111498444), (7344, 110526780), (7371, 110121920), (7378, 110017440), (7440, 109100628), (7488, 108401265), (7560, 107368872), (7616, 106579395), (7735, 104939712), (7812, 103905360), (7836, 103587120), (7905, 102682944), (7956, 102024720), (8060, 100708272), (8160, 99474102), (8190, 99109728), (8370, 96978336), (8424, 96356680), (8432, 96265260), (8463, 95912640), (8489, 95618880), (8568, 94737240), (8640, 93947763), (8680, 93514824), (8736, 92915370), (8840, 91822248), (8928, 90917190), (9072, 89474060), (9142, 88788960), (9180, 88421424), (9282, 87449760), (9360, 86721012), (9486, 85569120), (9520, 85263516), (9639, 84210880), (9672, 83923560), (9765, 83124288), (9792, 82895085), (9795, 82869696), (9828, 82591440), (9920, 81825471), (9945, 81619776), (10044, 80815280), (10080, 80526654), (10416, 77929020), (10448, 77690340), (10530, 77085344), (10540, 77012208), (10608, 76518540), (10710, 75789792), (10881, 74598720), (10920, 74332296), (11016, 73684520), (11067, 73344960), (11101, 73120320), (11160, 72733752), (11232, 72267510), (11284, 71934480), (11340, 71579248), (11424, 71052930), (11718, 69270240), (11754, 69058080), (11934, 68016480), (12090, 67138848), (12096, 67105545), (12240, 66316068), (12285, 66073152), (12376, 65587320), (12480, 65040759), (12555, 64652224), (12648, 64176840), (12852, 63158160), (12896, 62942670), (12960, 62631842), (13020, 62343216), (13060, 62152272), (13104, 61943580), (13260, 61214832), (13392, 60611460), (13702, 59240160), (13713, 59192640), (13770, 58947616), (13888, 58446765), (13923, 58299840), (14040, 57814008), (14105, 57547584), (14144, 57388905), (14229, 57046080), (14280, 56842344), (14508, 55949040), (14560, 55749222), (14688, 55263390), (14742, 55060960), (14756, 55008720), (14880, 54550314), (15120, 53684436), (15470, 52469856), (15624, 51952680), (15672, 51793560), (15810, 51341472), (15912, 51012360), (16065, 50526528), (16120, 50354136), (16320, 49737051), (16380, 49554864), (16740, 48489168), (16848, 48178340), (16864, 48132630), (16926, 47956320), (16978, 47809440), (17136, 47368620), (17360, 46757412), (17472, 46457685), (17577, 46180160), (17631, 46038720), (17680, 45911124), (17856, 45458595), (17901, 45344320), (18135, 44759232), (18144, 44737030), (18284, 44394480), (18360, 44210712), (18445, 44006976), (18564, 43724880), (18720, 43360506), (18972, 42784560), (19040, 42631758), (19278, 42105440), (19344, 41961780), (19530, 41562144), (19590, 41434848), (19656, 41295720), (19890, 40809888), (20088, 40407640), (20160, 40263327), (20243, 40098240), (20553, 39493440), (20832, 38964510), (20896, 38845170), (21060, 38542672), (21080, 38506104), (21216, 38259270), (21420, 37894896), (21762, 37299360), (21840, 37166148), (22032, 36842260), (22134, 36672480), (22202, 36560160), (22320, 36366876), (22464, 36133755), (22568, 35967240), (22680, 35789624), (22848, 35526465), (22855, 35515584), (23205, 34979904), (23436, 34635120), (23508, 34529040), (23715, 34227648), (23868, 34008240), (24180, 33569424), (24480, 33158034), (24570, 33036576), (24752, 32793660), (25110, 32326112), (25296, 32088420), (25389, 31970880), (25467, 31872960), (25704, 31579080), (25792, 31471335), (25920, 31315921), (26040, 31171608), (26120, 31076136), (26208, 30971790), (26520, 30607416), (26784, 30305730), (27404, 29620080), (27426, 29596320), (27540, 29473808), (27846, 29149920), (28080, 28907004), (28210, 28773792), (28458, 28523040), (28560, 28421172), (29016, 27974520), (29120, 27874611), (29295, 27708096), (29376, 27631695), (29385, 27623232), (29484, 27530480), (29512, 27504360), (29760, 27275157), (29835, 27206592), (30240, 26842218), (30940, 26234928), (31248, 25976340), (31344, 25896780), (31620, 25670736), (31824, 25506180), (32130, 25263264), (32240, 25177068), (32643, 24866240), (32760, 24777432), (33201, 24448320), (33303, 24373440), (33480, 24244584), (33696, 24089170), (33728, 24066315), (33852, 23978160), (33956, 23904720), (34255, 23696064), (34272, 23684310), (34720, 23378706), (35154, 23090080), (35262, 23019360), (35360, 22955562), (35802, 22672160), (36270, 22379616), (36288, 22368515), (36568, 22197240), (36720, 22105356), (36855, 22024384), (36890, 22003488), (37128, 21862440), (37440, 21680253), (37944, 21392280), (38080, 21315879), (38556, 21052720), (38688, 20980890), (39060, 20781072), (39180, 20717424), (39312, 20647860), (39780, 20404944), (40176, 20203820), (40486, 20049120), (41106, 19746720), (41139, 19730880), (41664, 19482255), (41769, 19433280), (41792, 19422585), (42120, 19271336), (42160, 19253052), (42315, 19182528), (42432, 19129635), (42445, 19123776), (42687, 19015360), (42840, 18947448), (43524, 18649680), (43680, 18583074), (44064, 18421130), (44268, 18336240), (44404, 18280080), (44640, 18183438), (45136, 17983620), (45360, 17894812), (45710, 17757792), (46410, 17489952), (46872, 17317560), (47016, 17264520), (47430, 17113824), (47736, 17004120), (47957, 16925760), (48195, 16842176), (48360, 16784712), (48960, 16579017), (49140, 16518288), (49504, 16396830), (50220, 16163056), (50592, 16044210), (50778, 15985440), (50934, 15936480), (51408, 15789540), (52080, 15585804), (52240, 15538068), (52416, 15485895), (52893, 15346240), (53040, 15303708), (53568, 15152865), (54405, 14919744), (54808, 14810040), (54852, 14798160), (55080, 14736904), (55335, 14668992), (55505, 14624064), (55692, 14574960), (56160, 14453502), (56420, 14386896), (56916, 14261520), (57120, 14210586), (58032, 13987260), (58590, 13854048), (58770, 13811616), (58968, 13765240), (59024, 13752180), (59423, 13659840), (59670, 13603296), (60480, 13421109), (60729, 13366080), (61659, 13164480), (61880, 13117464), (62496, 12988170), (62688, 12948390), (63240, 12835368), (63648, 12753090), (64260, 12631632), (64480, 12588534), (65286, 12433120), (65520, 12388716), (66402, 12224160), (66606, 12186720), (66960, 12122292), (67392, 12044585), (67704, 11989080), (67912, 11952360), (68510, 11848032), (68544, 11842155), (68565, 11838528), (69440, 11689353), (69615, 11659968), (70308, 11545040), (70524, 11509680), (70720, 11477781), (71145, 11409216), (71604, 11336080), (72540, 11189808), (73136, 11098620), (73440, 11052678), (73710, 11012192), (73780, 11001744), (74256, 10931220), (75888, 10696140), (76167, 10656960), (76401, 10624320), (77112, 10526360), (77376, 10490445), (77707, 10445760), (78120, 10390536), (78360, 10358712), (78624, 10323930), (79560, 10202472), (80352, 10101910), (80972, 10024560), (82212, 9873360), (82278, 9865440), (83538, 9716640), (84240, 9635668), (84320, 9626526), (84630, 9591264), (84890, 9561888), (85374, 9507680), (85680, 9473724), (87048, 9324840), (87360, 9291537), (87885, 9236032), (88128, 9210565), (88155, 9207744), (88536, 9168120), (88808, 9140040), (89280, 9091719), (89505, 9068864), (90272, 8991810), (90720, 8947406), (91420, 8878896), (92820, 8744976), (93744, 8658780), (94032, 8632260), (94860, 8556912), (95472, 8502060), (95914, 8462880), (96390, 8421088), (96720, 8392356), (98280, 8259144), (99008, 8198415), (99603, 8149440), (99909, 8124480), (100440, 8081528), (101184, 8022105), (101215, 8019648), (101556, 7992720), (101868, 7968240), (102765, 7898688), (102816, 7894770), (104160, 7792902), (104480, 7769034), (105786, 7673120), (106080, 7651854), (108810, 7459872), (109616, 7405020), (109704, 7399080), (110160, 7368452), (110670, 7334496), (111010, 7312032), (111384, 7287480), (112320, 7226751), (112840, 7193448), (113832, 7130760), (114240, 7105293), (116064, 6993630), (117180, 6927024), (117540, 6905808), (117936, 6882620), (118048, 6876090), (118846, 6829920), (119340, 6801648), (121458, 6683040), (123318, 6582240), (123417, 6576960), (123760, 6558732), (124992, 6494085), (125307, 6477760), (125376, 6474195), (126480, 6417684), (126945, 6394176), (127296, 6376545), (127335, 6374592), (128520, 6315816), (128960, 6294267), (130572, 6216560), (131040, 6194358), (132804, 6112080), (133212, 6093360), (133920, 6061146), (135408, 5994540), (135824, 5976180), (137020, 5924016), (137130, 5919264), (139230, 5829984), (140616, 5772520), (141048, 5754840), (141701, 5728320), (142290, 5704608), (143208, 5668040), (143871, 5641920), (144313, 5624640), (145080, 5594904), (146272, 5549310), (146880, 5526339), (147420, 5506096), (147560, 5500872), (148512, 5465610), (151776, 5348070), (152334, 5328480), (152802, 5312160), (154224, 5263180), (155414, 5222880), (156240, 5195268), (156720, 5179356), (157248, 5161965), (159120, 5101236), (160704, 5050955), (161944, 5012280), (163215, 4973248), (164424, 4936680), (164556, 4932720), (166005, 4889664), (166515, 4874688), (167076, 4858320), (168480, 4817834), (168640, 4813263), (169260, 4795632), (169780, 4780944), (170748, 4753840), (171360, 4736862), (174096, 4662420), (175770, 4618016), (176310, 4603872), (177072, 4584060), (177616, 4570020), (178269, 4553280), (179010, 4534432), (180544, 4495905), (181440, 4473703), (182187, 4455360), (182840, 4439448), (184977, 4388160), (185640, 4372488), (187488, 4329390), (188064, 4316130), (189720, 4278456), (190944, 4251030), (191828, 4231440), (192780, 4210544), (193440, 4196178), (196560, 4129572), (199206, 4074720), (199818, 4062240), (200880, 4040764), (202430, 4009824), (203112, 3996360), (203736, 3984120), (205530, 3949344), (205632, 3947385), (205695, 3946176), (208320, 3896451), (208845, 3886656), (208960, 3884517), (211572, 3836560), (212160, 3825927), (213435, 3803072), (217620, 3729936), (219232, 3702510), (219408, 3699540), (220320, 3684226), (221340, 3667248), (222020, 3656016), (222768, 3643740), (225680, 3596724), (227664, 3565380), (228501, 3552320), (229203, 3541440), (232128, 3496815), (233121, 3481920), (234360, 3463512), (235080, 3452904), (235872, 3441310), (236096, 3438045), (237692, 3414960), (238680, 3400824), (239785, 3385152), (242916, 3341520), (246636, 3291120), (246834, 3288480), (247520, 3279366), (250614, 3238880), (252960, 3208842), (253890, 3197088), (254670, 3187296), (257040, 3157908), (261144, 3108280), (262080, 3097179), (263159, 3084480), (264465, 3069248), (265608, 3056040), (266424, 3046680), (267840, 3030573), (270816, 2997270), (271648, 2988090), (274040, 2962008), (274260, 2959632), (278460, 2914992), (281232, 2886260), (282096, 2877420), (283402, 2864160), (284580, 2852304), (286416, 2834020), (287742, 2820960), (288626, 2812320), (290160, 2797452), (292544, 2774655), (294840, 2753048), (295120, 2750436), (297024, 2732805), (297115, 2731968), (298809, 2716480), (299727, 2708160), (303552, 2674035), (303645, 2673216), (304668, 2664240), (305604, 2656080), (308295, 2632896), (308448, 2631590), (310828, 2611440), (312480, 2597634), (313440, 2589678), (318240, 2550618), (323888, 2506140), (326430, 2486624), (328848, 2468340), (329112, 2466360), (332010, 2444832), (333030, 2437344), (334152, 2429160), (336960, 2408917), (338520, 2397816), (339560, 2390472), (341496, 2376920), (342720, 2368431), (344131, 2358720), (348192, 2331210), (351540, 2309008), (352620, 2301936), (354144, 2292030), (355232, 2285010), (356538, 2276640), (358020, 2267216), (364374, 2227680), (365680, 2219724), (369954, 2194080), (370251, 2192320), (371280, 2186244), (374976, 2164695), (376128, 2158065), (379440, 2139228), (380835, 2131392), (381888, 2125515), (382005, 2124864), (383656, 2115720), (385560, 2105272), (386880, 2098089), (388535, 2089152), (393120, 2064786), (398412, 2037360), (399636, 2031120), (401760, 2020382), (404860, 2004912), (406224, 1998180), (407472, 1992060), (411060, 1974672), (411390, 1973088), (417690, 1943328), (423144, 1918280), (425103, 1909440), (426870, 1901536), (431613, 1880640), (432939, 1874880), (435240, 1864968), (438464, 1851255), (438816, 1849770), (440640, 1842113), (442680, 1833624), (444040, 1828008), (445536, 1821870), (451360, 1798362), (455328, 1782690), (457002, 1776160), (458406, 1770720), (466242, 1740960), (468720, 1731756), (470160, 1726452), (471744, 1720655), (475384, 1707480), (477360, 1700412), (479570, 1692576), (485832, 1670760), (493272, 1645560), (493668, 1644240), (495040, 1639683), (498015, 1629888), (499545, 1624896), (501228, 1619440), (505920, 1604421), (507780, 1598544), (509340, 1593648), (514080, 1578954), (522288, 1554140), (526318, 1542240), (528930, 1534624), (531216, 1528020), (532848, 1523340), (534807, 1517760), (541632, 1498635), (543296, 1494045), (546561, 1485120), (548080, 1481004), (548520, 1479816), (554931, 1462720), (556920, 1457496), (562464, 1443130), (564192, 1438710), (566804, 1432080), (569160, 1426152), (572832, 1417010), (575484, 1410480), (577252, 1406160), (580320, 1398726), (589680, 1376524), (590240, 1375218), (594230, 1365984), (597618, 1358240), (599454, 1354080), (607290, 1336608), (609336, 1332120), (611208, 1328040), (616590, 1316448), (616896, 1315795), (617085, 1315392), (621656, 1305720), (624960, 1298817), (626535, 1295552), (626880, 1294839), (636480, 1275309), (647776, 1253070), (652860, 1243312), (657696, 1234170), (658224, 1233180), (664020, 1222416), (666060, 1218672), (668304, 1214580), (677040, 1198908), (679120, 1195236), (682992, 1188460), (687609, 1180480), (688262, 1179360), (696384, 1165605), (699363, 1160640), (703080, 1154504), (705240, 1150968), (708288, 1146015), (708505, 1145664), (710464, 1142505), (713076, 1138320), (716040, 1133608), (719355, 1128384), (721565, 1124928), (728748, 1113840), (731360, 1109862), (739908, 1097040), (740502, 1096160), (742560, 1093122), (758880, 1069614), (761670, 1065696), (764010, 1062432), (767312, 1057860), (771120, 1052636), (777070, 1044576), (786240, 1032393), (789477, 1028160), (796824, 1018680), (799272, 1015560), (803520, 1010191), (809720, 1002456), (812448, 999090), (814944, 996030), (822120, 987336), (822780, 986544), (835380, 971664), (846288, 959140), (850206, 954720), (853740, 950768), (863226, 940320), (865878, 937440), (870480, 932484), (877632, 924885), (885360, 916812), (888080, 914004), (891072, 910935), (891345, 910656), (899181, 902720)]