525579088320

素因数分解:

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

素因数の和:528

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 64, 65, 66, 68, 72, 76, 78, 80, 81, 85, 88, 90, 95, 96, 99, 102, 104, 108, 110, 114, 117, 120, 130, 132, 135, 136, 143, 144, 152, 153, 156, 160, 162, 165, 170, 171, 176, 180, 187, 190, 192, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 240, 247, 255, 260, 264, 270, 272, 285, 286, 288, 297, 304, 306, 312, 320, 323, 324, 330, 340, 342, 351, 352, 360, 374, 380, 390, 396, 405, 408, 416, 418, 429, 432, 439, 440, 442, 456, 459, 468, 480, 494, 495, 510, 513, 520, 528, 540, 544, 561, 570, 572, 576, 585, 594, 608, 612, 624, 627, 646, 648, 660, 663, 680, 684, 702, 704, 715, 720, 741, 748, 760, 765, 780, 792, 810, 816, 832, 836, 855, 858, 864, 878, 880, 884, 891, 912, 918, 935, 936, 960, 969, 988, 990, 1020, 1026, 1040, 1045, 1053, 1056, 1080, 1088, 1105, 1122, 1140, 1144, 1170, 1188, 1216, 1224, 1235, 1248, 1254, 1287, 1292, 1296, 1317, 1320, 1326, 1360, 1368, 1377, 1404, 1430, 1440, 1482, 1485, 1496, 1520, 1530, 1539, 1560, 1584, 1615, 1620, 1632, 1672, 1683, 1710, 1716, 1728, 1755, 1756, 1760, 1768, 1782, 1824, 1836, 1870, 1872, 1881, 1938, 1976, 1980, 1989, 2040, 2052, 2080, 2090, 2106, 2112, 2145, 2160, 2195, 2210, 2223, 2244, 2280, 2288, 2295, 2340, 2376, 2431, 2448, 2470, 2496, 2508, 2565, 2574, 2584, 2592, 2634, 2640, 2652, 2717, 2720, 2736, 2754, 2805, 2808, 2860, 2880, 2907, 2964, 2970, 2992, 3040, 3060, 3078, 3120, 3135, 3168, 3230, 3240, 3264, 3315, 3344, 3366, 3420, 3432, 3510, 3512, 3520, 3536, 3553, 3564, 3648, 3672, 3705, 3740, 3744, 3762, 3861, 3876, 3951, 3952, 3960, 3978, 4080, 4104, 4160, 4180, 4199, 4212, 4290, 4320, 4390, 4420, 4446, 4455, 4488, 4560, 4576, 4590, 4680, 4752, 4829, 4845, 4862, 4896, 4940, 5016, 5049, 5130, 5148, 5168, 5184, 5265, 5268, 5280, 5304, 5434, 5440, 5472, 5508, 5610, 5616, 5643, 5707, 5720, 5814, 5928, 5940, 5967, 5984, 6080, 6120, 6156, 6240, 6270, 6336, 6435, 6460, 6480, 6585, 6630, 6669, 6688, 6732, 6840, 6864, 6885, 7020, 7024, 7072, 7106, 7128, 7293, 7344, 7410, 7463, 7480, 7488, 7524, 7695, 7722, 7752, 7902, 7904, 7920, 7956, 8151, 8160, 8208, 8341, 8360, 8398, 8415, 8424, 8580, 8640, 8721, 8780, 8840, 8892, 8910, 8976, 9120, 9152, 9180, 9360, 9405, 9504, 9658, 9690, 9724, 9792, 9880, 9945, 10032, 10098, 10260, 10296, 10336, 10530, 10536, 10560, 10608, 10659, 10868, 10944, 11016, 11115, 11220, 11232, 11286, 11414, 11440, 11583, 11628, 11853, 11856, 11880, 11934, 11968, 12155, 12240, 12312, 12480, 12540, 12597, 12870, 12920, 12960, 13170, 13260, 13338, 13376, 13464, 13585, 13680, 13728, 13770, 14040, 14048, 14144, 14212, 14256, 14487, 14535, 14586, 14688, 14820, 14926, 14960, 15048, 15147, 15390, 15444, 15504, 15804, 15808, 15840, 15912, 16302, 16320, 16416, 16682, 16720, 16796, 16830, 16848, 16929, 17121, 17160, 17442, 17560, 17680, 17765, 17784, 17820, 17901, 17952, 18240, 18360, 18720, 18810, 19008, 19305, 19316, 19380, 19448, 19755, 19760, 19890, 20007, 20064, 20196, 20520, 20592, 20672, 20995, 21060, 21072, 21216, 21318, 21736, 21879, 22032, 22230, 22389, 22440, 22464, 22572, 22828, 22880, 23166, 23256, 23706, 23712, 23760, 23868, 24145, 24310, 24453, 24480, 24624, 25023, 25080, 25194, 25245, 25740, 25840, 25920, 26163, 26340, 26520, 26676, 26928, 27170, 27360, 27456, 27540, 28080, 28096, 28215, 28424, 28512, 28535, 28974, 29070, 29172, 29376, 29640, 29835, 29852, 29920, 30096, 30294, 30780, 30888, 31008, 31608, 31680, 31824, 31977, 32604, 32832, 33345, 33364, 33440, 33592, 33660, 33696, 33858, 34242, 34320, 34884, 35120, 35360, 35530, 35559, 35568, 35640, 35802, 35904, 36465, 36720, 37315, 37440, 37620, 37791, 38610, 38632, 38760, 38896, 39510, 39520, 39780, 40014, 40128, 40392, 40755, 41040, 41184, 41705, 41990, 42120, 42144, 42432, 42636, 43461, 43472, 43605, 43758, 44064, 44460, 44778, 44880, 45144, 45656, 45760, 46189, 46332, 46512, 47412, 47424, 47520, 47736, 48290, 48620, 48906, 48960, 49248, 50046, 50160, 50388, 50490, 51363, 51480, 51680, 52326, 52680, 53040, 53295, 53352, 53856, 54340, 54720, 55080, 56160, 56430, 56848, 57024, 57070, 57915, 57948, 58140, 58344, 59265, 59280, 59670, 59704, 59840, 60192, 60588, 61560, 61776, 62016, 62777, 62985, 63216, 63648, 63954, 65208, 65637, 66690, 66728, 66880, 67167, 67184, 67320, 67392, 67716, 68484, 68640, 69768, 70240, 70720, 71060, 71118, 71136, 71280, 71604, 72435, 72930, 73359, 73440, 74630, 75069, 75240, 75582, 75735, 77220, 77264, 77520, 77792, 79020, 79040, 79560, 80028, 80784, 81510, 82080, 82093, 82368, 83410, 83980, 84240, 84288, 84645, 85272, 85605, 86922, 86944, 87210, 87516, 88128, 88920, 89505, 89556, 89760, 90288, 91312, 91751, 92378, 92664, 93024, 94824, 95040, 95472, 95931, 96580, 97019, 97240, 97812, 98496, 100035, 100092, 100320, 100776, 100980, 102726, 102960, 103360, 104652, 105360, 106080, 106590, 106704, 107712, 108433, 108680, 109395, 110160, 111945, 112320, 112860, 113373, 113696, 114140, 115830, 115896, 116280, 116688, 118530, 118560, 119340, 119408, 120384, 121176, 122265, 123120, 123552, 125115, 125554, 125970, 126432, 127296, 127908, 130383, 130416, 130815, 131274, 133380, 133456, 134334, 134368, 134640, 135432, 136968, 137280, 138567, 139536, 140480, 141797, 142120, 142236, 142272, 142560, 143208, 144870, 145860, 146718, 146880, 149260, 150138, 150480, 151164, 151470, 154089, 154440, 154528, 155040, 155584, 158040, 159120, 159885, 160056, 161568, 163020, 164160, 164186, 166820, 167960, 168480, 169290, 170544, 171210, 173844, 173888, 174420, 175032, 177795, 177840, 179010, 179112, 179520, 180576, 182624, 183502, 184756, 185328, 186048, 188331, 188955, 189648, 190944, 191862, 193160, 194038, 194480, 195624, 196911, 200070, 200184, 200640, 201501, 201552, 201960, 205452, 205920, 209304, 210720, 212160, 213180, 213408, 216866, 217305, 217360, 218790, 220077, 220320, 223890, 225207, 225720, 226746, 227392, 228280, 230945, 231660, 231792, 232560, 233376, 237060, 237120, 238680, 238816, 242352, 244530, 246240, 246279, 247104, 250230, 251108, 251940, 252864, 255816, 256815, 260766, 260832, 261630, 262548, 266760, 266912, 268668, 268736, 269280, 270864, 273936, 275253, 277134, 279072, 283594, 284240, 284472, 285120, 286416, 287793, 289740, 291057, 291720, 293436, 298520, 300276, 300960, 302328, 302940, 308178, 308880, 309056, 310080, 313885, 316080, 318240, 319770, 320112, 323136, 325299, 326040, 328185, 328372, 333640, 335835, 335920, 336960, 338580, 340119, 341088, 342420, 347688, 348840, 350064, 355590, 355680, 358020, 358224, 361152, 365248, 366795, 367004, 369512, 370656, 375345, 376662, 377910, 379296, 381888, 383724, 386320, 388076, 388960, 391149, 391248, 393822, 400140, 400368, 403002, 403104, 403920, 410465, 410904, 411840, 415701, 418608, 421440, 425391, 426360, 426816, 433732, 434610, 434720, 437580, 440154, 440640, 447780, 450414, 451440, 453492, 456560, 458755, 461890, 462267, 463320, 463584, 465120, 466752, 474120, 477360, 477632, 479655, 484704, 485095, 489060, 492480, 492558, 500460, 502216, 503880, 511632, 513630, 521532, 521664, 523260, 525096, 533520, 533824, 537336, 538560, 541728, 542165, 547872, 550506, 554268, 558144, 564993, 566865, 567188, 568480, 568944, 572832, 575586, 579480, 582114, 583440, 586872, 597040, 600552, 601920, 604503, 604656, 605880, 616356, 617760, 627770, 632160, 636480, 639540, 640224, 650598, 651915, 652080, 656370, 656744, 667280, 671670, 671840, 675621, 677160, 680238, 682176, 684840, 692835, 695376, 697680, 700128, 708985, 711180, 711360, 716040, 716448, 733590, 734008, 738837, 739024, 741312, 750690, 753324, 755820, 758592, 767448, 770445, 772640, 776152, 777920, 782298, 782496, 787644, 800280, 800736, 806004, 806208, 807840, 820930, 821808, 825759, 831402, 837216, 850782, 852720, 867464, 869220, 869440, 873171, 875160, 880308, 895560, 900828, 902880, 906984, 913120, 917510, 923780, 924534, 926640, 927168, 930240, 941655, 948240, 954720, 959310, 969408, 970190, 975897, 978120, 984555, 985116, 1000920, 1004432, 1007505, 1007760, 1023264, 1027260, 1043064, 1046520, 1050192, 1067040, 1067209, 1074672, 1083456, 1084330, 1095744, 1100385, 1101012, 1108536, 1126035, 1129986, 1133730, 1134376, 1136960, 1137888, 1145664, 1151172, 1158960, 1164228, 1166880, 1173744, 1192763, 1194080, 1201104, 1209006, 1209312, 1211760, 1231395, 1232712, 1235520, 1247103, 1255540, 1264320, 1276173, 1279080, 1280448, 1301196, 1303830, 1304160, 1312740, 1313488, 1334560, 1343340, 1343680, 1351242, 1354320, 1360476, 1369680, 1376265, 1385670, 1390752, 1395360, 1400256, 1417970, 1422360, 1432080, 1432896, 1438965, 1455285, 1467180, 1468016, 1477674, 1478048, 1501380, 1506648, 1511640, 1534896, 1540890, 1545280, 1552304, 1559767, 1564596, 1564992, 1575288, 1600560, 1601472, 1612008, 1615680, 1626495, 1641860, 1643616, 1651518, 1662804, 1674432, 1694979, 1700595, 1701564, 1705440, 1734928, 1738440, 1746342, 1750320, 1760616, 1791120, 1801656, 1805760, 1813968, 1826240, 1835020, 1843361, 1847560, 1849068, 1853280, 1883310, 1896480, 1909440, 1918620, 1940380, 1951794, 1955745, 1956240, 1969110, 1970232, 2001840, 2008864, 2015010, 2015520, 2046528, 2054520, 2078505, 2086128, 2093040, 2100384, 2126955, 2134080, 2134418, 2149344, 2168660, 2200770, 2202024, 2216511, 2217072, 2252070, 2259972, 2267460, 2268752, 2275776, 2302344, 2311335, 2317920, 2328456, 2333760, 2347488, 2385526, 2388160, 2402208, 2418012, 2418624, 2423520, 2462790, 2465424, 2477277, 2494206, 2511080, 2552346, 2558160, 2602392, 2607660, 2608320, 2619513, 2625480, 2626976, 2669120, 2686680, 2702484, 2708640, 2720952, 2739360, 2752530, 2771340, 2781504, 2790720, 2824965, 2835940, 2844720, 2864160, 2877930, 2910570, 2927691, 2934360, 2936032, 2955348, 2956096, 3002760, 3013296, 3022515, 3023280, 3069792, 3081780, 3104608, 3119534, 3129192, 3150576, 3201120, 3201627, 3224016, 3252990, 3283720, 3287232, 3303036, 3325608, 3378105, 3389958, 3401190, 3403128, 3410880, 3469856, 3476880, 3492684, 3500640, 3521232, 3578289, 3582240, 3603312, 3627936, 3670040, 3686722, 3694185, 3695120, 3698136, 3706560, 3741309, 3766620, 3792960, 3828519, 3837240, 3880760, 3903588, 3911490, 3912480, 3938220, 3940464, 4003680, 4017728, 4030020, 4031040, 4109040, 4128795, 4157010, 4172256, 4186080, 4200768, 4253910, 4268836, 4298688, 4337320, 4365855, 4401540, 4404048, 4433022, 4434144, 4504140, 4519944, 4534920, 4537504, 4604688, 4622670, 4635840, 4656912, 4679301, 4694976, 4771052, 4804416, 4836024, 4847040, 4879485, 4925580, 4930848, 4954554, 4988412, 5022160, 5084937, 5104692, 5116320, 5204784, 5215320, 5239026, 5250960, 5253952, 5336045, 5373360, 5404968, 5417280, 5441904, 5478720, 5505060, 5530083, 5542680, 5649930, 5671880, 5689440, 5728320, 5755860, 5821140, 5855382, 5868720, 5872064, 5910696, 5963815, 6005520, 6026592, 6045030, 6046560, 6139584, 6163560, 6209216, 6235515, 6239068, 6258384, 6301152, 6380865, 6402240, 6403254, 6448032, 6505980, 6567440, 6606072, 6649533, 6651216, 6756210, 6779916, 6802380, 6806256, 6939712, 6953760, 6985368, 7001280, 7042464, 7156578, 7164480, 7206624, 7255872, 7340080, 7373444, 7388370, 7390240, 7396272, 7431831, 7482618, 7533240, 7657038, 7674480, 7761520, 7798835, 7807176, 7822980, 7824960, 7858539, 7876440, 7880928, 8007360, 8060040, 8218080, 8257590, 8314020, 8344512, 8372160, 8474895, 8507820, 8537672, 8674640, 8731710, 8783073, 8803080, 8808096, 8866044, 8868288, 9008280, 9039888, 9069840, 9075008, 9209376, 9216805, 9245340, 9313824, 9358602, 9542104, 9604881, 9672048, 9758970, 9851160, 9861696, 9909108, 9976824, 10044320, 10169874, 10209384, 10232640, 10409568, 10430640, 10478052, 10501920, 10672090, 10734867, 10746720, 10809936, 10883808, 11010120, 11060166, 11082555, 11085360, 11299860, 11343760, 11378880, 11485557, 11511720, 11642280, 11710764, 11737440, 11821392, 11927630, 12011040, 12053184, 12090060, 12093120, 12327120, 12386385, 12471030, 12478136, 12516768, 12602304, 12761730, 12806508, 12896064, 13011960, 13097565, 13134880, 13212144, 13299066, 13302432, 13512420, 13559832, 13604760, 13612512, 13907520, 13970736, 14037903, 14084928, 14313156, 14413248, 14638455, 14680160, 14746888, 14776740, 14780480, 14792544, 14863662, 14965236, 15066480, 15314076, 15348960, 15523040, 15597670, 15614352, 15645960, 15717078, 15752880, 15761856, 16008135, 16120080, 16436160, 16515180, 16590249, 16628040, 16949790, 17015640, 17075344, 17349280, 17463420, 17566146, 17606160, 17616192, 17732088, 17891445, 18016560, 18079776, 18139680, 18418752, 18433610, 18490680, 18627648, 18706545, 18717204, 19084208, 19142595, 19209762, 19344096, 19517940, 19702320, 19818216, 19953648, 20088640, 20276971, 20339748, 20418768, 20819136, 20861280, 20956104, 21003840, 21344180, 21469734, 21493440, 21619872, 21767616, 22020240, 22120332, 22165110, 22170720, 22599720, 22687520, 22971114, 23023440, 23284560, 23396505, 23421528, 23474880, 23642784, 23855260, 24022080, 24180120, 24654240, 24772770, 24942060, 24956272, 25033536, 25424685, 25523460, 25613016, 26023920, 26195130, 26269760, 26424288, 26598132, 26604864, 27024840, 27119664, 27209520, 27225024, 27650415, 27941472, 28075806, 28626312, 28814643, 29276910, 29360320, 29493776, 29553480, 29585088, 29727324, 29930472, 30132960, 30628152, 30697920, 31046080, 31195340, 31228704, 31291920, 31434156, 31505760, 32016270, 32204601, 32240160, 33030360, 33180498, 33247665, 33256080, 33899580, 34031280, 34150688, 34698560, 34926840, 35132292, 35212320, 35464176, 35782890, 36033120, 36159552, 36279360, 36867220, 36981360, 37159155, 37413090, 37434408, 38168416, 38285190, 38419524, 38688192, 39035880, 39292695, 39404640, 39636432, 39907296, 40553942, 40679496, 40837536, 41722560, 41912208, 42113709, 42688360, 42939468, 43239744, 43915365, 44040480, 44240664, 44330220, 44341440, 45199440, 45375040, 45942228, 46046880, 46569120, 46793010, 46843056, 47285568, 47710520, 48024405, 48360240, 49308480, 49545540, 49770747, 49884120, 49912544, 50849370, 51046920, 51226032, 52047840, 52390260, 52848576, 53196264, 53674335, 54049680, 54239328, 54419040, 55300830, 55882944, 56151612, 57252624, 57427785, 57629286, 58553820, 58987552, 59106960, 59454648, 59860944, 60265920, 60830913, 61256304, 62390680, 62457408, 62583840, 62868312, 63011520, 64032540, 64409202, 64480320, 66060720, 66360996, 66495330, 66512160, 67799160, 68062560, 68301376, 69853680, 70189515, 70264584, 70424640, 70928352, 71565780, 72066240, 73734440, 73962720, 74318310, 74826180, 74868816, 76336832, 76570380, 76839048, 78071760, 78585390, 78809280, 79272864, 79814592, 81107884, 81358992, 81675072, 82951245, 83824416, 84227418, 85376720, 85878936, 86443929, 87830730, 88080960, 88481328, 88660440, 90398880, 91884456, 92093760, 93138240, 93586020, 93686112, 95421040, 96048810, 96613803, 96720480, 99091080, 99541494, 99768240, 99825088, 101384855, 101698740, 102093840, 102452064, 104095680, 104780520, 106392528, 107348670, 108099360, 108478656, 108838080, 110601660, 112303224, 114505248, 114855570, 115258572, 117107640, 117975104, 118213920, 118909296, 119721888, 121661826, 122512608, 124781360, 125167680, 125736624, 126341127, 128065080, 128818404, 132121440, 132721992, 132990660, 133024320, 135598320, 136125120, 139707360, 140379030, 140529168, 141856704, 143131560, 144073215, 147468880, 147925440, 148636620, 149312241, 149652360, 149737632, 153140760, 153678096, 156143520, 157170780, 158545728, 161023005, 162215768, 162717984, 165902490, 167648832, 168454836, 170753440, 171757872, 172887858, 175661460, 176962656, 177320880, 180797760, 182492739, 183768912, 187172040, 187372224, 190842080, 192097620, 193227606, 193440960, 198182160, 199082988, 199536480, 202769710, 203397480, 204187680, 204904128, 209561040, 210568545, 212785056, 214697340, 216198720, 221203320, 224606448, 229010496, 229711140, 230517144, 234215280, 236427840, 237818592, 239443776, 243323652, 245025216, 248853735, 249562720, 251473248, 252682254, 256130160, 257636808, 264242880, 265443984, 265981320, 271196640, 279414720, 280758060, 281058336, 286263120, 288146430, 294937760, 297273240, 298624482, 299304720, 299475264, 304154565, 306281520, 307356192, 312287040, 314341560, 322046010, 324431536, 325435968, 331804980, 336909672, 341506880, 343515744, 345775716, 351322920, 353925312, 354641760, 364985478, 367537824, 374344080, 381684160, 384195240, 386455212, 396364320, 398165976, 399072960, 405539420, 406794960, 408375360, 419122080, 421137090, 425570112, 429394680, 432219645, 442406640, 449212896, 459422280, 461034288, 468430560, 475637184, 483069015, 486647304, 497707470, 499125440, 502946496, 505364508, 512260320, 515273616, 530887968, 531962640, 542393280, 547478217, 561516120, 562116672, 572526240, 576292860, 589875520, 594546480, 597248964, 598609440, 608309130, 612563040, 614712384, 628683120, 631705635, 644092020, 648863072, 663609960, 673819344, 687031488, 691551432, 702645840, 709283520, 729970956, 735075648, 746561205, 748688160, 768390480, 772910424, 792728640, 796331952, 811078840, 813589920, 838244160, 842274180, 858789360, 864439290, 884813280, 898425792, 912463695, 918844560, 922068576, 936861120, 966138030, 973294608, 995414940, 1010729016, 1024520640, 1030547232, 1061775936, 1063925280, 1094956434, 1123032240, 1145052480, 1152585720, 1189092960, 1194497928, 1197218880, 1216618260, 1225126080, 1257366240, 1263411270, 1288184040, 1297726144, 1327219920, 1347638688, 1383102864, 1405291680, 1459941912, 1493122410, 1497376320, 1536780960, 1545820848, 1592663904, 1622157680, 1627179840, 1642434651, 1684548360, 1717578720, 1728878580, 1769626560, 1824927390, 1837689120, 1844137152, 1932276060, 1946589216, 1990829880, 2021458032, 2061094464, 2127850560, 2189912868, 2246064480, 2305171440, 2378185920, 2388995856, 2433236520, 2514732480, 2526822540, 2576368080, 2654439840, 2695277376, 2737391085, 2766205728, 2810583360, 2919883824, 2986244820, 3073561920, 3091641696, 3185327808, 3244315360, 3284869302, 3369096720, 3435157440, 3457757160, 3649854780, 3675378240, 3864552120, 3893178432, 3981659760, 4042916064, 4379825736, 4492128960, 4610342880, 4777991712, 4866473040, 5053645080, 5152736160, 5308879680, 5474782170, 5532411456, 5839767648, 5972489640, 6183283392, 6488630720, 6569738604, 6738193440, 6915514320, 7299709560, 7729104240, 7963319520, 8085832128, 8212173255, 8759651472, 9220685760, 9555983424, 9732946080, 10107290160, 10305472320, 10949564340, 11679535296, 11944979280, 13139477208, 13476386880, 13831028640, 14599419120, 15458208480, 15926639040, 16424346510, 17519302944, 19465892160, 20214580320, 21899128680, 23889958560, 26278954416, 27662057280, 29198838240, 30916416960, 32848693020, 35038605888, 40429160640, 43798257360, 47779917120, 52557908832, 58397676480, 65697386040, 87596514720, 105115817664, 131394772080, 175193029440, 262789544160, 525579088320]

