161570408832

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:149

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 23, 24, 27, 28, 29, 31, 32, 34, 36, 38, 42, 46, 48, 51, 54, 56, 57, 58, 62, 63, 64, 68, 69, 72, 76, 84, 87, 92, 93, 96, 102, 108, 112, 114, 116, 119, 124, 126, 128, 133, 136, 138, 144, 152, 153, 161, 168, 171, 174, 184, 186, 189, 192, 203, 204, 207, 216, 217, 224, 228, 232, 238, 248, 252, 261, 266, 272, 276, 279, 288, 304, 306, 322, 323, 336, 342, 348, 357, 368, 372, 378, 384, 391, 399, 406, 408, 414, 432, 434, 437, 448, 456, 459, 464, 476, 483, 493, 496, 504, 513, 522, 527, 532, 544, 551, 552, 558, 576, 589, 608, 609, 612, 621, 644, 646, 651, 667, 672, 684, 696, 713, 714, 736, 744, 756, 782, 783, 798, 812, 816, 828, 837, 864, 868, 874, 896, 899, 912, 918, 928, 952, 966, 969, 986, 992, 1008, 1026, 1044, 1054, 1064, 1071, 1088, 1102, 1104, 1116, 1152, 1173, 1178, 1197, 1216, 1218, 1224, 1242, 1288, 1292, 1302, 1311, 1334, 1344, 1368, 1392, 1426, 1428, 1449, 1472, 1479, 1488, 1512, 1564, 1566, 1581, 1596, 1624, 1632, 1653, 1656, 1674, 1728, 1736, 1748, 1767, 1798, 1824, 1827, 1836, 1856, 1904, 1932, 1938, 1953, 1972, 1984, 2001, 2016, 2052, 2088, 2108, 2128, 2139, 2142, 2176, 2204, 2208, 2232, 2261, 2346, 2356, 2394, 2432, 2436, 2448, 2484, 2576, 2584, 2604, 2622, 2668, 2688, 2697, 2736, 2737, 2784, 2852, 2856, 2898, 2907, 2944, 2958, 2976, 3024, 3059, 3128, 3132, 3162, 3192, 3213, 3248, 3264, 3306, 3312, 3348, 3451, 3456, 3472, 3496, 3519, 3534, 3591, 3596, 3648, 3654, 3672, 3689, 3712, 3808, 3857, 3864, 3876, 3906, 3933, 3944, 3968, 4002, 4032, 4104, 4123, 4176, 4216, 4256, 4278, 4284, 4347, 4408, 4416, 4437, 4464, 4522, 4669, 4692, 4712, 4743, 4788, 4872, 4896, 4959, 4968, 4991, 5152, 5168, 5208, 5244, 5301, 5336, 5394, 5472, 5474, 5481, 5568, 5704, 5712, 5796, 5814, 5859, 5916, 5952, 6003, 6048, 6118, 6256, 6264, 6293, 6324, 6384, 6417, 6426, 6496, 6528, 6612, 6624, 6696, 6783, 6902, 6944, 6992, 7038, 7068, 7182, 7192, 7296, 7308, 7344, 7378, 7429, 7616, 7714, 7728, 7752, 7812, 7866, 7888, 8004, 8064, 8091, 8208, 8211, 8246, 8352, 8432, 8512, 8556, 8568, 8694, 8721, 8816, 8832, 8874, 8928, 9044, 9177, 9338, 9367, 9384, 9424, 9486, 9576, 9744, 9792, 9918, 9936, 9982, 10013, 10304, 10336, 10353, 10416, 10488, 10557, 10602, 10672, 10788, 10944, 10948, 10962, 11067, 11136, 11339, 11408, 11424, 11571, 11592, 11628, 11718, 11799, 11832, 11904, 12006, 12096, 12121, 12236, 12369, 12512, 12528, 12586, 12648, 12673, 12768, 12834, 12852, 12992, 13224, 13248, 13311, 13392, 13547, 13566, 13804, 13888, 13984, 14007, 14076, 14136, 14229, 14364, 14384, 14616, 14688, 14756, 14858, 14877, 14973, 15232, 15283, 15428, 15456, 15504, 15624, 15732, 15776, 15903, 16008, 16182, 16416, 16422, 16492, 16704, 16864, 17024, 17081, 17112, 17136, 17388, 17442, 17632, 17748, 17856, 18009, 18088, 18354, 18676, 18734, 18768, 18848, 18879, 18972, 19152, 19251, 19488, 19584, 19836, 19872, 19964, 20026, 20349, 20608, 20672, 20677, 20706, 20832, 20976, 21114, 21204, 21344, 21576, 21888, 21896, 21924, 22134, 22287, 22678, 22816, 22848, 23142, 23184, 23256, 23436, 23598, 23664, 24012, 24192, 24242, 24273, 24472, 24633, 24738, 25024, 25056, 25172, 25296, 25346, 25536, 25668, 25704, 25984, 26448, 26496, 26622, 26784, 27094, 27132, 27531, 27608, 27776, 27968, 28014, 28101, 28152, 28272, 28458, 28728, 28768, 29232, 29376, 29512, 29716, 29754, 29946, 30039, 30566, 30856, 30912, 31008, 31059, 31248, 31464, 31552, 31806, 32016, 32364, 32832, 32844, 32984, 33201, 33408, 33728, 34017, 34162, 34224, 34272, 34713, 34776, 34884, 35264, 35496, 35712, 36018, 36176, 36363, 36708, 37107, 37352, 37468, 37536, 37696, 37758, 37944, 38019, 38304, 38502, 38976, 39672, 39744, 39928, 40052, 40641, 40698, 41344, 41354, 41412, 41664, 41952, 42021, 42228, 42408, 42688, 43152, 43792, 43848, 44268, 44574, 44919, 45356, 45632, 45696, 45849, 46284, 46368, 46512, 46872, 47196, 47328, 48024, 48484, 48546, 48944, 49266, 49476, 50048, 50112, 50344, 50592, 50692, 51072, 51243, 51336, 51408, 52003, 52896, 53244, 53568, 54188, 54264, 55062, 55216, 55936, 56028, 56202, 56304, 56544, 56637, 56916, 57456, 57536, 58464, 58752, 59024, 59432, 59508, 59892, 60078, 61047, 61132, 61712, 61824, 62016, 62031, 62118, 62496, 62928, 63104, 63612, 64032, 64728, 65569, 65664, 65688, 65968, 66402, 66861, 67456, 68034, 68324, 68448, 68544, 69426, 69552, 69768, 70091, 70528, 70992, 72036, 72352, 72726, 73416, 73899, 74214, 74704, 74936, 75072, 75392, 75516, 75888, 76038, 76608, 77004, 77952, 79344, 79373, 79488, 79856, 80104, 81282, 81396, 82593, 82708, 82824, 83328, 83904, 84042, 84303, 84456, 84816, 84847, 85376, 86304, 87584, 87696, 88536, 88711, 89148, 89838, 90117, 90712, 91264, 91698, 92568, 92736, 93024, 93177, 93744, 94392, 94656, 94829, 96048, 96968, 97092, 97888, 98532, 98952, 99603, 100224, 100688, 101184, 101384, 102051, 102486, 102672, 102816, 104006, 104139, 105792, 106488, 106981, 107136, 108376, 108528, 109089, 110124, 110432, 111321, 112056, 112404, 112608, 113088, 113274, 113832, 114057, 114912, 115072, 116928, 118048, 118864, 119016, 119567, 119784, 120156, 121923, 122094, 122264, 123424, 124032, 124062, 124236, 124992, 125856, 126063, 127224, 128064, 129456, 131138, 131376, 131936, 132804, 133722, 134757, 136068, 136648, 136896, 137088, 137547, 138852, 139104, 139536, 140182, 141984, 144072, 144704, 144739, 145452, 146832, 147798, 148428, 149408, 149872, 150144, 151032, 151776, 152076, 153216, 153729, 154008, 156009, 158688, 158746, 159712, 160208, 162564, 162792, 165186, 165416, 165648, 167808, 168084, 168606, 168912, 169632, 169694, 169911, 172608, 175168, 175392, 177072, 177422, 178296, 179676, 180234, 181424, 183396, 185136, 185472, 186048, 186093, 186354, 187488, 188784, 189312, 189658, 192096, 193936, 194184, 195776, 196707, 197064, 197904, 199206, 200583, 201376, 202368, 202768, 204102, 204972, 205344, 205632, 208012, 208278, 210273, 211584, 212976, 213962, 215441, 216752, 217056, 218178, 220248, 220864, 222642, 224112, 224808, 225216, 226176, 226548, 227664, 228114, 229824, 230299, 233856, 236096, 237728, 238032, 238119, 239134, 239568, 240312, 243846, 244188, 244528, 246848, 248124, 248472, 249984, 251712, 252126, 252909, 254448, 254541, 256128, 258912, 262276, 262752, 263872, 265608, 266133, 267444, 269514, 270351, 272136, 273296, 273792, 275094, 277704, 278208, 279072, 280364, 283968, 284487, 288144, 289408, 289478, 290377, 290904, 293664, 295596, 296856, 298816, 299744, 302064, 303552, 304152, 306153, 307458, 308016, 312018, 317376, 317492, 319424, 320416, 320943, 325128, 325584, 327267, 330372, 330832, 331296, 336168, 337212, 337824, 339264, 339388, 339822, 342171, 345216, 350336, 350784, 351509, 354144, 354844, 356592, 358701, 359352, 360468, 362848, 365769, 366792, 370272, 372096, 372186, 372708, 374976, 377568, 379316, 384192, 387872, 388368, 391552, 392863, 393414, 394128, 395808, 398412, 401166, 402752, 405536, 408204, 409944, 410688, 411264, 412641, 416024, 416556, 420546, 425952, 427924, 430882, 433504, 434112, 434217, 436356, 440496, 441728, 445284, 448224, 449616, 450432, 453096, 455328, 456228, 459648, 460598, 461187, 468027, 472192, 475456, 476064, 476238, 478268, 479136, 480624, 487692, 488376, 489056, 493696, 496248, 496944, 503424, 504252, 505818, 508896, 509082, 517824, 524552, 525504, 527744, 531216, 532266, 534888, 539028, 540702, 544272, 546592, 550188, 555408, 556416, 558144, 558279, 560728, 567936, 568974, 576288, 578956, 580754, 581808, 587328, 590121, 591192, 593712, 597632, 599488, 604128, 607104, 608304, 612306, 614916, 616032, 624036, 630819, 634752, 634984, 638848, 640832, 641886, 646323, 650256, 651168, 654534, 660744, 661664, 662592, 672336, 674424, 675648, 678528, 678776, 679644, 684342, 690897, 701568, 703018, 708288, 709688, 713184, 714357, 717402, 718704, 720936, 725696, 731538, 733584, 740544, 744372, 745416, 749952, 755136, 758632, 763623, 768384, 775744, 776736, 785726, 786828, 788256, 791616, 796824, 798399, 802332, 805504, 811072, 816408, 819888, 821376, 825282, 832048, 833112, 841092, 851904, 853461, 855848, 861764, 867008, 868224, 868434, 871131, 872712, 880992, 890568, 896448, 899232, 906192, 910656, 912456, 921196, 922374, 936054, 950912, 952128, 952476, 956536, 958272, 961248, 962829, 975384, 976752, 978112, 992496, 993888, 1008504, 1011636, 1017792, 1018164, 1035648, 1049104, 1051008, 1054527, 1062432, 1064532, 1069776, 1076103, 1078056, 1081404, 1088544, 1093184, 1100376, 1110816, 1116288, 1116558, 1121456, 1137948, 1152576, 1157912, 1161508, 1163616, 1174656, 1178589, 1180242, 1182384, 1187424, 1198976, 1208256, 1216608, 1224612, 1229832, 1232064, 1248072, 1261638, 1269968, 1281664, 1283772, 1292646, 1300512, 1302336, 1302651, 1309068, 1321488, 1323328, 1325184, 1344672, 1348848, 1351296, 1357552, 1359288, 1368684, 1381794, 1404081, 1406036, 1416576, 1419376, 1426368, 1428714, 1434804, 1437408, 1441872, 1451392, 1463076, 1467168, 1481088, 1488744, 1490832, 1508087, 1510272, 1517264, 1527246, 1551488, 1553472, 1571452, 1573656, 1576512, 1583232, 1593648, 1596798, 1604664, 1612093, 1622144, 1632816, 1639776, 1650564, 1664096, 1666224, 1682184, 1703808, 1706922, 1711696, 1723528, 1734016, 1736868, 1742262, 1745424, 1761984, 1770363, 1781136, 1792896, 1798464, 1812384, 1821312, 1824912, 1842392, 1844748, 1872108, 1892457, 1904256, 1904952, 1913072, 1916544, 1922496, 1925658, 1938969, 1950768, 1953504, 1956224, 1984992, 1987776, 2017008, 2023272, 2032639, 2035584, 2036328, 2072691, 2098208, 2109054, 2124864, 2129064, 2139552, 2143071, 2152206, 2156112, 2162808, 2177088, 2186368, 2200752, 2221632, 2233116, 2242912, 2275896, 2290869, 2305152, 2315824, 2323016, 2327232, 2357178, 2360484, 2364768, 2374848, 2395197, 2416512, 2433216, 2449224, 2459664, 2460563, 2464128, 2496144, 2523276, 2539936, 2560383, 2567544, 2585292, 2601024, 2604672, 2605302, 2613393, 2618136, 2642976, 2646656, 2689344, 2697696, 2715104, 2718576, 2737368, 2750041, 2763588, 2808162, 2812072, 2838752, 2852736, 2857428, 2869608, 2874816, 2883744, 2888487, 2926152, 2934336, 2977488, 2981664, 3016174, 3034528, 3054492, 3106944, 3142904, 3147312, 3153024, 3163581, 3187296, 3193596, 3209328, 3224186, 3228309, 3265632, 3279552, 3301128, 3328192, 3332448, 3364368, 3413844, 3423392, 3447056, 3473736, 3484524, 3490848, 3523968, 3535767, 3540726, 3562272, 3596928, 3624768, 3649824, 3684784, 3689496, 3744216, 3784914, 3809904, 3826144, 3844992, 3851316, 3877938, 3901536, 3907008, 3907953, 3969984, 3975552, 4034016, 4046544, 4065278, 4072656, 4145382, 4196416, 4218108, 4249728, 4258128, 4279104, 4286142, 4304412, 4312224, 4325616, 4354176, 4401504, 4443264, 4466232, 4485824, 4524261, 4551792, 4581738, 4631648, 4646032, 4654464, 4714356, 4720968, 4729536, 4749696, 4790394, 4836279, 4866432, 4898448, 4919328, 4921126, 4992288, 5046552, 5079872, 5120766, 5135088, 5170584, 5202048, 5210604, 5226786, 5236272, 5285952, 5378688, 5395392, 5430208, 5437152, 5474736, 5500082, 5527176, 5616324, 5624144, 5677504, 5714856, 5739216, 5749632, 5767488, 5776974, 5816907, 5852304, 5868672, 5954976, 5963328, 6032348, 6069056, 6097917, 6108984, 6218073, 6285808, 6294624, 6327162, 6374592, 6387192, 6418656, 6448372, 6456618, 6531264, 6559104, 6602256, 6656384, 6664896, 6678671, 6728736, 6827688, 6846784, 6894112, 6947472, 6969048, 6981696, 7071534, 7081452, 7124544, 7249536, 7299648, 7369568, 7378992, 7381689, 7488432, 7569828, 7619808, 7652288, 7702632, 7755876, 7803072, 7814016, 7815906, 7840179, 7939968, 8068032, 8093088, 8130556, 8145312, 8250123, 8290764, 8392832, 8436216, 8516256, 8558208, 8572284, 8608824, 8624448, 8651232, 8803008, 8932464, 8971648, 9048522, 9103584, 9163476, 9263296, 9292064, 9428712, 9441936, 9459072, 9490743, 9580788, 9672558, 9796896, 9838656, 9842252, 9984576, 10093104, 10159744, 10241532, 10270176, 10341168, 10421208, 10453572, 10472544, 10571904, 10607301, 10790784, 10860416, 10874304, 10949472, 11000164, 11054352, 11232648, 11248288, 11355008, 11429712, 11478432, 11534976, 11553948, 11633814, 11704608, 11909952, 11926656, 12064696, 12138112, 12195834, 12217968, 12436146, 12571616, 12589248, 12654324, 12749184, 12774384, 12837312, 12896744, 12913236, 13062528, 13204512, 13329792, 13357342, 13457472, 13572783, 13655376, 13693568, 13788224, 13894944, 13938096, 13963392, 14143068, 14162904, 14249088, 14508837, 14599296, 14739136, 14757984, 14763378, 14976864, 15139656, 15239616, 15304576, 15405264, 15511752, 15606144, 15631812, 15680358, 16136064, 16186176, 16261112, 16290624, 16500246, 16581528, 16872432, 17032512, 17144568, 17217648, 17248896, 17302464, 17606016, 17864928, 18097044, 18207168, 18293751, 18326952, 18526592, 18584128, 18857424, 18883872, 18981486, 19161576, 19345116, 19593792, 19677312, 19684504, 19969152, 20036013, 20186208, 20483064, 20540352, 20682336, 20842416, 20907144, 20945088, 21214602, 21748608, 21898944, 22000328, 22108704, 22145067, 22465296, 22496576, 22859424, 22956864, 23107896, 23267628, 23409216, 23819904, 24129392, 24391668, 24435936, 24750369, 24872292, 25143232, 25178496, 25308648, 25548768, 25674624, 25793488, 25826472, 26409024, 26714684, 26914944, 27145566, 27310752, 27576448, 27789888, 27876192, 28286136, 28325808, 29017674, 29478272, 29515968, 29526756, 29953728, 30279312, 30479232, 30810528, 31023504, 31263624, 31360716, 32372352, 32522224, 32581248, 33000492, 33163056, 33744864, 34065024, 34289136, 34435296, 34604928, 35729856, 36194088, 36414336, 36587502, 36653904, 37168256, 37714848, 37767744, 37962972, 38323152, 38690232, 39187584, 39369008, 40072026, 40372416, 40718349, 40966128, 41080704, 41364672, 41684832, 41814288, 41890176, 42429204, 43526511, 43797888, 44000656, 44217408, 44290134, 44930592, 44993152, 45718848, 45913728, 46215792, 46535256, 46750697, 46818432, 48258784, 48783336, 48871872, 49500738, 49744584, 50286464, 50617296, 51097536, 51586976, 51652944, 52818048, 53429368, 54291132, 54621504, 54881253, 55579776, 55752384, 56572272, 56651616, 58035348, 59031936, 59053512, 59907456, 60108039, 60558624, 61621056, 62047008, 62527248, 62721432, 65044448, 66000984, 66326112, 66435201, 67489728, 68578272, 68870592, 71459712, 72388176, 73175004, 73307808, 74251107, 75429696, 75535488, 75925944, 76646304, 77380464, 78738016, 80144052, 80744832, 81436698, 81932256, 82729344, 83369664, 83628576, 84858408, 87053022, 88001312, 88434816, 88580268, 89861184, 91437696, 92431584, 93070512, 93501394, 96517568, 97566672, 97743744, 99001476, 99489168, 101234592, 102195072, 103173952, 103305888, 106858736, 108582264, 109243008, 109762506, 111504768, 113144544, 113303232, 116070696, 118107024, 120216078, 121117248, 123242112, 124094016, 125054496, 125442864, 130088896, 132001968, 132652224, 132870402, 134979456, 137156544, 137741184, 140252091, 144776352, 146350008, 146615616, 148502214, 150859392, 151851888, 153292608, 154760928, 157476032, 160288104, 162873396, 163864512, 166739328, 167257152, 169716816, 174106044, 176002624, 177160536, 179722368, 180324117, 184863168, 186141024, 187002788, 193035136, 195133344, 198002952, 198978336, 202469184, 206347904, 206611776, 213717472, 217164528, 219525012, 226289088, 226606464, 232141392, 236214048, 240432156, 242234496, 248188032, 250108992, 250885728, 260177792, 264003936, 265304448, 265740804, 274313088, 280504182, 289552704, 292700016, 293231232, 297004428, 303703776, 306585216, 309521856, 314952064, 320576208, 325746792, 327729024, 334514304, 339433632, 348212088, 352005248, 354321072, 360648234, 369726336, 372282048, 374005576, 390266688, 396005904, 397956672, 404938368, 413223552, 420756273, 427434944, 434329056, 439050024, 452578176, 464282784, 472428096, 480864312, 500217984, 501771456, 528007872, 531481608, 561008364, 579105408, 585400032, 594008856, 607407552, 619043712, 641152416, 651493584, 678867264, 696424176, 708642144, 721296468, 744564096, 748011152, 780533376, 792011808, 795913344, 841512546, 854869888, 868658112, 878100048, 928565568, 944856192, 961728624, 1003542912, 1056015744, 1062963216, 1122016728, 1170800064, 1188017712, 1214815104, 1262268819, 1282304832, 1302987168, 1357734528, 1392848352, 1417284288, 1442592936, 1496022304, 1584023616, 1683025092, 1737316224, 1756200096, 1857131136, 1923457248, 2125926432, 2244033456, 2341600128, 2376035424, 2524537638, 2564609664, 2605974336, 2785696704, 2834568576, 2885185872, 2992044608, 3168047232, 3366050184, 3512400192, 3846914496, 4251852864, 4488066912, 4752070848, 5049075276, 5211948672, 5571393408, 5770371744, 5984089216, 6732100368, 7024800384, 7693828992, 8503705728, 8976133824, 9504141696, 10098150552, 11540743488, 13464200736, 17952267648, 20196301104, 23081486976, 26928401472, 40392602208, 53856802944, 80785204416, 161570408832]

