2883522799872

素因数分解:

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

素因数の和:242

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 32, 33, 36, 38, 39, 44, 48, 52, 54, 57, 62, 64, 66, 72, 76, 78, 81, 88, 93, 96, 99, 104, 108, 114, 117, 124, 127, 128, 132, 143, 144, 152, 156, 162, 169, 171, 176, 186, 192, 198, 208, 209, 216, 228, 234, 247, 248, 254, 256, 264, 279, 286, 288, 297, 304, 312, 324, 338, 341, 342, 351, 352, 372, 381, 384, 396, 403, 416, 418, 429, 432, 456, 468, 494, 496, 507, 508, 513, 528, 558, 572, 576, 589, 594, 608, 624, 627, 648, 676, 682, 684, 702, 704, 741, 744, 762, 768, 792, 806, 832, 836, 837, 858, 864, 891, 912, 936, 988, 992, 1014, 1016, 1023, 1026, 1053, 1056, 1116, 1143, 1144, 1152, 1178, 1188, 1209, 1216, 1248, 1254, 1287, 1296, 1352, 1364, 1368, 1397, 1404, 1408, 1482, 1488, 1521, 1524, 1539, 1584, 1612, 1651, 1664, 1672, 1674, 1716, 1728, 1767, 1782, 1824, 1859, 1872, 1881, 1976, 1984, 2028, 2032, 2046, 2052, 2106, 2112, 2223, 2232, 2286, 2288, 2304, 2356, 2376, 2413, 2418, 2432, 2496, 2508, 2511, 2574, 2592, 2704, 2717, 2728, 2736, 2794, 2808, 2816, 2964, 2976, 3042, 3048, 3069, 3078, 3168, 3211, 3224, 3302, 3328, 3344, 3348, 3429, 3432, 3456, 3534, 3564, 3627, 3648, 3718, 3744, 3762, 3861, 3937, 3952, 3968, 4056, 4064, 4092, 4104, 4191, 4212, 4224, 4433, 4446, 4464, 4563, 4572, 4576, 4712, 4752, 4826, 4836, 4864, 4953, 4992, 5016, 5022, 5148, 5184, 5239, 5301, 5408, 5434, 5456, 5472, 5577, 5588, 5616, 5643, 5928, 5952, 6084, 6096, 6138, 6156, 6336, 6422, 6448, 6479, 6604, 6669, 6688, 6696, 6858, 6864, 6912, 7068, 7128, 7239, 7254, 7296, 7436, 7488, 7524, 7657, 7722, 7874, 7904, 7936, 8112, 8128, 8151, 8184, 8208, 8382, 8424, 8448, 8866, 8892, 8928, 9126, 9144, 9152, 9207, 9424, 9504, 9633, 9652, 9672, 9906, 9984, 10032, 10044, 10287, 10296, 10368, 10478, 10602, 10816, 10868, 10881, 10912, 10944, 11154, 11176, 11232, 11286, 11583, 11811, 11856, 11904, 12168, 12192, 12276, 12312, 12573, 12672, 12844, 12896, 12958, 13208, 13299, 13338, 13376, 13392, 13689, 13716, 13728, 14136, 14256, 14478, 14508, 14592, 14859, 14872, 14976, 15048, 15314, 15444, 15717, 15748, 15808, 15903, 16224, 16256, 16302, 16368, 16416, 16731, 16764, 16848, 16929, 17732, 17784, 17856, 18161, 18252, 18288, 18304, 18414, 18848, 19008, 19266, 19304, 19344, 19437, 19812, 20007, 20064, 20088, 20574, 20592, 20736, 20956, 21204, 21463, 21632, 21717, 21736, 21762, 21824, 21888, 22308, 22352, 22464, 22572, 22971, 23166, 23622, 23712, 23808, 24336, 24384, 24453, 24552, 24624, 25146, 25344, 25688, 25792, 25916, 26416, 26543, 26598, 26676, 26752, 26784, 27378, 27432, 27456, 27621, 28272, 28512, 28899, 28956, 29016, 29718, 29744, 29952, 30096, 30628, 30888, 31369, 31434, 31496, 31616, 31806, 32448, 32512, 32604, 32643, 32736, 32832, 33462, 33528, 33696, 33858, 35321, 35433, 35464, 35568, 35712, 36322, 36504, 36576, 36608, 36828, 37696, 37719, 38016, 38532, 38608, 38688, 38874, 39624, 39897, 40014, 40128, 40176, 41148, 41184, 41912, 42408, 42926, 43264, 43307, 43434, 43472, 43524, 43648, 43776, 44577, 44616, 44704, 44928, 45144, 45942, 46332, 47151, 47244, 47424, 47709, 48672, 48768, 48906, 49104, 49248, 50193, 50292, 51181, 51376, 51584, 51832, 52832, 53086, 53196, 53352, 53504, 53568, 54483, 54756, 54864, 54912, 55242, 56544, 57024, 57629, 57798, 57912, 58032, 58311, 59436, 59488, 60192, 61256, 61776, 62738, 62868, 62992, 63232, 63612, 64389, 64896, 65151, 65208, 65286, 65472, 65664, 66924, 67056, 67392, 67716, 68913, 70642, 70866, 70928, 71136, 71424, 72644, 73008, 73152, 73359, 73656, 74803, 75392, 75438, 76032, 77064, 77216, 77376, 77748, 79248, 79629, 79794, 80028, 80256, 80352, 82296, 82368, 83824, 84227, 84816, 85852, 86614, 86697, 86868, 86944, 87048, 87296, 89154, 89232, 89408, 89856, 90288, 91884, 92664, 94107, 94302, 94488, 94848, 95418, 97344, 97536, 97812, 98208, 98496, 99541, 100386, 100584, 102362, 102752, 103168, 103664, 105664, 105963, 106172, 106299, 106392, 106704, 107136, 108966, 109512, 109728, 109824, 110484, 113088, 113157, 114048, 115258, 115596, 115824, 116064, 116622, 118872, 118976, 119691, 120384, 122512, 123552, 125476, 125736, 125984, 127224, 128778, 129792, 129921, 130302, 130416, 130572, 130944, 131328, 133731, 133848, 134112, 134784, 135432, 137826, 141284, 141453, 141732, 141856, 142272, 145288, 146016, 146304, 146718, 147312, 149606, 150579, 150784, 150876, 153543, 154128, 154432, 154752, 155496, 158496, 159258, 159588, 160056, 160512, 160704, 163449, 164592, 164736, 167648, 168454, 169632, 171704, 172887, 173228, 173394, 173736, 173888, 174096, 174933, 178308, 178464, 178816, 180576, 183768, 185328, 188214, 188604, 188976, 189696, 190836, 193167, 194688, 195453, 195624, 196416, 196992, 199082, 200772, 201168, 204724, 205504, 206739, 207328, 211328, 211926, 212344, 212598, 212784, 213408, 214272, 217932, 219024, 219456, 220077, 220968, 224409, 226176, 226314, 228096, 230516, 231192, 231648, 232128, 233244, 236093, 237744, 237952, 238887, 239382, 240768, 245024, 247104, 250952, 251472, 251968, 252681, 254448, 257556, 259842, 260091, 260604, 260832, 261144, 261888, 267462, 267696, 268224, 269568, 270864, 275652, 282321, 282568, 282906, 283464, 283712, 284544, 290576, 292032, 292608, 293436, 294624, 298623, 299212, 301158, 301752, 307086, 308256, 308864, 309504, 310992, 316992, 317889, 318516, 318897, 319176, 320112, 321408, 326898, 329184, 329472, 335296, 336908, 339264, 343408, 345059, 345774, 346456, 346788, 347472, 347776, 348192, 349866, 356616, 356928, 357632, 359073, 361152, 367536, 370656, 376428, 377208, 377952, 381672, 386334, 389376, 389763, 390906, 391248, 392832, 393984, 398164, 401544, 402336, 407797, 409448, 411008, 413478, 414656, 422656, 423852, 424359, 424688, 425196, 425568, 426816, 435864, 438048, 438912, 440154, 441936, 448818, 452352, 452628, 460629, 461032, 462384, 463296, 464256, 466488, 472186, 475488, 475904, 477774, 478764, 481536, 490048, 490347, 494208, 501904, 502944, 503936, 505362, 508896, 515112, 518661, 519684, 520182, 521208, 521664, 522288, 524799, 534924, 535392, 536448, 541728, 551304, 562991, 564642, 565136, 565812, 566928, 567424, 569088, 579501, 581152, 584064, 586872, 589248, 597246, 598424, 602316, 603504, 614172, 616512, 617728, 620217, 621984, 633984, 635778, 637032, 637794, 638352, 640224, 642816, 653796, 658368, 665353, 670592, 673227, 673816, 678528, 686816, 690118, 691548, 692912, 693576, 694944, 695552, 696384, 699732, 708279, 713232, 713856, 716661, 718146, 722304, 735072, 741312, 752856, 754416, 755904, 758043, 763344, 772668, 779526, 781812, 782496, 785664, 796328, 803088, 804672, 815594, 818896, 822016, 822833, 826956, 829312, 846963, 847704, 848718, 849376, 850392, 851136, 853632, 871728, 876096, 877824, 880308, 883872, 895869, 897636, 905256, 921258, 922064, 924768, 926592, 928512, 932976, 944372, 950976, 953667, 955548, 957528, 972439, 980096, 980694, 988416, 1003808, 1005888, 1007872, 1010724, 1017792, 1030224, 1035177, 1037322, 1039368, 1040364, 1042416, 1043328, 1044576, 1049598, 1069848, 1070784, 1072896, 1083456, 1094951, 1102608, 1125982, 1129284, 1130272, 1131624, 1133856, 1134848, 1159002, 1162304, 1168128, 1169289, 1173744, 1178496, 1194492, 1196848, 1204632, 1207008, 1223391, 1228344, 1233024, 1240434, 1243968, 1267968, 1271556, 1274064, 1275588, 1276704, 1280448, 1307592, 1316736, 1330706, 1341184, 1346454, 1347632, 1357056, 1373632, 1380236, 1381887, 1383096, 1385824, 1387152, 1389888, 1392768, 1399464, 1416558, 1426464, 1427712, 1433322, 1436292, 1444608, 1470144, 1471041, 1482624, 1505712, 1508832, 1511808, 1516086, 1526688, 1545336, 1555983, 1559052, 1563624, 1564992, 1592656, 1606176, 1609344, 1631188, 1637792, 1645666, 1653912, 1658624, 1688973, 1693926, 1695408, 1697436, 1698752, 1700784, 1702272, 1707264, 1738503, 1743456, 1752192, 1760616, 1767744, 1791738, 1795272, 1810512, 1842516, 1844128, 1849536, 1853184, 1865952, 1888744, 1901952, 1907334, 1911096, 1915056, 1944878, 1960192, 1961388, 1996059, 2007616, 2011776, 2019681, 2021448, 2035584, 2060448, 2070354, 2074644, 2078736, 2080728, 2084832, 2086656, 2089152, 2099196, 2124837, 2139696, 2141568, 2149983, 2166912, 2189902, 2205216, 2251964, 2258568, 2260544, 2263248, 2267712, 2274129, 2318004, 2324608, 2338578, 2347488, 2356992, 2388984, 2393696, 2409264, 2414016, 2446782, 2456688, 2466048, 2468499, 2480868, 2487936, 2540889, 2543112, 2548128, 2551176, 2553408, 2560896, 2615184, 2633472, 2661412, 2687607, 2692908, 2695264, 2747264, 2760472, 2763774, 2766192, 2771648, 2774304, 2779776, 2785536, 2798928, 2833116, 2852928, 2861001, 2866644, 2872584, 2917317, 2940288, 2942082, 2965248, 3011424, 3017664, 3023616, 3032172, 3053376, 3090672, 3105531, 3111966, 3118104, 3127248, 3129984, 3185312, 3212352, 3218688, 3262376, 3275584, 3284853, 3291332, 3307824, 3377946, 3387852, 3390816, 3394872, 3397504, 3401568, 3404544, 3477006, 3486912, 3504384, 3507867, 3521232, 3535488, 3583476, 3590544, 3621024, 3670173, 3685032, 3688256, 3699072, 3731904, 3777488, 3803904, 3814668, 3822192, 3830112, 3889756, 3922776, 3992118, 4015232, 4023552, 4039362, 4042896, 4071168, 4120896, 4140708, 4145661, 4149288, 4157472, 4161456, 4169664, 4178304, 4198392, 4249674, 4279392, 4283136, 4299966, 4333824, 4379804, 4410432, 4485767, 4503928, 4517136, 4521088, 4526496, 4535424, 4548258, 4636008, 4649216, 4667949, 4677156, 4694976, 4777968, 4787392, 4818528, 4828032, 4893564, 4913376, 4936998, 4961736, 4975872, 5066919, 5081778, 5086224, 5096256, 5102352, 5106816, 5121792, 5230368, 5322824, 5375214, 5385816, 5390528, 5494528, 5520944, 5527548, 5532384, 5543296, 5548608, 5559552, 5597856, 5666232, 5705856, 5722002, 5733288, 5745168, 5834634, 5880576, 5884164, 5988177, 6022848, 6035328, 6059043, 6064344, 6106752, 6181344, 6211062, 6223932, 6236208, 6254496, 6259968, 6370624, 6374511, 6424704, 6524752, 6551168, 6569706, 6582664, 6615648, 6755892, 6775704, 6781632, 6789744, 6795008, 6803136, 6822387, 6954012, 6973824, 7015734, 7042464, 7070976, 7166952, 7181088, 7242048, 7318883, 7340346, 7370064, 7376512, 7398144, 7405497, 7463808, 7554976, 7629336, 7644384, 7660224, 7779512, 7845552, 7984236, 8030464, 8062821, 8078724, 8085792, 8241792, 8281416, 8291322, 8298576, 8314944, 8322912, 8339328, 8356608, 8396784, 8499348, 8558784, 8599932, 8751951, 8759608, 8820864, 8971534, 9007856, 9034272, 9042176, 9052992, 9070848, 9096516, 9272016, 9316593, 9335898, 9354312, 9389952, 9555936, 9574784, 9637056, 9656064, 9787128, 9826752, 9854559, 9873996, 9923472, 10133838, 10163556, 10172448, 10192512, 10204704, 10213632, 10460736, 10645648, 10696829, 10750428, 10771632, 10781056, 11010519, 11041888, 11055096, 11064768, 11086592, 11097216, 11195712, 11332464, 11411712, 11444004, 11466576, 11490336, 11669268, 11768328, 11976354, 12045696, 12070656, 12118086, 12128688, 12213504, 12362688, 12422124, 12447864, 12472416, 12508992, 12641707, 12741248, 12749022, 12849408, 13049504, 13102336, 13139412, 13165328, 13231296, 13457301, 13511784, 13551408, 13563264, 13579488, 13606272, 13644774, 13908024, 13947648, 14031468, 14084928, 14333904, 14362176, 14484096, 14637766, 14680692, 14740128, 14753024, 14810994, 14927616, 15109952, 15200757, 15258672, 15288768, 15320448, 15559024, 15691104, 15968472, 16125642, 16157448, 16171584, 16483584, 16562832, 16582644, 16597152, 16629888, 16645824, 16678656, 16793568, 16998696, 17117568, 17199864, 17503902, 17519216, 17641728, 17943068, 17964531, 18015712, 18068544, 18105984, 18193032, 18544032, 18633186, 18671796, 18708624, 18779904, 19111872, 19123533, 19149568, 19274112, 19574256, 19653504, 19709118, 19747992, 19846944, 20267676, 20327112, 20344896, 20385024, 20409408, 20921472, 21291296, 21393658, 21500856, 21543264, 21562112, 21956649, 22021038, 22083776, 22110192, 22129536, 22194432, 22216491, 22391424, 22664928, 22888008, 22933152, 22980672, 23338536, 23536656, 23952708, 24091392, 24236172, 24257376, 24725376, 24844248, 24895728, 24944832, 25017984, 25283414, 25482496, 25498044, 26099008, 26255853, 26278824, 26330656, 26462592, 26914602, 27023568, 27102816, 27126528, 27158976, 27212544, 27289548, 27816048, 27949779, 28062936, 28169856, 28667808, 28724352, 28968192, 29275532, 29361384, 29480256, 29563677, 29621988, 30219904, 30401514, 30517344, 30577536, 30640896, 31118048, 31382208, 31936944, 32090487, 32251284, 32314896, 32343168, 33031557, 33125664, 33165288, 33194304, 33259776, 33291648, 33587136, 33997392, 34235136, 34399728, 35007804, 35038432, 35886136, 35929062, 36031424, 36137088, 36211968, 36386064, 37088064, 37266372, 37343592, 37417248, 37925121, 38223744, 38247066, 38548224, 39148512, 39307008, 39418236, 39495984, 39693888, 40371903, 40535352, 40654224, 40689792, 40818816, 41842944, 42582592, 42787316, 43001712, 43086528, 43913298, 44042076, 44167552, 44220384, 44259072, 44432982, 44782848, 45329856, 45602271, 45776016, 45866304, 45961344, 46677072, 47073312, 47905416, 48472344, 48514752, 49450752, 49688496, 49791456, 49889664, 50035968, 50566828, 50996088, 52198016, 52511706, 52557648, 52661312, 52925184, 53829204, 53893593, 54047136, 54205632, 54317952, 54579096, 55632096, 55899558, 56125872, 56339712, 57335616, 57448704, 58551064, 58722768, 58960512, 59127354, 59243976, 60439808, 60803028, 61034688, 61155072, 62236096, 62764416, 63873888, 64180974, 64502568, 64629792, 64686336, 65869947, 66063114, 66251328, 66330576, 66388608, 66583296, 66649473, 67174272, 67994784, 68799456, 70015608, 70076864, 71772272, 71858124, 72062848, 72274176, 72772128, 74176128, 74532744, 74687184, 74834496, 75850242, 76447488, 76494132, 78297024, 78767559, 78836472, 78991968, 79387776, 80743806, 81070704, 81308448, 81379584, 81637632, 85165184, 85574632, 86003424, 86173056, 87826596, 88084152, 88335104, 88440768, 88691031, 88865964, 90659712, 91204542, 91552032, 91732608, 91922688, 93354144, 94146624, 95810832, 96271461, 96944688, 97029504, 99376992, 99582912, 99779328, 101133656, 101992176, 104396032, 105023412, 105115296, 105322624, 107658408, 107787186, 108094272, 108411264, 108635904, 109158192, 111264192, 111799116, 112251744, 113775363, 114671232, 117102128, 117445536, 117921024, 118254708, 118487952, 121115709, 121606056, 122069376, 124472192, 125528832, 127747776, 128361948, 129005136, 129259584, 131739894, 132126228, 132502656, 132661152, 132777216, 133298946, 134348544, 135989568, 137598912, 139058777, 140031216, 140153728, 143544544, 143716248, 144125696, 145544256, 148352256, 149065488, 149374368, 149668992, 151700484, 152988264, 156594048, 157535118, 157672944, 157983936, 158775552, 161487612, 162141408, 162616896, 170330368, 171149264, 172006848, 172346112, 175653192, 176168304, 176881536, 177382062, 177731928, 181319424, 182409084, 183104064, 183465216, 186708288, 188293248, 191621664, 192542922, 193889376, 194059008, 197609841, 198753984, 199165824, 202267312, 203984352, 210046824, 210230592, 210645248, 215316816, 215574372, 216188544, 216822528, 218316384, 222528384, 223598232, 224503488, 227550726, 229342464, 234204256, 234891072, 236509416, 236975904, 242231418, 243212112, 244138752, 248944384, 255495552, 256723896, 258010272, 258519168, 263479788, 264252456, 265005312, 265322304, 266597892, 271979136, 275197824, 278117554, 280062432, 280307456, 287089088, 287432496, 288814383, 291088512, 298130976, 298748736, 299337984, 303400968, 305976528, 313188096, 315070236, 315345888, 315967872, 322975224, 324282816, 325233792, 341326089, 342298528, 344013696, 351306384, 352336608, 353763072, 354764124, 355463856, 363347127, 364818168, 366208128, 373416576, 376586496, 383243328, 385085844, 387778752, 395219682, 397507968, 398331648, 404534624, 407968704, 417176331, 420093648, 420461184, 430633632, 431148744, 432377088, 436632768, 445056768, 447196464, 449006976, 455101452, 468408512, 469782144, 473018832, 473951808, 484462836, 486424224, 510991104, 513447792, 516020544, 517038336, 526959576, 528504912, 530644608, 533195784, 543958272, 550395648, 556235108, 560124864, 574178176, 574864992, 577628766, 582177024, 592829523, 596261952, 597497472, 606801936, 611953056, 630140472, 630691776, 631935744, 645950448, 648565632, 650467584, 682652178, 684597056, 688027392, 702612768, 704673216, 709528248, 710927712, 726694254, 729636336, 732416256, 746833152, 766486656, 770171688, 775557504, 790439364, 795015936, 809069248, 815937408, 834352662, 840187296, 840922368, 861267264, 862297488, 866443149, 873265536, 894392928, 898013952, 910202904, 936817024, 939564288, 946037664, 947903616, 968925672, 972848448, 1023978267, 1026895584, 1032041088, 1053919152, 1057009824, 1061289216, 1066391568, 1112470216, 1120249728, 1148356352, 1149729984, 1155257532, 1185659046, 1192523904, 1194994944, 1213603872, 1223906112, 1251528993, 1260280944, 1261383552, 1291900896, 1297131264, 1365304356, 1369194112, 1405225536, 1409346432, 1419056496, 1421855424, 1453388508, 1459272672, 1532973312, 1540343376, 1551115008, 1580878728, 1618138496, 1631874816, 1668705324, 1680374592, 1722534528, 1724594976, 1732886298, 1746531072, 1788785856, 1820405808, 1873634048, 1892075328, 1895807232, 1937851344, 1945696896, 2047956534, 2053791168, 2064082176, 2107838304, 2114019648, 2132783136, 2224940432, 2240499456, 2299459968, 2310515064, 2371318092, 2385047808, 2427207744, 2447812224, 2503057986, 2520561888, 2522767104, 2583801792, 2730608712, 2738388224, 2810451072, 2818692864, 2838112992, 2843710848, 2906777016, 2918545344, 3080686752, 3161757456, 3236276992, 3337410648, 3360749184, 3445069056, 3449189952, 3465772596, 3577571712, 3640811616, 3754586979, 3784150656, 3875702688, 3891393792, 4095913068, 4107582336, 4215676608, 4228039296, 4265566272, 4449880864, 4598919936, 4621030128, 4742636184, 4854415488, 4895624448, 5006115972, 5041123776, 5167603584, 5461217424, 5620902144, 5676225984, 5687421696, 5813554032, 5837090688, 6161373504, 6323514912, 6674821296, 6721498368, 6898379904, 6931545192, 7155143424, 7281623232, 7509173958, 7568301312, 7751405376, 8191826136, 8215164672, 8431353216, 8456078592, 8531132544, 8899761728, 9242060256, 9485272368, 9708830976, 10012231944, 10082247552, 10335207168, 10922434848, 11263760937, 11352451968, 11627108064, 11674181376, 12322747008, 12647029824, 13349642592, 13796759808, 13863090384, 14563246464, 15018347916, 15502810752, 16383652272, 16862706432, 17062265088, 17799523456, 18484120512, 18970544736, 20024463888, 20164495104, 21844869696, 22527521874, 22704903936, 23254216128, 24645494016, 25294059648, 26699285184, 27726180768, 29126492928, 30036695832, 31005621504, 32767304544, 35599046912, 36968241024, 37941089472, 40048927776, 43689739392, 45055043748, 46508432256, 50588119296, 53398570368, 55452361536, 60073391664, 65534609088, 73936482048, 75882178944, 80097855552, 87379478784, 90110087496, 93016864512, 106797140736, 110904723072, 120146783328, 131069218176, 151764357888, 160195711104, 180220174992, 221809446144, 240293566656, 262138436352, 320391422208, 360440349984, 480587133312, 720880699968, 961174266624, 1441761399936, 2883522799872]

