239569916544

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:163

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 23, 24, 27, 28, 31, 32, 34, 36, 38, 42, 43, 46, 48, 51, 54, 56, 57, 62, 63, 64, 68, 69, 72, 76, 84, 86, 92, 93, 96, 102, 108, 112, 114, 119, 124, 126, 128, 129, 133, 136, 138, 144, 152, 153, 161, 168, 171, 172, 184, 186, 189, 192, 204, 207, 216, 217, 224, 228, 238, 248, 252, 258, 266, 272, 276, 279, 288, 301, 304, 306, 322, 323, 336, 342, 344, 357, 368, 372, 378, 384, 387, 391, 399, 408, 414, 432, 434, 437, 448, 456, 459, 476, 483, 496, 504, 513, 516, 527, 532, 544, 552, 558, 576, 589, 602, 608, 612, 621, 644, 646, 651, 672, 684, 688, 713, 714, 731, 736, 744, 756, 774, 782, 798, 816, 817, 828, 837, 864, 868, 874, 896, 903, 912, 918, 952, 966, 969, 989, 992, 1008, 1026, 1032, 1054, 1064, 1071, 1088, 1104, 1116, 1152, 1161, 1173, 1178, 1197, 1204, 1216, 1224, 1242, 1288, 1292, 1302, 1311, 1333, 1344, 1368, 1376, 1426, 1428, 1449, 1462, 1472, 1488, 1512, 1548, 1564, 1581, 1596, 1632, 1634, 1656, 1674, 1728, 1736, 1748, 1767, 1806, 1824, 1836, 1904, 1932, 1938, 1953, 1978, 1984, 2016, 2052, 2064, 2108, 2128, 2139, 2142, 2176, 2193, 2208, 2232, 2261, 2322, 2346, 2356, 2394, 2408, 2432, 2448, 2451, 2484, 2576, 2584, 2604, 2622, 2666, 2688, 2709, 2736, 2737, 2752, 2852, 2856, 2898, 2907, 2924, 2944, 2967, 2976, 3024, 3059, 3096, 3128, 3162, 3192, 3213, 3264, 3268, 3312, 3348, 3456, 3472, 3496, 3519, 3534, 3591, 3612, 3648, 3672, 3689, 3808, 3864, 3876, 3906, 3933, 3956, 3968, 3999, 4032, 4104, 4123, 4128, 4216, 4256, 4278, 4284, 4347, 4386, 4416, 4464, 4522, 4644, 4692, 4712, 4743, 4788, 4816, 4896, 4902, 4968, 4991, 5117, 5152, 5168, 5208, 5244, 5301, 5332, 5418, 5472, 5474, 5504, 5704, 5712, 5719, 5796, 5814, 5848, 5859, 5934, 5952, 6048, 6118, 6192, 6256, 6324, 6384, 6417, 6426, 6528, 6536, 6579, 6624, 6696, 6783, 6923, 6944, 6992, 7038, 7068, 7182, 7224, 7296, 7344, 7353, 7378, 7429, 7616, 7728, 7752, 7812, 7866, 7912, 7998, 8064, 8127, 8208, 8211, 8246, 8256, 8432, 8512, 8556, 8568, 8694, 8721, 8772, 8832, 8901, 8928, 9044, 9177, 9288, 9331, 9384, 9424, 9486, 9576, 9632, 9792, 9804, 9936, 9982, 10013, 10234, 10304, 10336, 10416, 10488, 10557, 10602, 10664, 10836, 10944, 10948, 11067, 11408, 11424, 11438, 11592, 11628, 11696, 11718, 11799, 11868, 11904, 11997, 12096, 12121, 12236, 12369, 12384, 12512, 12648, 12768, 12834, 12852, 13072, 13158, 13248, 13392, 13547, 13566, 13846, 13888, 13889, 13984, 14076, 14136, 14229, 14364, 14448, 14688, 14706, 14756, 14858, 14973, 15232, 15351, 15456, 15504, 15624, 15732, 15824, 15903, 15996, 16254, 16416, 16422, 16492, 16512, 16813, 16864, 17024, 17112, 17136, 17157, 17388, 17442, 17544, 17802, 17856, 18088, 18354, 18576, 18662, 18768, 18791, 18848, 18972, 19152, 19251, 19264, 19584, 19608, 19737, 19872, 19964, 20026, 20349, 20468, 20608, 20672, 20769, 20832, 20976, 21114, 21204, 21328, 21672, 21888, 21896, 22059, 22134, 22287, 22661, 22816, 22848, 22876, 23184, 23256, 23392, 23436, 23598, 23736, 23994, 24192, 24242, 24472, 24633, 24738, 24768, 25024, 25296, 25327, 25536, 25668, 25704, 26144, 26316, 26496, 26703, 26784, 27094, 27132, 27531, 27692, 27776, 27778, 27968, 27993, 28152, 28272, 28458, 28728, 28896, 29376, 29412, 29512, 29716, 29946, 30039, 30659, 30702, 30912, 31008, 31248, 31464, 31648, 31806, 31992, 32508, 32832, 32844, 32984, 33201, 33626, 33728, 34224, 34272, 34314, 34776, 34884, 35088, 35604, 35712, 35991, 36176, 36363, 36708, 37107, 37152, 37324, 37536, 37582, 37696, 37944, 38304, 38502, 38528, 39216, 39474, 39744, 39928, 40052, 40641, 40698, 40936, 41344, 41538, 41664, 41667, 41952, 42228, 42408, 42656, 43344, 43792, 44118, 44268, 44574, 44919, 45322, 45632, 45696, 45752, 46053, 46368, 46512, 46784, 46872, 47196, 47472, 47988, 48484, 48944, 49266, 49476, 49536, 50048, 50439, 50592, 50654, 51072, 51336, 51408, 51471, 52003, 52288, 52632, 53406, 53568, 54188, 54264, 55062, 55384, 55556, 55936, 55986, 56304, 56373, 56544, 56916, 57456, 57792, 58752, 58824, 59024, 59432, 59892, 60078, 61047, 61318, 61404, 61824, 62016, 62307, 62496, 62928, 63296, 63612, 63984, 65016, 65664, 65688, 65968, 66402, 66861, 67252, 67456, 67983, 68448, 68544, 68628, 69552, 69768, 70091, 70176, 71208, 71982, 72352, 72726, 73416, 73899, 74214, 74304, 74648, 75072, 75164, 75392, 75888, 75981, 76608, 77004, 78432, 78948, 79488, 79856, 80104, 81282, 81396, 81872, 82593, 83076, 83328, 83334, 83904, 83979, 84456, 84816, 84847, 85312, 86688, 87584, 88236, 88536, 89148, 89838, 90117, 90644, 91264, 91504, 91977, 92106, 92736, 93024, 93568, 93744, 94392, 94829, 94944, 95976, 96968, 97223, 97888, 98532, 98952, 99603, 100878, 101184, 101308, 102672, 102816, 102942, 104006, 104576, 105264, 106812, 107136, 108376, 108528, 109089, 110124, 110768, 111112, 111321, 111972, 112608, 112746, 113088, 113832, 114912, 115584, 117648, 117691, 118048, 118864, 119784, 120156, 121923, 122094, 122636, 122808, 124032, 124614, 124992, 125001, 125856, 126592, 127224, 127968, 130032, 131376, 131537, 131936, 132804, 133722, 134504, 134757, 135966, 136896, 137088, 137256, 138159, 139104, 139536, 140182, 140352, 142416, 143964, 144704, 145452, 146832, 147798, 148428, 148608, 149296, 150144, 150328, 151317, 151776, 151962, 153216, 154008, 154413, 156009, 156864, 157896, 158627, 159712, 160208, 162564, 162792, 163744, 165186, 166152, 166668, 167808, 167958, 168912, 169119, 169632, 169694, 170624, 173376, 175168, 176472, 177072, 177289, 178296, 179676, 180234, 181288, 183008, 183954, 184212, 185472, 186048, 186921, 187488, 188784, 189658, 189888, 191952, 193936, 194446, 195776, 197064, 197904, 199206, 200583, 201756, 202368, 202616, 203949, 205344, 205632, 205884, 208012, 210273, 210528, 213624, 214613, 216752, 217056, 218178, 220248, 221536, 222224, 222642, 223944, 225216, 225492, 226176, 227664, 227943, 229824, 230299, 235296, 235382, 236096, 237728, 239568, 240312, 243846, 244188, 245272, 245616, 249228, 249984, 250002, 251712, 251937, 254448, 254541, 255936, 260064, 262752, 263074, 263872, 265608, 267444, 269008, 269514, 270351, 271932, 273792, 274512, 275931, 276318, 278208, 279072, 280364, 280704, 284487, 284832, 287928, 289408, 290904, 291669, 293664, 295596, 296856, 298592, 300656, 302634, 303552, 303924, 308016, 308826, 312018, 313728, 315792, 317254, 319424, 319447, 320416, 325128, 325584, 327267, 327488, 330372, 332304, 333336, 335916, 337824, 338238, 339264, 339388, 346752, 350336, 352944, 353073, 354144, 354578, 356592, 359352, 360468, 362576, 365769, 366016, 367908, 368424, 372096, 373842, 374976, 375003, 377568, 379316, 379776, 383904, 387872, 388892, 391552, 394128, 394611, 395808, 398412, 401166, 403512, 405232, 407898, 410688, 411264, 411768, 416024, 420546, 421056, 427248, 429226, 430559, 433504, 434112, 436356, 440496, 443072, 444448, 445284, 447888, 450432, 450984, 453951, 455328, 455886, 459648, 460598, 468027, 470592, 470764, 472192, 475456, 475881, 479136, 480624, 487692, 488376, 490544, 491232, 498456, 500004, 503424, 503874, 507357, 508896, 509082, 511872, 520128, 521203, 525504, 526148, 527744, 531216, 531867, 534888, 538016, 539028, 540702, 543864, 549024, 551862, 552636, 556416, 558144, 560728, 568974, 569664, 575856, 581808, 582521, 583338, 587328, 591192, 593712, 597184, 601312, 605268, 607104, 607848, 611847, 616032, 617652, 624036, 630819, 631584, 634508, 638848, 638894, 640832, 643839, 650256, 651168, 654534, 654976, 660744, 664608, 666672, 671832, 675648, 676476, 678528, 678776, 683829, 690897, 705888, 706146, 708288, 709156, 713184, 718704, 720936, 725152, 731538, 732032, 735816, 736848, 747684, 749952, 750006, 755136, 758632, 763623, 767808, 775744, 777784, 788256, 789222, 791616, 796824, 802332, 807024, 810464, 815796, 821376, 823536, 827793, 832048, 841092, 842112, 853461, 854496, 858452, 861118, 867008, 868224, 872712, 875007, 880992, 886144, 888896, 890568, 895776, 901968, 907902, 910656, 911772, 921196, 936054, 941184, 941528, 950912, 951762, 958272, 958341, 961248, 975384, 976752, 981088, 982464, 996912, 1000008, 1007748, 1014714, 1017792, 1018164, 1040256, 1042406, 1051008, 1052296, 1059219, 1062432, 1063734, 1069776, 1076032, 1078056, 1081404, 1087728, 1098048, 1103724, 1105272, 1116288, 1121456, 1137948, 1139328, 1151712, 1163616, 1165042, 1166676, 1174656, 1182384, 1183833, 1187424, 1194368, 1202624, 1210536, 1215696, 1223694, 1232064, 1235304, 1248072, 1261638, 1263168, 1269016, 1277788, 1281664, 1287678, 1291677, 1300512, 1302336, 1309068, 1321488, 1329216, 1333344, 1343664, 1351296, 1352952, 1357552, 1367658, 1381794, 1404081, 1411776, 1412292, 1416576, 1418312, 1426368, 1427643, 1437408, 1441872, 1450304, 1463076, 1471632, 1473696, 1495368, 1500012, 1510272, 1517264, 1527246, 1535616, 1551488, 1555568, 1563609, 1576512, 1578444, 1583232, 1593648, 1595601, 1604664, 1612093, 1614048, 1620928, 1631592, 1647072, 1655586, 1664096, 1682184, 1706922, 1708992, 1716904, 1722236, 1734016, 1745424, 1747563, 1750014, 1761984, 1777792, 1781136, 1791552, 1803936, 1815804, 1821312, 1823544, 1842392, 1872108, 1883056, 1892457, 1903524, 1916544, 1916682, 1922496, 1931517, 1950768, 1953504, 1962176, 1964928, 1993824, 2000016, 2015496, 2029428, 2035584, 2036328, 2072691, 2084812, 2104592, 2118438, 2124864, 2127468, 2139552, 2152064, 2156112, 2162808, 2175456, 2196096, 2207448, 2210544, 2236129, 2242912, 2275896, 2290869, 2303424, 2327232, 2330084, 2333352, 2364768, 2367666, 2374848, 2405248, 2421072, 2431392, 2447388, 2464128, 2470608, 2496144, 2523276, 2526336, 2538032, 2555576, 2560383, 2575356, 2583354, 2601024, 2604672, 2618136, 2625021, 2642976, 2658432, 2666688, 2687328, 2705904, 2715104, 2735316, 2763588, 2808162, 2823552, 2824584, 2836624, 2852736, 2855286, 2874816, 2875023, 2883744, 2900608, 2926152, 2943264, 2947392, 2990736, 3000024, 3013913, 3034528, 3054492, 3111136, 3127218, 3153024, 3156888, 3177657, 3187296, 3191202, 3209328, 3224186, 3228096, 3241856, 3263184, 3294144, 3311172, 3328192, 3364368, 3413844, 3417984, 3433808, 3444472, 3490848, 3495126, 3500028, 3523968, 3551499, 3562272, 3583104, 3607872, 3631608, 3647088, 3648421, 3684784, 3744216, 3766112, 3784914, 3807048, 3833364, 3844992, 3863034, 3875031, 3901536, 3907008, 3924352, 3987648, 4000032, 4030992, 4058856, 4072656, 4077647, 4145382, 4169624, 4209184, 4236876, 4249728, 4254936, 4279104, 4282929, 4312224, 4325616, 4350912, 4414896, 4421088, 4472258, 4485824, 4551792, 4581738, 4606848, 4654464, 4660168, 4666704, 4690827, 4729536, 4735332, 4749696, 4786803, 4836279, 4842144, 4862784, 4894776, 4941216, 4992288, 5046552, 5076064, 5111152, 5120766, 5150712, 5166708, 5202048, 5236272, 5242689, 5250042, 5285952, 5333376, 5374656, 5411808, 5430208, 5470632, 5527176, 5616324, 5649168, 5673248, 5710572, 5749632, 5750046, 5767488, 5794551, 5852304, 5886528, 5894784, 5981472, 6000048, 6027826, 6069056, 6108984, 6218073, 6222272, 6254436, 6313776, 6355314, 6374592, 6382404, 6418656, 6448372, 6456192, 6526368, 6588288, 6622344, 6656384, 6708387, 6728736, 6827688, 6867616, 6888944, 6981696, 6990252, 7000056, 7102998, 7124544, 7215744, 7263216, 7294176, 7296842, 7369568, 7488432, 7532224, 7569828, 7614096, 7666728, 7726068, 7750062, 7803072, 7814016, 7975296, 8000064, 8061984, 8117712, 8145312, 8155294, 8290764, 8339248, 8418368, 8473752, 8509872, 8558208, 8565858, 8624448, 8625069, 8651232, 8701824, 8829792, 8842176, 8944516, 8971648, 9041739, 9103584, 9163476, 9320336, 9333408, 9381654, 9459072, 9470664, 9573606, 9672558, 9684288, 9725568, 9789552, 9882432, 9902857, 9984576, 10093104, 10152128, 10222304, 10241532, 10301424, 10333416, 10472544, 10485378, 10500084, 10571904, 10749312, 10823616, 10860416, 10941264, 10945263, 11054352, 11232648, 11298336, 11346496, 11421144, 11500092, 11534976, 11589102, 11625093, 11704608, 11773056, 11962944, 12000096, 12055652, 12138112, 12217968, 12232941, 12436146, 12444544, 12508872, 12627552, 12710628, 12749184, 12764808, 12837312, 12896744, 13052736, 13244688, 13416774, 13457472, 13655376, 13735232, 13777888, 13963392, 13980504, 14000112, 14072481, 14205996, 14249088, 14508837, 14526432, 14588352, 14593684, 14739136, 14976864, 15064448, 15139656, 15228192, 15333456, 15452136, 15500124, 15606144, 15728067, 16000128, 16123968, 16235424, 16290624, 16310588, 16581528, 16678496, 16836736, 16947504, 17019744, 17131716, 17248896, 17250138, 17302464, 17659584, 17684352, 17889032, 18083478, 18207168, 18326952, 18640672, 18666816, 18763308, 18941328, 19147212, 19345116, 19368576, 19579104, 19764864, 19805714, 19969152, 20125161, 20186208, 20304256, 20444608, 20483064, 20602848, 20666832, 20945088, 20970756, 21000168, 21647232, 21882528, 21890526, 22108704, 22465296, 22596672, 22692992, 22842288, 23000184, 23178204, 23250186, 23409216, 23925888, 24000192, 24111304, 24435936, 24465882, 24872292, 25017744, 25255104, 25421256, 25529616, 25674624, 25793488, 26105472, 26489376, 26833548, 26914944, 27125217, 27310752, 27470464, 27555776, 27961008, 28000224, 28144962, 28411992, 29017674, 29052864, 29176704, 29187368, 29478272, 29708571, 29953728, 30279312, 30456384, 30666912, 30904272, 31000248, 31456134, 32247936, 32470848, 32581248, 32621176, 32835789, 33163056, 33356992, 33895008, 34039488, 34263432, 34500276, 34604928, 35319168, 35778064, 36166956, 36414336, 36653904, 36698823, 37281344, 37333632, 37526616, 37882656, 38294424, 38690232, 39158208, 39611428, 40250322, 40372416, 40889216, 40966128, 41205696, 41333664, 41890176, 41941512, 42000336, 43526511, 43765056, 43781052, 44217408, 44930592, 45193344, 45684576, 46000368, 46356408, 46500372, 46818432, 48000384, 48222608, 48871872, 48931764, 49744584, 50035488, 50510208, 50842512, 51059232, 51586976, 52978752, 53667096, 54250434, 54621504, 55111552, 55922016, 56000448, 56289924, 56823984, 58035348, 58105728, 58374736, 59417142, 59907456, 60375483, 60558624, 60912768, 61333824, 61808544, 62000496, 62912268, 64941696, 65242352, 65671578, 66326112, 66713984, 67790016, 68078976, 68526864, 69000552, 69319999, 71556128, 72333912, 73307808, 73397646, 74562688, 75053232, 75765312, 76588848, 77380464, 78316416, 79222856, 80500644, 80744832, 81375651, 81932256, 82411392, 82667328, 83883024, 84000672, 87053022, 87530112, 87562104, 88434816, 89125713, 89861184, 91369152, 92000736, 92712816, 93000744, 96445216, 97743744, 97863528, 98507367, 99489168, 100070976, 101685024, 102118464, 103173952, 105957504, 107334192, 108500868, 109243008, 110096469, 111844032, 112000896, 112579848, 113647968, 116070696, 116749472, 118834284, 120750966, 121117248, 122667648, 123617088, 124000992, 125824536, 130484704, 131343156, 132652224, 135580032, 137053728, 138001104, 138639998, 143112256, 144667824, 146615616, 146795292, 150106464, 151530624, 153177696, 154760928, 158445712, 161001288, 162751302, 163864512, 165334656, 167766048, 168001344, 174106044, 175124208, 178251426, 179722368, 182738304, 184001472, 185425632, 186001488, 192890432, 195727056, 197014734, 198978336, 200141952, 203370048, 204236928, 206347904, 207959997, 214668384, 217001736, 220192938, 223688064, 225159696, 227295936, 232141392, 233498944, 237668568, 241501932, 242234496, 247234176, 248001984, 251649072, 260969408, 262686312, 265304448, 267377139, 274107456, 276002208, 277279996, 286224512, 289335648, 293231232, 293590584, 300212928, 306355392, 309521856, 316891424, 322002576, 325502604, 327729024, 335532096, 336002688, 348212088, 350248416, 356502852, 368002944, 370851264, 372002976, 385780864, 391454112, 394029468, 397956672, 406740096, 415919994, 429336768, 434003472, 440385876, 450319392, 454591872, 464282784, 466997888, 475337136, 483003864, 496003968, 503298144, 521938816, 525372624, 534754278, 548214912, 552004416, 554559992, 578671296, 587181168, 600425856, 612710784, 619043712, 623879991, 633782848, 644005152, 651005208, 671064192, 696424176, 700496832, 713005704, 741702528, 744005952, 782908224, 788058936, 795913344, 831839988, 858673536, 868006944, 880771752, 900638784, 928565568, 950674272, 966007728, 1006596288, 1050745248, 1069508556, 1104008832, 1109119984, 1157342592, 1174362336, 1247759982, 1267565696, 1288010304, 1302010416, 1392848352, 1400993664, 1426011408, 1488011904, 1565816448, 1576117872, 1663679976, 1736013888, 1761543504, 1801277568, 1857131136, 1871639973, 1901348544, 1932015456, 2013192576, 2101490496, 2139017112, 2218239968, 2348724672, 2495519964, 2576020608, 2604020832, 2785696704, 2852022816, 3152235744, 3327359952, 3472027776, 3523087008, 3743279946, 3802697088, 3864030912, 4202980992, 4278034224, 4436479936, 4697449344, 4991039928, 5208041664, 5571393408, 5704045632, 6304471488, 6654719904, 7046174016, 7486559892, 7728061824, 8556068448, 8872959872, 9982079856, 10416083328, 11408091264, 12608942976, 13309439808, 14092348032, 14973119784, 17112136896, 19964159712, 26618879616, 29946239568, 34224273792, 39928319424, 59892479136, 79856638848, 119784958272, 239569916544]

