1512714224736

素因数分解:

$2^5\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:163

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 32, 33, 36, 38, 39, 41, 44, 48, 52, 54, 57, 62, 66, 72, 76, 78, 81, 82, 88, 93, 96, 99, 104, 108, 114, 117, 123, 124, 132, 143, 144, 152, 156, 162, 164, 169, 171, 176, 186, 198, 208, 209, 216, 228, 234, 246, 247, 248, 264, 279, 286, 288, 297, 304, 312, 324, 328, 338, 341, 342, 351, 352, 369, 372, 396, 403, 416, 418, 429, 432, 451, 456, 468, 492, 494, 496, 507, 513, 528, 533, 558, 572, 589, 594, 608, 624, 627, 648, 656, 676, 682, 684, 702, 738, 741, 744, 779, 792, 806, 836, 837, 858, 864, 891, 902, 912, 936, 984, 988, 992, 1014, 1023, 1026, 1053, 1056, 1066, 1107, 1116, 1144, 1178, 1188, 1209, 1248, 1254, 1271, 1287, 1296, 1312, 1352, 1353, 1364, 1368, 1404, 1476, 1482, 1488, 1521, 1539, 1558, 1584, 1599, 1612, 1672, 1674, 1716, 1767, 1782, 1804, 1824, 1859, 1872, 1881, 1968, 1976, 2028, 2046, 2052, 2106, 2132, 2197, 2214, 2223, 2232, 2288, 2337, 2356, 2376, 2418, 2508, 2511, 2542, 2574, 2592, 2704, 2706, 2717, 2728, 2736, 2808, 2952, 2964, 2976, 3042, 3069, 3078, 3116, 3168, 3198, 3211, 3224, 3321, 3344, 3348, 3432, 3534, 3564, 3608, 3627, 3718, 3744, 3762, 3813, 3861, 3936, 3952, 4056, 4059, 4092, 4104, 4212, 4264, 4394, 4428, 4433, 4446, 4464, 4563, 4576, 4674, 4712, 4752, 4797, 4836, 5016, 5022, 5084, 5148, 5239, 5301, 5408, 5412, 5434, 5456, 5472, 5577, 5616, 5643, 5863, 5904, 5928, 6084, 6138, 6156, 6232, 6396, 6422, 6448, 6479, 6591, 6642, 6669, 6688, 6696, 6864, 6929, 7011, 7068, 7128, 7216, 7254, 7436, 7524, 7626, 7657, 7722, 7904, 8112, 8118, 8151, 8184, 8208, 8424, 8528, 8569, 8788, 8856, 8866, 8892, 8928, 9126, 9207, 9348, 9424, 9504, 9594, 9633, 9672, 10032, 10044, 10127, 10168, 10296, 10478, 10602, 10824, 10868, 10881, 10912, 11154, 11232, 11286, 11439, 11583, 11726, 11808, 11856, 12168, 12177, 12276, 12312, 12464, 12792, 12844, 12896, 12958, 13182, 13284, 13299, 13338, 13392, 13689, 13728, 13858, 13981, 14022, 14136, 14256, 14391, 14432, 14508, 14872, 15048, 15252, 15314, 15444, 15717, 15903, 16224, 16236, 16302, 16368, 16416, 16523, 16731, 16848, 16929, 17056, 17138, 17576, 17589, 17712, 17732, 17784, 18252, 18414, 18696, 18848, 19188, 19266, 19344, 19437, 19773, 20007, 20064, 20088, 20254, 20336, 20592, 20787, 20956, 21033, 21204, 21648, 21736, 21762, 22308, 22572, 22878, 22971, 23166, 23452, 23712, 24149, 24167, 24336, 24354, 24453, 24552, 24624, 24928, 25584, 25688, 25707, 25916, 26364, 26568, 26598, 26676, 26784, 27378, 27621, 27716, 27962, 28044, 28272, 28512, 28782, 28899, 29016, 29744, 30096, 30381, 30504, 30628, 30888, 31434, 31806, 32472, 32604, 32643, 32736, 33046, 33462, 33696, 33858, 34276, 34317, 35152, 35178, 35321, 35424, 35464, 35568, 36504, 36531, 36828, 37392, 38376, 38532, 38688, 38874, 39546, 39897, 40014, 40176, 40508, 40672, 41184, 41574, 41743, 41912, 41943, 42066, 42408, 43173, 43296, 43472, 43524, 44616, 45144, 45756, 45942, 46332, 46904, 47151, 47709, 48298, 48334, 48672, 48708, 48906, 49104, 49248, 49569, 50193, 51168, 51376, 51414, 51832, 52728, 52767, 53136, 53196, 53352, 54756, 55242, 55432, 55924, 56088, 56544, 57564, 57629, 57798, 58032, 58311, 59319, 59488, 60192, 60762, 61008, 61256, 61776, 62361, 62868, 63099, 63612, 64944, 65208, 65286, 66092, 66924, 67716, 68107, 68552, 68634, 68913, 70304, 70356, 70642, 70928, 71136, 72447, 72501, 73008, 73062, 73359, 73656, 74784, 76219, 76752, 77064, 77121, 77748, 79092, 79794, 80028, 80352, 81016, 83148, 83486, 83824, 83886, 84132, 84227, 84816, 86346, 86697, 86944, 87048, 89232, 90077, 90288, 91143, 91512, 91884, 92664, 93808, 94302, 95418, 96596, 96668, 97416, 97812, 98208, 99138, 99541, 100386, 102752, 102828, 102951, 103664, 105456, 105534, 105963, 106272, 106392, 106704, 109512, 110484, 110864, 111397, 111848, 112176, 115128, 115258, 115596, 116064, 116622, 118638, 119691, 121524, 122016, 122512, 123552, 124722, 125229, 125736, 125829, 126198, 127224, 129888, 130416, 130572, 131651, 132184, 133848, 135432, 136214, 137104, 137268, 137826, 140712, 141284, 141453, 141856, 144894, 145002, 146016, 146124, 146718, 147312, 148707, 150579, 152438, 153504, 154128, 154242, 155496, 158184, 158301, 159588, 160056, 162032, 166296, 166972, 167648, 167772, 168264, 168454, 169632, 172692, 172887, 173394, 174096, 174933, 177957, 178464, 180154, 180576, 181753, 182286, 183024, 183768, 185328, 187083, 187616, 188604, 190836, 193192, 193336, 194832, 195624, 198276, 199082, 200772, 204321, 205656, 205902, 206739, 207328, 210912, 211068, 211926, 212784, 213408, 214799, 217341, 217503, 219024, 220077, 220968, 221728, 222794, 223696, 224352, 228657, 230256, 230516, 231192, 231363, 233244, 237276, 239382, 243048, 245024, 249444, 250458, 251472, 251658, 252396, 252681, 254448, 260091, 260832, 261144, 263302, 264368, 265639, 267696, 270231, 270864, 272428, 273429, 274208, 274536, 275652, 281424, 282568, 282906, 289788, 290004, 292248, 293436, 294624, 297414, 298623, 301158, 304876, 308256, 308484, 310992, 313937, 316368, 316602, 317889, 319176, 320112, 324064, 332592, 333944, 334191, 335544, 336528, 336908, 345384, 345774, 346788, 348192, 349866, 355914, 359073, 360308, 363506, 364572, 366048, 367536, 370656, 374166, 375687, 377208, 377487, 381672, 386384, 386672, 389664, 391248, 394953, 396552, 398164, 401544, 408642, 411312, 411804, 413478, 422136, 423852, 424359, 425568, 429598, 434682, 435006, 438048, 440154, 441936, 445588, 446121, 447392, 457314, 459173, 460512, 461032, 462384, 462726, 466488, 474552, 474903, 478764, 486096, 498888, 500916, 502944, 503316, 504792, 505362, 508896, 518661, 520182, 522288, 524799, 526604, 528736, 531278, 535392, 540462, 541728, 544856, 545259, 546858, 549072, 551304, 561249, 562848, 565136, 565812, 579576, 580008, 584496, 586872, 594828, 597246, 602316, 609752, 612963, 616968, 620217, 621984, 627874, 632736, 633204, 635778, 638352, 640224, 644397, 652023, 652509, 665184, 667888, 668382, 671088, 673056, 673816, 685971, 690768, 691548, 693576, 694089, 699732, 711828, 718146, 720616, 727012, 729144, 735072, 748332, 749177, 751374, 754416, 754974, 758043, 763344, 772768, 773344, 782496, 789906, 793104, 796328, 796917, 803088, 810693, 817284, 820287, 822624, 823608, 826956, 844272, 847704, 848718, 859196, 869364, 870012, 880308, 883872, 891176, 892242, 895869, 914628, 918346, 922064, 924768, 925452, 932976, 941811, 949104, 949806, 953667, 957528, 972192, 990847, 997776, 1001832, 1002573, 1006632, 1009584, 1010724, 1037322, 1040364, 1044576, 1049598, 1053208, 1062556, 1080924, 1089712, 1090518, 1093716, 1094951, 1098144, 1102608, 1122498, 1127061, 1130272, 1131624, 1132461, 1159152, 1160016, 1168992, 1173744, 1184859, 1189656, 1194492, 1204632, 1219504, 1225926, 1233936, 1240434, 1255748, 1266408, 1271556, 1276704, 1288794, 1294033, 1304046, 1305018, 1335776, 1336764, 1338363, 1342176, 1347632, 1371942, 1377519, 1381536, 1383096, 1387152, 1388178, 1399464, 1423656, 1436292, 1441232, 1448161, 1454024, 1458288, 1496664, 1498354, 1502748, 1508832, 1509948, 1516086, 1526688, 1555983, 1579812, 1586208, 1592656, 1593834, 1606176, 1621386, 1634568, 1635777, 1640574, 1647216, 1653912, 1688544, 1695408, 1697436, 1711463, 1718392, 1738728, 1740024, 1760616, 1782352, 1784484, 1791738, 1829256, 1836692, 1838889, 1844128, 1850904, 1865952, 1883622, 1898208, 1899612, 1907334, 1915056, 1933191, 1956069, 1957527, 1981694, 1995552, 2003664, 2005146, 2013264, 2019168, 2021448, 2057913, 2074644, 2080728, 2099196, 2106416, 2125112, 2161848, 2179424, 2181036, 2187432, 2189902, 2205216, 2244996, 2247531, 2254122, 2263248, 2264922, 2274129, 2318304, 2320032, 2347488, 2362789, 2369718, 2379312, 2388984, 2390751, 2409264, 2432079, 2439008, 2451852, 2467872, 2480868, 2511496, 2532816, 2543112, 2577588, 2588066, 2608092, 2610036, 2673528, 2676726, 2687607, 2695264, 2743884, 2755038, 2766192, 2774304, 2776356, 2792387, 2798928, 2825433, 2847312, 2861001, 2872584, 2882464, 2896322, 2908048, 2916576, 2972541, 2993328, 2996708, 3005496, 3007719, 3019896, 3032172, 3111966, 3159624, 3185312, 3187668, 3242772, 3269136, 3271554, 3281148, 3284853, 3294432, 3307824, 3381183, 3390816, 3394872, 3422926, 3436784, 3453307, 3477456, 3480048, 3521232, 3554577, 3564704, 3568968, 3583476, 3658512, 3673384, 3677778, 3701808, 3767244, 3799224, 3814668, 3830112, 3866382, 3882099, 3912138, 3915054, 3963388, 4007328, 4010292, 4026528, 4042896, 4081181, 4115826, 4132557, 4149288, 4161456, 4198392, 4212832, 4250224, 4323696, 4344483, 4362072, 4374864, 4379804, 4489992, 4495062, 4508244, 4526496, 4529844, 4548258, 4667949, 4725578, 4739436, 4758624, 4777968, 4781502, 4818528, 4864158, 4903704, 4907331, 4961736, 5022992, 5065632, 5086224, 5134389, 5155176, 5176132, 5216184, 5220072, 5347056, 5353452, 5375214, 5487768, 5510076, 5516667, 5532384, 5552712, 5584774, 5597856, 5650866, 5694624, 5722002, 5745168, 5792644, 5799573, 5816096, 5945082, 5986656, 5993416, 6010992, 6015438, 6039792, 6064344, 6173739, 6223932, 6319248, 6375336, 6485544, 6538272, 6543108, 6562296, 6569706, 6615648, 6742593, 6762366, 6789744, 6822387, 6845852, 6873568, 6906614, 6954912, 6960096, 7042464, 7088367, 7109154, 7137936, 7166952, 7172253, 7296237, 7317024, 7346768, 7355556, 7403616, 7534488, 7598448, 7629336, 7732764, 7764198, 7824276, 7830108, 7926776, 8020584, 8062821, 8085792, 8162362, 8231652, 8265114, 8298576, 8322912, 8377161, 8396784, 8476299, 8500448, 8647392, 8688966, 8724144, 8749728, 8759608, 8917623, 8979984, 8990124, 9016488, 9023157, 9059688, 9096516, 9335898, 9451156, 9478872, 9555936, 9563004, 9728316, 9807408, 9814662, 9854559, 9923472, 10045984, 10172448, 10268778, 10310352, 10352264, 10359921, 10432368, 10440144, 10663731, 10694112, 10706904, 10750428, 10975536, 11020152, 11033334, 11105424, 11169548, 11301732, 11444004, 11490336, 11585288, 11599146, 11646297, 11890164, 11986832, 12021984, 12030876, 12079584, 12128688, 12243543, 12347478, 12397671, 12447864, 12638496, 12750672, 12971088, 13033449, 13086216, 13124592, 13139412, 13485186, 13524732, 13579488, 13644774, 13691704, 13813228, 14176734, 14218308, 14234363, 14275872, 14333904, 14344506, 14592474, 14693536, 14711112, 14721993, 15068976, 15196896, 15258672, 15403167, 15465528, 15528396, 15648552, 15660216, 15853552, 16041168, 16125642, 16324724, 16463304, 16530228, 16597152, 16754322, 16793568, 16952598, 17377932, 17398719, 17448288, 17519216, 17835246, 17959968, 17980248, 18032976, 18046314, 18119376, 18193032, 18671796, 18826093, 18902312, 18957744, 19126008, 19456632, 19614816, 19629324, 19709118, 19846944, 20227779, 20537556, 20620704, 20704528, 20719842, 20864736, 20880288, 21265101, 21327462, 21413808, 21500856, 21516759, 21951072, 22040304, 22066668, 22210848, 22339096, 22603464, 22888008, 23170576, 23198292, 23292594, 23780328, 23973664, 24061752, 24257376, 24487086, 24694956, 24795342, 24895728, 25131483, 25428897, 25501344, 25942176, 26066898, 26172432, 26249184, 26278824, 26752869, 26970372, 27049464, 27289548, 27383408, 27626456, 28353468, 28436616, 28468726, 28667808, 28689012, 29184948, 29422224, 29443986, 29563677, 30137952, 30517344, 30716257, 30806334, 30931056, 31056792, 31079763, 31297104, 31320432, 31707104, 32082336, 32251284, 32649448, 32926608, 33060456, 33508644, 33905196, 34755864, 34797438, 34938891, 35038432, 35670492, 35960496, 36065952, 36092628, 36238752, 36386064, 36730629, 37193013, 37343592, 37652186, 37804624, 37915488, 38252016, 38913264, 39100347, 39258648, 39418236, 40455558, 41075112, 41409056, 41439684, 42530202, 42654924, 42703089, 42827616, 43001712, 43033518, 44080608, 44133336, 44678192, 44892991, 45206928, 45776016, 46209501, 46341152, 46396584, 46585188, 47560656, 48123504, 48974172, 49389912, 49590684, 49791456, 50262966, 50857794, 52133796, 52344864, 52557648, 53055353, 53505738, 53940744, 54098928, 54579096, 54766816, 55252912, 56478279, 56706936, 56873232, 56937452, 57378024, 58369896, 58844448, 58887972, 59127354, 60683337, 61432514, 61612668, 61862112, 62113584, 62159526, 62594208, 62640864, 63795303, 64502568, 65298896, 65853216, 66120912, 67017288, 67810392, 69511728, 69594876, 69877782, 71340984, 71920992, 72185256, 72772128, 73461258, 74386026, 74687184, 75304372, 75394449, 75609248, 76504032, 77826528, 78200694, 78517296, 78836472, 80258607, 80911116, 82150224, 82879368, 85060404, 85309848, 85406178, 86003424, 86067036, 88266672, 88691031, 89356384, 89785982, 90413856, 91552032, 92148771, 92419002, 92793168, 93170376, 93239289, 95121312, 96247008, 97948344, 98779824, 99181368, 100525932, 101715588, 104267592, 104816673, 105115296, 106110706, 107011476, 107881488, 108197856, 109158192, 110191887, 110505824, 112956558, 113413872, 113746464, 113874904, 114756048, 116739792, 117301041, 117775944, 118254708, 121366674, 122865028, 123225336, 124227168, 124319052, 127590606, 128109267, 129005136, 130597792, 132241824, 134034576, 134678973, 135620784, 138628503, 139023456, 139189752, 139755564, 142681968, 144370512, 146922516, 148772052, 149374368, 150608744, 150788898, 156401388, 157034592, 157672944, 159166059, 160517214, 161822232, 164300448, 165758736, 169434837, 170120808, 170619696, 170812356, 172134072, 176533344, 177382062, 179571964, 184297542, 184838004, 185586336, 186340752, 186478578, 191385909, 195896688, 197559648, 198362736, 201051864, 203431176, 208535184, 209633346, 212221412, 214022952, 215762976, 218316384, 220383774, 225913116, 226183347, 226827744, 227749808, 229512096, 233479584, 234602082, 235551888, 236509416, 242733348, 245730056, 246450672, 248638104, 255181212, 256218534, 258010272, 268069152, 269357946, 271241568, 276446313, 277257006, 278379504, 279511128, 279717867, 285363936, 288741024, 293845032, 297544104, 301217488, 301577796, 312802776, 315345888, 318332118, 321034428, 323644464, 330575661, 331517472, 338869674, 340241616, 341239392, 341624712, 344268144, 354764124, 359143928, 368595084, 369676008, 372681504, 372957156, 382771818, 384327801, 391793376, 396725472, 402103728, 404036919, 406862352, 417070368, 419266692, 424442824, 428045904, 440767548, 451826232, 452366694, 455499616, 469204164, 471103776, 473018832, 477498177, 485466696, 491460112, 492901344, 497276208, 508304511, 510362424, 512437068, 538715892, 552892626, 554514012, 556759008, 559022256, 559435734, 583608883, 587690064, 595088208, 602434976, 603155592, 625605552, 636664236, 642068856, 647288928, 661151322, 677739348, 680483232, 683249424, 688536288, 709528248, 718287856, 737190168, 739352016, 745914312, 765543636, 768655602, 804207456, 808073838, 813724704, 829338939, 838533384, 848885648, 856091808, 881535096, 903652464, 904733388, 938408328, 946037664, 954996354, 970933392, 982920224, 994552416, 1016609022, 1020724848, 1024874136, 1077431784, 1105785252, 1109028024, 1118044512, 1118871468, 1152983403, 1167217766, 1175380128, 1190176416, 1206311184, 1212110757, 1251211104, 1273328472, 1284137712, 1322302644, 1355478696, 1366498848, 1419056496, 1432494531, 1436575712, 1474380336, 1478704032, 1491828624, 1524913533, 1531087272, 1537311204, 1616147676, 1658677878, 1677066768, 1697771296, 1750826649, 1763070192, 1807304928, 1809466776, 1876816656, 1909992708, 1941866784, 2033218044, 2041449696, 2049748272, 2154863568, 2211570504, 2218056048, 2237742936, 2305966806, 2334435532, 2412622368, 2424221514, 2488016817, 2546656944, 2568275424, 2644605288, 2710957392, 2838112992, 2864989062, 2948760672, 2983657248, 3049827066, 3062174544, 3074622408, 3232295352, 3317355756, 3354133536, 3501653298, 3526140384, 3618933552, 3636332271, 3753633312, 3819985416, 4066436088, 4099496544, 4297483593, 4309727136, 4423141008, 4436112096, 4475485872, 4611933612, 4668871064, 4848443028, 4976033634, 5093313888, 5252479947, 5289210576, 5421914784, 5729978124, 6099654132, 6124349088, 6149244816, 6464590704, 6634711512, 7003306596, 7237867104, 7272664542, 7639970832, 8132872176, 8594967186, 8846282016, 8950971744, 9223867224, 9337742128, 9696886056, 9952067268, 10504959894, 10578421152, 11459956248, 12199308264, 12298489632, 12929181408, 13269423024, 14006613192, 14545329084, 15279941664, 15757439841, 16265744352, 17189934372, 18447734448, 18675484256, 19393772112, 19904134536, 21009919788, 22919912496, 24398616528, 26538846048, 28013226384, 29090658168, 31514879682, 34379868744, 36895468896, 38787544224, 39808269072, 42019839576, 45839824992, 47272319523, 48797233056, 56026452768, 58181316336, 63029759364, 68759737488, 79616538144, 84039679152, 94544639046, 116362632672, 126059518728, 137519474976, 168079358304, 189089278092, 252119037456, 378178556184, 504238074912, 756357112368, 1512714224736]