約数ペア:

[(1, 2883522799872), (2, 1441761399936), (3, 961174266624), (4, 720880699968), (6, 480587133312), (8, 360440349984), (9, 320391422208), (11, 262138436352), (12, 240293566656), (13, 221809446144), (16, 180220174992), (18, 160195711104), (19, 151764357888), (22, 131069218176), (24, 120146783328), (26, 110904723072), (27, 106797140736), (31, 93016864512), (32, 90110087496), (33, 87379478784), (36, 80097855552), (38, 75882178944), (39, 73936482048), (44, 65534609088), (48, 60073391664), (52, 55452361536), (54, 53398570368), (57, 50588119296), (62, 46508432256), (64, 45055043748), (66, 43689739392), (72, 40048927776), (76, 37941089472), (78, 36968241024), (81, 35599046912), (88, 32767304544), (93, 31005621504), (96, 30036695832), (99, 29126492928), (104, 27726180768), (108, 26699285184), (114, 25294059648), (117, 24645494016), (124, 23254216128), (127, 22704903936), (128, 22527521874), (132, 21844869696), (143, 20164495104), (144, 20024463888), (152, 18970544736), (156, 18484120512), (162, 17799523456), (169, 17062265088), (171, 16862706432), (176, 16383652272), (186, 15502810752), (192, 15018347916), (198, 14563246464), (208, 13863090384), (209, 13796759808), (216, 13349642592), (228, 12647029824), (234, 12322747008), (247, 11674181376), (248, 11627108064), (254, 11352451968), (256, 11263760937), (264, 10922434848), (279, 10335207168), (286, 10082247552), (288, 10012231944), (297, 9708830976), (304, 9485272368), (312, 9242060256), (324, 8899761728), (338, 8531132544), (341, 8456078592), (342, 8431353216), (351, 8215164672), (352, 8191826136), (372, 7751405376), (381, 7568301312), (384, 7509173958), (396, 7281623232), (403, 7155143424), (416, 6931545192), (418, 6898379904), (429, 6721498368), (432, 6674821296), (456, 6323514912), (468, 6161373504), (494, 5837090688), (496, 5813554032), (507, 5687421696), (508, 5676225984), (513, 5620902144), (528, 5461217424), (558, 5167603584), (572, 5041123776), (576, 5006115972), (589, 4895624448), (594, 4854415488), (608, 4742636184), (624, 4621030128), (627, 4598919936), (648, 4449880864), (676, 4265566272), (682, 4228039296), (684, 4215676608), (702, 4107582336), (704, 4095913068), (741, 3891393792), (744, 3875702688), (762, 3784150656), (768, 3754586979), (792, 3640811616), (806, 3577571712), (832, 3465772596), (836, 3449189952), (837, 3445069056), (858, 3360749184), (864, 3337410648), (891, 3236276992), (912, 3161757456), (936, 3080686752), (988, 2918545344), (992, 2906777016), (1014, 2843710848), (1016, 2838112992), (1023, 2818692864), (1026, 2810451072), (1053, 2738388224), (1056, 2730608712), (1116, 2583801792), (1143, 2522767104), (1144, 2520561888), (1152, 2503057986), (1178, 2447812224), (1188, 2427207744), (1209, 2385047808), (1216, 2371318092), (1248, 2310515064), (1254, 2299459968), (1287, 2240499456), (1296, 2224940432), (1352, 2132783136), (1364, 2114019648), (1368, 2107838304), (1397, 2064082176), (1404, 2053791168), (1408, 2047956534), (1482, 1945696896), (1488, 1937851344), (1521, 1895807232), (1524, 1892075328), (1539, 1873634048), (1584, 1820405808), (1612, 1788785856), (1651, 1746531072), (1664, 1732886298), (1672, 1724594976), (1674, 1722534528), (1716, 1680374592), (1728, 1668705324), (1767, 1631874816), (1782, 1618138496), (1824, 1580878728), (1859, 1551115008), (1872, 1540343376), (1881, 1532973312), (1976, 1459272672), (1984, 1453388508), (2028, 1421855424), (2032, 1419056496), (2046, 1409346432), (2052, 1405225536), (2106, 1369194112), (2112, 1365304356), (2223, 1297131264), (2232, 1291900896), (2286, 1261383552), (2288, 1260280944), (2304, 1251528993), (2356, 1223906112), (2376, 1213603872), (2413, 1194994944), (2418, 1192523904), (2432, 1185659046), (2496, 1155257532), (2508, 1149729984), (2511, 1148356352), (2574, 1120249728), (2592, 1112470216), (2704, 1066391568), (2717, 1061289216), (2728, 1057009824), (2736, 1053919152), (2794, 1032041088), (2808, 1026895584), (2816, 1023978267), (2964, 972848448), (2976, 968925672), (3042, 947903616), (3048, 946037664), (3069, 939564288), (3078, 936817024), (3168, 910202904), (3211, 898013952), (3224, 894392928), (3302, 873265536), (3328, 866443149), (3344, 862297488), (3348, 861267264), (3429, 840922368), (3432, 840187296), (3456, 834352662), (3534, 815937408), (3564, 809069248), (3627, 795015936), (3648, 790439364), (3718, 775557504), (3744, 770171688), (3762, 766486656), (3861, 746833152), (3937, 732416256), (3952, 729636336), (3968, 726694254), (4056, 710927712), (4064, 709528248), (4092, 704673216), (4104, 702612768), (4191, 688027392), (4212, 684597056), (4224, 682652178), (4433, 650467584), (4446, 648565632), (4464, 645950448), (4563, 631935744), (4572, 630691776), (4576, 630140472), (4712, 611953056), (4752, 606801936), (4826, 597497472), (4836, 596261952), (4864, 592829523), (4953, 582177024), (4992, 577628766), (5016, 574864992), (5022, 574178176), (5148, 560124864), (5184, 556235108), (5239, 550395648), (5301, 543958272), (5408, 533195784), (5434, 530644608), (5456, 528504912), (5472, 526959576), (5577, 517038336), (5588, 516020544), (5616, 513447792), (5643, 510991104), (5928, 486424224), (5952, 484462836), (6084, 473951808), (6096, 473018832), (6138, 469782144), (6156, 468408512), (6336, 455101452), (6422, 449006976), (6448, 447196464), (6479, 445056768), (6604, 436632768), (6669, 432377088), (6688, 431148744), (6696, 430633632), (6858, 420461184), (6864, 420093648), (6912, 417176331), (7068, 407968704), (7128, 404534624), (7239, 398331648), (7254, 397507968), (7296, 395219682), (7436, 387778752), (7488, 385085844), (7524, 383243328), (7657, 376586496), (7722, 373416576), (7874, 366208128), (7904, 364818168), (7936, 363347127), (8112, 355463856), (8128, 354764124), (8151, 353763072), (8184, 352336608), (8208, 351306384), (8382, 344013696), (8424, 342298528), (8448, 341326089), (8866, 325233792), (8892, 324282816), (8928, 322975224), (9126, 315967872), (9144, 315345888), (9152, 315070236), (9207, 313188096), (9424, 305976528), (9504, 303400968), (9633, 299337984), (9652, 298748736), (9672, 298130976), (9906, 291088512), (9984, 288814383), (10032, 287432496), (10044, 287089088), (10287, 280307456), (10296, 280062432), (10368, 278117554), (10478, 275197824), (10602, 271979136), (10816, 266597892), (10868, 265322304), (10881, 265005312), (10912, 264252456), (10944, 263479788), (11154, 258519168), (11176, 258010272), (11232, 256723896), (11286, 255495552), (11583, 248944384), (11811, 244138752), (11856, 243212112), (11904, 242231418), (12168, 236975904), (12192, 236509416), (12276, 234891072), (12312, 234204256), (12573, 229342464), (12672, 227550726), (12844, 224503488), (12896, 223598232), (12958, 222528384), (13208, 218316384), (13299, 216822528), (13338, 216188544), (13376, 215574372), (13392, 215316816), (13689, 210645248), (13716, 210230592), (13728, 210046824), (14136, 203984352), (14256, 202267312), (14478, 199165824), (14508, 198753984), (14592, 197609841), (14859, 194059008), (14872, 193889376), (14976, 192542922), (15048, 191621664), (15314, 188293248), (15444, 186708288), (15717, 183465216), (15748, 183104064), (15808, 182409084), (15903, 181319424), (16224, 177731928), (16256, 177382062), (16302, 176881536), (16368, 176168304), (16416, 175653192), (16731, 172346112), (16764, 172006848), (16848, 171149264), (16929, 170330368), (17732, 162616896), (17784, 162141408), (17856, 161487612), (18161, 158775552), (18252, 157983936), (18288, 157672944), (18304, 157535118), (18414, 156594048), (18848, 152988264), (19008, 151700484), (19266, 149668992), (19304, 149374368), (19344, 149065488), (19437, 148352256), (19812, 145544256), (20007, 144125696), (20064, 143716248), (20088, 143544544), (20574, 140153728), (20592, 140031216), (20736, 139058777), (20956, 137598912), (21204, 135989568), (21463, 134348544), (21632, 133298946), (21717, 132777216), (21736, 132661152), (21762, 132502656), (21824, 132126228), (21888, 131739894), (22308, 129259584), (22352, 129005136), (22464, 128361948), (22572, 127747776), (22971, 125528832), (23166, 124472192), (23622, 122069376), (23712, 121606056), (23808, 121115709), (24336, 118487952), (24384, 118254708), (24453, 117921024), (24552, 117445536), (24624, 117102128), (25146, 114671232), (25344, 113775363), (25688, 112251744), (25792, 111799116), (25916, 111264192), (26416, 109158192), (26543, 108635904), (26598, 108411264), (26676, 108094272), (26752, 107787186), (26784, 107658408), (27378, 105322624), (27432, 105115296), (27456, 105023412), (27621, 104396032), (28272, 101992176), (28512, 101133656), (28899, 99779328), (28956, 99582912), (29016, 99376992), (29718, 97029504), (29744, 96944688), (29952, 96271461), (30096, 95810832), (30628, 94146624), (30888, 93354144), (31369, 91922688), (31434, 91732608), (31496, 91552032), (31616, 91204542), (31806, 90659712), (32448, 88865964), (32512, 88691031), (32604, 88440768), (32643, 88335104), (32736, 88084152), (32832, 87826596), (33462, 86173056), (33528, 86003424), (33696, 85574632), (33858, 85165184), (35321, 81637632), (35433, 81379584), (35464, 81308448), (35568, 81070704), (35712, 80743806), (36322, 79387776), (36504, 78991968), (36576, 78836472), (36608, 78767559), (36828, 78297024), (37696, 76494132), (37719, 76447488), (38016, 75850242), (38532, 74834496), (38608, 74687184), (38688, 74532744), (38874, 74176128), (39624, 72772128), (39897, 72274176), (40014, 72062848), (40128, 71858124), (40176, 71772272), (41148, 70076864), (41184, 70015608), (41912, 68799456), (42408, 67994784), (42926, 67174272), (43264, 66649473), (43307, 66583296), (43434, 66388608), (43472, 66330576), (43524, 66251328), (43648, 66063114), (43776, 65869947), (44577, 64686336), (44616, 64629792), (44704, 64502568), (44928, 64180974), (45144, 63873888), (45942, 62764416), (46332, 62236096), (47151, 61155072), (47244, 61034688), (47424, 60803028), (47709, 60439808), (48672, 59243976), (48768, 59127354), (48906, 58960512), (49104, 58722768), (49248, 58551064), (50193, 57448704), (50292, 57335616), (51181, 56339712), (51376, 56125872), (51584, 55899558), (51832, 55632096), (52832, 54579096), (53086, 54317952), (53196, 54205632), (53352, 54047136), (53504, 53893593), (53568, 53829204), (54483, 52925184), (54756, 52661312), (54864, 52557648), (54912, 52511706), (55242, 52198016), (56544, 50996088), (57024, 50566828), (57629, 50035968), (57798, 49889664), (57912, 49791456), (58032, 49688496), (58311, 49450752), (59436, 48514752), (59488, 48472344), (60192, 47905416), (61256, 47073312), (61776, 46677072), (62738, 45961344), (62868, 45866304), (62992, 45776016), (63232, 45602271), (63612, 45329856), (64389, 44782848), (64896, 44432982), (65151, 44259072), (65208, 44220384), (65286, 44167552), (65472, 44042076), (65664, 43913298), (66924, 43086528), (67056, 43001712), (67392, 42787316), (67716, 42582592), (68913, 41842944), (70642, 40818816), (70866, 40689792), (70928, 40654224), (71136, 40535352), (71424, 40371903), (72644, 39693888), (73008, 39495984), (73152, 39418236), (73359, 39307008), (73656, 39148512), (74803, 38548224), (75392, 38247066), (75438, 38223744), (76032, 37925121), (77064, 37417248), (77216, 37343592), (77376, 37266372), (77748, 37088064), (79248, 36386064), (79629, 36211968), (79794, 36137088), (80028, 36031424), (80256, 35929062), (80352, 35886136), (82296, 35038432), (82368, 35007804), (83824, 34399728), (84227, 34235136), (84816, 33997392), (85852, 33587136), (86614, 33291648), (86697, 33259776), (86868, 33194304), (86944, 33165288), (87048, 33125664), (87296, 33031557), (89154, 32343168), (89232, 32314896), (89408, 32251284), (89856, 32090487), (90288, 31936944), (91884, 31382208), (92664, 31118048), (94107, 30640896), (94302, 30577536), (94488, 30517344), (94848, 30401514), (95418, 30219904), (97344, 29621988), (97536, 29563677), (97812, 29480256), (98208, 29361384), (98496, 29275532), (99541, 28968192), (100386, 28724352), (100584, 28667808), (102362, 28169856), (102752, 28062936), (103168, 27949779), (103664, 27816048), (105664, 27289548), (105963, 27212544), (106172, 27158976), (106299, 27126528), (106392, 27102816), (106704, 27023568), (107136, 26914602), (108966, 26462592), (109512, 26330656), (109728, 26278824), (109824, 26255853), (110484, 26099008), (113088, 25498044), (113157, 25482496), (114048, 25283414), (115258, 25017984), (115596, 24944832), (115824, 24895728), (116064, 24844248), (116622, 24725376), (118872, 24257376), (118976, 24236172), (119691, 24091392), (120384, 23952708), (122512, 23536656), (123552, 23338536), (125476, 22980672), (125736, 22933152), (125984, 22888008), (127224, 22664928), (128778, 22391424), (129792, 22216491), (129921, 22194432), (130302, 22129536), (130416, 22110192), (130572, 22083776), (130944, 22021038), (131328, 21956649), (133731, 21562112), (133848, 21543264), (134112, 21500856), (134784, 21393658), (135432, 21291296), (137826, 20921472), (141284, 20409408), (141453, 20385024), (141732, 20344896), (141856, 20327112), (142272, 20267676), (145288, 19846944), (146016, 19747992), (146304, 19709118), (146718, 19653504), (147312, 19574256), (149606, 19274112), (150579, 19149568), (150784, 19123533), (150876, 19111872), (153543, 18779904), (154128, 18708624), (154432, 18671796), (154752, 18633186), (155496, 18544032), (158496, 18193032), (159258, 18105984), (159588, 18068544), (160056, 18015712), (160512, 17964531), (160704, 17943068), (163449, 17641728), (164592, 17519216), (164736, 17503902), (167648, 17199864), (168454, 17117568), (169632, 16998696), (171704, 16793568), (172887, 16678656), (173228, 16645824), (173394, 16629888), (173736, 16597152), (173888, 16582644), (174096, 16562832), (174933, 16483584), (178308, 16171584), (178464, 16157448), (178816, 16125642), (180576, 15968472), (183768, 15691104), (185328, 15559024), (188214, 15320448), (188604, 15288768), (188976, 15258672), (189696, 15200757), (190836, 15109952), (193167, 14927616), (194688, 14810994), (195453, 14753024), (195624, 14740128), (196416, 14680692), (196992, 14637766), (199082, 14484096), (200772, 14362176), (201168, 14333904), (204724, 14084928), (205504, 14031468), (206739, 13947648), (207328, 13908024), (211328, 13644774), (211926, 13606272), (212344, 13579488), (212598, 13563264), (212784, 13551408), (213408, 13511784), (214272, 13457301), (217932, 13231296), (219024, 13165328), (219456, 13139412), (220077, 13102336), (220968, 13049504), (224409, 12849408), (226176, 12749022), (226314, 12741248), (228096, 12641707), (230516, 12508992), (231192, 12472416), (231648, 12447864), (232128, 12422124), (233244, 12362688), (236093, 12213504), (237744, 12128688), (237952, 12118086), (238887, 12070656), (239382, 12045696), (240768, 11976354), (245024, 11768328), (247104, 11669268), (250952, 11490336), (251472, 11466576), (251968, 11444004), (252681, 11411712), (254448, 11332464), (257556, 11195712), (259842, 11097216), (260091, 11086592), (260604, 11064768), (260832, 11055096), (261144, 11041888), (261888, 11010519), (267462, 10781056), (267696, 10771632), (268224, 10750428), (269568, 10696829), (270864, 10645648), (275652, 10460736), (282321, 10213632), (282568, 10204704), (282906, 10192512), (283464, 10172448), (283712, 10163556), (284544, 10133838), (290576, 9923472), (292032, 9873996), (292608, 9854559), (293436, 9826752), (294624, 9787128), (298623, 9656064), (299212, 9637056), (301158, 9574784), (301752, 9555936), (307086, 9389952), (308256, 9354312), (308864, 9335898), (309504, 9316593), (310992, 9272016), (316992, 9096516), (317889, 9070848), (318516, 9052992), (318897, 9042176), (319176, 9034272), (320112, 9007856), (321408, 8971534), (326898, 8820864), (329184, 8759608), (329472, 8751951), (335296, 8599932), (336908, 8558784), (339264, 8499348), (343408, 8396784), (345059, 8356608), (345774, 8339328), (346456, 8322912), (346788, 8314944), (347472, 8298576), (347776, 8291322), (348192, 8281416), (349866, 8241792), (356616, 8085792), (356928, 8078724), (357632, 8062821), (359073, 8030464), (361152, 7984236), (367536, 7845552), (370656, 7779512), (376428, 7660224), (377208, 7644384), (377952, 7629336), (381672, 7554976), (386334, 7463808), (389376, 7405497), (389763, 7398144), (390906, 7376512), (391248, 7370064), (392832, 7340346), (393984, 7318883), (398164, 7242048), (401544, 7181088), (402336, 7166952), (407797, 7070976), (409448, 7042464), (411008, 7015734), (413478, 6973824), (414656, 6954012), (422656, 6822387), (423852, 6803136), (424359, 6795008), (424688, 6789744), (425196, 6781632), (425568, 6775704), (426816, 6755892), (435864, 6615648), (438048, 6582664), (438912, 6569706), (440154, 6551168), (441936, 6524752), (448818, 6424704), (452352, 6374511), (452628, 6370624), (460629, 6259968), (461032, 6254496), (462384, 6236208), (463296, 6223932), (464256, 6211062), (466488, 6181344), (472186, 6106752), (475488, 6064344), (475904, 6059043), (477774, 6035328), (478764, 6022848), (481536, 5988177), (490048, 5884164), (490347, 5880576), (494208, 5834634), (501904, 5745168), (502944, 5733288), (503936, 5722002), (505362, 5705856), (508896, 5666232), (515112, 5597856), (518661, 5559552), (519684, 5548608), (520182, 5543296), (521208, 5532384), (521664, 5527548), (522288, 5520944), (524799, 5494528), (534924, 5390528), (535392, 5385816), (536448, 5375214), (541728, 5322824), (551304, 5230368), (562991, 5121792), (564642, 5106816), (565136, 5102352), (565812, 5096256), (566928, 5086224), (567424, 5081778), (569088, 5066919), (579501, 4975872), (581152, 4961736), (584064, 4936998), (586872, 4913376), (589248, 4893564), (597246, 4828032), (598424, 4818528), (602316, 4787392), (603504, 4777968), (614172, 4694976), (616512, 4677156), (617728, 4667949), (620217, 4649216), (621984, 4636008), (633984, 4548258), (635778, 4535424), (637032, 4526496), (637794, 4521088), (638352, 4517136), (640224, 4503928), (642816, 4485767), (653796, 4410432), (658368, 4379804), (665353, 4333824), (670592, 4299966), (673227, 4283136), (673816, 4279392), (678528, 4249674), (686816, 4198392), (690118, 4178304), (691548, 4169664), (692912, 4161456), (693576, 4157472), (694944, 4149288), (695552, 4145661), (696384, 4140708), (699732, 4120896), (708279, 4071168), (713232, 4042896), (713856, 4039362), (716661, 4023552), (718146, 4015232), (722304, 3992118), (735072, 3922776), (741312, 3889756), (752856, 3830112), (754416, 3822192), (755904, 3814668), (758043, 3803904), (763344, 3777488), (772668, 3731904), (779526, 3699072), (781812, 3688256), (782496, 3685032), (785664, 3670173), (796328, 3621024), (803088, 3590544), (804672, 3583476), (815594, 3535488), (818896, 3521232), (822016, 3507867), (822833, 3504384), (826956, 3486912), (829312, 3477006), (846963, 3404544), (847704, 3401568), (848718, 3397504), (849376, 3394872), (850392, 3390816), (851136, 3387852), (853632, 3377946), (871728, 3307824), (876096, 3291332), (877824, 3284853), (880308, 3275584), (883872, 3262376), (895869, 3218688), (897636, 3212352), (905256, 3185312), (921258, 3129984), (922064, 3127248), (924768, 3118104), (926592, 3111966), (928512, 3105531), (932976, 3090672), (944372, 3053376), (950976, 3032172), (953667, 3023616), (955548, 3017664), (957528, 3011424), (972439, 2965248), (980096, 2942082), (980694, 2940288), (988416, 2917317), (1003808, 2872584), (1005888, 2866644), (1007872, 2861001), (1010724, 2852928), (1017792, 2833116), (1030224, 2798928), (1035177, 2785536), (1037322, 2779776), (1039368, 2774304), (1040364, 2771648), (1042416, 2766192), (1043328, 2763774), (1044576, 2760472), (1049598, 2747264), (1069848, 2695264), (1070784, 2692908), (1072896, 2687607), (1083456, 2661412), (1094951, 2633472), (1102608, 2615184), (1125982, 2560896), (1129284, 2553408), (1130272, 2551176), (1131624, 2548128), (1133856, 2543112), (1134848, 2540889), (1159002, 2487936), (1162304, 2480868), (1168128, 2468499), (1169289, 2466048), (1173744, 2456688), (1178496, 2446782), (1194492, 2414016), (1196848, 2409264), (1204632, 2393696), (1207008, 2388984), (1223391, 2356992), (1228344, 2347488), (1233024, 2338578), (1240434, 2324608), (1243968, 2318004), (1267968, 2274129), (1271556, 2267712), (1274064, 2263248), (1275588, 2260544), (1276704, 2258568), (1280448, 2251964), (1307592, 2205216), (1316736, 2189902), (1330706, 2166912), (1341184, 2149983), (1346454, 2141568), (1347632, 2139696), (1357056, 2124837), (1373632, 2099196), (1380236, 2089152), (1381887, 2086656), (1383096, 2084832), (1385824, 2080728), (1387152, 2078736), (1389888, 2074644), (1392768, 2070354), (1399464, 2060448), (1416558, 2035584), (1426464, 2021448), (1427712, 2019681), (1433322, 2011776), (1436292, 2007616), (1444608, 1996059), (1470144, 1961388), (1471041, 1960192), (1482624, 1944878), (1505712, 1915056), (1508832, 1911096), (1511808, 1907334), (1516086, 1901952), (1526688, 1888744), (1545336, 1865952), (1555983, 1853184), (1559052, 1849536), (1563624, 1844128), (1564992, 1842516), (1592656, 1810512), (1606176, 1795272), (1609344, 1791738), (1631188, 1767744), (1637792, 1760616), (1645666, 1752192), (1653912, 1743456), (1658624, 1738503), (1688973, 1707264), (1693926, 1702272), (1695408, 1700784), (1697436, 1698752)]