約数ペア:

[(1, 161570408832), (2, 80785204416), (3, 53856802944), (4, 40392602208), (6, 26928401472), (7, 23081486976), (8, 20196301104), (9, 17952267648), (12, 13464200736), (14, 11540743488), (16, 10098150552), (17, 9504141696), (18, 8976133824), (19, 8503705728), (21, 7693828992), (23, 7024800384), (24, 6732100368), (27, 5984089216), (28, 5770371744), (29, 5571393408), (31, 5211948672), (32, 5049075276), (34, 4752070848), (36, 4488066912), (38, 4251852864), (42, 3846914496), (46, 3512400192), (48, 3366050184), (51, 3168047232), (54, 2992044608), (56, 2885185872), (57, 2834568576), (58, 2785696704), (62, 2605974336), (63, 2564609664), (64, 2524537638), (68, 2376035424), (69, 2341600128), (72, 2244033456), (76, 2125926432), (84, 1923457248), (87, 1857131136), (92, 1756200096), (93, 1737316224), (96, 1683025092), (102, 1584023616), (108, 1496022304), (112, 1442592936), (114, 1417284288), (116, 1392848352), (119, 1357734528), (124, 1302987168), (126, 1282304832), (128, 1262268819), (133, 1214815104), (136, 1188017712), (138, 1170800064), (144, 1122016728), (152, 1062963216), (153, 1056015744), (161, 1003542912), (168, 961728624), (171, 944856192), (174, 928565568), (184, 878100048), (186, 868658112), (189, 854869888), (192, 841512546), (203, 795913344), (204, 792011808), (207, 780533376), (216, 748011152), (217, 744564096), (224, 721296468), (228, 708642144), (232, 696424176), (238, 678867264), (248, 651493584), (252, 641152416), (261, 619043712), (266, 607407552), (272, 594008856), (276, 585400032), (279, 579105408), (288, 561008364), (304, 531481608), (306, 528007872), (322, 501771456), (323, 500217984), (336, 480864312), (342, 472428096), (348, 464282784), (357, 452578176), (368, 439050024), (372, 434329056), (378, 427434944), (384, 420756273), (391, 413223552), (399, 404938368), (406, 397956672), (408, 396005904), (414, 390266688), (432, 374005576), (434, 372282048), (437, 369726336), (448, 360648234), (456, 354321072), (459, 352005248), (464, 348212088), (476, 339433632), (483, 334514304), (493, 327729024), (496, 325746792), (504, 320576208), (513, 314952064), (522, 309521856), (527, 306585216), (532, 303703776), (544, 297004428), (551, 293231232), (552, 292700016), (558, 289552704), (576, 280504182), (589, 274313088), (608, 265740804), (609, 265304448), (612, 264003936), (621, 260177792), (644, 250885728), (646, 250108992), (651, 248188032), (667, 242234496), (672, 240432156), (684, 236214048), (696, 232141392), (713, 226606464), (714, 226289088), (736, 219525012), (744, 217164528), (756, 213717472), (782, 206611776), (783, 206347904), (798, 202469184), (812, 198978336), (816, 198002952), (828, 195133344), (837, 193035136), (864, 187002788), (868, 186141024), (874, 184863168), (896, 180324117), (899, 179722368), (912, 177160536), (918, 176002624), (928, 174106044), (952, 169716816), (966, 167257152), (969, 166739328), (986, 163864512), (992, 162873396), (1008, 160288104), (1026, 157476032), (1044, 154760928), (1054, 153292608), (1064, 151851888), (1071, 150859392), (1088, 148502214), (1102, 146615616), (1104, 146350008), (1116, 144776352), (1152, 140252091), (1173, 137741184), (1178, 137156544), (1197, 134979456), (1216, 132870402), (1218, 132652224), (1224, 132001968), (1242, 130088896), (1288, 125442864), (1292, 125054496), (1302, 124094016), (1311, 123242112), (1334, 121117248), (1344, 120216078), (1368, 118107024), (1392, 116070696), (1426, 113303232), (1428, 113144544), (1449, 111504768), (1472, 109762506), (1479, 109243008), (1488, 108582264), (1512, 106858736), (1564, 103305888), (1566, 103173952), (1581, 102195072), (1596, 101234592), (1624, 99489168), (1632, 99001476), (1653, 97743744), (1656, 97566672), (1674, 96517568), (1728, 93501394), (1736, 93070512), (1748, 92431584), (1767, 91437696), (1798, 89861184), (1824, 88580268), (1827, 88434816), (1836, 88001312), (1856, 87053022), (1904, 84858408), (1932, 83628576), (1938, 83369664), (1953, 82729344), (1972, 81932256), (1984, 81436698), (2001, 80744832), (2016, 80144052), (2052, 78738016), (2088, 77380464), (2108, 76646304), (2128, 75925944), (2139, 75535488), (2142, 75429696), (2176, 74251107), (2204, 73307808), (2208, 73175004), (2232, 72388176), (2261, 71459712), (2346, 68870592), (2356, 68578272), (2394, 67489728), (2432, 66435201), (2436, 66326112), (2448, 66000984), (2484, 65044448), (2576, 62721432), (2584, 62527248), (2604, 62047008), (2622, 61621056), (2668, 60558624), (2688, 60108039), (2697, 59907456), (2736, 59053512), (2737, 59031936), (2784, 58035348), (2852, 56651616), (2856, 56572272), (2898, 55752384), (2907, 55579776), (2944, 54881253), (2958, 54621504), (2976, 54291132), (3024, 53429368), (3059, 52818048), (3128, 51652944), (3132, 51586976), (3162, 51097536), (3192, 50617296), (3213, 50286464), (3248, 49744584), (3264, 49500738), (3306, 48871872), (3312, 48783336), (3348, 48258784), (3451, 46818432), (3456, 46750697), (3472, 46535256), (3496, 46215792), (3519, 45913728), (3534, 45718848), (3591, 44993152), (3596, 44930592), (3648, 44290134), (3654, 44217408), (3672, 44000656), (3689, 43797888), (3712, 43526511), (3808, 42429204), (3857, 41890176), (3864, 41814288), (3876, 41684832), (3906, 41364672), (3933, 41080704), (3944, 40966128), (3968, 40718349), (4002, 40372416), (4032, 40072026), (4104, 39369008), (4123, 39187584), (4176, 38690232), (4216, 38323152), (4256, 37962972), (4278, 37767744), (4284, 37714848), (4347, 37168256), (4408, 36653904), (4416, 36587502), (4437, 36414336), (4464, 36194088), (4522, 35729856), (4669, 34604928), (4692, 34435296), (4712, 34289136), (4743, 34065024), (4788, 33744864), (4872, 33163056), (4896, 33000492), (4959, 32581248), (4968, 32522224), (4991, 32372352), (5152, 31360716), (5168, 31263624), (5208, 31023504), (5244, 30810528), (5301, 30479232), (5336, 30279312), (5394, 29953728), (5472, 29526756), (5474, 29515968), (5481, 29478272), (5568, 29017674), (5704, 28325808), (5712, 28286136), (5796, 27876192), (5814, 27789888), (5859, 27576448), (5916, 27310752), (5952, 27145566), (6003, 26914944), (6048, 26714684), (6118, 26409024), (6256, 25826472), (6264, 25793488), (6293, 25674624), (6324, 25548768), (6384, 25308648), (6417, 25178496), (6426, 25143232), (6496, 24872292), (6528, 24750369), (6612, 24435936), (6624, 24391668), (6696, 24129392), (6783, 23819904), (6902, 23409216), (6944, 23267628), (6992, 23107896), (7038, 22956864), (7068, 22859424), (7182, 22496576), (7192, 22465296), (7296, 22145067), (7308, 22108704), (7344, 22000328), (7378, 21898944), (7429, 21748608), (7616, 21214602), (7714, 20945088), (7728, 20907144), (7752, 20842416), (7812, 20682336), (7866, 20540352), (7888, 20483064), (8004, 20186208), (8064, 20036013), (8091, 19969152), (8208, 19684504), (8211, 19677312), (8246, 19593792), (8352, 19345116), (8432, 19161576), (8512, 18981486), (8556, 18883872), (8568, 18857424), (8694, 18584128), (8721, 18526592), (8816, 18326952), (8832, 18293751), (8874, 18207168), (8928, 18097044), (9044, 17864928), (9177, 17606016), (9338, 17302464), (9367, 17248896), (9384, 17217648), (9424, 17144568), (9486, 17032512), (9576, 16872432), (9744, 16581528), (9792, 16500246), (9918, 16290624), (9936, 16261112), (9982, 16186176), (10013, 16136064), (10304, 15680358), (10336, 15631812), (10353, 15606144), (10416, 15511752), (10488, 15405264), (10557, 15304576), (10602, 15239616), (10672, 15139656), (10788, 14976864), (10944, 14763378), (10948, 14757984), (10962, 14739136), (11067, 14599296), (11136, 14508837), (11339, 14249088), (11408, 14162904), (11424, 14143068), (11571, 13963392), (11592, 13938096), (11628, 13894944), (11718, 13788224), (11799, 13693568), (11832, 13655376), (11904, 13572783), (12006, 13457472), (12096, 13357342), (12121, 13329792), (12236, 13204512), (12369, 13062528), (12512, 12913236), (12528, 12896744), (12586, 12837312), (12648, 12774384), (12673, 12749184), (12768, 12654324), (12834, 12589248), (12852, 12571616), (12992, 12436146), (13224, 12217968), (13248, 12195834), (13311, 12138112), (13392, 12064696), (13547, 11926656), (13566, 11909952), (13804, 11704608), (13888, 11633814), (13984, 11553948), (14007, 11534976), (14076, 11478432), (14136, 11429712), (14229, 11355008), (14364, 11248288), (14384, 11232648), (14616, 11054352), (14688, 11000164), (14756, 10949472), (14858, 10874304), (14877, 10860416), (14973, 10790784), (15232, 10607301), (15283, 10571904), (15428, 10472544), (15456, 10453572), (15504, 10421208), (15624, 10341168), (15732, 10270176), (15776, 10241532), (15903, 10159744), (16008, 10093104), (16182, 9984576), (16416, 9842252), (16422, 9838656), (16492, 9796896), (16704, 9672558), (16864, 9580788), (17024, 9490743), (17081, 9459072), (17112, 9441936), (17136, 9428712), (17388, 9292064), (17442, 9263296), (17632, 9163476), (17748, 9103584), (17856, 9048522), (18009, 8971648), (18088, 8932464), (18354, 8803008), (18676, 8651232), (18734, 8624448), (18768, 8608824), (18848, 8572284), (18879, 8558208), (18972, 8516256), (19152, 8436216), (19251, 8392832), (19488, 8290764), (19584, 8250123), (19836, 8145312), (19872, 8130556), (19964, 8093088), (20026, 8068032), (20349, 7939968), (20608, 7840179), (20672, 7815906), (20677, 7814016), (20706, 7803072), (20832, 7755876), (20976, 7702632), (21114, 7652288), (21204, 7619808), (21344, 7569828), (21576, 7488432), (21888, 7381689), (21896, 7378992), (21924, 7369568), (22134, 7299648), (22287, 7249536), (22678, 7124544), (22816, 7081452), (22848, 7071534), (23142, 6981696), (23184, 6969048), (23256, 6947472), (23436, 6894112), (23598, 6846784), (23664, 6827688), (24012, 6728736), (24192, 6678671), (24242, 6664896), (24273, 6656384), (24472, 6602256), (24633, 6559104), (24738, 6531264), (25024, 6456618), (25056, 6448372), (25172, 6418656), (25296, 6387192), (25346, 6374592), (25536, 6327162), (25668, 6294624), (25704, 6285808), (25984, 6218073), (26448, 6108984), (26496, 6097917), (26622, 6069056), (26784, 6032348), (27094, 5963328), (27132, 5954976), (27531, 5868672), (27608, 5852304), (27776, 5816907), (27968, 5776974), (28014, 5767488), (28101, 5749632), (28152, 5739216), (28272, 5714856), (28458, 5677504), (28728, 5624144), (28768, 5616324), (29232, 5527176), (29376, 5500082), (29512, 5474736), (29716, 5437152), (29754, 5430208), (29946, 5395392), (30039, 5378688), (30566, 5285952), (30856, 5236272), (30912, 5226786), (31008, 5210604), (31059, 5202048), (31248, 5170584), (31464, 5135088), (31552, 5120766), (31806, 5079872), (32016, 5046552), (32364, 4992288), (32832, 4921126), (32844, 4919328), (32984, 4898448), (33201, 4866432), (33408, 4836279), (33728, 4790394), (34017, 4749696), (34162, 4729536), (34224, 4720968), (34272, 4714356), (34713, 4654464), (34776, 4646032), (34884, 4631648), (35264, 4581738), (35496, 4551792), (35712, 4524261), (36018, 4485824), (36176, 4466232), (36363, 4443264), (36708, 4401504), (37107, 4354176), (37352, 4325616), (37468, 4312224), (37536, 4304412), (37696, 4286142), (37758, 4279104), (37944, 4258128), (38019, 4249728), (38304, 4218108), (38502, 4196416), (38976, 4145382), (39672, 4072656), (39744, 4065278), (39928, 4046544), (40052, 4034016), (40641, 3975552), (40698, 3969984), (41344, 3907953), (41354, 3907008), (41412, 3901536), (41664, 3877938), (41952, 3851316), (42021, 3844992), (42228, 3826144), (42408, 3809904), (42688, 3784914), (43152, 3744216), (43792, 3689496), (43848, 3684784), (44268, 3649824), (44574, 3624768), (44919, 3596928), (45356, 3562272), (45632, 3540726), (45696, 3535767), (45849, 3523968), (46284, 3490848), (46368, 3484524), (46512, 3473736), (46872, 3447056), (47196, 3423392), (47328, 3413844), (48024, 3364368), (48484, 3332448), (48546, 3328192), (48944, 3301128), (49266, 3279552), (49476, 3265632), (50048, 3228309), (50112, 3224186), (50344, 3209328), (50592, 3193596), (50692, 3187296), (51072, 3163581), (51243, 3153024), (51336, 3147312), (51408, 3142904), (52003, 3106944), (52896, 3054492), (53244, 3034528), (53568, 3016174), (54188, 2981664), (54264, 2977488), (55062, 2934336), (55216, 2926152), (55936, 2888487), (56028, 2883744), (56202, 2874816), (56304, 2869608), (56544, 2857428), (56637, 2852736), (56916, 2838752), (57456, 2812072), (57536, 2808162), (58464, 2763588), (58752, 2750041), (59024, 2737368), (59432, 2718576), (59508, 2715104), (59892, 2697696), (60078, 2689344), (61047, 2646656), (61132, 2642976), (61712, 2618136), (61824, 2613393), (62016, 2605302), (62031, 2604672), (62118, 2601024), (62496, 2585292), (62928, 2567544), (63104, 2560383), (63612, 2539936), (64032, 2523276), (64728, 2496144), (65569, 2464128), (65664, 2460563), (65688, 2459664), (65968, 2449224), (66402, 2433216), (66861, 2416512), (67456, 2395197), (68034, 2374848), (68324, 2364768), (68448, 2360484), (68544, 2357178), (69426, 2327232), (69552, 2323016), (69768, 2315824), (70091, 2305152), (70528, 2290869), (70992, 2275896), (72036, 2242912), (72352, 2233116), (72726, 2221632), (73416, 2200752), (73899, 2186368), (74214, 2177088), (74704, 2162808), (74936, 2156112), (75072, 2152206), (75392, 2143071), (75516, 2139552), (75888, 2129064), (76038, 2124864), (76608, 2109054), (77004, 2098208), (77952, 2072691), (79344, 2036328), (79373, 2035584), (79488, 2032639), (79856, 2023272), (80104, 2017008), (81282, 1987776), (81396, 1984992), (82593, 1956224), (82708, 1953504), (82824, 1950768), (83328, 1938969), (83904, 1925658), (84042, 1922496), (84303, 1916544), (84456, 1913072), (84816, 1904952), (84847, 1904256), (85376, 1892457), (86304, 1872108), (87584, 1844748), (87696, 1842392), (88536, 1824912), (88711, 1821312), (89148, 1812384), (89838, 1798464), (90117, 1792896), (90712, 1781136), (91264, 1770363), (91698, 1761984), (92568, 1745424), (92736, 1742262), (93024, 1736868), (93177, 1734016), (93744, 1723528), (94392, 1711696), (94656, 1706922), (94829, 1703808), (96048, 1682184), (96968, 1666224), (97092, 1664096), (97888, 1650564), (98532, 1639776), (98952, 1632816), (99603, 1622144), (100224, 1612093), (100688, 1604664), (101184, 1596798), (101384, 1593648), (102051, 1583232), (102486, 1576512), (102672, 1573656), (102816, 1571452), (104006, 1553472), (104139, 1551488), (105792, 1527246), (106488, 1517264), (106981, 1510272), (107136, 1508087), (108376, 1490832), (108528, 1488744), (109089, 1481088), (110124, 1467168), (110432, 1463076), (111321, 1451392), (112056, 1441872), (112404, 1437408), (112608, 1434804), (113088, 1428714), (113274, 1426368), (113832, 1419376), (114057, 1416576), (114912, 1406036), (115072, 1404081), (116928, 1381794), (118048, 1368684), (118864, 1359288), (119016, 1357552), (119567, 1351296), (119784, 1348848), (120156, 1344672), (121923, 1325184), (122094, 1323328), (122264, 1321488), (123424, 1309068), (124032, 1302651), (124062, 1302336), (124236, 1300512), (124992, 1292646), (125856, 1283772), (126063, 1281664), (127224, 1269968), (128064, 1261638), (129456, 1248072), (131138, 1232064), (131376, 1229832), (131936, 1224612), (132804, 1216608), (133722, 1208256), (134757, 1198976), (136068, 1187424), (136648, 1182384), (136896, 1180242), (137088, 1178589), (137547, 1174656), (138852, 1163616), (139104, 1161508), (139536, 1157912), (140182, 1152576), (141984, 1137948), (144072, 1121456), (144704, 1116558), (144739, 1116288), (145452, 1110816), (146832, 1100376), (147798, 1093184), (148428, 1088544), (149408, 1081404), (149872, 1078056), (150144, 1076103), (151032, 1069776), (151776, 1064532), (152076, 1062432), (153216, 1054527), (153729, 1051008), (154008, 1049104), (156009, 1035648), (158688, 1018164), (158746, 1017792), (159712, 1011636), (160208, 1008504), (162564, 993888), (162792, 992496), (165186, 978112), (165416, 976752), (165648, 975384), (167808, 962829), (168084, 961248), (168606, 958272), (168912, 956536), (169632, 952476), (169694, 952128), (169911, 950912), (172608, 936054), (175168, 922374), (175392, 921196), (177072, 912456), (177422, 910656), (178296, 906192), (179676, 899232), (180234, 896448), (181424, 890568), (183396, 880992), (185136, 872712), (185472, 871131), (186048, 868434), (186093, 868224), (186354, 867008), (187488, 861764), (188784, 855848), (189312, 853461), (189658, 851904), (192096, 841092), (193936, 833112), (194184, 832048), (195776, 825282), (196707, 821376), (197064, 819888), (197904, 816408), (199206, 811072), (200583, 805504), (201376, 802332), (202368, 798399), (202768, 796824), (204102, 791616), (204972, 788256), (205344, 786828), (205632, 785726), (208012, 776736), (208278, 775744), (210273, 768384), (211584, 763623), (212976, 758632), (213962, 755136), (215441, 749952), (216752, 745416), (217056, 744372), (218178, 740544), (220248, 733584), (220864, 731538), (222642, 725696), (224112, 720936), (224808, 718704), (225216, 717402), (226176, 714357), (226548, 713184), (227664, 709688), (228114, 708288), (229824, 703018), (230299, 701568), (233856, 690897), (236096, 684342), (237728, 679644), (238032, 678776), (238119, 678528), (239134, 675648), (239568, 674424), (240312, 672336), (243846, 662592), (244188, 661664), (244528, 660744), (246848, 654534), (248124, 651168), (248472, 650256), (249984, 646323), (251712, 641886), (252126, 640832), (252909, 638848), (254448, 634984), (254541, 634752), (256128, 630819), (258912, 624036), (262276, 616032), (262752, 614916), (263872, 612306), (265608, 608304), (266133, 607104), (267444, 604128), (269514, 599488), (270351, 597632), (272136, 593712), (273296, 591192), (273792, 590121), (275094, 587328), (277704, 581808), (278208, 580754), (279072, 578956), (280364, 576288), (283968, 568974), (284487, 567936), (288144, 560728), (289408, 558279), (289478, 558144), (290377, 556416), (290904, 555408), (293664, 550188), (295596, 546592), (296856, 544272), (298816, 540702), (299744, 539028), (302064, 534888), (303552, 532266), (304152, 531216), (306153, 527744), (307458, 525504), (308016, 524552), (312018, 517824), (317376, 509082), (317492, 508896), (319424, 505818), (320416, 504252), (320943, 503424), (325128, 496944), (325584, 496248), (327267, 493696), (330372, 489056), (330832, 488376), (331296, 487692), (336168, 480624), (337212, 479136), (337824, 478268), (339264, 476238), (339388, 476064), (339822, 475456), (342171, 472192), (345216, 468027), (350336, 461187), (350784, 460598), (351509, 459648), (354144, 456228), (354844, 455328), (356592, 453096), (358701, 450432), (359352, 449616), (360468, 448224), (362848, 445284), (365769, 441728), (366792, 440496), (370272, 436356), (372096, 434217), (372186, 434112), (372708, 433504), (374976, 430882), (377568, 427924), (379316, 425952), (384192, 420546), (387872, 416556), (388368, 416024), (391552, 412641), (392863, 411264), (393414, 410688), (394128, 409944), (395808, 408204), (398412, 405536), (401166, 402752)]