237369450240

素因数分解:

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

素因数の和:132

約数の個数: 2160

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

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

約数列:

[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, 169, 171, 180, 184, 186, 190, 192, 195, 207, 208, 216, 228, 230, 234, 240, 247, 248, 256, 260, 270, 276, 279, 285, 288, 299, 304, 310, 312, 320, 324, 338, 342, 345, 351, 360, 368, 372, 380, 384, 390, 403, 405, 414, 416, 432, 437, 456, 460, 465, 468, 480, 494, 496, 507, 513, 520, 540, 552, 558, 570, 576, 585, 589, 598, 608, 620, 621, 624, 640, 648, 676, 684, 690, 702, 713, 720, 736, 741, 744, 760, 768, 780, 806, 810, 828, 832, 837, 845, 855, 864, 874, 897, 912, 920, 930, 936, 960, 988, 992, 1014, 1026, 1035, 1040, 1053, 1080, 1104, 1116, 1140, 1152, 1170, 1178, 1196, 1209, 1216, 1235, 1240, 1242, 1248, 1280, 1296, 1311, 1352, 1368, 1380, 1395, 1404, 1426, 1440, 1472, 1482, 1488, 1495, 1520, 1521, 1539, 1560, 1612, 1620, 1656, 1664, 1674, 1690, 1710, 1728, 1748, 1755, 1767, 1794, 1824, 1840, 1860, 1863, 1872, 1920, 1976, 1984, 2015, 2028, 2052, 2070, 2080, 2106, 2139, 2160, 2185, 2208, 2223, 2232, 2280, 2304, 2340, 2356, 2392, 2418, 2432, 2470, 2480, 2484, 2496, 2511, 2535, 2565, 2592, 2622, 2691, 2704, 2736, 2760, 2790, 2808, 2852, 2880, 2944, 2945, 2964, 2976, 2990, 3040, 3042, 3078, 3105, 3120, 3211, 3224, 3240, 3312, 3328, 3348, 3380, 3420, 3456, 3496, 3510, 3534, 3565, 3588, 3627, 3648, 3680, 3705, 3720, 3726, 3744, 3840, 3887, 3933, 3952, 3968, 4030, 4056, 4104, 4140, 4160, 4185, 4212, 4278, 4320, 4370, 4416, 4446, 4464, 4485, 4560, 4563, 4680, 4712, 4784, 4836, 4864, 4940, 4960, 4968, 4992, 5022, 5070, 5130, 5184, 5239, 5244, 5265, 5301, 5382, 5408, 5472, 5520, 5580, 5616, 5681, 5704, 5760, 5888, 5890, 5928, 5952, 5980, 6045, 6080, 6084, 6156, 6210, 6240, 6417, 6422, 6448, 6480, 6555, 6624, 6669, 6696, 6760, 6840, 6912, 6992, 7020, 7068, 7130, 7176, 7254, 7296, 7360, 7410, 7440, 7452, 7488, 7605, 7657, 7695, 7774, 7866, 7904, 7936, 8060, 8073, 8112, 8208, 8280, 8320, 8370, 8424, 8556, 8640, 8740, 8832, 8835, 8892, 8928, 8970, 9120, 9126, 9269, 9315, 9360, 9424, 9568, 9633, 9672, 9880, 9920, 9936, 9984, 10044, 10140, 10260, 10368, 10478, 10488, 10530, 10602, 10695, 10764, 10816, 10881, 10944, 11040, 11115, 11160, 11232, 11362, 11408, 11520, 11661, 11780, 11799, 11856, 11904, 11960, 12090, 12160, 12168, 12312, 12420, 12480, 12555, 12834, 12844, 12896, 12960, 13110, 13248, 13338, 13392, 13455, 13520, 13547, 13680, 13689, 13984, 14040, 14136, 14260, 14352, 14508, 14592, 14720, 14820, 14880, 14904, 14976, 15210, 15314, 15390, 15548, 15717, 15732, 15808, 15903, 16055, 16120, 16146, 16224, 16416, 16560, 16640, 16740, 16848, 17043, 17112, 17280, 17480, 17664, 17670, 17784, 17856, 17940, 18135, 18240, 18252, 18538, 18630, 18720, 18848, 19136, 19251, 19266, 19344, 19435, 19665, 19760, 19840, 19872, 20007, 20088, 20280, 20520, 20736, 20956, 20976, 21060, 21204, 21390, 21528, 21632, 21762, 21888, 22080, 22230, 22320, 22464, 22724, 22815, 22816, 22971, 23322, 23560, 23598, 23712, 23808, 23920, 24180, 24219, 24320, 24336, 24624, 24840, 24960, 25110, 25668, 25688, 25792, 25920, 26195, 26220, 26496, 26505, 26676, 26784, 26910, 27040, 27094, 27360, 27378, 27807, 27968, 28080, 28272, 28405, 28520, 28704, 28899, 29016, 29440, 29640, 29760, 29808, 29952, 30420, 30628, 30780, 31096, 31434, 31464, 31616, 31806, 32085, 32110, 32240, 32292, 32448, 32643, 32832, 33120, 33345, 33480, 33696, 34086, 34224, 34560, 34960, 34983, 35340, 35397, 35568, 35712, 35880, 36270, 36480, 36504, 37076, 37260, 37440, 37696, 38272, 38285, 38502, 38532, 38688, 38870, 39330, 39520, 39680, 39744, 40014, 40176, 40365, 40560, 40641, 41040, 41912, 41952, 42120, 42408, 42780, 43056, 43264, 43524, 43776, 44160, 44460, 44640, 44928, 45448, 45630, 45632, 45942, 46345, 46644, 47120, 47151, 47196, 47424, 47709, 47840, 48165, 48360, 48438, 48672, 49248, 49680, 49920, 50220, 51129, 51336, 51376, 51584, 51840, 52390, 52440, 52992, 53010, 53352, 53568, 53820, 54080, 54188, 54405, 54720, 54756, 55614, 55936, 56160, 56544, 56810, 57040, 57408, 57753, 57798, 58032, 58305, 58995, 59280, 59520, 59616, 60840, 61256, 61560, 62192, 62868, 62928, 63232, 63612, 64170, 64220, 64480, 64584, 64896, 65286, 65664, 66240, 66690, 66960, 67392, 67735, 68172, 68445, 68448, 68913, 69920, 69966, 70680, 70794, 71136, 71424, 71760, 72540, 72960, 73008, 73853, 74152, 74520, 74880, 75392, 76544, 76570, 77004, 77064, 77376, 77740, 78585, 78660, 79040, 79488, 79515, 80028, 80352, 80730, 81120, 81282, 82080, 83421, 83824, 83904, 84240, 84816, 85215, 85560, 86112, 86697, 87048, 88320, 88920, 89280, 89856, 90896, 91260, 91264, 91884, 92690, 93288, 94240, 94302, 94392, 94848, 95418, 95680, 96255, 96330, 96720, 96876, 97344, 98496, 99360, 99541, 100035, 100440, 102258, 102672, 102752, 103168, 103680, 104780, 104880, 104949, 106020, 106704, 107136, 107640, 108160, 108376, 108810, 109440, 109512, 111228, 111872, 112320, 113088, 113620, 114080, 114816, 114855, 115506, 115596, 116064, 116610, 117990, 118560, 119040, 119232, 120497, 121095, 121680, 121923, 122512, 123120, 124384, 125736, 125856, 127224, 128340, 128440, 128960, 129168, 129792, 130572, 131328, 132480, 133380, 133920, 134784, 135470, 136344, 136890, 136896, 137826, 139035, 139840, 139932, 141360, 141453, 141588, 142272, 143520, 144495, 145080, 146016, 147706, 148304, 149040, 149760, 150784, 153140, 153387, 154008, 154128, 154752, 155480, 157170, 157320, 158080, 158976, 159030, 160056, 160704, 161460, 162240, 162564, 163215, 164160, 166842, 167648, 167808, 168480, 169632, 170430, 171120, 172224, 173394, 174096, 174915, 176111, 176985, 177840, 178560, 181792, 182520, 182528, 183768, 185380, 186576, 188480, 188604, 188784, 189696, 190836, 191360, 192510, 192660, 193440, 193752, 194688, 196992, 198720, 199082, 200070, 200880, 203205, 204516, 205344, 205504, 206739, 209560, 209760, 209898, 212040, 213408, 214272, 215280, 216320, 216752, 217620, 218880, 219024, 221559, 222456, 224640, 226176, 227240, 228160, 229632, 229710, 231012, 231192, 232128, 233220, 235755, 235980, 237120, 238464, 238545, 240994, 242190, 243360, 243846, 245024, 246240, 248768, 250263, 251472, 251712, 254448, 255645, 256680, 256880, 257920, 258336, 260091, 261144, 264960, 266760, 267840, 269568, 270940, 272688, 273780, 273792, 275652, 278070, 279680, 279864, 282720, 282906, 283176, 284544, 287040, 288765, 288990, 290160, 292032, 295412, 296608, 298080, 298623, 306280, 306774, 308016, 308256, 309504, 310960, 314340, 314640, 314847, 316160, 318060, 320112, 321408, 322920, 324480, 325128, 326430, 328320, 333684, 335296, 335616, 336960, 339264, 340860, 342240, 344448, 344565, 346788, 348192, 349830, 352222, 353970, 355680, 357120, 361491, 363584, 365040, 365769, 367536, 369265, 370760, 373152, 376960, 377208, 377568, 381672, 382720, 385020, 385320, 386880, 387504, 389376, 393984, 397440, 398164, 400140, 401760, 406410, 409032, 410688, 411008, 413478, 417105, 419120, 419520, 419796, 424080, 424359, 426816, 430560, 433485, 433504, 435240, 438048, 443118, 444912, 449280, 452352, 454480, 456320, 459420, 460161, 462024, 462384, 464256, 466440, 471510, 471960, 474240, 476928, 477090, 481988, 484380, 486720, 487692, 490048, 492480, 497536, 497705, 500526, 502944, 503424, 508896, 511290, 513360, 513760, 515840, 516672, 520182, 522288, 524745, 528333, 533520, 535680, 541880, 545376, 547560, 547584, 551304, 556140, 559360, 559728, 565440, 565812, 566352, 569088, 574080, 577530, 577980, 580320, 584064, 590824, 593216, 596160, 597246, 602485, 609615, 612560, 613548, 616032, 616512, 620217, 621920, 628680, 629280, 629694, 636120, 640224, 642816, 645840, 648960, 650256, 652860, 656640, 664677, 667368, 670592, 673920, 678528, 681720, 684480, 688896, 689130, 693576, 696384, 699660, 704444, 707265, 707940, 711360, 722982, 727168, 730080, 731538, 735072, 738530, 741520, 746304, 750789, 753920, 754416, 755136, 763344, 766935, 770040, 770640, 773760, 775008, 794880, 796328, 800280, 803520, 812820, 818064, 821376, 822016, 826956, 834210, 838240, 839040, 839592, 848160, 848718, 853632, 861120, 866970, 867008, 870480, 876096, 880555, 886236, 889824, 895869, 908960, 912640, 918840, 920322, 924048, 924768, 928512, 932880, 943020, 943920, 948480, 954180, 963976, 968760, 973440, 975384, 980096, 984960, 995072, 995410, 1001052, 1005888, 1006848, 1017792, 1022580, 1026720, 1027520, 1033344, 1033695, 1040364, 1044576, 1049490, 1056666, 1067040, 1071360, 1083760, 1084473, 1090752, 1095120, 1097307, 1102608, 1107795, 1112280, 1119456, 1130880, 1131624, 1132704, 1148160, 1155060, 1155960, 1160640, 1168128, 1181648, 1186432, 1192320, 1194492, 1204970, 1219230, 1225120, 1227096, 1232064, 1233024, 1240434, 1243840, 1251315, 1257360, 1258560, 1259388, 1272240, 1280448, 1291680, 1300455, 1300512, 1305720, 1329354, 1334736, 1341184, 1347840, 1357056, 1363440, 1368960, 1378260, 1387152, 1392768, 1399320, 1408888, 1414530, 1415880, 1422720, 1445964, 1454336, 1460160, 1463076, 1470144, 1477060, 1483040, 1492608, 1493115, 1501578, 1508832, 1510272, 1526688, 1533870, 1540080, 1541280, 1547520, 1550016, 1574235, 1584999, 1592656, 1600560, 1607040, 1625640, 1636128, 1642752, 1653912, 1668420, 1676480, 1678080, 1679184, 1696320, 1697436, 1707264, 1722240, 1733940, 1734016, 1740960, 1752192, 1761110, 1772472, 1779648, 1791738, 1807455, 1817920, 1828845, 1837680, 1840644, 1848096, 1849536, 1865760, 1886040, 1887840, 1908360, 1927952, 1937520, 1946880, 1950768, 1960192, 1969920, 1990820, 1994031, 2002104, 2011776, 2035584, 2045160, 2053440, 2055040, 2066688, 2067390, 2080728, 2089152, 2098980, 2113332, 2121795, 2134080, 2167520, 2168946, 2181504, 2190240, 2194614, 2205216, 2215590, 2224560, 2238912, 2261760, 2263248, 2265408, 2289443, 2300805, 2310120, 2311920, 2321280, 2363296, 2372864, 2384640, 2388984, 2409940, 2438460, 2450240, 2454192, 2464128, 2466048, 2480868, 2487680, 2502630, 2514720, 2517120, 2518776, 2544480, 2560896, 2583360, 2600910, 2601024, 2611440, 2641665, 2658708, 2669472, 2687607, 2726880, 2737920, 2756520, 2774304, 2785536, 2798640, 2817776, 2829060, 2831760, 2845440, 2891928, 2920320, 2926152, 2940288, 2954120, 2966080, 2985216, 2986230, 3003156, 3017664, 3020544, 3053376, 3067740, 3080160, 3082560, 3100032, 3101085, 3148470, 3169998, 3185312, 3201120, 3214080, 3251280, 3253419, 3272256, 3307824, 3323385, 3336840, 3352960, 3358368, 3392640, 3394872, 3444480, 3467880, 3468032, 3481920, 3504384, 3522220, 3544944, 3559296, 3583476, 3614910, 3635840, 3657690, 3675360, 3681288, 3696192, 3699072, 3731520, 3753945, 3772080, 3775680, 3816720, 3855904, 3875040, 3901536, 3981640, 3988062, 4004208, 4023552, 4071168, 4090320, 4106880, 4110080, 4134780, 4161456, 4178304, 4197960, 4226664, 4243590, 4268160, 4335040, 4337892, 4363008, 4380480, 4389228, 4410432, 4431180, 4449120, 4477824, 4479345, 4526496, 4530816, 4578886, 4601610, 4620240, 4623840, 4642560, 4726592, 4754997, 4777968, 4819880, 4876920, 4900480, 4908384, 4928256, 4961736, 4975360, 5005260, 5029440, 5034240, 5037552, 5088960, 5121792, 5166720, 5201820, 5202048, 5222880, 5283330, 5317416, 5338944, 5375214, 5422365, 5453760, 5486535, 5513040, 5548608, 5597280, 5635552, 5658120, 5663520, 5783856, 5840640, 5852304, 5880576, 5908240, 5932160, 5972460, 5982093, 6006312, 6035328, 6106752, 6135480, 6160320, 6165120, 6200064, 6202170, 6296940, 6339996, 6370624, 6402240, 6502560, 6506838, 6544512, 6615648, 6646770, 6673680, 6705920, 6716736, 6785280, 6789744, 6868329, 6935760, 6963840, 7044440, 7089888, 7118592, 7166952, 7229820, 7271680, 7315380, 7350720, 7362576, 7392384, 7398144, 7463040, 7507890, 7544160, 7551360, 7633440, 7711808, 7750080, 7803072, 7924995, 7963280, 7976124, 8008416, 8062821, 8180640, 8213760, 8269560, 8322912, 8356608, 8395920, 8453328, 8487180, 8536320, 8670080, 8675784, 8760960, 8778456, 8820864, 8862360, 8898240, 8955648, 8958690, 9052992, 9061632, 9157772, 9203220, 9240480, 9247680, 9453184, 9509994, 9555936, 9639760, 9753840, 9760257, 9800960, 9816768, 9923472, 9970155, 10010520, 10058880, 10075104, 10177920, 10333440, 10403640, 10404096, 10445760, 10566660, 10634832, 10677888, 10750428, 10844730, 10907520, 10973070, 11026080, 11097216, 11194560, 11271104, 11316240, 11327040, 11447215, 11567712, 11704608, 11816480, 11864320, 11944920, 11964186, 12012624, 12070656, 12213504, 12270960, 12320640, 12330240, 12404340, 12593880, 12679992, 12741248, 12804480, 13005120, 13013676, 13089024, 13231296, 13293540, 13347360, 13433472, 13438035, 13579488, 13736658, 13871520, 13927680, 14088880, 14179776, 14264991, 14333904, 14459640, 14630760, 14701440, 14725152, 14784768, 14926080, 15015780, 15088320, 15102720, 15266880, 15423616, 15500160, 15606144, 15849990, 15926560, 15952248, 16016832, 16125642, 16267095, 16361280, 16539120, 16645824, 16791840, 16906656, 16974360, 17340160, 17351568, 17521920, 17556912, 17641728, 17724720, 17796480, 17917380, 18105984, 18315544, 18406440, 18480960, 18495360, 18906368, 19019988, 19111872, 19279520, 19507680, 19520514, 19633536, 19846944, 19940310, 20021040, 20117760, 20150208, 20355840, 20604987, 20807280, 20891520, 21133320, 21269664, 21355776, 21500856, 21689460, 21815040, 21946140, 22052160, 22194432, 22389120, 22542208, 22632480, 22654080, 22894430, 23135424, 23409216, 23632960, 23774985, 23889840, 23928372, 24025248, 24541920, 24641280, 24808680, 25187760, 25359984, 25482496, 25608960, 26010240, 26027352, 26462592, 26587080, 26694720, 26866944, 26876070, 27158976, 27473316, 27743040, 28177760, 28359552, 28529982, 28667808, 28919280, 29261520, 29402880, 29450304, 29910465, 30031560, 30176640, 30533760, 30847232, 31000320, 31212288, 31699980, 31853120, 31904496, 32033664, 32251284, 32534190, 32722560, 33078240, 33291648, 33583680, 33813312, 33948720, 34341645, 34703136, 35113824, 35449440, 35592960, 35834760, 36211968, 36631088, 36812880, 36961920, 36990720, 38039976, 38223744, 38559040, 39015360, 39041028, 39267072, 39693888, 39880620, 40042080, 40300416, 40314105, 41209974, 41614560, 41783040, 42266640, 42539328, 43001712, 43378920, 43892280, 44104320, 44778240, 45084416, 45264960, 45308160, 45788860, 46270848, 46818432, 47265920, 47549970, 47779680, 47856744, 48050496, 48801285, 49083840, 49617360, 50375520, 50719968, 52020480, 52054704, 52925184, 53174160, 53389440, 53752140, 54317952, 54946632, 55486080, 56355520, 56719104, 57059964, 57335616, 57838560, 58523040, 58900608, 59820930, 60063120, 60353280, 61067520, 61814961, 63399960, 63706240, 63808992, 64067328, 64502568, 65068380, 65445120, 66156480, 66583296, 67167360, 67626624, 67897440, 68683290, 69406272, 70227648, 70898880, 71324955, 71669520, 73262176, 73625760, 73923840, 76079952, 76447488, 77118080, 78030720, 78082056, 79387776, 79761240, 80084160, 80600832, 80628210, 82419948, 83229120, 84533280, 85078656, 86003424, 86757840, 87784560, 88208640, 90529920, 91577720, 92541696, 93636864, 94531840, 95099940, 95559360, 95713488, 96100992, 97602570, 98167680, 99234720, 100751040, 101439936, 103024935, 104109408, 106348320, 106778880, 107504280, 108635904, 109893264, 110972160, 112711040, 114119928, 114671232, 115677120, 117046080, 117801216, 119641860, 120126240, 123629922, 126799920, 127412480, 127617984, 129005136, 130136760, 132312960, 134334720, 135253248, 135794880, 137366580, 138812544, 140455296, 141797760, 142649910, 143339040, 146524352, 147251520, 152159904, 154236160, 156061440, 156164112, 158775552, 159522480, 160168320, 161256420, 164839896, 166458240, 169066560, 170157312, 172006848, 173515680, 175569120, 181059840, 183155440, 185444883, 190199880, 191118720, 191426976, 192201984, 195205140, 196335360, 198469440, 201502080, 202879872, 206049870, 208218816, 212696640, 215008560, 219786528, 225422080, 228239856, 229342464, 231354240, 234092160, 239283720, 240252480, 247259844, 253599840, 255235968, 258010272, 260273520, 264625920, 271589760, 274733160, 277625088, 280910592, 283595520, 285299820, 286678080, 293048704, 294503040, 304319808, 309074805, 312328224, 319044960, 320336640, 322512840, 329679792, 332916480, 338133120, 344013696, 347031360, 351138240, 366310880, 370889766, 380399760, 382237440, 382853952, 390410280, 396938880, 403004160, 405759744, 412099740, 416437632, 425393280, 430017120, 439573056, 456479712, 462708480, 468184320, 478567440, 480504960, 494519688, 507199680, 510471936, 516020544, 520547040, 543179520, 549466320, 570599640, 573356160, 586097408, 589006080, 608639616, 618149610, 624656448, 638089920, 645025680, 659359584, 676266240, 688027392, 694062720, 702276480, 732621760, 741779532, 760799520, 765707904, 780820560, 793877760, 824199480, 832875264, 850786560, 860034240, 879146112, 912959424, 927224415, 957134880, 961009920, 989039376, 1014399360, 1032041088, 1041094080, 1098932640, 1141199280, 1146712320, 1217279232, 1236299220, 1249312896, 1276179840, 1290051360, 1318719168, 1388125440, 1404552960, 1465243520, 1483559064, 1521599040, 1531415808, 1561641120, 1648398960, 1720068480, 1758292224, 1825918848, 1854448830, 1914269760, 1978078752, 2028798720, 2064082176, 2082188160, 2197865280, 2282398560, 2472598440, 2498625792, 2552359680, 2580102720, 2637438336, 2930487040, 2967118128, 3043198080, 3123282240, 3296797920, 3440136960, 3651837696, 3708897660, 3828539520, 3956157504, 4164376320, 4395730560, 4564797120, 4945196880, 5160205440, 5274876672, 5934236256, 6086396160, 6246564480, 6593595840, 7417795320, 7657079040, 7912315008, 8791461120, 9129594240, 9890393760, 10320410880, 11868472512, 12493128960, 13187191680, 14835590640, 15824630016, 18259188480, 19780787520, 23736945024, 26374383360, 29671181280, 39561575040, 47473890048, 59342362560, 79123150080, 118684725120, 237369450240]