約数ペア:

[(1, 1512714224736), (2, 756357112368), (3, 504238074912), (4, 378178556184), (6, 252119037456), (8, 189089278092), (9, 168079358304), (11, 137519474976), (12, 126059518728), (13, 116362632672), (16, 94544639046), (18, 84039679152), (19, 79616538144), (22, 68759737488), (24, 63029759364), (26, 58181316336), (27, 56026452768), (31, 48797233056), (32, 47272319523), (33, 45839824992), (36, 42019839576), (38, 39808269072), (39, 38787544224), (41, 36895468896), (44, 34379868744), (48, 31514879682), (52, 29090658168), (54, 28013226384), (57, 26538846048), (62, 24398616528), (66, 22919912496), (72, 21009919788), (76, 19904134536), (78, 19393772112), (81, 18675484256), (82, 18447734448), (88, 17189934372), (93, 16265744352), (96, 15757439841), (99, 15279941664), (104, 14545329084), (108, 14006613192), (114, 13269423024), (117, 12929181408), (123, 12298489632), (124, 12199308264), (132, 11459956248), (143, 10578421152), (144, 10504959894), (152, 9952067268), (156, 9696886056), (162, 9337742128), (164, 9223867224), (169, 8950971744), (171, 8846282016), (176, 8594967186), (186, 8132872176), (198, 7639970832), (208, 7272664542), (209, 7237867104), (216, 7003306596), (228, 6634711512), (234, 6464590704), (246, 6149244816), (247, 6124349088), (248, 6099654132), (264, 5729978124), (279, 5421914784), (286, 5289210576), (288, 5252479947), (297, 5093313888), (304, 4976033634), (312, 4848443028), (324, 4668871064), (328, 4611933612), (338, 4475485872), (341, 4436112096), (342, 4423141008), (351, 4309727136), (352, 4297483593), (369, 4099496544), (372, 4066436088), (396, 3819985416), (403, 3753633312), (416, 3636332271), (418, 3618933552), (429, 3526140384), (432, 3501653298), (451, 3354133536), (456, 3317355756), (468, 3232295352), (492, 3074622408), (494, 3062174544), (496, 3049827066), (507, 2983657248), (513, 2948760672), (528, 2864989062), (533, 2838112992), (558, 2710957392), (572, 2644605288), (589, 2568275424), (594, 2546656944), (608, 2488016817), (624, 2424221514), (627, 2412622368), (648, 2334435532), (656, 2305966806), (676, 2237742936), (682, 2218056048), (684, 2211570504), (702, 2154863568), (738, 2049748272), (741, 2041449696), (744, 2033218044), (779, 1941866784), (792, 1909992708), (806, 1876816656), (836, 1809466776), (837, 1807304928), (858, 1763070192), (864, 1750826649), (891, 1697771296), (902, 1677066768), (912, 1658677878), (936, 1616147676), (984, 1537311204), (988, 1531087272), (992, 1524913533), (1014, 1491828624), (1023, 1478704032), (1026, 1474380336), (1053, 1436575712), (1056, 1432494531), (1066, 1419056496), (1107, 1366498848), (1116, 1355478696), (1144, 1322302644), (1178, 1284137712), (1188, 1273328472), (1209, 1251211104), (1248, 1212110757), (1254, 1206311184), (1271, 1190176416), (1287, 1175380128), (1296, 1167217766), (1312, 1152983403), (1352, 1118871468), (1353, 1118044512), (1364, 1109028024), (1368, 1105785252), (1404, 1077431784), (1476, 1024874136), (1482, 1020724848), (1488, 1016609022), (1521, 994552416), (1539, 982920224), (1558, 970933392), (1584, 954996354), (1599, 946037664), (1612, 938408328), (1672, 904733388), (1674, 903652464), (1716, 881535096), (1767, 856091808), (1782, 848885648), (1804, 838533384), (1824, 829338939), (1859, 813724704), (1872, 808073838), (1881, 804207456), (1968, 768655602), (1976, 765543636), (2028, 745914312), (2046, 739352016), (2052, 737190168), (2106, 718287856), (2132, 709528248), (2197, 688536288), (2214, 683249424), (2223, 680483232), (2232, 677739348), (2288, 661151322), (2337, 647288928), (2356, 642068856), (2376, 636664236), (2418, 625605552), (2508, 603155592), (2511, 602434976), (2542, 595088208), (2574, 587690064), (2592, 583608883), (2704, 559435734), (2706, 559022256), (2717, 556759008), (2728, 554514012), (2736, 552892626), (2808, 538715892), (2952, 512437068), (2964, 510362424), (2976, 508304511), (3042, 497276208), (3069, 492901344), (3078, 491460112), (3116, 485466696), (3168, 477498177), (3198, 473018832), (3211, 471103776), (3224, 469204164), (3321, 455499616), (3344, 452366694), (3348, 451826232), (3432, 440767548), (3534, 428045904), (3564, 424442824), (3608, 419266692), (3627, 417070368), (3718, 406862352), (3744, 404036919), (3762, 402103728), (3813, 396725472), (3861, 391793376), (3936, 384327801), (3952, 382771818), (4056, 372957156), (4059, 372681504), (4092, 369676008), (4104, 368595084), (4212, 359143928), (4264, 354764124), (4394, 344268144), (4428, 341624712), (4433, 341239392), (4446, 340241616), (4464, 338869674), (4563, 331517472), (4576, 330575661), (4674, 323644464), (4712, 321034428), (4752, 318332118), (4797, 315345888), (4836, 312802776), (5016, 301577796), (5022, 301217488), (5084, 297544104), (5148, 293845032), (5239, 288741024), (5301, 285363936), (5408, 279717867), (5412, 279511128), (5434, 278379504), (5456, 277257006), (5472, 276446313), (5577, 271241568), (5616, 269357946), (5643, 268069152), (5863, 258010272), (5904, 256218534), (5928, 255181212), (6084, 248638104), (6138, 246450672), (6156, 245730056), (6232, 242733348), (6396, 236509416), (6422, 235551888), (6448, 234602082), (6479, 233479584), (6591, 229512096), (6642, 227749808), (6669, 226827744), (6688, 226183347), (6696, 225913116), (6864, 220383774), (6929, 218316384), (7011, 215762976), (7068, 214022952), (7128, 212221412), (7216, 209633346), (7254, 208535184), (7436, 203431176), (7524, 201051864), (7626, 198362736), (7657, 197559648), (7722, 195896688), (7904, 191385909), (8112, 186478578), (8118, 186340752), (8151, 185586336), (8184, 184838004), (8208, 184297542), (8424, 179571964), (8528, 177382062), (8569, 176533344), (8788, 172134072), (8856, 170812356), (8866, 170619696), (8892, 170120808), (8928, 169434837), (9126, 165758736), (9207, 164300448), (9348, 161822232), (9424, 160517214), (9504, 159166059), (9594, 157672944), (9633, 157034592), (9672, 156401388), (10032, 150788898), (10044, 150608744), (10127, 149374368), (10168, 148772052), (10296, 146922516), (10478, 144370512), (10602, 142681968), (10824, 139755564), (10868, 139189752), (10881, 139023456), (10912, 138628503), (11154, 135620784), (11232, 134678973), (11286, 134034576), (11439, 132241824), (11583, 130597792), (11726, 129005136), (11808, 128109267), (11856, 127590606), (12168, 124319052), (12177, 124227168), (12276, 123225336), (12312, 122865028), (12464, 121366674), (12792, 118254708), (12844, 117775944), (12896, 117301041), (12958, 116739792), (13182, 114756048), (13284, 113874904), (13299, 113746464), (13338, 113413872), (13392, 112956558), (13689, 110505824), (13728, 110191887), (13858, 109158192), (13981, 108197856), (14022, 107881488), (14136, 107011476), (14256, 106110706), (14391, 105115296), (14432, 104816673), (14508, 104267592), (14872, 101715588), (15048, 100525932), (15252, 99181368), (15314, 98779824), (15444, 97948344), (15717, 96247008), (15903, 95121312), (16224, 93239289), (16236, 93170376), (16302, 92793168), (16368, 92419002), (16416, 92148771), (16523, 91552032), (16731, 90413856), (16848, 89785982), (16929, 89356384), (17056, 88691031), (17138, 88266672), (17576, 86067036), (17589, 86003424), (17712, 85406178), (17732, 85309848), (17784, 85060404), (18252, 82879368), (18414, 82150224), (18696, 80911116), (18848, 80258607), (19188, 78836472), (19266, 78517296), (19344, 78200694), (19437, 77826528), (19773, 76504032), (20007, 75609248), (20064, 75394449), (20088, 75304372), (20254, 74687184), (20336, 74386026), (20592, 73461258), (20787, 72772128), (20956, 72185256), (21033, 71920992), (21204, 71340984), (21648, 69877782), (21736, 69594876), (21762, 69511728), (22308, 67810392), (22572, 67017288), (22878, 66120912), (22971, 65853216), (23166, 65298896), (23452, 64502568), (23712, 63795303), (24149, 62640864), (24167, 62594208), (24336, 62159526), (24354, 62113584), (24453, 61862112), (24552, 61612668), (24624, 61432514), (24928, 60683337), (25584, 59127354), (25688, 58887972), (25707, 58844448), (25916, 58369896), (26364, 57378024), (26568, 56937452), (26598, 56873232), (26676, 56706936), (26784, 56478279), (27378, 55252912), (27621, 54766816), (27716, 54579096), (27962, 54098928), (28044, 53940744), (28272, 53505738), (28512, 53055353), (28782, 52557648), (28899, 52344864), (29016, 52133796), (29744, 50857794), (30096, 50262966), (30381, 49791456), (30504, 49590684), (30628, 49389912), (30888, 48974172), (31434, 48123504), (31806, 47560656), (32472, 46585188), (32604, 46396584), (32643, 46341152), (32736, 46209501), (33046, 45776016), (33462, 45206928), (33696, 44892991), (33858, 44678192), (34276, 44133336), (34317, 44080608), (35152, 43033518), (35178, 43001712), (35321, 42827616), (35424, 42703089), (35464, 42654924), (35568, 42530202), (36504, 41439684), (36531, 41409056), (36828, 41075112), (37392, 40455558), (38376, 39418236), (38532, 39258648), (38688, 39100347), (38874, 38913264), (39546, 38252016), (39897, 37915488), (40014, 37804624), (40176, 37652186), (40508, 37343592), (40672, 37193013), (41184, 36730629), (41574, 36386064), (41743, 36238752), (41912, 36092628), (41943, 36065952), (42066, 35960496), (42408, 35670492), (43173, 35038432), (43296, 34938891), (43472, 34797438), (43524, 34755864), (44616, 33905196), (45144, 33508644), (45756, 33060456), (45942, 32926608), (46332, 32649448), (46904, 32251284), (47151, 32082336), (47709, 31707104), (48298, 31320432), (48334, 31297104), (48672, 31079763), (48708, 31056792), (48906, 30931056), (49104, 30806334), (49248, 30716257), (49569, 30517344), (50193, 30137952), (51168, 29563677), (51376, 29443986), (51414, 29422224), (51832, 29184948), (52728, 28689012), (52767, 28667808), (53136, 28468726), (53196, 28436616), (53352, 28353468), (54756, 27626456), (55242, 27383408), (55432, 27289548), (55924, 27049464), (56088, 26970372), (56544, 26752869), (57564, 26278824), (57629, 26249184), (57798, 26172432), (58032, 26066898), (58311, 25942176), (59319, 25501344), (59488, 25428897), (60192, 25131483), (60762, 24895728), (61008, 24795342), (61256, 24694956), (61776, 24487086), (62361, 24257376), (62868, 24061752), (63099, 23973664), (63612, 23780328), (64944, 23292594), (65208, 23198292), (65286, 23170576), (66092, 22888008), (66924, 22603464), (67716, 22339096), (68107, 22210848), (68552, 22066668), (68634, 22040304), (68913, 21951072), (70304, 21516759), (70356, 21500856), (70642, 21413808), (70928, 21327462), (71136, 21265101), (72447, 20880288), (72501, 20864736), (73008, 20719842), (73062, 20704528), (73359, 20620704), (73656, 20537556), (74784, 20227779), (76219, 19846944), (76752, 19709118), (77064, 19629324), (77121, 19614816), (77748, 19456632), (79092, 19126008), (79794, 18957744), (80028, 18902312), (80352, 18826093), (81016, 18671796), (83148, 18193032), (83486, 18119376), (83824, 18046314), (83886, 18032976), (84132, 17980248), (84227, 17959968), (84816, 17835246), (86346, 17519216), (86697, 17448288), (86944, 17398719), (87048, 17377932), (89232, 16952598), (90077, 16793568), (90288, 16754322), (91143, 16597152), (91512, 16530228), (91884, 16463304), (92664, 16324724), (93808, 16125642), (94302, 16041168), (95418, 15853552), (96596, 15660216), (96668, 15648552), (97416, 15528396), (97812, 15465528), (98208, 15403167), (99138, 15258672), (99541, 15196896), (100386, 15068976), (102752, 14721993), (102828, 14711112), (102951, 14693536), (103664, 14592474), (105456, 14344506), (105534, 14333904), (105963, 14275872), (106272, 14234363), (106392, 14218308), (106704, 14176734), (109512, 13813228), (110484, 13691704), (110864, 13644774), (111397, 13579488), (111848, 13524732), (112176, 13485186), (115128, 13139412), (115258, 13124592), (115596, 13086216), (116064, 13033449), (116622, 12971088), (118638, 12750672), (119691, 12638496), (121524, 12447864), (122016, 12397671), (122512, 12347478), (123552, 12243543), (124722, 12128688), (125229, 12079584), (125736, 12030876), (125829, 12021984), (126198, 11986832), (127224, 11890164), (129888, 11646297), (130416, 11599146), (130572, 11585288), (131651, 11490336), (132184, 11444004), (133848, 11301732), (135432, 11169548), (136214, 11105424), (137104, 11033334), (137268, 11020152), (137826, 10975536), (140712, 10750428), (141284, 10706904), (141453, 10694112), (141856, 10663731), (144894, 10440144), (145002, 10432368), (146016, 10359921), (146124, 10352264), (146718, 10310352), (147312, 10268778), (148707, 10172448), (150579, 10045984), (152438, 9923472), (153504, 9854559), (154128, 9814662), (154242, 9807408), (155496, 9728316), (158184, 9563004), (158301, 9555936), (159588, 9478872), (160056, 9451156), (162032, 9335898), (166296, 9096516), (166972, 9059688), (167648, 9023157), (167772, 9016488), (168264, 8990124), (168454, 8979984), (169632, 8917623), (172692, 8759608), (172887, 8749728), (173394, 8724144), (174096, 8688966), (174933, 8647392), (177957, 8500448), (178464, 8476299), (180154, 8396784), (180576, 8377161), (181753, 8322912), (182286, 8298576), (183024, 8265114), (183768, 8231652), (185328, 8162362), (187083, 8085792), (187616, 8062821), (188604, 8020584), (190836, 7926776), (193192, 7830108), (193336, 7824276), (194832, 7764198), (195624, 7732764), (198276, 7629336), (199082, 7598448), (200772, 7534488), (204321, 7403616), (205656, 7355556), (205902, 7346768), (206739, 7317024), (207328, 7296237), (210912, 7172253), (211068, 7166952), (211926, 7137936), (212784, 7109154), (213408, 7088367), (214799, 7042464), (217341, 6960096), (217503, 6954912), (219024, 6906614), (220077, 6873568), (220968, 6845852), (221728, 6822387), (222794, 6789744), (223696, 6762366), (224352, 6742593), (228657, 6615648), (230256, 6569706), (230516, 6562296), (231192, 6543108), (231363, 6538272), (233244, 6485544), (237276, 6375336), (239382, 6319248), (243048, 6223932), (245024, 6173739), (249444, 6064344), (250458, 6039792), (251472, 6015438), (251658, 6010992), (252396, 5993416), (252681, 5986656), (254448, 5945082), (260091, 5816096), (260832, 5799573), (261144, 5792644), (263302, 5745168), (264368, 5722002), (265639, 5694624), (267696, 5650866), (270231, 5597856), (270864, 5584774), (272428, 5552712), (273429, 5532384), (274208, 5516667), (274536, 5510076), (275652, 5487768), (281424, 5375214), (282568, 5353452), (282906, 5347056), (289788, 5220072), (290004, 5216184), (292248, 5176132), (293436, 5155176), (294624, 5134389), (297414, 5086224), (298623, 5065632), (301158, 5022992), (304876, 4961736), (308256, 4907331), (308484, 4903704), (310992, 4864158), (313937, 4818528), (316368, 4781502), (316602, 4777968), (317889, 4758624), (319176, 4739436), (320112, 4725578), (324064, 4667949), (332592, 4548258), (333944, 4529844), (334191, 4526496), (335544, 4508244), (336528, 4495062), (336908, 4489992), (345384, 4379804), (345774, 4374864), (346788, 4362072), (348192, 4344483), (349866, 4323696), (355914, 4250224), (359073, 4212832), (360308, 4198392), (363506, 4161456), (364572, 4149288), (366048, 4132557), (367536, 4115826), (370656, 4081181), (374166, 4042896), (375687, 4026528), (377208, 4010292), (377487, 4007328), (381672, 3963388), (386384, 3915054), (386672, 3912138), (389664, 3882099), (391248, 3866382), (394953, 3830112), (396552, 3814668), (398164, 3799224), (401544, 3767244), (408642, 3701808), (411312, 3677778), (411804, 3673384), (413478, 3658512), (422136, 3583476), (423852, 3568968), (424359, 3564704), (425568, 3554577), (429598, 3521232), (434682, 3480048), (435006, 3477456), (438048, 3453307), (440154, 3436784), (441936, 3422926), (445588, 3394872), (446121, 3390816), (447392, 3381183), (457314, 3307824), (459173, 3294432), (460512, 3284853), (461032, 3281148), (462384, 3271554), (462726, 3269136), (466488, 3242772), (474552, 3187668), (474903, 3185312), (478764, 3159624), (486096, 3111966), (498888, 3032172), (500916, 3019896), (502944, 3007719), (503316, 3005496), (504792, 2996708), (505362, 2993328), (508896, 2972541), (518661, 2916576), (520182, 2908048), (522288, 2896322), (524799, 2882464), (526604, 2872584), (528736, 2861001), (531278, 2847312), (535392, 2825433), (540462, 2798928), (541728, 2792387), (544856, 2776356), (545259, 2774304), (546858, 2766192), (549072, 2755038), (551304, 2743884), (561249, 2695264), (562848, 2687607), (565136, 2676726), (565812, 2673528), (579576, 2610036), (580008, 2608092), (584496, 2588066), (586872, 2577588), (594828, 2543112), (597246, 2532816), (602316, 2511496), (609752, 2480868), (612963, 2467872), (616968, 2451852), (620217, 2439008), (621984, 2432079), (627874, 2409264), (632736, 2390751), (633204, 2388984), (635778, 2379312), (638352, 2369718), (640224, 2362789), (644397, 2347488), (652023, 2320032), (652509, 2318304), (665184, 2274129), (667888, 2264922), (668382, 2263248), (671088, 2254122), (673056, 2247531), (673816, 2244996), (685971, 2205216), (690768, 2189902), (691548, 2187432), (693576, 2181036), (694089, 2179424), (699732, 2161848), (711828, 2125112), (718146, 2106416), (720616, 2099196), (727012, 2080728), (729144, 2074644), (735072, 2057913), (748332, 2021448), (749177, 2019168), (751374, 2013264), (754416, 2005146), (754974, 2003664), (758043, 1995552), (763344, 1981694), (772768, 1957527), (773344, 1956069), (782496, 1933191), (789906, 1915056), (793104, 1907334), (796328, 1899612), (796917, 1898208), (803088, 1883622), (810693, 1865952), (817284, 1850904), (820287, 1844128), (822624, 1838889), (823608, 1836692), (826956, 1829256), (844272, 1791738), (847704, 1784484), (848718, 1782352), (859196, 1760616), (869364, 1740024), (870012, 1738728), (880308, 1718392), (883872, 1711463), (891176, 1697436), (892242, 1695408), (895869, 1688544), (914628, 1653912), (918346, 1647216), (922064, 1640574), (924768, 1635777), (925452, 1634568), (932976, 1621386), (941811, 1606176), (949104, 1593834), (949806, 1592656), (953667, 1586208), (957528, 1579812), (972192, 1555983), (990847, 1526688), (997776, 1516086), (1001832, 1509948), (1002573, 1508832), (1006632, 1502748), (1009584, 1498354), (1010724, 1496664), (1037322, 1458288), (1040364, 1454024), (1044576, 1448161), (1049598, 1441232), (1053208, 1436292), (1062556, 1423656), (1080924, 1399464), (1089712, 1388178), (1090518, 1387152), (1093716, 1383096), (1094951, 1381536), (1098144, 1377519), (1102608, 1371942), (1122498, 1347632), (1127061, 1342176), (1130272, 1338363), (1131624, 1336764), (1132461, 1335776), (1159152, 1305018), (1160016, 1304046), (1168992, 1294033), (1173744, 1288794), (1184859, 1276704), (1189656, 1271556), (1194492, 1266408), (1204632, 1255748), (1219504, 1240434), (1225926, 1233936)]