約数ペア:

[(1, 525579088320), (2, 262789544160), (3, 175193029440), (4, 131394772080), (5, 105115817664), (6, 87596514720), (8, 65697386040), (9, 58397676480), (10, 52557908832), (11, 47779917120), (12, 43798257360), (13, 40429160640), (15, 35038605888), (16, 32848693020), (17, 30916416960), (18, 29198838240), (19, 27662057280), (20, 26278954416), (22, 23889958560), (24, 21899128680), (26, 20214580320), (27, 19465892160), (30, 17519302944), (32, 16424346510), (33, 15926639040), (34, 15458208480), (36, 14599419120), (38, 13831028640), (39, 13476386880), (40, 13139477208), (44, 11944979280), (45, 11679535296), (48, 10949564340), (51, 10305472320), (52, 10107290160), (54, 9732946080), (55, 9555983424), (57, 9220685760), (60, 8759651472), (64, 8212173255), (65, 8085832128), (66, 7963319520), (68, 7729104240), (72, 7299709560), (76, 6915514320), (78, 6738193440), (80, 6569738604), (81, 6488630720), (85, 6183283392), (88, 5972489640), (90, 5839767648), (95, 5532411456), (96, 5474782170), (99, 5308879680), (102, 5152736160), (104, 5053645080), (108, 4866473040), (110, 4777991712), (114, 4610342880), (117, 4492128960), (120, 4379825736), (130, 4042916064), (132, 3981659760), (135, 3893178432), (136, 3864552120), (143, 3675378240), (144, 3649854780), (152, 3457757160), (153, 3435157440), (156, 3369096720), (160, 3284869302), (162, 3244315360), (165, 3185327808), (170, 3091641696), (171, 3073561920), (176, 2986244820), (180, 2919883824), (187, 2810583360), (190, 2766205728), (192, 2737391085), (195, 2695277376), (198, 2654439840), (204, 2576368080), (208, 2526822540), (209, 2514732480), (216, 2433236520), (220, 2388995856), (221, 2378185920), (228, 2305171440), (234, 2246064480), (240, 2189912868), (247, 2127850560), (255, 2061094464), (260, 2021458032), (264, 1990829880), (270, 1946589216), (272, 1932276060), (285, 1844137152), (286, 1837689120), (288, 1824927390), (297, 1769626560), (304, 1728878580), (306, 1717578720), (312, 1684548360), (320, 1642434651), (323, 1627179840), (324, 1622157680), (330, 1592663904), (340, 1545820848), (342, 1536780960), (351, 1497376320), (352, 1493122410), (360, 1459941912), (374, 1405291680), (380, 1383102864), (390, 1347638688), (396, 1327219920), (405, 1297726144), (408, 1288184040), (416, 1263411270), (418, 1257366240), (429, 1225126080), (432, 1216618260), (439, 1197218880), (440, 1194497928), (442, 1189092960), (456, 1152585720), (459, 1145052480), (468, 1123032240), (480, 1094956434), (494, 1063925280), (495, 1061775936), (510, 1030547232), (513, 1024520640), (520, 1010729016), (528, 995414940), (540, 973294608), (544, 966138030), (561, 936861120), (570, 922068576), (572, 918844560), (576, 912463695), (585, 898425792), (594, 884813280), (608, 864439290), (612, 858789360), (624, 842274180), (627, 838244160), (646, 813589920), (648, 811078840), (660, 796331952), (663, 792728640), (680, 772910424), (684, 768390480), (702, 748688160), (704, 746561205), (715, 735075648), (720, 729970956), (741, 709283520), (748, 702645840), (760, 691551432), (765, 687031488), (780, 673819344), (792, 663609960), (810, 648863072), (816, 644092020), (832, 631705635), (836, 628683120), (855, 614712384), (858, 612563040), (864, 608309130), (878, 598609440), (880, 597248964), (884, 594546480), (891, 589875520), (912, 576292860), (918, 572526240), (935, 562116672), (936, 561516120), (960, 547478217), (969, 542393280), (988, 531962640), (990, 530887968), (1020, 515273616), (1026, 512260320), (1040, 505364508), (1045, 502946496), (1053, 499125440), (1056, 497707470), (1080, 486647304), (1088, 483069015), (1105, 475637184), (1122, 468430560), (1140, 461034288), (1144, 459422280), (1170, 449212896), (1188, 442406640), (1216, 432219645), (1224, 429394680), (1235, 425570112), (1248, 421137090), (1254, 419122080), (1287, 408375360), (1292, 406794960), (1296, 405539420), (1317, 399072960), (1320, 398165976), (1326, 396364320), (1360, 386455212), (1368, 384195240), (1377, 381684160), (1404, 374344080), (1430, 367537824), (1440, 364985478), (1482, 354641760), (1485, 353925312), (1496, 351322920), (1520, 345775716), (1530, 343515744), (1539, 341506880), (1560, 336909672), (1584, 331804980), (1615, 325435968), (1620, 324431536), (1632, 322046010), (1672, 314341560), (1683, 312287040), (1710, 307356192), (1716, 306281520), (1728, 304154565), (1755, 299475264), (1756, 299304720), (1760, 298624482), (1768, 297273240), (1782, 294937760), (1824, 288146430), (1836, 286263120), (1870, 281058336), (1872, 280758060), (1881, 279414720), (1938, 271196640), (1976, 265981320), (1980, 265443984), (1989, 264242880), (2040, 257636808), (2052, 256130160), (2080, 252682254), (2090, 251473248), (2106, 249562720), (2112, 248853735), (2145, 245025216), (2160, 243323652), (2195, 239443776), (2210, 237818592), (2223, 236427840), (2244, 234215280), (2280, 230517144), (2288, 229711140), (2295, 229010496), (2340, 224606448), (2376, 221203320), (2431, 216198720), (2448, 214697340), (2470, 212785056), (2496, 210568545), (2508, 209561040), (2565, 204904128), (2574, 204187680), (2584, 203397480), (2592, 202769710), (2634, 199536480), (2640, 199082988), (2652, 198182160), (2717, 193440960), (2720, 193227606), (2736, 192097620), (2754, 190842080), (2805, 187372224), (2808, 187172040), (2860, 183768912), (2880, 182492739), (2907, 180797760), (2964, 177320880), (2970, 176962656), (2992, 175661460), (3040, 172887858), (3060, 171757872), (3078, 170753440), (3120, 168454836), (3135, 167648832), (3168, 165902490), (3230, 162717984), (3240, 162215768), (3264, 161023005), (3315, 158545728), (3344, 157170780), (3366, 156143520), (3420, 153678096), (3432, 153140760), (3510, 149737632), (3512, 149652360), (3520, 149312241), (3536, 148636620), (3553, 147925440), (3564, 147468880), (3648, 144073215), (3672, 143131560), (3705, 141856704), (3740, 140529168), (3744, 140379030), (3762, 139707360), (3861, 136125120), (3876, 135598320), (3951, 133024320), (3952, 132990660), (3960, 132721992), (3978, 132121440), (4080, 128818404), (4104, 128065080), (4160, 126341127), (4180, 125736624), (4199, 125167680), (4212, 124781360), (4290, 122512608), (4320, 121661826), (4390, 119721888), (4420, 118909296), (4446, 118213920), (4455, 117975104), (4488, 117107640), (4560, 115258572), (4576, 114855570), (4590, 114505248), (4680, 112303224), (4752, 110601660), (4829, 108838080), (4845, 108478656), (4862, 108099360), (4896, 107348670), (4940, 106392528), (5016, 104780520), (5049, 104095680), (5130, 102452064), (5148, 102093840), (5168, 101698740), (5184, 101384855), (5265, 99825088), (5268, 99768240), (5280, 99541494), (5304, 99091080), (5434, 96720480), (5440, 96613803), (5472, 96048810), (5508, 95421040), (5610, 93686112), (5616, 93586020), (5643, 93138240), (5707, 92093760), (5720, 91884456), (5814, 90398880), (5928, 88660440), (5940, 88481328), (5967, 88080960), (5984, 87830730), (6080, 86443929), (6120, 85878936), (6156, 85376720), (6240, 84227418), (6270, 83824416), (6336, 82951245), (6435, 81675072), (6460, 81358992), (6480, 81107884), (6585, 79814592), (6630, 79272864), (6669, 78809280), (6688, 78585390), (6732, 78071760), (6840, 76839048), (6864, 76570380), (6885, 76336832), (7020, 74868816), (7024, 74826180), (7072, 74318310), (7106, 73962720), (7128, 73734440), (7293, 72066240), (7344, 71565780), (7410, 70928352), (7463, 70424640), (7480, 70264584), (7488, 70189515), (7524, 69853680), (7695, 68301376), (7722, 68062560), (7752, 67799160), (7902, 66512160), (7904, 66495330), (7920, 66360996), (7956, 66060720), (8151, 64480320), (8160, 64409202), (8208, 64032540), (8341, 63011520), (8360, 62868312), (8398, 62583840), (8415, 62457408), (8424, 62390680), (8580, 61256304), (8640, 60830913), (8721, 60265920), (8780, 59860944), (8840, 59454648), (8892, 59106960), (8910, 58987552), (8976, 58553820), (9120, 57629286), (9152, 57427785), (9180, 57252624), (9360, 56151612), (9405, 55882944), (9504, 55300830), (9658, 54419040), (9690, 54239328), (9724, 54049680), (9792, 53674335), (9880, 53196264), (9945, 52848576), (10032, 52390260), (10098, 52047840), (10260, 51226032), (10296, 51046920), (10336, 50849370), (10530, 49912544), (10536, 49884120), (10560, 49770747), (10608, 49545540), (10659, 49308480), (10868, 48360240), (10944, 48024405), (11016, 47710520), (11115, 47285568), (11220, 46843056), (11232, 46793010), (11286, 46569120), (11414, 46046880), (11440, 45942228), (11583, 45375040), (11628, 45199440), (11853, 44341440), (11856, 44330220), (11880, 44240664), (11934, 44040480), (11968, 43915365), (12155, 43239744), (12240, 42939468), (12312, 42688360), (12480, 42113709), (12540, 41912208), (12597, 41722560), (12870, 40837536), (12920, 40679496), (12960, 40553942), (13170, 39907296), (13260, 39636432), (13338, 39404640), (13376, 39292695), (13464, 39035880), (13585, 38688192), (13680, 38419524), (13728, 38285190), (13770, 38168416), (14040, 37434408), (14048, 37413090), (14144, 37159155), (14212, 36981360), (14256, 36867220), (14487, 36279360), (14535, 36159552), (14586, 36033120), (14688, 35782890), (14820, 35464176), (14926, 35212320), (14960, 35132292), (15048, 34926840), (15147, 34698560), (15390, 34150688), (15444, 34031280), (15504, 33899580), (15804, 33256080), (15808, 33247665), (15840, 33180498), (15912, 33030360), (16302, 32240160), (16320, 32204601), (16416, 32016270), (16682, 31505760), (16720, 31434156), (16796, 31291920), (16830, 31228704), (16848, 31195340), (16929, 31046080), (17121, 30697920), (17160, 30628152), (17442, 30132960), (17560, 29930472), (17680, 29727324), (17765, 29585088), (17784, 29553480), (17820, 29493776), (17901, 29360320), (17952, 29276910), (18240, 28814643), (18360, 28626312), (18720, 28075806), (18810, 27941472), (19008, 27650415), (19305, 27225024), (19316, 27209520), (19380, 27119664), (19448, 27024840), (19755, 26604864), (19760, 26598132), (19890, 26424288), (20007, 26269760), (20064, 26195130), (20196, 26023920), (20520, 25613016), (20592, 25523460), (20672, 25424685), (20995, 25033536), (21060, 24956272), (21072, 24942060), (21216, 24772770), (21318, 24654240), (21736, 24180120), (21879, 24022080), (22032, 23855260), (22230, 23642784), (22389, 23474880), (22440, 23421528), (22464, 23396505), (22572, 23284560), (22828, 23023440), (22880, 22971114), (23166, 22687520), (23256, 22599720), (23706, 22170720), (23712, 22165110), (23760, 22120332), (23868, 22020240), (24145, 21767616), (24310, 21619872), (24453, 21493440), (24480, 21469734), (24624, 21344180), (25023, 21003840), (25080, 20956104), (25194, 20861280), (25245, 20819136), (25740, 20418768), (25840, 20339748), (25920, 20276971), (26163, 20088640), (26340, 19953648), (26520, 19818216), (26676, 19702320), (26928, 19517940), (27170, 19344096), (27360, 19209762), (27456, 19142595), (27540, 19084208), (28080, 18717204), (28096, 18706545), (28215, 18627648), (28424, 18490680), (28512, 18433610), (28535, 18418752), (28974, 18139680), (29070, 18079776), (29172, 18016560), (29376, 17891445), (29640, 17732088), (29835, 17616192), (29852, 17606160), (29920, 17566146), (30096, 17463420), (30294, 17349280), (30780, 17075344), (30888, 17015640), (31008, 16949790), (31608, 16628040), (31680, 16590249), (31824, 16515180), (31977, 16436160), (32604, 16120080), (32832, 16008135), (33345, 15761856), (33364, 15752880), (33440, 15717078), (33592, 15645960), (33660, 15614352), (33696, 15597670), (33858, 15523040), (34242, 15348960), (34320, 15314076), (34884, 15066480), (35120, 14965236), (35360, 14863662), (35530, 14792544), (35559, 14780480), (35568, 14776740), (35640, 14746888), (35802, 14680160), (35904, 14638455), (36465, 14413248), (36720, 14313156), (37315, 14084928), (37440, 14037903), (37620, 13970736), (37791, 13907520), (38610, 13612512), (38632, 13604760), (38760, 13559832), (38896, 13512420), (39510, 13302432), (39520, 13299066), (39780, 13212144), (40014, 13134880), (40128, 13097565), (40392, 13011960), (40755, 12896064), (41040, 12806508), (41184, 12761730), (41705, 12602304), (41990, 12516768), (42120, 12478136), (42144, 12471030), (42432, 12386385), (42636, 12327120), (43461, 12093120), (43472, 12090060), (43605, 12053184), (43758, 12011040), (44064, 11927630), (44460, 11821392), (44778, 11737440), (44880, 11710764), (45144, 11642280), (45656, 11511720), (45760, 11485557), (46189, 11378880), (46332, 11343760), (46512, 11299860), (47412, 11085360), (47424, 11082555), (47520, 11060166), (47736, 11010120), (48290, 10883808), (48620, 10809936), (48906, 10746720), (48960, 10734867), (49248, 10672090), (50046, 10501920), (50160, 10478052), (50388, 10430640), (50490, 10409568), (51363, 10232640), (51480, 10209384), (51680, 10169874), (52326, 10044320), (52680, 9976824), (53040, 9909108), (53295, 9861696), (53352, 9851160), (53856, 9758970), (54340, 9672048), (54720, 9604881), (55080, 9542104), (56160, 9358602), (56430, 9313824), (56848, 9245340), (57024, 9216805), (57070, 9209376), (57915, 9075008), (57948, 9069840), (58140, 9039888), (58344, 9008280), (59265, 8868288), (59280, 8866044), (59670, 8808096), (59704, 8803080), (59840, 8783073), (60192, 8731710), (60588, 8674640), (61560, 8537672), (61776, 8507820), (62016, 8474895), (62777, 8372160), (62985, 8344512), (63216, 8314020), (63648, 8257590), (63954, 8218080), (65208, 8060040), (65637, 8007360), (66690, 7880928), (66728, 7876440), (66880, 7858539), (67167, 7824960), (67184, 7822980), (67320, 7807176), (67392, 7798835), (67716, 7761520), (68484, 7674480), (68640, 7657038), (69768, 7533240), (70240, 7482618), (70720, 7431831), (71060, 7396272), (71118, 7390240), (71136, 7388370), (71280, 7373444), (71604, 7340080), (72435, 7255872), (72930, 7206624), (73359, 7164480), (73440, 7156578), (74630, 7042464), (75069, 7001280), (75240, 6985368), (75582, 6953760), (75735, 6939712), (77220, 6806256), (77264, 6802380), (77520, 6779916), (77792, 6756210), (79020, 6651216), (79040, 6649533), (79560, 6606072), (80028, 6567440), (80784, 6505980), (81510, 6448032), (82080, 6403254), (82093, 6402240), (82368, 6380865), (83410, 6301152), (83980, 6258384), (84240, 6239068), (84288, 6235515), (84645, 6209216), (85272, 6163560), (85605, 6139584), (86922, 6046560), (86944, 6045030), (87210, 6026592), (87516, 6005520), (88128, 5963815), (88920, 5910696), (89505, 5872064), (89556, 5868720), (89760, 5855382), (90288, 5821140), (91312, 5755860), (91751, 5728320), (92378, 5689440), (92664, 5671880), (93024, 5649930), (94824, 5542680), (95040, 5530083), (95472, 5505060), (95931, 5478720), (96580, 5441904), (97019, 5417280), (97240, 5404968), (97812, 5373360), (98496, 5336045), (100035, 5253952), (100092, 5250960), (100320, 5239026), (100776, 5215320), (100980, 5204784), (102726, 5116320), (102960, 5104692), (103360, 5084937), (104652, 5022160), (105360, 4988412), (106080, 4954554), (106590, 4930848), (106704, 4925580), (107712, 4879485), (108433, 4847040), (108680, 4836024), (109395, 4804416), (110160, 4771052), (111945, 4694976), (112320, 4679301), (112860, 4656912), (113373, 4635840), (113696, 4622670), (114140, 4604688), (115830, 4537504), (115896, 4534920), (116280, 4519944), (116688, 4504140), (118530, 4434144), (118560, 4433022), (119340, 4404048), (119408, 4401540), (120384, 4365855), (121176, 4337320), (122265, 4298688), (123120, 4268836), (123552, 4253910), (125115, 4200768), (125554, 4186080), (125970, 4172256), (126432, 4157010), (127296, 4128795), (127908, 4109040), (130383, 4031040), (130416, 4030020), (130815, 4017728), (131274, 4003680), (133380, 3940464), (133456, 3938220), (134334, 3912480), (134368, 3911490), (134640, 3903588), (135432, 3880760), (136968, 3837240), (137280, 3828519), (138567, 3792960), (139536, 3766620), (140480, 3741309), (141797, 3706560), (142120, 3698136), (142236, 3695120), (142272, 3694185), (142560, 3686722), (143208, 3670040), (144870, 3627936), (145860, 3603312), (146718, 3582240), (146880, 3578289), (149260, 3521232), (150138, 3500640), (150480, 3492684), (151164, 3476880), (151470, 3469856), (154089, 3410880), (154440, 3403128), (154528, 3401190), (155040, 3389958), (155584, 3378105), (158040, 3325608), (159120, 3303036), (159885, 3287232), (160056, 3283720), (161568, 3252990), (163020, 3224016), (164160, 3201627), (164186, 3201120), (166820, 3150576), (167960, 3129192), (168480, 3119534), (169290, 3104608), (170544, 3081780), (171210, 3069792), (173844, 3023280), (173888, 3022515), (174420, 3013296), (175032, 3002760), (177795, 2956096), (177840, 2955348), (179010, 2936032), (179112, 2934360), (179520, 2927691), (180576, 2910570), (182624, 2877930), (183502, 2864160), (184756, 2844720), (185328, 2835940), (186048, 2824965), (188331, 2790720), (188955, 2781504), (189648, 2771340), (190944, 2752530), (191862, 2739360), (193160, 2720952), (194038, 2708640), (194480, 2702484), (195624, 2686680), (196911, 2669120), (200070, 2626976), (200184, 2625480), (200640, 2619513), (201501, 2608320), (201552, 2607660), (201960, 2602392), (205452, 2558160), (205920, 2552346), (209304, 2511080), (210720, 2494206), (212160, 2477277), (213180, 2465424), (213408, 2462790), (216866, 2423520), (217305, 2418624), (217360, 2418012), (218790, 2402208), (220077, 2388160), (220320, 2385526), (223890, 2347488), (225207, 2333760), (225720, 2328456), (226746, 2317920), (227392, 2311335), (228280, 2302344), (230945, 2275776), (231660, 2268752), (231792, 2267460), (232560, 2259972), (233376, 2252070), (237060, 2217072), (237120, 2216511), (238680, 2202024), (238816, 2200770), (242352, 2168660), (244530, 2149344), (246240, 2134418), (246279, 2134080), (247104, 2126955), (250230, 2100384), (251108, 2093040), (251940, 2086128), (252864, 2078505), (255816, 2054520), (256815, 2046528), (260766, 2015520), (260832, 2015010), (261630, 2008864), (262548, 2001840), (266760, 1970232), (266912, 1969110), (268668, 1956240), (268736, 1955745), (269280, 1951794), (270864, 1940380), (273936, 1918620), (275253, 1909440), (277134, 1896480), (279072, 1883310), (283594, 1853280), (284240, 1849068), (284472, 1847560), (285120, 1843361), (286416, 1835020), (287793, 1826240), (289740, 1813968), (291057, 1805760), (291720, 1801656), (293436, 1791120), (298520, 1760616), (300276, 1750320), (300960, 1746342), (302328, 1738440), (302940, 1734928), (308178, 1705440), (308880, 1701564), (309056, 1700595), (310080, 1694979), (313885, 1674432), (316080, 1662804), (318240, 1651518), (319770, 1643616), (320112, 1641860), (323136, 1626495), (325299, 1615680), (326040, 1612008), (328185, 1601472), (328372, 1600560), (333640, 1575288), (335835, 1564992), (335920, 1564596), (336960, 1559767), (338580, 1552304), (340119, 1545280), (341088, 1540890), (342420, 1534896), (347688, 1511640), (348840, 1506648), (350064, 1501380), (355590, 1478048), (355680, 1477674), (358020, 1468016), (358224, 1467180), (361152, 1455285), (365248, 1438965), (366795, 1432896), (367004, 1432080), (369512, 1422360), (370656, 1417970), (375345, 1400256), (376662, 1395360), (377910, 1390752), (379296, 1385670), (381888, 1376265), (383724, 1369680), (386320, 1360476), (388076, 1354320), (388960, 1351242), (391149, 1343680), (391248, 1343340), (393822, 1334560), (400140, 1313488), (400368, 1312740), (403002, 1304160), (403104, 1303830), (403920, 1301196), (410465, 1280448), (410904, 1279080), (411840, 1276173), (415701, 1264320), (418608, 1255540), (421440, 1247103), (425391, 1235520), (426360, 1232712), (426816, 1231395), (433732, 1211760), (434610, 1209312), (434720, 1209006), (437580, 1201104), (440154, 1194080), (440640, 1192763), (447780, 1173744), (450414, 1166880), (451440, 1164228), (453492, 1158960), (456560, 1151172), (458755, 1145664), (461890, 1137888), (462267, 1136960), (463320, 1134376), (463584, 1133730), (465120, 1129986), (466752, 1126035), (474120, 1108536), (477360, 1101012), (477632, 1100385), (479655, 1095744), (484704, 1084330), (485095, 1083456), (489060, 1074672), (492480, 1067209), (492558, 1067040), (500460, 1050192), (502216, 1046520), (503880, 1043064), (511632, 1027260), (513630, 1023264), (521532, 1007760), (521664, 1007505), (523260, 1004432), (525096, 1000920), (533520, 985116), (533824, 984555), (537336, 978120), (538560, 975897), (541728, 970190), (542165, 969408), (547872, 959310), (550506, 954720), (554268, 948240), (558144, 941655), (564993, 930240), (566865, 927168), (567188, 926640), (568480, 924534), (568944, 923780), (572832, 917510), (575586, 913120), (579480, 906984), (582114, 902880), (583440, 900828), (586872, 895560), (597040, 880308), (600552, 875160), (601920, 873171), (604503, 869440), (604656, 869220), (605880, 867464), (616356, 852720), (617760, 850782), (627770, 837216), (632160, 831402), (636480, 825759), (639540, 821808), (640224, 820930), (650598, 807840), (651915, 806208), (652080, 806004), (656370, 800736), (656744, 800280), (667280, 787644), (671670, 782496), (671840, 782298), (675621, 777920), (677160, 776152), (680238, 772640), (682176, 770445), (684840, 767448), (692835, 758592), (695376, 755820), (697680, 753324), (700128, 750690), (708985, 741312), (711180, 739024), (711360, 738837), (716040, 734008), (716448, 733590)]