806160058704

素因数分解:

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

素因数の和:179

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 66, 71, 72, 77, 78, 84, 88, 91, 93, 98, 99, 104, 108, 112, 117, 121, 124, 126, 132, 142, 143, 144, 147, 154, 156, 168, 176, 182, 186, 189, 196, 198, 208, 213, 216, 217, 231, 234, 242, 248, 252, 264, 273, 279, 284, 286, 294, 297, 308, 312, 336, 341, 351, 363, 364, 372, 378, 392, 396, 403, 426, 429, 432, 434, 441, 462, 468, 484, 496, 497, 504, 528, 539, 546, 558, 568, 572, 588, 594, 616, 624, 637, 639, 651, 682, 693, 702, 726, 728, 744, 756, 781, 784, 792, 806, 819, 837, 847, 852, 858, 868, 882, 923, 924, 936, 968, 994, 1001, 1008, 1023, 1078, 1089, 1092, 1116, 1136, 1144, 1176, 1188, 1209, 1232, 1274, 1278, 1287, 1302, 1323, 1331, 1364, 1386, 1404, 1452, 1456, 1488, 1491, 1512, 1519, 1562, 1573, 1584, 1612, 1617, 1638, 1674, 1694, 1704, 1716, 1736, 1764, 1846, 1848, 1872, 1911, 1917, 1936, 1953, 1988, 2002, 2046, 2079, 2156, 2178, 2184, 2201, 2232, 2288, 2343, 2352, 2376, 2387, 2418, 2457, 2541, 2548, 2556, 2574, 2604, 2646, 2662, 2728, 2769, 2772, 2808, 2821, 2904, 2982, 3003, 3024, 3038, 3069, 3124, 3146, 3224, 3234, 3267, 3276, 3348, 3388, 3408, 3432, 3472, 3479, 3528, 3627, 3692, 3696, 3751, 3822, 3834, 3861, 3906, 3976, 3993, 4004, 4092, 4158, 4312, 4356, 4368, 4402, 4433, 4464, 4473, 4557, 4686, 4719, 4752, 4774, 4836, 4851, 4914, 5082, 5096, 5112, 5148, 5208, 5292, 5324, 5456, 5467, 5538, 5544, 5616, 5642, 5733, 5808, 5859, 5929, 5964, 6006, 6076, 6138, 6248, 6292, 6448, 6461, 6468, 6534, 6552, 6603, 6696, 6776, 6864, 6958, 7007, 7029, 7056, 7161, 7254, 7384, 7502, 7623, 7644, 7668, 7722, 7812, 7952, 7986, 8008, 8184, 8307, 8316, 8463, 8591, 8624, 8712, 8804, 8866, 8946, 9009, 9114, 9207, 9317, 9372, 9438, 9548, 9672, 9702, 9828, 10153, 10164, 10192, 10224, 10296, 10416, 10437, 10584, 10648, 10881, 10934, 11011, 11076, 11088, 11253, 11284, 11466, 11718, 11858, 11928, 11979, 12012, 12152, 12276, 12496, 12584, 12922, 12936, 13068, 13104, 13206, 13299, 13392, 13419, 13552, 13671, 13916, 14014, 14058, 14157, 14322, 14508, 14553, 14768, 15004, 15246, 15288, 15336, 15407, 15444, 15624, 15972, 16016, 16368, 16401, 16614, 16632, 16709, 16926, 17182, 17199, 17303, 17424, 17608, 17732, 17787, 17892, 18018, 18228, 18414, 18634, 18744, 18876, 19096, 19344, 19383, 19404, 19656, 19747, 19809, 20306, 20328, 20592, 20874, 21021, 21087, 21168, 21296, 21483, 21762, 21868, 22022, 22152, 22506, 22568, 22869, 22932, 23436, 23716, 23856, 23958, 24024, 24211, 24304, 24552, 24921, 25168, 25389, 25773, 25844, 25872, 26136, 26257, 26412, 26598, 26838, 27027, 27342, 27832, 27951, 28028, 28116, 28314, 28613, 28644, 29016, 29106, 30008, 30459, 30492, 30576, 30672, 30814, 30888, 31031, 31248, 31311, 31944, 32802, 33033, 33228, 33264, 33418, 33759, 33852, 34364, 34398, 34606, 35216, 35464, 35574, 35784, 35937, 36036, 36456, 36828, 37268, 37488, 37752, 38192, 38269, 38766, 38808, 39312, 39494, 39618, 39897, 40612, 40656, 41013, 41261, 41748, 42042, 42174, 42471, 42966, 43524, 43736, 44044, 44304, 45012, 45136, 45227, 45738, 45864, 46221, 46872, 47432, 47916, 48048, 48422, 48763, 49104, 49203, 49842, 50127, 50778, 51546, 51688, 51909, 52272, 52514, 52824, 53196, 53361, 53676, 54054, 54684, 55664, 55902, 56056, 56232, 56628, 57226, 57288, 58032, 58149, 58212, 59241, 59427, 60016, 60137, 60918, 60984, 61628, 61776, 62062, 62622, 63063, 63888, 64449, 65219, 65604, 66066, 66456, 66836, 67518, 67704, 68728, 68796, 69212, 70928, 71071, 71148, 71568, 71874, 72072, 72633, 72912, 73656, 74536, 75504, 76167, 76538, 77077, 77319, 77532, 77616, 78771, 78988, 79236, 79794, 81224, 82026, 82522, 83496, 83853, 84084, 84348, 84942, 85839, 85932, 87048, 87472, 88088, 90024, 90454, 91377, 91476, 91728, 92442, 93093, 93744, 93933, 94501, 94864, 95832, 96844, 97526, 98406, 99099, 99684, 100254, 101277, 101556, 103092, 103376, 103818, 105028, 105648, 106392, 106722, 107352, 107849, 108108, 109368, 111683, 111804, 112112, 112464, 113256, 114452, 114576, 114807, 116298, 116424, 118482, 118854, 119691, 120274, 121121, 121836, 121968, 123256, 123783, 124124, 125244, 126126, 128898, 130438, 131208, 132132, 132912, 133672, 135036, 135408, 135681, 137456, 137592, 138424, 138663, 142142, 142296, 143748, 144144, 145266, 146289, 147312, 147609, 149072, 150381, 152334, 153076, 154154, 154638, 155064, 155727, 157542, 157976, 158472, 159588, 160083, 162448, 164052, 165044, 166992, 167706, 168168, 168696, 169477, 169884, 171678, 171864, 174096, 174447, 176176, 177723, 180048, 180411, 180908, 182754, 182952, 183799, 184884, 186186, 187866, 189002, 189189, 191664, 193688, 195052, 195657, 196812, 198198, 199368, 200291, 200508, 202554, 203112, 206184, 207636, 210056, 212784, 213213, 213444, 214704, 215698, 216216, 217217, 217899, 218736, 223366, 223608, 226512, 228904, 229614, 231231, 231957, 232596, 232848, 236313, 236964, 237708, 239382, 240548, 242242, 243672, 246512, 247566, 248248, 250488, 251559, 252252, 257517, 257796, 260876, 262416, 264264, 266321, 267344, 270072, 271362, 274131, 275184, 276848, 277326, 279279, 283503, 284284, 284592, 287496, 288827, 290532, 292578, 295218, 297297, 300762, 304668, 306152, 308308, 309276, 310128, 311454, 314743, 315084, 315952, 316944, 319176, 320166, 323547, 328104, 330088, 335049, 335412, 336336, 337392, 338954, 339768, 341341, 343356, 343728, 344421, 348894, 355446, 360822, 361816, 363363, 365508, 365904, 367598, 369768, 371349, 372372, 375732, 378004, 378378, 387376, 390104, 391314, 393624, 396396, 398736, 400582, 401016, 405108, 406224, 407043, 412368, 415272, 415989, 420112, 420959, 426426, 426888, 431396, 432432, 434434, 435798, 438867, 446732, 447216, 451143, 457808, 459228, 462462, 463914, 465192, 467181, 472626, 473928, 475416, 478764, 481096, 484484, 487344, 495132, 496496, 497497, 500976, 503118, 504504, 508431, 515034, 515592, 521752, 528528, 532642, 533169, 536393, 540144, 541233, 542724, 548262, 551397, 554652, 558558, 567006, 568568, 574992, 577654, 581064, 585156, 586971, 590436, 594594, 600873, 601524, 609336, 612304, 616616, 618552, 622908, 629486, 630168, 638352, 639639, 640332, 647094, 651651, 653697, 656208, 660176, 661507, 670098, 670824, 677908, 679536, 682682, 686712, 688842, 693693, 697788, 708939, 710892, 721644, 723632, 726726, 731016, 735196, 739536, 742698, 744744, 751464, 756008, 756756, 772551, 780208, 781781, 782628, 787248, 792792, 798963, 801164, 802032, 810216, 814086, 830544, 831978, 837837, 841918, 847847, 850509, 852852, 853776, 862792, 866481, 868868, 871596, 877734, 893464, 902286, 918456, 924924, 927828, 930384, 934362, 944229, 945252, 947856, 950832, 957528, 962192, 968968, 970641, 990264, 994994, 1005147, 1006236, 1009008, 1016862, 1024023, 1030068, 1031184, 1033263, 1043504, 1065284, 1066338, 1072786, 1082466, 1085448, 1090089, 1096524, 1102794, 1109304, 1114047, 1117116, 1134012, 1137136, 1155308, 1162128, 1170312, 1173942, 1180872, 1186339, 1189188, 1201746, 1203048, 1218672, 1221129, 1228513, 1233232, 1237104, 1245816, 1258972, 1260336, 1262877, 1279278, 1280664, 1294188, 1303302, 1307394, 1316601, 1323014, 1340196, 1341648, 1355816, 1365364, 1373424, 1377684, 1387386, 1395576, 1402037, 1417878, 1421784, 1443288, 1453452, 1462032, 1470392, 1485396, 1489488, 1492491, 1502928, 1512016, 1513512, 1525293, 1545102, 1563562, 1565256, 1585584, 1597926, 1602328, 1609179, 1620432, 1623699, 1628172, 1654191, 1663956, 1675674, 1683836, 1695694, 1701018, 1705704, 1725584, 1732962, 1737736, 1743192, 1755468, 1760913, 1786928, 1802619, 1804572, 1836912, 1849848, 1855656, 1864247, 1868724, 1888458, 1890504, 1915056, 1918917, 1937936, 1941282, 1954953, 1980528, 1984521, 1989988, 2010294, 2012472, 2021789, 2033724, 2048046, 2060136, 2066526, 2081079, 2130568, 2132676, 2145572, 2164932, 2170896, 2180178, 2193048, 2203201, 2205588, 2218608, 2228094, 2234232, 2268024, 2310616, 2340624, 2345343, 2347884, 2361744, 2372678, 2378376, 2389387, 2396889, 2403492, 2406096, 2442258, 2457026, 2491632, 2517944, 2525754, 2543541, 2551527, 2558556, 2561328, 2588376, 2599443, 2606604, 2614788, 2633202, 2646028, 2680392, 2711632, 2730728, 2755368, 2774772, 2791152, 2804074, 2832687, 2835756, 2843568, 2886576, 2906904, 2911923, 2929531, 2940784, 2970792, 2984982, 3015441, 3027024, 3050586, 3072069, 3090204, 3127124, 3130512, 3195852, 3204656, 3218358, 3247398, 3256344, 3270267, 3308382, 3327912, 3351348, 3367672, 3391388, 3402036, 3411408, 3462173, 3465924, 3475472, 3486384, 3510936, 3521826, 3559017, 3605238, 3609144, 3685539, 3699696, 3711312, 3728494, 3737448, 3754751, 3776916, 3781008, 3788631, 3837834, 3882564, 3909906, 3969042, 3979976, 4020588, 4024944, 4043578, 4067448, 4096092, 4120272, 4133052, 4162158, 4206111, 4261136, 4265352, 4291144, 4329864, 4360356, 4386096, 4406402, 4411176, 4456188, 4468464, 4477473, 4536048, 4575879, 4621232, 4630549, 4690686, 4695768, 4745356, 4756752, 4778774, 4793778, 4806984, 4827537, 4884516, 4914052, 4962573, 5035888, 5051508, 5087082, 5103054, 5117112, 5176752, 5198886, 5213208, 5229576, 5266404, 5292056, 5360784, 5407857, 5461456, 5472467, 5510736, 5549544, 5592741, 5608148, 5665374, 5671512, 5813808, 5823846, 5859062, 5864859, 5941584, 5953563, 5969964, 6030882, 6065367, 6101172, 6144138, 6180408, 6254248, 6391704, 6436716, 6494796, 6512688, 6540534, 6609603, 6616764, 6655824, 6702696, 6735344, 6782776, 6804072, 6924346, 6931848, 7021872, 7036029, 7043652, 7118034, 7168161, 7190667, 7210476, 7218288, 7371078, 7456988, 7474896, 7509502, 7553832, 7577262, 7630623, 7675668, 7765128, 7798329, 7819812, 7938084, 7959952, 8041176, 8087156, 8134896, 8192184, 8266104, 8324316, 8412222, 8498061, 8530704, 8582288, 8599591, 8659728, 8720712, 8788593, 8812804, 8822352, 8912376, 8954946, 9151758, 9216207, 9261098, 9381372, 9391536, 9490712, 9557548, 9587556, 9613968, 9655074, 9769032, 9828104, 9925146, 10103016, 10174164, 10206108, 10234224, 10386519, 10397772, 10426416, 10459152, 10532808, 10584112, 10677051, 10815714, 10944934, 11056617, 11099088, 11185482, 11216296, 11264253, 11330748, 11343024, 11365893, 11647692, 11718124, 11729718, 11907126, 11939928, 12061764, 12130734, 12202344, 12288276, 12360816, 12508496, 12618333, 12783408, 12873432, 12989592, 13049729, 13081068, 13219206, 13233528, 13405392, 13432419, 13565552, 13608144, 13848692, 13863696, 13891647, 14072058, 14087304, 14236068, 14336322, 14381334, 14420952, 14482611, 14742156, 14913976, 15019004, 15107664, 15154524, 15261246, 15351336, 15422407, 15530256, 15596658, 15639624, 15876168, 16082352, 16174312, 16384368, 16417401, 16532208, 16648632, 16778223, 16824444, 16996122, 17199182, 17441424, 17577186, 17625608, 17824752, 17860689, 17909892, 18196101, 18303516, 18432414, 18522196, 18762744, 18981424, 19115096, 19175112, 19310148, 19538064, 19656208, 19828809, 19850292, 20206032, 20348328, 20412216, 20506717, 20773038, 20795544, 21065616, 21108087, 21354102, 21504483, 21631428, 21889868, 22113234, 22370964, 22432592, 22528506, 22661496, 22731786, 22891869, 23295384, 23436248, 23459436, 23814252, 23879856, 24123528, 24235211, 24261468, 24404688, 24576552, 25236666, 25746864, 25798773, 25979184, 26099458, 26162136, 26283257, 26365779, 26438412, 26467056, 26864838, 27697384, 27783294, 28144116, 28174608, 28472136, 28672644, 28762668, 28841904, 28965222, 29484312, 29827952, 30038008, 30309048, 30522492, 30702672, 30844814, 31159557, 31193316, 31279248, 31752336, 32031153, 32348624, 32834802, 33169851, 33297264, 33556446, 33648888, 33792759, 33992244, 34398364, 35154372, 35251216, 35721378, 35819784, 36392202, 36607032, 36864828, 37044392, 37525488, 37854999, 38083903, 38230192, 38350224, 38620296, 39149187, 39657618, 39700584, 40696656, 40824432, 41013434, 41546076, 41591088, 41674941, 42216174, 42708204, 43008966, 43262856, 43779736, 44226468, 44741928, 45057012, 45322992, 45463572, 45783738, 46267221, 46590768, 46872496, 46918872, 47628504, 48247056, 48470422, 48522936, 49153104, 49252203, 50334669, 50473332, 51597546, 52198916, 52324272, 52566514, 52731558, 52876824, 53729676, 54588303, 55394768, 55566588, 56288232, 56944272, 57345288, 57525336, 57930444, 58968624, 59486427, 60076016, 60197137, 60618096, 61044984, 61520151, 61689628, 62319114, 62386632, 64062306, 64513449, 65669604, 66339702, 67112892, 67297776, 67585518, 67984488, 68796728, 70308744, 71442756, 71639568, 72705633, 72784404, 73214064, 73729656, 74088784, 75709998, 76167806, 77240592, 77396319, 78298374, 78849771, 79097337, 79315236, 79401168, 82026868, 83092152, 83349882, 84432348, 85416408, 86017932, 86525712, 87559472, 88452936, 89483856, 90114024, 90927144, 91567476, 92534442, 93478671, 93837744, 95257008, 96940844, 97045872, 98504406, 100669338, 100946664, 101378277, 103195092, 104397832, 105133028, 105463116, 105753648, 107459352, 109176606, 111133176, 112576464, 114251709, 114690576, 115050672, 115860888, 117447561, 118972854, 120394274, 122089968, 123040302, 123379256, 124638228, 124773264, 125024823, 128124612, 129026898, 131339208, 132679404, 134225784, 135171036, 135968976, 137593456, 138801663, 140617488, 142885512, 143547019, 145411266, 145568808, 147459312, 147756609, 151419996, 152335612, 154792638, 156596748, 157699542, 158194674, 158630472, 164053736, 166184304, 166699764, 168864696, 169646477, 170832816, 172035864, 176905872, 180228048, 180591411, 181854288, 183134952, 184560453, 185068884, 186957342, 193881688, 197008812, 201338676, 201893328, 202756554, 206390184, 208795664, 210266056, 210926232, 214918704, 218116899, 218353212, 222266352, 228503418, 231721776, 232188957, 234895122, 236549313, 237945708, 240788548, 246080604, 246758512, 249276456, 250049646, 256249224, 258053796, 262678416, 265358808, 266587321, 268451568, 270342072, 277603326, 285771024, 287094038, 290822532, 291137616, 295513218, 302839992, 304671224, 309585276, 313193496, 315399084, 316389348, 317260944, 328107472, 333399528, 337729392, 339292954, 342755127, 344071728, 352342683, 361182822, 366269904, 369120906, 370137768, 373914684, 387763376, 394017624, 402677352, 405513108, 412780368, 416404989, 420532112, 421852464, 430641057, 436233798, 436706424, 457006836, 464377914, 469790244, 473098626, 475891416, 481577096, 492161208, 498552912, 500099292, 508939431, 512498448, 516107592, 530717616, 533174642, 540684144, 541774233, 553681359, 555206652, 574188076, 581645064, 591026436, 605679984, 609342448, 619170552, 626386992, 630798168, 632778696, 654350697, 666799056, 678585908, 685510254, 704685366, 709647939, 722365644, 738241812, 740275536, 747829368, 788035248, 799761963, 805354704, 811026216, 832809978, 861282114, 872467596, 873412848, 914013672, 928755828, 939580488, 946197252, 951782832, 963154192, 984322416, 1000198584, 1017878862, 1028265381, 1032215184, 1066349284, 1083548466, 1107362718, 1110413304, 1148376152, 1163290128, 1182052872, 1238341104, 1261596336, 1265557392, 1291923171, 1308701394, 1357171816, 1371020508, 1409370732, 1419295878, 1444731288, 1476483624, 1495658736, 1526818293, 1599523926, 1622052432, 1625322699, 1665619956, 1722564228, 1744935192, 1828027344, 1857511656, 1866111247, 1879160976, 1892394504, 2000397168, 2035757724, 2056530762, 2132698568, 2167096932, 2214725436, 2220826608, 2296752304, 2364105744, 2399285889, 2583846342, 2617402788, 2714343632, 2742041016, 2818741464, 2838591756, 2889462576, 2952967248, 3053636586, 3199047852, 3250645398, 3331239912, 3445128456, 3489870384, 3715023312, 3732222494, 3784789008, 3875769513, 4071515448, 4113061524, 4265397136, 4334193864, 4429450872, 4580454879, 4798571778, 5167692684, 5234805576, 5484082032, 5598333741, 5637482928, 5677183512, 6107273172, 6398095704, 6501290796, 6662479824, 6890256912, 7197857667, 7464444988, 7751539026, 8143030896, 8226123048, 8668387728, 8858901744, 9160909758, 9597143556, 10335385368, 10469611152, 11196667482, 11354367024, 12214546344, 12796191408, 13002581592, 14395715334, 14928889976, 15503078052, 16452246096, 16795001223, 18321819516, 19194287112, 20670770736, 22393334964, 24429092688, 26005163184, 28791430668, 29857779952, 31006156104, 33590002446, 36643639032, 38388574224, 44786669928, 50385003669, 57582861336, 62012312208, 67180004892, 73287278064, 89573339856, 100770007338, 115165722672, 134360009784, 201540014676, 268720019568, 403080029352, 806160058704]

