184672680192

素因数分解:

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

素因数の和:138

約数の個数: 2160

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

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

約数列:

[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, 41, 42, 44, 48, 49, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 82, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 117, 123, 124, 126, 128, 132, 143, 144, 147, 154, 156, 162, 164, 168, 176, 182, 186, 189, 192, 196, 198, 208, 216, 217, 224, 231, 234, 246, 248, 252, 256, 264, 273, 279, 286, 287, 288, 294, 297, 308, 312, 324, 328, 336, 341, 351, 352, 364, 369, 372, 378, 384, 392, 396, 403, 416, 429, 432, 434, 441, 448, 451, 462, 468, 492, 496, 504, 528, 533, 539, 546, 558, 567, 572, 574, 576, 588, 594, 616, 624, 637, 648, 651, 656, 672, 682, 693, 702, 704, 728, 738, 744, 756, 768, 784, 792, 806, 819, 832, 837, 858, 861, 864, 868, 882, 891, 896, 902, 924, 936, 984, 992, 1001, 1008, 1023, 1053, 1056, 1066, 1078, 1092, 1107, 1116, 1134, 1144, 1148, 1152, 1176, 1188, 1209, 1232, 1248, 1271, 1274, 1287, 1296, 1302, 1312, 1323, 1344, 1353, 1364, 1386, 1404, 1408, 1456, 1476, 1488, 1512, 1519, 1568, 1584, 1599, 1612, 1617, 1638, 1664, 1674, 1716, 1722, 1728, 1736, 1764, 1782, 1792, 1804, 1848, 1872, 1911, 1953, 1968, 1984, 2002, 2009, 2016, 2046, 2079, 2106, 2112, 2132, 2156, 2184, 2214, 2232, 2268, 2288, 2296, 2304, 2352, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2542, 2548, 2574, 2583, 2592, 2604, 2624, 2646, 2688, 2706, 2728, 2772, 2808, 2816, 2821, 2912, 2952, 2976, 3003, 3024, 3038, 3069, 3136, 3157, 3168, 3198, 3224, 3234, 3276, 3321, 3328, 3348, 3432, 3444, 3456, 3472, 3528, 3564, 3608, 3627, 3696, 3731, 3744, 3813, 3822, 3861, 3906, 3936, 3968, 3969, 4004, 4018, 4032, 4059, 4092, 4158, 4212, 4224, 4264, 4312, 4368, 4428, 4433, 4464, 4536, 4557, 4576, 4592, 4704, 4752, 4774, 4797, 4836, 4851, 4914, 4928, 4992, 5022, 5084, 5096, 5148, 5166, 5184, 5208, 5248, 5292, 5376, 5412, 5456, 5544, 5616, 5642, 5733, 5824, 5859, 5863, 5904, 5952, 6006, 6027, 6048, 6076, 6138, 6237, 6272, 6314, 6336, 6396, 6448, 6468, 6552, 6642, 6696, 6864, 6888, 6912, 6944, 7007, 7056, 7128, 7161, 7216, 7254, 7371, 7392, 7462, 7488, 7626, 7644, 7722, 7749, 7812, 7872, 7936, 7938, 8008, 8036, 8064, 8118, 8184, 8316, 8424, 8448, 8463, 8528, 8624, 8736, 8856, 8866, 8897, 8928, 9009, 9072, 9114, 9152, 9184, 9207, 9408, 9471, 9504, 9548, 9594, 9672, 9702, 9828, 9856, 9984, 10044, 10168, 10192, 10296, 10332, 10368, 10416, 10496, 10584, 10824, 10881, 10912, 11088, 11193, 11232, 11284, 11439, 11466, 11583, 11648, 11718, 11726, 11808, 11904, 12012, 12054, 12096, 12152, 12177, 12276, 12474, 12544, 12628, 12672, 12792, 12896, 12936, 13104, 13284, 13299, 13392, 13671, 13728, 13776, 13888, 13981, 14014, 14112, 14256, 14322, 14391, 14432, 14508, 14553, 14742, 14784, 14924, 14976, 15252, 15288, 15444, 15498, 15624, 15744, 15876, 16016, 16072, 16128, 16236, 16368, 16523, 16632, 16709, 16848, 16926, 17056, 17199, 17248, 17472, 17577, 17589, 17712, 17732, 17794, 17856, 18018, 18081, 18144, 18228, 18304, 18368, 18414, 18816, 18942, 19008, 19096, 19188, 19344, 19404, 19656, 19712, 19747, 20088, 20336, 20384, 20592, 20664, 20736, 20832, 21021, 21168, 21483, 21648, 21762, 21824, 22099, 22176, 22386, 22464, 22568, 22878, 22932, 23166, 23247, 23296, 23436, 23452, 23616, 23808, 24024, 24108, 24192, 24304, 24354, 24552, 24948, 25256, 25344, 25389, 25584, 25792, 25872, 26117, 26208, 26568, 26598, 26691, 26784, 27027, 27342, 27456, 27552, 27621, 27776, 27962, 28028, 28224, 28413, 28512, 28644, 28782, 28864, 29016, 29106, 29484, 29568, 29848, 29952, 30504, 30576, 30888, 30996, 31031, 31248, 31488, 31752, 32032, 32144, 32472, 32643, 32736, 33046, 33264, 33418, 33579, 33696, 33852, 34112, 34317, 34398, 34496, 34944, 35154, 35178, 35424, 35464, 35588, 35712, 36036, 36162, 36288, 36456, 36531, 36608, 36736, 36828, 37632, 37884, 38016, 38192, 38376, 38688, 38808, 39312, 39494, 39897, 40176, 40672, 40768, 41013, 41041, 41184, 41328, 41664, 41943, 42042, 42336, 42966, 43173, 43296, 43524, 43648, 43659, 44198, 44352, 44772, 44928, 45136, 45756, 45864, 46332, 46494, 46872, 46904, 47232, 48048, 48216, 48384, 48608, 48708, 49104, 49569, 49896, 50127, 50512, 50778, 51168, 51584, 51597, 51744, 52234, 52416, 52767, 53136, 53196, 53382, 53568, 54054, 54243, 54684, 54912, 55104, 55242, 55552, 55924, 56056, 56448, 56826, 57024, 57288, 57564, 57728, 58032, 58212, 58968, 59136, 59241, 59696, 61008, 61152, 61776, 61992, 62062, 62279, 62496, 63063, 63504, 64064, 64288, 64449, 64944, 65286, 65472, 66092, 66297, 66528, 66836, 67158, 67392, 67704, 68224, 68634, 68796, 68992, 69888, 70308, 70356, 70848, 70928, 71176, 71424, 72072, 72324, 72576, 72912, 73062, 73472, 73656, 75768, 76032, 76167, 76384, 76752, 77376, 77616, 78351, 78624, 78988, 79794, 80073, 80352, 81081, 81344, 81536, 82026, 82082, 82368, 82656, 83328, 83886, 84084, 84672, 85239, 85932, 86346, 86592, 87048, 87296, 87318, 88396, 88704, 89544, 89856, 90272, 91512, 91728, 92664, 92988, 93093, 93744, 93808, 94464, 96096, 96432, 97216, 97416, 97867, 98208, 99138, 99792, 100254, 100737, 101024, 101556, 102336, 102951, 103168, 103194, 103488, 104468, 104832, 105534, 106272, 106392, 106764, 107136, 108108, 108486, 109368, 109824, 110208, 110484, 111848, 112112, 112896, 113652, 114048, 114576, 115128, 115456, 115661, 116064, 116424, 117936, 118482, 119392, 119691, 122016, 122304, 123039, 123123, 123552, 123984, 124124, 124558, 124992, 125829, 126126, 127008, 128128, 128576, 128898, 129888, 130572, 130944, 132184, 132594, 133056, 133672, 134316, 134784, 135408, 136448, 137268, 137592, 137984, 140616, 140712, 141696, 141856, 142352, 144144, 144648, 145152, 145824, 146124, 147312, 148707, 150381, 151536, 152334, 152768, 153504, 154752, 155232, 156702, 157248, 157976, 158301, 159588, 160146, 160704, 162162, 162688, 162729, 163072, 164052, 164164, 164736, 165312, 166656, 167772, 168168, 169344, 170478, 171864, 172692, 173184, 174096, 174636, 176792, 177408, 177723, 179088, 180544, 181753, 183024, 183456, 185328, 185976, 186186, 186837, 187488, 187616, 189189, 192192, 192864, 193347, 194432, 194832, 195734, 196416, 198276, 198891, 199584, 200508, 201474, 202048, 203112, 204672, 205902, 206388, 206976, 208936, 209664, 211068, 212544, 212784, 213528, 214272, 216216, 216972, 217217, 218736, 220416, 220968, 223696, 224224, 227304, 228096, 228501, 229152, 230256, 231322, 232128, 232848, 235053, 235872, 236964, 238784, 239382, 240219, 244032, 244608, 246078, 246246, 247104, 247968, 248248, 249116, 249984, 251658, 252252, 254016, 255717, 256256, 257152, 257796, 259776, 261144, 261888, 264368, 265188, 266112, 267344, 268632, 269568, 270816, 274536, 275184, 279279, 281232, 281424, 283392, 283712, 284704, 287287, 288288, 289296, 291648, 292248, 293601, 294624, 297414, 300762, 302211, 303072, 304668, 305536, 307008, 309504, 310464, 313404, 314496, 315952, 316602, 319176, 320292, 321408, 324324, 325376, 325458, 328104, 328328, 329472, 330624, 335544, 336336, 338688, 340956, 343728, 345384, 346368, 346983, 348192, 349272, 353584, 355446, 358176, 359073, 361088, 363506, 366048, 366912, 369369, 370656, 371952, 372372, 373674, 374976, 375232, 377487, 378378, 384384, 385728, 386694, 388864, 389664, 391468, 392832, 396552, 397782, 399168, 401016, 402948, 404096, 406224, 409344, 411804, 412776, 413952, 417872, 422136, 425088, 425568, 427056, 432432, 433944, 434434, 437472, 441936, 446121, 447392, 448448, 451143, 454608, 457002, 458304, 460512, 462644, 464256, 465696, 470106, 471744, 473928, 474903, 477568, 478764, 480438, 488064, 489216, 492156, 492492, 494208, 495936, 496496, 498232, 499968, 503316, 504504, 508032, 511434, 514304, 515592, 519552, 522288, 528736, 530376, 532224, 533169, 534688, 537264, 541632, 545259, 549072, 550368, 558558, 560511, 562464, 562848, 567424, 567567, 569408, 574574, 576576, 578592, 583296, 584496, 587202, 589248, 594828, 596673, 601524, 604422, 606144, 609336, 611072, 614016, 620928, 626808, 628992, 631904, 633204, 638352, 640584, 642816, 648648, 650916, 651651, 656208, 656656, 661248, 671088, 672672, 681912, 685069, 687456, 690768, 693966, 696384, 698544, 705159, 707168, 710892, 716352, 718146, 720657, 722176, 727012, 732096, 733824, 738738, 741312, 743904, 744744, 747348, 749952, 750464, 754974, 756756, 768768, 771456, 773388, 779328, 782936, 785664, 793104, 795564, 798336, 802032, 805896, 808192, 809627, 812448, 823608, 825552, 835744, 837837, 844272, 850176, 851136, 854112, 861861, 864864, 867888, 868868, 874944, 880803, 883872, 892242, 894784, 896896, 902286, 909216, 914004, 916608, 921024, 925288, 928512, 931392, 940212, 943488, 947856, 949806, 955136, 957528, 960876, 976128, 984312, 984984, 988416, 991872, 992992, 996464, 1006632, 1009008, 1016064, 1022868, 1031184, 1039104, 1040949, 1044576, 1057472, 1060752, 1066338, 1069376, 1074528, 1083264, 1090518, 1098144, 1100736, 1108107, 1117116, 1121022, 1124928, 1125696, 1132461, 1134848, 1135134, 1138816, 1149148, 1153152, 1157184, 1166592, 1168992, 1174404, 1178496, 1189656, 1193346, 1203048, 1208844, 1212288, 1218672, 1228032, 1241856, 1253616, 1263808, 1266408, 1272271, 1276704, 1281168, 1297296, 1301832, 1303302, 1312416, 1313312, 1338363, 1342176, 1345344, 1353429, 1363824, 1370138, 1374912, 1381536, 1387932, 1392768, 1397088, 1410318, 1414336, 1421784, 1432704, 1436292, 1441314, 1454024, 1464192, 1467648, 1477476, 1482624, 1487808, 1489488, 1494696, 1499904, 1500928, 1509948, 1513512, 1542912, 1546776, 1558656, 1565872, 1586208, 1591128, 1596672, 1599507, 1604064, 1611792, 1619254, 1624896, 1635777, 1647216, 1651104, 1671488, 1675674, 1681533, 1688544, 1702272, 1708224, 1723722, 1729728, 1735776, 1737736, 1749888, 1761606, 1767744, 1784484, 1789568, 1790019, 1793792, 1804572, 1818432, 1828008, 1833216, 1842048, 1850576, 1862784, 1880424, 1886976, 1895712, 1899612, 1915056, 1921752, 1954953, 1968624, 1969968, 1983744, 1985984, 1992928, 2013264, 2018016, 2045736, 2055207, 2062368, 2081898, 2089152, 2114944, 2115477, 2121504, 2132676, 2138752, 2149056, 2166528, 2181036, 2196288, 2201472, 2216214, 2234232, 2242044, 2249856, 2251392, 2264922, 2270268, 2277632, 2298296, 2306304, 2314368, 2337984, 2348808, 2356992, 2379312, 2386692, 2406096, 2417688, 2424576, 2428881, 2437344, 2507232, 2513511, 2527616, 2532816, 2544542, 2553408, 2562336, 2585583, 2594592, 2603664, 2606604, 2624832, 2626624, 2642409, 2676726, 2684352, 2690688, 2706858, 2727648, 2740276, 2749824, 2763072, 2775864, 2785536, 2794176, 2820636, 2828672, 2843568, 2865408, 2872584, 2882628, 2908048, 2928384, 2954952, 2965248, 2975616, 2978976, 2989392, 3019896, 3027024, 3093552, 3117312, 3122847, 3131744, 3172416, 3182256, 3199014, 3208128, 3223584, 3238508, 3249792, 3271554, 3294432, 3302208, 3324321, 3342976, 3351348, 3363066, 3377088, 3404544, 3416448, 3447444, 3459456, 3471552, 3475472, 3499776, 3523212, 3535488, 3568968, 3579136, 3580038, 3609144, 3636864, 3656016, 3684096, 3701152, 3725568, 3760848, 3791424, 3799224, 3816813, 3830112, 3843504, 3909906, 3937248, 3939936, 3971968, 3985856, 4026528, 4036032, 4091472, 4110414, 4124736, 4163796, 4178304, 4229888, 4230954, 4243008, 4265352, 4277504, 4298112, 4362072, 4392576, 4402944, 4432428, 4468464, 4484088, 4499712, 4502784, 4529844, 4540536, 4596592, 4628736, 4675968, 4697616, 4758624, 4773384, 4812192, 4835376, 4857762, 4874688, 4907331, 5014464, 5027022, 5044599, 5055232, 5065632, 5089084, 5106816, 5124672, 5171166, 5189184, 5207328, 5213208, 5249664, 5253248, 5284818, 5353452, 5368704, 5381376, 5413716, 5455296, 5480552, 5499648, 5526144, 5551728, 5588352, 5641272, 5657344, 5687136, 5745168, 5765256, 5816096, 5864859, 5909904, 5951232, 5957952, 5978784, 6039792, 6054048, 6165621, 6187104, 6245694, 6263488, 6344832, 6364512, 6398028, 6416256, 6447168, 6477016, 6499584, 6543108, 6588864, 6604416, 6648642, 6685952, 6702696, 6726132, 6754176, 6832896, 6894888, 6918912, 6943104, 6950944, 7046424, 7070976, 7137936, 7160076, 7218288, 7273728, 7286643, 7312032, 7402304, 7521696, 7582848, 7598448, 7633626, 7660224, 7687008, 7756749, 7819812, 7874496, 7879872, 7927227, 7943936, 7971712, 8053056, 8072064, 8182944, 8220828, 8249472, 8327592, 8356608, 8461908, 8486016, 8530704, 8596224, 8724144, 8785152, 8864856, 8905897, 8936928, 8968176, 9059688, 9081072, 9193184, 9351936, 9368541, 9395232, 9517248, 9546768, 9624384, 9670752, 9715524, 9749376, 9814662, 10028928, 10054044, 10089198, 10131264, 10178168, 10213632, 10249344, 10342332, 10378368, 10414656, 10426416, 10499328, 10506496, 10569636, 10706904, 10737408, 10827432, 10910592, 10961104, 11052288, 11103456, 11176704, 11282544, 11374272, 11450439, 11490336, 11530512, 11632192, 11729718, 11819808, 11915904, 11957568, 12079584, 12108096, 12331242, 12374208, 12491388, 12526976, 12689664, 12729024, 12796056, 12832512, 12894336, 12954032, 13086216, 13177728, 13208832, 13297284, 13405392, 13452264, 13508352, 13789776, 13886208, 13901888, 14092848, 14275872, 14320152, 14436576, 14573286, 14624064, 14721993, 14804608, 15043392, 15165696, 15196896, 15267252, 15320448, 15374016, 15513498, 15639624, 15748992, 15759744, 15854454, 15943424, 16106112, 16144128, 16365888, 16441656, 16498944, 16655184, 16923816, 16972032, 17061408, 17448288, 17594577, 17729712, 17811794, 17873856, 17936352, 18119376, 18162144, 18386368, 18496863, 18737082, 18790464, 19034496, 19093536, 19248768, 19341504, 19431048, 19498752, 19629324, 20057856, 20108088, 20178396, 20262528, 20356336, 20498688, 20684664, 20756736, 20829312, 20852832, 21139272, 21413808, 21654864, 21821184, 21859929, 21922208, 22206912, 22565088, 22748544, 22900878, 22980672, 23061024, 23264384, 23270247, 23459436, 23639616, 23831808, 23915136, 24159168, 24216192, 24662484, 24748416, 24982776, 25053952, 25458048, 25592112, 25788672, 25908064, 26172432, 26355456, 26594568, 26717691, 26810784, 26904528, 27579552, 27803776, 28185696, 28551744, 28640304, 28873152, 29146572, 29248128, 29443986, 29609216, 30086784, 30393792, 30534504, 30640896, 30748032, 31026996, 31279248, 31497984, 31519488, 31708908, 32212224, 32731776, 32883312, 33310368, 33847632, 34122816, 34351317, 34896576, 35189154, 35459424, 35623588, 35747712, 35872704, 36238752, 36324288, 36772736, 36993726, 37474164, 37580928, 38068992, 38187072, 38497536, 38683008, 38862096, 39258648, 40216176, 40356792, 40525056, 40712672, 41369328, 41658624, 41705664, 42278544, 42827616, 43309728, 43719858, 43844416, 44413824, 45130176, 45497088, 45801756, 45961344, 46122048, 46528768, 46540494, 46918872, 47279232, 47830272, 48318336, 48432384, 49324968, 49496832, 49965552, 50916096, 51184224, 51816128, 52344864, 53189136, 53435382, 53621568, 53809056, 55159104, 55490589, 55607552, 56371392, 57103488, 57280608, 57746304, 58293144, 58496256, 58887972, 60173568, 60787584, 61069008, 61496064, 62053992, 62558496, 63417816, 65463552, 65579787, 65766624, 66620736, 67695264, 68245632, 68702634, 69793152, 70378308, 70918848, 71247176, 71495424, 71745408, 72477504, 72648576, 73545472, 73987452, 74948328, 75161856, 76374144, 77366016, 77724192, 78517296, 80153073, 80432352, 80713584, 81425344, 82738656, 83411328, 84557088, 85655232, 86619456, 87439716, 87688832, 88827648, 90260352, 91603512, 91922688, 92244096, 93080988, 93837744, 94558464, 96636672, 98649936, 99931104, 102368448, 103053951, 103632256, 104689728, 106378272, 106870764, 107243136, 107618112, 110318208, 110981178, 112742784, 114206976, 114561216, 115492608, 116586288, 117775944, 121575168, 122138016, 124107984, 125116992, 126835632, 131159574, 131533248, 133241472, 135390528, 136491264, 137405268, 139586304, 140756616, 141837696, 142494352, 143490816, 144955008, 145297152, 147974904, 149896656, 152748288, 155448384, 157034592, 160306146, 160864704, 161427168, 162850688, 165477312, 166822656, 169114176, 171310464, 173238912, 174879432, 175377664, 180520704, 183207024, 184488192, 186161976, 187675488, 197299872, 199862208, 204736896, 206107902, 207264512, 209379456, 212756544, 213741528, 214486272, 215236224, 220636416, 221962356, 225485568, 229122432, 233172576, 235551888, 240459219, 244276032, 248215968, 250233984, 253671264, 262319148, 263066496, 266482944, 270781056, 274810536, 281513232, 283675392, 284988704, 289910016, 295949808, 299793312, 310896768, 314069184, 320612292, 321729408, 322854336, 325701376, 330954624, 338228352, 342620928, 346477824, 349758864, 366414048, 372323952, 375350976, 394599744, 399724416, 409473792, 412215804, 418758912, 425513088, 427483056, 430472448, 443924712, 458244864, 466345152, 471103776, 480918438, 488552064, 496431936, 500467968, 507342528, 524638296, 526132992, 541562112, 549621072, 563026464, 569977408, 591899616, 599586624, 621793536, 628138368, 641224584, 643458816, 645708672, 661909248, 676456704, 699517728, 721377657, 732828096, 744647904, 750701952, 789199488, 799448832, 824431608, 851026176, 854966112, 887849424, 932690304, 942207552, 961836876, 977104128, 992863872, 1014685056, 1049276592, 1099242144, 1126052928, 1139954816, 1183799232, 1199173248, 1256276736, 1282449168, 1291417344, 1399035456, 1442755314, 1465656192, 1489295808, 1501403904, 1578398976, 1648863216, 1709932224, 1775698848, 1865380608, 1884415104, 1923673752, 1985727744, 2029370112, 2098553184, 2198484288, 2252105856, 2279909632, 2367598464, 2398346496, 2564898336, 2798070912, 2885510628, 2931312384, 2978591616, 3297726432, 3419864448, 3551397696, 3768830208, 3847347504, 4197106368, 4396968576, 4504211712, 4735196928, 5129796672, 5596141824, 5771021256, 5957183232, 6595452864, 6839728896, 7102795392, 7694695008, 8394212736, 8793937152, 10259593344, 11542042512, 13190905728, 14205590784, 15389390016, 16788425472, 20519186688, 23084085024, 26381811456, 30778780032, 46168170048, 61557560064, 92336340096, 184672680192]

