274756914432

素因数分解:

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

素因数の和:158

約数の個数: 2160

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

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

約数列:

[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, 49, 52, 54, 56, 61, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 117, 122, 124, 126, 128, 132, 143, 144, 147, 154, 156, 162, 168, 176, 182, 183, 186, 189, 192, 196, 198, 208, 216, 217, 224, 231, 234, 244, 248, 252, 256, 264, 273, 279, 286, 288, 294, 297, 308, 312, 324, 336, 341, 351, 352, 364, 366, 372, 378, 384, 392, 396, 403, 416, 427, 429, 432, 434, 441, 448, 462, 468, 488, 496, 504, 528, 539, 546, 549, 558, 567, 572, 576, 588, 594, 616, 624, 637, 648, 651, 671, 672, 682, 693, 702, 704, 728, 732, 744, 756, 768, 784, 792, 793, 806, 819, 832, 837, 854, 858, 864, 868, 882, 891, 896, 924, 936, 976, 992, 1001, 1008, 1023, 1053, 1056, 1078, 1092, 1098, 1116, 1134, 1144, 1152, 1176, 1188, 1209, 1232, 1248, 1274, 1281, 1287, 1296, 1302, 1323, 1342, 1344, 1364, 1386, 1404, 1408, 1456, 1464, 1488, 1512, 1519, 1568, 1584, 1586, 1612, 1617, 1638, 1647, 1664, 1674, 1708, 1716, 1728, 1736, 1764, 1782, 1792, 1848, 1872, 1891, 1911, 1952, 1953, 1984, 2002, 2013, 2016, 2046, 2079, 2106, 2112, 2156, 2184, 2196, 2232, 2268, 2288, 2304, 2352, 2376, 2379, 2387, 2418, 2457, 2464, 2496, 2511, 2548, 2562, 2574, 2592, 2604, 2646, 2684, 2688, 2728, 2772, 2808, 2816, 2821, 2912, 2928, 2976, 2989, 3003, 3024, 3038, 3069, 3136, 3168, 3172, 3224, 3234, 3276, 3294, 3328, 3348, 3416, 3432, 3456, 3472, 3528, 3564, 3627, 3696, 3744, 3782, 3822, 3843, 3861, 3904, 3906, 3968, 3969, 4004, 4026, 4032, 4092, 4158, 4212, 4224, 4312, 4368, 4392, 4433, 4464, 4536, 4557, 4576, 4697, 4704, 4752, 4758, 4774, 4836, 4851, 4914, 4928, 4941, 4992, 5022, 5096, 5124, 5148, 5184, 5208, 5292, 5368, 5376, 5456, 5544, 5551, 5616, 5642, 5673, 5733, 5824, 5856, 5859, 5952, 5978, 6006, 6039, 6048, 6076, 6138, 6237, 6272, 6336, 6344, 6448, 6468, 6552, 6588, 6696, 6832, 6864, 6912, 6944, 7007, 7056, 7128, 7137, 7161, 7254, 7371, 7392, 7488, 7564, 7644, 7686, 7722, 7808, 7812, 7936, 7938, 8008, 8052, 8064, 8184, 8316, 8424, 8448, 8463, 8624, 8723, 8736, 8784, 8866, 8928, 8967, 9009, 9072, 9114, 9152, 9207, 9394, 9408, 9504, 9516, 9548, 9672, 9702, 9828, 9856, 9882, 9984, 10044, 10192, 10248, 10296, 10368, 10416, 10584, 10736, 10881, 10912, 11088, 11102, 11232, 11284, 11346, 11466, 11529, 11583, 11648, 11712, 11718, 11904, 11956, 12012, 12078, 12096, 12152, 12276, 12474, 12544, 12672, 12688, 12896, 12936, 13104, 13176, 13237, 13299, 13392, 13664, 13671, 13728, 13888, 14014, 14091, 14112, 14256, 14274, 14322, 14508, 14553, 14742, 14784, 14976, 15128, 15288, 15372, 15444, 15616, 15624, 15876, 16016, 16104, 16128, 16368, 16632, 16653, 16709, 16848, 16926, 17019, 17199, 17248, 17446, 17472, 17568, 17577, 17732, 17856, 17934, 18018, 18117, 18144, 18228, 18304, 18414, 18788, 18816, 19008, 19032, 19096, 19344, 19404, 19656, 19712, 19747, 19764, 20088, 20384, 20496, 20592, 20736, 20801, 20832, 21021, 21168, 21411, 21472, 21483, 21762, 21824, 22176, 22204, 22464, 22568, 22692, 22932, 23058, 23166, 23296, 23424, 23436, 23808, 23912, 24024, 24156, 24192, 24304, 24552, 24583, 24948, 25344, 25376, 25389, 25792, 25872, 26169, 26208, 26352, 26474, 26598, 26784, 26901, 27027, 27328, 27342, 27456, 27621, 27776, 28028, 28182, 28224, 28512, 28548, 28644, 29016, 29106, 29484, 29568, 29952, 30256, 30576, 30744, 30888, 31031, 31248, 31752, 32032, 32208, 32643, 32736, 32879, 33264, 33306, 33418, 33696, 33852, 34038, 34398, 34496, 34587, 34892, 34944, 35136, 35154, 35464, 35712, 35868, 36036, 36234, 36288, 36456, 36608, 36828, 37576, 37632, 38016, 38064, 38192, 38688, 38808, 38857, 39312, 39494, 39528, 39711, 39897, 40176, 40768, 40992, 41013, 41184, 41602, 41664, 42042, 42273, 42336, 42822, 42944, 42966, 43524, 43648, 43659, 44352, 44408, 44928, 45136, 45384, 45864, 46116, 46332, 46848, 46872, 47824, 48048, 48312, 48384, 48608, 49104, 49166, 49896, 49959, 50127, 50752, 50778, 51057, 51584, 51597, 51744, 52338, 52416, 52704, 52948, 53196, 53568, 53802, 54054, 54351, 54656, 54684, 54912, 55242, 55552, 56056, 56364, 56448, 57024, 57096, 57288, 58032, 58212, 58968, 59136, 59241, 60512, 61061, 61152, 61488, 61776, 62062, 62403, 62496, 63063, 63504, 64064, 64233, 64416, 64449, 65286, 65472, 65758, 66528, 66612, 66836, 67392, 67704, 68076, 68796, 68992, 69174, 69784, 69888, 70272, 70308, 70928, 71424, 71736, 72072, 72468, 72576, 72912, 73656, 73749, 75152, 76032, 76128, 76167, 76384, 77376, 77616, 77714, 78507, 78624, 78988, 79056, 79422, 79794, 80352, 80703, 81081, 81536, 81984, 82026, 82368, 83204, 83328, 84084, 84546, 84672, 85644, 85888, 85932, 87048, 87296, 87318, 88704, 88816, 89856, 90272, 90768, 91728, 92232, 92659, 92664, 93093, 93744, 95648, 96096, 96624, 97216, 98208, 98332, 98637, 99792, 99918, 100254, 101504, 101556, 102114, 103168, 103194, 103488, 104676, 104832, 105408, 105896, 106392, 107136, 107604, 108108, 108702, 109312, 109368, 109824, 110484, 112112, 112728, 112896, 114048, 114192, 114576, 116064, 116424, 116571, 117936, 118482, 119133, 119691, 121024, 122122, 122304, 122976, 123039, 123552, 124124, 124806, 124992, 126126, 126819, 127008, 128128, 128466, 128832, 128898, 130572, 130944, 131516, 133056, 133224, 133672, 134784, 135408, 136152, 137592, 137984, 138348, 139568, 140544, 140616, 141856, 143472, 144144, 144936, 145152, 145607, 145824, 147312, 147498, 149877, 150304, 150381, 152256, 152334, 152768, 153171, 154752, 155232, 155428, 157014, 157248, 157976, 158112, 158844, 159588, 160704, 161406, 162162, 163072, 163968, 164052, 164736, 166408, 166656, 168168, 169092, 169344, 171288, 171776, 171864, 172081, 174096, 174636, 177408, 177632, 177723, 180544, 181536, 183183, 183456, 184464, 185318, 185328, 186186, 187209, 187488, 189189, 191296, 192192, 193248, 193347, 194432, 196416, 196664, 197274, 199584, 199836, 200508, 203008, 203112, 204228, 206388, 206976, 209352, 209664, 210816, 211792, 212784, 214272, 215208, 216216, 217217, 217404, 218736, 220968, 221247, 224224, 225456, 228096, 228384, 228501, 229152, 232128, 232848, 233142, 235521, 235872, 236964, 238266, 239382, 242048, 242109, 244244, 244608, 245952, 246078, 247104, 248248, 249612, 249984, 252252, 253638, 254016, 256256, 256932, 257664, 257796, 261144, 261888, 263032, 266112, 266448, 267344, 269568, 270413, 270816, 272304, 275184, 276696, 277977, 279136, 279279, 281232, 283712, 286944, 288288, 289872, 291214, 291648, 294624, 294996, 295911, 299754, 300608, 300762, 304512, 304668, 305536, 306342, 309504, 310464, 310856, 314028, 314496, 315952, 316224, 317688, 319176, 321408, 322812, 324324, 327936, 328104, 329472, 332816, 336336, 338184, 338688, 342576, 343728, 344162, 348192, 349272, 349713, 355264, 355446, 357399, 359073, 361088, 363072, 366366, 366912, 368928, 370636, 370656, 372372, 374418, 374976, 378378, 380457, 382592, 384384, 386496, 386694, 388864, 392832, 393328, 394548, 399168, 399672, 401016, 406224, 408456, 412776, 413952, 418704, 421632, 423584, 425568, 427427, 430416, 432432, 434434, 434808, 436821, 437472, 441936, 442494, 448448, 449631, 450912, 451143, 456768, 457002, 458304, 464256, 465696, 466284, 471042, 471744, 473928, 476532, 478764, 484096, 484218, 488488, 489216, 491904, 492156, 494208, 496496, 499224, 499968, 504504, 507276, 508032, 513864, 515328, 515592, 516243, 522288, 526064, 532224, 532896, 533169, 534688, 540826, 541632, 544608, 549549, 550368, 553392, 555954, 558272, 558558, 561627, 562464, 567424, 567567, 573888, 576576, 579744, 582428, 583296, 589248, 589992, 591822, 599508, 601216, 601524, 609024, 609336, 611072, 612684, 620928, 621712, 628056, 628992, 631904, 632448, 635376, 638352, 642816, 645624, 648648, 651651, 656208, 663741, 665632, 672672, 676368, 685152, 687456, 688324, 696384, 698544, 699426, 706563, 710528, 710892, 714798, 718146, 722176, 726144, 732732, 733824, 737856, 741272, 741312, 744744, 748836, 749952, 756756, 760914, 765184, 768768, 772992, 773388, 785664, 786656, 789096, 798336, 799344, 802032, 811239, 812448, 816912, 825552, 833931, 837408, 837837, 847168, 851136, 854854, 860832, 864864, 868868, 869616, 873642, 874944, 883872, 884988, 887733, 896896, 899262, 901824, 902286, 913536, 914004, 916608, 928512, 931392, 932568, 942084, 943488, 947856, 953064, 957528, 968436, 976976, 983808, 984312, 988416, 992992, 998448, 1009008, 1014552, 1016064, 1019249, 1027728, 1031184, 1032486, 1044576, 1049139, 1052128, 1065792, 1066338, 1069376, 1072197, 1081652, 1083264, 1089216, 1099098, 1100736, 1106784, 1111908, 1116544, 1117116, 1123254, 1124928, 1134848, 1135134, 1147776, 1153152, 1159488, 1164856, 1166592, 1178496, 1179984, 1183644, 1199016, 1202432, 1203048, 1204567, 1218672, 1225368, 1241856, 1243424, 1256112, 1263808, 1264896, 1270752, 1276704, 1282281, 1291248, 1297296, 1303302, 1310463, 1312416, 1327482, 1331264, 1345344, 1352736, 1353429, 1370304, 1374912, 1376648, 1392768, 1397088, 1398852, 1413126, 1421056, 1421784, 1429596, 1436292, 1452288, 1465464, 1467648, 1475712, 1482544, 1482624, 1489488, 1497672, 1499904, 1513512, 1521828, 1545984, 1546776, 1548729, 1573312, 1578192, 1596672, 1598688, 1599507, 1604064, 1622478, 1624896, 1633824, 1648647, 1651104, 1667862, 1674816, 1675674, 1684881, 1694336, 1702272, 1709708, 1721664, 1729728, 1737736, 1739232, 1747284, 1749888, 1767744, 1769976, 1775466, 1793792, 1798524, 1803648, 1804572, 1827072, 1828008, 1833216, 1862784, 1865136, 1884168, 1886976, 1892891, 1895712, 1906128, 1915056, 1936872, 1953952, 1954953, 1968624, 1985984, 1991223, 1996896, 2018016, 2029104, 2038498, 2055456, 2062368, 2064972, 2089152, 2098278, 2104256, 2131584, 2132676, 2138752, 2144394, 2163304, 2166528, 2178432, 2198196, 2201472, 2213568, 2223816, 2233088, 2234232, 2246508, 2249856, 2270268, 2295552, 2306304, 2318976, 2329712, 2356992, 2359968, 2367288, 2398032, 2406096, 2409134, 2433717, 2437344, 2450736, 2486848, 2501793, 2512224, 2513511, 2527616, 2541504, 2553408, 2564562, 2582496, 2594592, 2606604, 2620926, 2624832, 2654964, 2662528, 2663199, 2690688, 2705472, 2706858, 2740608, 2749824, 2753296, 2785536, 2794176, 2797704, 2826252, 2843568, 2859192, 2872584, 2930928, 2951424, 2965088, 2965248, 2978976, 2995344, 3027024, 3043656, 3057747, 3093552, 3097458, 3146624, 3147417, 3156384, 3197376, 3199014, 3208128, 3244956, 3249792, 3267648, 3297294, 3302208, 3335724, 3349632, 3351348, 3369762, 3388672, 3404544, 3419416, 3443328, 3459456, 3475472, 3478464, 3494568, 3499776, 3535488, 3539952, 3550932, 3597048, 3607296, 3609144, 3613701, 3656016, 3725568, 3730272, 3768336, 3785782, 3791424, 3812256, 3830112, 3846843, 3873744, 3907904, 3909906, 3931389, 3937248, 3971968, 3982446, 3993792, 4036032, 4058208, 4076996, 4110912, 4124736, 4129944, 4178304, 4196556, 4208512, 4263168, 4265352, 4277504, 4288788, 4326608, 4356864, 4396392, 4402944, 4427136, 4447632, 4468464, 4493016, 4499712, 4540536, 4637952, 4646187, 4659424, 4719936, 4734576, 4796064, 4812192, 4818268, 4867434, 4874688, 4901472, 4945941, 4973696, 5003586, 5024448, 5027022, 5055232, 5083008, 5106816, 5129124, 5164992, 5189184, 5213208, 5241852, 5249664, 5309928, 5325056, 5326398, 5381376, 5410944, 5413716, 5481216, 5499648, 5506592, 5588352, 5595408, 5652504, 5678673, 5687136, 5718384, 5745168, 5861856, 5864859, 5930176, 5957952, 5990688, 6054048, 6087312, 6115494, 6187104, 6194916, 6293248, 6294834, 6312768, 6394752, 6398028, 6416256, 6489912, 6499584, 6535296, 6594588, 6604416, 6671448, 6699264, 6702696, 6739524, 6838832, 6886656, 6918912, 6950944, 6956928, 6989136, 7070976, 7079904, 7101864, 7194096, 7218288, 7227402, 7301151, 7312032, 7460544, 7505379, 7536672, 7571564, 7582848, 7624512, 7660224, 7693686, 7747488, 7815808, 7819812, 7862778, 7874496, 7943936, 7964892, 7987584, 8072064, 8116416, 8153992, 8221824, 8249472, 8259888, 8356608, 8393112, 8417024, 8530704, 8577576, 8653216, 8792784, 8854272, 8895264, 8936928, 8986032, 9081072, 9173241, 9292374, 9318848, 9439872, 9469152, 9592128, 9624384, 9636536, 9734868, 9749376, 9802944, 9891882, 9947392, 10007172, 10048896, 10054044, 10166016, 10213632, 10258248, 10329984, 10378368, 10426416, 10483704, 10499328, 10619856, 10652796, 10821888, 10827432, 10841103, 11013184, 11176704, 11190816, 11305008, 11357346, 11374272, 11436768, 11490336, 11540529, 11723712, 11729718, 11794167, 11860352, 11915904, 11981376, 12108096, 12174624, 12230988, 12374208, 12389832, 12589668, 12625536, 12789504, 12796056, 12832512, 12979824, 13070592, 13189176, 13208832, 13250237, 13342896, 13405392, 13479048, 13677664, 13901888, 13913856, 13938561, 13978272, 14159808, 14203728, 14388192, 14436576, 14454804, 14602302, 14624064, 14921088, 15010758, 15073344, 15143128, 15165696, 15249024, 15320448, 15387372, 15494976, 15631616, 15639624, 15725556, 15748992, 15929784, 15975168, 16144128, 16232832, 16307984, 16443648, 16498944, 16519776, 16786224, 17036019, 17061408, 17155152, 17306432, 17585568, 17594577, 17790528, 17873856, 17972064, 18162144, 18346482, 18584748, 18637696, 18879744, 18938304, 19184256, 19248768, 19273072, 19469736, 19498752, 19605888, 19783764, 20014344, 20097792, 20108088, 20516496, 20659968, 20756736, 20852832, 20967408, 21239712, 21305592, 21654864, 21682206, 21903453, 22026368, 22381632, 22610016, 22714692, 22748544, 22873536, 22980672, 23081058, 23447424, 23459436, 23588334, 23720704, 23831808, 23962752, 24216192, 24349248, 24461976, 24748416, 24779664, 25179336, 25251072, 25592112, 25959648, 26378352, 26500474, 26685792, 26810784, 26958096, 27355328, 27519723, 27803776, 27877122, 27956544, 28319616, 28407456, 28776384, 28873152, 28909608, 29204604, 29248128, 29842176, 30021516, 30146688, 30286256, 30498048, 30640896, 30774744, 30989952, 31279248, 31451112, 31497984, 31859568, 32465664, 32523309, 32615968, 33039552, 33572448, 34072038, 34122816, 34310304, 34612864, 34621587, 35171136, 35189154, 35581056, 35747712, 35944128, 36324288, 36692964, 37169496, 37275392, 37876608, 38368512, 38497536, 38546144, 38939472, 39211776, 39567528, 39750711, 40028688, 40216176, 41032992, 41705664, 41934816, 42479424, 42611184, 43309728, 43364412, 43806906, 44052736, 44763264, 45220032, 45429384, 45497088, 45747072, 45961344, 46162116, 46894848, 46918872, 47176668, 47925504, 48432384, 48698496, 48923952, 49496832, 49559328, 50358672, 51108057, 51184224, 51919296, 52756704, 53000948, 53371584, 53621568, 53916192, 54710656, 55039446, 55607552, 55754244, 55913088, 56639232, 56814912, 57552768, 57746304, 57819216, 58409208, 58496256, 60043032, 60293376, 60572512, 61549488, 61979904, 62558496, 62902224, 63719136, 65046618, 65231936, 66079104, 67144896, 68144076, 68245632, 68620608, 69225728, 69243174, 70342272, 70378308, 71162112, 71495424, 71888256, 72648576, 73385928, 74338992, 75753216, 77092288, 77878944, 79135056, 79501422, 80057376, 80432352, 82065984, 82559169, 83411328, 83869632, 84958848, 85222368, 86619456, 86728824, 87613812, 89526528, 90440064, 90858768, 91494144, 91922688, 92324232, 93837744, 94353336, 97396992, 97569927, 97847904, 99118656, 100717344, 102216114, 102368448, 103838592, 105513408, 106001896, 106743168, 107243136, 107832384, 109421312, 110078892, 111508488, 111826176, 113629824, 115105536, 115492608, 115638432, 116818416, 119252133, 120086064, 121145024, 123098976, 125116992, 125804448, 127438272, 130093236, 130463872, 132158208, 134289792, 136288152, 136491264, 137241216, 138486348, 140684544, 140756616, 143776512, 145297152, 146771856, 148677984, 153324171, 154184576, 155757888, 158270112, 159002844, 160114752, 160864704, 164131968, 165118338, 166822656, 167739264, 169917696, 170444736, 173238912, 173457648, 175227624, 180880128, 181717536, 184648464, 187675488, 188706672, 195139854, 195695808, 198237312, 201434688, 204432228, 204736896, 207677184, 211026816, 212003792, 213486336, 214486272, 215664768, 220157784, 223016976, 227259648, 231276864, 233636832, 238504266, 240172128, 242290048, 246197952, 250233984, 251608896, 254876544, 260186472, 260927744, 268579584, 272576304, 274482432, 276972696, 281513232, 293543712, 297355968, 306648342, 308369152, 311515776, 316540224, 318005688, 320229504, 321729408, 328263936, 330236676, 335478528, 340889472, 346477824, 346915296, 350455248, 357756399, 363435072, 369296928, 375350976, 377413344, 390279708, 391391616, 396474624, 402869376, 408864456, 409473792, 422053632, 424007584, 431329536, 440315568, 446033952, 462553728, 467273664, 477008532, 480344256, 484580096, 492395904, 500467968, 503217792, 509753088, 520372944, 545152608, 553945392, 563026464, 587087424, 594711936, 613296684, 623031552, 633080448, 636011376, 640459008, 643458816, 660473352, 681778944, 693830592, 700910496, 715512798, 726870144, 738593856, 750701952, 754826688, 780559416, 782783232, 805738752, 817728912, 848015168, 880631136, 892067904, 925107456, 934547328, 954017064, 960688512, 984791808, 1006435584, 1040745888, 1073269197, 1090305216, 1107890784, 1126052928, 1174174848, 1189423872, 1226593368, 1266160896, 1272022752, 1320946704, 1387661184, 1401820992, 1431025596, 1453740288, 1477187712, 1501403904, 1509653376, 1561118832, 1635457824, 1696030336, 1761262272, 1784135808, 1869094656, 1908034128, 1921377024, 2081491776, 2146538394, 2180610432, 2215781568, 2252105856, 2348349696, 2453186736, 2544045504, 2641893408, 2775322368, 2803641984, 2862051192, 2954375424, 3019306752, 3122237664, 3270915648, 3392060672, 3522524544, 3568271616, 3816068256, 4162983552, 4293076788, 4361220864, 4431563136, 4504211712, 4906373472, 5088091008, 5283786816, 5607283968, 5724102384, 6244475328, 6541831296, 7045049088, 7632136512, 8325967104, 8586153576, 8863126272, 9812746944, 10176182016, 10567573632, 11448204768, 12488950656, 13083662592, 15264273024, 17172307152, 19625493888, 21135147264, 22896409536, 24977901312, 30528546048, 34344614304, 39250987776, 45792819072, 68689228608, 91585638144, 137378457216, 274756914432]