約数ペア:

[(1, 806160058704), (2, 403080029352), (3, 268720019568), (4, 201540014676), (6, 134360009784), (7, 115165722672), (8, 100770007338), (9, 89573339856), (11, 73287278064), (12, 67180004892), (13, 62012312208), (14, 57582861336), (16, 50385003669), (18, 44786669928), (21, 38388574224), (22, 36643639032), (24, 33590002446), (26, 31006156104), (27, 29857779952), (28, 28791430668), (31, 26005163184), (33, 24429092688), (36, 22393334964), (39, 20670770736), (42, 19194287112), (44, 18321819516), (48, 16795001223), (49, 16452246096), (52, 15503078052), (54, 14928889976), (56, 14395715334), (62, 13002581592), (63, 12796191408), (66, 12214546344), (71, 11354367024), (72, 11196667482), (77, 10469611152), (78, 10335385368), (84, 9597143556), (88, 9160909758), (91, 8858901744), (93, 8668387728), (98, 8226123048), (99, 8143030896), (104, 7751539026), (108, 7464444988), (112, 7197857667), (117, 6890256912), (121, 6662479824), (124, 6501290796), (126, 6398095704), (132, 6107273172), (142, 5677183512), (143, 5637482928), (144, 5598333741), (147, 5484082032), (154, 5234805576), (156, 5167692684), (168, 4798571778), (176, 4580454879), (182, 4429450872), (186, 4334193864), (189, 4265397136), (196, 4113061524), (198, 4071515448), (208, 3875769513), (213, 3784789008), (216, 3732222494), (217, 3715023312), (231, 3489870384), (234, 3445128456), (242, 3331239912), (248, 3250645398), (252, 3199047852), (264, 3053636586), (273, 2952967248), (279, 2889462576), (284, 2838591756), (286, 2818741464), (294, 2742041016), (297, 2714343632), (308, 2617402788), (312, 2583846342), (336, 2399285889), (341, 2364105744), (351, 2296752304), (363, 2220826608), (364, 2214725436), (372, 2167096932), (378, 2132698568), (392, 2056530762), (396, 2035757724), (403, 2000397168), (426, 1892394504), (429, 1879160976), (432, 1866111247), (434, 1857511656), (441, 1828027344), (462, 1744935192), (468, 1722564228), (484, 1665619956), (496, 1625322699), (497, 1622052432), (504, 1599523926), (528, 1526818293), (539, 1495658736), (546, 1476483624), (558, 1444731288), (568, 1419295878), (572, 1409370732), (588, 1371020508), (594, 1357171816), (616, 1308701394), (624, 1291923171), (637, 1265557392), (639, 1261596336), (651, 1238341104), (682, 1182052872), (693, 1163290128), (702, 1148376152), (726, 1110413304), (728, 1107362718), (744, 1083548466), (756, 1066349284), (781, 1032215184), (784, 1028265381), (792, 1017878862), (806, 1000198584), (819, 984322416), (837, 963154192), (847, 951782832), (852, 946197252), (858, 939580488), (868, 928755828), (882, 914013672), (923, 873412848), (924, 872467596), (936, 861282114), (968, 832809978), (994, 811026216), (1001, 805354704), (1008, 799761963), (1023, 788035248), (1078, 747829368), (1089, 740275536), (1092, 738241812), (1116, 722365644), (1136, 709647939), (1144, 704685366), (1176, 685510254), (1188, 678585908), (1209, 666799056), (1232, 654350697), (1274, 632778696), (1278, 630798168), (1287, 626386992), (1302, 619170552), (1323, 609342448), (1331, 605679984), (1364, 591026436), (1386, 581645064), (1404, 574188076), (1452, 555206652), (1456, 553681359), (1488, 541774233), (1491, 540684144), (1512, 533174642), (1519, 530717616), (1562, 516107592), (1573, 512498448), (1584, 508939431), (1612, 500099292), (1617, 498552912), (1638, 492161208), (1674, 481577096), (1694, 475891416), (1704, 473098626), (1716, 469790244), (1736, 464377914), (1764, 457006836), (1846, 436706424), (1848, 436233798), (1872, 430641057), (1911, 421852464), (1917, 420532112), (1936, 416404989), (1953, 412780368), (1988, 405513108), (2002, 402677352), (2046, 394017624), (2079, 387763376), (2156, 373914684), (2178, 370137768), (2184, 369120906), (2201, 366269904), (2232, 361182822), (2288, 352342683), (2343, 344071728), (2352, 342755127), (2376, 339292954), (2387, 337729392), (2418, 333399528), (2457, 328107472), (2541, 317260944), (2548, 316389348), (2556, 315399084), (2574, 313193496), (2604, 309585276), (2646, 304671224), (2662, 302839992), (2728, 295513218), (2769, 291137616), (2772, 290822532), (2808, 287094038), (2821, 285771024), (2904, 277603326), (2982, 270342072), (3003, 268451568), (3024, 266587321), (3038, 265358808), (3069, 262678416), (3124, 258053796), (3146, 256249224), (3224, 250049646), (3234, 249276456), (3267, 246758512), (3276, 246080604), (3348, 240788548), (3388, 237945708), (3408, 236549313), (3432, 234895122), (3472, 232188957), (3479, 231721776), (3528, 228503418), (3627, 222266352), (3692, 218353212), (3696, 218116899), (3751, 214918704), (3822, 210926232), (3834, 210266056), (3861, 208795664), (3906, 206390184), (3976, 202756554), (3993, 201893328), (4004, 201338676), (4092, 197008812), (4158, 193881688), (4312, 186957342), (4356, 185068884), (4368, 184560453), (4402, 183134952), (4433, 181854288), (4464, 180591411), (4473, 180228048), (4557, 176905872), (4686, 172035864), (4719, 170832816), (4752, 169646477), (4774, 168864696), (4836, 166699764), (4851, 166184304), (4914, 164053736), (5082, 158630472), (5096, 158194674), (5112, 157699542), (5148, 156596748), (5208, 154792638), (5292, 152335612), (5324, 151419996), (5456, 147756609), (5467, 147459312), (5538, 145568808), (5544, 145411266), (5616, 143547019), (5642, 142885512), (5733, 140617488), (5808, 138801663), (5859, 137593456), (5929, 135968976), (5964, 135171036), (6006, 134225784), (6076, 132679404), (6138, 131339208), (6248, 129026898), (6292, 128124612), (6448, 125024823), (6461, 124773264), (6468, 124638228), (6534, 123379256), (6552, 123040302), (6603, 122089968), (6696, 120394274), (6776, 118972854), (6864, 117447561), (6958, 115860888), (7007, 115050672), (7029, 114690576), (7056, 114251709), (7161, 112576464), (7254, 111133176), (7384, 109176606), (7502, 107459352), (7623, 105753648), (7644, 105463116), (7668, 105133028), (7722, 104397832), (7812, 103195092), (7952, 101378277), (7986, 100946664), (8008, 100669338), (8184, 98504406), (8307, 97045872), (8316, 96940844), (8463, 95257008), (8591, 93837744), (8624, 93478671), (8712, 92534442), (8804, 91567476), (8866, 90927144), (8946, 90114024), (9009, 89483856), (9114, 88452936), (9207, 87559472), (9317, 86525712), (9372, 86017932), (9438, 85416408), (9548, 84432348), (9672, 83349882), (9702, 83092152), (9828, 82026868), (10153, 79401168), (10164, 79315236), (10192, 79097337), (10224, 78849771), (10296, 78298374), (10416, 77396319), (10437, 77240592), (10584, 76167806), (10648, 75709998), (10881, 74088784), (10934, 73729656), (11011, 73214064), (11076, 72784404), (11088, 72705633), (11253, 71639568), (11284, 71442756), (11466, 70308744), (11718, 68796728), (11858, 67984488), (11928, 67585518), (11979, 67297776), (12012, 67112892), (12152, 66339702), (12276, 65669604), (12496, 64513449), (12584, 64062306), (12922, 62386632), (12936, 62319114), (13068, 61689628), (13104, 61520151), (13206, 61044984), (13299, 60618096), (13392, 60197137), (13419, 60076016), (13552, 59486427), (13671, 58968624), (13916, 57930444), (14014, 57525336), (14058, 57345288), (14157, 56944272), (14322, 56288232), (14508, 55566588), (14553, 55394768), (14768, 54588303), (15004, 53729676), (15246, 52876824), (15288, 52731558), (15336, 52566514), (15407, 52324272), (15444, 52198916), (15624, 51597546), (15972, 50473332), (16016, 50334669), (16368, 49252203), (16401, 49153104), (16614, 48522936), (16632, 48470422), (16709, 48247056), (16926, 47628504), (17182, 46918872), (17199, 46872496), (17303, 46590768), (17424, 46267221), (17608, 45783738), (17732, 45463572), (17787, 45322992), (17892, 45057012), (18018, 44741928), (18228, 44226468), (18414, 43779736), (18634, 43262856), (18744, 43008966), (18876, 42708204), (19096, 42216174), (19344, 41674941), (19383, 41591088), (19404, 41546076), (19656, 41013434), (19747, 40824432), (19809, 40696656), (20306, 39700584), (20328, 39657618), (20592, 39149187), (20874, 38620296), (21021, 38350224), (21087, 38230192), (21168, 38083903), (21296, 37854999), (21483, 37525488), (21762, 37044392), (21868, 36864828), (22022, 36607032), (22152, 36392202), (22506, 35819784), (22568, 35721378), (22869, 35251216), (22932, 35154372), (23436, 34398364), (23716, 33992244), (23856, 33792759), (23958, 33648888), (24024, 33556446), (24211, 33297264), (24304, 33169851), (24552, 32834802), (24921, 32348624), (25168, 32031153), (25389, 31752336), (25773, 31279248), (25844, 31193316), (25872, 31159557), (26136, 30844814), (26257, 30702672), (26412, 30522492), (26598, 30309048), (26838, 30038008), (27027, 29827952), (27342, 29484312), (27832, 28965222), (27951, 28841904), (28028, 28762668), (28116, 28672644), (28314, 28472136), (28613, 28174608), (28644, 28144116), (29016, 27783294), (29106, 27697384), (30008, 26864838), (30459, 26467056), (30492, 26438412), (30576, 26365779), (30672, 26283257), (30814, 26162136), (30888, 26099458), (31031, 25979184), (31248, 25798773), (31311, 25746864), (31944, 25236666), (32802, 24576552), (33033, 24404688), (33228, 24261468), (33264, 24235211), (33418, 24123528), (33759, 23879856), (33852, 23814252), (34364, 23459436), (34398, 23436248), (34606, 23295384), (35216, 22891869), (35464, 22731786), (35574, 22661496), (35784, 22528506), (35937, 22432592), (36036, 22370964), (36456, 22113234), (36828, 21889868), (37268, 21631428), (37488, 21504483), (37752, 21354102), (38192, 21108087), (38269, 21065616), (38766, 20795544), (38808, 20773038), (39312, 20506717), (39494, 20412216), (39618, 20348328), (39897, 20206032), (40612, 19850292), (40656, 19828809), (41013, 19656208), (41261, 19538064), (41748, 19310148), (42042, 19175112), (42174, 19115096), (42471, 18981424), (42966, 18762744), (43524, 18522196), (43736, 18432414), (44044, 18303516), (44304, 18196101), (45012, 17909892), (45136, 17860689), (45227, 17824752), (45738, 17625608), (45864, 17577186), (46221, 17441424), (46872, 17199182), (47432, 16996122), (47916, 16824444), (48048, 16778223), (48422, 16648632), (48763, 16532208), (49104, 16417401), (49203, 16384368), (49842, 16174312), (50127, 16082352), (50778, 15876168), (51546, 15639624), (51688, 15596658), (51909, 15530256), (52272, 15422407), (52514, 15351336), (52824, 15261246), (53196, 15154524), (53361, 15107664), (53676, 15019004), (54054, 14913976), (54684, 14742156), (55664, 14482611), (55902, 14420952), (56056, 14381334), (56232, 14336322), (56628, 14236068), (57226, 14087304), (57288, 14072058), (58032, 13891647), (58149, 13863696), (58212, 13848692), (59241, 13608144), (59427, 13565552), (60016, 13432419), (60137, 13405392), (60918, 13233528), (60984, 13219206), (61628, 13081068), (61776, 13049729), (62062, 12989592), (62622, 12873432), (63063, 12783408), (63888, 12618333), (64449, 12508496), (65219, 12360816), (65604, 12288276), (66066, 12202344), (66456, 12130734), (66836, 12061764), (67518, 11939928), (67704, 11907126), (68728, 11729718), (68796, 11718124), (69212, 11647692), (70928, 11365893), (71071, 11343024), (71148, 11330748), (71568, 11264253), (71874, 11216296), (72072, 11185482), (72633, 11099088), (72912, 11056617), (73656, 10944934), (74536, 10815714), (75504, 10677051), (76167, 10584112), (76538, 10532808), (77077, 10459152), (77319, 10426416), (77532, 10397772), (77616, 10386519), (78771, 10234224), (78988, 10206108), (79236, 10174164), (79794, 10103016), (81224, 9925146), (82026, 9828104), (82522, 9769032), (83496, 9655074), (83853, 9613968), (84084, 9587556), (84348, 9557548), (84942, 9490712), (85839, 9391536), (85932, 9381372), (87048, 9261098), (87472, 9216207), (88088, 9151758), (90024, 8954946), (90454, 8912376), (91377, 8822352), (91476, 8812804), (91728, 8788593), (92442, 8720712), (93093, 8659728), (93744, 8599591), (93933, 8582288), (94501, 8530704), (94864, 8498061), (95832, 8412222), (96844, 8324316), (97526, 8266104), (98406, 8192184), (99099, 8134896), (99684, 8087156), (100254, 8041176), (101277, 7959952), (101556, 7938084), (103092, 7819812), (103376, 7798329), (103818, 7765128), (105028, 7675668), (105648, 7630623), (106392, 7577262), (106722, 7553832), (107352, 7509502), (107849, 7474896), (108108, 7456988), (109368, 7371078), (111683, 7218288), (111804, 7210476), (112112, 7190667), (112464, 7168161), (113256, 7118034), (114452, 7043652), (114576, 7036029), (114807, 7021872), (116298, 6931848), (116424, 6924346), (118482, 6804072), (118854, 6782776), (119691, 6735344), (120274, 6702696), (121121, 6655824), (121836, 6616764), (121968, 6609603), (123256, 6540534), (123783, 6512688), (124124, 6494796), (125244, 6436716), (126126, 6391704), (128898, 6254248), (130438, 6180408), (131208, 6144138), (132132, 6101172), (132912, 6065367), (133672, 6030882), (135036, 5969964), (135408, 5953563), (135681, 5941584), (137456, 5864859), (137592, 5859062), (138424, 5823846), (138663, 5813808), (142142, 5671512), (142296, 5665374), (143748, 5608148), (144144, 5592741), (145266, 5549544), (146289, 5510736), (147312, 5472467), (147609, 5461456), (149072, 5407857), (150381, 5360784), (152334, 5292056), (153076, 5266404), (154154, 5229576), (154638, 5213208), (155064, 5198886), (155727, 5176752), (157542, 5117112), (157976, 5103054), (158472, 5087082), (159588, 5051508), (160083, 5035888), (162448, 4962573), (164052, 4914052), (165044, 4884516), (166992, 4827537), (167706, 4806984), (168168, 4793778), (168696, 4778774), (169477, 4756752), (169884, 4745356), (171678, 4695768), (171864, 4690686), (174096, 4630549), (174447, 4621232), (176176, 4575879), (177723, 4536048), (180048, 4477473), (180411, 4468464), (180908, 4456188), (182754, 4411176), (182952, 4406402), (183799, 4386096), (184884, 4360356), (186186, 4329864), (187866, 4291144), (189002, 4265352), (189189, 4261136), (191664, 4206111), (193688, 4162158), (195052, 4133052), (195657, 4120272), (196812, 4096092), (198198, 4067448), (199368, 4043578), (200291, 4024944), (200508, 4020588), (202554, 3979976), (203112, 3969042), (206184, 3909906), (207636, 3882564), (210056, 3837834), (212784, 3788631), (213213, 3781008), (213444, 3776916), (214704, 3754751), (215698, 3737448), (216216, 3728494), (217217, 3711312), (217899, 3699696), (218736, 3685539), (223366, 3609144), (223608, 3605238), (226512, 3559017), (228904, 3521826), (229614, 3510936), (231231, 3486384), (231957, 3475472), (232596, 3465924), (232848, 3462173), (236313, 3411408), (236964, 3402036), (237708, 3391388), (239382, 3367672), (240548, 3351348), (242242, 3327912), (243672, 3308382), (246512, 3270267), (247566, 3256344), (248248, 3247398), (250488, 3218358), (251559, 3204656), (252252, 3195852), (257517, 3130512), (257796, 3127124), (260876, 3090204), (262416, 3072069), (264264, 3050586), (266321, 3027024), (267344, 3015441), (270072, 2984982), (271362, 2970792), (274131, 2940784), (275184, 2929531), (276848, 2911923), (277326, 2906904), (279279, 2886576), (283503, 2843568), (284284, 2835756), (284592, 2832687), (287496, 2804074), (288827, 2791152), (290532, 2774772), (292578, 2755368), (295218, 2730728), (297297, 2711632), (300762, 2680392), (304668, 2646028), (306152, 2633202), (308308, 2614788), (309276, 2606604), (310128, 2599443), (311454, 2588376), (314743, 2561328), (315084, 2558556), (315952, 2551527), (316944, 2543541), (319176, 2525754), (320166, 2517944), (323547, 2491632), (328104, 2457026), (330088, 2442258), (335049, 2406096), (335412, 2403492), (336336, 2396889), (337392, 2389387), (338954, 2378376), (339768, 2372678), (341341, 2361744), (343356, 2347884), (343728, 2345343), (344421, 2340624), (348894, 2310616), (355446, 2268024), (360822, 2234232), (361816, 2228094), (363363, 2218608), (365508, 2205588), (365904, 2203201), (367598, 2193048), (369768, 2180178), (371349, 2170896), (372372, 2164932), (375732, 2145572), (378004, 2132676), (378378, 2130568), (387376, 2081079), (390104, 2066526), (391314, 2060136), (393624, 2048046), (396396, 2033724), (398736, 2021789), (400582, 2012472), (401016, 2010294), (405108, 1989988), (406224, 1984521), (407043, 1980528), (412368, 1954953), (415272, 1941282), (415989, 1937936), (420112, 1918917), (420959, 1915056), (426426, 1890504), (426888, 1888458), (431396, 1868724), (432432, 1864247), (434434, 1855656), (435798, 1849848), (438867, 1836912), (446732, 1804572), (447216, 1802619), (451143, 1786928), (457808, 1760913), (459228, 1755468), (462462, 1743192), (463914, 1737736), (465192, 1732962), (467181, 1725584), (472626, 1705704), (473928, 1701018), (475416, 1695694), (478764, 1683836), (481096, 1675674), (484484, 1663956), (487344, 1654191), (495132, 1628172), (496496, 1623699), (497497, 1620432), (500976, 1609179), (503118, 1602328), (504504, 1597926), (508431, 1585584), (515034, 1565256), (515592, 1563562), (521752, 1545102), (528528, 1525293), (532642, 1513512), (533169, 1512016), (536393, 1502928), (540144, 1492491), (541233, 1489488), (542724, 1485396), (548262, 1470392), (551397, 1462032), (554652, 1453452), (558558, 1443288), (567006, 1421784), (568568, 1417878), (574992, 1402037), (577654, 1395576), (581064, 1387386), (585156, 1377684), (586971, 1373424), (590436, 1365364), (594594, 1355816), (600873, 1341648), (601524, 1340196), (609336, 1323014), (612304, 1316601), (616616, 1307394), (618552, 1303302), (622908, 1294188), (629486, 1280664), (630168, 1279278), (638352, 1262877), (639639, 1260336), (640332, 1258972), (647094, 1245816), (651651, 1237104), (653697, 1233232), (656208, 1228513), (660176, 1221129), (661507, 1218672), (670098, 1203048), (670824, 1201746), (677908, 1189188), (679536, 1186339), (682682, 1180872), (686712, 1173942), (688842, 1170312), (693693, 1162128), (697788, 1155308), (708939, 1137136), (710892, 1134012), (721644, 1117116), (723632, 1114047), (726726, 1109304), (731016, 1102794), (735196, 1096524), (739536, 1090089), (742698, 1085448), (744744, 1082466), (751464, 1072786), (756008, 1066338), (756756, 1065284), (772551, 1043504), (780208, 1033263), (781781, 1031184), (782628, 1030068), (787248, 1024023), (792792, 1016862), (798963, 1009008), (801164, 1006236), (802032, 1005147), (810216, 994994), (814086, 990264), (830544, 970641), (831978, 968968), (837837, 962192), (841918, 957528), (847847, 950832), (850509, 947856), (852852, 945252), (853776, 944229), (862792, 934362), (866481, 930384), (868868, 927828), (871596, 924924), (877734, 918456), (893464, 902286)]