58137887808

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1$

素因数の和:161

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 58, 61, 63, 64, 66, 72, 76, 77, 78, 84, 87, 88, 91, 96, 99, 104, 108, 112, 114, 116, 117, 122, 126, 132, 133, 143, 144, 152, 154, 156, 168, 171, 174, 176, 182, 183, 189, 192, 198, 203, 208, 209, 216, 224, 228, 231, 232, 234, 244, 247, 252, 261, 264, 266, 273, 286, 288, 297, 304, 308, 312, 319, 336, 342, 348, 351, 352, 364, 366, 377, 378, 396, 399, 406, 416, 418, 427, 429, 432, 448, 456, 462, 464, 468, 488, 494, 504, 513, 522, 528, 532, 546, 549, 551, 572, 576, 594, 608, 609, 616, 624, 627, 638, 671, 672, 684, 693, 696, 702, 704, 728, 732, 741, 754, 756, 783, 792, 793, 798, 812, 819, 832, 836, 854, 858, 864, 912, 924, 928, 936, 957, 976, 988, 1001, 1008, 1026, 1044, 1056, 1064, 1092, 1098, 1102, 1131, 1144, 1159, 1188, 1197, 1216, 1218, 1232, 1248, 1254, 1276, 1281, 1287, 1342, 1344, 1368, 1386, 1392, 1404, 1456, 1463, 1464, 1482, 1508, 1512, 1566, 1584, 1586, 1596, 1624, 1638, 1647, 1653, 1672, 1708, 1716, 1728, 1729, 1769, 1824, 1827, 1848, 1856, 1872, 1881, 1914, 1952, 1976, 2002, 2013, 2016, 2052, 2079, 2088, 2112, 2128, 2184, 2196, 2204, 2223, 2233, 2262, 2288, 2318, 2376, 2379, 2394, 2436, 2457, 2464, 2496, 2508, 2552, 2562, 2574, 2639, 2684, 2717, 2736, 2772, 2784, 2808, 2871, 2912, 2926, 2928, 2964, 3003, 3016, 3024, 3132, 3168, 3172, 3192, 3248, 3276, 3294, 3306, 3344, 3393, 3416, 3432, 3458, 3477, 3538, 3591, 3648, 3654, 3696, 3744, 3762, 3828, 3843, 3857, 3861, 3904, 3952, 4004, 4026, 4032, 4104, 4147, 4158, 4176, 4256, 4368, 4389, 4392, 4408, 4446, 4466, 4524, 4576, 4636, 4697, 4752, 4758, 4788, 4872, 4914, 4928, 4959, 5016, 5104, 5124, 5148, 5187, 5278, 5307, 5368, 5434, 5472, 5481, 5544, 5551, 5568, 5616, 5643, 5742, 5824, 5852, 5856, 5928, 6006, 6032, 6039, 6048, 6061, 6264, 6336, 6344, 6384, 6496, 6552, 6588, 6612, 6669, 6688, 6699, 6786, 6832, 6864, 6916, 6954, 7076, 7137, 7163, 7182, 7308, 7392, 7488, 7524, 7656, 7686, 7714, 7722, 7904, 7917, 8008, 8052, 8113, 8151, 8208, 8294, 8316, 8352, 8512, 8613, 8723, 8736, 8778, 8784, 8816, 8892, 8932, 9009, 9048, 9152, 9272, 9394, 9504, 9516, 9576, 9744, 9828, 9918, 10032, 10179, 10208, 10248, 10296, 10374, 10431, 10556, 10614, 10736, 10868, 10944, 10962, 11088, 11102, 11232, 11286, 11484, 11529, 11571, 11704, 11712, 11856, 12012, 12064, 12078, 12096, 12122, 12383, 12441, 12528, 12688, 12749, 12768, 12992, 13104, 13167, 13176, 13224, 13338, 13376, 13398, 13572, 13664, 13728, 13832, 13908, 14091, 14152, 14274, 14326, 14364, 14616, 14784, 14877, 15048, 15067, 15312, 15372, 15428, 15444, 15561, 15808, 15834, 15921, 16016, 16104, 16226, 16302, 16416, 16588, 16632, 16653, 16704, 17226, 17446, 17472, 17556, 17568, 17632, 17784, 17864, 18018, 18096, 18117, 18183, 18544, 18788, 19008, 19019, 19032, 19152, 19459, 19488, 19656, 19836, 20064, 20097, 20358, 20416, 20496, 20592, 20748, 20862, 21112, 21228, 21411, 21472, 21489, 21736, 21924, 22176, 22204, 22464, 22572, 22968, 22997, 23058, 23142, 23408, 23712, 23751, 24024, 24128, 24156, 24244, 24339, 24453, 24766, 24882, 25056, 25376, 25498, 25536, 26169, 26208, 26334, 26352, 26448, 26676, 26796, 27027, 27144, 27328, 27456, 27664, 27816, 28182, 28304, 28548, 28652, 28728, 29029, 29232, 29754, 30096, 30134, 30624, 30744, 30856, 30888, 31122, 31293, 31668, 31842, 32032, 32208, 32452, 32604, 32832, 33176, 33264, 33306, 33611, 34452, 34713, 34892, 35112, 35136, 35264, 35568, 35728, 36036, 36192, 36234, 36366, 37088, 37149, 37323, 37576, 38038, 38064, 38247, 38304, 38918, 38976, 39312, 39501, 39672, 40128, 40194, 40716, 40992, 41184, 41496, 41724, 42224, 42273, 42427, 42456, 42822, 42944, 42978, 43472, 43848, 44352, 44408, 45144, 45201, 45936, 45994, 46116, 46284, 46683, 46816, 47424, 47502, 47763, 48048, 48312, 48488, 48678, 48906, 49532, 49764, 49959, 50112, 50141, 50752, 50996, 52338, 52416, 52668, 52704, 52896, 53352, 53592, 54054, 54288, 54549, 55328, 55632, 56364, 56608, 57057, 57096, 57304, 57456, 58058, 58377, 58464, 59508, 60192, 60268, 60291, 61061, 61248, 61488, 61712, 61776, 62244, 62586, 63336, 63684, 64064, 64416, 64467, 64904, 65208, 66352, 66528, 66612, 67222, 68904, 68991, 69426, 69784, 70224, 71136, 71253, 71456, 72072, 72384, 72468, 72732, 73017, 73359, 74176, 74298, 74646, 75152, 76076, 76128, 76494, 76608, 77836, 78507, 78624, 78793, 79002, 79344, 80388, 81432, 81984, 82368, 82992, 83448, 84448, 84546, 84854, 84912, 85644, 85956, 86944, 87087, 87696, 88816, 89243, 90288, 90402, 91872, 91988, 92232, 92568, 93366, 93632, 95004, 95526, 96096, 96624, 96976, 97356, 97812, 99064, 99528, 99918, 100282, 100833, 101992, 104139, 104676, 105336, 105408, 105469, 105792, 106704, 107184, 108108, 108576, 109098, 110656, 111264, 111447, 111969, 112728, 113216, 114114, 114192, 114608, 114741, 114912, 116116, 116754, 116928, 119016, 120384, 120536, 120582, 122122, 122976, 123424, 123552, 124488, 125172, 126672, 126819, 127281, 127368, 128832, 128934, 129808, 130416, 132704, 133056, 133224, 134444, 135603, 136213, 137808, 137982, 138852, 139568, 140448, 142272, 142506, 142912, 144144, 144936, 145464, 146034, 146718, 148596, 149292, 149877, 150304, 150423, 152152, 152256, 152988, 155672, 157014, 157248, 157586, 158004, 158688, 160776, 160979, 162864, 163647, 165737, 165984, 166896, 168896, 169092, 169708, 169824, 171171, 171288, 171912, 173888, 174174, 175131, 175392, 177632, 178486, 180576, 180804, 183183, 183744, 183976, 184464, 185136, 186732, 190008, 191052, 192192, 193248, 193401, 193952, 194712, 195624, 198128, 199056, 199836, 200564, 201666, 203984, 206973, 208278, 209352, 210672, 210938, 213408, 214368, 216216, 217152, 218196, 219051, 222528, 222894, 223938, 225456, 228228, 228384, 229216, 229482, 229824, 232232, 233508, 235277, 235521, 236379, 238032, 241072, 241164, 244244, 245952, 246848, 247104, 248976, 250344, 252967, 253344, 253638, 254562, 254736, 257868, 259616, 260832, 261261, 265408, 266448, 267729, 268888, 271206, 272426, 275616, 275964, 277704, 279136, 280896, 285012, 288288, 289872, 290928, 292068, 293436, 297192, 298584, 299754, 300608, 300846, 302499, 304304, 305976, 311344, 314028, 315172, 316008, 316407, 317376, 321552, 321958, 325728, 327294, 331474, 331968, 333792, 334341, 338184, 339416, 339648, 342342, 342576, 343824, 344223, 348348, 350262, 350784, 355264, 356972, 361152, 361608, 366366, 367952, 368928, 369721, 370272, 373464, 380016, 381843, 382104, 386496, 386802, 387904, 389424, 391248, 396256, 398112, 399672, 401128, 403332, 406809, 407968, 408639, 413946, 416556, 418704, 421344, 421876, 426816, 428736, 432432, 436392, 436943, 438102, 445788, 447876, 450912, 451269, 456456, 456768, 458432, 458964, 464464, 467016, 470554, 471042, 472758, 476064, 482144, 482328, 482937, 488488, 497211, 497952, 500688, 505934, 506688, 507276, 509124, 509472, 513513, 515736, 519232, 521664, 522522, 525393, 532896, 535458, 537776, 542412, 544852, 549549, 551232, 551551, 551928, 555408, 558272, 570024, 576576, 579744, 581856, 584136, 586872, 594384, 597168, 599508, 601692, 604998, 608608, 611952, 620919, 622688, 628056, 630344, 632016, 632814, 643104, 643916, 651456, 654588, 662948, 667584, 668682, 676368, 678832, 684684, 685152, 687648, 688446, 696696, 700524, 705831, 709137, 713944, 723216, 732732, 735904, 737856, 739442, 740544, 746928, 758901, 760032, 763686, 764208, 773604, 778848, 782496, 783783, 792512, 796224, 799344, 802256, 803187, 806664, 813618, 815936, 817278, 827892, 833112, 837408, 842688, 843752, 864864, 872784, 873886, 876204, 891576, 895752, 901824, 902538, 907497, 912912, 917928, 928928, 934032, 941108, 942084, 945516, 949221, 952128, 964288, 964656, 965874, 976976, 994422, 995904, 1001376, 1011868, 1014552, 1018248, 1018944, 1027026, 1031472, 1045044, 1050786, 1065792, 1070916, 1075552, 1084824, 1089704, 1099098, 1103102, 1103856, 1109163, 1110816, 1140048, 1145529, 1159488, 1160159, 1163712, 1168272, 1173744, 1188768, 1194336, 1199016, 1203384, 1209996, 1217216, 1223904, 1225917, 1241838, 1245376, 1256112, 1260688, 1264032, 1265628, 1286208, 1287832, 1309176, 1310829, 1325896, 1337364, 1352736, 1353807, 1357664, 1369368, 1370304, 1375296, 1376892, 1393392, 1401048, 1411662, 1418274, 1427888, 1446432, 1448811, 1465464, 1471808, 1478884, 1491633, 1493856, 1517802, 1520064, 1527372, 1528416, 1547208, 1557696, 1564992, 1567566, 1598688, 1604512, 1606374, 1613328, 1627236, 1634556, 1648647, 1654653, 1655784, 1666224, 1674816, 1687504, 1729728, 1745568, 1747772, 1752408, 1770769, 1783152, 1791504, 1805076, 1814994, 1825824, 1835856, 1857856, 1868064, 1882216, 1884168, 1891032, 1898442, 1929312, 1931748, 1953952, 1988844, 2002752, 2023736, 2029104, 2036496, 2054052, 2062944, 2090088, 2101572, 2117493, 2127411, 2141832, 2151104, 2169648, 2179408, 2198196, 2206204, 2207712, 2218326, 2221632, 2276703, 2280096, 2291058, 2320318, 2336544, 2347488, 2377536, 2388672, 2398032, 2406768, 2409561, 2419992, 2447808, 2451834, 2483676, 2512224, 2521376, 2528064, 2531256, 2575664, 2588047, 2618352, 2621658, 2651792, 2674728, 2705472, 2707614, 2715328, 2738736, 2753784, 2786784, 2802096, 2823324, 2836548, 2847663, 2855776, 2892864, 2897622, 2930928, 2957768, 2983266, 2987712, 3035604, 3054744, 3056832, 3058601, 3094416, 3135132, 3197376, 3209024, 3212748, 3226656, 3254472, 3269112, 3297294, 3309306, 3311568, 3327489, 3332448, 3375008, 3480477, 3491136, 3495544, 3504816, 3541538, 3566304, 3583008, 3610152, 3629988, 3651648, 3671712, 3677751, 3736128, 3764432, 3768336, 3782064, 3796884, 3858624, 3863496, 3907904, 3932487, 3977688, 4047472, 4058208, 4072992, 4108104, 4125888, 4180176, 4203144, 4234986, 4254822, 4283664, 4339296, 4346433, 4358816, 4396392, 4412408, 4415424, 4436652, 4474899, 4553406, 4560192, 4582116, 4640636, 4673088, 4694976, 4796064, 4806373, 4813536, 4819122, 4839984, 4903668, 4963959, 4967352, 5024448, 5042752, 5062512, 5151328, 5176094, 5236704, 5243316, 5303584, 5312307, 5349456, 5415228, 5477472, 5507568, 5573568, 5604192, 5646648, 5673096, 5695326, 5711552, 5795244, 5861856, 5915536, 5966532, 6071208, 6109488, 6117202, 6188832, 6270264, 6352479, 6425496, 6453312, 6508944, 6538224, 6594588, 6618612, 6623136, 6654978, 6664896, 6750016, 6830109, 6960954, 6991088, 7009632, 7083076, 7132608, 7166016, 7220304, 7259976, 7343424, 7355502, 7528864, 7536672, 7564128, 7593768, 7726992, 7764141, 7864974, 7955376, 8094944, 8116416, 8145984, 8216208, 8360352, 8406288, 8469972, 8509644, 8567328, 8678592, 8692866, 8717632, 8792784, 8824816, 8873304, 8949798, 9106812, 9164232, 9175803, 9281272, 9592128, 9612746, 9627072, 9638244, 9679968, 9807336, 9927918, 9934704, 9982467, 10125024, 10302656, 10352188, 10441431, 10473408, 10486632, 10607168, 10624614, 10698912, 10830456, 10954944, 11015136, 11208384, 11293296, 11346192, 11390652, 11590488, 11723712, 11797461, 11831072, 11933064, 12142416, 12218976, 12234404, 12377664, 12540528, 12704958, 12850992, 13017888, 13076448, 13189176, 13237224, 13246272, 13309956, 13660218, 13921908, 13982176, 14019264, 14166152, 14419119, 14440608, 14519952, 14711004, 14891877, 15057728, 15073344, 15128256, 15187536, 15453984, 15528282, 15729948, 15910752, 15936921, 16189888, 16432416, 16720704, 16812576, 16939944, 17019288, 17134656, 17385732, 17585568, 17649632, 17746608, 17899596, 18213624, 18328464, 18351606, 18562544, 19225492, 19276488, 19359936, 19614672, 19855836, 19869408, 19964934, 20250048, 20704376, 20882862, 20973264, 21249228, 21397824, 21660912, 22030272, 22586592, 22692384, 22781304, 23180976, 23292423, 23594922, 23662144, 23866128, 24284832, 24437952, 24468808, 25081056, 25409916, 25701984, 26035776, 26152896, 26378352, 26474448, 26619912, 27320436, 27527409, 27843816, 27964352, 28332304, 28838238, 28881216, 29039904, 29422008, 29783754, 30375072, 30907968, 31056564, 31324293, 31459896, 31821504, 31873842, 32864832, 33625152, 33644611, 33879888, 34038576, 34771464, 35171136, 35299264, 35493216, 35799192, 36427248, 36656928, 36703212, 37125088, 38450984, 38552976, 39229344, 39711672, 39738816, 39929868, 41408752, 41765724, 41946528, 42498456, 43257357, 43321824, 45173184, 45384768, 45562608, 46361952, 46584846, 47189844, 47732256, 47810763, 48569664, 48937616, 50162112, 50819832, 51403968, 52756704, 52948896, 53239824, 54640872, 55054818, 55687632, 56664608, 57676476, 58079808, 58844016, 59567508, 60750144, 62113128, 62648586, 62919792, 63747684, 67289222, 67759776, 68077152, 69542928, 69877269, 70986432, 71598384, 72854496, 73313856, 73406424, 74250176, 76901968, 77105952, 78458688, 79423344, 79859736, 82582227, 82817504, 83531448, 83893056, 84996912, 86514714, 86643648, 91125216, 92723904, 93169692, 94379688, 95464512, 95621526, 97875232, 100933833, 101639664, 105513408, 105897792, 106479648, 109281744, 110109636, 111375264, 113329216, 115352952, 117688032, 119135016, 124226256, 125297172, 125839584, 127495368, 129772071, 134578444, 135519552, 136154304, 139085856, 139754538, 143196768, 145708992, 146812848, 153803936, 154211904, 158846688, 159719472, 165164454, 165635008, 167062896, 169993824, 173029428, 182250432, 186339384, 188759376, 191243052, 195750464, 201867666, 203279328, 212959296, 218563488, 220219272, 222750528, 230705904, 235376064, 238270032, 248452512, 250594344, 251679168, 254990736, 259544142, 269156888, 278171712, 279509076, 286393536, 293625696, 302801499, 307607872, 317693376, 319438944, 330328908, 334125792, 339987648, 346058856, 372678768, 377518752, 382486104, 403735332, 406558656, 437126976, 440438544, 461411808, 476540064, 496905024, 501188688, 509981472, 519088284, 538313776, 559018152, 587251392, 605602998, 638877888, 660657816, 668251584, 692117712, 745357536, 755037504, 764972208, 807470664, 880877088, 908404497, 922823616, 953080128, 1002377376, 1019962944, 1038176568, 1076627552, 1118036304, 1211205996, 1321315632, 1384235424, 1490715072, 1529944416, 1614941328, 1761754176, 1816808994, 2004754752, 2076353136, 2153255104, 2236072608, 2422411992, 2642631264, 2768470848, 3059888832, 3229882656, 3633617988, 4152706272, 4472145216, 4844823984, 5285262528, 6459765312, 7267235976, 8305412544, 9689647968, 14534471952, 19379295936, 29068943904, 58137887808]