約数ペア:

[(1, 274756914432), (2, 137378457216), (3, 91585638144), (4, 68689228608), (6, 45792819072), (7, 39250987776), (8, 34344614304), (9, 30528546048), (11, 24977901312), (12, 22896409536), (13, 21135147264), (14, 19625493888), (16, 17172307152), (18, 15264273024), (21, 13083662592), (22, 12488950656), (24, 11448204768), (26, 10567573632), (27, 10176182016), (28, 9812746944), (31, 8863126272), (32, 8586153576), (33, 8325967104), (36, 7632136512), (39, 7045049088), (42, 6541831296), (44, 6244475328), (48, 5724102384), (49, 5607283968), (52, 5283786816), (54, 5088091008), (56, 4906373472), (61, 4504211712), (62, 4431563136), (63, 4361220864), (64, 4293076788), (66, 4162983552), (72, 3816068256), (77, 3568271616), (78, 3522524544), (81, 3392060672), (84, 3270915648), (88, 3122237664), (91, 3019306752), (93, 2954375424), (96, 2862051192), (98, 2803641984), (99, 2775322368), (104, 2641893408), (108, 2544045504), (112, 2453186736), (117, 2348349696), (122, 2252105856), (124, 2215781568), (126, 2180610432), (128, 2146538394), (132, 2081491776), (143, 1921377024), (144, 1908034128), (147, 1869094656), (154, 1784135808), (156, 1761262272), (162, 1696030336), (168, 1635457824), (176, 1561118832), (182, 1509653376), (183, 1501403904), (186, 1477187712), (189, 1453740288), (192, 1431025596), (196, 1401820992), (198, 1387661184), (208, 1320946704), (216, 1272022752), (217, 1266160896), (224, 1226593368), (231, 1189423872), (234, 1174174848), (244, 1126052928), (248, 1107890784), (252, 1090305216), (256, 1073269197), (264, 1040745888), (273, 1006435584), (279, 984791808), (286, 960688512), (288, 954017064), (294, 934547328), (297, 925107456), (308, 892067904), (312, 880631136), (324, 848015168), (336, 817728912), (341, 805738752), (351, 782783232), (352, 780559416), (364, 754826688), (366, 750701952), (372, 738593856), (378, 726870144), (384, 715512798), (392, 700910496), (396, 693830592), (403, 681778944), (416, 660473352), (427, 643458816), (429, 640459008), (432, 636011376), (434, 633080448), (441, 623031552), (448, 613296684), (462, 594711936), (468, 587087424), (488, 563026464), (496, 553945392), (504, 545152608), (528, 520372944), (539, 509753088), (546, 503217792), (549, 500467968), (558, 492395904), (567, 484580096), (572, 480344256), (576, 477008532), (588, 467273664), (594, 462553728), (616, 446033952), (624, 440315568), (637, 431329536), (648, 424007584), (651, 422053632), (671, 409473792), (672, 408864456), (682, 402869376), (693, 396474624), (702, 391391616), (704, 390279708), (728, 377413344), (732, 375350976), (744, 369296928), (756, 363435072), (768, 357756399), (784, 350455248), (792, 346915296), (793, 346477824), (806, 340889472), (819, 335478528), (832, 330236676), (837, 328263936), (854, 321729408), (858, 320229504), (864, 318005688), (868, 316540224), (882, 311515776), (891, 308369152), (896, 306648342), (924, 297355968), (936, 293543712), (976, 281513232), (992, 276972696), (1001, 274482432), (1008, 272576304), (1023, 268579584), (1053, 260927744), (1056, 260186472), (1078, 254876544), (1092, 251608896), (1098, 250233984), (1116, 246197952), (1134, 242290048), (1144, 240172128), (1152, 238504266), (1176, 233636832), (1188, 231276864), (1209, 227259648), (1232, 223016976), (1248, 220157784), (1274, 215664768), (1281, 214486272), (1287, 213486336), (1296, 212003792), (1302, 211026816), (1323, 207677184), (1342, 204736896), (1344, 204432228), (1364, 201434688), (1386, 198237312), (1404, 195695808), (1408, 195139854), (1456, 188706672), (1464, 187675488), (1488, 184648464), (1512, 181717536), (1519, 180880128), (1568, 175227624), (1584, 173457648), (1586, 173238912), (1612, 170444736), (1617, 169917696), (1638, 167739264), (1647, 166822656), (1664, 165118338), (1674, 164131968), (1708, 160864704), (1716, 160114752), (1728, 159002844), (1736, 158270112), (1764, 155757888), (1782, 154184576), (1792, 153324171), (1848, 148677984), (1872, 146771856), (1891, 145297152), (1911, 143776512), (1952, 140756616), (1953, 140684544), (1984, 138486348), (2002, 137241216), (2013, 136491264), (2016, 136288152), (2046, 134289792), (2079, 132158208), (2106, 130463872), (2112, 130093236), (2156, 127438272), (2184, 125804448), (2196, 125116992), (2232, 123098976), (2268, 121145024), (2288, 120086064), (2304, 119252133), (2352, 116818416), (2376, 115638432), (2379, 115492608), (2387, 115105536), (2418, 113629824), (2457, 111826176), (2464, 111508488), (2496, 110078892), (2511, 109421312), (2548, 107832384), (2562, 107243136), (2574, 106743168), (2592, 106001896), (2604, 105513408), (2646, 103838592), (2684, 102368448), (2688, 102216114), (2728, 100717344), (2772, 99118656), (2808, 97847904), (2816, 97569927), (2821, 97396992), (2912, 94353336), (2928, 93837744), (2976, 92324232), (2989, 91922688), (3003, 91494144), (3024, 90858768), (3038, 90440064), (3069, 89526528), (3136, 87613812), (3168, 86728824), (3172, 86619456), (3224, 85222368), (3234, 84958848), (3276, 83869632), (3294, 83411328), (3328, 82559169), (3348, 82065984), (3416, 80432352), (3432, 80057376), (3456, 79501422), (3472, 79135056), (3528, 77878944), (3564, 77092288), (3627, 75753216), (3696, 74338992), (3744, 73385928), (3782, 72648576), (3822, 71888256), (3843, 71495424), (3861, 71162112), (3904, 70378308), (3906, 70342272), (3968, 69243174), (3969, 69225728), (4004, 68620608), (4026, 68245632), (4032, 68144076), (4092, 67144896), (4158, 66079104), (4212, 65231936), (4224, 65046618), (4312, 63719136), (4368, 62902224), (4392, 62558496), (4433, 61979904), (4464, 61549488), (4536, 60572512), (4557, 60293376), (4576, 60043032), (4697, 58496256), (4704, 58409208), (4752, 57819216), (4758, 57746304), (4774, 57552768), (4836, 56814912), (4851, 56639232), (4914, 55913088), (4928, 55754244), (4941, 55607552), (4992, 55039446), (5022, 54710656), (5096, 53916192), (5124, 53621568), (5148, 53371584), (5184, 53000948), (5208, 52756704), (5292, 51919296), (5368, 51184224), (5376, 51108057), (5456, 50358672), (5544, 49559328), (5551, 49496832), (5616, 48923952), (5642, 48698496), (5673, 48432384), (5733, 47925504), (5824, 47176668), (5856, 46918872), (5859, 46894848), (5952, 46162116), (5978, 45961344), (6006, 45747072), (6039, 45497088), (6048, 45429384), (6076, 45220032), (6138, 44763264), (6237, 44052736), (6272, 43806906), (6336, 43364412), (6344, 43309728), (6448, 42611184), (6468, 42479424), (6552, 41934816), (6588, 41705664), (6696, 41032992), (6832, 40216176), (6864, 40028688), (6912, 39750711), (6944, 39567528), (7007, 39211776), (7056, 38939472), (7128, 38546144), (7137, 38497536), (7161, 38368512), (7254, 37876608), (7371, 37275392), (7392, 37169496), (7488, 36692964), (7564, 36324288), (7644, 35944128), (7686, 35747712), (7722, 35581056), (7808, 35189154), (7812, 35171136), (7936, 34621587), (7938, 34612864), (8008, 34310304), (8052, 34122816), (8064, 34072038), (8184, 33572448), (8316, 33039552), (8424, 32615968), (8448, 32523309), (8463, 32465664), (8624, 31859568), (8723, 31497984), (8736, 31451112), (8784, 31279248), (8866, 30989952), (8928, 30774744), (8967, 30640896), (9009, 30498048), (9072, 30286256), (9114, 30146688), (9152, 30021516), (9207, 29842176), (9394, 29248128), (9408, 29204604), (9504, 28909608), (9516, 28873152), (9548, 28776384), (9672, 28407456), (9702, 28319616), (9828, 27956544), (9856, 27877122), (9882, 27803776), (9984, 27519723), (10044, 27355328), (10192, 26958096), (10248, 26810784), (10296, 26685792), (10368, 26500474), (10416, 26378352), (10584, 25959648), (10736, 25592112), (10881, 25251072), (10912, 25179336), (11088, 24779664), (11102, 24748416), (11232, 24461976), (11284, 24349248), (11346, 24216192), (11466, 23962752), (11529, 23831808), (11583, 23720704), (11648, 23588334), (11712, 23459436), (11718, 23447424), (11904, 23081058), (11956, 22980672), (12012, 22873536), (12078, 22748544), (12096, 22714692), (12152, 22610016), (12276, 22381632), (12474, 22026368), (12544, 21903453), (12672, 21682206), (12688, 21654864), (12896, 21305592), (12936, 21239712), (13104, 20967408), (13176, 20852832), (13237, 20756736), (13299, 20659968), (13392, 20516496), (13664, 20108088), (13671, 20097792), (13728, 20014344), (13888, 19783764), (14014, 19605888), (14091, 19498752), (14112, 19469736), (14256, 19273072), (14274, 19248768), (14322, 19184256), (14508, 18938304), (14553, 18879744), (14742, 18637696), (14784, 18584748), (14976, 18346482), (15128, 18162144), (15288, 17972064), (15372, 17873856), (15444, 17790528), (15616, 17594577), (15624, 17585568), (15876, 17306432), (16016, 17155152), (16104, 17061408), (16128, 17036019), (16368, 16786224), (16632, 16519776), (16653, 16498944), (16709, 16443648), (16848, 16307984), (16926, 16232832), (17019, 16144128), (17199, 15975168), (17248, 15929784), (17446, 15748992), (17472, 15725556), (17568, 15639624), (17577, 15631616), (17732, 15494976), (17856, 15387372), (17934, 15320448), (18018, 15249024), (18117, 15165696), (18144, 15143128), (18228, 15073344), (18304, 15010758), (18414, 14921088), (18788, 14624064), (18816, 14602302), (19008, 14454804), (19032, 14436576), (19096, 14388192), (19344, 14203728), (19404, 14159808), (19656, 13978272), (19712, 13938561), (19747, 13913856), (19764, 13901888), (20088, 13677664), (20384, 13479048), (20496, 13405392), (20592, 13342896), (20736, 13250237), (20801, 13208832), (20832, 13189176), (21021, 13070592), (21168, 12979824), (21411, 12832512), (21472, 12796056), (21483, 12789504), (21762, 12625536), (21824, 12589668), (22176, 12389832), (22204, 12374208), (22464, 12230988), (22568, 12174624), (22692, 12108096), (22932, 11981376), (23058, 11915904), (23166, 11860352), (23296, 11794167), (23424, 11729718), (23436, 11723712), (23808, 11540529), (23912, 11490336), (24024, 11436768), (24156, 11374272), (24192, 11357346), (24304, 11305008), (24552, 11190816), (24583, 11176704), (24948, 11013184), (25344, 10841103), (25376, 10827432), (25389, 10821888), (25792, 10652796), (25872, 10619856), (26169, 10499328), (26208, 10483704), (26352, 10426416), (26474, 10378368), (26598, 10329984), (26784, 10258248), (26901, 10213632), (27027, 10166016), (27328, 10054044), (27342, 10048896), (27456, 10007172), (27621, 9947392), (27776, 9891882), (28028, 9802944), (28182, 9749376), (28224, 9734868), (28512, 9636536), (28548, 9624384), (28644, 9592128), (29016, 9469152), (29106, 9439872), (29484, 9318848), (29568, 9292374), (29952, 9173241), (30256, 9081072), (30576, 8986032), (30744, 8936928), (30888, 8895264), (31031, 8854272), (31248, 8792784), (31752, 8653216), (32032, 8577576), (32208, 8530704), (32643, 8417024), (32736, 8393112), (32879, 8356608), (33264, 8259888), (33306, 8249472), (33418, 8221824), (33696, 8153992), (33852, 8116416), (34038, 8072064), (34398, 7987584), (34496, 7964892), (34587, 7943936), (34892, 7874496), (34944, 7862778), (35136, 7819812), (35154, 7815808), (35464, 7747488), (35712, 7693686), (35868, 7660224), (36036, 7624512), (36234, 7582848), (36288, 7571564), (36456, 7536672), (36608, 7505379), (36828, 7460544), (37576, 7312032), (37632, 7301151), (38016, 7227402), (38064, 7218288), (38192, 7194096), (38688, 7101864), (38808, 7079904), (38857, 7070976), (39312, 6989136), (39494, 6956928), (39528, 6950944), (39711, 6918912), (39897, 6886656), (40176, 6838832), (40768, 6739524), (40992, 6702696), (41013, 6699264), (41184, 6671448), (41602, 6604416), (41664, 6594588), (42042, 6535296), (42273, 6499584), (42336, 6489912), (42822, 6416256), (42944, 6398028), (42966, 6394752), (43524, 6312768), (43648, 6294834), (43659, 6293248), (44352, 6194916), (44408, 6187104), (44928, 6115494), (45136, 6087312), (45384, 6054048), (45864, 5990688), (46116, 5957952), (46332, 5930176), (46848, 5864859), (46872, 5861856), (47824, 5745168), (48048, 5718384), (48312, 5687136), (48384, 5678673), (48608, 5652504), (49104, 5595408), (49166, 5588352), (49896, 5506592), (49959, 5499648), (50127, 5481216), (50752, 5413716), (50778, 5410944), (51057, 5381376), (51584, 5326398), (51597, 5325056), (51744, 5309928), (52338, 5249664), (52416, 5241852), (52704, 5213208), (52948, 5189184), (53196, 5164992), (53568, 5129124), (53802, 5106816), (54054, 5083008), (54351, 5055232), (54656, 5027022), (54684, 5024448), (54912, 5003586), (55242, 4973696), (55552, 4945941), (56056, 4901472), (56364, 4874688), (56448, 4867434), (57024, 4818268), (57096, 4812192), (57288, 4796064), (58032, 4734576), (58212, 4719936), (58968, 4659424), (59136, 4646187), (59241, 4637952), (60512, 4540536), (61061, 4499712), (61152, 4493016), (61488, 4468464), (61776, 4447632), (62062, 4427136), (62403, 4402944), (62496, 4396392), (63063, 4356864), (63504, 4326608), (64064, 4288788), (64233, 4277504), (64416, 4265352), (64449, 4263168), (65286, 4208512), (65472, 4196556), (65758, 4178304), (66528, 4129944), (66612, 4124736), (66836, 4110912), (67392, 4076996), (67704, 4058208), (68076, 4036032), (68796, 3993792), (68992, 3982446), (69174, 3971968), (69784, 3937248), (69888, 3931389), (70272, 3909906), (70308, 3907904), (70928, 3873744), (71424, 3846843), (71736, 3830112), (72072, 3812256), (72468, 3791424), (72576, 3785782), (72912, 3768336), (73656, 3730272), (73749, 3725568), (75152, 3656016), (76032, 3613701), (76128, 3609144), (76167, 3607296), (76384, 3597048), (77376, 3550932), (77616, 3539952), (77714, 3535488), (78507, 3499776), (78624, 3494568), (78988, 3478464), (79056, 3475472), (79422, 3459456), (79794, 3443328), (80352, 3419416), (80703, 3404544), (81081, 3388672), (81536, 3369762), (81984, 3351348), (82026, 3349632), (82368, 3335724), (83204, 3302208), (83328, 3297294), (84084, 3267648), (84546, 3249792), (84672, 3244956), (85644, 3208128), (85888, 3199014), (85932, 3197376), (87048, 3156384), (87296, 3147417), (87318, 3146624), (88704, 3097458), (88816, 3093552), (89856, 3057747), (90272, 3043656), (90768, 3027024), (91728, 2995344), (92232, 2978976), (92659, 2965248), (92664, 2965088), (93093, 2951424), (93744, 2930928), (95648, 2872584), (96096, 2859192), (96624, 2843568), (97216, 2826252), (98208, 2797704), (98332, 2794176), (98637, 2785536), (99792, 2753296), (99918, 2749824), (100254, 2740608), (101504, 2706858), (101556, 2705472), (102114, 2690688), (103168, 2663199), (103194, 2662528), (103488, 2654964), (104676, 2624832), (104832, 2620926), (105408, 2606604), (105896, 2594592), (106392, 2582496), (107136, 2564562), (107604, 2553408), (108108, 2541504), (108702, 2527616), (109312, 2513511), (109368, 2512224), (109824, 2501793), (110484, 2486848), (112112, 2450736), (112728, 2437344), (112896, 2433717), (114048, 2409134), (114192, 2406096), (114576, 2398032), (116064, 2367288), (116424, 2359968), (116571, 2356992), (117936, 2329712), (118482, 2318976), (119133, 2306304), (119691, 2295552), (121024, 2270268), (122122, 2249856), (122304, 2246508), (122976, 2234232), (123039, 2233088), (123552, 2223816), (124124, 2213568), (124806, 2201472), (124992, 2198196), (126126, 2178432), (126819, 2166528), (127008, 2163304), (128128, 2144394), (128466, 2138752), (128832, 2132676), (128898, 2131584), (130572, 2104256), (130944, 2098278), (131516, 2089152), (133056, 2064972), (133224, 2062368), (133672, 2055456), (134784, 2038498), (135408, 2029104), (136152, 2018016), (137592, 1996896), (137984, 1991223), (138348, 1985984), (139568, 1968624), (140544, 1954953), (140616, 1953952), (141856, 1936872), (143472, 1915056), (144144, 1906128), (144936, 1895712), (145152, 1892891), (145607, 1886976), (145824, 1884168), (147312, 1865136), (147498, 1862784), (149877, 1833216), (150304, 1828008), (150381, 1827072), (152256, 1804572), (152334, 1803648), (152768, 1798524), (153171, 1793792), (154752, 1775466), (155232, 1769976), (155428, 1767744), (157014, 1749888), (157248, 1747284), (157976, 1739232), (158112, 1737736), (158844, 1729728), (159588, 1721664), (160704, 1709708), (161406, 1702272), (162162, 1694336), (163072, 1684881), (163968, 1675674), (164052, 1674816), (164736, 1667862), (166408, 1651104), (166656, 1648647), (168168, 1633824), (169092, 1624896), (169344, 1622478), (171288, 1604064), (171776, 1599507), (171864, 1598688), (172081, 1596672), (174096, 1578192), (174636, 1573312), (177408, 1548729), (177632, 1546776), (177723, 1545984), (180544, 1521828), (181536, 1513512), (183183, 1499904), (183456, 1497672), (184464, 1489488), (185318, 1482624), (185328, 1482544), (186186, 1475712), (187209, 1467648), (187488, 1465464), (189189, 1452288), (191296, 1436292), (192192, 1429596), (193248, 1421784), (193347, 1421056), (194432, 1413126), (196416, 1398852), (196664, 1397088), (197274, 1392768), (199584, 1376648), (199836, 1374912), (200508, 1370304), (203008, 1353429), (203112, 1352736), (204228, 1345344), (206388, 1331264), (206976, 1327482), (209352, 1312416), (209664, 1310463), (210816, 1303302), (211792, 1297296), (212784, 1291248), (214272, 1282281), (215208, 1276704), (216216, 1270752), (217217, 1264896), (217404, 1263808), (218736, 1256112), (220968, 1243424), (221247, 1241856), (224224, 1225368), (225456, 1218672), (228096, 1204567), (228384, 1203048), (228501, 1202432), (229152, 1199016), (232128, 1183644), (232848, 1179984), (233142, 1178496), (235521, 1166592), (235872, 1164856), (236964, 1159488), (238266, 1153152), (239382, 1147776), (242048, 1135134), (242109, 1134848), (244244, 1124928), (244608, 1123254), (245952, 1117116), (246078, 1116544), (247104, 1111908), (248248, 1106784), (249612, 1100736), (249984, 1099098), (252252, 1089216), (253638, 1083264), (254016, 1081652), (256256, 1072197), (256932, 1069376), (257664, 1066338), (257796, 1065792), (261144, 1052128), (261888, 1049139), (263032, 1044576), (266112, 1032486), (266448, 1031184), (267344, 1027728), (269568, 1019249), (270413, 1016064), (270816, 1014552), (272304, 1009008), (275184, 998448), (276696, 992992), (277977, 988416), (279136, 984312), (279279, 983808), (281232, 976976), (283712, 968436), (286944, 957528), (288288, 953064), (289872, 947856), (291214, 943488), (291648, 942084), (294624, 932568), (294996, 931392), (295911, 928512), (299754, 916608), (300608, 914004), (300762, 913536), (304512, 902286), (304668, 901824), (305536, 899262), (306342, 896896), (309504, 887733), (310464, 884988), (310856, 883872), (314028, 874944), (314496, 873642), (315952, 869616), (316224, 868868), (317688, 864864), (319176, 860832), (321408, 854854), (322812, 851136), (324324, 847168), (327936, 837837), (328104, 837408), (329472, 833931), (332816, 825552), (336336, 816912), (338184, 812448), (338688, 811239), (342576, 802032), (343728, 799344), (344162, 798336), (348192, 789096), (349272, 786656), (349713, 785664), (355264, 773388), (355446, 772992), (357399, 768768), (359073, 765184), (361088, 760914), (363072, 756756), (366366, 749952), (366912, 748836), (368928, 744744), (370636, 741312), (370656, 741272), (372372, 737856), (374418, 733824), (374976, 732732), (378378, 726144), (380457, 722176), (382592, 718146), (384384, 714798), (386496, 710892), (386694, 710528), (388864, 706563), (392832, 699426), (393328, 698544), (394548, 696384), (399168, 688324), (399672, 687456), (401016, 685152), (406224, 676368), (408456, 672672), (412776, 665632), (413952, 663741), (418704, 656208), (421632, 651651), (423584, 648648), (425568, 645624), (427427, 642816), (430416, 638352), (432432, 635376), (434434, 632448), (434808, 631904), (436821, 628992), (437472, 628056), (441936, 621712), (442494, 620928), (448448, 612684), (449631, 611072), (450912, 609336), (451143, 609024), (456768, 601524), (457002, 601216), (458304, 599508), (464256, 591822), (465696, 589992), (466284, 589248), (471042, 583296), (471744, 582428), (473928, 579744), (476532, 576576), (478764, 573888), (484096, 567567), (484218, 567424), (488488, 562464), (489216, 561627), (491904, 558558), (492156, 558272), (494208, 555954), (496496, 553392), (499224, 550368), (499968, 549549), (504504, 544608), (507276, 541632), (508032, 540826), (513864, 534688), (515328, 533169), (515592, 532896), (516243, 532224), (522288, 526064)]