493532911872

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:162

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 59, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 118, 124, 126, 128, 132, 143, 144, 154, 156, 162, 168, 169, 176, 177, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 236, 248, 252, 256, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 338, 341, 351, 352, 354, 364, 372, 378, 384, 396, 403, 413, 416, 429, 432, 434, 448, 462, 468, 472, 496, 504, 507, 528, 531, 546, 558, 567, 572, 576, 594, 616, 624, 648, 649, 651, 672, 676, 682, 693, 702, 704, 708, 728, 744, 756, 767, 768, 792, 806, 819, 826, 832, 837, 858, 864, 868, 891, 896, 924, 936, 944, 992, 1001, 1008, 1014, 1023, 1053, 1056, 1062, 1092, 1116, 1134, 1144, 1152, 1183, 1188, 1209, 1232, 1239, 1248, 1287, 1296, 1298, 1302, 1344, 1352, 1364, 1386, 1404, 1408, 1416, 1456, 1488, 1512, 1521, 1534, 1584, 1593, 1612, 1638, 1652, 1664, 1674, 1716, 1728, 1736, 1782, 1792, 1829, 1848, 1859, 1872, 1888, 1947, 1953, 1984, 2002, 2016, 2028, 2046, 2079, 2106, 2112, 2124, 2184, 2232, 2268, 2288, 2301, 2304, 2366, 2376, 2387, 2418, 2457, 2464, 2478, 2496, 2511, 2574, 2592, 2596, 2604, 2688, 2704, 2728, 2772, 2808, 2816, 2821, 2832, 2912, 2976, 3003, 3024, 3042, 3068, 3069, 3168, 3186, 3224, 3276, 3304, 3328, 3348, 3432, 3456, 3472, 3549, 3564, 3627, 3658, 3696, 3717, 3718, 3744, 3776, 3861, 3894, 3906, 3968, 4004, 4032, 4056, 4092, 4158, 4212, 4224, 4248, 4368, 4433, 4464, 4536, 4543, 4563, 4576, 4602, 4732, 4752, 4774, 4779, 4836, 4914, 4928, 4956, 4992, 5022, 5148, 5184, 5192, 5208, 5239, 5369, 5376, 5408, 5456, 5487, 5544, 5577, 5616, 5642, 5664, 5824, 5841, 5859, 5952, 6006, 6048, 6084, 6136, 6138, 6237, 6336, 6372, 6448, 6552, 6608, 6696, 6864, 6903, 6912, 6944, 7098, 7128, 7161, 7254, 7316, 7371, 7392, 7434, 7436, 7488, 7552, 7722, 7788, 7812, 7936, 8008, 8064, 8112, 8184, 8316, 8424, 8437, 8448, 8463, 8496, 8736, 8866, 8928, 9009, 9072, 9086, 9126, 9152, 9204, 9207, 9464, 9504, 9548, 9558, 9672, 9828, 9856, 9912, 9971, 9984, 10044, 10296, 10368, 10384, 10416, 10478, 10647, 10738, 10816, 10881, 10912, 10974, 11088, 11151, 11154, 11232, 11284, 11328, 11583, 11648, 11682, 11718, 11904, 12012, 12096, 12168, 12272, 12276, 12474, 12672, 12744, 12803, 12896, 13013, 13104, 13216, 13299, 13392, 13629, 13689, 13728, 13806, 13888, 14196, 14256, 14322, 14508, 14632, 14742, 14784, 14868, 14872, 14976, 15104, 15444, 15576, 15624, 15717, 16016, 16107, 16128, 16224, 16368, 16461, 16632, 16731, 16848, 16874, 16926, 16992, 17472, 17523, 17577, 17732, 17856, 18018, 18144, 18172, 18252, 18304, 18408, 18414, 18928, 19008, 19096, 19116, 19344, 19656, 19712, 19824, 19942, 20088, 20119, 20592, 20709, 20736, 20768, 20832, 20956, 21294, 21476, 21483, 21632, 21762, 21824, 21948, 22176, 22302, 22308, 22464, 22568, 22656, 23166, 23296, 23364, 23436, 23777, 23808, 24024, 24192, 24336, 24544, 24552, 24948, 25311, 25344, 25389, 25488, 25606, 25792, 26026, 26208, 26432, 26598, 26784, 27027, 27258, 27378, 27456, 27612, 27621, 27776, 28392, 28512, 28644, 29016, 29264, 29484, 29568, 29736, 29744, 29913, 29952, 30888, 31031, 31152, 31248, 31434, 31941, 32032, 32214, 32448, 32643, 32736, 32922, 33264, 33453, 33462, 33696, 33748, 33852, 33984, 34944, 35046, 35154, 35464, 35712, 36036, 36288, 36344, 36504, 36608, 36673, 36816, 36828, 37856, 38016, 38192, 38232, 38409, 38688, 39039, 39312, 39648, 39884, 39897, 40176, 40238, 40887, 41184, 41418, 41536, 41664, 41912, 42588, 42952, 42966, 43264, 43524, 43648, 43896, 44352, 44604, 44616, 44928, 45136, 45312, 46332, 46728, 46872, 47151, 47554, 48048, 48321, 48384, 48672, 49088, 49104, 49383, 49896, 50193, 50622, 50778, 50976, 51212, 51584, 52052, 52416, 52569, 52864, 53196, 53568, 54054, 54516, 54756, 54912, 55224, 55242, 55552, 56784, 57024, 57288, 57629, 58032, 58528, 58968, 59059, 59136, 59472, 59488, 59826, 60357, 61776, 62062, 62127, 62304, 62496, 62868, 63882, 64064, 64428, 64449, 64896, 65286, 65472, 65844, 66528, 66906, 66924, 67392, 67496, 67704, 67968, 69797, 69888, 70092, 70308, 70928, 71331, 71424, 72072, 72576, 72688, 73008, 73346, 73632, 73656, 75712, 75933, 76032, 76167, 76384, 76464, 76818, 77376, 78078, 78624, 79296, 79768, 79794, 80352, 80476, 81081, 81774, 82368, 82836, 83072, 83328, 83824, 85176, 85904, 85932, 87048, 87296, 87792, 88704, 89208, 89232, 89739, 89856, 90272, 92664, 93093, 93456, 93744, 94302, 95108, 95823, 96096, 96642, 97344, 98176, 98208, 98766, 99792, 100386, 101244, 101556, 101952, 102424, 103168, 104104, 104832, 105138, 105728, 106392, 107136, 108108, 109032, 109512, 109681, 109824, 110019, 110448, 110484, 113568, 114048, 114576, 115227, 115258, 116064, 117056, 117117, 117936, 118118, 118944, 118976, 119652, 119691, 120714, 122661, 123552, 124124, 124254, 124608, 124992, 125736, 127764, 128128, 128856, 128898, 129792, 130572, 130944, 131688, 133056, 133812, 133848, 134784, 134992, 135408, 135936, 139594, 140184, 140616, 140833, 141453, 141856, 142662, 144144, 144963, 145152, 145376, 146016, 146692, 147264, 147312, 148149, 150579, 151424, 151866, 152334, 152768, 152928, 153636, 154752, 156156, 157248, 158592, 159536, 159588, 160704, 160952, 162162, 163548, 164736, 165672, 166144, 166439, 166656, 167648, 170352, 171808, 171864, 172887, 174096, 175584, 177177, 177408, 178416, 178464, 179478, 180544, 181071, 185328, 186186, 186912, 187488, 188604, 190216, 191646, 192192, 193284, 193347, 194688, 196352, 196416, 197532, 199584, 200772, 202488, 203112, 203904, 204848, 208208, 209391, 209664, 210276, 212784, 213993, 214272, 216216, 218064, 219024, 219362, 220038, 220896, 220968, 227136, 227799, 228096, 228501, 229152, 230454, 230516, 232128, 234112, 234234, 235872, 236236, 237888, 237952, 239304, 239382, 241428, 245322, 247104, 248248, 248508, 249216, 249984, 251472, 255528, 256256, 257712, 257796, 261144, 261547, 261888, 263376, 266112, 267624, 267696, 269217, 269568, 269984, 270816, 279188, 279279, 280368, 281232, 281666, 282906, 283712, 285324, 288288, 289926, 290752, 292032, 293384, 294528, 294624, 296298, 301158, 302848, 303732, 304668, 305536, 305856, 307272, 309101, 309504, 312312, 314496, 317184, 319072, 319176, 321408, 321904, 324324, 327096, 329043, 329472, 330057, 331344, 332878, 335296, 340704, 343616, 343728, 345681, 345774, 348192, 351168, 351351, 354354, 356832, 356928, 358956, 359073, 361088, 362142, 367983, 370656, 372372, 373824, 374976, 377208, 380432, 383292, 384384, 386568, 386694, 389376, 392832, 395064, 399168, 401544, 403403, 404976, 406224, 407808, 409696, 416416, 418782, 420552, 422499, 424359, 425568, 427986, 432432, 434889, 436128, 438048, 438724, 440076, 441792, 441936, 454272, 455598, 457002, 458304, 460908, 461032, 464256, 468224, 468468, 471744, 472472, 475776, 475904, 478608, 478764, 482856, 490644, 494208, 496496, 497016, 498432, 499317, 499968, 502944, 511056, 515424, 515592, 518661, 522288, 523094, 526752, 531531, 532224, 535248, 535392, 538434, 539968, 541632, 543213, 558376, 558558, 560736, 562464, 563332, 565812, 567424, 570648, 576576, 579852, 581504, 584064, 586768, 589056, 589248, 592596, 602316, 607464, 609336, 611072, 611712, 614544, 618202, 624624, 628173, 628992, 638144, 638352, 641979, 642816, 643808, 648648, 654192, 658086, 660114, 662688, 665756, 670592, 681408, 683397, 687232, 687456, 691362, 691548, 696384, 702336, 702702, 708708, 713664, 713856, 717912, 718146, 722176, 724284, 735966, 741312, 744744, 747648, 749952, 754416, 760864, 766584, 767767, 768768, 773136, 773388, 784641, 785664, 790128, 798336, 803088, 806806, 807651, 809952, 812448, 819392, 832832, 837564, 837837, 841104, 844998, 848718, 851136, 855972, 864864, 869778, 872256, 876096, 877448, 880152, 883584, 883872, 908544, 911196, 914004, 916608, 921816, 922064, 927303, 928512, 936936, 943488, 944944, 951552, 957216, 957528, 965712, 981288, 987129, 988416, 990171, 992992, 994032, 998634, 1005888, 1022112, 1030848, 1031184, 1037043, 1037322, 1044576, 1046188, 1053504, 1054053, 1063062, 1070496, 1070784, 1076868, 1079936, 1083264, 1086426, 1116752, 1117116, 1121472, 1124928, 1126664, 1131624, 1134848, 1141296, 1153152, 1159704, 1163008, 1168128, 1173536, 1178496, 1185192, 1204632, 1210209, 1214928, 1218672, 1223424, 1229088, 1236404, 1249248, 1256346, 1267497, 1276288, 1276704, 1283958, 1287616, 1297296, 1308384, 1316172, 1320228, 1325376, 1331512, 1341184, 1362816, 1366794, 1374464, 1374912, 1382724, 1383096, 1392768, 1404672, 1405404, 1417416, 1427328, 1427712, 1435824, 1436292, 1448568, 1471932, 1482624, 1489488, 1495296, 1497951, 1499904, 1508832, 1521728, 1533168, 1535534, 1546272, 1546776, 1555983, 1569282, 1580256, 1594593, 1596672, 1606176, 1613612, 1615302, 1619904, 1624896, 1629639, 1638784, 1665664, 1675128, 1675674, 1682208, 1689996, 1697436, 1702272, 1711944, 1729728, 1739556, 1744512, 1752192, 1754896, 1760304, 1767168, 1767744, 1822392, 1828008, 1830829, 1833216, 1843632, 1844128, 1854606, 1873872, 1884519, 1886976, 1889888, 1914432, 1915056, 1925937, 1931424, 1962576, 1974258, 1980342, 1985984, 1988064, 1997268, 2011776, 2044224, 2061696, 2062368, 2074086, 2074644, 2089152, 2092376, 2107008, 2108106, 2126124, 2140992, 2141568, 2153736, 2159872, 2163707, 2166528, 2172852, 2233504, 2234232, 2242944, 2249856, 2253328, 2263248, 2282592, 2303301, 2306304, 2319408, 2347072, 2353923, 2356992, 2370384, 2409264, 2420418, 2429856, 2437344, 2458176, 2472808, 2498496, 2512692, 2513511, 2534994, 2552576, 2553408, 2567916, 2575232, 2594592, 2616768, 2632344, 2640456, 2650752, 2663024, 2725632, 2733588, 2749824, 2765448, 2766192, 2781909, 2785536, 2810808, 2834832, 2854656, 2871648, 2872584, 2897136, 2943864, 2961387, 2965248, 2970513, 2978976, 2995902, 3017664, 3043456, 3066336, 3071068, 3092544, 3093552, 3111966, 3138564, 3160512, 3189186, 3212352, 3227224, 3230604, 3239808, 3249792, 3259278, 3277568, 3331328, 3350256, 3351348, 3364416, 3379992, 3394872, 3400111, 3404544, 3423888, 3459456, 3479112, 3489024, 3504384, 3509792, 3520608, 3535488, 3630627, 3644784, 3656016, 3661658, 3687264, 3688256, 3709212, 3747744, 3769038, 3779776, 3802491, 3828864, 3830112, 3851874, 3862848, 3925152, 3948516, 3960684, 3971968, 3976128, 3994536, 4023552, 4088448, 4123392, 4124736, 4148172, 4149288, 4178304, 4184752, 4214016, 4216212, 4252248, 4281984, 4283136, 4307472, 4327414, 4345704, 4467008, 4468464, 4485888, 4493853, 4499712, 4506656, 4526496, 4565184, 4606602, 4638816, 4667949, 4694144, 4707846, 4740768, 4783779, 4818528, 4840836, 4859712, 4874688, 4916352, 4945616, 4996992, 5025384, 5027022, 5069988, 5106816, 5135832, 5150464, 5189184, 5233536, 5264688, 5280912, 5301504, 5326048, 5467176, 5492487, 5499648, 5530896, 5532384, 5563818, 5621616, 5653557, 5669664, 5743296, 5745168, 5794272, 5887728, 5922774, 5941026, 5957952, 5991804, 6035328, 6086912, 6132672, 6142136, 6185088, 6187104, 6223932, 6277128, 6321024, 6378372, 6424704, 6454448, 6461208, 6479616, 6491121, 6499584, 6518556, 6700512, 6702696, 6728832, 6759984, 6789744, 6800222, 6847776, 6909903, 6918912, 6958224, 7019584, 7041216, 7061769, 7070976, 7261254, 7289568, 7312032, 7323316, 7374528, 7376512, 7418424, 7495488, 7538076, 7559552, 7604982, 7657728, 7660224, 7703748, 7725696, 7850304, 7897032, 7921368, 7943936, 7952256, 7989072, 8176896, 8249472, 8296344, 8298576, 8345727, 8356608, 8369504, 8432424, 8504496, 8563968, 8614944, 8654828, 8691408, 8884161, 8934016, 8936928, 8987706, 9013312, 9052992, 9130368, 9213204, 9277632, 9335898, 9388288, 9415692, 9481536, 9567558, 9637056, 9681672, 9719424, 9749376, 9832704, 9891232, 9993984, 10050768, 10054044, 10139976, 10200333, 10213632, 10271664, 10378368, 10467072, 10529376, 10561824, 10652096, 10891881, 10934352, 10984974, 11061792, 11064768, 11127636, 11243232, 11307114, 11339328, 11407473, 11486592, 11490336, 11588544, 11775456, 11845548, 11882052, 11915904, 11983608, 12070656, 12265344, 12284272, 12370176, 12374208, 12447864, 12554256, 12642048, 12756744, 12849408, 12908896, 12922416, 12982242, 13037112, 13401024, 13405392, 13457664, 13481559, 13519968, 13579488, 13600444, 13695552, 13819806, 13916448, 14039168, 14082432, 14123538, 14522508, 14579136, 14624064, 14646632, 14749056, 14753024, 14836848, 14990976, 15076152, 15119104, 15209964, 15320448, 15407496, 15451392, 15700608, 15794064, 15842736, 15904512, 15978144, 16477461, 16498944, 16592688, 16597152, 16691454, 16739008, 16864848, 17008992, 17229888, 17309656, 17382816, 17768322, 17868032, 17873856, 17975412, 18026624, 18105984, 18260736, 18426408, 18555264, 18671796, 18831384, 18963072, 19135116, 19274112, 19363344, 19438848, 19473363, 19498752, 19782464, 20101536, 20108088, 20279952, 20400666, 20543328, 20729709, 20756736, 21058752, 21123648, 21185307, 21304192, 21783762, 21868704, 21969948, 22123584, 22129536, 22255272, 22486464, 22614228, 22678656, 22814946, 22973184, 22980672, 23177088, 23550912, 23691096, 23764104, 23800777, 23831808, 23967216, 24530688, 24568544, 24748416, 24895728, 25037181, 25108512, 25513488, 25817792, 25844832, 25964484, 26074224, 26802048, 26810784, 26963118, 27039936, 27158976, 27200888, 27391104, 27639612, 27832896, 28078336, 28164864, 28247076, 29045016, 29158272, 29248128, 29293264, 29498112, 29673696, 29981952, 30152304, 30419928, 30600999, 30640896, 30814992, 31401216, 31588128, 31685472, 31956288, 32675643, 32954922, 33185376, 33194304, 33382908, 33478016, 33729696, 34017984, 34459776, 34619312, 34765632, 35536644, 35747712, 35950824, 36053248, 36211968, 36852816, 37110528, 37343592, 37662768, 37926144, 38270232, 38548224, 38726688, 38946726, 39564928, 40203072, 40216176, 40559904, 40801332, 41086656, 41459418, 42117504, 42247296, 42370614, 42608384, 43567524, 43737408, 43939896, 44247168, 44259072, 44510544, 44972928, 45228456, 45357312, 45629892, 45961344, 46354176, 47101824, 47382192, 47528208, 47601554, 47934432, 49137088, 49432383, 49496832, 49791456, 50074362, 50217024, 51026976, 51635584, 51689664, 51928968, 52148448, 53604096, 53621568, 53926236, 54079872, 54317952, 54401776, 54782208, 55279224, 55665792, 56494152, 58090032, 58316544, 58420089, 58496256, 58586528, 59347392, 60304608, 60839856, 61201998, 61629984, 62189127, 63176256, 63370944, 63912576, 65351286, 65909844, 66370752, 66388608, 66765816, 66956032, 67459392, 68035968, 68919552, 69238624, 69531264, 71073288, 71402331, 71495424, 71901648, 73705632, 74687184, 75325536, 76540464, 77453376, 77893452, 79129856, 80406144, 80432352, 81119808, 81602664, 82173312, 82918836, 84235008, 84494592, 84741228, 87135048, 87474816, 87879792, 88494336, 89021088, 89945856, 90456912, 91259784, 91802997, 91922688, 94203648, 94764384, 95056416, 95203108, 95868864, 98274176, 98864766, 99582912, 100148724, 100434048, 102053952, 103271168, 103379328, 103857936, 104296896, 107243136, 107852472, 108159744, 108635904, 108803552, 110558448, 111331584, 112988304, 116180064, 116840178, 117173056, 118694784, 120609216, 121679712, 122403996, 123259968, 124378254, 126352512, 126741888, 127825152, 130702572, 131819688, 132741504, 132777216, 133531632, 134918784, 136071936, 138477248, 139062528, 142146576, 142804662, 143803296, 147411264, 148297149, 149374368, 150651072, 153080928, 154906752, 155786904, 160812288, 160864704, 162239616, 163205328, 164346624, 165837672, 169482456, 174270096, 174949632, 175260267, 175759584, 178042176, 180913824, 182519568, 183605994, 189528768, 190112832, 190406216, 191737728, 196548352, 197729532, 199165824, 200297448, 200868096, 204107904, 206758656, 207715872, 208593792, 214206993, 214486272, 215704944, 217607104, 221116896, 225976608, 232360128, 233680356, 234346112, 237389568, 241218432, 243359424, 244807992, 246519936, 248756508, 252705024, 253483776, 261405144, 263639376, 265483008, 267063264, 269837568, 275408991, 276954496, 284293152, 285609324, 287606592, 294822528, 296594298, 298748736, 301302144, 306161856, 309813504, 311573808, 321729408, 324479232, 326410656, 331675344, 338964912, 348540192, 350520534, 351519168, 356084352, 361827648, 365039136, 367211988, 379057536, 380225664, 380812432, 383475456, 395459064, 398331648, 400594896, 408215808, 415431744, 417187584, 428413986, 431409888, 435214208, 442233792, 451953216, 464720256, 467360712, 468692224, 482436864, 486718848, 489615984, 493039872, 497513016, 522810288, 527278752, 534126528, 550817982, 553908992, 568586304, 571218648, 575213184, 589645056, 593188596, 597497472, 602604288, 612323712, 623147616, 642620979, 643458816, 652821312, 663350688, 677929824, 697080384, 701041068, 703038336, 712168704, 723655296, 730078272, 734423976, 758115072, 760451328, 761624864, 790918128, 801189792, 830863488, 856827972, 862819776, 870428416, 884467584, 903906432, 929440512, 934721424, 973437696, 979231968, 995026032, 1045620576, 1054557504, 1068253056, 1101635964, 1137172608, 1142437296, 1150426368, 1186377192, 1194994944, 1224647424, 1246295232, 1285241958, 1305642624, 1326701376, 1355859648, 1394160768, 1402082136, 1406076672, 1447310592, 1460156544, 1468847952, 1523249728, 1581836256, 1602379584, 1661726976, 1713655944, 1725639552, 1768935168, 1807812864, 1869442848, 1927862937, 1958463936, 1990052064, 2091241152, 2109115008, 2136506112, 2203271928, 2274345216, 2284874592, 2372754384, 2492590464, 2570483916, 2611285248, 2653402752, 2711719296, 2788321536, 2804164272, 2920313088, 2937695904, 3046499456, 3163672512, 3204759168, 3427311888, 3451279104, 3738885696, 3855725874, 3916927872, 3980104128, 4182482304, 4218230016, 4406543856, 4569749184, 4745508768, 4985180928, 5140967832, 5306805504, 5423438592, 5608328544, 5875391808, 6092998912, 6327345024, 6409518336, 6854623776, 7477771392, 7711451748, 7833855744, 7960208256, 8364964608, 8813087712, 9139498368, 9491017536, 10281935664, 11216657088, 11750783616, 12654690048, 13709247552, 14955542784, 15422903496, 15920416512, 17626175424, 18278996736, 18982035072, 20563871328, 22433314176, 23501567232, 27418495104, 30845806992, 35252350848, 37964070144, 41127742656, 44866628352, 54836990208, 61691613984, 70504701696, 82255485312, 123383227968, 164510970624, 246766455936, 493532911872]

