8315862347520

素因数分解:

$2^8\times 3^3\times 5^1\times 7^4\times {\mathrm{13}}^2\times {\mathrm{593}}^1$

素因数の和:677

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 168, 169, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 245, 252, 256, 260, 270, 273, 280, 288, 294, 312, 315, 320, 336, 338, 343, 351, 360, 364, 378, 384, 390, 392, 416, 420, 432, 441, 448, 455, 468, 480, 490, 504, 507, 520, 540, 546, 560, 576, 585, 588, 593, 624, 630, 637, 640, 672, 676, 686, 702, 720, 728, 735, 756, 768, 780, 784, 819, 832, 840, 845, 864, 882, 896, 910, 936, 945, 960, 980, 1008, 1014, 1029, 1040, 1080, 1092, 1120, 1152, 1170, 1176, 1183, 1186, 1248, 1260, 1274, 1280, 1323, 1344, 1352, 1365, 1372, 1404, 1440, 1456, 1470, 1512, 1521, 1560, 1568, 1638, 1664, 1680, 1690, 1715, 1728, 1755, 1764, 1779, 1792, 1820, 1872, 1890, 1911, 1920, 1960, 2016, 2028, 2058, 2080, 2160, 2184, 2205, 2240, 2304, 2340, 2352, 2366, 2372, 2401, 2457, 2496, 2520, 2535, 2548, 2646, 2688, 2704, 2730, 2744, 2808, 2880, 2912, 2940, 2965, 3024, 3042, 3087, 3120, 3136, 3185, 3276, 3328, 3360, 3380, 3430, 3456, 3510, 3528, 3549, 3558, 3640, 3744, 3780, 3822, 3840, 3920, 4032, 4056, 4095, 4116, 4151, 4160, 4320, 4368, 4410, 4459, 4480, 4563, 4680, 4704, 4732, 4744, 4802, 4914, 4992, 5040, 5070, 5096, 5145, 5292, 5337, 5376, 5408, 5460, 5488, 5616, 5733, 5760, 5824, 5880, 5915, 5930, 6048, 6084, 6174, 6240, 6272, 6370, 6552, 6615, 6720, 6760, 6860, 6912, 7020, 7056, 7098, 7116, 7203, 7280, 7488, 7560, 7605, 7644, 7709, 7840, 8064, 8112, 8190, 8232, 8281, 8302, 8320, 8640, 8736, 8820, 8895, 8918, 8960, 9126, 9261, 9360, 9408, 9464, 9488, 9555, 9604, 9828, 9984, 10080, 10140, 10192, 10290, 10584, 10647, 10674, 10816, 10920, 10976, 11232, 11466, 11520, 11648, 11760, 11830, 11860, 12005, 12096, 12168, 12285, 12348, 12453, 12480, 12544, 12740, 13104, 13230, 13377, 13440, 13520, 13720, 14040, 14112, 14196, 14232, 14406, 14560, 14976, 15120, 15210, 15288, 15418, 15435, 15680, 16011, 16128, 16224, 16380, 16464, 16562, 16604, 16640, 17199, 17280, 17472, 17640, 17745, 17790, 17836, 18252, 18522, 18720, 18816, 18928, 18976, 19110, 19208, 19656, 20160, 20280, 20384, 20580, 20755, 21168, 21294, 21348, 21609, 21632, 21840, 21952, 22295, 22464, 22815, 22932, 23127, 23296, 23520, 23660, 23720, 24010, 24192, 24336, 24570, 24696, 24843, 24906, 24960, 25480, 26208, 26460, 26685, 26754, 26880, 27040, 27440, 28080, 28224, 28392, 28464, 28665, 28812, 29057, 29120, 29952, 30240, 30420, 30576, 30836, 30870, 31213, 31360, 31941, 32022, 32448, 32760, 32928, 33124, 33208, 34398, 34560, 34944, 35280, 35490, 35580, 35672, 36015, 36504, 37044, 37359, 37440, 37632, 37856, 37952, 38220, 38416, 38545, 39312, 40131, 40320, 40560, 40768, 41160, 41405, 41510, 42336, 42588, 42696, 43218, 43264, 43680, 43904, 44590, 44928, 45630, 45864, 46254, 46305, 47040, 47320, 47440, 48020, 48384, 48672, 49140, 49392, 49686, 49812, 49920, 50960, 52416, 52920, 53235, 53370, 53508, 53963, 54080, 54880, 56160, 56448, 56784, 56928, 57330, 57624, 57967, 58114, 58240, 60480, 60840, 61152, 61672, 61740, 62265, 62426, 62720, 63882, 64044, 64827, 64896, 65520, 65856, 66248, 66416, 66885, 68796, 69381, 69888, 70560, 70980, 71160, 71344, 72030, 73008, 74088, 74529, 74718, 74880, 75712, 75904, 76440, 76832, 77090, 78624, 80055, 80262, 80640, 81120, 81536, 82320, 82810, 83020, 84672, 85176, 85392, 85995, 86436, 87171, 87360, 87808, 89180, 89856, 91260, 91728, 92508, 92610, 93639, 94080, 94640, 94880, 96040, 97344, 98280, 98784, 99372, 99624, 100217, 101920, 104832, 105840, 106470, 106740, 107016, 107926, 108045, 108160, 109760, 112077, 112320, 112896, 113568, 113856, 114660, 115248, 115635, 115934, 116228, 116480, 120393, 120960, 121680, 122304, 123344, 123480, 124215, 124530, 124852, 127764, 128088, 129654, 129792, 131040, 131712, 132496, 132832, 133770, 137592, 138762, 141120, 141960, 142320, 142688, 144060, 145285, 146016, 148176, 149058, 149436, 149760, 151424, 151808, 152880, 153664, 154180, 156065, 157248, 159705, 160110, 160524, 161889, 162240, 163072, 164640, 165620, 166040, 169344, 170352, 170784, 171990, 172872, 173901, 174342, 174720, 178360, 182520, 183456, 185016, 185220, 186795, 187278, 188160, 189280, 189760, 192080, 194688, 196560, 197568, 198744, 199248, 200434, 200655, 203399, 203840, 208143, 209664, 211680, 212940, 213480, 214032, 215852, 216090, 216320, 219520, 223587, 224154, 224640, 227136, 227712, 229320, 230496, 231270, 231868, 232456, 240786, 241920, 243360, 244608, 246688, 246960, 248430, 249060, 249704, 255528, 256176, 259308, 261513, 262080, 263424, 264992, 265664, 267540, 269815, 275184, 277524, 280917, 282240, 283920, 284640, 285376, 288120, 289835, 290570, 292032, 296352, 298116, 298872, 300651, 302848, 305760, 307328, 308360, 312130, 314496, 319410, 320220, 321048, 323778, 324135, 324480, 329280, 331240, 332080, 338688, 340704, 341568, 343980, 345744, 346905, 347802, 348684, 349440, 356720, 365040, 366912, 370032, 370440, 372645, 373590, 374556, 377741, 378560, 379520, 384160, 389376, 393120, 395136, 397488, 398496, 400868, 401310, 405769, 406798, 407680, 416286, 423360, 425880, 426960, 428064, 431704, 432180, 435855, 439040, 447174, 448308, 449280, 454272, 455424, 458640, 460992, 462540, 463736, 464912, 468195, 481572, 485667, 486720, 489216, 493376, 493920, 496860, 498120, 499408, 501085, 511056, 512352, 518616, 521703, 523026, 524160, 529984, 531328, 535080, 539630, 550368, 555048, 560385, 561834, 564480, 567840, 569280, 570752, 576240, 579670, 581140, 584064, 592704, 596232, 597744, 601302, 601965, 610197, 611520, 614656, 616720, 624260, 628992, 638820, 640440, 642096, 647556, 648270, 648960, 658560, 662480, 664160, 681408, 683136, 687960, 691488, 693810, 695604, 697368, 701519, 713440, 730080, 733824, 740064, 740880, 745290, 747180, 749112, 755482, 757120, 759040, 768320, 784539, 786240, 790272, 794976, 796992, 801736, 802620, 809445, 811538, 813596, 815360, 832572, 842751, 846720, 851760, 853920, 856128, 863408, 864360, 869505, 871710, 894348, 896616, 901953, 908544, 917280, 921984, 925080, 927472, 929824, 936390, 963144, 971334, 973440, 986752, 987840, 993720, 996240, 998816, 1002170, 1016995, 1022112, 1024704, 1037232, 1040715, 1043406, 1046052, 1048320, 1059968, 1062656, 1070160, 1079260, 1100736, 1110096, 1117935, 1120770, 1123668, 1133223, 1135680, 1138560, 1141504, 1152480, 1159340, 1162280, 1168128, 1185408, 1192464, 1195488, 1202604, 1203930, 1217307, 1220394, 1223040, 1233440, 1248520, 1277640, 1280880, 1284192, 1295112, 1296540, 1307565, 1317120, 1324960, 1328320, 1362816, 1366272, 1375920, 1382976, 1387620, 1391208, 1394736, 1403038, 1404585, 1423793, 1426880, 1457001, 1460160, 1467648, 1480128, 1481760, 1490580, 1494360, 1498224, 1503255, 1510964, 1514240, 1536640, 1565109, 1569078, 1572480, 1589952, 1593984, 1603472, 1605240, 1618890, 1623076, 1627192, 1665144, 1685502, 1693440, 1703520, 1707840, 1712256, 1726816, 1728720, 1739010, 1743420, 1788696, 1793232, 1803906, 1830591, 1834560, 1843968, 1850160, 1854944, 1859648, 1872780, 1888705, 1926288, 1942668, 1946880, 1973504, 1975680, 1987440, 1992480, 1997632, 2004340, 2028845, 2033990, 2044224, 2049408, 2074464, 2081430, 2086812, 2092104, 2104557, 2119936, 2140320, 2158520, 2201472, 2220192, 2235870, 2241540, 2247336, 2266446, 2271360, 2277120, 2304960, 2318680, 2324560, 2370816, 2384928, 2390976, 2405208, 2407860, 2428335, 2434614, 2440788, 2446080, 2466880, 2497040, 2555280, 2561760, 2568384, 2590224, 2593080, 2608515, 2615130, 2644187, 2649920, 2656640, 2705859, 2725632, 2751840, 2765952, 2775240, 2782416, 2789472, 2806076, 2809170, 2847586, 2853760, 2914002, 2920320, 2960256, 2963520, 2981160, 2988720, 2996448, 3006510, 3021928, 3050985, 3073280, 3130218, 3138156, 3144960, 3179904, 3187968, 3206944, 3210480, 3237780, 3246152, 3254384, 3330288, 3371004, 3399669, 3407040, 3415680, 3424512, 3453632, 3457440, 3478020, 3486840, 3507595, 3577392, 3586464, 3607812, 3651921, 3661182, 3669120, 3700320, 3709888, 3719296, 3745560, 3777410, 3852576, 3885336, 3922695, 3951360, 3974880, 3984960, 3995264, 4008680, 4057690, 4067980, 4088448, 4098816, 4148928, 4162860, 4173624, 4184208, 4209114, 4213755, 4271379, 4280640, 4317040, 4402944, 4440384, 4471740, 4483080, 4494672, 4509765, 4532892, 4542720, 4609920, 4637360, 4649120, 4769856, 4781952, 4810416, 4815720, 4856670, 4869228, 4881576, 4910633, 4933760, 4994080, 5110560, 5123520, 5136768, 5180448, 5186160, 5217030, 5230260, 5288374, 5299840, 5313280, 5411718, 5491773, 5503680, 5531904, 5550480, 5564832, 5578944, 5612152, 5618340, 5666115, 5695172, 5707520, 5828004, 5840640, 5920512, 5927040, 5962320, 5977440, 5992896, 6013020, 6043856, 6086535, 6101970, 6260436, 6276312, 6313671, 6359808, 6413888, 6420960, 6475560, 6492304, 6508768, 6660576, 6742008, 6799338, 6814080, 6831360, 6907264, 6914880, 6956040, 6973680, 7015190, 7118965, 7154784, 7172928, 7215624, 7285005, 7303842, 7322364, 7338240, 7400640, 7419776, 7438592, 7491120, 7554820, 7705152, 7770672, 7825545, 7845390, 7932561, 7949760, 7969920, 7990528, 8017360, 8115380, 8135960, 8176896, 8297856, 8325720, 8347248, 8368416, 8418228, 8427510, 8542758, 8561280, 8634080, 8880768, 8943480, 8966160, 8989344, 9019530, 9065784, 9152955, 9219840, 9274720, 9298240, 9539712, 9563904, 9620832, 9631440, 9713340, 9738456, 9763152, 9821266, 9867520, 9988160, 10199007, 10221120, 10247040, 10273536, 10360896, 10372320, 10434060, 10460520, 10522785, 10576748, 10599680, 10823436, 10955763, 10983546, 11007360, 11100960, 11129664, 11157888, 11224304, 11236680, 11332230, 11390344, 11656008, 11854080, 11924640, 11954880, 11985792, 12026040, 12087712, 12173070, 12203940, 12520872, 12552624, 12627342, 12814137, 12827776, 12841920, 12951120, 12984608, 13017536, 13220935, 13321152, 13484016, 13529295, 13598676, 13628160, 13814528, 13829760, 13912080, 13947360, 14030380, 14237930, 14309568, 14345856, 14431248, 14570010, 14607684, 14644728, 14731899, 14801280, 14839552, 14982240, 15109640, 15410304, 15541344, 15651090, 15690780, 15865122, 15899520, 15939840, 16034720, 16230760, 16271920, 16595712, 16651440, 16694496, 16736832, 16836456, 16855020, 16998345, 17085516, 17122560, 17268160, 17761536, 17886960, 17932320, 17978688, 18039060, 18131568, 18259605, 18305910, 18509309, 18549440, 18596480, 18941013, 19079424, 19241664, 19262880, 19426680, 19476912, 19526304, 19642532, 19976320, 20398014, 20442240, 20494080, 20721792, 20744640, 20868120, 20921040, 21045570, 21153496, 21356895, 21646872, 21911526, 21967092, 22014720, 22201920, 22259328, 22315776, 22448608, 22473360, 22664460, 22780688, 23312016, 23797683, 23849280, 23909760, 23971584, 24052080, 24175424, 24346140, 24407880, 24553165, 25041744, 25105248, 25254684, 25628274, 25655552, 25683840, 25902240, 25969216, 26035072, 26441870, 26642304, 26968032, 27058590, 27197352, 27458865, 27659520, 27824160, 27894720, 28060760, 28475860, 28619136, 28691712, 28862496, 29140020, 29215368, 29289456, 29463798, 29602560, 29964480, 30219280, 30820608, 31082688, 31302180, 31381560, 31568355, 31730244, 31799040, 32069440, 32461520, 32543840, 33302880, 33388992, 33473664, 33672912, 33710040, 33996690, 34171032, 34374431, 34536320, 35773920, 35864640, 35957376, 36078120, 36263136, 36519210, 36611820, 37018618, 37098880, 37192960, 37882026, 38442411, 38483328, 38525760, 38853360, 38953824, 39052608, 39285064, 39662805, 39952640, 40796028, 40884480, 41443584, 41489280, 41736240, 41842080, 42091140, 42306992, 42713790, 43293744, 43823052, 43934184, 44195697, 44403840, 44518656, 44897216, 44946720, 45328920, 45561376, 46624032, 47595366, 47698560, 47819520, 48104160, 48350848, 48692280, 48815760, 49106330, 50083488, 50210496, 50509368, 50995035, 51256548, 51367680, 51804480, 51938432, 52070144, 52883740, 53284608, 53936064, 54117180, 54394704, 54778815, 54917730, 55527927, 55648320, 55789440, 56121520, 56951720, 57238272, 57724992, 58280040, 58430736, 58578912, 58927596, 59928960, 60438560, 62165376, 62604360, 62763120, 63136710, 63460488, 64070685, 64138880, 64923040, 65087680, 66605760, 66777984, 66947328, 67345824, 67420080, 67993380, 68342064, 68748862, 69072640, 71393049, 71547840, 71729280, 71914752, 72156240, 72526272, 73038420, 73223640, 73659495, 74037236, 74197760, 75764052, 76884822, 76966656, 77051520, 77706720, 77907648, 78105216, 78570128, 79325610, 81592056, 82978560, 83472480, 83684160, 84182280, 84613984, 85427580, 86587488, 87646104, 87868368, 88391394, 88807680, 89794432, 89893440, 90657840, 91122752, 92546545, 93248064, 94705065, 95190732, 95397120, 96208320, 96701696, 97384560, 97631520, 98212660, 100166976, 100420992, 101018736, 101990070, 102513096, 103123293, 103608960, 103876864, 105767480, 107872128, 108234360, 108789408, 109557630, 109835460, 111055854, 111296640, 111578880, 112243040, 113903440, 115449984, 116560080, 116861472, 117157824, 117855192, 118988415, 119857920, 120877120, 124330752, 125208720, 125526240, 126273420, 126920976, 128141370, 128277760, 129846080, 130175360, 132587091, 133211520, 133555968, 134691648, 134840160, 135986760, 136684128, 137497724, 142786098, 143095680, 143458560, 144312480, 145052544, 146076840, 146447280, 147318990, 148074472, 151528104, 153769644, 154103040, 155413440, 155815296, 156210432, 157140256, 158651220, 163184112, 166583781, 166944960, 167368320, 168364560, 169227968, 170855160, 171872155, 173174976, 175292208, 175736736, 176782788, 179588864, 179786880, 181315680, 182245504, 185093090, 186496128, 189410130, 190381464, 192212055, 192416640, 194769120, 195263040, 196425320, 200333952, 200841984, 202037472, 203980140, 205026192, 206246586, 207217920, 211534960, 215744256, 216468720, 217578816, 219115260, 219670920, 220978485, 222111708, 222593280, 224486080, 227806880, 230899968, 233120160, 233722944, 234315648, 235710384, 237976830, 240621017, 241754240, 250417440, 251052480, 252546840, 253841952, 256282740, 259692160, 260350720, 265174182, 266423040, 269383296, 269680320, 271973520, 273368256, 274995448, 277639635, 285572196, 286191360, 288624960, 290105088, 292153680, 292894560, 294637980, 296148944, 303056208, 307539288, 309369879, 310826880, 311630592, 314280512, 317302440, 326368224, 333167562, 333889920, 334736640, 336729120, 338455936, 341710320, 343744310, 346349952, 350584416, 351473472, 353565576, 356965245, 359573760, 362631360, 364491008, 370186180, 372992256, 378820260, 380762928, 384424110, 384833280, 389538240, 390526080, 392850640, 400667904, 404074944, 407960280, 410052384, 412493172, 423069920, 432937440, 435157632, 438230520, 439341840, 441956970, 444223416, 448972160, 455613760, 466240320, 467445888, 468631296, 471420768, 475953660, 481242034, 483508480, 499751343, 500834880, 502104960, 505093680, 507683904, 512565480, 515616465, 519384320, 530348364, 538766592, 539360640, 543947040, 546736512, 549990896, 555279270, 571144392, 577249920, 584307360, 585789120, 589275960, 592297888, 606112416, 615078576, 618739758, 621653760, 628561024, 634604880, 652736448, 662935455, 666335124, 667779840, 673458240, 676911872, 683420640, 687488620, 692699904, 701168832, 702946944, 707131152, 713930490, 721863051, 725262720, 740372360, 757640520, 761525856, 768848220, 779076480, 781052160, 785701280, 808149888, 815920560, 820104768, 824986344, 832918905, 846139840, 865874880, 870315264, 876461040, 878683680, 883913940, 888446832, 897944320, 911227520, 928109637, 932480640, 934891776, 942841536, 951907320, 962484068, 999502686, 1001669760, 1004209920, 1010187360, 1015367808, 1025130960, 1031232930, 1060696728, 1078721280, 1087894080, 1093473024, 1099981792, 1110558540, 1142288784, 1154499840, 1168614720, 1171578240, 1178551920, 1184595776, 1203105085, 1212224832, 1230157152, 1237479516, 1257122048, 1269209760, 1305472896, 1325870910, 1332670248, 1346916480, 1366841280, 1374977240, 1402337664, 1405893888, 1414262304, 1427860980, 1443726102, 1450525440, 1480744720, 1515281040, 1523051712, 1537696440, 1546849395, 1558152960, 1571402560, 1616299776, 1631841120, 1640209536, 1649972688, 1665837810, 1692279680, 1731749760, 1752922080, 1757367360, 1767827880, 1776893664, 1822455040, 1856219274, 1864961280, 1885683072, 1903814640, 1924968136, 1999005372, 2003339520, 2020374720, 2030735616, 2050261920, 2062465860, 2121393456, 2165589153, 2175788160, 2199963584, 2221117080, 2284577568, 2337229440, 2343156480, 2357103840, 2369191552, 2406210170, 2424449664, 2460314304, 2474959032, 2498756715, 2538419520, 2610945792, 2651741820, 2665340496, 2693832960, 2733682560, 2749954480, 2804675328, 2828524608, 2855721960, 2887452204, 2961489440, 3030562080, 3046103424, 3075392880, 3093698790, 3142805120, 3263682240, 3280419072, 3299945376, 3331675620, 3384559360, 3463499520, 3505844160, 3514734720, 3535655760, 3553787328, 3609315255, 3712438548, 3771366144, 3807629280, 3849936272, 3998010744, 4040749440, 4100523840, 4124931720, 4242786912, 4331178306, 4351576320, 4399927168, 4442234160, 4569155136, 4640548185, 4674458880, 4714207680, 4738383104, 4812420340, 4848899328, 4920628608, 4949918064, 4997513430, 5076839040, 5303483640, 5330680992, 5467365120, 5499908960, 5657049216, 5711443920, 5774904408, 5922978880, 6061124160, 6092206848, 6150785760, 6187397580, 6285610240, 6496767459, 6527364480, 6599890752, 6663351240, 7011688320, 7029469440, 7071311520, 7107574656, 7218630510, 7424877096, 7615258560, 7699872544, 7996021488, 8081498880, 8201047680, 8249863440, 8485573824, 8662356612, 8799854336, 8884468320, 9138310272, 9281096370, 9428415360, 9624840680, 9841257216, 9899836128, 9995026860, 10153678080, 10606967280, 10661361984, 10827945765, 10999817920, 11314098432, 11422887840, 11549808816, 11845957760, 12122248320, 12301571520, 12374795160, 12993534918, 13054728960, 13199781504, 13326702480, 14023376640, 14142623040, 14215149312, 14437261020, 14849754192, 15230517120, 15399745088, 15992042976, 16402095360, 16499726880, 16971147648, 17324713224, 17768936640, 18276620544, 18562192740, 18856830720, 19249681360, 19799672256, 19990053720, 21213934560, 21322723968, 21655891530, 21999635840, 22845775680, 23099617632, 23691915520, 24244496640, 24603143040, 24749590320, 25987069836, 26399563008, 26653404960, 28285246080, 28874522040, 29699508384, 30461034240, 30799490176, 31984085952, 32483837295, 32999453760, 33942295296, 34649426448, 35537873280, 37124385480, 38499362720, 39599344512, 39980107440, 42427869120, 42645447936, 43311783060, 43999271680, 45691551360, 46199235264, 49206286080, 49499180640, 51974139672, 53306809920, 56570492160, 57749044080, 59399016768, 61598980352, 63968171904, 64967674590, 65998907520, 69298852896, 71075746560, 74248770960, 76998725440, 79198689024, 79960214880, 84855738240, 86623566120, 91383102720, 92398470528, 98998361280, 103948279344, 106613619840, 115498088160, 118798033536, 127936343808, 129935349180, 131997815040, 138597705792, 148497541920, 153997450880, 159920429760, 169711476480, 173247132240, 184796941056, 197996722560, 207896558688, 213227239680, 230996176320, 237596067072, 259870698360, 277195411584, 296995083840, 307994901760, 319840859520, 346494264480, 395993445120, 415793117376, 461992352640, 519741396720, 554390823168, 593990167680, 639681719040, 692988528960, 831586234752, 923984705280, 1039482793440, 1187980335360, 1385977057920, 1663172469504, 2078965586880, 2771954115840, 4157931173760, 8315862347520]

