732589116480

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1$

素因数の和:258

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 53, 54, 57, 60, 64, 65, 68, 72, 76, 78, 80, 81, 85, 90, 95, 96, 102, 104, 106, 108, 114, 117, 120, 127, 130, 135, 136, 144, 152, 153, 156, 159, 160, 162, 170, 171, 180, 190, 192, 195, 204, 208, 212, 216, 221, 228, 234, 240, 247, 254, 255, 260, 265, 270, 272, 285, 288, 304, 306, 312, 318, 320, 323, 324, 340, 342, 351, 360, 380, 381, 390, 405, 408, 416, 424, 432, 442, 456, 459, 468, 477, 480, 494, 508, 510, 513, 520, 530, 540, 544, 570, 576, 585, 608, 612, 624, 635, 636, 646, 648, 663, 680, 684, 689, 702, 720, 741, 760, 762, 765, 780, 795, 810, 816, 832, 848, 855, 864, 884, 901, 912, 918, 936, 954, 960, 969, 988, 1007, 1016, 1020, 1026, 1040, 1053, 1060, 1080, 1088, 1105, 1140, 1143, 1170, 1216, 1224, 1235, 1248, 1270, 1272, 1292, 1296, 1326, 1360, 1368, 1377, 1378, 1404, 1431, 1440, 1482, 1520, 1524, 1530, 1539, 1560, 1590, 1615, 1620, 1632, 1651, 1696, 1710, 1728, 1755, 1768, 1802, 1824, 1836, 1872, 1905, 1908, 1938, 1976, 1989, 2014, 2032, 2040, 2052, 2067, 2080, 2106, 2120, 2159, 2160, 2210, 2223, 2280, 2286, 2295, 2340, 2385, 2413, 2448, 2470, 2496, 2540, 2544, 2565, 2584, 2592, 2652, 2703, 2720, 2736, 2754, 2756, 2808, 2862, 2880, 2907, 2964, 3021, 3040, 3048, 3060, 3078, 3120, 3180, 3230, 3240, 3264, 3302, 3315, 3392, 3420, 3429, 3445, 3510, 3536, 3604, 3648, 3672, 3705, 3744, 3810, 3816, 3876, 3952, 3978, 4028, 4064, 4080, 4104, 4134, 4160, 4199, 4212, 4240, 4293, 4318, 4320, 4420, 4446, 4505, 4560, 4572, 4590, 4680, 4770, 4826, 4845, 4896, 4940, 4953, 5035, 5080, 5088, 5130, 5168, 5184, 5265, 5304, 5406, 5440, 5472, 5508, 5512, 5616, 5715, 5724, 5814, 5928, 5967, 6042, 6080, 6096, 6120, 6156, 6201, 6240, 6360, 6460, 6477, 6480, 6604, 6630, 6669, 6731, 6840, 6858, 6885, 6890, 7020, 7072, 7155, 7208, 7239, 7344, 7410, 7488, 7620, 7632, 7695, 7752, 7904, 7956, 8056, 8109, 8128, 8160, 8208, 8255, 8268, 8398, 8424, 8480, 8586, 8636, 8640, 8721, 8840, 8892, 9010, 9063, 9120, 9144, 9180, 9360, 9540, 9652, 9690, 9792, 9880, 9906, 9945, 10070, 10160, 10176, 10260, 10287, 10335, 10336, 10530, 10608, 10795, 10812, 10944, 11016, 11024, 11115, 11232, 11430, 11448, 11628, 11713, 11856, 11934, 12065, 12084, 12192, 12240, 12312, 12402, 12480, 12597, 12720, 12920, 12954, 12960, 13091, 13208, 13260, 13338, 13462, 13515, 13680, 13716, 13770, 13780, 14040, 14144, 14310, 14416, 14478, 14535, 14688, 14820, 14859, 15105, 15240, 15264, 15390, 15504, 15808, 15912, 16112, 16218, 16320, 16416, 16510, 16536, 16796, 16848, 16960, 17119, 17145, 17172, 17272, 17442, 17680, 17784, 17901, 18020, 18126, 18240, 18288, 18360, 18603, 18720, 19080, 19304, 19380, 19431, 19760, 19812, 19890, 20007, 20140, 20193, 20320, 20520, 20574, 20670, 20672, 20995, 21060, 21216, 21465, 21590, 21624, 21717, 22032, 22048, 22230, 22464, 22860, 22896, 23256, 23426, 23712, 23868, 24130, 24168, 24327, 24384, 24480, 24624, 24765, 24804, 25194, 25440, 25840, 25908, 25920, 26163, 26182, 26416, 26520, 26676, 26924, 27030, 27189, 27360, 27432, 27540, 27560, 28067, 28080, 28620, 28832, 28956, 29070, 29376, 29640, 29718, 29835, 30210, 30480, 30528, 30780, 31005, 31008, 31369, 31824, 32224, 32385, 32436, 32832, 33020, 33072, 33345, 33592, 33655, 33696, 34238, 34290, 34344, 34544, 34884, 35139, 35360, 35568, 35802, 36040, 36195, 36252, 36576, 36720, 37206, 37440, 37791, 38160, 38608, 38760, 38862, 39273, 39520, 39624, 39780, 40014, 40280, 40386, 40545, 40640, 41021, 41040, 41148, 41340, 41990, 42120, 42432, 42930, 43180, 43248, 43434, 43605, 44064, 44096, 44460, 44577, 45315, 45720, 45792, 46512, 46852, 47424, 47736, 48260, 48336, 48654, 48960, 49248, 49530, 49608, 50388, 50880, 51357, 51435, 51680, 51816, 52326, 52364, 52832, 53040, 53352, 53848, 54060, 54378, 54720, 54864, 55080, 55120, 55809, 56134, 56160, 57240, 57664, 57912, 58140, 58293, 58565, 59280, 59436, 59670, 60420, 60579, 60960, 61560, 62010, 62016, 62738, 62985, 63648, 64448, 64770, 64872, 65151, 65455, 66040, 66144, 66690, 67184, 67310, 67392, 68476, 68580, 68688, 69088, 69768, 70278, 70720, 71136, 71604, 72080, 72390, 72504, 72981, 73152, 73440, 74295, 74412, 75582, 76320, 77216, 77520, 77724, 78546, 79040, 79248, 79560, 80028, 80560, 80772, 81090, 81567, 82042, 82080, 82296, 82680, 83980, 84201, 84240, 85595, 85860, 86360, 86496, 86868, 87210, 87503, 88128, 88920, 89154, 89505, 90630, 91440, 91584, 93015, 93024, 93704, 94107, 95472, 96520, 96672, 97155, 97308, 98496, 99060, 99216, 100035, 100776, 100965, 102714, 102870, 103360, 103632, 104652, 104728, 105417, 105664, 106080, 106704, 107696, 108120, 108585, 108756, 109728, 110160, 110240, 111618, 112268, 112320, 113373, 114427, 114480, 115824, 116280, 116586, 117130, 117819, 118560, 118872, 119340, 120840, 121158, 121635, 121920, 123063, 123120, 124020, 125476, 125970, 127296, 127889, 129540, 129744, 130302, 130815, 130910, 132080, 132288, 133380, 133731, 134368, 134620, 135945, 136952, 137160, 137376, 138176, 139536, 140335, 140556, 142272, 143208, 144160, 144780, 145008, 145962, 146880, 148590, 148824, 151164, 152640, 154071, 154432, 155040, 155448, 156845, 157092, 158496, 159120, 160056, 161120, 161544, 162180, 163134, 164084, 164160, 164592, 165360, 167960, 168402, 168480, 171190, 171720, 172720, 172992, 173736, 174420, 174879, 175006, 175695, 177840, 178308, 179010, 181260, 181737, 182880, 186030, 186048, 187408, 188214, 188955, 190944, 193040, 193344, 194310, 194616, 195453, 196365, 198120, 198432, 200070, 201552, 201930, 205105, 205428, 205740, 207264, 209304, 209456, 210834, 212160, 213408, 215392, 216240, 217170, 217512, 219456, 220320, 220480, 222547, 222885, 223236, 224536, 226746, 228854, 228960, 231648, 232560, 233172, 234260, 235638, 237120, 237744, 238680, 241680, 242316, 243270, 246126, 246240, 248040, 250952, 251940, 252603, 255778, 256785, 259080, 259488, 260604, 261630, 261820, 262509, 264160, 266760, 267462, 268736, 269240, 271890, 273904, 274320, 274752, 279045, 279072, 280670, 281112, 282321, 286416, 288320, 289560, 290016, 291465, 291924, 297180, 297648, 302328, 302895, 308142, 310080, 310896, 313690, 314184, 316251, 316992, 318240, 320112, 322240, 323088, 324360, 325755, 326268, 328168, 329184, 330720, 335920, 336804, 336960, 340119, 342380, 343281, 343440, 345440, 347472, 348840, 349758, 350012, 351390, 353457, 355680, 356616, 358020, 362520, 363474, 364905, 365760, 369189, 372060, 374816, 376428, 377910, 381888, 383667, 386080, 388620, 389232, 390906, 392730, 396240, 396864, 400140, 403104, 403860, 407835, 410210, 410856, 411480, 414528, 418608, 418912, 421005, 421668, 426816, 430784, 432480, 434340, 435024, 437515, 440640, 445094, 445770, 446472, 449072, 453492, 457708, 457920, 462213, 463296, 465120, 466344, 468520, 470535, 471276, 475488, 477360, 483360, 484632, 486540, 492252, 492480, 496080, 501904, 503880, 505206, 511556, 513570, 518160, 518976, 521208, 523260, 523640, 525018, 527085, 528320, 533273, 533520, 534924, 538480, 543780, 545211, 547808, 548640, 558090, 558144, 561340, 562224, 564642, 566865, 572135, 572832, 579120, 580032, 582930, 583848, 589095, 594360, 595296, 604656, 605790, 615315, 616284, 621792, 627380, 628368, 632502, 636480, 639445, 640224, 646176, 648720, 651510, 652536, 656336, 658368, 661440, 667641, 668655, 671840, 673608, 680238, 684760, 686562, 686880, 690880, 694944, 697680, 699516, 700024, 702780, 706914, 711360, 713232, 716040, 725040, 726948, 729810, 738378, 744120, 749632, 752856, 755820, 757809, 767334, 770355, 772160, 777240, 778464, 781812, 785460, 787527, 792480, 800280, 806208, 807720, 815670, 820420, 821712, 822960, 837216, 837824, 842010, 843336, 846963, 864960, 868680, 870048, 874395, 875030, 890188, 891540, 892944, 898144, 906984, 908685, 915416, 924426, 930240, 932688, 937040, 941070, 942552, 948753, 950976, 954720, 966720, 969264, 973080, 977265, 984504, 992160, 1003808, 1007760, 1010412, 1023112, 1027140, 1029843, 1036320, 1042416, 1046520, 1047280, 1050036, 1054170, 1060371, 1066546, 1067040, 1069848, 1076960, 1087560, 1090422, 1095616, 1097280, 1107567, 1112735, 1116180, 1122680, 1124448, 1129284, 1133730, 1144270, 1145664, 1151001, 1158240, 1165860, 1167696, 1178190, 1188720, 1190592, 1209312, 1211580, 1230630, 1232568, 1243584, 1254760, 1256736, 1263015, 1265004, 1278890, 1280448, 1292352, 1297440, 1303020, 1305072, 1312545, 1312672, 1335282, 1337310, 1343680, 1347216, 1360476, 1369520, 1373124, 1373760, 1386639, 1389888, 1395360, 1399032, 1400048, 1405560, 1411605, 1413828, 1426464, 1432080, 1450080, 1453896, 1459620, 1476756, 1487551, 1488240, 1505712, 1511640, 1515618, 1534668, 1540710, 1554480, 1556928, 1563624, 1570920, 1575054, 1581255, 1584960, 1599819, 1600560, 1615440, 1631340, 1640840, 1643424, 1645920, 1662557, 1674432, 1684020, 1686672, 1693926, 1700595, 1716405, 1737360, 1740096, 1748790, 1750060, 1767285, 1780376, 1783080, 1785888, 1796288, 1813968, 1817370, 1830832, 1845945, 1848852, 1865376, 1874080, 1882140, 1885104, 1897506, 1909440, 1918335, 1938528, 1946160, 1954530, 1969008, 1984320, 2002923, 2007616, 2015520, 2020824, 2046224, 2054280, 2059686, 2072640, 2084832, 2093040, 2094560, 2100072, 2108340, 2120742, 2133092, 2134080, 2139696, 2153920, 2174113, 2175120, 2180844, 2215134, 2225470, 2232360, 2245360, 2248896, 2258568, 2267460, 2273427, 2288540, 2302002, 2311065, 2316480, 2331720, 2335392, 2356380, 2362581, 2377440, 2418624, 2423160, 2461260, 2465136, 2509520, 2513472, 2526030, 2530008, 2540889, 2557780, 2594880, 2606040, 2610144, 2625090, 2625344, 2666365, 2670564, 2674620, 2694432, 2720952, 2726055, 2739040, 2746248, 2773278, 2790720, 2798064, 2800096, 2811120, 2823210, 2827656, 2852928, 2864160, 2900160, 2907792, 2919240, 2953512, 2975102, 2976480, 3011424, 3023280, 3031236, 3069336, 3081420, 3089529, 3108960, 3127248, 3141840, 3150108, 3162510, 3199638, 3201120, 3230880, 3262680, 3281680, 3286848, 3291840, 3322701, 3325114, 3338205, 3368040, 3373344, 3387852, 3401190, 3432810, 3453003, 3474720, 3497580, 3500120, 3534570, 3560752, 3566160, 3571776, 3627936, 3634740, 3661664, 3691890, 3697704, 3730752, 3748160, 3764280, 3770208, 3789045, 3795012, 3836670, 3877056, 3892320, 3909060, 3937635, 3938016, 4005846, 4031040, 4041648, 4092448, 4108560, 4119372, 4169664, 4186080, 4189120, 4200144, 4216680, 4234815, 4241484, 4266184, 4279392, 4348226, 4350240, 4361688, 4430268, 4450940, 4462653, 4464720, 4490720, 4517136, 4534920, 4546854, 4577080, 4604004, 4622130, 4663440, 4670784, 4712760, 4725162, 4743765, 4754880, 4799457, 4846320, 4922520, 4930272, 4987671, 5019040, 5052060, 5060016, 5081778, 5115560, 5149215, 5212080, 5220288, 5250180, 5301855, 5332730, 5341128, 5349240, 5388864, 5441904, 5452110, 5478080, 5492496, 5537835, 5546556, 5596128, 5600192, 5622240, 5646420, 5655312, 5728320, 5755005, 5815584, 5838480, 5907024, 5950204, 5952960, 6008769, 6022848, 6046560, 6062472, 6138672, 6162840, 6179058, 6217920, 6254496, 6283680, 6300216, 6325020, 6399276, 6402240, 6461760, 6522339, 6525360, 6563360, 6645402, 6650228, 6676410, 6736080, 6746688, 6775704, 6802380, 6865620, 6906006, 6933195, 6949440, 6995160, 7000240, 7069140, 7087743, 7121504, 7132320, 7255872, 7269480, 7323328, 7383780, 7395408, 7437755, 7528560, 7540416, 7578090, 7590024, 7673340, 7784640, 7818120, 7875270, 7876032, 7999095, 8011692, 8083296, 8184896, 8217120, 8238744, 8312785, 8372160, 8400288, 8433360, 8469630, 8482968, 8532368, 8558784, 8696452, 8700480, 8723376, 8860536, 8901880, 8925306, 8929440, 8981440, 9034272, 9069840, 9093708, 9154160, 9208008, 9244260, 9268587, 9326880, 9425520, 9450324, 9487530, 9598914, 9692640, 9845040, 9860544, 9975342, 10014615, 10038080, 10104120, 10120032, 10163556, 10231120, 10298430, 10359009, 10424160, 10500360, 10603710, 10665460, 10682256, 10698480, 10870565, 10883808, 10904220, 10984992, 11075670, 11093112, 11192256, 11244480, 11292840, 11310624, 11367135, 11510010, 11631168, 11676960, 11812905, 11814048, 11900408, 12017538, 12093120, 12124944, 12277344, 12325680, 12358116, 12508992, 12567360, 12600432, 12650040, 12704445, 12798552, 13044678, 13050720, 13126720, 13290804, 13300456, 13352820, 13387959, 13472160, 13551408, 13604760, 13731240, 13812012, 13866390, 13990320, 14000480, 14138280, 14175486, 14243008, 14264640, 14398371, 14538960, 14767560, 14790816, 14875510, 14963013, 15057120, 15156180, 15180048, 15346680, 15447645, 15636240, 15750540, 15998190, 16023384, 16166592, 16434240, 16477488, 16613505, 16625570, 16800576, 16866720, 16939260, 16965936, 17064736, 17265015, 17392904, 17446752, 17721072, 17803760, 17850612, 17858880, 18026307, 18068544, 18139680, 18187416, 18308320, 18416016, 18488520, 18537174, 18653760, 18851040, 18900648, 18975060, 19197828, 19385280, 19567017, 19690080, 19950684, 20029230, 20208240, 20240064, 20327112, 20462240, 20596860, 20718018, 20848320, 21000720, 21207420, 21330920, 21364512, 21396960, 21741130, 21767616, 21808440, 21969984, 22151340, 22186224, 22313265, 22585680, 22621248, 22734270, 23020020, 23353920, 23625810, 23628096, 23800816, 23997285, 24035076, 24249888, 24554688, 24651360, 24716232, 24938355, 25200864, 25300080, 25408890, 25597104, 26089356, 26101440, 26581608, 26600912, 26705640, 26775918, 26944320, 27102816, 27209520, 27462480, 27624024, 27732780, 27980640, 28000960, 28263469, 28276560, 28350972, 28796742, 29077920, 29535120, 29581632, 29751020, 29926026, 30043845, 30114240, 30312360, 30360096, 30693360, 30895290, 31272480, 31501080, 31996380, 32046768, 32611695, 32954976, 33227010, 33251140, 33733440, 33878520, 33931872, 34129472, 34530030, 34785808, 34893504, 35438715, 35442144, 35607520, 35701224, 36052614, 36279360, 36374832, 36616640, 36832032, 36977040, 37074348, 37702080, 37801296, 37950120, 38395656, 39134034, 39380160, 39901368, 40058460, 40163877, 40416480, 40654224, 40924480, 41193720, 41436036, 42001440, 42414840, 42661840, 42729024, 42793920, 43195113, 43482260, 43616880, 44302680, 44372448, 44626530, 44889039, 45171360, 45468540, 46040040, 46342935, 47251620, 47601632, 47994570, 48070152, 48499776, 49302720, 49432464, 49876710, 50401728, 50600160, 50817780, 51194208, 51795045, 52178712, 53163216, 53201824, 53411280, 53551836, 54205632, 54419040, 54924960, 55248048, 55465560, 55961280, 56526938, 56553120, 56701944, 57593484, 58155840, 58701051, 59070240, 59502040, 59852052, 60087690, 60624720, 60720192, 61386720, 61790580, 62544960, 63002160, 63992760, 64093536, 65223390, 65909952, 66454020, 66502280, 66939795, 67757040, 67863744, 69060060, 69571616, 70877430, 70884288, 71215040, 71402448, 71991855, 72105228, 72749664, 73664064, 73954080, 74148696, 74815065, 75602592, 75900240, 76791312, 78268068, 79802736, 80116920, 80327754, 80832960, 81308448, 82387440, 82872072, 84002880, 84790407, 84829680, 85323680, 86390226, 86964520, 87233760, 88605360, 88744896, 89253060, 89778078, 90131535, 90342720, 90937080, 92080080, 92685870, 94503240, 95203264, 95989140, 96140304, 97835085, 98864928, 99753420, 101200320, 101635560, 102388416, 103590090, 104357424, 106326432, 106403648, 106822560, 107103672, 108838080, 109849920, 110496096, 110931120, 113053876, 113106240, 113403888, 115186968, 117402102, 118140480, 119004080, 119704104, 120175380, 120491631, 121249440, 122773440, 123581160, 126004320, 127985520, 128187072, 130446780, 132908040, 133004560, 133879590, 134667117, 135514080, 138120120, 139143232, 141317345, 141754860, 142804896, 143983710, 144210456, 145499328, 147908160, 148297392, 149630130, 151205184, 151800480, 153582624, 156536136, 159605472, 160233840, 160655508, 162616896, 164774880, 165744144, 169580814, 169659360, 170647360, 172780452, 173929040, 174467520, 176103153, 177210720, 178506120, 179556156, 180263070, 181874160, 184160160, 185371740, 189006480, 191978280, 192280608, 195670170, 197729856, 199506840, 200819385, 203271120, 207180180, 208714848, 212652864, 213645120, 214207344, 215975565, 220992192, 221862240, 224445195, 226107752, 226807776, 230373936, 234804204, 238008160, 239408208, 240350760, 240983262, 242498880, 247162320, 252008640, 254371221, 255971040, 260893560, 265816080, 266009120, 267759180, 269334234, 271028160, 276240240, 282634690, 283509720, 285609792, 287967420, 288420912, 293505255, 296594784, 299260260, 303600960, 307165248, 313072272, 319210944, 320467680, 321311016, 329549760, 331488288, 339161628, 339318720, 345560904, 347858080, 352206306, 354421440, 357012240, 359112312, 360526140, 363748320, 368320320, 370743480, 378012960, 383956560, 384561216, 391340340, 399013680, 401638770, 406542240, 414360360, 417429696, 423952035, 428414688, 431951130, 443724480, 448890390, 452215504, 453615552, 460747872, 469608408, 476016320, 478816416, 480701520, 481966524, 494324640, 508742442, 511942080, 521787120, 531632160, 532018240, 535518360, 538668468, 552480480, 565269380, 567019440, 575934840, 576841824, 587010510, 593189568, 598520520, 602458155, 626144544, 640935360, 642622032, 662976576, 673335585, 678323256, 691121808, 695716160, 704412612, 714024480, 718224624, 721052280, 727496640, 741486960, 756025920, 763113663, 767913120, 782680680, 798027360, 803277540, 813084480, 828720720, 847904070, 856829376, 863902260, 880515765, 897780780, 904431008, 921495744, 939216816, 957632832, 961403040, 963933048, 988649280, 1017484884, 1043574240, 1063264320, 1071036720, 1077336936, 1104960960, 1130538760, 1134038880, 1151869680, 1153683648, 1174021020, 1197041040, 1204916310, 1252289088, 1271856105, 1285244064, 1346671170, 1356646512, 1382243616, 1408825224, 1428048960, 1436449248, 1442104560, 1482973920, 1526227326, 1535826240, 1565361360, 1596054720, 1606555080, 1657441440, 1695808140, 1727804520, 1761031530, 1795561560, 1808862016, 1878433632, 1922806080, 1927866096, 2034969768, 2087148480, 2142073440, 2154673872, 2261077520, 2268077760, 2289340989, 2303739360, 2348042040, 2394082080, 2409832620, 2543712210, 2570488128, 2693342340, 2713293024, 2764487232, 2817650448, 2872898496, 2884209120, 2965947840, 3052454652, 3130722720, 3213110160, 3314882880, 3391616280, 3455609040, 3522063060, 3591123120, 3756867264, 3815568315, 3855732192, 4069939536, 4284146880, 4309347744, 4522155040, 4578681978, 4607478720, 4696084080, 4788164160, 4819665240, 5087424420, 5386684680, 5426586048, 5635300896, 5768418240, 6104909304, 6261445440, 6426220320, 6783232560, 6911218080, 7044126120, 7182246240, 7631136630, 7711464384, 8139879072, 8618695488, 9044310080, 9157363956, 9392168160, 9639330480, 10174848840, 10773369360, 11270601792, 11446704945, 12209818608, 12852440640, 13566465120, 13822436160, 14088252240, 14364492480, 15262273260, 16279758144, 18314727912, 18784336320, 19278660960, 20349697680, 21546738720, 22893409890, 24419637216, 27132930240, 28176504480, 30524546520, 36629455824, 38557321920, 40699395360, 43093477440, 45786819780, 48839274432, 56353008960, 61049093040, 73258911648, 81398790720, 91573639560, 122098186080, 146517823296, 183147279120, 244196372160, 366294558240, 732589116480]