約数ペア:

[(1, 184672680192), (2, 92336340096), (3, 61557560064), (4, 46168170048), (6, 30778780032), (7, 26381811456), (8, 23084085024), (9, 20519186688), (11, 16788425472), (12, 15389390016), (13, 14205590784), (14, 13190905728), (16, 11542042512), (18, 10259593344), (21, 8793937152), (22, 8394212736), (24, 7694695008), (26, 7102795392), (27, 6839728896), (28, 6595452864), (31, 5957183232), (32, 5771021256), (33, 5596141824), (36, 5129796672), (39, 4735196928), (41, 4504211712), (42, 4396968576), (44, 4197106368), (48, 3847347504), (49, 3768830208), (52, 3551397696), (54, 3419864448), (56, 3297726432), (62, 2978591616), (63, 2931312384), (64, 2885510628), (66, 2798070912), (72, 2564898336), (77, 2398346496), (78, 2367598464), (81, 2279909632), (82, 2252105856), (84, 2198484288), (88, 2098553184), (91, 2029370112), (93, 1985727744), (96, 1923673752), (98, 1884415104), (99, 1865380608), (104, 1775698848), (108, 1709932224), (112, 1648863216), (117, 1578398976), (123, 1501403904), (124, 1489295808), (126, 1465656192), (128, 1442755314), (132, 1399035456), (143, 1291417344), (144, 1282449168), (147, 1256276736), (154, 1199173248), (156, 1183799232), (162, 1139954816), (164, 1126052928), (168, 1099242144), (176, 1049276592), (182, 1014685056), (186, 992863872), (189, 977104128), (192, 961836876), (196, 942207552), (198, 932690304), (208, 887849424), (216, 854966112), (217, 851026176), (224, 824431608), (231, 799448832), (234, 789199488), (246, 750701952), (248, 744647904), (252, 732828096), (256, 721377657), (264, 699517728), (273, 676456704), (279, 661909248), (286, 645708672), (287, 643458816), (288, 641224584), (294, 628138368), (297, 621793536), (308, 599586624), (312, 591899616), (324, 569977408), (328, 563026464), (336, 549621072), (341, 541562112), (351, 526132992), (352, 524638296), (364, 507342528), (369, 500467968), (372, 496431936), (378, 488552064), (384, 480918438), (392, 471103776), (396, 466345152), (403, 458244864), (416, 443924712), (429, 430472448), (432, 427483056), (434, 425513088), (441, 418758912), (448, 412215804), (451, 409473792), (462, 399724416), (468, 394599744), (492, 375350976), (496, 372323952), (504, 366414048), (528, 349758864), (533, 346477824), (539, 342620928), (546, 338228352), (558, 330954624), (567, 325701376), (572, 322854336), (574, 321729408), (576, 320612292), (588, 314069184), (594, 310896768), (616, 299793312), (624, 295949808), (637, 289910016), (648, 284988704), (651, 283675392), (656, 281513232), (672, 274810536), (682, 270781056), (693, 266482944), (702, 263066496), (704, 262319148), (728, 253671264), (738, 250233984), (744, 248215968), (756, 244276032), (768, 240459219), (784, 235551888), (792, 233172576), (806, 229122432), (819, 225485568), (832, 221962356), (837, 220636416), (858, 215236224), (861, 214486272), (864, 213741528), (868, 212756544), (882, 209379456), (891, 207264512), (896, 206107902), (902, 204736896), (924, 199862208), (936, 197299872), (984, 187675488), (992, 186161976), (1001, 184488192), (1008, 183207024), (1023, 180520704), (1053, 175377664), (1056, 174879432), (1066, 173238912), (1078, 171310464), (1092, 169114176), (1107, 166822656), (1116, 165477312), (1134, 162850688), (1144, 161427168), (1148, 160864704), (1152, 160306146), (1176, 157034592), (1188, 155448384), (1209, 152748288), (1232, 149896656), (1248, 147974904), (1271, 145297152), (1274, 144955008), (1287, 143490816), (1296, 142494352), (1302, 141837696), (1312, 140756616), (1323, 139586304), (1344, 137405268), (1353, 136491264), (1364, 135390528), (1386, 133241472), (1404, 131533248), (1408, 131159574), (1456, 126835632), (1476, 125116992), (1488, 124107984), (1512, 122138016), (1519, 121575168), (1568, 117775944), (1584, 116586288), (1599, 115492608), (1612, 114561216), (1617, 114206976), (1638, 112742784), (1664, 110981178), (1674, 110318208), (1716, 107618112), (1722, 107243136), (1728, 106870764), (1736, 106378272), (1764, 104689728), (1782, 103632256), (1792, 103053951), (1804, 102368448), (1848, 99931104), (1872, 98649936), (1911, 96636672), (1953, 94558464), (1968, 93837744), (1984, 93080988), (2002, 92244096), (2009, 91922688), (2016, 91603512), (2046, 90260352), (2079, 88827648), (2106, 87688832), (2112, 87439716), (2132, 86619456), (2156, 85655232), (2184, 84557088), (2214, 83411328), (2232, 82738656), (2268, 81425344), (2288, 80713584), (2296, 80432352), (2304, 80153073), (2352, 78517296), (2376, 77724192), (2387, 77366016), (2418, 76374144), (2457, 75161856), (2464, 74948328), (2496, 73987452), (2511, 73545472), (2542, 72648576), (2548, 72477504), (2574, 71745408), (2583, 71495424), (2592, 71247176), (2604, 70918848), (2624, 70378308), (2646, 69793152), (2688, 68702634), (2706, 68245632), (2728, 67695264), (2772, 66620736), (2808, 65766624), (2816, 65579787), (2821, 65463552), (2912, 63417816), (2952, 62558496), (2976, 62053992), (3003, 61496064), (3024, 61069008), (3038, 60787584), (3069, 60173568), (3136, 58887972), (3157, 58496256), (3168, 58293144), (3198, 57746304), (3224, 57280608), (3234, 57103488), (3276, 56371392), (3321, 55607552), (3328, 55490589), (3348, 55159104), (3432, 53809056), (3444, 53621568), (3456, 53435382), (3472, 53189136), (3528, 52344864), (3564, 51816128), (3608, 51184224), (3627, 50916096), (3696, 49965552), (3731, 49496832), (3744, 49324968), (3813, 48432384), (3822, 48318336), (3861, 47830272), (3906, 47279232), (3936, 46918872), (3968, 46540494), (3969, 46528768), (4004, 46122048), (4018, 45961344), (4032, 45801756), (4059, 45497088), (4092, 45130176), (4158, 44413824), (4212, 43844416), (4224, 43719858), (4264, 43309728), (4312, 42827616), (4368, 42278544), (4428, 41705664), (4433, 41658624), (4464, 41369328), (4536, 40712672), (4557, 40525056), (4576, 40356792), (4592, 40216176), (4704, 39258648), (4752, 38862096), (4774, 38683008), (4797, 38497536), (4836, 38187072), (4851, 38068992), (4914, 37580928), (4928, 37474164), (4992, 36993726), (5022, 36772736), (5084, 36324288), (5096, 36238752), (5148, 35872704), (5166, 35747712), (5184, 35623588), (5208, 35459424), (5248, 35189154), (5292, 34896576), (5376, 34351317), (5412, 34122816), (5456, 33847632), (5544, 33310368), (5616, 32883312), (5642, 32731776), (5733, 32212224), (5824, 31708908), (5859, 31519488), (5863, 31497984), (5904, 31279248), (5952, 31026996), (6006, 30748032), (6027, 30640896), (6048, 30534504), (6076, 30393792), (6138, 30086784), (6237, 29609216), (6272, 29443986), (6314, 29248128), (6336, 29146572), (6396, 28873152), (6448, 28640304), (6468, 28551744), (6552, 28185696), (6642, 27803776), (6696, 27579552), (6864, 26904528), (6888, 26810784), (6912, 26717691), (6944, 26594568), (7007, 26355456), (7056, 26172432), (7128, 25908064), (7161, 25788672), (7216, 25592112), (7254, 25458048), (7371, 25053952), (7392, 24982776), (7462, 24748416), (7488, 24662484), (7626, 24216192), (7644, 24159168), (7722, 23915136), (7749, 23831808), (7812, 23639616), (7872, 23459436), (7936, 23270247), (7938, 23264384), (8008, 23061024), (8036, 22980672), (8064, 22900878), (8118, 22748544), (8184, 22565088), (8316, 22206912), (8424, 21922208), (8448, 21859929), (8463, 21821184), (8528, 21654864), (8624, 21413808), (8736, 21139272), (8856, 20852832), (8866, 20829312), (8897, 20756736), (8928, 20684664), (9009, 20498688), (9072, 20356336), (9114, 20262528), (9152, 20178396), (9184, 20108088), (9207, 20057856), (9408, 19629324), (9471, 19498752), (9504, 19431048), (9548, 19341504), (9594, 19248768), (9672, 19093536), (9702, 19034496), (9828, 18790464), (9856, 18737082), (9984, 18496863), (10044, 18386368), (10168, 18162144), (10192, 18119376), (10296, 17936352), (10332, 17873856), (10368, 17811794), (10416, 17729712), (10496, 17594577), (10584, 17448288), (10824, 17061408), (10881, 16972032), (10912, 16923816), (11088, 16655184), (11193, 16498944), (11232, 16441656), (11284, 16365888), (11439, 16144128), (11466, 16106112), (11583, 15943424), (11648, 15854454), (11718, 15759744), (11726, 15748992), (11808, 15639624), (11904, 15513498), (12012, 15374016), (12054, 15320448), (12096, 15267252), (12152, 15196896), (12177, 15165696), (12276, 15043392), (12474, 14804608), (12544, 14721993), (12628, 14624064), (12672, 14573286), (12792, 14436576), (12896, 14320152), (12936, 14275872), (13104, 14092848), (13284, 13901888), (13299, 13886208), (13392, 13789776), (13671, 13508352), (13728, 13452264), (13776, 13405392), (13888, 13297284), (13981, 13208832), (14014, 13177728), (14112, 13086216), (14256, 12954032), (14322, 12894336), (14391, 12832512), (14432, 12796056), (14508, 12729024), (14553, 12689664), (14742, 12526976), (14784, 12491388), (14924, 12374208), (14976, 12331242), (15252, 12108096), (15288, 12079584), (15444, 11957568), (15498, 11915904), (15624, 11819808), (15744, 11729718), (15876, 11632192), (16016, 11530512), (16072, 11490336), (16128, 11450439), (16236, 11374272), (16368, 11282544), (16523, 11176704), (16632, 11103456), (16709, 11052288), (16848, 10961104), (16926, 10910592), (17056, 10827432), (17199, 10737408), (17248, 10706904), (17472, 10569636), (17577, 10506496), (17589, 10499328), (17712, 10426416), (17732, 10414656), (17794, 10378368), (17856, 10342332), (18018, 10249344), (18081, 10213632), (18144, 10178168), (18228, 10131264), (18304, 10089198), (18368, 10054044), (18414, 10028928), (18816, 9814662), (18942, 9749376), (19008, 9715524), (19096, 9670752), (19188, 9624384), (19344, 9546768), (19404, 9517248), (19656, 9395232), (19712, 9368541), (19747, 9351936), (20088, 9193184), (20336, 9081072), (20384, 9059688), (20592, 8968176), (20664, 8936928), (20736, 8905897), (20832, 8864856), (21021, 8785152), (21168, 8724144), (21483, 8596224), (21648, 8530704), (21762, 8486016), (21824, 8461908), (22099, 8356608), (22176, 8327592), (22386, 8249472), (22464, 8220828), (22568, 8182944), (22878, 8072064), (22932, 8053056), (23166, 7971712), (23247, 7943936), (23296, 7927227), (23436, 7879872), (23452, 7874496), (23616, 7819812), (23808, 7756749), (24024, 7687008), (24108, 7660224), (24192, 7633626), (24304, 7598448), (24354, 7582848), (24552, 7521696), (24948, 7402304), (25256, 7312032), (25344, 7286643), (25389, 7273728), (25584, 7218288), (25792, 7160076), (25872, 7137936), (26117, 7070976), (26208, 7046424), (26568, 6950944), (26598, 6943104), (26691, 6918912), (26784, 6894888), (27027, 6832896), (27342, 6754176), (27456, 6726132), (27552, 6702696), (27621, 6685952), (27776, 6648642), (27962, 6604416), (28028, 6588864), (28224, 6543108), (28413, 6499584), (28512, 6477016), (28644, 6447168), (28782, 6416256), (28864, 6398028), (29016, 6364512), (29106, 6344832), (29484, 6263488), (29568, 6245694), (29848, 6187104), (29952, 6165621), (30504, 6054048), (30576, 6039792), (30888, 5978784), (30996, 5957952), (31031, 5951232), (31248, 5909904), (31488, 5864859), (31752, 5816096), (32032, 5765256), (32144, 5745168), (32472, 5687136), (32643, 5657344), (32736, 5641272), (33046, 5588352), (33264, 5551728), (33418, 5526144), (33579, 5499648), (33696, 5480552), (33852, 5455296), (34112, 5413716), (34317, 5381376), (34398, 5368704), (34496, 5353452), (34944, 5284818), (35154, 5253248), (35178, 5249664), (35424, 5213208), (35464, 5207328), (35588, 5189184), (35712, 5171166), (36036, 5124672), (36162, 5106816), (36288, 5089084), (36456, 5065632), (36531, 5055232), (36608, 5044599), (36736, 5027022), (36828, 5014464), (37632, 4907331), (37884, 4874688), (38016, 4857762), (38192, 4835376), (38376, 4812192), (38688, 4773384), (38808, 4758624), (39312, 4697616), (39494, 4675968), (39897, 4628736), (40176, 4596592), (40672, 4540536), (40768, 4529844), (41013, 4502784), (41041, 4499712), (41184, 4484088), (41328, 4468464), (41664, 4432428), (41943, 4402944), (42042, 4392576), (42336, 4362072), (42966, 4298112), (43173, 4277504), (43296, 4265352), (43524, 4243008), (43648, 4230954), (43659, 4229888), (44198, 4178304), (44352, 4163796), (44772, 4124736), (44928, 4110414), (45136, 4091472), (45756, 4036032), (45864, 4026528), (46332, 3985856), (46494, 3971968), (46872, 3939936), (46904, 3937248), (47232, 3909906), (48048, 3843504), (48216, 3830112), (48384, 3816813), (48608, 3799224), (48708, 3791424), (49104, 3760848), (49569, 3725568), (49896, 3701152), (50127, 3684096), (50512, 3656016), (50778, 3636864), (51168, 3609144), (51584, 3580038), (51597, 3579136), (51744, 3568968), (52234, 3535488), (52416, 3523212), (52767, 3499776), (53136, 3475472), (53196, 3471552), (53382, 3459456), (53568, 3447444), (54054, 3416448), (54243, 3404544), (54684, 3377088), (54912, 3363066), (55104, 3351348), (55242, 3342976), (55552, 3324321), (55924, 3302208), (56056, 3294432), (56448, 3271554), (56826, 3249792), (57024, 3238508), (57288, 3223584), (57564, 3208128), (57728, 3199014), (58032, 3182256), (58212, 3172416), (58968, 3131744), (59136, 3122847), (59241, 3117312), (59696, 3093552), (61008, 3027024), (61152, 3019896), (61776, 2989392), (61992, 2978976), (62062, 2975616), (62279, 2965248), (62496, 2954952), (63063, 2928384), (63504, 2908048), (64064, 2882628), (64288, 2872584), (64449, 2865408), (64944, 2843568), (65286, 2828672), (65472, 2820636), (66092, 2794176), (66297, 2785536), (66528, 2775864), (66836, 2763072), (67158, 2749824), (67392, 2740276), (67704, 2727648), (68224, 2706858), (68634, 2690688), (68796, 2684352), (68992, 2676726), (69888, 2642409), (70308, 2626624), (70356, 2624832), (70848, 2606604), (70928, 2603664), (71176, 2594592), (71424, 2585583), (72072, 2562336), (72324, 2553408), (72576, 2544542), (72912, 2532816), (73062, 2527616), (73472, 2513511), (73656, 2507232), (75768, 2437344), (76032, 2428881), (76167, 2424576), (76384, 2417688), (76752, 2406096), (77376, 2386692), (77616, 2379312), (78351, 2356992), (78624, 2348808), (78988, 2337984), (79794, 2314368), (80073, 2306304), (80352, 2298296), (81081, 2277632), (81344, 2270268), (81536, 2264922), (82026, 2251392), (82082, 2249856), (82368, 2242044), (82656, 2234232), (83328, 2216214), (83886, 2201472), (84084, 2196288), (84672, 2181036), (85239, 2166528), (85932, 2149056), (86346, 2138752), (86592, 2132676), (87048, 2121504), (87296, 2115477), (87318, 2114944), (88396, 2089152), (88704, 2081898), (89544, 2062368), (89856, 2055207), (90272, 2045736), (91512, 2018016), (91728, 2013264), (92664, 1992928), (92988, 1985984), (93093, 1983744), (93744, 1969968), (93808, 1968624), (94464, 1954953), (96096, 1921752), (96432, 1915056), (97216, 1899612), (97416, 1895712), (97867, 1886976), (98208, 1880424), (99138, 1862784), (99792, 1850576), (100254, 1842048), (100737, 1833216), (101024, 1828008), (101556, 1818432), (102336, 1804572), (102951, 1793792), (103168, 1790019), (103194, 1789568), (103488, 1784484), (104468, 1767744), (104832, 1761606), (105534, 1749888), (106272, 1737736), (106392, 1735776), (106764, 1729728), (107136, 1723722), (108108, 1708224), (108486, 1702272), (109368, 1688544), (109824, 1681533), (110208, 1675674), (110484, 1671488), (111848, 1651104), (112112, 1647216), (112896, 1635777), (113652, 1624896), (114048, 1619254), (114576, 1611792), (115128, 1604064), (115456, 1599507), (115661, 1596672), (116064, 1591128), (116424, 1586208), (117936, 1565872), (118482, 1558656), (119392, 1546776), (119691, 1542912), (122016, 1513512), (122304, 1509948), (123039, 1500928), (123123, 1499904), (123552, 1494696), (123984, 1489488), (124124, 1487808), (124558, 1482624), (124992, 1477476), (125829, 1467648), (126126, 1464192), (127008, 1454024), (128128, 1441314), (128576, 1436292), (128898, 1432704), (129888, 1421784), (130572, 1414336), (130944, 1410318), (132184, 1397088), (132594, 1392768), (133056, 1387932), (133672, 1381536), (134316, 1374912), (134784, 1370138), (135408, 1363824), (136448, 1353429), (137268, 1345344), (137592, 1342176), (137984, 1338363), (140616, 1313312), (140712, 1312416), (141696, 1303302), (141856, 1301832), (142352, 1297296), (144144, 1281168), (144648, 1276704), (145152, 1272271), (145824, 1266408), (146124, 1263808), (147312, 1253616), (148707, 1241856), (150381, 1228032), (151536, 1218672), (152334, 1212288), (152768, 1208844), (153504, 1203048), (154752, 1193346), (155232, 1189656), (156702, 1178496), (157248, 1174404), (157976, 1168992), (158301, 1166592), (159588, 1157184), (160146, 1153152), (160704, 1149148), (162162, 1138816), (162688, 1135134), (162729, 1134848), (163072, 1132461), (164052, 1125696), (164164, 1124928), (164736, 1121022), (165312, 1117116), (166656, 1108107), (167772, 1100736), (168168, 1098144), (169344, 1090518), (170478, 1083264), (171864, 1074528), (172692, 1069376), (173184, 1066338), (174096, 1060752), (174636, 1057472), (176792, 1044576), (177408, 1040949), (177723, 1039104), (179088, 1031184), (180544, 1022868), (181753, 1016064), (183024, 1009008), (183456, 1006632), (185328, 996464), (185976, 992992), (186186, 991872), (186837, 988416), (187488, 984984), (187616, 984312), (189189, 976128), (192192, 960876), (192864, 957528), (193347, 955136), (194432, 949806), (194832, 947856), (195734, 943488), (196416, 940212), (198276, 931392), (198891, 928512), (199584, 925288), (200508, 921024), (201474, 916608), (202048, 914004), (203112, 909216), (204672, 902286), (205902, 896896), (206388, 894784), (206976, 892242), (208936, 883872), (209664, 880803), (211068, 874944), (212544, 868868), (212784, 867888), (213528, 864864), (214272, 861861), (216216, 854112), (216972, 851136), (217217, 850176), (218736, 844272), (220416, 837837), (220968, 835744), (223696, 825552), (224224, 823608), (227304, 812448), (228096, 809627), (228501, 808192), (229152, 805896), (230256, 802032), (231322, 798336), (232128, 795564), (232848, 793104), (235053, 785664), (235872, 782936), (236964, 779328), (238784, 773388), (239382, 771456), (240219, 768768), (244032, 756756), (244608, 754974), (246078, 750464), (246246, 749952), (247104, 747348), (247968, 744744), (248248, 743904), (249116, 741312), (249984, 738738), (251658, 733824), (252252, 732096), (254016, 727012), (255717, 722176), (256256, 720657), (257152, 718146), (257796, 716352), (259776, 710892), (261144, 707168), (261888, 705159), (264368, 698544), (265188, 696384), (266112, 693966), (267344, 690768), (268632, 687456), (269568, 685069), (270816, 681912), (274536, 672672), (275184, 671088), (279279, 661248), (281232, 656656), (281424, 656208), (283392, 651651), (283712, 650916), (284704, 648648), (287287, 642816), (288288, 640584), (289296, 638352), (291648, 633204), (292248, 631904), (293601, 628992), (294624, 626808), (297414, 620928), (300762, 614016), (302211, 611072), (303072, 609336), (304668, 606144), (305536, 604422), (307008, 601524), (309504, 596673), (310464, 594828), (313404, 589248), (314496, 587202), (315952, 584496), (316602, 583296), (319176, 578592), (320292, 576576), (321408, 574574), (324324, 569408), (325376, 567567), (325458, 567424), (328104, 562848), (328328, 562464), (329472, 560511), (330624, 558558), (335544, 550368), (336336, 549072), (338688, 545259), (340956, 541632), (343728, 537264), (345384, 534688), (346368, 533169), (346983, 532224), (348192, 530376), (349272, 528736), (353584, 522288), (355446, 519552), (358176, 515592), (359073, 514304), (361088, 511434), (363506, 508032), (366048, 504504), (366912, 503316), (369369, 499968), (370656, 498232), (371952, 496496), (372372, 495936), (373674, 494208), (374976, 492492), (375232, 492156), (377487, 489216), (378378, 488064), (384384, 480438), (385728, 478764), (386694, 477568), (388864, 474903), (389664, 473928), (391468, 471744), (392832, 470106), (396552, 465696), (397782, 464256), (399168, 462644), (401016, 460512), (402948, 458304), (404096, 457002), (406224, 454608), (409344, 451143), (411804, 448448), (412776, 447392), (413952, 446121), (417872, 441936), (422136, 437472), (425088, 434434), (425568, 433944), (427056, 432432)]