約数ペア:

[(1, 493532911872), (2, 246766455936), (3, 164510970624), (4, 123383227968), (6, 82255485312), (7, 70504701696), (8, 61691613984), (9, 54836990208), (11, 44866628352), (12, 41127742656), (13, 37964070144), (14, 35252350848), (16, 30845806992), (18, 27418495104), (21, 23501567232), (22, 22433314176), (24, 20563871328), (26, 18982035072), (27, 18278996736), (28, 17626175424), (31, 15920416512), (32, 15422903496), (33, 14955542784), (36, 13709247552), (39, 12654690048), (42, 11750783616), (44, 11216657088), (48, 10281935664), (52, 9491017536), (54, 9139498368), (56, 8813087712), (59, 8364964608), (62, 7960208256), (63, 7833855744), (64, 7711451748), (66, 7477771392), (72, 6854623776), (77, 6409518336), (78, 6327345024), (81, 6092998912), (84, 5875391808), (88, 5608328544), (91, 5423438592), (93, 5306805504), (96, 5140967832), (99, 4985180928), (104, 4745508768), (108, 4569749184), (112, 4406543856), (117, 4218230016), (118, 4182482304), (124, 3980104128), (126, 3916927872), (128, 3855725874), (132, 3738885696), (143, 3451279104), (144, 3427311888), (154, 3204759168), (156, 3163672512), (162, 3046499456), (168, 2937695904), (169, 2920313088), (176, 2804164272), (177, 2788321536), (182, 2711719296), (186, 2653402752), (189, 2611285248), (192, 2570483916), (198, 2492590464), (208, 2372754384), (216, 2284874592), (217, 2274345216), (224, 2203271928), (231, 2136506112), (234, 2109115008), (236, 2091241152), (248, 1990052064), (252, 1958463936), (256, 1927862937), (264, 1869442848), (273, 1807812864), (279, 1768935168), (286, 1725639552), (288, 1713655944), (297, 1661726976), (308, 1602379584), (312, 1581836256), (324, 1523249728), (336, 1468847952), (338, 1460156544), (341, 1447310592), (351, 1406076672), (352, 1402082136), (354, 1394160768), (364, 1355859648), (372, 1326701376), (378, 1305642624), (384, 1285241958), (396, 1246295232), (403, 1224647424), (413, 1194994944), (416, 1186377192), (429, 1150426368), (432, 1142437296), (434, 1137172608), (448, 1101635964), (462, 1068253056), (468, 1054557504), (472, 1045620576), (496, 995026032), (504, 979231968), (507, 973437696), (528, 934721424), (531, 929440512), (546, 903906432), (558, 884467584), (567, 870428416), (572, 862819776), (576, 856827972), (594, 830863488), (616, 801189792), (624, 790918128), (648, 761624864), (649, 760451328), (651, 758115072), (672, 734423976), (676, 730078272), (682, 723655296), (693, 712168704), (702, 703038336), (704, 701041068), (708, 697080384), (728, 677929824), (744, 663350688), (756, 652821312), (767, 643458816), (768, 642620979), (792, 623147616), (806, 612323712), (819, 602604288), (826, 597497472), (832, 593188596), (837, 589645056), (858, 575213184), (864, 571218648), (868, 568586304), (891, 553908992), (896, 550817982), (924, 534126528), (936, 527278752), (944, 522810288), (992, 497513016), (1001, 493039872), (1008, 489615984), (1014, 486718848), (1023, 482436864), (1053, 468692224), (1056, 467360712), (1062, 464720256), (1092, 451953216), (1116, 442233792), (1134, 435214208), (1144, 431409888), (1152, 428413986), (1183, 417187584), (1188, 415431744), (1209, 408215808), (1232, 400594896), (1239, 398331648), (1248, 395459064), (1287, 383475456), (1296, 380812432), (1298, 380225664), (1302, 379057536), (1344, 367211988), (1352, 365039136), (1364, 361827648), (1386, 356084352), (1404, 351519168), (1408, 350520534), (1416, 348540192), (1456, 338964912), (1488, 331675344), (1512, 326410656), (1521, 324479232), (1534, 321729408), (1584, 311573808), (1593, 309813504), (1612, 306161856), (1638, 301302144), (1652, 298748736), (1664, 296594298), (1674, 294822528), (1716, 287606592), (1728, 285609324), (1736, 284293152), (1782, 276954496), (1792, 275408991), (1829, 269837568), (1848, 267063264), (1859, 265483008), (1872, 263639376), (1888, 261405144), (1947, 253483776), (1953, 252705024), (1984, 248756508), (2002, 246519936), (2016, 244807992), (2028, 243359424), (2046, 241218432), (2079, 237389568), (2106, 234346112), (2112, 233680356), (2124, 232360128), (2184, 225976608), (2232, 221116896), (2268, 217607104), (2288, 215704944), (2301, 214486272), (2304, 214206993), (2366, 208593792), (2376, 207715872), (2387, 206758656), (2418, 204107904), (2457, 200868096), (2464, 200297448), (2478, 199165824), (2496, 197729532), (2511, 196548352), (2574, 191737728), (2592, 190406216), (2596, 190112832), (2604, 189528768), (2688, 183605994), (2704, 182519568), (2728, 180913824), (2772, 178042176), (2808, 175759584), (2816, 175260267), (2821, 174949632), (2832, 174270096), (2912, 169482456), (2976, 165837672), (3003, 164346624), (3024, 163205328), (3042, 162239616), (3068, 160864704), (3069, 160812288), (3168, 155786904), (3186, 154906752), (3224, 153080928), (3276, 150651072), (3304, 149374368), (3328, 148297149), (3348, 147411264), (3432, 143803296), (3456, 142804662), (3472, 142146576), (3549, 139062528), (3564, 138477248), (3627, 136071936), (3658, 134918784), (3696, 133531632), (3717, 132777216), (3718, 132741504), (3744, 131819688), (3776, 130702572), (3861, 127825152), (3894, 126741888), (3906, 126352512), (3968, 124378254), (4004, 123259968), (4032, 122403996), (4056, 121679712), (4092, 120609216), (4158, 118694784), (4212, 117173056), (4224, 116840178), (4248, 116180064), (4368, 112988304), (4433, 111331584), (4464, 110558448), (4536, 108803552), (4543, 108635904), (4563, 108159744), (4576, 107852472), (4602, 107243136), (4732, 104296896), (4752, 103857936), (4774, 103379328), (4779, 103271168), (4836, 102053952), (4914, 100434048), (4928, 100148724), (4956, 99582912), (4992, 98864766), (5022, 98274176), (5148, 95868864), (5184, 95203108), (5192, 95056416), (5208, 94764384), (5239, 94203648), (5369, 91922688), (5376, 91802997), (5408, 91259784), (5456, 90456912), (5487, 89945856), (5544, 89021088), (5577, 88494336), (5616, 87879792), (5642, 87474816), (5664, 87135048), (5824, 84741228), (5841, 84494592), (5859, 84235008), (5952, 82918836), (6006, 82173312), (6048, 81602664), (6084, 81119808), (6136, 80432352), (6138, 80406144), (6237, 79129856), (6336, 77893452), (6372, 77453376), (6448, 76540464), (6552, 75325536), (6608, 74687184), (6696, 73705632), (6864, 71901648), (6903, 71495424), (6912, 71402331), (6944, 71073288), (7098, 69531264), (7128, 69238624), (7161, 68919552), (7254, 68035968), (7316, 67459392), (7371, 66956032), (7392, 66765816), (7434, 66388608), (7436, 66370752), (7488, 65909844), (7552, 65351286), (7722, 63912576), (7788, 63370944), (7812, 63176256), (7936, 62189127), (8008, 61629984), (8064, 61201998), (8112, 60839856), (8184, 60304608), (8316, 59347392), (8424, 58586528), (8437, 58496256), (8448, 58420089), (8463, 58316544), (8496, 58090032), (8736, 56494152), (8866, 55665792), (8928, 55279224), (9009, 54782208), (9072, 54401776), (9086, 54317952), (9126, 54079872), (9152, 53926236), (9204, 53621568), (9207, 53604096), (9464, 52148448), (9504, 51928968), (9548, 51689664), (9558, 51635584), (9672, 51026976), (9828, 50217024), (9856, 50074362), (9912, 49791456), (9971, 49496832), (9984, 49432383), (10044, 49137088), (10296, 47934432), (10368, 47601554), (10384, 47528208), (10416, 47382192), (10478, 47101824), (10647, 46354176), (10738, 45961344), (10816, 45629892), (10881, 45357312), (10912, 45228456), (10974, 44972928), (11088, 44510544), (11151, 44259072), (11154, 44247168), (11232, 43939896), (11284, 43737408), (11328, 43567524), (11583, 42608384), (11648, 42370614), (11682, 42247296), (11718, 42117504), (11904, 41459418), (12012, 41086656), (12096, 40801332), (12168, 40559904), (12272, 40216176), (12276, 40203072), (12474, 39564928), (12672, 38946726), (12744, 38726688), (12803, 38548224), (12896, 38270232), (13013, 37926144), (13104, 37662768), (13216, 37343592), (13299, 37110528), (13392, 36852816), (13629, 36211968), (13689, 36053248), (13728, 35950824), (13806, 35747712), (13888, 35536644), (14196, 34765632), (14256, 34619312), (14322, 34459776), (14508, 34017984), (14632, 33729696), (14742, 33478016), (14784, 33382908), (14868, 33194304), (14872, 33185376), (14976, 32954922), (15104, 32675643), (15444, 31956288), (15576, 31685472), (15624, 31588128), (15717, 31401216), (16016, 30814992), (16107, 30640896), (16128, 30600999), (16224, 30419928), (16368, 30152304), (16461, 29981952), (16632, 29673696), (16731, 29498112), (16848, 29293264), (16874, 29248128), (16926, 29158272), (16992, 29045016), (17472, 28247076), (17523, 28164864), (17577, 28078336), (17732, 27832896), (17856, 27639612), (18018, 27391104), (18144, 27200888), (18172, 27158976), (18252, 27039936), (18304, 26963118), (18408, 26810784), (18414, 26802048), (18928, 26074224), (19008, 25964484), (19096, 25844832), (19116, 25817792), (19344, 25513488), (19656, 25108512), (19712, 25037181), (19824, 24895728), (19942, 24748416), (20088, 24568544), (20119, 24530688), (20592, 23967216), (20709, 23831808), (20736, 23800777), (20768, 23764104), (20832, 23691096), (20956, 23550912), (21294, 23177088), (21476, 22980672), (21483, 22973184), (21632, 22814946), (21762, 22678656), (21824, 22614228), (21948, 22486464), (22176, 22255272), (22302, 22129536), (22308, 22123584), (22464, 21969948), (22568, 21868704), (22656, 21783762), (23166, 21304192), (23296, 21185307), (23364, 21123648), (23436, 21058752), (23777, 20756736), (23808, 20729709), (24024, 20543328), (24192, 20400666), (24336, 20279952), (24544, 20108088), (24552, 20101536), (24948, 19782464), (25311, 19498752), (25344, 19473363), (25389, 19438848), (25488, 19363344), (25606, 19274112), (25792, 19135116), (26026, 18963072), (26208, 18831384), (26432, 18671796), (26598, 18555264), (26784, 18426408), (27027, 18260736), (27258, 18105984), (27378, 18026624), (27456, 17975412), (27612, 17873856), (27621, 17868032), (27776, 17768322), (28392, 17382816), (28512, 17309656), (28644, 17229888), (29016, 17008992), (29264, 16864848), (29484, 16739008), (29568, 16691454), (29736, 16597152), (29744, 16592688), (29913, 16498944), (29952, 16477461), (30888, 15978144), (31031, 15904512), (31152, 15842736), (31248, 15794064), (31434, 15700608), (31941, 15451392), (32032, 15407496), (32214, 15320448), (32448, 15209964), (32643, 15119104), (32736, 15076152), (32922, 14990976), (33264, 14836848), (33453, 14753024), (33462, 14749056), (33696, 14646632), (33748, 14624064), (33852, 14579136), (33984, 14522508), (34944, 14123538), (35046, 14082432), (35154, 14039168), (35464, 13916448), (35712, 13819806), (36036, 13695552), (36288, 13600444), (36344, 13579488), (36504, 13519968), (36608, 13481559), (36673, 13457664), (36816, 13405392), (36828, 13401024), (37856, 13037112), (38016, 12982242), (38192, 12922416), (38232, 12908896), (38409, 12849408), (38688, 12756744), (39039, 12642048), (39312, 12554256), (39648, 12447864), (39884, 12374208), (39897, 12370176), (40176, 12284272), (40238, 12265344), (40887, 12070656), (41184, 11983608), (41418, 11915904), (41536, 11882052), (41664, 11845548), (41912, 11775456), (42588, 11588544), (42952, 11490336), (42966, 11486592), (43264, 11407473), (43524, 11339328), (43648, 11307114), (43896, 11243232), (44352, 11127636), (44604, 11064768), (44616, 11061792), (44928, 10984974), (45136, 10934352), (45312, 10891881), (46332, 10652096), (46728, 10561824), (46872, 10529376), (47151, 10467072), (47554, 10378368), (48048, 10271664), (48321, 10213632), (48384, 10200333), (48672, 10139976), (49088, 10054044), (49104, 10050768), (49383, 9993984), (49896, 9891232), (50193, 9832704), (50622, 9749376), (50778, 9719424), (50976, 9681672), (51212, 9637056), (51584, 9567558), (52052, 9481536), (52416, 9415692), (52569, 9388288), (52864, 9335898), (53196, 9277632), (53568, 9213204), (54054, 9130368), (54516, 9052992), (54756, 9013312), (54912, 8987706), (55224, 8936928), (55242, 8934016), (55552, 8884161), (56784, 8691408), (57024, 8654828), (57288, 8614944), (57629, 8563968), (58032, 8504496), (58528, 8432424), (58968, 8369504), (59059, 8356608), (59136, 8345727), (59472, 8298576), (59488, 8296344), (59826, 8249472), (60357, 8176896), (61776, 7989072), (62062, 7952256), (62127, 7943936), (62304, 7921368), (62496, 7897032), (62868, 7850304), (63882, 7725696), (64064, 7703748), (64428, 7660224), (64449, 7657728), (64896, 7604982), (65286, 7559552), (65472, 7538076), (65844, 7495488), (66528, 7418424), (66906, 7376512), (66924, 7374528), (67392, 7323316), (67496, 7312032), (67704, 7289568), (67968, 7261254), (69797, 7070976), (69888, 7061769), (70092, 7041216), (70308, 7019584), (70928, 6958224), (71331, 6918912), (71424, 6909903), (72072, 6847776), (72576, 6800222), (72688, 6789744), (73008, 6759984), (73346, 6728832), (73632, 6702696), (73656, 6700512), (75712, 6518556), (75933, 6499584), (76032, 6491121), (76167, 6479616), (76384, 6461208), (76464, 6454448), (76818, 6424704), (77376, 6378372), (78078, 6321024), (78624, 6277128), (79296, 6223932), (79768, 6187104), (79794, 6185088), (80352, 6142136), (80476, 6132672), (81081, 6086912), (81774, 6035328), (82368, 5991804), (82836, 5957952), (83072, 5941026), (83328, 5922774), (83824, 5887728), (85176, 5794272), (85904, 5745168), (85932, 5743296), (87048, 5669664), (87296, 5653557), (87792, 5621616), (88704, 5563818), (89208, 5532384), (89232, 5530896), (89739, 5499648), (89856, 5492487), (90272, 5467176), (92664, 5326048), (93093, 5301504), (93456, 5280912), (93744, 5264688), (94302, 5233536), (95108, 5189184), (95823, 5150464), (96096, 5135832), (96642, 5106816), (97344, 5069988), (98176, 5027022), (98208, 5025384), (98766, 4996992), (99792, 4945616), (100386, 4916352), (101244, 4874688), (101556, 4859712), (101952, 4840836), (102424, 4818528), (103168, 4783779), (104104, 4740768), (104832, 4707846), (105138, 4694144), (105728, 4667949), (106392, 4638816), (107136, 4606602), (108108, 4565184), (109032, 4526496), (109512, 4506656), (109681, 4499712), (109824, 4493853), (110019, 4485888), (110448, 4468464), (110484, 4467008), (113568, 4345704), (114048, 4327414), (114576, 4307472), (115227, 4283136), (115258, 4281984), (116064, 4252248), (117056, 4216212), (117117, 4214016), (117936, 4184752), (118118, 4178304), (118944, 4149288), (118976, 4148172), (119652, 4124736), (119691, 4123392), (120714, 4088448), (122661, 4023552), (123552, 3994536), (124124, 3976128), (124254, 3971968), (124608, 3960684), (124992, 3948516), (125736, 3925152), (127764, 3862848), (128128, 3851874), (128856, 3830112), (128898, 3828864), (129792, 3802491), (130572, 3779776), (130944, 3769038), (131688, 3747744), (133056, 3709212), (133812, 3688256), (133848, 3687264), (134784, 3661658), (134992, 3656016), (135408, 3644784), (135936, 3630627), (139594, 3535488), (140184, 3520608), (140616, 3509792), (140833, 3504384), (141453, 3489024), (141856, 3479112), (142662, 3459456), (144144, 3423888), (144963, 3404544), (145152, 3400111), (145376, 3394872), (146016, 3379992), (146692, 3364416), (147264, 3351348), (147312, 3350256), (148149, 3331328), (150579, 3277568), (151424, 3259278), (151866, 3249792), (152334, 3239808), (152768, 3230604), (152928, 3227224), (153636, 3212352), (154752, 3189186), (156156, 3160512), (157248, 3138564), (158592, 3111966), (159536, 3093552), (159588, 3092544), (160704, 3071068), (160952, 3066336), (162162, 3043456), (163548, 3017664), (164736, 2995902), (165672, 2978976), (166144, 2970513), (166439, 2965248), (166656, 2961387), (167648, 2943864), (170352, 2897136), (171808, 2872584), (171864, 2871648), (172887, 2854656), (174096, 2834832), (175584, 2810808), (177177, 2785536), (177408, 2781909), (178416, 2766192), (178464, 2765448), (179478, 2749824), (180544, 2733588), (181071, 2725632), (185328, 2663024), (186186, 2650752), (186912, 2640456), (187488, 2632344), (188604, 2616768), (190216, 2594592), (191646, 2575232), (192192, 2567916), (193284, 2553408), (193347, 2552576), (194688, 2534994), (196352, 2513511), (196416, 2512692), (197532, 2498496), (199584, 2472808), (200772, 2458176), (202488, 2437344), (203112, 2429856), (203904, 2420418), (204848, 2409264), (208208, 2370384), (209391, 2356992), (209664, 2353923), (210276, 2347072), (212784, 2319408), (213993, 2306304), (214272, 2303301), (216216, 2282592), (218064, 2263248), (219024, 2253328), (219362, 2249856), (220038, 2242944), (220896, 2234232), (220968, 2233504), (227136, 2172852), (227799, 2166528), (228096, 2163707), (228501, 2159872), (229152, 2153736), (230454, 2141568), (230516, 2140992), (232128, 2126124), (234112, 2108106), (234234, 2107008), (235872, 2092376), (236236, 2089152), (237888, 2074644), (237952, 2074086), (239304, 2062368), (239382, 2061696), (241428, 2044224), (245322, 2011776), (247104, 1997268), (248248, 1988064), (248508, 1985984), (249216, 1980342), (249984, 1974258), (251472, 1962576), (255528, 1931424), (256256, 1925937), (257712, 1915056), (257796, 1914432), (261144, 1889888), (261547, 1886976), (261888, 1884519), (263376, 1873872), (266112, 1854606), (267624, 1844128), (267696, 1843632), (269217, 1833216), (269568, 1830829), (269984, 1828008), (270816, 1822392), (279188, 1767744), (279279, 1767168), (280368, 1760304), (281232, 1754896), (281666, 1752192), (282906, 1744512), (283712, 1739556), (285324, 1729728), (288288, 1711944), (289926, 1702272), (290752, 1697436), (292032, 1689996), (293384, 1682208), (294528, 1675674), (294624, 1675128), (296298, 1665664), (301158, 1638784), (302848, 1629639), (303732, 1624896), (304668, 1619904), (305536, 1615302), (305856, 1613612), (307272, 1606176), (309101, 1596672), (309504, 1594593), (312312, 1580256), (314496, 1569282), (317184, 1555983), (319072, 1546776), (319176, 1546272), (321408, 1535534), (321904, 1533168), (324324, 1521728), (327096, 1508832), (329043, 1499904), (329472, 1497951), (330057, 1495296), (331344, 1489488), (332878, 1482624), (335296, 1471932), (340704, 1448568), (343616, 1436292), (343728, 1435824), (345681, 1427712), (345774, 1427328), (348192, 1417416), (351168, 1405404), (351351, 1404672), (354354, 1392768), (356832, 1383096), (356928, 1382724), (358956, 1374912), (359073, 1374464), (361088, 1366794), (362142, 1362816), (367983, 1341184), (370656, 1331512), (372372, 1325376), (373824, 1320228), (374976, 1316172), (377208, 1308384), (380432, 1297296), (383292, 1287616), (384384, 1283958), (386568, 1276704), (386694, 1276288), (389376, 1267497), (392832, 1256346), (395064, 1249248), (399168, 1236404), (401544, 1229088), (403403, 1223424), (404976, 1218672), (406224, 1214928), (407808, 1210209), (409696, 1204632), (416416, 1185192), (418782, 1178496), (420552, 1173536), (422499, 1168128), (424359, 1163008), (425568, 1159704), (427986, 1153152), (432432, 1141296), (434889, 1134848), (436128, 1131624), (438048, 1126664), (438724, 1124928), (440076, 1121472), (441792, 1117116), (441936, 1116752), (454272, 1086426), (455598, 1083264), (457002, 1079936), (458304, 1076868), (460908, 1070784), (461032, 1070496), (464256, 1063062), (468224, 1054053), (468468, 1053504), (471744, 1046188), (472472, 1044576), (475776, 1037322), (475904, 1037043), (478608, 1031184), (478764, 1030848), (482856, 1022112), (490644, 1005888), (494208, 998634), (496496, 994032), (497016, 992992), (498432, 990171), (499317, 988416), (499968, 987129), (502944, 981288), (511056, 965712), (515424, 957528), (515592, 957216), (518661, 951552), (522288, 944944), (523094, 943488), (526752, 936936), (531531, 928512), (532224, 927303), (535248, 922064), (535392, 921816), (538434, 916608), (539968, 914004), (541632, 911196), (543213, 908544), (558376, 883872), (558558, 883584), (560736, 880152), (562464, 877448), (563332, 876096), (565812, 872256), (567424, 869778), (570648, 864864), (576576, 855972), (579852, 851136), (581504, 848718), (584064, 844998), (586768, 841104), (589056, 837837), (589248, 837564), (592596, 832832), (602316, 819392), (607464, 812448), (609336, 809952), (611072, 807651), (611712, 806806), (614544, 803088), (618202, 798336), (624624, 790128), (628173, 785664), (628992, 784641), (638144, 773388), (638352, 773136), (641979, 768768), (642816, 767767), (643808, 766584), (648648, 760864), (654192, 754416), (658086, 749952), (660114, 747648), (662688, 744744), (665756, 741312), (670592, 735966), (681408, 724284), (683397, 722176), (687232, 718146), (687456, 717912), (691362, 713856), (691548, 713664), (696384, 708708), (702336, 702702)]