約数ペア:

[(1, 732589116480), (2, 366294558240), (3, 244196372160), (4, 183147279120), (5, 146517823296), (6, 122098186080), (8, 91573639560), (9, 81398790720), (10, 73258911648), (12, 61049093040), (13, 56353008960), (15, 48839274432), (16, 45786819780), (17, 43093477440), (18, 40699395360), (19, 38557321920), (20, 36629455824), (24, 30524546520), (26, 28176504480), (27, 27132930240), (30, 24419637216), (32, 22893409890), (34, 21546738720), (36, 20349697680), (38, 19278660960), (39, 18784336320), (40, 18314727912), (45, 16279758144), (48, 15262273260), (51, 14364492480), (52, 14088252240), (53, 13822436160), (54, 13566465120), (57, 12852440640), (60, 12209818608), (64, 11446704945), (65, 11270601792), (68, 10773369360), (72, 10174848840), (76, 9639330480), (78, 9392168160), (80, 9157363956), (81, 9044310080), (85, 8618695488), (90, 8139879072), (95, 7711464384), (96, 7631136630), (102, 7182246240), (104, 7044126120), (106, 6911218080), (108, 6783232560), (114, 6426220320), (117, 6261445440), (120, 6104909304), (127, 5768418240), (130, 5635300896), (135, 5426586048), (136, 5386684680), (144, 5087424420), (152, 4819665240), (153, 4788164160), (156, 4696084080), (159, 4607478720), (160, 4578681978), (162, 4522155040), (170, 4309347744), (171, 4284146880), (180, 4069939536), (190, 3855732192), (192, 3815568315), (195, 3756867264), (204, 3591123120), (208, 3522063060), (212, 3455609040), (216, 3391616280), (221, 3314882880), (228, 3213110160), (234, 3130722720), (240, 3052454652), (247, 2965947840), (254, 2884209120), (255, 2872898496), (260, 2817650448), (265, 2764487232), (270, 2713293024), (272, 2693342340), (285, 2570488128), (288, 2543712210), (304, 2409832620), (306, 2394082080), (312, 2348042040), (318, 2303739360), (320, 2289340989), (323, 2268077760), (324, 2261077520), (340, 2154673872), (342, 2142073440), (351, 2087148480), (360, 2034969768), (380, 1927866096), (381, 1922806080), (390, 1878433632), (405, 1808862016), (408, 1795561560), (416, 1761031530), (424, 1727804520), (432, 1695808140), (442, 1657441440), (456, 1606555080), (459, 1596054720), (468, 1565361360), (477, 1535826240), (480, 1526227326), (494, 1482973920), (508, 1442104560), (510, 1436449248), (513, 1428048960), (520, 1408825224), (530, 1382243616), (540, 1356646512), (544, 1346671170), (570, 1285244064), (576, 1271856105), (585, 1252289088), (608, 1204916310), (612, 1197041040), (624, 1174021020), (635, 1153683648), (636, 1151869680), (646, 1134038880), (648, 1130538760), (663, 1104960960), (680, 1077336936), (684, 1071036720), (689, 1063264320), (702, 1043574240), (720, 1017484884), (741, 988649280), (760, 963933048), (762, 961403040), (765, 957632832), (780, 939216816), (795, 921495744), (810, 904431008), (816, 897780780), (832, 880515765), (848, 863902260), (855, 856829376), (864, 847904070), (884, 828720720), (901, 813084480), (912, 803277540), (918, 798027360), (936, 782680680), (954, 767913120), (960, 763113663), (969, 756025920), (988, 741486960), (1007, 727496640), (1016, 721052280), (1020, 718224624), (1026, 714024480), (1040, 704412612), (1053, 695716160), (1060, 691121808), (1080, 678323256), (1088, 673335585), (1105, 662976576), (1140, 642622032), (1143, 640935360), (1170, 626144544), (1216, 602458155), (1224, 598520520), (1235, 593189568), (1248, 587010510), (1270, 576841824), (1272, 575934840), (1292, 567019440), (1296, 565269380), (1326, 552480480), (1360, 538668468), (1368, 535518360), (1377, 532018240), (1378, 531632160), (1404, 521787120), (1431, 511942080), (1440, 508742442), (1482, 494324640), (1520, 481966524), (1524, 480701520), (1530, 478816416), (1539, 476016320), (1560, 469608408), (1590, 460747872), (1615, 453615552), (1620, 452215504), (1632, 448890390), (1651, 443724480), (1696, 431951130), (1710, 428414688), (1728, 423952035), (1755, 417429696), (1768, 414360360), (1802, 406542240), (1824, 401638770), (1836, 399013680), (1872, 391340340), (1905, 384561216), (1908, 383956560), (1938, 378012960), (1976, 370743480), (1989, 368320320), (2014, 363748320), (2032, 360526140), (2040, 359112312), (2052, 357012240), (2067, 354421440), (2080, 352206306), (2106, 347858080), (2120, 345560904), (2159, 339318720), (2160, 339161628), (2210, 331488288), (2223, 329549760), (2280, 321311016), (2286, 320467680), (2295, 319210944), (2340, 313072272), (2385, 307165248), (2413, 303600960), (2448, 299260260), (2470, 296594784), (2496, 293505255), (2540, 288420912), (2544, 287967420), (2565, 285609792), (2584, 283509720), (2592, 282634690), (2652, 276240240), (2703, 271028160), (2720, 269334234), (2736, 267759180), (2754, 266009120), (2756, 265816080), (2808, 260893560), (2862, 255971040), (2880, 254371221), (2907, 252008640), (2964, 247162320), (3021, 242498880), (3040, 240983262), (3048, 240350760), (3060, 239408208), (3078, 238008160), (3120, 234804204), (3180, 230373936), (3230, 226807776), (3240, 226107752), (3264, 224445195), (3302, 221862240), (3315, 220992192), (3392, 215975565), (3420, 214207344), (3429, 213645120), (3445, 212652864), (3510, 208714848), (3536, 207180180), (3604, 203271120), (3648, 200819385), (3672, 199506840), (3705, 197729856), (3744, 195670170), (3810, 192280608), (3816, 191978280), (3876, 189006480), (3952, 185371740), (3978, 184160160), (4028, 181874160), (4064, 180263070), (4080, 179556156), (4104, 178506120), (4134, 177210720), (4160, 176103153), (4199, 174467520), (4212, 173929040), (4240, 172780452), (4293, 170647360), (4318, 169659360), (4320, 169580814), (4420, 165744144), (4446, 164774880), (4505, 162616896), (4560, 160655508), (4572, 160233840), (4590, 159605472), (4680, 156536136), (4770, 153582624), (4826, 151800480), (4845, 151205184), (4896, 149630130), (4940, 148297392), (4953, 147908160), (5035, 145499328), (5080, 144210456), (5088, 143983710), (5130, 142804896), (5168, 141754860), (5184, 141317345), (5265, 139143232), (5304, 138120120), (5406, 135514080), (5440, 134667117), (5472, 133879590), (5508, 133004560), (5512, 132908040), (5616, 130446780), (5715, 128187072), (5724, 127985520), (5814, 126004320), (5928, 123581160), (5967, 122773440), (6042, 121249440), (6080, 120491631), (6096, 120175380), (6120, 119704104), (6156, 119004080), (6201, 118140480), (6240, 117402102), (6360, 115186968), (6460, 113403888), (6477, 113106240), (6480, 113053876), (6604, 110931120), (6630, 110496096), (6669, 109849920), (6731, 108838080), (6840, 107103672), (6858, 106822560), (6885, 106403648), (6890, 106326432), (7020, 104357424), (7072, 103590090), (7155, 102388416), (7208, 101635560), (7239, 101200320), (7344, 99753420), (7410, 98864928), (7488, 97835085), (7620, 96140304), (7632, 95989140), (7695, 95203264), (7752, 94503240), (7904, 92685870), (7956, 92080080), (8056, 90937080), (8109, 90342720), (8128, 90131535), (8160, 89778078), (8208, 89253060), (8255, 88744896), (8268, 88605360), (8398, 87233760), (8424, 86964520), (8480, 86390226), (8586, 85323680), (8636, 84829680), (8640, 84790407), (8721, 84002880), (8840, 82872072), (8892, 82387440), (9010, 81308448), (9063, 80832960), (9120, 80327754), (9144, 80116920), (9180, 79802736), (9360, 78268068), (9540, 76791312), (9652, 75900240), (9690, 75602592), (9792, 74815065), (9880, 74148696), (9906, 73954080), (9945, 73664064), (10070, 72749664), (10160, 72105228), (10176, 71991855), (10260, 71402448), (10287, 71215040), (10335, 70884288), (10336, 70877430), (10530, 69571616), (10608, 69060060), (10795, 67863744), (10812, 67757040), (10944, 66939795), (11016, 66502280), (11024, 66454020), (11115, 65909952), (11232, 65223390), (11430, 64093536), (11448, 63992760), (11628, 63002160), (11713, 62544960), (11856, 61790580), (11934, 61386720), (12065, 60720192), (12084, 60624720), (12192, 60087690), (12240, 59852052), (12312, 59502040), (12402, 59070240), (12480, 58701051), (12597, 58155840), (12720, 57593484), (12920, 56701944), (12954, 56553120), (12960, 56526938), (13091, 55961280), (13208, 55465560), (13260, 55248048), (13338, 54924960), (13462, 54419040), (13515, 54205632), (13680, 53551836), (13716, 53411280), (13770, 53201824), (13780, 53163216), (14040, 52178712), (14144, 51795045), (14310, 51194208), (14416, 50817780), (14478, 50600160), (14535, 50401728), (14688, 49876710), (14820, 49432464), (14859, 49302720), (15105, 48499776), (15240, 48070152), (15264, 47994570), (15390, 47601632), (15504, 47251620), (15808, 46342935), (15912, 46040040), (16112, 45468540), (16218, 45171360), (16320, 44889039), (16416, 44626530), (16510, 44372448), (16536, 44302680), (16796, 43616880), (16848, 43482260), (16960, 43195113), (17119, 42793920), (17145, 42729024), (17172, 42661840), (17272, 42414840), (17442, 42001440), (17680, 41436036), (17784, 41193720), (17901, 40924480), (18020, 40654224), (18126, 40416480), (18240, 40163877), (18288, 40058460), (18360, 39901368), (18603, 39380160), (18720, 39134034), (19080, 38395656), (19304, 37950120), (19380, 37801296), (19431, 37702080), (19760, 37074348), (19812, 36977040), (19890, 36832032), (20007, 36616640), (20140, 36374832), (20193, 36279360), (20320, 36052614), (20520, 35701224), (20574, 35607520), (20670, 35442144), (20672, 35438715), (20995, 34893504), (21060, 34785808), (21216, 34530030), (21465, 34129472), (21590, 33931872), (21624, 33878520), (21717, 33733440), (22032, 33251140), (22048, 33227010), (22230, 32954976), (22464, 32611695), (22860, 32046768), (22896, 31996380), (23256, 31501080), (23426, 31272480), (23712, 30895290), (23868, 30693360), (24130, 30360096), (24168, 30312360), (24327, 30114240), (24384, 30043845), (24480, 29926026), (24624, 29751020), (24765, 29581632), (24804, 29535120), (25194, 29077920), (25440, 28796742), (25840, 28350972), (25908, 28276560), (25920, 28263469), (26163, 28000960), (26182, 27980640), (26416, 27732780), (26520, 27624024), (26676, 27462480), (26924, 27209520), (27030, 27102816), (27189, 26944320), (27360, 26775918), (27432, 26705640), (27540, 26600912), (27560, 26581608), (28067, 26101440), (28080, 26089356), (28620, 25597104), (28832, 25408890), (28956, 25300080), (29070, 25200864), (29376, 24938355), (29640, 24716232), (29718, 24651360), (29835, 24554688), (30210, 24249888), (30480, 24035076), (30528, 23997285), (30780, 23800816), (31005, 23628096), (31008, 23625810), (31369, 23353920), (31824, 23020020), (32224, 22734270), (32385, 22621248), (32436, 22585680), (32832, 22313265), (33020, 22186224), (33072, 22151340), (33345, 21969984), (33592, 21808440), (33655, 21767616), (33696, 21741130), (34238, 21396960), (34290, 21364512), (34344, 21330920), (34544, 21207420), (34884, 21000720), (35139, 20848320), (35360, 20718018), (35568, 20596860), (35802, 20462240), (36040, 20327112), (36195, 20240064), (36252, 20208240), (36576, 20029230), (36720, 19950684), (37206, 19690080), (37440, 19567017), (37791, 19385280), (38160, 19197828), (38608, 18975060), (38760, 18900648), (38862, 18851040), (39273, 18653760), (39520, 18537174), (39624, 18488520), (39780, 18416016), (40014, 18308320), (40280, 18187416), (40386, 18139680), (40545, 18068544), (40640, 18026307), (41021, 17858880), (41040, 17850612), (41148, 17803760), (41340, 17721072), (41990, 17446752), (42120, 17392904), (42432, 17265015), (42930, 17064736), (43180, 16965936), (43248, 16939260), (43434, 16866720), (43605, 16800576), (44064, 16625570), (44096, 16613505), (44460, 16477488), (44577, 16434240), (45315, 16166592), (45720, 16023384), (45792, 15998190), (46512, 15750540), (46852, 15636240), (47424, 15447645), (47736, 15346680), (48260, 15180048), (48336, 15156180), (48654, 15057120), (48960, 14963013), (49248, 14875510), (49530, 14790816), (49608, 14767560), (50388, 14538960), (50880, 14398371), (51357, 14264640), (51435, 14243008), (51680, 14175486), (51816, 14138280), (52326, 14000480), (52364, 13990320), (52832, 13866390), (53040, 13812012), (53352, 13731240), (53848, 13604760), (54060, 13551408), (54378, 13472160), (54720, 13387959), (54864, 13352820), (55080, 13300456), (55120, 13290804), (55809, 13126720), (56134, 13050720), (56160, 13044678), (57240, 12798552), (57664, 12704445), (57912, 12650040), (58140, 12600432), (58293, 12567360), (58565, 12508992), (59280, 12358116), (59436, 12325680), (59670, 12277344), (60420, 12124944), (60579, 12093120), (60960, 12017538), (61560, 11900408), (62010, 11814048), (62016, 11812905), (62738, 11676960), (62985, 11631168), (63648, 11510010), (64448, 11367135), (64770, 11310624), (64872, 11292840), (65151, 11244480), (65455, 11192256), (66040, 11093112), (66144, 11075670), (66690, 10984992), (67184, 10904220), (67310, 10883808), (67392, 10870565), (68476, 10698480), (68580, 10682256), (68688, 10665460), (69088, 10603710), (69768, 10500360), (70278, 10424160), (70720, 10359009), (71136, 10298430), (71604, 10231120), (72080, 10163556), (72390, 10120032), (72504, 10104120), (72981, 10038080), (73152, 10014615), (73440, 9975342), (74295, 9860544), (74412, 9845040), (75582, 9692640), (76320, 9598914), (77216, 9487530), (77520, 9450324), (77724, 9425520), (78546, 9326880), (79040, 9268587), (79248, 9244260), (79560, 9208008), (80028, 9154160), (80560, 9093708), (80772, 9069840), (81090, 9034272), (81567, 8981440), (82042, 8929440), (82080, 8925306), (82296, 8901880), (82680, 8860536), (83980, 8723376), (84201, 8700480), (84240, 8696452), (85595, 8558784), (85860, 8532368), (86360, 8482968), (86496, 8469630), (86868, 8433360), (87210, 8400288), (87503, 8372160), (88128, 8312785), (88920, 8238744), (89154, 8217120), (89505, 8184896), (90630, 8083296), (91440, 8011692), (91584, 7999095), (93015, 7876032), (93024, 7875270), (93704, 7818120), (94107, 7784640), (95472, 7673340), (96520, 7590024), (96672, 7578090), (97155, 7540416), (97308, 7528560), (98496, 7437755), (99060, 7395408), (99216, 7383780), (100035, 7323328), (100776, 7269480), (100965, 7255872), (102714, 7132320), (102870, 7121504), (103360, 7087743), (103632, 7069140), (104652, 7000240), (104728, 6995160), (105417, 6949440), (105664, 6933195), (106080, 6906006), (106704, 6865620), (107696, 6802380), (108120, 6775704), (108585, 6746688), (108756, 6736080), (109728, 6676410), (110160, 6650228), (110240, 6645402), (111618, 6563360), (112268, 6525360), (112320, 6522339), (113373, 6461760), (114427, 6402240), (114480, 6399276), (115824, 6325020), (116280, 6300216), (116586, 6283680), (117130, 6254496), (117819, 6217920), (118560, 6179058), (118872, 6162840), (119340, 6138672), (120840, 6062472), (121158, 6046560), (121635, 6022848), (121920, 6008769), (123063, 5952960), (123120, 5950204), (124020, 5907024), (125476, 5838480), (125970, 5815584), (127296, 5755005), (127889, 5728320), (129540, 5655312), (129744, 5646420), (130302, 5622240), (130815, 5600192), (130910, 5596128), (132080, 5546556), (132288, 5537835), (133380, 5492496), (133731, 5478080), (134368, 5452110), (134620, 5441904), (135945, 5388864), (136952, 5349240), (137160, 5341128), (137376, 5332730), (138176, 5301855), (139536, 5250180), (140335, 5220288), (140556, 5212080), (142272, 5149215), (143208, 5115560), (144160, 5081778), (144780, 5060016), (145008, 5052060), (145962, 5019040), (146880, 4987671), (148590, 4930272), (148824, 4922520), (151164, 4846320), (152640, 4799457), (154071, 4754880), (154432, 4743765), (155040, 4725162), (155448, 4712760), (156845, 4670784), (157092, 4663440), (158496, 4622130), (159120, 4604004), (160056, 4577080), (161120, 4546854), (161544, 4534920), (162180, 4517136), (163134, 4490720), (164084, 4464720), (164160, 4462653), (164592, 4450940), (165360, 4430268), (167960, 4361688), (168402, 4350240), (168480, 4348226), (171190, 4279392), (171720, 4266184), (172720, 4241484), (172992, 4234815), (173736, 4216680), (174420, 4200144), (174879, 4189120), (175006, 4186080), (175695, 4169664), (177840, 4119372), (178308, 4108560), (179010, 4092448), (181260, 4041648), (181737, 4031040), (182880, 4005846), (186030, 3938016), (186048, 3937635), (187408, 3909060), (188214, 3892320), (188955, 3877056), (190944, 3836670), (193040, 3795012), (193344, 3789045), (194310, 3770208), (194616, 3764280), (195453, 3748160), (196365, 3730752), (198120, 3697704), (198432, 3691890), (200070, 3661664), (201552, 3634740), (201930, 3627936), (205105, 3571776), (205428, 3566160), (205740, 3560752), (207264, 3534570), (209304, 3500120), (209456, 3497580), (210834, 3474720), (212160, 3453003), (213408, 3432810), (215392, 3401190), (216240, 3387852), (217170, 3373344), (217512, 3368040), (219456, 3338205), (220320, 3325114), (220480, 3322701), (222547, 3291840), (222885, 3286848), (223236, 3281680), (224536, 3262680), (226746, 3230880), (228854, 3201120), (228960, 3199638), (231648, 3162510), (232560, 3150108), (233172, 3141840), (234260, 3127248), (235638, 3108960), (237120, 3089529), (237744, 3081420), (238680, 3069336), (241680, 3031236), (242316, 3023280), (243270, 3011424), (246126, 2976480), (246240, 2975102), (248040, 2953512), (250952, 2919240), (251940, 2907792), (252603, 2900160), (255778, 2864160), (256785, 2852928), (259080, 2827656), (259488, 2823210), (260604, 2811120), (261630, 2800096), (261820, 2798064), (262509, 2790720), (264160, 2773278), (266760, 2746248), (267462, 2739040), (268736, 2726055), (269240, 2720952), (271890, 2694432), (273904, 2674620), (274320, 2670564), (274752, 2666365), (279045, 2625344), (279072, 2625090), (280670, 2610144), (281112, 2606040), (282321, 2594880), (286416, 2557780), (288320, 2540889), (289560, 2530008), (290016, 2526030), (291465, 2513472), (291924, 2509520), (297180, 2465136), (297648, 2461260), (302328, 2423160), (302895, 2418624), (308142, 2377440), (310080, 2362581), (310896, 2356380), (313690, 2335392), (314184, 2331720), (316251, 2316480), (316992, 2311065), (318240, 2302002), (320112, 2288540), (322240, 2273427), (323088, 2267460), (324360, 2258568), (325755, 2248896), (326268, 2245360), (328168, 2232360), (329184, 2225470), (330720, 2215134), (335920, 2180844), (336804, 2175120), (336960, 2174113), (340119, 2153920), (342380, 2139696), (343281, 2134080), (343440, 2133092), (345440, 2120742), (347472, 2108340), (348840, 2100072), (349758, 2094560), (350012, 2093040), (351390, 2084832), (353457, 2072640), (355680, 2059686), (356616, 2054280), (358020, 2046224), (362520, 2020824), (363474, 2015520), (364905, 2007616), (365760, 2002923), (369189, 1984320), (372060, 1969008), (374816, 1954530), (376428, 1946160), (377910, 1938528), (381888, 1918335), (383667, 1909440), (386080, 1897506), (388620, 1885104), (389232, 1882140), (390906, 1874080), (392730, 1865376), (396240, 1848852), (396864, 1845945), (400140, 1830832), (403104, 1817370), (403860, 1813968), (407835, 1796288), (410210, 1785888), (410856, 1783080), (411480, 1780376), (414528, 1767285), (418608, 1750060), (418912, 1748790), (421005, 1740096), (421668, 1737360), (426816, 1716405), (430784, 1700595), (432480, 1693926), (434340, 1686672), (435024, 1684020), (437515, 1674432), (440640, 1662557), (445094, 1645920), (445770, 1643424), (446472, 1640840), (449072, 1631340), (453492, 1615440), (457708, 1600560), (457920, 1599819), (462213, 1584960), (463296, 1581255), (465120, 1575054), (466344, 1570920), (468520, 1563624), (470535, 1556928), (471276, 1554480), (475488, 1540710), (477360, 1534668), (483360, 1515618), (484632, 1511640), (486540, 1505712), (492252, 1488240), (492480, 1487551), (496080, 1476756), (501904, 1459620), (503880, 1453896), (505206, 1450080), (511556, 1432080), (513570, 1426464), (518160, 1413828), (518976, 1411605), (521208, 1405560), (523260, 1400048), (523640, 1399032), (525018, 1395360), (527085, 1389888), (528320, 1386639), (533273, 1373760), (533520, 1373124), (534924, 1369520), (538480, 1360476), (543780, 1347216), (545211, 1343680), (547808, 1337310), (548640, 1335282), (558090, 1312672), (558144, 1312545), (561340, 1305072), (562224, 1303020), (564642, 1297440), (566865, 1292352), (572135, 1280448), (572832, 1278890), (579120, 1265004), (580032, 1263015), (582930, 1256736), (583848, 1254760), (589095, 1243584), (594360, 1232568), (595296, 1230630), (604656, 1211580), (605790, 1209312), (615315, 1190592), (616284, 1188720), (621792, 1178190), (627380, 1167696), (628368, 1165860), (632502, 1158240), (636480, 1151001), (639445, 1145664), (640224, 1144270), (646176, 1133730), (648720, 1129284), (651510, 1124448), (652536, 1122680), (656336, 1116180), (658368, 1112735), (661440, 1107567), (667641, 1097280), (668655, 1095616), (671840, 1090422), (673608, 1087560), (680238, 1076960), (684760, 1069848), (686562, 1067040), (686880, 1066546), (690880, 1060371), (694944, 1054170), (697680, 1050036), (699516, 1047280), (700024, 1046520), (702780, 1042416), (706914, 1036320), (711360, 1029843), (713232, 1027140), (716040, 1023112), (725040, 1010412), (726948, 1007760), (729810, 1003808), (738378, 992160), (744120, 984504), (749632, 977265), (752856, 973080), (755820, 969264), (757809, 966720), (767334, 954720), (770355, 950976), (772160, 948753), (777240, 942552), (778464, 941070), (781812, 937040), (785460, 932688), (787527, 930240), (792480, 924426), (800280, 915416), (806208, 908685), (807720, 906984), (815670, 898144), (820420, 892944), (821712, 891540), (822960, 890188), (837216, 875030), (837824, 874395), (842010, 870048), (843336, 868680), (846963, 864960)]