約数ペア:

[(1, 58137887808), (2, 29068943904), (3, 19379295936), (4, 14534471952), (6, 9689647968), (7, 8305412544), (8, 7267235976), (9, 6459765312), (11, 5285262528), (12, 4844823984), (13, 4472145216), (14, 4152706272), (16, 3633617988), (18, 3229882656), (19, 3059888832), (21, 2768470848), (22, 2642631264), (24, 2422411992), (26, 2236072608), (27, 2153255104), (28, 2076353136), (29, 2004754752), (32, 1816808994), (33, 1761754176), (36, 1614941328), (38, 1529944416), (39, 1490715072), (42, 1384235424), (44, 1321315632), (48, 1211205996), (52, 1118036304), (54, 1076627552), (56, 1038176568), (57, 1019962944), (58, 1002377376), (61, 953080128), (63, 922823616), (64, 908404497), (66, 880877088), (72, 807470664), (76, 764972208), (77, 755037504), (78, 745357536), (84, 692117712), (87, 668251584), (88, 660657816), (91, 638877888), (96, 605602998), (99, 587251392), (104, 559018152), (108, 538313776), (112, 519088284), (114, 509981472), (116, 501188688), (117, 496905024), (122, 476540064), (126, 461411808), (132, 440438544), (133, 437126976), (143, 406558656), (144, 403735332), (152, 382486104), (154, 377518752), (156, 372678768), (168, 346058856), (171, 339987648), (174, 334125792), (176, 330328908), (182, 319438944), (183, 317693376), (189, 307607872), (192, 302801499), (198, 293625696), (203, 286393536), (208, 279509076), (209, 278171712), (216, 269156888), (224, 259544142), (228, 254990736), (231, 251679168), (232, 250594344), (234, 248452512), (244, 238270032), (247, 235376064), (252, 230705904), (261, 222750528), (264, 220219272), (266, 218563488), (273, 212959296), (286, 203279328), (288, 201867666), (297, 195750464), (304, 191243052), (308, 188759376), (312, 186339384), (319, 182250432), (336, 173029428), (342, 169993824), (348, 167062896), (351, 165635008), (352, 165164454), (364, 159719472), (366, 158846688), (377, 154211904), (378, 153803936), (396, 146812848), (399, 145708992), (406, 143196768), (416, 139754538), (418, 139085856), (427, 136154304), (429, 135519552), (432, 134578444), (448, 129772071), (456, 127495368), (462, 125839584), (464, 125297172), (468, 124226256), (488, 119135016), (494, 117688032), (504, 115352952), (513, 113329216), (522, 111375264), (528, 110109636), (532, 109281744), (546, 106479648), (549, 105897792), (551, 105513408), (572, 101639664), (576, 100933833), (594, 97875232), (608, 95621526), (609, 95464512), (616, 94379688), (624, 93169692), (627, 92723904), (638, 91125216), (671, 86643648), (672, 86514714), (684, 84996912), (693, 83893056), (696, 83531448), (702, 82817504), (704, 82582227), (728, 79859736), (732, 79423344), (741, 78458688), (754, 77105952), (756, 76901968), (783, 74250176), (792, 73406424), (793, 73313856), (798, 72854496), (812, 71598384), (819, 70986432), (832, 69877269), (836, 69542928), (854, 68077152), (858, 67759776), (864, 67289222), (912, 63747684), (924, 62919792), (928, 62648586), (936, 62113128), (957, 60750144), (976, 59567508), (988, 58844016), (1001, 58079808), (1008, 57676476), (1026, 56664608), (1044, 55687632), (1056, 55054818), (1064, 54640872), (1092, 53239824), (1098, 52948896), (1102, 52756704), (1131, 51403968), (1144, 50819832), (1159, 50162112), (1188, 48937616), (1197, 48569664), (1216, 47810763), (1218, 47732256), (1232, 47189844), (1248, 46584846), (1254, 46361952), (1276, 45562608), (1281, 45384768), (1287, 45173184), (1342, 43321824), (1344, 43257357), (1368, 42498456), (1386, 41946528), (1392, 41765724), (1404, 41408752), (1456, 39929868), (1463, 39738816), (1464, 39711672), (1482, 39229344), (1508, 38552976), (1512, 38450984), (1566, 37125088), (1584, 36703212), (1586, 36656928), (1596, 36427248), (1624, 35799192), (1638, 35493216), (1647, 35299264), (1653, 35171136), (1672, 34771464), (1708, 34038576), (1716, 33879888), (1728, 33644611), (1729, 33625152), (1769, 32864832), (1824, 31873842), (1827, 31821504), (1848, 31459896), (1856, 31324293), (1872, 31056564), (1881, 30907968), (1914, 30375072), (1952, 29783754), (1976, 29422008), (2002, 29039904), (2013, 28881216), (2016, 28838238), (2052, 28332304), (2079, 27964352), (2088, 27843816), (2112, 27527409), (2128, 27320436), (2184, 26619912), (2196, 26474448), (2204, 26378352), (2223, 26152896), (2233, 26035776), (2262, 25701984), (2288, 25409916), (2318, 25081056), (2376, 24468808), (2379, 24437952), (2394, 24284832), (2436, 23866128), (2457, 23662144), (2464, 23594922), (2496, 23292423), (2508, 23180976), (2552, 22781304), (2562, 22692384), (2574, 22586592), (2639, 22030272), (2684, 21660912), (2717, 21397824), (2736, 21249228), (2772, 20973264), (2784, 20882862), (2808, 20704376), (2871, 20250048), (2912, 19964934), (2926, 19869408), (2928, 19855836), (2964, 19614672), (3003, 19359936), (3016, 19276488), (3024, 19225492), (3132, 18562544), (3168, 18351606), (3172, 18328464), (3192, 18213624), (3248, 17899596), (3276, 17746608), (3294, 17649632), (3306, 17585568), (3344, 17385732), (3393, 17134656), (3416, 17019288), (3432, 16939944), (3458, 16812576), (3477, 16720704), (3538, 16432416), (3591, 16189888), (3648, 15936921), (3654, 15910752), (3696, 15729948), (3744, 15528282), (3762, 15453984), (3828, 15187536), (3843, 15128256), (3857, 15073344), (3861, 15057728), (3904, 14891877), (3952, 14711004), (4004, 14519952), (4026, 14440608), (4032, 14419119), (4104, 14166152), (4147, 14019264), (4158, 13982176), (4176, 13921908), (4256, 13660218), (4368, 13309956), (4389, 13246272), (4392, 13237224), (4408, 13189176), (4446, 13076448), (4466, 13017888), (4524, 12850992), (4576, 12704958), (4636, 12540528), (4697, 12377664), (4752, 12234404), (4758, 12218976), (4788, 12142416), (4872, 11933064), (4914, 11831072), (4928, 11797461), (4959, 11723712), (5016, 11590488), (5104, 11390652), (5124, 11346192), (5148, 11293296), (5187, 11208384), (5278, 11015136), (5307, 10954944), (5368, 10830456), (5434, 10698912), (5472, 10624614), (5481, 10607168), (5544, 10486632), (5551, 10473408), (5568, 10441431), (5616, 10352188), (5643, 10302656), (5742, 10125024), (5824, 9982467), (5852, 9934704), (5856, 9927918), (5928, 9807336), (6006, 9679968), (6032, 9638244), (6039, 9627072), (6048, 9612746), (6061, 9592128), (6264, 9281272), (6336, 9175803), (6344, 9164232), (6384, 9106812), (6496, 8949798), (6552, 8873304), (6588, 8824816), (6612, 8792784), (6669, 8717632), (6688, 8692866), (6699, 8678592), (6786, 8567328), (6832, 8509644), (6864, 8469972), (6916, 8406288), (6954, 8360352), (7076, 8216208), (7137, 8145984), (7163, 8116416), (7182, 8094944), (7308, 7955376), (7392, 7864974), (7488, 7764141), (7524, 7726992), (7656, 7593768), (7686, 7564128), (7714, 7536672), (7722, 7528864), (7904, 7355502), (7917, 7343424), (8008, 7259976), (8052, 7220304), (8113, 7166016), (8151, 7132608), (8208, 7083076), (8294, 7009632), (8316, 6991088), (8352, 6960954), (8512, 6830109), (8613, 6750016), (8723, 6664896), (8736, 6654978), (8778, 6623136), (8784, 6618612), (8816, 6594588), (8892, 6538224), (8932, 6508944), (9009, 6453312), (9048, 6425496), (9152, 6352479), (9272, 6270264), (9394, 6188832), (9504, 6117202), (9516, 6109488), (9576, 6071208), (9744, 5966532), (9828, 5915536), (9918, 5861856), (10032, 5795244), (10179, 5711552), (10208, 5695326), (10248, 5673096), (10296, 5646648), (10374, 5604192), (10431, 5573568), (10556, 5507568), (10614, 5477472), (10736, 5415228), (10868, 5349456), (10944, 5312307), (10962, 5303584), (11088, 5243316), (11102, 5236704), (11232, 5176094), (11286, 5151328), (11484, 5062512), (11529, 5042752), (11571, 5024448), (11704, 4967352), (11712, 4963959), (11856, 4903668), (12012, 4839984), (12064, 4819122), (12078, 4813536), (12096, 4806373), (12122, 4796064), (12383, 4694976), (12441, 4673088), (12528, 4640636), (12688, 4582116), (12749, 4560192), (12768, 4553406), (12992, 4474899), (13104, 4436652), (13167, 4415424), (13176, 4412408), (13224, 4396392), (13338, 4358816), (13376, 4346433), (13398, 4339296), (13572, 4283664), (13664, 4254822), (13728, 4234986), (13832, 4203144), (13908, 4180176), (14091, 4125888), (14152, 4108104), (14274, 4072992), (14326, 4058208), (14364, 4047472), (14616, 3977688), (14784, 3932487), (14877, 3907904), (15048, 3863496), (15067, 3858624), (15312, 3796884), (15372, 3782064), (15428, 3768336), (15444, 3764432), (15561, 3736128), (15808, 3677751), (15834, 3671712), (15921, 3651648), (16016, 3629988), (16104, 3610152), (16226, 3583008), (16302, 3566304), (16416, 3541538), (16588, 3504816), (16632, 3495544), (16653, 3491136), (16704, 3480477), (17226, 3375008), (17446, 3332448), (17472, 3327489), (17556, 3311568), (17568, 3309306), (17632, 3297294), (17784, 3269112), (17864, 3254472), (18018, 3226656), (18096, 3212748), (18117, 3209024), (18183, 3197376), (18544, 3135132), (18788, 3094416), (19008, 3058601), (19019, 3056832), (19032, 3054744), (19152, 3035604), (19459, 2987712), (19488, 2983266), (19656, 2957768), (19836, 2930928), (20064, 2897622), (20097, 2892864), (20358, 2855776), (20416, 2847663), (20496, 2836548), (20592, 2823324), (20748, 2802096), (20862, 2786784), (21112, 2753784), (21228, 2738736), (21411, 2715328), (21472, 2707614), (21489, 2705472), (21736, 2674728), (21924, 2651792), (22176, 2621658), (22204, 2618352), (22464, 2588047), (22572, 2575664), (22968, 2531256), (22997, 2528064), (23058, 2521376), (23142, 2512224), (23408, 2483676), (23712, 2451834), (23751, 2447808), (24024, 2419992), (24128, 2409561), (24156, 2406768), (24244, 2398032), (24339, 2388672), (24453, 2377536), (24766, 2347488), (24882, 2336544), (25056, 2320318), (25376, 2291058), (25498, 2280096), (25536, 2276703), (26169, 2221632), (26208, 2218326), (26334, 2207712), (26352, 2206204), (26448, 2198196), (26676, 2179408), (26796, 2169648), (27027, 2151104), (27144, 2141832), (27328, 2127411), (27456, 2117493), (27664, 2101572), (27816, 2090088), (28182, 2062944), (28304, 2054052), (28548, 2036496), (28652, 2029104), (28728, 2023736), (29029, 2002752), (29232, 1988844), (29754, 1953952), (30096, 1931748), (30134, 1929312), (30624, 1898442), (30744, 1891032), (30856, 1884168), (30888, 1882216), (31122, 1868064), (31293, 1857856), (31668, 1835856), (31842, 1825824), (32032, 1814994), (32208, 1805076), (32452, 1791504), (32604, 1783152), (32832, 1770769), (33176, 1752408), (33264, 1747772), (33306, 1745568), (33611, 1729728), (34452, 1687504), (34713, 1674816), (34892, 1666224), (35112, 1655784), (35136, 1654653), (35264, 1648647), (35568, 1634556), (35728, 1627236), (36036, 1613328), (36192, 1606374), (36234, 1604512), (36366, 1598688), (37088, 1567566), (37149, 1564992), (37323, 1557696), (37576, 1547208), (38038, 1528416), (38064, 1527372), (38247, 1520064), (38304, 1517802), (38918, 1493856), (38976, 1491633), (39312, 1478884), (39501, 1471808), (39672, 1465464), (40128, 1448811), (40194, 1446432), (40716, 1427888), (40992, 1418274), (41184, 1411662), (41496, 1401048), (41724, 1393392), (42224, 1376892), (42273, 1375296), (42427, 1370304), (42456, 1369368), (42822, 1357664), (42944, 1353807), (42978, 1352736), (43472, 1337364), (43848, 1325896), (44352, 1310829), (44408, 1309176), (45144, 1287832), (45201, 1286208), (45936, 1265628), (45994, 1264032), (46116, 1260688), (46284, 1256112), (46683, 1245376), (46816, 1241838), (47424, 1225917), (47502, 1223904), (47763, 1217216), (48048, 1209996), (48312, 1203384), (48488, 1199016), (48678, 1194336), (48906, 1188768), (49532, 1173744), (49764, 1168272), (49959, 1163712), (50112, 1160159), (50141, 1159488), (50752, 1145529), (50996, 1140048), (52338, 1110816), (52416, 1109163), (52668, 1103856), (52704, 1103102), (52896, 1099098), (53352, 1089704), (53592, 1084824), (54054, 1075552), (54288, 1070916), (54549, 1065792), (55328, 1050786), (55632, 1045044), (56364, 1031472), (56608, 1027026), (57057, 1018944), (57096, 1018248), (57304, 1014552), (57456, 1011868), (58058, 1001376), (58377, 995904), (58464, 994422), (59508, 976976), (60192, 965874), (60268, 964656), (60291, 964288), (61061, 952128), (61248, 949221), (61488, 945516), (61712, 942084), (61776, 941108), (62244, 934032), (62586, 928928), (63336, 917928), (63684, 912912), (64064, 907497), (64416, 902538), (64467, 901824), (64904, 895752), (65208, 891576), (66352, 876204), (66528, 873886), (66612, 872784), (67222, 864864), (68904, 843752), (68991, 842688), (69426, 837408), (69784, 833112), (70224, 827892), (71136, 817278), (71253, 815936), (71456, 813618), (72072, 806664), (72384, 803187), (72468, 802256), (72732, 799344), (73017, 796224), (73359, 792512), (74176, 783783), (74298, 782496), (74646, 778848), (75152, 773604), (76076, 764208), (76128, 763686), (76494, 760032), (76608, 758901), (77836, 746928), (78507, 740544), (78624, 739442), (78793, 737856), (79002, 735904), (79344, 732732), (80388, 723216), (81432, 713944), (81984, 709137), (82368, 705831), (82992, 700524), (83448, 696696), (84448, 688446), (84546, 687648), (84854, 685152), (84912, 684684), (85644, 678832), (85956, 676368), (86944, 668682), (87087, 667584), (87696, 662948), (88816, 654588), (89243, 651456), (90288, 643916), (90402, 643104), (91872, 632814), (91988, 632016), (92232, 630344), (92568, 628056), (93366, 622688), (93632, 620919), (95004, 611952), (95526, 608608), (96096, 604998), (96624, 601692), (96976, 599508), (97356, 597168), (97812, 594384), (99064, 586872), (99528, 584136), (99918, 581856), (100282, 579744), (100833, 576576), (101992, 570024), (104139, 558272), (104676, 555408), (105336, 551928), (105408, 551551), (105469, 551232), (105792, 549549), (106704, 544852), (107184, 542412), (108108, 537776), (108576, 535458), (109098, 532896), (110656, 525393), (111264, 522522), (111447, 521664), (111969, 519232), (112728, 515736), (113216, 513513), (114114, 509472), (114192, 509124), (114608, 507276), (114741, 506688), (114912, 505934), (116116, 500688), (116754, 497952), (116928, 497211), (119016, 488488), (120384, 482937), (120536, 482328), (120582, 482144), (122122, 476064), (122976, 472758), (123424, 471042), (123552, 470554), (124488, 467016), (125172, 464464), (126672, 458964), (126819, 458432), (127281, 456768), (127368, 456456), (128832, 451269), (128934, 450912), (129808, 447876), (130416, 445788), (132704, 438102), (133056, 436943), (133224, 436392), (134444, 432432), (135603, 428736), (136213, 426816), (137808, 421876), (137982, 421344), (138852, 418704), (139568, 416556), (140448, 413946), (142272, 408639), (142506, 407968), (142912, 406809), (144144, 403332), (144936, 401128), (145464, 399672), (146034, 398112), (146718, 396256), (148596, 391248), (149292, 389424), (149877, 387904), (150304, 386802), (150423, 386496), (152152, 382104), (152256, 381843), (152988, 380016), (155672, 373464), (157014, 370272), (157248, 369721), (157586, 368928), (158004, 367952), (158688, 366366), (160776, 361608), (160979, 361152), (162864, 356972), (163647, 355264), (165737, 350784), (165984, 350262), (166896, 348348), (168896, 344223), (169092, 343824), (169708, 342576), (169824, 342342), (171171, 339648), (171288, 339416), (171912, 338184), (173888, 334341), (174174, 333792), (175131, 331968), (175392, 331474), (177632, 327294), (178486, 325728), (180576, 321958), (180804, 321552), (183183, 317376), (183744, 316407), (183976, 316008), (184464, 315172), (185136, 314028), (186732, 311344), (190008, 305976), (191052, 304304), (192192, 302499), (193248, 300846), (193401, 300608), (193952, 299754), (194712, 298584), (195624, 297192), (198128, 293436), (199056, 292068), (199836, 290928), (200564, 289872), (201666, 288288), (203984, 285012), (206973, 280896), (208278, 279136), (209352, 277704), (210672, 275964), (210938, 275616), (213408, 272426), (214368, 271206), (216216, 268888), (217152, 267729), (218196, 266448), (219051, 265408), (222528, 261261), (222894, 260832), (223938, 259616), (225456, 257868), (228228, 254736), (228384, 254562), (229216, 253638), (229482, 253344), (229824, 252967), (232232, 250344), (233508, 248976), (235277, 247104), (235521, 246848), (236379, 245952), (238032, 244244), (241072, 241164)]