約数ペア:

[(1, 237369450240), (2, 118684725120), (3, 79123150080), (4, 59342362560), (5, 47473890048), (6, 39561575040), (8, 29671181280), (9, 26374383360), (10, 23736945024), (12, 19780787520), (13, 18259188480), (15, 15824630016), (16, 14835590640), (18, 13187191680), (19, 12493128960), (20, 11868472512), (23, 10320410880), (24, 9890393760), (26, 9129594240), (27, 8791461120), (30, 7912315008), (31, 7657079040), (32, 7417795320), (36, 6593595840), (38, 6246564480), (39, 6086396160), (40, 5934236256), (45, 5274876672), (46, 5160205440), (48, 4945196880), (52, 4564797120), (54, 4395730560), (57, 4164376320), (60, 3956157504), (62, 3828539520), (64, 3708897660), (65, 3651837696), (69, 3440136960), (72, 3296797920), (76, 3123282240), (78, 3043198080), (80, 2967118128), (81, 2930487040), (90, 2637438336), (92, 2580102720), (93, 2552359680), (95, 2498625792), (96, 2472598440), (104, 2282398560), (108, 2197865280), (114, 2082188160), (115, 2064082176), (117, 2028798720), (120, 1978078752), (124, 1914269760), (128, 1854448830), (130, 1825918848), (135, 1758292224), (138, 1720068480), (144, 1648398960), (152, 1561641120), (155, 1531415808), (156, 1521599040), (160, 1483559064), (162, 1465243520), (169, 1404552960), (171, 1388125440), (180, 1318719168), (184, 1290051360), (186, 1276179840), (190, 1249312896), (192, 1236299220), (195, 1217279232), (207, 1146712320), (208, 1141199280), (216, 1098932640), (228, 1041094080), (230, 1032041088), (234, 1014399360), (240, 989039376), (247, 961009920), (248, 957134880), (256, 927224415), (260, 912959424), (270, 879146112), (276, 860034240), (279, 850786560), (285, 832875264), (288, 824199480), (299, 793877760), (304, 780820560), (310, 765707904), (312, 760799520), (320, 741779532), (324, 732621760), (338, 702276480), (342, 694062720), (345, 688027392), (351, 676266240), (360, 659359584), (368, 645025680), (372, 638089920), (380, 624656448), (384, 618149610), (390, 608639616), (403, 589006080), (405, 586097408), (414, 573356160), (416, 570599640), (432, 549466320), (437, 543179520), (456, 520547040), (460, 516020544), (465, 510471936), (468, 507199680), (480, 494519688), (494, 480504960), (496, 478567440), (507, 468184320), (513, 462708480), (520, 456479712), (540, 439573056), (552, 430017120), (558, 425393280), (570, 416437632), (576, 412099740), (585, 405759744), (589, 403004160), (598, 396938880), (608, 390410280), (620, 382853952), (621, 382237440), (624, 380399760), (640, 370889766), (648, 366310880), (676, 351138240), (684, 347031360), (690, 344013696), (702, 338133120), (713, 332916480), (720, 329679792), (736, 322512840), (741, 320336640), (744, 319044960), (760, 312328224), (768, 309074805), (780, 304319808), (806, 294503040), (810, 293048704), (828, 286678080), (832, 285299820), (837, 283595520), (845, 280910592), (855, 277625088), (864, 274733160), (874, 271589760), (897, 264625920), (912, 260273520), (920, 258010272), (930, 255235968), (936, 253599840), (960, 247259844), (988, 240252480), (992, 239283720), (1014, 234092160), (1026, 231354240), (1035, 229342464), (1040, 228239856), (1053, 225422080), (1080, 219786528), (1104, 215008560), (1116, 212696640), (1140, 208218816), (1152, 206049870), (1170, 202879872), (1178, 201502080), (1196, 198469440), (1209, 196335360), (1216, 195205140), (1235, 192201984), (1240, 191426976), (1242, 191118720), (1248, 190199880), (1280, 185444883), (1296, 183155440), (1311, 181059840), (1352, 175569120), (1368, 173515680), (1380, 172006848), (1395, 170157312), (1404, 169066560), (1426, 166458240), (1440, 164839896), (1472, 161256420), (1482, 160168320), (1488, 159522480), (1495, 158775552), (1520, 156164112), (1521, 156061440), (1539, 154236160), (1560, 152159904), (1612, 147251520), (1620, 146524352), (1656, 143339040), (1664, 142649910), (1674, 141797760), (1690, 140455296), (1710, 138812544), (1728, 137366580), (1748, 135794880), (1755, 135253248), (1767, 134334720), (1794, 132312960), (1824, 130136760), (1840, 129005136), (1860, 127617984), (1863, 127412480), (1872, 126799920), (1920, 123629922), (1976, 120126240), (1984, 119641860), (2015, 117801216), (2028, 117046080), (2052, 115677120), (2070, 114671232), (2080, 114119928), (2106, 112711040), (2139, 110972160), (2160, 109893264), (2185, 108635904), (2208, 107504280), (2223, 106778880), (2232, 106348320), (2280, 104109408), (2304, 103024935), (2340, 101439936), (2356, 100751040), (2392, 99234720), (2418, 98167680), (2432, 97602570), (2470, 96100992), (2480, 95713488), (2484, 95559360), (2496, 95099940), (2511, 94531840), (2535, 93636864), (2565, 92541696), (2592, 91577720), (2622, 90529920), (2691, 88208640), (2704, 87784560), (2736, 86757840), (2760, 86003424), (2790, 85078656), (2808, 84533280), (2852, 83229120), (2880, 82419948), (2944, 80628210), (2945, 80600832), (2964, 80084160), (2976, 79761240), (2990, 79387776), (3040, 78082056), (3042, 78030720), (3078, 77118080), (3105, 76447488), (3120, 76079952), (3211, 73923840), (3224, 73625760), (3240, 73262176), (3312, 71669520), (3328, 71324955), (3348, 70898880), (3380, 70227648), (3420, 69406272), (3456, 68683290), (3496, 67897440), (3510, 67626624), (3534, 67167360), (3565, 66583296), (3588, 66156480), (3627, 65445120), (3648, 65068380), (3680, 64502568), (3705, 64067328), (3720, 63808992), (3726, 63706240), (3744, 63399960), (3840, 61814961), (3887, 61067520), (3933, 60353280), (3952, 60063120), (3968, 59820930), (4030, 58900608), (4056, 58523040), (4104, 57838560), (4140, 57335616), (4160, 57059964), (4185, 56719104), (4212, 56355520), (4278, 55486080), (4320, 54946632), (4370, 54317952), (4416, 53752140), (4446, 53389440), (4464, 53174160), (4485, 52925184), (4560, 52054704), (4563, 52020480), (4680, 50719968), (4712, 50375520), (4784, 49617360), (4836, 49083840), (4864, 48801285), (4940, 48050496), (4960, 47856744), (4968, 47779680), (4992, 47549970), (5022, 47265920), (5070, 46818432), (5130, 46270848), (5184, 45788860), (5239, 45308160), (5244, 45264960), (5265, 45084416), (5301, 44778240), (5382, 44104320), (5408, 43892280), (5472, 43378920), (5520, 43001712), (5580, 42539328), (5616, 42266640), (5681, 41783040), (5704, 41614560), (5760, 41209974), (5888, 40314105), (5890, 40300416), (5928, 40042080), (5952, 39880620), (5980, 39693888), (6045, 39267072), (6080, 39041028), (6084, 39015360), (6156, 38559040), (6210, 38223744), (6240, 38039976), (6417, 36990720), (6422, 36961920), (6448, 36812880), (6480, 36631088), (6555, 36211968), (6624, 35834760), (6669, 35592960), (6696, 35449440), (6760, 35113824), (6840, 34703136), (6912, 34341645), (6992, 33948720), (7020, 33813312), (7068, 33583680), (7130, 33291648), (7176, 33078240), (7254, 32722560), (7296, 32534190), (7360, 32251284), (7410, 32033664), (7440, 31904496), (7452, 31853120), (7488, 31699980), (7605, 31212288), (7657, 31000320), (7695, 30847232), (7774, 30533760), (7866, 30176640), (7904, 30031560), (7936, 29910465), (8060, 29450304), (8073, 29402880), (8112, 29261520), (8208, 28919280), (8280, 28667808), (8320, 28529982), (8370, 28359552), (8424, 28177760), (8556, 27743040), (8640, 27473316), (8740, 27158976), (8832, 26876070), (8835, 26866944), (8892, 26694720), (8928, 26587080), (8970, 26462592), (9120, 26027352), (9126, 26010240), (9269, 25608960), (9315, 25482496), (9360, 25359984), (9424, 25187760), (9568, 24808680), (9633, 24641280), (9672, 24541920), (9880, 24025248), (9920, 23928372), (9936, 23889840), (9984, 23774985), (10044, 23632960), (10140, 23409216), (10260, 23135424), (10368, 22894430), (10478, 22654080), (10488, 22632480), (10530, 22542208), (10602, 22389120), (10695, 22194432), (10764, 22052160), (10816, 21946140), (10881, 21815040), (10944, 21689460), (11040, 21500856), (11115, 21355776), (11160, 21269664), (11232, 21133320), (11362, 20891520), (11408, 20807280), (11520, 20604987), (11661, 20355840), (11780, 20150208), (11799, 20117760), (11856, 20021040), (11904, 19940310), (11960, 19846944), (12090, 19633536), (12160, 19520514), (12168, 19507680), (12312, 19279520), (12420, 19111872), (12480, 19019988), (12555, 18906368), (12834, 18495360), (12844, 18480960), (12896, 18406440), (12960, 18315544), (13110, 18105984), (13248, 17917380), (13338, 17796480), (13392, 17724720), (13455, 17641728), (13520, 17556912), (13547, 17521920), (13680, 17351568), (13689, 17340160), (13984, 16974360), (14040, 16906656), (14136, 16791840), (14260, 16645824), (14352, 16539120), (14508, 16361280), (14592, 16267095), (14720, 16125642), (14820, 16016832), (14880, 15952248), (14904, 15926560), (14976, 15849990), (15210, 15606144), (15314, 15500160), (15390, 15423616), (15548, 15266880), (15717, 15102720), (15732, 15088320), (15808, 15015780), (15903, 14926080), (16055, 14784768), (16120, 14725152), (16146, 14701440), (16224, 14630760), (16416, 14459640), (16560, 14333904), (16640, 14264991), (16740, 14179776), (16848, 14088880), (17043, 13927680), (17112, 13871520), (17280, 13736658), (17480, 13579488), (17664, 13438035), (17670, 13433472), (17784, 13347360), (17856, 13293540), (17940, 13231296), (18135, 13089024), (18240, 13013676), (18252, 13005120), (18538, 12804480), (18630, 12741248), (18720, 12679992), (18848, 12593880), (19136, 12404340), (19251, 12330240), (19266, 12320640), (19344, 12270960), (19435, 12213504), (19665, 12070656), (19760, 12012624), (19840, 11964186), (19872, 11944920), (20007, 11864320), (20088, 11816480), (20280, 11704608), (20520, 11567712), (20736, 11447215), (20956, 11327040), (20976, 11316240), (21060, 11271104), (21204, 11194560), (21390, 11097216), (21528, 11026080), (21632, 10973070), (21762, 10907520), (21888, 10844730), (22080, 10750428), (22230, 10677888), (22320, 10634832), (22464, 10566660), (22724, 10445760), (22815, 10404096), (22816, 10403640), (22971, 10333440), (23322, 10177920), (23560, 10075104), (23598, 10058880), (23712, 10010520), (23808, 9970155), (23920, 9923472), (24180, 9816768), (24219, 9800960), (24320, 9760257), (24336, 9753840), (24624, 9639760), (24840, 9555936), (24960, 9509994), (25110, 9453184), (25668, 9247680), (25688, 9240480), (25792, 9203220), (25920, 9157772), (26195, 9061632), (26220, 9052992), (26496, 8958690), (26505, 8955648), (26676, 8898240), (26784, 8862360), (26910, 8820864), (27040, 8778456), (27094, 8760960), (27360, 8675784), (27378, 8670080), (27807, 8536320), (27968, 8487180), (28080, 8453328), (28272, 8395920), (28405, 8356608), (28520, 8322912), (28704, 8269560), (28899, 8213760), (29016, 8180640), (29440, 8062821), (29640, 8008416), (29760, 7976124), (29808, 7963280), (29952, 7924995), (30420, 7803072), (30628, 7750080), (30780, 7711808), (31096, 7633440), (31434, 7551360), (31464, 7544160), (31616, 7507890), (31806, 7463040), (32085, 7398144), (32110, 7392384), (32240, 7362576), (32292, 7350720), (32448, 7315380), (32643, 7271680), (32832, 7229820), (33120, 7166952), (33345, 7118592), (33480, 7089888), (33696, 7044440), (34086, 6963840), (34224, 6935760), (34560, 6868329), (34960, 6789744), (34983, 6785280), (35340, 6716736), (35397, 6705920), (35568, 6673680), (35712, 6646770), (35880, 6615648), (36270, 6544512), (36480, 6506838), (36504, 6502560), (37076, 6402240), (37260, 6370624), (37440, 6339996), (37696, 6296940), (38272, 6202170), (38285, 6200064), (38502, 6165120), (38532, 6160320), (38688, 6135480), (38870, 6106752), (39330, 6035328), (39520, 6006312), (39680, 5982093), (39744, 5972460), (40014, 5932160), (40176, 5908240), (40365, 5880576), (40560, 5852304), (40641, 5840640), (41040, 5783856), (41912, 5663520), (41952, 5658120), (42120, 5635552), (42408, 5597280), (42780, 5548608), (43056, 5513040), (43264, 5486535), (43524, 5453760), (43776, 5422365), (44160, 5375214), (44460, 5338944), (44640, 5317416), (44928, 5283330), (45448, 5222880), (45630, 5202048), (45632, 5201820), (45942, 5166720), (46345, 5121792), (46644, 5088960), (47120, 5037552), (47151, 5034240), (47196, 5029440), (47424, 5005260), (47709, 4975360), (47840, 4961736), (48165, 4928256), (48360, 4908384), (48438, 4900480), (48672, 4876920), (49248, 4819880), (49680, 4777968), (49920, 4754997), (50220, 4726592), (51129, 4642560), (51336, 4623840), (51376, 4620240), (51584, 4601610), (51840, 4578886), (52390, 4530816), (52440, 4526496), (52992, 4479345), (53010, 4477824), (53352, 4449120), (53568, 4431180), (53820, 4410432), (54080, 4389228), (54188, 4380480), (54405, 4363008), (54720, 4337892), (54756, 4335040), (55614, 4268160), (55936, 4243590), (56160, 4226664), (56544, 4197960), (56810, 4178304), (57040, 4161456), (57408, 4134780), (57753, 4110080), (57798, 4106880), (58032, 4090320), (58305, 4071168), (58995, 4023552), (59280, 4004208), (59520, 3988062), (59616, 3981640), (60840, 3901536), (61256, 3875040), (61560, 3855904), (62192, 3816720), (62868, 3775680), (62928, 3772080), (63232, 3753945), (63612, 3731520), (64170, 3699072), (64220, 3696192), (64480, 3681288), (64584, 3675360), (64896, 3657690), (65286, 3635840), (65664, 3614910), (66240, 3583476), (66690, 3559296), (66960, 3544944), (67392, 3522220), (67735, 3504384), (68172, 3481920), (68445, 3468032), (68448, 3467880), (68913, 3444480), (69920, 3394872), (69966, 3392640), (70680, 3358368), (70794, 3352960), (71136, 3336840), (71424, 3323385), (71760, 3307824), (72540, 3272256), (72960, 3253419), (73008, 3251280), (73853, 3214080), (74152, 3201120), (74520, 3185312), (74880, 3169998), (75392, 3148470), (76544, 3101085), (76570, 3100032), (77004, 3082560), (77064, 3080160), (77376, 3067740), (77740, 3053376), (78585, 3020544), (78660, 3017664), (79040, 3003156), (79488, 2986230), (79515, 2985216), (80028, 2966080), (80352, 2954120), (80730, 2940288), (81120, 2926152), (81282, 2920320), (82080, 2891928), (83421, 2845440), (83824, 2831760), (83904, 2829060), (84240, 2817776), (84816, 2798640), (85215, 2785536), (85560, 2774304), (86112, 2756520), (86697, 2737920), (87048, 2726880), (88320, 2687607), (88920, 2669472), (89280, 2658708), (89856, 2641665), (90896, 2611440), (91260, 2601024), (91264, 2600910), (91884, 2583360), (92690, 2560896), (93288, 2544480), (94240, 2518776), (94302, 2517120), (94392, 2514720), (94848, 2502630), (95418, 2487680), (95680, 2480868), (96255, 2466048), (96330, 2464128), (96720, 2454192), (96876, 2450240), (97344, 2438460), (98496, 2409940), (99360, 2388984), (99541, 2384640), (100035, 2372864), (100440, 2363296), (102258, 2321280), (102672, 2311920), (102752, 2310120), (103168, 2300805), (103680, 2289443), (104780, 2265408), (104880, 2263248), (104949, 2261760), (106020, 2238912), (106704, 2224560), (107136, 2215590), (107640, 2205216), (108160, 2194614), (108376, 2190240), (108810, 2181504), (109440, 2168946), (109512, 2167520), (111228, 2134080), (111872, 2121795), (112320, 2113332), (113088, 2098980), (113620, 2089152), (114080, 2080728), (114816, 2067390), (114855, 2066688), (115506, 2055040), (115596, 2053440), (116064, 2045160), (116610, 2035584), (117990, 2011776), (118560, 2002104), (119040, 1994031), (119232, 1990820), (120497, 1969920), (121095, 1960192), (121680, 1950768), (121923, 1946880), (122512, 1937520), (123120, 1927952), (124384, 1908360), (125736, 1887840), (125856, 1886040), (127224, 1865760), (128340, 1849536), (128440, 1848096), (128960, 1840644), (129168, 1837680), (129792, 1828845), (130572, 1817920), (131328, 1807455), (132480, 1791738), (133380, 1779648), (133920, 1772472), (134784, 1761110), (135470, 1752192), (136344, 1740960), (136890, 1734016), (136896, 1733940), (137826, 1722240), (139035, 1707264), (139840, 1697436), (139932, 1696320), (141360, 1679184), (141453, 1678080), (141588, 1676480), (142272, 1668420), (143520, 1653912), (144495, 1642752), (145080, 1636128), (146016, 1625640), (147706, 1607040), (148304, 1600560), (149040, 1592656), (149760, 1584999), (150784, 1574235), (153140, 1550016), (153387, 1547520), (154008, 1541280), (154128, 1540080), (154752, 1533870), (155480, 1526688), (157170, 1510272), (157320, 1508832), (158080, 1501578), (158976, 1493115), (159030, 1492608), (160056, 1483040), (160704, 1477060), (161460, 1470144), (162240, 1463076), (162564, 1460160), (163215, 1454336), (164160, 1445964), (166842, 1422720), (167648, 1415880), (167808, 1414530), (168480, 1408888), (169632, 1399320), (170430, 1392768), (171120, 1387152), (172224, 1378260), (173394, 1368960), (174096, 1363440), (174915, 1357056), (176111, 1347840), (176985, 1341184), (177840, 1334736), (178560, 1329354), (181792, 1305720), (182520, 1300512), (182528, 1300455), (183768, 1291680), (185380, 1280448), (186576, 1272240), (188480, 1259388), (188604, 1258560), (188784, 1257360), (189696, 1251315), (190836, 1243840), (191360, 1240434), (192510, 1233024), (192660, 1232064), (193440, 1227096), (193752, 1225120), (194688, 1219230), (196992, 1204970), (198720, 1194492), (199082, 1192320), (200070, 1186432), (200880, 1181648), (203205, 1168128), (204516, 1160640), (205344, 1155960), (205504, 1155060), (206739, 1148160), (209560, 1132704), (209760, 1131624), (209898, 1130880), (212040, 1119456), (213408, 1112280), (214272, 1107795), (215280, 1102608), (216320, 1097307), (216752, 1095120), (217620, 1090752), (218880, 1084473), (219024, 1083760), (221559, 1071360), (222456, 1067040), (224640, 1056666), (226176, 1049490), (227240, 1044576), (228160, 1040364), (229632, 1033695), (229710, 1033344), (231012, 1027520), (231192, 1026720), (232128, 1022580), (233220, 1017792), (235755, 1006848), (235980, 1005888), (237120, 1001052), (238464, 995410), (238545, 995072), (240994, 984960), (242190, 980096), (243360, 975384), (243846, 973440), (245024, 968760), (246240, 963976), (248768, 954180), (250263, 948480), (251472, 943920), (251712, 943020), (254448, 932880), (255645, 928512), (256680, 924768), (256880, 924048), (257920, 920322), (258336, 918840), (260091, 912640), (261144, 908960), (264960, 895869), (266760, 889824), (267840, 886236), (269568, 880555), (270940, 876096), (272688, 870480), (273780, 867008), (273792, 866970), (275652, 861120), (278070, 853632), (279680, 848718), (279864, 848160), (282720, 839592), (282906, 839040), (283176, 838240), (284544, 834210), (287040, 826956), (288765, 822016), (288990, 821376), (290160, 818064), (292032, 812820), (295412, 803520), (296608, 800280), (298080, 796328), (298623, 794880), (306280, 775008), (306774, 773760), (308016, 770640), (308256, 770040), (309504, 766935), (310960, 763344), (314340, 755136), (314640, 754416), (314847, 753920), (316160, 750789), (318060, 746304), (320112, 741520), (321408, 738530), (322920, 735072), (324480, 731538), (325128, 730080), (326430, 727168), (328320, 722982), (333684, 711360), (335296, 707940), (335616, 707265), (336960, 704444), (339264, 699660), (340860, 696384), (342240, 693576), (344448, 689130), (344565, 688896), (346788, 684480), (348192, 681720), (349830, 678528), (352222, 673920), (353970, 670592), (355680, 667368), (357120, 664677), (361491, 656640), (363584, 652860), (365040, 650256), (365769, 648960), (367536, 645840), (369265, 642816), (370760, 640224), (373152, 636120), (376960, 629694), (377208, 629280), (377568, 628680), (381672, 621920), (382720, 620217), (385020, 616512), (385320, 616032), (386880, 613548), (387504, 612560), (389376, 609615), (393984, 602485), (397440, 597246), (398164, 596160), (400140, 593216), (401760, 590824), (406410, 584064), (409032, 580320), (410688, 577980), (411008, 577530), (413478, 574080), (417105, 569088), (419120, 566352), (419520, 565812), (419796, 565440), (424080, 559728), (424359, 559360), (426816, 556140), (430560, 551304), (433485, 547584), (433504, 547560), (435240, 545376), (438048, 541880), (443118, 535680), (444912, 533520), (449280, 528333), (452352, 524745), (454480, 522288), (456320, 520182), (459420, 516672), (460161, 515840), (462024, 513760), (462384, 513360), (464256, 511290), (466440, 508896), (471510, 503424), (471960, 502944), (474240, 500526), (476928, 497705), (477090, 497536), (481988, 492480), (484380, 490048), (486720, 487692)]