164332696320

素因数分解:

$2^8\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:125

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 27, 30, 31, 32, 36, 38, 39, 40, 45, 46, 48, 52, 54, 57, 60, 62, 64, 65, 69, 72, 76, 78, 80, 81, 90, 92, 93, 95, 96, 104, 108, 114, 115, 117, 120, 124, 128, 130, 135, 138, 144, 152, 155, 156, 160, 162, 171, 180, 184, 186, 190, 192, 195, 207, 208, 216, 228, 230, 234, 240, 243, 247, 248, 256, 260, 270, 276, 279, 285, 288, 299, 304, 310, 312, 320, 324, 342, 345, 351, 360, 368, 372, 380, 384, 390, 403, 405, 414, 416, 432, 437, 456, 460, 465, 468, 480, 486, 494, 496, 513, 520, 540, 552, 558, 570, 576, 585, 589, 598, 608, 620, 621, 624, 640, 648, 684, 690, 702, 713, 720, 729, 736, 741, 744, 760, 768, 780, 806, 810, 828, 832, 837, 855, 864, 874, 897, 912, 920, 930, 936, 960, 972, 988, 992, 1026, 1035, 1040, 1053, 1080, 1104, 1116, 1140, 1152, 1170, 1178, 1196, 1209, 1215, 1216, 1235, 1240, 1242, 1248, 1280, 1296, 1311, 1368, 1380, 1395, 1404, 1426, 1440, 1458, 1472, 1482, 1488, 1495, 1520, 1539, 1560, 1612, 1620, 1656, 1664, 1674, 1710, 1728, 1748, 1755, 1767, 1794, 1824, 1840, 1860, 1863, 1872, 1920, 1944, 1976, 1984, 2015, 2052, 2070, 2080, 2106, 2139, 2160, 2185, 2208, 2223, 2232, 2280, 2304, 2340, 2356, 2392, 2418, 2430, 2432, 2470, 2480, 2484, 2496, 2511, 2565, 2592, 2622, 2691, 2736, 2760, 2790, 2808, 2852, 2880, 2916, 2944, 2945, 2964, 2976, 2990, 3040, 3078, 3105, 3120, 3159, 3224, 3240, 3312, 3328, 3348, 3420, 3456, 3496, 3510, 3534, 3565, 3588, 3627, 3645, 3648, 3680, 3705, 3720, 3726, 3744, 3840, 3888, 3933, 3952, 3968, 4030, 4104, 4140, 4160, 4185, 4212, 4278, 4320, 4370, 4416, 4446, 4464, 4485, 4560, 4617, 4680, 4712, 4784, 4836, 4860, 4864, 4940, 4960, 4968, 4992, 5022, 5130, 5184, 5244, 5265, 5301, 5382, 5472, 5520, 5580, 5589, 5616, 5681, 5704, 5760, 5832, 5888, 5890, 5928, 5952, 5980, 6045, 6080, 6156, 6210, 6240, 6318, 6417, 6448, 6480, 6555, 6624, 6669, 6696, 6840, 6912, 6992, 7020, 7068, 7130, 7176, 7254, 7290, 7296, 7360, 7410, 7440, 7452, 7488, 7533, 7657, 7695, 7776, 7866, 7904, 7936, 8060, 8073, 8208, 8280, 8320, 8370, 8424, 8556, 8640, 8740, 8832, 8835, 8892, 8928, 8970, 9120, 9234, 9269, 9315, 9360, 9424, 9477, 9568, 9672, 9720, 9880, 9920, 9936, 9984, 10044, 10260, 10368, 10488, 10530, 10602, 10695, 10764, 10881, 10944, 11040, 11115, 11160, 11178, 11232, 11362, 11408, 11520, 11664, 11780, 11799, 11856, 11904, 11960, 12090, 12160, 12312, 12420, 12480, 12555, 12636, 12834, 12896, 12960, 13110, 13248, 13338, 13392, 13455, 13547, 13680, 13851, 13984, 14040, 14136, 14260, 14352, 14508, 14580, 14592, 14720, 14820, 14880, 14904, 14976, 15066, 15314, 15390, 15552, 15732, 15795, 15808, 15903, 16120, 16146, 16416, 16560, 16640, 16740, 16767, 16848, 17043, 17112, 17280, 17480, 17664, 17670, 17784, 17856, 17940, 18135, 18240, 18468, 18538, 18630, 18720, 18848, 18954, 19136, 19251, 19344, 19440, 19665, 19760, 19840, 19872, 20007, 20088, 20520, 20736, 20976, 21060, 21204, 21390, 21528, 21762, 21888, 22080, 22230, 22320, 22356, 22464, 22599, 22724, 22816, 22971, 23085, 23328, 23560, 23598, 23712, 23808, 23920, 24180, 24219, 24320, 24624, 24840, 24960, 25110, 25272, 25668, 25792, 25920, 26220, 26496, 26505, 26676, 26784, 26910, 27094, 27360, 27702, 27807, 27945, 27968, 28080, 28272, 28405, 28520, 28704, 29016, 29160, 29440, 29640, 29760, 29808, 29952, 30132, 30628, 30780, 31104, 31464, 31590, 31616, 31806, 32085, 32240, 32292, 32643, 32832, 33120, 33345, 33480, 33534, 33696, 34086, 34224, 34560, 34960, 35340, 35397, 35568, 35712, 35880, 36270, 36480, 36936, 37076, 37260, 37440, 37665, 37696, 37908, 38272, 38285, 38502, 38688, 38880, 39330, 39520, 39680, 39744, 40014, 40176, 40365, 40641, 41040, 41952, 42120, 42408, 42780, 43056, 43524, 43776, 44160, 44460, 44640, 44712, 44928, 45198, 45448, 45632, 45942, 46170, 46345, 46656, 47120, 47196, 47385, 47424, 47709, 47840, 48360, 48438, 49248, 49680, 49920, 50220, 50544, 51129, 51336, 51584, 51840, 52440, 52992, 53010, 53352, 53568, 53820, 54188, 54405, 54720, 55404, 55614, 55890, 55936, 56160, 56544, 56810, 57040, 57408, 57753, 58032, 58320, 58995, 59280, 59520, 59616, 60021, 60264, 61256, 61560, 62208, 62928, 63180, 63232, 63612, 64170, 64480, 64584, 65286, 65664, 66240, 66690, 66960, 67068, 67392, 67735, 68172, 68448, 68913, 69255, 69920, 70680, 70794, 71136, 71424, 71760, 72540, 72657, 72960, 73872, 74152, 74520, 74880, 75330, 75392, 75816, 76544, 76570, 77004, 77376, 77760, 78660, 79040, 79488, 79515, 80028, 80352, 80730, 81282, 82080, 83421, 83835, 83904, 84240, 84816, 85215, 85560, 86112, 87048, 88320, 88920, 89280, 89424, 89856, 90396, 90896, 91264, 91884, 92340, 92690, 93312, 94240, 94392, 94770, 94848, 95418, 95680, 96255, 96720, 96876, 97929, 98496, 99360, 100035, 100440, 101088, 102258, 102672, 103168, 103680, 104880, 106020, 106191, 106704, 107136, 107640, 108376, 108810, 109440, 110808, 111228, 111780, 111872, 112320, 112995, 113088, 113620, 114080, 114816, 114855, 115506, 116064, 116640, 117990, 118560, 119040, 119232, 120042, 120528, 121095, 121923, 122512, 123120, 125856, 126360, 127224, 128340, 128960, 129168, 130572, 131328, 132480, 133380, 133920, 134136, 134784, 135470, 136344, 136896, 137826, 138510, 139035, 139840, 141360, 141588, 142272, 143127, 143520, 145080, 145314, 147744, 148304, 149040, 149760, 150660, 150784, 151632, 153140, 153387, 154008, 154752, 155520, 157320, 158080, 158976, 159030, 160056, 160704, 161460, 162564, 163215, 164160, 166842, 167670, 167808, 168480, 169632, 170430, 171120, 172224, 173259, 174096, 176111, 176985, 177840, 178560, 178848, 180063, 180792, 181792, 182528, 183768, 184680, 185380, 186624, 188480, 188784, 189540, 189696, 190836, 191360, 192510, 193440, 193752, 195858, 196992, 198720, 200070, 200880, 202176, 203205, 204516, 205344, 206739, 209760, 212040, 212382, 213408, 214272, 215280, 216752, 217620, 217971, 218880, 221616, 222456, 223560, 224640, 225990, 226176, 227240, 228160, 229632, 229710, 231012, 232128, 233280, 235980, 237120, 238464, 238545, 240084, 241056, 242190, 243846, 245024, 246240, 250263, 251712, 252720, 254448, 255645, 256680, 257920, 258336, 261144, 264960, 266760, 267840, 268272, 269568, 270940, 272688, 273792, 275652, 277020, 278070, 279680, 282720, 283176, 284544, 286254, 287040, 288765, 290160, 290628, 293787, 295488, 296608, 298080, 300105, 301320, 303264, 306280, 306774, 308016, 309504, 311040, 314640, 316160, 318060, 318573, 320112, 321408, 322920, 325128, 326430, 328320, 333684, 335340, 335616, 336960, 339264, 340860, 342240, 344448, 344565, 346518, 348192, 352222, 353970, 355680, 357120, 357696, 360126, 361584, 363285, 363584, 365769, 367536, 369360, 370760, 376960, 377568, 379080, 381672, 382720, 385020, 386880, 387504, 391716, 393984, 397440, 400140, 401760, 404352, 406410, 409032, 410688, 413478, 417105, 419520, 424080, 424764, 426816, 429381, 430560, 433504, 435240, 435942, 443232, 444912, 447120, 449280, 451980, 452352, 454480, 456320, 459420, 460161, 462024, 464256, 466560, 471960, 474240, 476928, 477090, 480168, 482112, 484380, 487692, 489645, 490048, 492480, 500526, 503424, 505440, 508896, 511290, 513360, 515840, 516672, 519777, 522288, 528333, 530955, 533520, 535680, 536544, 541880, 545376, 547584, 551304, 554040, 556140, 559360, 565440, 566352, 569088, 572508, 574080, 577530, 580320, 581256, 587574, 590976, 593216, 596160, 600210, 602640, 606528, 609615, 612560, 613548, 616032, 620217, 629280, 636120, 637146, 640224, 642816, 645840, 650256, 652860, 656640, 667368, 670680, 673920, 678528, 681720, 684480, 688896, 689130, 693036, 696384, 704444, 707940, 711360, 715392, 715635, 720252, 723168, 726570, 727168, 731538, 735072, 738720, 741520, 750789, 753920, 755136, 758160, 763344, 766935, 770040, 773760, 775008, 783432, 794880, 800280, 803520, 808704, 812820, 818064, 821376, 826956, 834210, 839040, 848160, 849528, 853632, 858762, 861120, 866295, 867008, 870480, 871884, 880555, 886464, 889824, 894240, 900315, 903960, 908960, 912640, 918840, 920322, 924048, 928512, 933120, 943920, 948480, 954180, 960336, 964224, 968760, 975384, 979290, 980096, 984960, 1001052, 1006848, 1010880, 1017792, 1022580, 1026720, 1033344, 1033695, 1039554, 1044576, 1056666, 1061910, 1067040, 1071360, 1073088, 1083760, 1089855, 1090752, 1097307, 1102608, 1108080, 1112280, 1130880, 1132704, 1145016, 1148160, 1155060, 1160640, 1162512, 1175148, 1181952, 1186432, 1192320, 1200420, 1205280, 1213056, 1219230, 1225120, 1227096, 1232064, 1240434, 1251315, 1258560, 1272240, 1274292, 1280448, 1291680, 1300512, 1305720, 1334736, 1341360, 1347840, 1357056, 1363440, 1368960, 1378260, 1380483, 1386072, 1392768, 1408888, 1415880, 1422720, 1430784, 1431270, 1440504, 1446336, 1453140, 1454336, 1463076, 1468935, 1470144, 1477440, 1483040, 1501578, 1510272, 1516320, 1526688, 1533870, 1540080, 1547520, 1550016, 1566864, 1584999, 1592865, 1600560, 1607040, 1625640, 1636128, 1642752, 1653912, 1668420, 1678080, 1696320, 1699056, 1707264, 1717524, 1722240, 1732590, 1734016, 1740960, 1743768, 1761110, 1772928, 1779648, 1788480, 1800630, 1807920, 1817920, 1828845, 1837680, 1840644, 1848096, 1860651, 1887840, 1908360, 1920672, 1928448, 1937520, 1950768, 1958580, 1960192, 1969920, 2002104, 2021760, 2035584, 2045160, 2053440, 2066688, 2067390, 2079108, 2089152, 2113332, 2123820, 2134080, 2146176, 2146905, 2167520, 2179710, 2181504, 2194614, 2205216, 2216160, 2224560, 2252367, 2261760, 2265408, 2290032, 2300805, 2310120, 2321280, 2325024, 2350296, 2372864, 2384640, 2400840, 2410560, 2426112, 2438460, 2450240, 2454192, 2464128, 2480868, 2502630, 2517120, 2544480, 2548584, 2560896, 2583360, 2598885, 2601024, 2611440, 2641665, 2669472, 2682720, 2726880, 2737920, 2756520, 2760966, 2772144, 2785536, 2817776, 2831760, 2845440, 2862540, 2881008, 2892672, 2906280, 2926152, 2937870, 2940288, 2954880, 2966080, 3003156, 3020544, 3032640, 3053376, 3067740, 3080160, 3100032, 3101085, 3133728, 3169998, 3185730, 3201120, 3214080, 3251280, 3272256, 3291921, 3307824, 3336840, 3392640, 3398112, 3435048, 3444480, 3465180, 3468032, 3481920, 3487536, 3522220, 3545856, 3559296, 3576960, 3601260, 3615840, 3635840, 3657690, 3675360, 3681288, 3696192, 3721302, 3753945, 3775680, 3816720, 3841344, 3875040, 3901536, 3917160, 4004208, 4043520, 4071168, 4090320, 4106880, 4134780, 4141449, 4158216, 4178304, 4226664, 4247640, 4268160, 4292352, 4293810, 4335040, 4359420, 4363008, 4389228, 4410432, 4432320, 4449120, 4504734, 4530816, 4580064, 4601610, 4620240, 4642560, 4650048, 4700592, 4754997, 4801680, 4821120, 4876920, 4900480, 4908384, 4928256, 4961736, 5005260, 5034240, 5088960, 5097168, 5121792, 5166720, 5197770, 5202048, 5222880, 5283330, 5338944, 5365440, 5453760, 5486535, 5513040, 5521932, 5544288, 5581953, 5635552, 5663520, 5725080, 5762016, 5785344, 5812560, 5852304, 5875740, 5880576, 5909760, 5932160, 6006312, 6065280, 6106752, 6135480, 6160320, 6200064, 6202170, 6267456, 6339996, 6371460, 6402240, 6502560, 6544512, 6583842, 6615648, 6673680, 6757101, 6785280, 6796224, 6870096, 6902415, 6930360, 6963840, 6975072, 7044440, 7118592, 7153920, 7202520, 7231680, 7271680, 7315380, 7350720, 7362576, 7392384, 7442604, 7507890, 7551360, 7633440, 7682688, 7750080, 7803072, 7834320, 7924995, 8008416, 8180640, 8213760, 8269560, 8282898, 8316432, 8356608, 8453328, 8495280, 8536320, 8587620, 8670080, 8718840, 8778456, 8820864, 8864640, 8898240, 9009468, 9061632, 9160128, 9203220, 9240480, 9300096, 9303255, 9401184, 9509994, 9603360, 9642240, 9753840, 9800960, 9816768, 9875763, 9923472, 10010520, 10177920, 10194336, 10333440, 10395540, 10404096, 10445760, 10566660, 10677888, 10730880, 10907520, 10973070, 11026080, 11043864, 11088576, 11163906, 11261835, 11271104, 11327040, 11450160, 11524032, 11625120, 11704608, 11751480, 11864320, 12012624, 12130560, 12213504, 12270960, 12320640, 12404340, 12534912, 12679992, 12742920, 12804480, 13005120, 13089024, 13167684, 13231296, 13347360, 13514202, 13592448, 13740192, 13804830, 13860720, 13927680, 13950144, 14088880, 14264991, 14405040, 14463360, 14630760, 14701440, 14725152, 14784768, 14885208, 15015780, 15102720, 15266880, 15365376, 15500160, 15606144, 15668640, 15849990, 16016832, 16361280, 16459605, 16539120, 16565796, 16632864, 16906656, 16990560, 17175240, 17340160, 17437680, 17556912, 17641728, 17729280, 17796480, 18018936, 18320256, 18406440, 18480960, 18600192, 18606510, 18802368, 19019988, 19206720, 19507680, 19633536, 19751526, 19846944, 20021040, 20355840, 20388672, 20707245, 20791080, 20891520, 21133320, 21355776, 21461760, 21815040, 21946140, 22052160, 22087728, 22177152, 22327812, 22523670, 22542208, 22654080, 22900320, 23048064, 23250240, 23409216, 23502960, 23774985, 24025248, 24541920, 24641280, 24808680, 25069824, 25359984, 25485840, 25608960, 26010240, 26335368, 26462592, 26694720, 27028404, 27184896, 27480384, 27609660, 27721440, 27900288, 27909765, 28177760, 28529982, 28810080, 28926720, 29261520, 29402880, 29450304, 29770416, 30031560, 30533760, 31000320, 31212288, 31337280, 31699980, 32033664, 32722560, 32919210, 33078240, 33131592, 33265728, 33785505, 33813312, 33981120, 34350480, 34875360, 35113824, 35592960, 36037872, 36640512, 36812880, 36961920, 37213020, 37604736, 38039976, 38413440, 39015360, 39267072, 39503052, 39693888, 40042080, 40777344, 41414490, 41582160, 41783040, 42266640, 42794973, 43892280, 44104320, 44175456, 44354304, 44655624, 45047340, 45084416, 45308160, 45800640, 46096128, 46500480, 46818432, 47005920, 47549970, 48050496, 49083840, 49378815, 49617360, 50719968, 50971680, 52020480, 52670736, 52925184, 53389440, 54056808, 54960768, 55219320, 55442880, 55800576, 55819530, 56355520, 57059964, 57620160, 58523040, 58900608, 59540832, 60063120, 61067520, 62674560, 63399960, 64067328, 65445120, 65838420, 66156480, 66263184, 66531456, 67571010, 67626624, 67962240, 68700960, 69750720, 70227648, 71324955, 72075744, 73625760, 73923840, 74426040, 75209472, 76079952, 76826880, 78030720, 79006104, 79387776, 80084160, 81554688, 82828980, 83164320, 84533280, 85589946, 87784560, 88208640, 88350912, 89311248, 90094680, 91601280, 93000960, 93636864, 94011840, 95099940, 96100992, 98167680, 98757630, 99234720, 101439936, 101943360, 105341472, 106778880, 108113616, 109921536, 110438640, 110885760, 111639060, 112711040, 114119928, 115240320, 117046080, 117801216, 119081664, 120126240, 125349120, 126799920, 128384919, 131676840, 132312960, 132526368, 133062912, 135142020, 135253248, 135924480, 137401920, 139501440, 140455296, 142649910, 144151488, 147251520, 148852080, 152159904, 156061440, 158012208, 158775552, 160168320, 165657960, 166328640, 169066560, 171179892, 175569120, 176701824, 178622496, 180189360, 183202560, 188023680, 190199880, 192201984, 196335360, 197515260, 198469440, 202879872, 203886720, 210682944, 213974865, 216227232, 220877280, 221771520, 223278120, 225422080, 228239856, 230480640, 234092160, 238163328, 240252480, 253599840, 256769838, 263353680, 264625920, 265052736, 270284040, 274803840, 279002880, 280910592, 285299820, 288302976, 294503040, 297704160, 304319808, 316024416, 320336640, 331315920, 332657280, 338133120, 342359784, 351138240, 353403648, 357244992, 360378720, 376047360, 380399760, 395030520, 396938880, 405759744, 407773440, 421365888, 427949730, 432454464, 441754560, 446556240, 456479712, 468184320, 476326656, 480504960, 507199680, 513539676, 526707360, 530105472, 540568080, 549607680, 570599640, 576605952, 589006080, 595408320, 608639616, 632048832, 641924595, 662631840, 665314560, 676266240, 684719568, 702276480, 714489984, 720757440, 760799520, 790061040, 793877760, 842731776, 855899460, 864908928, 883509120, 893112480, 912959424, 961009920, 1014399360, 1027079352, 1053414720, 1060210944, 1081136160, 1141199280, 1190816640, 1217279232, 1264097664, 1283849190, 1325263680, 1369439136, 1404552960, 1428979968, 1441514880, 1521599040, 1580122080, 1711798920, 1729817856, 1767018240, 1786224960, 1825918848, 2028798720, 2054158704, 2106829440, 2162272320, 2282398560, 2381633280, 2528195328, 2567698380, 2650527360, 2738878272, 2883029760, 3043198080, 3160244160, 3423597840, 3572449920, 3651837696, 4108317408, 4213658880, 4324544640, 4564797120, 5135396760, 5301054720, 5477756544, 6086396160, 6320488320, 6847195680, 7144899840, 8216634816, 8649089280, 9129594240, 10270793520, 10955513088, 12640976640, 13694391360, 16433269632, 18259188480, 20541587040, 27388782720, 32866539264, 41083174080, 54777565440, 82166348160, 164332696320]