約数ペア:

[(1, 8315862347520), (2, 4157931173760), (3, 2771954115840), (4, 2078965586880), (5, 1663172469504), (6, 1385977057920), (7, 1187980335360), (8, 1039482793440), (9, 923984705280), (10, 831586234752), (12, 692988528960), (13, 639681719040), (14, 593990167680), (15, 554390823168), (16, 519741396720), (18, 461992352640), (20, 415793117376), (21, 395993445120), (24, 346494264480), (26, 319840859520), (27, 307994901760), (28, 296995083840), (30, 277195411584), (32, 259870698360), (35, 237596067072), (36, 230996176320), (39, 213227239680), (40, 207896558688), (42, 197996722560), (45, 184796941056), (48, 173247132240), (49, 169711476480), (52, 159920429760), (54, 153997450880), (56, 148497541920), (60, 138597705792), (63, 131997815040), (64, 129935349180), (65, 127936343808), (70, 118798033536), (72, 115498088160), (78, 106613619840), (80, 103948279344), (84, 98998361280), (90, 92398470528), (91, 91383102720), (96, 86623566120), (98, 84855738240), (104, 79960214880), (105, 79198689024), (108, 76998725440), (112, 74248770960), (117, 71075746560), (120, 69298852896), (126, 65998907520), (128, 64967674590), (130, 63968171904), (135, 61598980352), (140, 59399016768), (144, 57749044080), (147, 56570492160), (156, 53306809920), (160, 51974139672), (168, 49499180640), (169, 49206286080), (180, 46199235264), (182, 45691551360), (189, 43999271680), (192, 43311783060), (195, 42645447936), (196, 42427869120), (208, 39980107440), (210, 39599344512), (216, 38499362720), (224, 37124385480), (234, 35537873280), (240, 34649426448), (245, 33942295296), (252, 32999453760), (256, 32483837295), (260, 31984085952), (270, 30799490176), (273, 30461034240), (280, 29699508384), (288, 28874522040), (294, 28285246080), (312, 26653404960), (315, 26399563008), (320, 25987069836), (336, 24749590320), (338, 24603143040), (343, 24244496640), (351, 23691915520), (360, 23099617632), (364, 22845775680), (378, 21999635840), (384, 21655891530), (390, 21322723968), (392, 21213934560), (416, 19990053720), (420, 19799672256), (432, 19249681360), (441, 18856830720), (448, 18562192740), (455, 18276620544), (468, 17768936640), (480, 17324713224), (490, 16971147648), (504, 16499726880), (507, 16402095360), (520, 15992042976), (540, 15399745088), (546, 15230517120), (560, 14849754192), (576, 14437261020), (585, 14215149312), (588, 14142623040), (593, 14023376640), (624, 13326702480), (630, 13199781504), (637, 13054728960), (640, 12993534918), (672, 12374795160), (676, 12301571520), (686, 12122248320), (702, 11845957760), (720, 11549808816), (728, 11422887840), (735, 11314098432), (756, 10999817920), (768, 10827945765), (780, 10661361984), (784, 10606967280), (819, 10153678080), (832, 9995026860), (840, 9899836128), (845, 9841257216), (864, 9624840680), (882, 9428415360), (896, 9281096370), (910, 9138310272), (936, 8884468320), (945, 8799854336), (960, 8662356612), (980, 8485573824), (1008, 8249863440), (1014, 8201047680), (1029, 8081498880), (1040, 7996021488), (1080, 7699872544), (1092, 7615258560), (1120, 7424877096), (1152, 7218630510), (1170, 7107574656), (1176, 7071311520), (1183, 7029469440), (1186, 7011688320), (1248, 6663351240), (1260, 6599890752), (1274, 6527364480), (1280, 6496767459), (1323, 6285610240), (1344, 6187397580), (1352, 6150785760), (1365, 6092206848), (1372, 6061124160), (1404, 5922978880), (1440, 5774904408), (1456, 5711443920), (1470, 5657049216), (1512, 5499908960), (1521, 5467365120), (1560, 5330680992), (1568, 5303483640), (1638, 5076839040), (1664, 4997513430), (1680, 4949918064), (1690, 4920628608), (1715, 4848899328), (1728, 4812420340), (1755, 4738383104), (1764, 4714207680), (1779, 4674458880), (1792, 4640548185), (1820, 4569155136), (1872, 4442234160), (1890, 4399927168), (1911, 4351576320), (1920, 4331178306), (1960, 4242786912), (2016, 4124931720), (2028, 4100523840), (2058, 4040749440), (2080, 3998010744), (2160, 3849936272), (2184, 3807629280), (2205, 3771366144), (2240, 3712438548), (2304, 3609315255), (2340, 3553787328), (2352, 3535655760), (2366, 3514734720), (2372, 3505844160), (2401, 3463499520), (2457, 3384559360), (2496, 3331675620), (2520, 3299945376), (2535, 3280419072), (2548, 3263682240), (2646, 3142805120), (2688, 3093698790), (2704, 3075392880), (2730, 3046103424), (2744, 3030562080), (2808, 2961489440), (2880, 2887452204), (2912, 2855721960), (2940, 2828524608), (2965, 2804675328), (3024, 2749954480), (3042, 2733682560), (3087, 2693832960), (3120, 2665340496), (3136, 2651741820), (3185, 2610945792), (3276, 2538419520), (3328, 2498756715), (3360, 2474959032), (3380, 2460314304), (3430, 2424449664), (3456, 2406210170), (3510, 2369191552), (3528, 2357103840), (3549, 2343156480), (3558, 2337229440), (3640, 2284577568), (3744, 2221117080), (3780, 2199963584), (3822, 2175788160), (3840, 2165589153), (3920, 2121393456), (4032, 2062465860), (4056, 2050261920), (4095, 2030735616), (4116, 2020374720), (4151, 2003339520), (4160, 1999005372), (4320, 1924968136), (4368, 1903814640), (4410, 1885683072), (4459, 1864961280), (4480, 1856219274), (4563, 1822455040), (4680, 1776893664), (4704, 1767827880), (4732, 1757367360), (4744, 1752922080), (4802, 1731749760), (4914, 1692279680), (4992, 1665837810), (5040, 1649972688), (5070, 1640209536), (5096, 1631841120), (5145, 1616299776), (5292, 1571402560), (5337, 1558152960), (5376, 1546849395), (5408, 1537696440), (5460, 1523051712), (5488, 1515281040), (5616, 1480744720), (5733, 1450525440), (5760, 1443726102), (5824, 1427860980), (5880, 1414262304), (5915, 1405893888), (5930, 1402337664), (6048, 1374977240), (6084, 1366841280), (6174, 1346916480), (6240, 1332670248), (6272, 1325870910), (6370, 1305472896), (6552, 1269209760), (6615, 1257122048), (6720, 1237479516), (6760, 1230157152), (6860, 1212224832), (6912, 1203105085), (7020, 1184595776), (7056, 1178551920), (7098, 1171578240), (7116, 1168614720), (7203, 1154499840), (7280, 1142288784), (7488, 1110558540), (7560, 1099981792), (7605, 1093473024), (7644, 1087894080), (7709, 1078721280), (7840, 1060696728), (8064, 1031232930), (8112, 1025130960), (8190, 1015367808), (8232, 1010187360), (8281, 1004209920), (8302, 1001669760), (8320, 999502686), (8640, 962484068), (8736, 951907320), (8820, 942841536), (8895, 934891776), (8918, 932480640), (8960, 928109637), (9126, 911227520), (9261, 897944320), (9360, 888446832), (9408, 883913940), (9464, 878683680), (9488, 876461040), (9555, 870315264), (9604, 865874880), (9828, 846139840), (9984, 832918905), (10080, 824986344), (10140, 820104768), (10192, 815920560), (10290, 808149888), (10584, 785701280), (10647, 781052160), (10674, 779076480), (10816, 768848220), (10920, 761525856), (10976, 757640520), (11232, 740372360), (11466, 725262720), (11520, 721863051), (11648, 713930490), (11760, 707131152), (11830, 702946944), (11860, 701168832), (12005, 692699904), (12096, 687488620), (12168, 683420640), (12285, 676911872), (12348, 673458240), (12453, 667779840), (12480, 666335124), (12544, 662935455), (12740, 652736448), (13104, 634604880), (13230, 628561024), (13377, 621653760), (13440, 618739758), (13520, 615078576), (13720, 606112416), (14040, 592297888), (14112, 589275960), (14196, 585789120), (14232, 584307360), (14406, 577249920), (14560, 571144392), (14976, 555279270), (15120, 549990896), (15210, 546736512), (15288, 543947040), (15418, 539360640), (15435, 538766592), (15680, 530348364), (16011, 519384320), (16128, 515616465), (16224, 512565480), (16380, 507683904), (16464, 505093680), (16562, 502104960), (16604, 500834880), (16640, 499751343), (17199, 483508480), (17280, 481242034), (17472, 475953660), (17640, 471420768), (17745, 468631296), (17790, 467445888), (17836, 466240320), (18252, 455613760), (18522, 448972160), (18720, 444223416), (18816, 441956970), (18928, 439341840), (18976, 438230520), (19110, 435157632), (19208, 432937440), (19656, 423069920), (20160, 412493172), (20280, 410052384), (20384, 407960280), (20580, 404074944), (20755, 400667904), (21168, 392850640), (21294, 390526080), (21348, 389538240), (21609, 384833280), (21632, 384424110), (21840, 380762928), (21952, 378820260), (22295, 372992256), (22464, 370186180), (22815, 364491008), (22932, 362631360), (23127, 359573760), (23296, 356965245), (23520, 353565576), (23660, 351473472), (23720, 350584416), (24010, 346349952), (24192, 343744310), (24336, 341710320), (24570, 338455936), (24696, 336729120), (24843, 334736640), (24906, 333889920), (24960, 333167562), (25480, 326368224), (26208, 317302440), (26460, 314280512), (26685, 311630592), (26754, 310826880), (26880, 309369879), (27040, 307539288), (27440, 303056208), (28080, 296148944), (28224, 294637980), (28392, 292894560), (28464, 292153680), (28665, 290105088), (28812, 288624960), (29057, 286191360), (29120, 285572196), (29952, 277639635), (30240, 274995448), (30420, 273368256), (30576, 271973520), (30836, 269680320), (30870, 269383296), (31213, 266423040), (31360, 265174182), (31941, 260350720), (32022, 259692160), (32448, 256282740), (32760, 253841952), (32928, 252546840), (33124, 251052480), (33208, 250417440), (34398, 241754240), (34560, 240621017), (34944, 237976830), (35280, 235710384), (35490, 234315648), (35580, 233722944), (35672, 233120160), (36015, 230899968), (36504, 227806880), (37044, 224486080), (37359, 222593280), (37440, 222111708), (37632, 220978485), (37856, 219670920), (37952, 219115260), (38220, 217578816), (38416, 216468720), (38545, 215744256), (39312, 211534960), (40131, 207217920), (40320, 206246586), (40560, 205026192), (40768, 203980140), (41160, 202037472), (41405, 200841984), (41510, 200333952), (42336, 196425320), (42588, 195263040), (42696, 194769120), (43218, 192416640), (43264, 192212055), (43680, 190381464), (43904, 189410130), (44590, 186496128), (44928, 185093090), (45630, 182245504), (45864, 181315680), (46254, 179786880), (46305, 179588864), (47040, 176782788), (47320, 175736736), (47440, 175292208), (48020, 173174976), (48384, 171872155), (48672, 170855160), (49140, 169227968), (49392, 168364560), (49686, 167368320), (49812, 166944960), (49920, 166583781), (50960, 163184112), (52416, 158651220), (52920, 157140256), (53235, 156210432), (53370, 155815296), (53508, 155413440), (53963, 154103040), (54080, 153769644), (54880, 151528104), (56160, 148074472), (56448, 147318990), (56784, 146447280), (56928, 146076840), (57330, 145052544), (57624, 144312480), (57967, 143458560), (58114, 143095680), (58240, 142786098), (60480, 137497724), (60840, 136684128), (61152, 135986760), (61672, 134840160), (61740, 134691648), (62265, 133555968), (62426, 133211520), (62720, 132587091), (63882, 130175360), (64044, 129846080), (64827, 128277760), (64896, 128141370), (65520, 126920976), (65856, 126273420), (66248, 125526240), (66416, 125208720), (66885, 124330752), (68796, 120877120), (69381, 119857920), (69888, 118988415), (70560, 117855192), (70980, 117157824), (71160, 116861472), (71344, 116560080), (72030, 115449984), (73008, 113903440), (74088, 112243040), (74529, 111578880), (74718, 111296640), (74880, 111055854), (75712, 109835460), (75904, 109557630), (76440, 108789408), (76832, 108234360), (77090, 107872128), (78624, 105767480), (80055, 103876864), (80262, 103608960), (80640, 103123293), (81120, 102513096), (81536, 101990070), (82320, 101018736), (82810, 100420992), (83020, 100166976), (84672, 98212660), (85176, 97631520), (85392, 97384560), (85995, 96701696), (86436, 96208320), (87171, 95397120), (87360, 95190732), (87808, 94705065), (89180, 93248064), (89856, 92546545), (91260, 91122752), (91728, 90657840), (92508, 89893440), (92610, 89794432), (93639, 88807680), (94080, 88391394), (94640, 87868368), (94880, 87646104), (96040, 86587488), (97344, 85427580), (98280, 84613984), (98784, 84182280), (99372, 83684160), (99624, 83472480), (100217, 82978560), (101920, 81592056), (104832, 79325610), (105840, 78570128), (106470, 78105216), (106740, 77907648), (107016, 77706720), (107926, 77051520), (108045, 76966656), (108160, 76884822), (109760, 75764052), (112077, 74197760), (112320, 74037236), (112896, 73659495), (113568, 73223640), (113856, 73038420), (114660, 72526272), (115248, 72156240), (115635, 71914752), (115934, 71729280), (116228, 71547840), (116480, 71393049), (120393, 69072640), (120960, 68748862), (121680, 68342064), (122304, 67993380), (123344, 67420080), (123480, 67345824), (124215, 66947328), (124530, 66777984), (124852, 66605760), (127764, 65087680), (128088, 64923040), (129654, 64138880), (129792, 64070685), (131040, 63460488), (131712, 63136710), (132496, 62763120), (132832, 62604360), (133770, 62165376), (137592, 60438560), (138762, 59928960), (141120, 58927596), (141960, 58578912), (142320, 58430736), (142688, 58280040), (144060, 57724992), (145285, 57238272), (146016, 56951720), (148176, 56121520), (149058, 55789440), (149436, 55648320), (149760, 55527927), (151424, 54917730), (151808, 54778815), (152880, 54394704), (153664, 54117180), (154180, 53936064), (156065, 53284608), (157248, 52883740), (159705, 52070144), (160110, 51938432), (160524, 51804480), (161889, 51367680), (162240, 51256548), (163072, 50995035), (164640, 50509368), (165620, 50210496), (166040, 50083488), (169344, 49106330), (170352, 48815760), (170784, 48692280), (171990, 48350848), (172872, 48104160), (173901, 47819520), (174342, 47698560), (174720, 47595366), (178360, 46624032), (182520, 45561376), (183456, 45328920), (185016, 44946720), (185220, 44897216), (186795, 44518656), (187278, 44403840), (188160, 44195697), (189280, 43934184), (189760, 43823052), (192080, 43293744), (194688, 42713790), (196560, 42306992), (197568, 42091140), (198744, 41842080), (199248, 41736240), (200434, 41489280), (200655, 41443584), (203399, 40884480), (203840, 40796028), (208143, 39952640), (209664, 39662805), (211680, 39285064), (212940, 39052608), (213480, 38953824), (214032, 38853360), (215852, 38525760), (216090, 38483328), (216320, 38442411), (219520, 37882026), (223587, 37192960), (224154, 37098880), (224640, 37018618), (227136, 36611820), (227712, 36519210), (229320, 36263136), (230496, 36078120), (231270, 35957376), (231868, 35864640), (232456, 35773920), (240786, 34536320), (241920, 34374431), (243360, 34171032), (244608, 33996690), (246688, 33710040), (246960, 33672912), (248430, 33473664), (249060, 33388992), (249704, 33302880), (255528, 32543840), (256176, 32461520), (259308, 32069440), (261513, 31799040), (262080, 31730244), (263424, 31568355), (264992, 31381560), (265664, 31302180), (267540, 31082688), (269815, 30820608), (275184, 30219280), (277524, 29964480), (280917, 29602560), (282240, 29463798), (283920, 29289456), (284640, 29215368), (285376, 29140020), (288120, 28862496), (289835, 28691712), (290570, 28619136), (292032, 28475860), (296352, 28060760), (298116, 27894720), (298872, 27824160), (300651, 27659520), (302848, 27458865), (305760, 27197352), (307328, 27058590), (308360, 26968032), (312130, 26642304), (314496, 26441870), (319410, 26035072), (320220, 25969216), (321048, 25902240), (323778, 25683840), (324135, 25655552), (324480, 25628274), (329280, 25254684), (331240, 25105248), (332080, 25041744), (338688, 24553165), (340704, 24407880), (341568, 24346140), (343980, 24175424), (345744, 24052080), (346905, 23971584), (347802, 23909760), (348684, 23849280), (349440, 23797683), (356720, 23312016), (365040, 22780688), (366912, 22664460), (370032, 22473360), (370440, 22448608), (372645, 22315776), (373590, 22259328), (374556, 22201920), (377741, 22014720), (378560, 21967092), (379520, 21911526), (384160, 21646872), (389376, 21356895), (393120, 21153496), (395136, 21045570), (397488, 20921040), (398496, 20868120), (400868, 20744640), (401310, 20721792), (405769, 20494080), (406798, 20442240), (407680, 20398014), (416286, 19976320), (423360, 19642532), (425880, 19526304), (426960, 19476912), (428064, 19426680), (431704, 19262880), (432180, 19241664), (435855, 19079424), (439040, 18941013), (447174, 18596480), (448308, 18549440), (449280, 18509309), (454272, 18305910), (455424, 18259605), (458640, 18131568), (460992, 18039060), (462540, 17978688), (463736, 17932320), (464912, 17886960), (468195, 17761536), (481572, 17268160), (485667, 17122560), (486720, 17085516), (489216, 16998345), (493376, 16855020), (493920, 16836456), (496860, 16736832), (498120, 16694496), (499408, 16651440), (501085, 16595712), (511056, 16271920), (512352, 16230760), (518616, 16034720), (521703, 15939840), (523026, 15899520), (524160, 15865122), (529984, 15690780), (531328, 15651090), (535080, 15541344), (539630, 15410304), (550368, 15109640), (555048, 14982240), (560385, 14839552), (561834, 14801280), (564480, 14731899), (567840, 14644728), (569280, 14607684), (570752, 14570010), (576240, 14431248), (579670, 14345856), (581140, 14309568), (584064, 14237930), (592704, 14030380), (596232, 13947360), (597744, 13912080), (601302, 13829760), (601965, 13814528), (610197, 13628160), (611520, 13598676), (614656, 13529295), (616720, 13484016), (624260, 13321152), (628992, 13220935), (638820, 13017536), (640440, 12984608), (642096, 12951120), (647556, 12841920), (648270, 12827776), (648960, 12814137), (658560, 12627342), (662480, 12552624), (664160, 12520872), (681408, 12203940), (683136, 12173070), (687960, 12087712), (691488, 12026040), (693810, 11985792), (695604, 11954880), (697368, 11924640), (701519, 11854080), (713440, 11656008), (730080, 11390344), (733824, 11332230), (740064, 11236680), (740880, 11224304), (745290, 11157888), (747180, 11129664), (749112, 11100960), (755482, 11007360), (757120, 10983546), (759040, 10955763), (768320, 10823436), (784539, 10599680), (786240, 10576748), (790272, 10522785), (794976, 10460520), (796992, 10434060), (801736, 10372320), (802620, 10360896), (809445, 10273536), (811538, 10247040), (813596, 10221120), (815360, 10199007), (832572, 9988160), (842751, 9867520), (846720, 9821266), (851760, 9763152), (853920, 9738456), (856128, 9713340), (863408, 9631440), (864360, 9620832), (869505, 9563904), (871710, 9539712), (894348, 9298240), (896616, 9274720), (901953, 9219840), (908544, 9152955), (917280, 9065784), (921984, 9019530), (925080, 8989344), (927472, 8966160), (929824, 8943480), (936390, 8880768), (963144, 8634080), (971334, 8561280), (973440, 8542758), (986752, 8427510), (987840, 8418228), (993720, 8368416), (996240, 8347248), (998816, 8325720), (1002170, 8297856), (1016995, 8176896), (1022112, 8135960), (1024704, 8115380), (1037232, 8017360), (1040715, 7990528), (1043406, 7969920), (1046052, 7949760), (1048320, 7932561), (1059968, 7845390), (1062656, 7825545), (1070160, 7770672), (1079260, 7705152), (1100736, 7554820), (1110096, 7491120), (1117935, 7438592), (1120770, 7419776), (1123668, 7400640), (1133223, 7338240), (1135680, 7322364), (1138560, 7303842), (1141504, 7285005), (1152480, 7215624), (1159340, 7172928), (1162280, 7154784), (1168128, 7118965), (1185408, 7015190), (1192464, 6973680), (1195488, 6956040), (1202604, 6914880), (1203930, 6907264), (1217307, 6831360), (1220394, 6814080), (1223040, 6799338), (1233440, 6742008), (1248520, 6660576), (1277640, 6508768), (1280880, 6492304), (1284192, 6475560), (1295112, 6420960), (1296540, 6413888), (1307565, 6359808), (1317120, 6313671), (1324960, 6276312), (1328320, 6260436), (1362816, 6101970), (1366272, 6086535), (1375920, 6043856), (1382976, 6013020), (1387620, 5992896), (1391208, 5977440), (1394736, 5962320), (1403038, 5927040), (1404585, 5920512), (1423793, 5840640), (1426880, 5828004), (1457001, 5707520), (1460160, 5695172), (1467648, 5666115), (1480128, 5618340), (1481760, 5612152), (1490580, 5578944), (1494360, 5564832), (1498224, 5550480), (1503255, 5531904), (1510964, 5503680), (1514240, 5491773), (1536640, 5411718), (1565109, 5313280), (1569078, 5299840), (1572480, 5288374), (1589952, 5230260), (1593984, 5217030), (1603472, 5186160), (1605240, 5180448), (1618890, 5136768), (1623076, 5123520), (1627192, 5110560), (1665144, 4994080), (1685502, 4933760), (1693440, 4910633), (1703520, 4881576), (1707840, 4869228), (1712256, 4856670), (1726816, 4815720), (1728720, 4810416), (1739010, 4781952), (1743420, 4769856), (1788696, 4649120), (1793232, 4637360), (1803906, 4609920), (1830591, 4542720), (1834560, 4532892), (1843968, 4509765), (1850160, 4494672), (1854944, 4483080), (1859648, 4471740), (1872780, 4440384), (1888705, 4402944), (1926288, 4317040), (1942668, 4280640), (1946880, 4271379), (1973504, 4213755), (1975680, 4209114), (1987440, 4184208), (1992480, 4173624), (1997632, 4162860), (2004340, 4148928), (2028845, 4098816), (2033990, 4088448), (2044224, 4067980), (2049408, 4057690), (2074464, 4008680), (2081430, 3995264), (2086812, 3984960), (2092104, 3974880), (2104557, 3951360), (2119936, 3922695), (2140320, 3885336), (2158520, 3852576), (2201472, 3777410), (2220192, 3745560), (2235870, 3719296), (2241540, 3709888), (2247336, 3700320), (2266446, 3669120), (2271360, 3661182), (2277120, 3651921), (2304960, 3607812), (2318680, 3586464), (2324560, 3577392), (2370816, 3507595), (2384928, 3486840), (2390976, 3478020), (2405208, 3457440), (2407860, 3453632), (2428335, 3424512), (2434614, 3415680), (2440788, 3407040), (2446080, 3399669), (2466880, 3371004), (2497040, 3330288), (2555280, 3254384), (2561760, 3246152), (2568384, 3237780), (2590224, 3210480), (2593080, 3206944), (2608515, 3187968), (2615130, 3179904), (2644187, 3144960), (2649920, 3138156), (2656640, 3130218), (2705859, 3073280), (2725632, 3050985), (2751840, 3021928), (2765952, 3006510), (2775240, 2996448), (2782416, 2988720), (2789472, 2981160), (2806076, 2963520), (2809170, 2960256), (2847586, 2920320), (2853760, 2914002)]