約数ペア:

[(1, 239569916544), (2, 119784958272), (3, 79856638848), (4, 59892479136), (6, 39928319424), (7, 34224273792), (8, 29946239568), (9, 26618879616), (12, 19964159712), (14, 17112136896), (16, 14973119784), (17, 14092348032), (18, 13309439808), (19, 12608942976), (21, 11408091264), (23, 10416083328), (24, 9982079856), (27, 8872959872), (28, 8556068448), (31, 7728061824), (32, 7486559892), (34, 7046174016), (36, 6654719904), (38, 6304471488), (42, 5704045632), (43, 5571393408), (46, 5208041664), (48, 4991039928), (51, 4697449344), (54, 4436479936), (56, 4278034224), (57, 4202980992), (62, 3864030912), (63, 3802697088), (64, 3743279946), (68, 3523087008), (69, 3472027776), (72, 3327359952), (76, 3152235744), (84, 2852022816), (86, 2785696704), (92, 2604020832), (93, 2576020608), (96, 2495519964), (102, 2348724672), (108, 2218239968), (112, 2139017112), (114, 2101490496), (119, 2013192576), (124, 1932015456), (126, 1901348544), (128, 1871639973), (129, 1857131136), (133, 1801277568), (136, 1761543504), (138, 1736013888), (144, 1663679976), (152, 1576117872), (153, 1565816448), (161, 1488011904), (168, 1426011408), (171, 1400993664), (172, 1392848352), (184, 1302010416), (186, 1288010304), (189, 1267565696), (192, 1247759982), (204, 1174362336), (207, 1157342592), (216, 1109119984), (217, 1104008832), (224, 1069508556), (228, 1050745248), (238, 1006596288), (248, 966007728), (252, 950674272), (258, 928565568), (266, 900638784), (272, 880771752), (276, 868006944), (279, 858673536), (288, 831839988), (301, 795913344), (304, 788058936), (306, 782908224), (322, 744005952), (323, 741702528), (336, 713005704), (342, 700496832), (344, 696424176), (357, 671064192), (368, 651005208), (372, 644005152), (378, 633782848), (384, 623879991), (387, 619043712), (391, 612710784), (399, 600425856), (408, 587181168), (414, 578671296), (432, 554559992), (434, 552004416), (437, 548214912), (448, 534754278), (456, 525372624), (459, 521938816), (476, 503298144), (483, 496003968), (496, 483003864), (504, 475337136), (513, 466997888), (516, 464282784), (527, 454591872), (532, 450319392), (544, 440385876), (552, 434003472), (558, 429336768), (576, 415919994), (589, 406740096), (602, 397956672), (608, 394029468), (612, 391454112), (621, 385780864), (644, 372002976), (646, 370851264), (651, 368002944), (672, 356502852), (684, 350248416), (688, 348212088), (713, 336002688), (714, 335532096), (731, 327729024), (736, 325502604), (744, 322002576), (756, 316891424), (774, 309521856), (782, 306355392), (798, 300212928), (816, 293590584), (817, 293231232), (828, 289335648), (837, 286224512), (864, 277279996), (868, 276002208), (874, 274107456), (896, 267377139), (903, 265304448), (912, 262686312), (918, 260969408), (952, 251649072), (966, 248001984), (969, 247234176), (989, 242234496), (992, 241501932), (1008, 237668568), (1026, 233498944), (1032, 232141392), (1054, 227295936), (1064, 225159696), (1071, 223688064), (1088, 220192938), (1104, 217001736), (1116, 214668384), (1152, 207959997), (1161, 206347904), (1173, 204236928), (1178, 203370048), (1197, 200141952), (1204, 198978336), (1216, 197014734), (1224, 195727056), (1242, 192890432), (1288, 186001488), (1292, 185425632), (1302, 184001472), (1311, 182738304), (1333, 179722368), (1344, 178251426), (1368, 175124208), (1376, 174106044), (1426, 168001344), (1428, 167766048), (1449, 165334656), (1462, 163864512), (1472, 162751302), (1488, 161001288), (1512, 158445712), (1548, 154760928), (1564, 153177696), (1581, 151530624), (1596, 150106464), (1632, 146795292), (1634, 146615616), (1656, 144667824), (1674, 143112256), (1728, 138639998), (1736, 138001104), (1748, 137053728), (1767, 135580032), (1806, 132652224), (1824, 131343156), (1836, 130484704), (1904, 125824536), (1932, 124000992), (1938, 123617088), (1953, 122667648), (1978, 121117248), (1984, 120750966), (2016, 118834284), (2052, 116749472), (2064, 116070696), (2108, 113647968), (2128, 112579848), (2139, 112000896), (2142, 111844032), (2176, 110096469), (2193, 109243008), (2208, 108500868), (2232, 107334192), (2261, 105957504), (2322, 103173952), (2346, 102118464), (2356, 101685024), (2394, 100070976), (2408, 99489168), (2432, 98507367), (2448, 97863528), (2451, 97743744), (2484, 96445216), (2576, 93000744), (2584, 92712816), (2604, 92000736), (2622, 91369152), (2666, 89861184), (2688, 89125713), (2709, 88434816), (2736, 87562104), (2737, 87530112), (2752, 87053022), (2852, 84000672), (2856, 83883024), (2898, 82667328), (2907, 82411392), (2924, 81932256), (2944, 81375651), (2967, 80744832), (2976, 80500644), (3024, 79222856), (3059, 78316416), (3096, 77380464), (3128, 76588848), (3162, 75765312), (3192, 75053232), (3213, 74562688), (3264, 73397646), (3268, 73307808), (3312, 72333912), (3348, 71556128), (3456, 69319999), (3472, 69000552), (3496, 68526864), (3519, 68078976), (3534, 67790016), (3591, 66713984), (3612, 66326112), (3648, 65671578), (3672, 65242352), (3689, 64941696), (3808, 62912268), (3864, 62000496), (3876, 61808544), (3906, 61333824), (3933, 60912768), (3956, 60558624), (3968, 60375483), (3999, 59907456), (4032, 59417142), (4104, 58374736), (4123, 58105728), (4128, 58035348), (4216, 56823984), (4256, 56289924), (4278, 56000448), (4284, 55922016), (4347, 55111552), (4386, 54621504), (4416, 54250434), (4464, 53667096), (4522, 52978752), (4644, 51586976), (4692, 51059232), (4712, 50842512), (4743, 50510208), (4788, 50035488), (4816, 49744584), (4896, 48931764), (4902, 48871872), (4968, 48222608), (4991, 48000384), (5117, 46818432), (5152, 46500372), (5168, 46356408), (5208, 46000368), (5244, 45684576), (5301, 45193344), (5332, 44930592), (5418, 44217408), (5472, 43781052), (5474, 43765056), (5504, 43526511), (5704, 42000336), (5712, 41941512), (5719, 41890176), (5796, 41333664), (5814, 41205696), (5848, 40966128), (5859, 40889216), (5934, 40372416), (5952, 40250322), (6048, 39611428), (6118, 39158208), (6192, 38690232), (6256, 38294424), (6324, 37882656), (6384, 37526616), (6417, 37333632), (6426, 37281344), (6528, 36698823), (6536, 36653904), (6579, 36414336), (6624, 36166956), (6696, 35778064), (6783, 35319168), (6923, 34604928), (6944, 34500276), (6992, 34263432), (7038, 34039488), (7068, 33895008), (7182, 33356992), (7224, 33163056), (7296, 32835789), (7344, 32621176), (7353, 32581248), (7378, 32470848), (7429, 32247936), (7616, 31456134), (7728, 31000248), (7752, 30904272), (7812, 30666912), (7866, 30456384), (7912, 30279312), (7998, 29953728), (8064, 29708571), (8127, 29478272), (8208, 29187368), (8211, 29176704), (8246, 29052864), (8256, 29017674), (8432, 28411992), (8512, 28144962), (8556, 28000224), (8568, 27961008), (8694, 27555776), (8721, 27470464), (8772, 27310752), (8832, 27125217), (8901, 26914944), (8928, 26833548), (9044, 26489376), (9177, 26105472), (9288, 25793488), (9331, 25674624), (9384, 25529616), (9424, 25421256), (9486, 25255104), (9576, 25017744), (9632, 24872292), (9792, 24465882), (9804, 24435936), (9936, 24111304), (9982, 24000192), (10013, 23925888), (10234, 23409216), (10304, 23250186), (10336, 23178204), (10416, 23000184), (10488, 22842288), (10557, 22692992), (10602, 22596672), (10664, 22465296), (10836, 22108704), (10944, 21890526), (10948, 21882528), (11067, 21647232), (11408, 21000168), (11424, 20970756), (11438, 20945088), (11592, 20666832), (11628, 20602848), (11696, 20483064), (11718, 20444608), (11799, 20304256), (11868, 20186208), (11904, 20125161), (11997, 19969152), (12096, 19805714), (12121, 19764864), (12236, 19579104), (12369, 19368576), (12384, 19345116), (12512, 19147212), (12648, 18941328), (12768, 18763308), (12834, 18666816), (12852, 18640672), (13072, 18326952), (13158, 18207168), (13248, 18083478), (13392, 17889032), (13547, 17684352), (13566, 17659584), (13846, 17302464), (13888, 17250138), (13889, 17248896), (13984, 17131716), (14076, 17019744), (14136, 16947504), (14229, 16836736), (14364, 16678496), (14448, 16581528), (14688, 16310588), (14706, 16290624), (14756, 16235424), (14858, 16123968), (14973, 16000128), (15232, 15728067), (15351, 15606144), (15456, 15500124), (15504, 15452136), (15624, 15333456), (15732, 15228192), (15824, 15139656), (15903, 15064448), (15996, 14976864), (16254, 14739136), (16416, 14593684), (16422, 14588352), (16492, 14526432), (16512, 14508837), (16813, 14249088), (16864, 14205996), (17024, 14072481), (17112, 14000112), (17136, 13980504), (17157, 13963392), (17388, 13777888), (17442, 13735232), (17544, 13655376), (17802, 13457472), (17856, 13416774), (18088, 13244688), (18354, 13052736), (18576, 12896744), (18662, 12837312), (18768, 12764808), (18791, 12749184), (18848, 12710628), (18972, 12627552), (19152, 12508872), (19251, 12444544), (19264, 12436146), (19584, 12232941), (19608, 12217968), (19737, 12138112), (19872, 12055652), (19964, 12000096), (20026, 11962944), (20349, 11773056), (20468, 11704608), (20608, 11625093), (20672, 11589102), (20769, 11534976), (20832, 11500092), (20976, 11421144), (21114, 11346496), (21204, 11298336), (21328, 11232648), (21672, 11054352), (21888, 10945263), (21896, 10941264), (22059, 10860416), (22134, 10823616), (22287, 10749312), (22661, 10571904), (22816, 10500084), (22848, 10485378), (22876, 10472544), (23184, 10333416), (23256, 10301424), (23392, 10241532), (23436, 10222304), (23598, 10152128), (23736, 10093104), (23994, 9984576), (24192, 9902857), (24242, 9882432), (24472, 9789552), (24633, 9725568), (24738, 9684288), (24768, 9672558), (25024, 9573606), (25296, 9470664), (25327, 9459072), (25536, 9381654), (25668, 9333408), (25704, 9320336), (26144, 9163476), (26316, 9103584), (26496, 9041739), (26703, 8971648), (26784, 8944516), (27094, 8842176), (27132, 8829792), (27531, 8701824), (27692, 8651232), (27776, 8625069), (27778, 8624448), (27968, 8565858), (27993, 8558208), (28152, 8509872), (28272, 8473752), (28458, 8418368), (28728, 8339248), (28896, 8290764), (29376, 8155294), (29412, 8145312), (29512, 8117712), (29716, 8061984), (29946, 8000064), (30039, 7975296), (30659, 7814016), (30702, 7803072), (30912, 7750062), (31008, 7726068), (31248, 7666728), (31464, 7614096), (31648, 7569828), (31806, 7532224), (31992, 7488432), (32508, 7369568), (32832, 7296842), (32844, 7294176), (32984, 7263216), (33201, 7215744), (33626, 7124544), (33728, 7102998), (34224, 7000056), (34272, 6990252), (34314, 6981696), (34776, 6888944), (34884, 6867616), (35088, 6827688), (35604, 6728736), (35712, 6708387), (35991, 6656384), (36176, 6622344), (36363, 6588288), (36708, 6526368), (37107, 6456192), (37152, 6448372), (37324, 6418656), (37536, 6382404), (37582, 6374592), (37696, 6355314), (37944, 6313776), (38304, 6254436), (38502, 6222272), (38528, 6218073), (39216, 6108984), (39474, 6069056), (39744, 6027826), (39928, 6000048), (40052, 5981472), (40641, 5894784), (40698, 5886528), (40936, 5852304), (41344, 5794551), (41538, 5767488), (41664, 5750046), (41667, 5749632), (41952, 5710572), (42228, 5673248), (42408, 5649168), (42656, 5616324), (43344, 5527176), (43792, 5470632), (44118, 5430208), (44268, 5411808), (44574, 5374656), (44919, 5333376), (45322, 5285952), (45632, 5250042), (45696, 5242689), (45752, 5236272), (46053, 5202048), (46368, 5166708), (46512, 5150712), (46784, 5120766), (46872, 5111152), (47196, 5076064), (47472, 5046552), (47988, 4992288), (48484, 4941216), (48944, 4894776), (49266, 4862784), (49476, 4842144), (49536, 4836279), (50048, 4786803), (50439, 4749696), (50592, 4735332), (50654, 4729536), (51072, 4690827), (51336, 4666704), (51408, 4660168), (51471, 4654464), (52003, 4606848), (52288, 4581738), (52632, 4551792), (53406, 4485824), (53568, 4472258), (54188, 4421088), (54264, 4414896), (55062, 4350912), (55384, 4325616), (55556, 4312224), (55936, 4282929), (55986, 4279104), (56304, 4254936), (56373, 4249728), (56544, 4236876), (56916, 4209184), (57456, 4169624), (57792, 4145382), (58752, 4077647), (58824, 4072656), (59024, 4058856), (59432, 4030992), (59892, 4000032), (60078, 3987648), (61047, 3924352), (61318, 3907008), (61404, 3901536), (61824, 3875031), (62016, 3863034), (62307, 3844992), (62496, 3833364), (62928, 3807048), (63296, 3784914), (63612, 3766112), (63984, 3744216), (65016, 3684784), (65664, 3648421), (65688, 3647088), (65968, 3631608), (66402, 3607872), (66861, 3583104), (67252, 3562272), (67456, 3551499), (67983, 3523968), (68448, 3500028), (68544, 3495126), (68628, 3490848), (69552, 3444472), (69768, 3433808), (70091, 3417984), (70176, 3413844), (71208, 3364368), (71982, 3328192), (72352, 3311172), (72726, 3294144), (73416, 3263184), (73899, 3241856), (74214, 3228096), (74304, 3224186), (74648, 3209328), (75072, 3191202), (75164, 3187296), (75392, 3177657), (75888, 3156888), (75981, 3153024), (76608, 3127218), (77004, 3111136), (78432, 3054492), (78948, 3034528), (79488, 3013913), (79856, 3000024), (80104, 2990736), (81282, 2947392), (81396, 2943264), (81872, 2926152), (82593, 2900608), (83076, 2883744), (83328, 2875023), (83334, 2874816), (83904, 2855286), (83979, 2852736), (84456, 2836624), (84816, 2824584), (84847, 2823552), (85312, 2808162), (86688, 2763588), (87584, 2735316), (88236, 2715104), (88536, 2705904), (89148, 2687328), (89838, 2666688), (90117, 2658432), (90644, 2642976), (91264, 2625021), (91504, 2618136), (91977, 2604672), (92106, 2601024), (92736, 2583354), (93024, 2575356), (93568, 2560383), (93744, 2555576), (94392, 2538032), (94829, 2526336), (94944, 2523276), (95976, 2496144), (96968, 2470608), (97223, 2464128), (97888, 2447388), (98532, 2431392), (98952, 2421072), (99603, 2405248), (100878, 2374848), (101184, 2367666), (101308, 2364768), (102672, 2333352), (102816, 2330084), (102942, 2327232), (104006, 2303424), (104576, 2290869), (105264, 2275896), (106812, 2242912), (107136, 2236129), (108376, 2210544), (108528, 2207448), (109089, 2196096), (110124, 2175456), (110768, 2162808), (111112, 2156112), (111321, 2152064), (111972, 2139552), (112608, 2127468), (112746, 2124864), (113088, 2118438), (113832, 2104592), (114912, 2084812), (115584, 2072691), (117648, 2036328), (117691, 2035584), (118048, 2029428), (118864, 2015496), (119784, 2000016), (120156, 1993824), (121923, 1964928), (122094, 1962176), (122636, 1953504), (122808, 1950768), (124032, 1931517), (124614, 1922496), (124992, 1916682), (125001, 1916544), (125856, 1903524), (126592, 1892457), (127224, 1883056), (127968, 1872108), (130032, 1842392), (131376, 1823544), (131537, 1821312), (131936, 1815804), (132804, 1803936), (133722, 1791552), (134504, 1781136), (134757, 1777792), (135966, 1761984), (136896, 1750014), (137088, 1747563), (137256, 1745424), (138159, 1734016), (139104, 1722236), (139536, 1716904), (140182, 1708992), (140352, 1706922), (142416, 1682184), (143964, 1664096), (144704, 1655586), (145452, 1647072), (146832, 1631592), (147798, 1620928), (148428, 1614048), (148608, 1612093), (149296, 1604664), (150144, 1595601), (150328, 1593648), (151317, 1583232), (151776, 1578444), (151962, 1576512), (153216, 1563609), (154008, 1555568), (154413, 1551488), (156009, 1535616), (156864, 1527246), (157896, 1517264), (158627, 1510272), (159712, 1500012), (160208, 1495368), (162564, 1473696), (162792, 1471632), (163744, 1463076), (165186, 1450304), (166152, 1441872), (166668, 1437408), (167808, 1427643), (167958, 1426368), (168912, 1418312), (169119, 1416576), (169632, 1412292), (169694, 1411776), (170624, 1404081), (173376, 1381794), (175168, 1367658), (176472, 1357552), (177072, 1352952), (177289, 1351296), (178296, 1343664), (179676, 1333344), (180234, 1329216), (181288, 1321488), (183008, 1309068), (183954, 1302336), (184212, 1300512), (185472, 1291677), (186048, 1287678), (186921, 1281664), (187488, 1277788), (188784, 1269016), (189658, 1263168), (189888, 1261638), (191952, 1248072), (193936, 1235304), (194446, 1232064), (195776, 1223694), (197064, 1215696), (197904, 1210536), (199206, 1202624), (200583, 1194368), (201756, 1187424), (202368, 1183833), (202616, 1182384), (203949, 1174656), (205344, 1166676), (205632, 1165042), (205884, 1163616), (208012, 1151712), (210273, 1139328), (210528, 1137948), (213624, 1121456), (214613, 1116288), (216752, 1105272), (217056, 1103724), (218178, 1098048), (220248, 1087728), (221536, 1081404), (222224, 1078056), (222642, 1076032), (223944, 1069776), (225216, 1063734), (225492, 1062432), (226176, 1059219), (227664, 1052296), (227943, 1051008), (229824, 1042406), (230299, 1040256), (235296, 1018164), (235382, 1017792), (236096, 1014714), (237728, 1007748), (239568, 1000008), (240312, 996912), (243846, 982464), (244188, 981088), (245272, 976752), (245616, 975384), (249228, 961248), (249984, 958341), (250002, 958272), (251712, 951762), (251937, 950912), (254448, 941528), (254541, 941184), (255936, 936054), (260064, 921196), (262752, 911772), (263074, 910656), (263872, 907902), (265608, 901968), (267444, 895776), (269008, 890568), (269514, 888896), (270351, 886144), (271932, 880992), (273792, 875007), (274512, 872712), (275931, 868224), (276318, 867008), (278208, 861118), (279072, 858452), (280364, 854496), (280704, 853461), (284487, 842112), (284832, 841092), (287928, 832048), (289408, 827793), (290904, 823536), (291669, 821376), (293664, 815796), (295596, 810464), (296856, 807024), (298592, 802332), (300656, 796824), (302634, 791616), (303552, 789222), (303924, 788256), (308016, 777784), (308826, 775744), (312018, 767808), (313728, 763623), (315792, 758632), (317254, 755136), (319424, 750006), (319447, 749952), (320416, 747684), (325128, 736848), (325584, 735816), (327267, 732032), (327488, 731538), (330372, 725152), (332304, 720936), (333336, 718704), (335916, 713184), (337824, 709156), (338238, 708288), (339264, 706146), (339388, 705888), (346752, 690897), (350336, 683829), (352944, 678776), (353073, 678528), (354144, 676476), (354578, 675648), (356592, 671832), (359352, 666672), (360468, 664608), (362576, 660744), (365769, 654976), (366016, 654534), (367908, 651168), (368424, 650256), (372096, 643839), (373842, 640832), (374976, 638894), (375003, 638848), (377568, 634508), (379316, 631584), (379776, 630819), (383904, 624036), (387872, 617652), (388892, 616032), (391552, 611847), (394128, 607848), (394611, 607104), (395808, 605268), (398412, 601312), (401166, 597184), (403512, 593712), (405232, 591192), (407898, 587328), (410688, 583338), (411264, 582521), (411768, 581808), (416024, 575856), (420546, 569664), (421056, 568974), (427248, 560728), (429226, 558144), (430559, 556416), (433504, 552636), (434112, 551862), (436356, 549024), (440496, 543864), (443072, 540702), (444448, 539028), (445284, 538016), (447888, 534888), (450432, 531867), (450984, 531216), (453951, 527744), (455328, 526148), (455886, 525504), (459648, 521203), (460598, 520128), (468027, 511872), (470592, 509082), (470764, 508896), (472192, 507357), (475456, 503874), (475881, 503424), (479136, 500004), (480624, 498456), (487692, 491232), (488376, 490544)]