約数ペア:

[(1, 164332696320), (2, 82166348160), (3, 54777565440), (4, 41083174080), (5, 32866539264), (6, 27388782720), (8, 20541587040), (9, 18259188480), (10, 16433269632), (12, 13694391360), (13, 12640976640), (15, 10955513088), (16, 10270793520), (18, 9129594240), (19, 8649089280), (20, 8216634816), (23, 7144899840), (24, 6847195680), (26, 6320488320), (27, 6086396160), (30, 5477756544), (31, 5301054720), (32, 5135396760), (36, 4564797120), (38, 4324544640), (39, 4213658880), (40, 4108317408), (45, 3651837696), (46, 3572449920), (48, 3423597840), (52, 3160244160), (54, 3043198080), (57, 2883029760), (60, 2738878272), (62, 2650527360), (64, 2567698380), (65, 2528195328), (69, 2381633280), (72, 2282398560), (76, 2162272320), (78, 2106829440), (80, 2054158704), (81, 2028798720), (90, 1825918848), (92, 1786224960), (93, 1767018240), (95, 1729817856), (96, 1711798920), (104, 1580122080), (108, 1521599040), (114, 1441514880), (115, 1428979968), (117, 1404552960), (120, 1369439136), (124, 1325263680), (128, 1283849190), (130, 1264097664), (135, 1217279232), (138, 1190816640), (144, 1141199280), (152, 1081136160), (155, 1060210944), (156, 1053414720), (160, 1027079352), (162, 1014399360), (171, 961009920), (180, 912959424), (184, 893112480), (186, 883509120), (190, 864908928), (192, 855899460), (195, 842731776), (207, 793877760), (208, 790061040), (216, 760799520), (228, 720757440), (230, 714489984), (234, 702276480), (240, 684719568), (243, 676266240), (247, 665314560), (248, 662631840), (256, 641924595), (260, 632048832), (270, 608639616), (276, 595408320), (279, 589006080), (285, 576605952), (288, 570599640), (299, 549607680), (304, 540568080), (310, 530105472), (312, 526707360), (320, 513539676), (324, 507199680), (342, 480504960), (345, 476326656), (351, 468184320), (360, 456479712), (368, 446556240), (372, 441754560), (380, 432454464), (384, 427949730), (390, 421365888), (403, 407773440), (405, 405759744), (414, 396938880), (416, 395030520), (432, 380399760), (437, 376047360), (456, 360378720), (460, 357244992), (465, 353403648), (468, 351138240), (480, 342359784), (486, 338133120), (494, 332657280), (496, 331315920), (513, 320336640), (520, 316024416), (540, 304319808), (552, 297704160), (558, 294503040), (570, 288302976), (576, 285299820), (585, 280910592), (589, 279002880), (598, 274803840), (608, 270284040), (620, 265052736), (621, 264625920), (624, 263353680), (640, 256769838), (648, 253599840), (684, 240252480), (690, 238163328), (702, 234092160), (713, 230480640), (720, 228239856), (729, 225422080), (736, 223278120), (741, 221771520), (744, 220877280), (760, 216227232), (768, 213974865), (780, 210682944), (806, 203886720), (810, 202879872), (828, 198469440), (832, 197515260), (837, 196335360), (855, 192201984), (864, 190199880), (874, 188023680), (897, 183202560), (912, 180189360), (920, 178622496), (930, 176701824), (936, 175569120), (960, 171179892), (972, 169066560), (988, 166328640), (992, 165657960), (1026, 160168320), (1035, 158775552), (1040, 158012208), (1053, 156061440), (1080, 152159904), (1104, 148852080), (1116, 147251520), (1140, 144151488), (1152, 142649910), (1170, 140455296), (1178, 139501440), (1196, 137401920), (1209, 135924480), (1215, 135253248), (1216, 135142020), (1235, 133062912), (1240, 132526368), (1242, 132312960), (1248, 131676840), (1280, 128384919), (1296, 126799920), (1311, 125349120), (1368, 120126240), (1380, 119081664), (1395, 117801216), (1404, 117046080), (1426, 115240320), (1440, 114119928), (1458, 112711040), (1472, 111639060), (1482, 110885760), (1488, 110438640), (1495, 109921536), (1520, 108113616), (1539, 106778880), (1560, 105341472), (1612, 101943360), (1620, 101439936), (1656, 99234720), (1664, 98757630), (1674, 98167680), (1710, 96100992), (1728, 95099940), (1748, 94011840), (1755, 93636864), (1767, 93000960), (1794, 91601280), (1824, 90094680), (1840, 89311248), (1860, 88350912), (1863, 88208640), (1872, 87784560), (1920, 85589946), (1944, 84533280), (1976, 83164320), (1984, 82828980), (2015, 81554688), (2052, 80084160), (2070, 79387776), (2080, 79006104), (2106, 78030720), (2139, 76826880), (2160, 76079952), (2185, 75209472), (2208, 74426040), (2223, 73923840), (2232, 73625760), (2280, 72075744), (2304, 71324955), (2340, 70227648), (2356, 69750720), (2392, 68700960), (2418, 67962240), (2430, 67626624), (2432, 67571010), (2470, 66531456), (2480, 66263184), (2484, 66156480), (2496, 65838420), (2511, 65445120), (2565, 64067328), (2592, 63399960), (2622, 62674560), (2691, 61067520), (2736, 60063120), (2760, 59540832), (2790, 58900608), (2808, 58523040), (2852, 57620160), (2880, 57059964), (2916, 56355520), (2944, 55819530), (2945, 55800576), (2964, 55442880), (2976, 55219320), (2990, 54960768), (3040, 54056808), (3078, 53389440), (3105, 52925184), (3120, 52670736), (3159, 52020480), (3224, 50971680), (3240, 50719968), (3312, 49617360), (3328, 49378815), (3348, 49083840), (3420, 48050496), (3456, 47549970), (3496, 47005920), (3510, 46818432), (3534, 46500480), (3565, 46096128), (3588, 45800640), (3627, 45308160), (3645, 45084416), (3648, 45047340), (3680, 44655624), (3705, 44354304), (3720, 44175456), (3726, 44104320), (3744, 43892280), (3840, 42794973), (3888, 42266640), (3933, 41783040), (3952, 41582160), (3968, 41414490), (4030, 40777344), (4104, 40042080), (4140, 39693888), (4160, 39503052), (4185, 39267072), (4212, 39015360), (4278, 38413440), (4320, 38039976), (4370, 37604736), (4416, 37213020), (4446, 36961920), (4464, 36812880), (4485, 36640512), (4560, 36037872), (4617, 35592960), (4680, 35113824), (4712, 34875360), (4784, 34350480), (4836, 33981120), (4860, 33813312), (4864, 33785505), (4940, 33265728), (4960, 33131592), (4968, 33078240), (4992, 32919210), (5022, 32722560), (5130, 32033664), (5184, 31699980), (5244, 31337280), (5265, 31212288), (5301, 31000320), (5382, 30533760), (5472, 30031560), (5520, 29770416), (5580, 29450304), (5589, 29402880), (5616, 29261520), (5681, 28926720), (5704, 28810080), (5760, 28529982), (5832, 28177760), (5888, 27909765), (5890, 27900288), (5928, 27721440), (5952, 27609660), (5980, 27480384), (6045, 27184896), (6080, 27028404), (6156, 26694720), (6210, 26462592), (6240, 26335368), (6318, 26010240), (6417, 25608960), (6448, 25485840), (6480, 25359984), (6555, 25069824), (6624, 24808680), (6669, 24641280), (6696, 24541920), (6840, 24025248), (6912, 23774985), (6992, 23502960), (7020, 23409216), (7068, 23250240), (7130, 23048064), (7176, 22900320), (7254, 22654080), (7290, 22542208), (7296, 22523670), (7360, 22327812), (7410, 22177152), (7440, 22087728), (7452, 22052160), (7488, 21946140), (7533, 21815040), (7657, 21461760), (7695, 21355776), (7776, 21133320), (7866, 20891520), (7904, 20791080), (7936, 20707245), (8060, 20388672), (8073, 20355840), (8208, 20021040), (8280, 19846944), (8320, 19751526), (8370, 19633536), (8424, 19507680), (8556, 19206720), (8640, 19019988), (8740, 18802368), (8832, 18606510), (8835, 18600192), (8892, 18480960), (8928, 18406440), (8970, 18320256), (9120, 18018936), (9234, 17796480), (9269, 17729280), (9315, 17641728), (9360, 17556912), (9424, 17437680), (9477, 17340160), (9568, 17175240), (9672, 16990560), (9720, 16906656), (9880, 16632864), (9920, 16565796), (9936, 16539120), (9984, 16459605), (10044, 16361280), (10260, 16016832), (10368, 15849990), (10488, 15668640), (10530, 15606144), (10602, 15500160), (10695, 15365376), (10764, 15266880), (10881, 15102720), (10944, 15015780), (11040, 14885208), (11115, 14784768), (11160, 14725152), (11178, 14701440), (11232, 14630760), (11362, 14463360), (11408, 14405040), (11520, 14264991), (11664, 14088880), (11780, 13950144), (11799, 13927680), (11856, 13860720), (11904, 13804830), (11960, 13740192), (12090, 13592448), (12160, 13514202), (12312, 13347360), (12420, 13231296), (12480, 13167684), (12555, 13089024), (12636, 13005120), (12834, 12804480), (12896, 12742920), (12960, 12679992), (13110, 12534912), (13248, 12404340), (13338, 12320640), (13392, 12270960), (13455, 12213504), (13547, 12130560), (13680, 12012624), (13851, 11864320), (13984, 11751480), (14040, 11704608), (14136, 11625120), (14260, 11524032), (14352, 11450160), (14508, 11327040), (14580, 11271104), (14592, 11261835), (14720, 11163906), (14820, 11088576), (14880, 11043864), (14904, 11026080), (14976, 10973070), (15066, 10907520), (15314, 10730880), (15390, 10677888), (15552, 10566660), (15732, 10445760), (15795, 10404096), (15808, 10395540), (15903, 10333440), (16120, 10194336), (16146, 10177920), (16416, 10010520), (16560, 9923472), (16640, 9875763), (16740, 9816768), (16767, 9800960), (16848, 9753840), (17043, 9642240), (17112, 9603360), (17280, 9509994), (17480, 9401184), (17664, 9303255), (17670, 9300096), (17784, 9240480), (17856, 9203220), (17940, 9160128), (18135, 9061632), (18240, 9009468), (18468, 8898240), (18538, 8864640), (18630, 8820864), (18720, 8778456), (18848, 8718840), (18954, 8670080), (19136, 8587620), (19251, 8536320), (19344, 8495280), (19440, 8453328), (19665, 8356608), (19760, 8316432), (19840, 8282898), (19872, 8269560), (20007, 8213760), (20088, 8180640), (20520, 8008416), (20736, 7924995), (20976, 7834320), (21060, 7803072), (21204, 7750080), (21390, 7682688), (21528, 7633440), (21762, 7551360), (21888, 7507890), (22080, 7442604), (22230, 7392384), (22320, 7362576), (22356, 7350720), (22464, 7315380), (22599, 7271680), (22724, 7231680), (22816, 7202520), (22971, 7153920), (23085, 7118592), (23328, 7044440), (23560, 6975072), (23598, 6963840), (23712, 6930360), (23808, 6902415), (23920, 6870096), (24180, 6796224), (24219, 6785280), (24320, 6757101), (24624, 6673680), (24840, 6615648), (24960, 6583842), (25110, 6544512), (25272, 6502560), (25668, 6402240), (25792, 6371460), (25920, 6339996), (26220, 6267456), (26496, 6202170), (26505, 6200064), (26676, 6160320), (26784, 6135480), (26910, 6106752), (27094, 6065280), (27360, 6006312), (27702, 5932160), (27807, 5909760), (27945, 5880576), (27968, 5875740), (28080, 5852304), (28272, 5812560), (28405, 5785344), (28520, 5762016), (28704, 5725080), (29016, 5663520), (29160, 5635552), (29440, 5581953), (29640, 5544288), (29760, 5521932), (29808, 5513040), (29952, 5486535), (30132, 5453760), (30628, 5365440), (30780, 5338944), (31104, 5283330), (31464, 5222880), (31590, 5202048), (31616, 5197770), (31806, 5166720), (32085, 5121792), (32240, 5097168), (32292, 5088960), (32643, 5034240), (32832, 5005260), (33120, 4961736), (33345, 4928256), (33480, 4908384), (33534, 4900480), (33696, 4876920), (34086, 4821120), (34224, 4801680), (34560, 4754997), (34960, 4700592), (35340, 4650048), (35397, 4642560), (35568, 4620240), (35712, 4601610), (35880, 4580064), (36270, 4530816), (36480, 4504734), (36936, 4449120), (37076, 4432320), (37260, 4410432), (37440, 4389228), (37665, 4363008), (37696, 4359420), (37908, 4335040), (38272, 4293810), (38285, 4292352), (38502, 4268160), (38688, 4247640), (38880, 4226664), (39330, 4178304), (39520, 4158216), (39680, 4141449), (39744, 4134780), (40014, 4106880), (40176, 4090320), (40365, 4071168), (40641, 4043520), (41040, 4004208), (41952, 3917160), (42120, 3901536), (42408, 3875040), (42780, 3841344), (43056, 3816720), (43524, 3775680), (43776, 3753945), (44160, 3721302), (44460, 3696192), (44640, 3681288), (44712, 3675360), (44928, 3657690), (45198, 3635840), (45448, 3615840), (45632, 3601260), (45942, 3576960), (46170, 3559296), (46345, 3545856), (46656, 3522220), (47120, 3487536), (47196, 3481920), (47385, 3468032), (47424, 3465180), (47709, 3444480), (47840, 3435048), (48360, 3398112), (48438, 3392640), (49248, 3336840), (49680, 3307824), (49920, 3291921), (50220, 3272256), (50544, 3251280), (51129, 3214080), (51336, 3201120), (51584, 3185730), (51840, 3169998), (52440, 3133728), (52992, 3101085), (53010, 3100032), (53352, 3080160), (53568, 3067740), (53820, 3053376), (54188, 3032640), (54405, 3020544), (54720, 3003156), (55404, 2966080), (55614, 2954880), (55890, 2940288), (55936, 2937870), (56160, 2926152), (56544, 2906280), (56810, 2892672), (57040, 2881008), (57408, 2862540), (57753, 2845440), (58032, 2831760), (58320, 2817776), (58995, 2785536), (59280, 2772144), (59520, 2760966), (59616, 2756520), (60021, 2737920), (60264, 2726880), (61256, 2682720), (61560, 2669472), (62208, 2641665), (62928, 2611440), (63180, 2601024), (63232, 2598885), (63612, 2583360), (64170, 2560896), (64480, 2548584), (64584, 2544480), (65286, 2517120), (65664, 2502630), (66240, 2480868), (66690, 2464128), (66960, 2454192), (67068, 2450240), (67392, 2438460), (67735, 2426112), (68172, 2410560), (68448, 2400840), (68913, 2384640), (69255, 2372864), (69920, 2350296), (70680, 2325024), (70794, 2321280), (71136, 2310120), (71424, 2300805), (71760, 2290032), (72540, 2265408), (72657, 2261760), (72960, 2252367), (73872, 2224560), (74152, 2216160), (74520, 2205216), (74880, 2194614), (75330, 2181504), (75392, 2179710), (75816, 2167520), (76544, 2146905), (76570, 2146176), (77004, 2134080), (77376, 2123820), (77760, 2113332), (78660, 2089152), (79040, 2079108), (79488, 2067390), (79515, 2066688), (80028, 2053440), (80352, 2045160), (80730, 2035584), (81282, 2021760), (82080, 2002104), (83421, 1969920), (83835, 1960192), (83904, 1958580), (84240, 1950768), (84816, 1937520), (85215, 1928448), (85560, 1920672), (86112, 1908360), (87048, 1887840), (88320, 1860651), (88920, 1848096), (89280, 1840644), (89424, 1837680), (89856, 1828845), (90396, 1817920), (90896, 1807920), (91264, 1800630), (91884, 1788480), (92340, 1779648), (92690, 1772928), (93312, 1761110), (94240, 1743768), (94392, 1740960), (94770, 1734016), (94848, 1732590), (95418, 1722240), (95680, 1717524), (96255, 1707264), (96720, 1699056), (96876, 1696320), (97929, 1678080), (98496, 1668420), (99360, 1653912), (100035, 1642752), (100440, 1636128), (101088, 1625640), (102258, 1607040), (102672, 1600560), (103168, 1592865), (103680, 1584999), (104880, 1566864), (106020, 1550016), (106191, 1547520), (106704, 1540080), (107136, 1533870), (107640, 1526688), (108376, 1516320), (108810, 1510272), (109440, 1501578), (110808, 1483040), (111228, 1477440), (111780, 1470144), (111872, 1468935), (112320, 1463076), (112995, 1454336), (113088, 1453140), (113620, 1446336), (114080, 1440504), (114816, 1431270), (114855, 1430784), (115506, 1422720), (116064, 1415880), (116640, 1408888), (117990, 1392768), (118560, 1386072), (119040, 1380483), (119232, 1378260), (120042, 1368960), (120528, 1363440), (121095, 1357056), (121923, 1347840), (122512, 1341360), (123120, 1334736), (125856, 1305720), (126360, 1300512), (127224, 1291680), (128340, 1280448), (128960, 1274292), (129168, 1272240), (130572, 1258560), (131328, 1251315), (132480, 1240434), (133380, 1232064), (133920, 1227096), (134136, 1225120), (134784, 1219230), (135470, 1213056), (136344, 1205280), (136896, 1200420), (137826, 1192320), (138510, 1186432), (139035, 1181952), (139840, 1175148), (141360, 1162512), (141588, 1160640), (142272, 1155060), (143127, 1148160), (143520, 1145016), (145080, 1132704), (145314, 1130880), (147744, 1112280), (148304, 1108080), (149040, 1102608), (149760, 1097307), (150660, 1090752), (150784, 1089855), (151632, 1083760), (153140, 1073088), (153387, 1071360), (154008, 1067040), (154752, 1061910), (155520, 1056666), (157320, 1044576), (158080, 1039554), (158976, 1033695), (159030, 1033344), (160056, 1026720), (160704, 1022580), (161460, 1017792), (162564, 1010880), (163215, 1006848), (164160, 1001052), (166842, 984960), (167670, 980096), (167808, 979290), (168480, 975384), (169632, 968760), (170430, 964224), (171120, 960336), (172224, 954180), (173259, 948480), (174096, 943920), (176111, 933120), (176985, 928512), (177840, 924048), (178560, 920322), (178848, 918840), (180063, 912640), (180792, 908960), (181792, 903960), (182528, 900315), (183768, 894240), (184680, 889824), (185380, 886464), (186624, 880555), (188480, 871884), (188784, 870480), (189540, 867008), (189696, 866295), (190836, 861120), (191360, 858762), (192510, 853632), (193440, 849528), (193752, 848160), (195858, 839040), (196992, 834210), (198720, 826956), (200070, 821376), (200880, 818064), (202176, 812820), (203205, 808704), (204516, 803520), (205344, 800280), (206739, 794880), (209760, 783432), (212040, 775008), (212382, 773760), (213408, 770040), (214272, 766935), (215280, 763344), (216752, 758160), (217620, 755136), (217971, 753920), (218880, 750789), (221616, 741520), (222456, 738720), (223560, 735072), (224640, 731538), (225990, 727168), (226176, 726570), (227240, 723168), (228160, 720252), (229632, 715635), (229710, 715392), (231012, 711360), (232128, 707940), (233280, 704444), (235980, 696384), (237120, 693036), (238464, 689130), (238545, 688896), (240084, 684480), (241056, 681720), (242190, 678528), (243846, 673920), (245024, 670680), (246240, 667368), (250263, 656640), (251712, 652860), (252720, 650256), (254448, 645840), (255645, 642816), (256680, 640224), (257920, 637146), (258336, 636120), (261144, 629280), (264960, 620217), (266760, 616032), (267840, 613548), (268272, 612560), (269568, 609615), (270940, 606528), (272688, 602640), (273792, 600210), (275652, 596160), (277020, 593216), (278070, 590976), (279680, 587574), (282720, 581256), (283176, 580320), (284544, 577530), (286254, 574080), (287040, 572508), (288765, 569088), (290160, 566352), (290628, 565440), (293787, 559360), (295488, 556140), (296608, 554040), (298080, 551304), (300105, 547584), (301320, 545376), (303264, 541880), (306280, 536544), (306774, 535680), (308016, 533520), (309504, 530955), (311040, 528333), (314640, 522288), (316160, 519777), (318060, 516672), (318573, 515840), (320112, 513360), (321408, 511290), (322920, 508896), (325128, 505440), (326430, 503424), (328320, 500526), (333684, 492480), (335340, 490048), (335616, 489645), (336960, 487692), (339264, 484380), (340860, 482112), (342240, 480168), (344448, 477090), (344565, 476928), (346518, 474240), (348192, 471960), (352222, 466560), (353970, 464256), (355680, 462024), (357120, 460161), (357696, 459420), (360126, 456320), (361584, 454480), (363285, 452352), (363584, 451980), (365769, 449280), (367536, 447120), (369360, 444912), (370760, 443232), (376960, 435942), (377568, 435240), (379080, 433504), (381672, 430560), (382720, 429381), (385020, 426816), (386880, 424764), (387504, 424080), (391716, 419520), (393984, 417105), (397440, 413478), (400140, 410688), (401760, 409032), (404352, 406410)]