976310869248

素因数分解:

$2^8\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:158

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 32, 33, 36, 38, 39, 43, 44, 48, 52, 54, 57, 62, 64, 66, 72, 76, 78, 81, 86, 88, 93, 96, 99, 104, 108, 114, 117, 124, 128, 129, 132, 143, 144, 152, 156, 162, 169, 171, 172, 176, 186, 192, 198, 208, 209, 216, 228, 234, 247, 248, 256, 258, 264, 279, 286, 288, 297, 304, 312, 324, 338, 341, 342, 344, 351, 352, 372, 384, 387, 396, 403, 416, 418, 429, 432, 456, 468, 473, 494, 496, 507, 513, 516, 528, 558, 559, 572, 576, 589, 594, 608, 624, 627, 648, 676, 682, 684, 688, 702, 704, 741, 744, 768, 774, 792, 806, 817, 832, 836, 837, 858, 864, 891, 912, 936, 946, 988, 992, 1014, 1023, 1026, 1032, 1053, 1056, 1116, 1118, 1144, 1152, 1161, 1178, 1188, 1209, 1216, 1248, 1254, 1287, 1296, 1333, 1352, 1364, 1368, 1376, 1404, 1408, 1419, 1482, 1488, 1521, 1539, 1548, 1584, 1612, 1634, 1664, 1672, 1674, 1677, 1716, 1728, 1767, 1782, 1824, 1859, 1872, 1881, 1892, 1976, 1984, 2028, 2046, 2052, 2064, 2106, 2112, 2223, 2232, 2236, 2288, 2304, 2322, 2356, 2376, 2418, 2432, 2451, 2496, 2508, 2511, 2574, 2592, 2666, 2704, 2717, 2728, 2736, 2752, 2808, 2816, 2838, 2964, 2976, 3042, 3069, 3078, 3096, 3168, 3211, 3224, 3268, 3328, 3344, 3348, 3354, 3432, 3456, 3483, 3534, 3564, 3627, 3648, 3718, 3744, 3762, 3784, 3861, 3952, 3968, 3999, 4056, 4092, 4104, 4128, 4212, 4224, 4257, 4433, 4446, 4464, 4472, 4563, 4576, 4644, 4712, 4752, 4836, 4864, 4902, 4992, 5016, 5022, 5031, 5148, 5184, 5239, 5301, 5332, 5408, 5434, 5456, 5472, 5504, 5577, 5616, 5643, 5676, 5928, 5952, 6084, 6138, 6149, 6156, 6192, 6336, 6422, 6448, 6479, 6536, 6669, 6688, 6696, 6708, 6864, 6912, 6966, 7068, 7128, 7254, 7267, 7296, 7353, 7436, 7488, 7524, 7568, 7657, 7722, 7904, 7936, 7998, 8112, 8151, 8184, 8208, 8256, 8424, 8448, 8514, 8866, 8892, 8928, 8944, 8987, 9126, 9152, 9207, 9288, 9424, 9504, 9633, 9672, 9804, 9984, 10032, 10044, 10062, 10296, 10368, 10478, 10602, 10621, 10664, 10816, 10868, 10881, 10912, 10944, 11008, 11154, 11232, 11286, 11352, 11583, 11856, 11904, 11997, 12168, 12276, 12298, 12312, 12384, 12672, 12771, 12844, 12896, 12958, 13072, 13299, 13338, 13376, 13392, 13416, 13689, 13728, 13932, 14136, 14256, 14508, 14534, 14592, 14663, 14706, 14872, 14976, 15048, 15093, 15136, 15314, 15444, 15717, 15808, 15903, 15996, 16224, 16302, 16368, 16416, 16512, 16731, 16848, 16929, 17028, 17329, 17732, 17784, 17856, 17888, 17974, 18252, 18304, 18414, 18447, 18576, 18848, 19008, 19266, 19344, 19437, 19608, 20007, 20064, 20088, 20124, 20592, 20736, 20956, 21204, 21242, 21328, 21632, 21736, 21762, 21801, 21824, 21888, 22059, 22308, 22464, 22572, 22704, 22971, 23166, 23712, 23808, 23994, 24336, 24453, 24552, 24596, 24624, 24768, 25327, 25344, 25542, 25688, 25792, 25916, 26144, 26598, 26676, 26752, 26784, 26832, 26961, 27378, 27456, 27621, 27864, 28272, 28512, 28899, 29016, 29068, 29326, 29412, 29744, 29952, 30096, 30186, 30272, 30628, 30888, 31434, 31616, 31806, 31863, 31992, 32448, 32604, 32643, 32736, 32832, 33024, 33462, 33696, 33858, 34056, 34658, 35321, 35464, 35568, 35712, 35776, 35948, 35991, 36504, 36608, 36828, 36894, 37152, 37696, 38016, 38313, 38532, 38688, 38874, 39216, 39897, 40014, 40128, 40176, 40248, 41184, 41912, 42408, 42484, 42656, 43264, 43472, 43524, 43602, 43648, 43776, 43989, 44118, 44616, 44928, 45144, 45279, 45408, 45942, 46332, 47151, 47424, 47709, 47988, 48672, 48906, 49104, 49192, 49248, 49536, 50193, 50654, 51084, 51376, 51584, 51832, 51987, 52288, 53196, 53352, 53504, 53568, 53664, 53922, 54756, 54912, 55242, 55341, 55728, 56544, 57024, 57629, 57798, 58032, 58136, 58311, 58652, 58824, 59488, 60192, 60372, 60544, 61256, 61776, 62868, 63232, 63612, 63726, 63984, 64896, 65208, 65286, 65403, 65472, 65664, 66177, 66924, 67392, 67716, 68112, 68913, 69316, 70642, 70928, 71136, 71424, 71552, 71896, 71982, 73008, 73359, 73656, 73788, 74304, 75392, 75981, 76032, 76626, 77064, 77376, 77748, 78432, 79794, 79937, 80028, 80256, 80352, 80496, 80883, 82368, 83824, 84227, 84816, 84968, 85312, 86697, 86944, 87048, 87204, 87296, 87978, 88236, 89232, 89856, 90288, 90558, 90816, 91884, 92664, 94302, 94848, 95418, 95589, 95976, 97344, 97812, 98208, 98384, 98496, 99072, 99541, 100386, 101308, 102168, 102752, 103168, 103664, 103974, 104576, 105963, 106392, 106704, 107136, 107328, 107844, 107973, 109512, 109824, 110484, 110682, 111456, 113088, 114048, 115258, 115596, 116064, 116272, 116622, 116831, 117304, 117648, 118976, 119691, 120384, 120744, 121088, 122512, 123552, 125736, 127224, 127452, 127968, 129792, 130416, 130572, 130806, 130944, 131328, 131967, 132354, 133848, 134784, 135432, 136224, 137826, 138073, 138632, 141284, 141453, 141856, 142272, 143104, 143792, 143964, 146016, 146718, 147312, 147576, 148608, 150579, 150784, 151962, 153252, 154128, 154752, 155496, 155961, 156864, 159588, 159874, 160056, 160512, 160704, 160992, 161766, 164736, 166023, 167648, 168454, 169632, 169936, 170624, 172887, 173394, 173888, 174096, 174408, 174933, 175956, 176472, 178464, 180576, 181116, 181632, 183768, 185328, 188604, 189696, 190619, 190836, 191178, 191952, 194688, 195624, 196209, 196416, 196768, 196992, 199082, 200772, 202616, 204336, 205504, 206739, 207328, 207948, 209152, 211926, 212784, 213408, 214272, 214656, 215688, 215946, 219024, 220077, 220968, 221364, 222912, 225277, 226176, 227943, 228096, 230516, 231192, 232128, 232544, 233244, 233662, 234608, 235296, 237952, 239382, 239811, 240768, 241488, 242649, 245024, 247104, 251472, 252681, 254448, 254904, 255936, 260091, 260832, 261144, 261612, 261888, 263934, 264708, 267696, 269568, 270864, 272448, 275652, 276146, 277264, 278597, 282568, 282906, 283712, 284544, 286767, 287584, 287928, 292032, 293436, 294624, 295152, 297216, 298623, 301158, 303924, 306504, 308256, 309504, 310992, 311922, 313728, 317889, 319176, 319748, 320112, 321408, 321984, 323532, 329251, 329472, 332046, 335296, 336908, 339264, 339872, 341248, 345774, 346788, 347776, 348192, 348816, 349866, 350493, 351912, 352944, 356928, 359073, 361152, 362232, 363264, 367536, 370656, 377208, 381238, 381672, 382356, 383904, 389376, 391248, 392418, 392832, 393536, 393984, 395901, 398164, 401544, 405232, 408672, 411008, 413478, 414219, 414656, 415896, 423852, 424359, 425568, 426816, 429312, 431376, 431892, 438048, 440154, 441936, 442728, 445824, 450554, 452352, 455886, 461032, 462384, 464256, 465088, 466488, 467324, 467883, 469216, 470592, 475904, 478764, 479622, 481536, 482976, 485298, 490048, 494208, 498069, 502944, 505362, 508896, 509808, 511872, 518661, 520182, 521664, 522288, 523224, 524799, 527868, 529416, 535392, 541728, 544896, 551304, 552292, 554528, 557194, 565136, 565812, 567424, 569088, 571857, 573534, 575168, 575856, 584064, 586872, 588627, 589248, 590304, 597246, 602316, 607848, 613008, 616512, 620217, 621984, 623844, 627456, 635778, 638352, 639496, 640224, 642816, 643968, 647064, 658502, 664092, 670592, 673816, 675831, 678528, 679744, 683829, 691548, 693576, 695552, 696384, 697632, 699732, 700986, 703824, 705888, 713856, 718146, 719433, 722304, 724464, 727947, 735072, 741312, 754416, 758043, 762476, 763344, 764712, 767808, 782496, 784836, 785664, 787072, 791802, 796328, 803088, 810464, 817344, 822016, 826956, 828438, 829312, 831792, 835791, 847704, 848718, 851136, 853632, 860301, 862752, 863784, 876096, 880308, 883872, 885456, 891648, 895869, 901108, 911772, 922064, 924768, 928512, 930176, 932976, 934648, 935766, 938432, 941184, 953667, 957528, 959244, 965952, 970596, 980096, 987753, 988416, 996138, 1005888, 1010724, 1017792, 1019616, 1023744, 1037322, 1040364, 1043328, 1044576, 1046448, 1049598, 1051479, 1055736, 1058832, 1070784, 1083456, 1089792, 1094951, 1102608, 1104584, 1109056, 1114388, 1130272, 1131624, 1134848, 1143714, 1147068, 1150336, 1151712, 1168128, 1173744, 1177254, 1178496, 1180608, 1187703, 1194492, 1204632, 1215696, 1226016, 1233024, 1240434, 1242657, 1243968, 1247688, 1271556, 1276704, 1278992, 1280448, 1287936, 1294128, 1317004, 1328184, 1341184, 1347632, 1351662, 1357056, 1359488, 1367658, 1383096, 1387152, 1392768, 1395264, 1399464, 1401972, 1403649, 1407648, 1411776, 1427712, 1436292, 1438866, 1444608, 1448928, 1455894, 1470144, 1482624, 1508832, 1516086, 1518803, 1524952, 1526688, 1529424, 1535616, 1555983, 1564992, 1569672, 1574144, 1583604, 1592656, 1606176, 1620928, 1634688, 1653912, 1656876, 1658624, 1663584, 1671582, 1695408, 1697436, 1702272, 1707264, 1715571, 1720602, 1725504, 1727568, 1752192, 1760616, 1767744, 1770912, 1791738, 1802216, 1823544, 1844128, 1849536, 1860352, 1865952, 1869296, 1871532, 1876864, 1882368, 1907334, 1915056, 1918488, 1931904, 1941192, 1960192, 1975506, 1992276, 2011776, 2021448, 2027493, 2035584, 2039232, 2051487, 2074644, 2080728, 2086656, 2089152, 2092896, 2099196, 2102958, 2111472, 2117664, 2141568, 2158299, 2166912, 2189902, 2205216, 2209168, 2218112, 2228776, 2260544, 2263248, 2274129, 2287428, 2294136, 2300672, 2303424, 2347488, 2354508, 2356992, 2361216, 2375406, 2388984, 2409264, 2431392, 2452032, 2466048, 2478047, 2480868, 2485314, 2487936, 2495376, 2507373, 2543112, 2553408, 2557984, 2560896, 2588256, 2634008, 2656368, 2687607, 2695264, 2703324, 2718976, 2735316, 2766192, 2774304, 2785536, 2790528, 2798928, 2803944, 2807298, 2815296, 2823552, 2861001, 2872584, 2877732, 2897856, 2911788, 2940288, 2963259, 2965248, 3017664, 3032172, 3037606, 3049904, 3053376, 3058848, 3071232, 3111966, 3129984, 3139344, 3154437, 3167208, 3185312, 3212352, 3241856, 3269376, 3284853, 3307824, 3313752, 3327168, 3343164, 3390816, 3394872, 3404544, 3431142, 3441204, 3451008, 3455136, 3504384, 3521232, 3535488, 3541824, 3583476, 3604432, 3621761, 3647088, 3688256, 3699072, 3727971, 3731904, 3738592, 3743064, 3753728, 3814668, 3830112, 3836976, 3863808, 3882384, 3951012, 3984552, 4023552, 4042896, 4054986, 4071168, 4078464, 4102974, 4149288, 4161456, 4178304, 4185792, 4198392, 4205916, 4222944, 4235328, 4280263, 4283136, 4316598, 4333824, 4379804, 4410432, 4418336, 4436224, 4457552, 4521088, 4526496, 4548258, 4556409, 4574856, 4588272, 4606848, 4667949, 4694976, 4709016, 4722432, 4750812, 4777968, 4818528, 4862784, 4904064, 4956094, 4961736, 4970628, 4975872, 4990752, 5014746, 5086224, 5106816, 5115968, 5121792, 5146713, 5176512, 5268016, 5312736, 5375214, 5390528, 5406648, 5470632, 5532384, 5548608, 5581056, 5597856, 5607888, 5614596, 5630592, 5647104, 5722002, 5745168, 5755464, 5795712, 5823576, 5880576, 5926518, 6035328, 6064344, 6075212, 6082479, 6099808, 6106752, 6117696, 6223932, 6259968, 6278688, 6308874, 6334416, 6370624, 6424704, 6474897, 6483712, 6569706, 6615648, 6627504, 6654336, 6686328, 6781632, 6789744, 6822387, 6862284, 6882408, 6902016, 6910272, 7042464, 7070976, 7083648, 7166952, 7208864, 7243522, 7294176, 7376512, 7398144, 7434141, 7455942, 7463808, 7477184, 7486128, 7522119, 7629336, 7660224, 7673952, 7764768, 7902024, 7969104, 8062821, 8085792, 8109972, 8156928, 8205948, 8298576, 8322912, 8356608, 8371584, 8396784, 8411832, 8445888, 8470656, 8560526, 8633196, 8759608, 8820864, 8836672, 8889777, 8915104, 9042176, 9052992, 9096516, 9112818, 9149712, 9176544, 9213696, 9335898, 9389952, 9418032, 9463311, 9501624, 9555936, 9637056, 9725568, 9808128, 9854559, 9912188, 9923472, 9941256, 9981504, 10029492, 10172448, 10213632, 10231936, 10293426, 10353024, 10536032, 10625472, 10750428, 10781056, 10813296, 10865283, 10941264, 11064768, 11097216, 11183913, 11195712, 11215776, 11229192, 11261184, 11444004, 11490336, 11510928, 11591424, 11647152, 11853036, 12070656, 12128688, 12150424, 12164958, 12199616, 12213504, 12235392, 12447864, 12557376, 12617748, 12668832, 12741248, 12840789, 12849408, 12949794, 13139412, 13231296, 13255008, 13308672, 13372656, 13563264, 13579488, 13644774, 13669227, 13724568, 13764816, 13820544, 14084928, 14167296, 14333904, 14417728, 14487044, 14588352, 14753024, 14868282, 14911884, 14927616, 14954368, 14972256, 15044238, 15258672, 15320448, 15347904, 15440139, 15529536, 15804048, 15938208, 16125642, 16171584, 16219944, 16411896, 16597152, 16645824, 16743168, 16793568, 16823664, 16891776, 16941312, 17121052, 17266392, 17519216, 17641728, 17673344, 17779554, 17830208, 18105984, 18193032, 18225636, 18247437, 18299424, 18353088, 18671796, 18779904, 18836064, 18926622, 19003248, 19111872, 19274112, 19451136, 19709118, 19824376, 19846944, 19882512, 19963008, 20058984, 20344896, 20463872, 20586852, 20706048, 21072064, 21250944, 21500856, 21562112, 21626592, 21730566, 21882528, 22129536, 22194432, 22302423, 22367826, 22391424, 22431552, 22458384, 22566357, 22888008, 22980672, 23021856, 23294304, 23706072, 24257376, 24300848, 24329916, 24399232, 24470784, 24895728, 25114752, 25235496, 25337664, 25482496, 25681578, 25899588, 26278824, 26462592, 26510016, 26669331, 26745312, 27126528, 27158976, 27289548, 27338454, 27449136, 27529632, 27641088, 28169856, 28667808, 28835456, 28974088, 29176704, 29563677, 29736564, 29823768, 29908736, 29944512, 30088476, 30517344, 30640896, 30695808, 30880278, 31059072, 31608096, 31876416, 32251284, 32343168, 32439888, 32595849, 32823792, 33194304, 33291648, 33587136, 33647328, 33783552, 34242104, 34532784, 35038432, 35346688, 35559108, 35660416, 36211968, 36386064, 36451272, 36494874, 36598848, 36706176, 37343592, 37672128, 37853244, 38006496, 38223744, 38522367, 38548224, 39418236, 39648752, 39693888, 39765024, 39926016, 40117968, 40689792, 41007681, 41173704, 42144128, 42501888, 43001712, 43253184, 43461132, 43765056, 44259072, 44604846, 44735652, 44782848, 44863104, 44916768, 45132714, 45776016, 45961344, 46043712, 46588608, 47082893, 47412144, 48514752, 48601696, 48659832, 48798464, 49791456, 50229504, 50470992, 50675328, 51363156, 51799176, 52557648, 52925184, 53020032, 53338662, 53490624, 54317952, 54579096, 54676908, 54898272, 55059264, 56339712, 57335616, 57670912, 57948176, 58353408, 59127354, 59473128, 59647536, 59889024, 60176952, 61034688, 61391616, 61760556, 62118144, 63216192, 63752832, 64502568, 64686336, 64879776, 65191698, 65647584, 66388608, 66583296, 66907269, 67174272, 67294656, 68484208, 69065568, 70076864, 71118216, 71320832, 72772128, 72902544, 72989748, 73197696, 73412352, 74687184, 75344256, 75706488, 76012992, 76447488, 77044734, 78836472, 79297504, 79387776, 79530048, 80235936, 81379584, 82015362, 82347408, 84288256, 86003424, 86506368, 86922264, 87530112, 88691031, 89209692, 89471304, 89726208, 89833536, 90265428, 91552032, 91922688, 92087424, 93177216, 94165786, 94824288, 97029504, 97203392, 97319664, 97787547, 99582912, 100941984, 101350656, 102726312, 103598352, 105115296, 106040064, 106677324, 106981248, 108635904, 109158192, 109353816, 109796544, 110118528, 114671232, 115567101, 115896352, 118254708, 118946256, 119295072, 119778048, 120353904, 122069376, 123023043, 123521112, 126432384, 127505664, 129005136, 129759552, 130383396, 131295168, 132777216, 133814538, 134348544, 134589312, 136968416, 138131136, 140153728, 141248679, 142236432, 145544256, 145805088, 145979496, 146395392, 149374368, 150688512, 151412976, 152025984, 154089468, 157672944, 158595008, 158775552, 159060096, 160471872, 164030724, 164694816, 172006848, 173012736, 173844528, 175060224, 177382062, 178419384, 178942608, 179667072, 180530856, 183104064, 184174848, 186354432, 188331572, 189648576, 194059008, 194406784, 194639328, 195575094, 199165824, 200721807, 201883968, 205452624, 207196704, 210230592, 213354648, 213962496, 218316384, 218707632, 219593088, 220237056, 229342464, 231134202, 231792704, 236509416, 237892512, 238590144, 240707808, 244138752, 246046086, 247042224, 252864768, 258010272, 259519104, 260766792, 262590336, 267629076, 269178624, 273936832, 276262272, 280307456, 282497358, 284472864, 291088512, 291610176, 291958992, 293362641, 298748736, 302825952, 304051968, 308178936, 315345888, 317190016, 318120192, 320943744, 328061448, 329389632, 344013696, 346701303, 347689056, 354764124, 356838768, 357885216, 359334144, 361061712, 366208128, 376663144, 379297152, 388813568, 389278656, 391150188, 398331648, 401443614, 403767936, 410905248, 414393408, 420461184, 423746037, 426709296, 436632768, 437415264, 439186176, 462268404, 463585408, 473018832, 475785024, 477180288, 481415616, 492092172, 494084448, 516020544, 519038208, 521533584, 525180672, 535258152, 547873664, 552524544, 564994716, 568945728, 582177024, 583220352, 583917984, 586725282, 597497472, 605651904, 616357872, 630691776, 634380032, 641887488, 656122896, 658779264, 688027392, 693402606, 695378112, 709528248, 713677536, 715770432, 722123424, 732416256, 753326288, 758594304, 778557312, 782300376, 802887228, 807535872, 821810496, 828786816, 840922368, 847492074, 853418592, 873265536, 874830528, 924536808, 927170816, 946037664, 951570048, 954360576, 962831232, 984184344, 988168896, 1032041088, 1043067168, 1070516304, 1095747328, 1129989432, 1137891456, 1166440704, 1167835968, 1173450564, 1194994944, 1211303808, 1232715744, 1261383552, 1271238111, 1312245792, 1317558528, 1386805212, 1390756224, 1419056496, 1427355072, 1431540864, 1444246848, 1506652576, 1557114624, 1564600752, 1605774456, 1643620992, 1657573632, 1694984148, 1706837184, 1746531072, 1749661056, 1849073616, 1892075328, 1903140096, 1925662464, 1968368688, 1976337792, 2064082176, 2086134336, 2141032608, 2259978864, 2275782912, 2335671936, 2346901128, 2422607616, 2465431488, 2522767104, 2542476222, 2624491584, 2773610424, 2781512448, 2838112992, 2854710144, 2863081728, 2888493696, 3013305152, 3129201504, 3211548912, 3287241984, 3389968296, 3413674368, 3499322112, 3698147232, 3784150656, 3813714333, 3936737376, 3952675584, 4172268672, 4282065216, 4519957728, 4671343872, 4693802256, 4930862976, 5084952444, 5248983168, 5547220848, 5676225984, 5709420288, 5776987392, 6026610304, 6258403008, 6423097824, 6779936592, 6827348736, 7396294464, 7568301312, 7627428666, 7873474752, 8344537344, 8564130432, 9039915456, 9387604512, 9861725952, 10169904888, 10497966336, 11094441696, 11352451968, 12053220608, 12516806016, 12846195648, 13559873184, 14792588928, 15254857332, 15746949504, 17128260864, 18079830912, 18775209024, 20339809776, 22188883392, 22704903936, 25033612032, 25692391296, 27119746368, 29585177856, 30509714664, 31493899008, 36159661824, 37550418048, 40679619552, 44377766784, 51384782592, 54239492736, 61019429328, 75100836096, 81359239104, 88755533568, 108478985472, 122038858656, 162718478208, 244077717312, 325436956416, 488155434624, 976310869248]

約数ペア:

[(1, 976310869248), (2, 488155434624), (3, 325436956416), (4, 244077717312), (6, 162718478208), (8, 122038858656), (9, 108478985472), (11, 88755533568), (12, 81359239104), (13, 75100836096), (16, 61019429328), (18, 54239492736), (19, 51384782592), (22, 44377766784), (24, 40679619552), (26, 37550418048), (27, 36159661824), (31, 31493899008), (32, 30509714664), (33, 29585177856), (36, 27119746368), (38, 25692391296), (39, 25033612032), (43, 22704903936), (44, 22188883392), (48, 20339809776), (52, 18775209024), (54, 18079830912), (57, 17128260864), (62, 15746949504), (64, 15254857332), (66, 14792588928), (72, 13559873184), (76, 12846195648), (78, 12516806016), (81, 12053220608), (86, 11352451968), (88, 11094441696), (93, 10497966336), (96, 10169904888), (99, 9861725952), (104, 9387604512), (108, 9039915456), (114, 8564130432), (117, 8344537344), (124, 7873474752), (128, 7627428666), (129, 7568301312), (132, 7396294464), (143, 6827348736), (144, 6779936592), (152, 6423097824), (156, 6258403008), (162, 6026610304), (169, 5776987392), (171, 5709420288), (172, 5676225984), (176, 5547220848), (186, 5248983168), (192, 5084952444), (198, 4930862976), (208, 4693802256), (209, 4671343872), (216, 4519957728), (228, 4282065216), (234, 4172268672), (247, 3952675584), (248, 3936737376), (256, 3813714333), (258, 3784150656), (264, 3698147232), (279, 3499322112), (286, 3413674368), (288, 3389968296), (297, 3287241984), (304, 3211548912), (312, 3129201504), (324, 3013305152), (338, 2888493696), (341, 2863081728), (342, 2854710144), (344, 2838112992), (351, 2781512448), (352, 2773610424), (372, 2624491584), (384, 2542476222), (387, 2522767104), (396, 2465431488), (403, 2422607616), (416, 2346901128), (418, 2335671936), (429, 2275782912), (432, 2259978864), (456, 2141032608), (468, 2086134336), (473, 2064082176), (494, 1976337792), (496, 1968368688), (507, 1925662464), (513, 1903140096), (516, 1892075328), (528, 1849073616), (558, 1749661056), (559, 1746531072), (572, 1706837184), (576, 1694984148), (589, 1657573632), (594, 1643620992), (608, 1605774456), (624, 1564600752), (627, 1557114624), (648, 1506652576), (676, 1444246848), (682, 1431540864), (684, 1427355072), (688, 1419056496), (702, 1390756224), (704, 1386805212), (741, 1317558528), (744, 1312245792), (768, 1271238111), (774, 1261383552), (792, 1232715744), (806, 1211303808), (817, 1194994944), (832, 1173450564), (836, 1167835968), (837, 1166440704), (858, 1137891456), (864, 1129989432), (891, 1095747328), (912, 1070516304), (936, 1043067168), (946, 1032041088), (988, 988168896), (992, 984184344), (1014, 962831232), (1023, 954360576), (1026, 951570048), (1032, 946037664), (1053, 927170816), (1056, 924536808), (1116, 874830528), (1118, 873265536), (1144, 853418592), (1152, 847492074), (1161, 840922368), (1178, 828786816), (1188, 821810496), (1209, 807535872), (1216, 802887228), (1248, 782300376), (1254, 778557312), (1287, 758594304), (1296, 753326288), (1333, 732416256), (1352, 722123424), (1364, 715770432), (1368, 713677536), (1376, 709528248), (1404, 695378112), (1408, 693402606), (1419, 688027392), (1482, 658779264), (1488, 656122896), (1521, 641887488), (1539, 634380032), (1548, 630691776), (1584, 616357872), (1612, 605651904), (1634, 597497472), (1664, 586725282), (1672, 583917984), (1674, 583220352), (1677, 582177024), (1716, 568945728), (1728, 564994716), (1767, 552524544), (1782, 547873664), (1824, 535258152), (1859, 525180672), (1872, 521533584), (1881, 519038208), (1892, 516020544), (1976, 494084448), (1984, 492092172), (2028, 481415616), (2046, 477180288), (2052, 475785024), (2064, 473018832), (2106, 463585408), (2112, 462268404), (2223, 439186176), (2232, 437415264), (2236, 436632768), (2288, 426709296), (2304, 423746037), (2322, 420461184), (2356, 414393408), (2376, 410905248), (2418, 403767936), (2432, 401443614), (2451, 398331648), (2496, 391150188), (2508, 389278656), (2511, 388813568), (2574, 379297152), (2592, 376663144), (2666, 366208128), (2704, 361061712), (2717, 359334144), (2728, 357885216), (2736, 356838768), (2752, 354764124), (2808, 347689056), (2816, 346701303), (2838, 344013696), (2964, 329389632), (2976, 328061448), (3042, 320943744), (3069, 318120192), (3078, 317190016), (3096, 315345888), (3168, 308178936), (3211, 304051968), (3224, 302825952), (3268, 298748736), (3328, 293362641), (3344, 291958992), (3348, 291610176), (3354, 291088512), (3432, 284472864), (3456, 282497358), (3483, 280307456), (3534, 276262272), (3564, 273936832), (3627, 269178624), (3648, 267629076), (3718, 262590336), (3744, 260766792), (3762, 259519104), (3784, 258010272), (3861, 252864768), (3952, 247042224), (3968, 246046086), (3999, 244138752), (4056, 240707808), (4092, 238590144), (4104, 237892512), (4128, 236509416), (4212, 231792704), (4224, 231134202), (4257, 229342464), (4433, 220237056), (4446, 219593088), (4464, 218707632), (4472, 218316384), (4563, 213962496), (4576, 213354648), (4644, 210230592), (4712, 207196704), (4752, 205452624), (4836, 201883968), (4864, 200721807), (4902, 199165824), (4992, 195575094), (5016, 194639328), (5022, 194406784), (5031, 194059008), (5148, 189648576), (5184, 188331572), (5239, 186354432), (5301, 184174848), (5332, 183104064), (5408, 180530856), (5434, 179667072), (5456, 178942608), (5472, 178419384), (5504, 177382062), (5577, 175060224), (5616, 173844528), (5643, 173012736), (5676, 172006848), (5928, 164694816), (5952, 164030724), (6084, 160471872), (6138, 159060096), (6149, 158775552), (6156, 158595008), (6192, 157672944), (6336, 154089468), (6422, 152025984), (6448, 151412976), (6479, 150688512), (6536, 149374368), (6669, 146395392), (6688, 145979496), (6696, 145805088), (6708, 145544256), (6864, 142236432), (6912, 141248679), (6966, 140153728), (7068, 138131136), (7128, 136968416), (7254, 134589312), (7267, 134348544), (7296, 133814538), (7353, 132777216), (7436, 131295168), (7488, 130383396), (7524, 129759552), (7568, 129005136), (7657, 127505664), (7722, 126432384), (7904, 123521112), (7936, 123023043), (7998, 122069376), (8112, 120353904), (8151, 119778048), (8184, 119295072), (8208, 118946256), (8256, 118254708), (8424, 115896352), (8448, 115567101), (8514, 114671232), (8866, 110118528), (8892, 109796544), (8928, 109353816), (8944, 109158192), (8987, 108635904), (9126, 106981248), (9152, 106677324), (9207, 106040064), (9288, 105115296), (9424, 103598352), (9504, 102726312), (9633, 101350656), (9672, 100941984), (9804, 99582912), (9984, 97787547), (10032, 97319664), (10044, 97203392), (10062, 97029504), (10296, 94824288), (10368, 94165786), (10478, 93177216), (10602, 92087424), (10621, 91922688), (10664, 91552032), (10816, 90265428), (10868, 89833536), (10881, 89726208), (10912, 89471304), (10944, 89209692), (11008, 88691031), (11154, 87530112), (11232, 86922264), (11286, 86506368), (11352, 86003424), (11583, 84288256), (11856, 82347408), (11904, 82015362), (11997, 81379584), (12168, 80235936), (12276, 79530048), (12298, 79387776), (12312, 79297504), (12384, 78836472), (12672, 77044734), (12771, 76447488), (12844, 76012992), (12896, 75706488), (12958, 75344256), (13072, 74687184), (13299, 73412352), (13338, 73197696), (13376, 72989748), (13392, 72902544), (13416, 72772128), (13689, 71320832), (13728, 71118216), (13932, 70076864), (14136, 69065568), (14256, 68484208), (14508, 67294656), (14534, 67174272), (14592, 66907269), (14663, 66583296), (14706, 66388608), (14872, 65647584), (14976, 65191698), (15048, 64879776), (15093, 64686336), (15136, 64502568), (15314, 63752832), (15444, 63216192), (15717, 62118144), (15808, 61760556), (15903, 61391616), (15996, 61034688), (16224, 60176952), (16302, 59889024), (16368, 59647536), (16416, 59473128), (16512, 59127354), (16731, 58353408), (16848, 57948176), (16929, 57670912), (17028, 57335616), (17329, 56339712), (17732, 55059264), (17784, 54898272), (17856, 54676908), (17888, 54579096), (17974, 54317952), (18252, 53490624), (18304, 53338662), (18414, 53020032), (18447, 52925184), (18576, 52557648), (18848, 51799176), (19008, 51363156), (19266, 50675328), (19344, 50470992), (19437, 50229504), (19608, 49791456), (20007, 48798464), (20064, 48659832), (20088, 48601696), (20124, 48514752), (20592, 47412144), (20736, 47082893), (20956, 46588608), (21204, 46043712), (21242, 45961344), (21328, 45776016), (21632, 45132714), (21736, 44916768), (21762, 44863104), (21801, 44782848), (21824, 44735652), (21888, 44604846), (22059, 44259072), (22308, 43765056), (22464, 43461132), (22572, 43253184), (22704, 43001712), (22971, 42501888), (23166, 42144128), (23712, 41173704), (23808, 41007681), (23994, 40689792), (24336, 40117968), (24453, 39926016), (24552, 39765024), (24596, 39693888), (24624, 39648752), (24768, 39418236), (25327, 38548224), (25344, 38522367), (25542, 38223744), (25688, 38006496), (25792, 37853244), (25916, 37672128), (26144, 37343592), (26598, 36706176), (26676, 36598848), (26752, 36494874), (26784, 36451272), (26832, 36386064), (26961, 36211968), (27378, 35660416), (27456, 35559108), (27621, 35346688), (27864, 35038432), (28272, 34532784), (28512, 34242104), (28899, 33783552), (29016, 33647328), (29068, 33587136), (29326, 33291648), (29412, 33194304), (29744, 32823792), (29952, 32595849), (30096, 32439888), (30186, 32343168), (30272, 32251284), (30628, 31876416), (30888, 31608096), (31434, 31059072), (31616, 30880278), (31806, 30695808), (31863, 30640896), (31992, 30517344), (32448, 30088476), (32604, 29944512), (32643, 29908736), (32736, 29823768), (32832, 29736564), (33024, 29563677), (33462, 29176704), (33696, 28974088), (33858, 28835456), (34056, 28667808), (34658, 28169856), (35321, 27641088), (35464, 27529632), (35568, 27449136), (35712, 27338454), (35776, 27289548), (35948, 27158976), (35991, 27126528), (36504, 26745312), (36608, 26669331), (36828, 26510016), (36894, 26462592), (37152, 26278824), (37696, 25899588), (38016, 25681578), (38313, 25482496), (38532, 25337664), (38688, 25235496), (38874, 25114752), (39216, 24895728), (39897, 24470784), (40014, 24399232), (40128, 24329916), (40176, 24300848), (40248, 24257376), (41184, 23706072), (41912, 23294304), (42408, 23021856), (42484, 22980672), (42656, 22888008), (43264, 22566357), (43472, 22458384), (43524, 22431552), (43602, 22391424), (43648, 22367826), (43776, 22302423), (43989, 22194432), (44118, 22129536), (44616, 21882528), (44928, 21730566), (45144, 21626592), (45279, 21562112), (45408, 21500856), (45942, 21250944), (46332, 21072064), (47151, 20706048), (47424, 20586852), (47709, 20463872), (47988, 20344896), (48672, 20058984), (48906, 19963008), (49104, 19882512), (49192, 19846944), (49248, 19824376), (49536, 19709118), (50193, 19451136), (50654, 19274112), (51084, 19111872), (51376, 19003248), (51584, 18926622), (51832, 18836064), (51987, 18779904), (52288, 18671796), (53196, 18353088), (53352, 18299424), (53504, 18247437), (53568, 18225636), (53664, 18193032), (53922, 18105984), (54756, 17830208), (54912, 17779554), (55242, 17673344), (55341, 17641728), (55728, 17519216), (56544, 17266392), (57024, 17121052), (57629, 16941312), (57798, 16891776), (58032, 16823664), (58136, 16793568), (58311, 16743168), (58652, 16645824), (58824, 16597152), (59488, 16411896), (60192, 16219944), (60372, 16171584), (60544, 16125642), (61256, 15938208), (61776, 15804048), (62868, 15529536), (63232, 15440139), (63612, 15347904), (63726, 15320448), (63984, 15258672), (64896, 15044238), (65208, 14972256), (65286, 14954368), (65403, 14927616), (65472, 14911884), (65664, 14868282), (66177, 14753024), (66924, 14588352), (67392, 14487044), (67716, 14417728), (68112, 14333904), (68913, 14167296), (69316, 14084928), (70642, 13820544), (70928, 13764816), (71136, 13724568), (71424, 13669227), (71552, 13644774), (71896, 13579488), (71982, 13563264), (73008, 13372656), (73359, 13308672), (73656, 13255008), (73788, 13231296), (74304, 13139412), (75392, 12949794), (75981, 12849408), (76032, 12840789), (76626, 12741248), (77064, 12668832), (77376, 12617748), (77748, 12557376), (78432, 12447864), (79794, 12235392), (79937, 12213504), (80028, 12199616), (80256, 12164958), (80352, 12150424), (80496, 12128688), (80883, 12070656), (82368, 11853036), (83824, 11647152), (84227, 11591424), (84816, 11510928), (84968, 11490336), (85312, 11444004), (86697, 11261184), (86944, 11229192), (87048, 11215776), (87204, 11195712), (87296, 11183913), (87978, 11097216), (88236, 11064768), (89232, 10941264), (89856, 10865283), (90288, 10813296), (90558, 10781056), (90816, 10750428), (91884, 10625472), (92664, 10536032), (94302, 10353024), (94848, 10293426), (95418, 10231936), (95589, 10213632), (95976, 10172448), (97344, 10029492), (97812, 9981504), (98208, 9941256), (98384, 9923472), (98496, 9912188), (99072, 9854559), (99541, 9808128), (100386, 9725568), (101308, 9637056), (102168, 9555936), (102752, 9501624), (103168, 9463311), (103664, 9418032), (103974, 9389952), (104576, 9335898), (105963, 9213696), (106392, 9176544), (106704, 9149712), (107136, 9112818), (107328, 9096516), (107844, 9052992), (107973, 9042176), (109512, 8915104), (109824, 8889777), (110484, 8836672), (110682, 8820864), (111456, 8759608), (113088, 8633196), (114048, 8560526), (115258, 8470656), (115596, 8445888), (116064, 8411832), (116272, 8396784), (116622, 8371584), (116831, 8356608), (117304, 8322912), (117648, 8298576), (118976, 8205948), (119691, 8156928), (120384, 8109972), (120744, 8085792), (121088, 8062821), (122512, 7969104), (123552, 7902024), (125736, 7764768), (127224, 7673952), (127452, 7660224), (127968, 7629336), (129792, 7522119), (130416, 7486128), (130572, 7477184), (130806, 7463808), (130944, 7455942), (131328, 7434141), (131967, 7398144), (132354, 7376512), (133848, 7294176), (134784, 7243522), (135432, 7208864), (136224, 7166952), (137826, 7083648), (138073, 7070976), (138632, 7042464), (141284, 6910272), (141453, 6902016), (141856, 6882408), (142272, 6862284), (143104, 6822387), (143792, 6789744), (143964, 6781632), (146016, 6686328), (146718, 6654336), (147312, 6627504), (147576, 6615648), (148608, 6569706), (150579, 6483712), (150784, 6474897), (151962, 6424704), (153252, 6370624), (154128, 6334416), (154752, 6308874), (155496, 6278688), (155961, 6259968), (156864, 6223932), (159588, 6117696), (159874, 6106752), (160056, 6099808), (160512, 6082479), (160704, 6075212), (160992, 6064344), (161766, 6035328), (164736, 5926518), (166023, 5880576), (167648, 5823576), (168454, 5795712), (169632, 5755464), (169936, 5745168), (170624, 5722002), (172887, 5647104), (173394, 5630592), (173888, 5614596), (174096, 5607888), (174408, 5597856), (174933, 5581056), (175956, 5548608), (176472, 5532384), (178464, 5470632), (180576, 5406648), (181116, 5390528), (181632, 5375214), (183768, 5312736), (185328, 5268016), (188604, 5176512), (189696, 5146713), (190619, 5121792), (190836, 5115968), (191178, 5106816), (191952, 5086224), (194688, 5014746), (195624, 4990752), (196209, 4975872), (196416, 4970628), (196768, 4961736), (196992, 4956094), (199082, 4904064), (200772, 4862784), (202616, 4818528), (204336, 4777968), (205504, 4750812), (206739, 4722432), (207328, 4709016), (207948, 4694976), (209152, 4667949), (211926, 4606848), (212784, 4588272), (213408, 4574856), (214272, 4556409), (214656, 4548258), (215688, 4526496), (215946, 4521088), (219024, 4457552), (220077, 4436224), (220968, 4418336), (221364, 4410432), (222912, 4379804), (225277, 4333824), (226176, 4316598), (227943, 4283136), (228096, 4280263), (230516, 4235328), (231192, 4222944), (232128, 4205916), (232544, 4198392), (233244, 4185792), (233662, 4178304), (234608, 4161456), (235296, 4149288), (237952, 4102974), (239382, 4078464), (239811, 4071168), (240768, 4054986), (241488, 4042896), (242649, 4023552), (245024, 3984552), (247104, 3951012), (251472, 3882384), (252681, 3863808), (254448, 3836976), (254904, 3830112), (255936, 3814668), (260091, 3753728), (260832, 3743064), (261144, 3738592), (261612, 3731904), (261888, 3727971), (263934, 3699072), (264708, 3688256), (267696, 3647088), (269568, 3621761), (270864, 3604432), (272448, 3583476), (275652, 3541824), (276146, 3535488), (277264, 3521232), (278597, 3504384), (282568, 3455136), (282906, 3451008), (283712, 3441204), (284544, 3431142), (286767, 3404544), (287584, 3394872), (287928, 3390816), (292032, 3343164), (293436, 3327168), (294624, 3313752), (295152, 3307824), (297216, 3284853), (298623, 3269376), (301158, 3241856), (303924, 3212352), (306504, 3185312), (308256, 3167208), (309504, 3154437), (310992, 3139344), (311922, 3129984), (313728, 3111966), (317889, 3071232), (319176, 3058848), (319748, 3053376), (320112, 3049904), (321408, 3037606), (321984, 3032172), (323532, 3017664), (329251, 2965248), (329472, 2963259), (332046, 2940288), (335296, 2911788), (336908, 2897856), (339264, 2877732), (339872, 2872584), (341248, 2861001), (345774, 2823552), (346788, 2815296), (347776, 2807298), (348192, 2803944), (348816, 2798928), (349866, 2790528), (350493, 2785536), (351912, 2774304), (352944, 2766192), (356928, 2735316), (359073, 2718976), (361152, 2703324), (362232, 2695264), (363264, 2687607), (367536, 2656368), (370656, 2634008), (377208, 2588256), (381238, 2560896), (381672, 2557984), (382356, 2553408), (383904, 2543112), (389376, 2507373), (391248, 2495376), (392418, 2487936), (392832, 2485314), (393536, 2480868), (393984, 2478047), (395901, 2466048), (398164, 2452032), (401544, 2431392), (405232, 2409264), (408672, 2388984), (411008, 2375406), (413478, 2361216), (414219, 2356992), (414656, 2354508), (415896, 2347488), (423852, 2303424), (424359, 2300672), (425568, 2294136), (426816, 2287428), (429312, 2274129), (431376, 2263248), (431892, 2260544), (438048, 2228776), (440154, 2218112), (441936, 2209168), (442728, 2205216), (445824, 2189902), (450554, 2166912), (452352, 2158299), (455886, 2141568), (461032, 2117664), (462384, 2111472), (464256, 2102958), (465088, 2099196), (466488, 2092896), (467324, 2089152), (467883, 2086656), (469216, 2080728), (470592, 2074644), (475904, 2051487), (478764, 2039232), (479622, 2035584), (481536, 2027493), (482976, 2021448), (485298, 2011776), (490048, 1992276), (494208, 1975506), (498069, 1960192), (502944, 1941192), (505362, 1931904), (508896, 1918488), (509808, 1915056), (511872, 1907334), (518661, 1882368), (520182, 1876864), (521664, 1871532), (522288, 1869296), (523224, 1865952), (524799, 1860352), (527868, 1849536), (529416, 1844128), (535392, 1823544), (541728, 1802216), (544896, 1791738), (551304, 1770912), (552292, 1767744), (554528, 1760616), (557194, 1752192), (565136, 1727568), (565812, 1725504), (567424, 1720602), (569088, 1715571), (571857, 1707264), (573534, 1702272), (575168, 1697436), (575856, 1695408), (584064, 1671582), (586872, 1663584), (588627, 1658624), (589248, 1656876), (590304, 1653912), (597246, 1634688), (602316, 1620928), (607848, 1606176), (613008, 1592656), (616512, 1583604), (620217, 1574144), (621984, 1569672), (623844, 1564992), (627456, 1555983), (635778, 1535616), (638352, 1529424), (639496, 1526688), (640224, 1524952), (642816, 1518803), (643968, 1516086), (647064, 1508832), (658502, 1482624), (664092, 1470144), (670592, 1455894), (673816, 1448928), (675831, 1444608), (678528, 1438866), (679744, 1436292), (683829, 1427712), (691548, 1411776), (693576, 1407648), (695552, 1403649), (696384, 1401972), (697632, 1399464), (699732, 1395264), (700986, 1392768), (703824, 1387152), (705888, 1383096), (713856, 1367658), (718146, 1359488), (719433, 1357056), (722304, 1351662), (724464, 1347632), (727947, 1341184), (735072, 1328184), (741312, 1317004), (754416, 1294128), (758043, 1287936), (762476, 1280448), (763344, 1278992), (764712, 1276704), (767808, 1271556), (782496, 1247688), (784836, 1243968), (785664, 1242657), (787072, 1240434), (791802, 1233024), (796328, 1226016), (803088, 1215696), (810464, 1204632), (817344, 1194492), (822016, 1187703), (826956, 1180608), (828438, 1178496), (829312, 1177254), (831792, 1173744), (835791, 1168128), (847704, 1151712), (848718, 1150336), (851136, 1147068), (853632, 1143714), (860301, 1134848), (862752, 1131624), (863784, 1130272), (876096, 1114388), (880308, 1109056), (883872, 1104584), (885456, 1102608), (891648, 1094951), (895869, 1089792), (901108, 1083456), (911772, 1070784), (922064, 1058832), (924768, 1055736), (928512, 1051479), (930176, 1049598), (932976, 1046448), (934648, 1044576), (935766, 1043328), (938432, 1040364), (941184, 1037322), (953667, 1023744), (957528, 1019616), (959244, 1017792), (965952, 1010724), (970596, 1005888), (980096, 996138), (987753, 988416)]