76875454656

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:131

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 23, 24, 26, 28, 31, 32, 33, 34, 36, 39, 42, 44, 46, 48, 51, 52, 56, 62, 63, 64, 66, 68, 69, 72, 77, 78, 84, 88, 91, 92, 93, 96, 99, 102, 104, 112, 117, 119, 121, 124, 126, 132, 136, 138, 143, 144, 153, 154, 156, 161, 168, 176, 182, 184, 186, 187, 192, 198, 204, 207, 208, 217, 221, 224, 231, 234, 238, 242, 248, 252, 253, 264, 272, 273, 276, 279, 286, 288, 299, 306, 308, 312, 322, 336, 341, 352, 357, 363, 364, 368, 372, 374, 391, 396, 403, 408, 414, 416, 429, 434, 442, 448, 462, 468, 476, 483, 484, 496, 504, 506, 527, 528, 544, 546, 552, 558, 561, 572, 576, 598, 612, 616, 624, 644, 651, 663, 672, 682, 693, 704, 713, 714, 726, 728, 736, 744, 748, 759, 782, 792, 806, 816, 819, 828, 832, 847, 858, 868, 884, 897, 924, 936, 952, 966, 968, 992, 1001, 1008, 1012, 1023, 1054, 1056, 1071, 1088, 1089, 1092, 1104, 1116, 1122, 1144, 1173, 1196, 1209, 1224, 1232, 1248, 1287, 1288, 1302, 1309, 1326, 1344, 1364, 1386, 1426, 1428, 1449, 1452, 1456, 1472, 1488, 1496, 1518, 1547, 1564, 1573, 1581, 1584, 1612, 1632, 1638, 1656, 1683, 1694, 1716, 1736, 1768, 1771, 1794, 1848, 1872, 1904, 1932, 1936, 1953, 1984, 1989, 2002, 2016, 2024, 2046, 2057, 2093, 2108, 2112, 2139, 2142, 2178, 2184, 2208, 2232, 2244, 2277, 2288, 2346, 2387, 2392, 2418, 2431, 2448, 2464, 2496, 2541, 2574, 2576, 2604, 2618, 2652, 2691, 2728, 2737, 2772, 2783, 2821, 2852, 2856, 2898, 2904, 2912, 2976, 2992, 3003, 3036, 3069, 3094, 3128, 3146, 3162, 3168, 3224, 3264, 3276, 3289, 3312, 3366, 3388, 3432, 3472, 3519, 3536, 3542, 3588, 3627, 3689, 3696, 3744, 3751, 3808, 3864, 3872, 3906, 3927, 3978, 4004, 4032, 4048, 4092, 4114, 4186, 4216, 4278, 4284, 4301, 4356, 4368, 4416, 4433, 4464, 4488, 4554, 4576, 4641, 4692, 4719, 4743, 4774, 4784, 4836, 4862, 4896, 4928, 4991, 5082, 5083, 5148, 5152, 5208, 5236, 5304, 5313, 5382, 5456, 5474, 5544, 5566, 5642, 5704, 5712, 5796, 5797, 5808, 5824, 5952, 5984, 6006, 6072, 6138, 6171, 6188, 6256, 6279, 6292, 6324, 6336, 6417, 6448, 6552, 6578, 6624, 6732, 6776, 6851, 6864, 6944, 7038, 7072, 7084, 7161, 7176, 7254, 7293, 7378, 7392, 7488, 7502, 7616, 7623, 7728, 7744, 7812, 7843, 7854, 7956, 8008, 8096, 8184, 8211, 8228, 8349, 8372, 8432, 8463, 8556, 8568, 8602, 8712, 8736, 8866, 8928, 8976, 9009, 9108, 9152, 9269, 9282, 9384, 9438, 9486, 9548, 9568, 9672, 9724, 9792, 9867, 9982, 10164, 10166, 10296, 10304, 10416, 10472, 10608, 10626, 10764, 10912, 10948, 11011, 11067, 11088, 11132, 11253, 11284, 11408, 11424, 11592, 11594, 11616, 11781, 11968, 12012, 12121, 12144, 12276, 12342, 12376, 12512, 12558, 12584, 12648, 12834, 12896, 12903, 13104, 13156, 13248, 13299, 13464, 13552, 13702, 13728, 13888, 13923, 14076, 14144, 14157, 14168, 14322, 14352, 14399, 14508, 14586, 14756, 14784, 14973, 15004, 15246, 15249, 15456, 15624, 15686, 15708, 15912, 15939, 16016, 16192, 16368, 16422, 16456, 16698, 16744, 16864, 16926, 17017, 17112, 17136, 17204, 17391, 17424, 17472, 17732, 17856, 17952, 18018, 18216, 18513, 18538, 18564, 18768, 18837, 18876, 18972, 19096, 19136, 19344, 19448, 19481, 19734, 19964, 20328, 20332, 20553, 20592, 20832, 20944, 21216, 21252, 21483, 21528, 21824, 21879, 21896, 22022, 22134, 22176, 22264, 22506, 22568, 22816, 22848, 23023, 23184, 23188, 23232, 23529, 23562, 24024, 24242, 24288, 24552, 24633, 24684, 24752, 25024, 25047, 25116, 25168, 25296, 25389, 25668, 25792, 25806, 26208, 26257, 26312, 26598, 26741, 26928, 27104, 27404, 27456, 27807, 27846, 28152, 28314, 28336, 28644, 28704, 28798, 29016, 29172, 29512, 29601, 29946, 30008, 30107, 30492, 30498, 30912, 31031, 31248, 31372, 31416, 31824, 31878, 32032, 32736, 32844, 32912, 33033, 33201, 33396, 33488, 33728, 33759, 33852, 34034, 34224, 34272, 34408, 34782, 34848, 35464, 35581, 35904, 36036, 36179, 36363, 36432, 37026, 37076, 37128, 37536, 37674, 37752, 37944, 38192, 38688, 38709, 38896, 38962, 39468, 39897, 39928, 40579, 40656, 40664, 41106, 41184, 41664, 41888, 42432, 42504, 42966, 43056, 43197, 43758, 43792, 44044, 44268, 44352, 44528, 44919, 45012, 45136, 45632, 45747, 46046, 46368, 46376, 47058, 47124, 47311, 47957, 48048, 48484, 48576, 48763, 49104, 49266, 49368, 49504, 50094, 50232, 50336, 50592, 50778, 51051, 51336, 51612, 52173, 52416, 52514, 52624, 53196, 53482, 53856, 54208, 54808, 54901, 55614, 55692, 55913, 56304, 56628, 56672, 57288, 57408, 57596, 58032, 58344, 58443, 59024, 59202, 59892, 60016, 60214, 60984, 60996, 61659, 62062, 62496, 62744, 62832, 63648, 63756, 63767, 64064, 64883, 65472, 65688, 65824, 66066, 66402, 66792, 66976, 67518, 67704, 68068, 68448, 68544, 68816, 69069, 69564, 69696, 70587, 70928, 71162, 72072, 72358, 72726, 72864, 74052, 74152, 74256, 75072, 75348, 75361, 75504, 75888, 76384, 77376, 77418, 77792, 77924, 78771, 78936, 79794, 79856, 80223, 81158, 81312, 81328, 82212, 82368, 83421, 83776, 84847, 85008, 85932, 86112, 86273, 86394, 87516, 87584, 88088, 88536, 89056, 89838, 90024, 90272, 90321, 91494, 92092, 92736, 92752, 93093, 94116, 94248, 94622, 95914, 96096, 96968, 97526, 98208, 98532, 98736, 99008, 99099, 100188, 100464, 100672, 101184, 101556, 101959, 102102, 102672, 103224, 104346, 105028, 105248, 106392, 106743, 106964, 107712, 108537, 109089, 109616, 109802, 111228, 111384, 111826, 112608, 113256, 113344, 114576, 115192, 116064, 116688, 116886, 118048, 118404, 119784, 120032, 120428, 121737, 121968, 121992, 123318, 124124, 124992, 125488, 125664, 127296, 127512, 127534, 129591, 129766, 131376, 131648, 132132, 132804, 133331, 133584, 133952, 135036, 135408, 136136, 136896, 137632, 138138, 139128, 141174, 141856, 141933, 142324, 143871, 144144, 144716, 145452, 145728, 146289, 148104, 148304, 148512, 150696, 150722, 151008, 151776, 152768, 153153, 154836, 155584, 155848, 157542, 157573, 157872, 159588, 159712, 160446, 162316, 162624, 162656, 164424, 164703, 166842, 167739, 169694, 170016, 171864, 172224, 172546, 172788, 175032, 175168, 175329, 176176, 177072, 178112, 179676, 180048, 180544, 180642, 182988, 184184, 185504, 186186, 187187, 188232, 188496, 189244, 191301, 191828, 192192, 193936, 194649, 195052, 196416, 197064, 197472, 198198, 200376, 200928, 203112, 203918, 204204, 205344, 206448, 207207, 208692, 210056, 210496, 212784, 213486, 213928, 217074, 218178, 219232, 219604, 222456, 222768, 223652, 225216, 226083, 226512, 229152, 230384, 232128, 233376, 233772, 236096, 236313, 236808, 239568, 240064, 240669, 240856, 243474, 243936, 243984, 246636, 248248, 250976, 251328, 253253, 254541, 255024, 255068, 258819, 259182, 259532, 262752, 264264, 265608, 266662, 267168, 270072, 270816, 270963, 272272, 275264, 276276, 278256, 279279, 282348, 283712, 283866, 284648, 287742, 288288, 289432, 290904, 292578, 296208, 296608, 297024, 301392, 301444, 302016, 303552, 305877, 306306, 309672, 311696, 315084, 315146, 315744, 319176, 319424, 320229, 320892, 324632, 325312, 325611, 328848, 329406, 331177, 333684, 335478, 339388, 340032, 341341, 343728, 345092, 345576, 350064, 350658, 352352, 354144, 359352, 360096, 361284, 365211, 365976, 368368, 371008, 372372, 374374, 376464, 376992, 378488, 382602, 383656, 387872, 389298, 390104, 391391, 394128, 394944, 396396, 399993, 400752, 401856, 406224, 407836, 408408, 410688, 412896, 414414, 417384, 420112, 425568, 425799, 426972, 427856, 431613, 434148, 436356, 438464, 438867, 439208, 444912, 445536, 446369, 447304, 452166, 453024, 458304, 460768, 466752, 467544, 472626, 472719, 473616, 479136, 481338, 481712, 486948, 487872, 487968, 493272, 494109, 496496, 501952, 503217, 506506, 509082, 510048, 510136, 517638, 518364, 519064, 525504, 527527, 528528, 531216, 533324, 534336, 540144, 541632, 541926, 544544, 552552, 556512, 558558, 561561, 564696, 567732, 569296, 573903, 575484, 576576, 578864, 581808, 583947, 585156, 592416, 593216, 602784, 602888, 603911, 611754, 612612, 615043, 619344, 623392, 630168, 630292, 631488, 638352, 640458, 641784, 649264, 651222, 657696, 658812, 662354, 667368, 670956, 678249, 678776, 682682, 687456, 690184, 691152, 700128, 701316, 704704, 708288, 713713, 718704, 720192, 722568, 730422, 731952, 736736, 744744, 748748, 752928, 753984, 756976, 759759, 763623, 765204, 767312, 775744, 776457, 778596, 780208, 782782, 788256, 792792, 799986, 801504, 812448, 815672, 816816, 825792, 828828, 828971, 834768, 840224, 851136, 851598, 853944, 855712, 863226, 868296, 872712, 877734, 878416, 889824, 891072, 892738, 894608, 904332, 906048, 917631, 921536, 933317, 935088, 945252, 945438, 947232, 958272, 962676, 963424, 973896, 975936, 986544, 988218, 992992, 993531, 1006434, 1013012, 1018164, 1020096, 1020272, 1024023, 1035276, 1036728, 1038128, 1055054, 1057056, 1062432, 1066648, 1080288, 1083852, 1089088, 1103011, 1105104, 1113024, 1117116, 1121549, 1123122, 1129392, 1135464, 1138592, 1147806, 1150968, 1157728, 1163616, 1167894, 1170312, 1174173, 1184832, 1199979, 1205568, 1205776, 1207822, 1223508, 1225224, 1230086, 1238688, 1246784, 1260336, 1260584, 1276704, 1280916, 1283568, 1298528, 1302444, 1315392, 1317624, 1324708, 1334736, 1339107, 1341912, 1356498, 1357552, 1365364, 1374912, 1380368, 1382304, 1400256, 1402632, 1418157, 1427426, 1437408, 1445136, 1460844, 1463904, 1466641, 1473472, 1489488, 1497496, 1505856, 1513952, 1519518, 1527246, 1530408, 1534624, 1552914, 1557192, 1560416, 1565564, 1576512, 1582581, 1585584, 1599972, 1603008, 1624896, 1631344, 1633632, 1657656, 1657942, 1669536, 1680448, 1684683, 1703196, 1707888, 1711424, 1726452, 1733303, 1736592, 1745424, 1755468, 1756832, 1779648, 1785476, 1789216, 1808664, 1811733, 1835262, 1845129, 1866634, 1870176, 1890504, 1890876, 1894464, 1925352, 1926848, 1947792, 1973088, 1976436, 1985984, 1987062, 2012868, 2026024, 2036328, 2040544, 2048046, 2070552, 2073456, 2076256, 2110108, 2114112, 2124864, 2133296, 2141139, 2160576, 2167704, 2206022, 2210208, 2234232, 2243098, 2246244, 2258784, 2270928, 2277184, 2279277, 2295612, 2301936, 2315456, 2327232, 2335788, 2340624, 2348346, 2399958, 2411552, 2415644, 2447016, 2450448, 2460172, 2477376, 2486913, 2520672, 2521168, 2553408, 2561832, 2567136, 2597056, 2604888, 2635248, 2649416, 2669472, 2678214, 2683824, 2712996, 2715104, 2730728, 2760736, 2764608, 2799951, 2805264, 2836314, 2854852, 2874816, 2890272, 2921688, 2927808, 2933282, 2978976, 2980593, 2994992, 3027904, 3039036, 3054492, 3060816, 3069248, 3072069, 3105828, 3114384, 3120832, 3131128, 3165162, 3171168, 3199944, 3262688, 3267264, 3309033, 3315312, 3315884, 3339072, 3364647, 3369366, 3406392, 3415776, 3452904, 3466606, 3473184, 3490848, 3510936, 3513664, 3522519, 3570952, 3578432, 3617328, 3623466, 3670524, 3690258, 3733268, 3740352, 3781008, 3781752, 3850704, 3895584, 3946176, 3952872, 3974124, 4017321, 4025736, 4052048, 4072656, 4081088, 4096092, 4141104, 4146912, 4152512, 4220216, 4266592, 4282278, 4305301, 4335408, 4399923, 4412044, 4420416, 4468464, 4486196, 4492488, 4517568, 4541856, 4558554, 4591224, 4603872, 4671576, 4681248, 4696692, 4747743, 4799916, 4823104, 4831288, 4894032, 4900896, 4920344, 4973826, 5041344, 5042336, 5123664, 5134272, 5199909, 5209776, 5270496, 5298832, 5338944, 5356428, 5367648, 5425992, 5430208, 5435199, 5461456, 5521472, 5535387, 5599902, 5610528, 5672628, 5709704, 5780544, 5802797, 5843376, 5866564, 5957952, 5961186, 5989984, 6078072, 6108984, 6121632, 6144138, 6211656, 6228768, 6262256, 6330324, 6342336, 6399888, 6423417, 6525376, 6618066, 6630624, 6631768, 6729294, 6738732, 6812784, 6831552, 6905808, 6933212, 6946368, 6981696, 7021872, 7045038, 7141904, 7234656, 7246932, 7341048, 7380516, 7460739, 7466536, 7562016, 7563504, 7701408, 7791168, 7850843, 7905744, 7948248, 8034642, 8051472, 8104096, 8145312, 8192184, 8282208, 8293824, 8399853, 8440432, 8533184, 8564556, 8610602, 8670816, 8799846, 8824088, 8936928, 8972392, 8984976, 9083712, 9117108, 9182448, 9207744, 9343152, 9362496, 9393384, 9495486, 9599832, 9662576, 9788064, 9801792, 9840688, 9927099, 9947652, 10084672, 10093941, 10247328, 10266487, 10399818, 10419552, 10540992, 10597664, 10712856, 10735296, 10851984, 10870398, 10922912, 11070774, 11199804, 11221056, 11345256, 11419408, 11605594, 11686752, 11733128, 11922372, 11979968, 12133121, 12156144, 12217968, 12243264, 12288276, 12423312, 12457536, 12524512, 12660648, 12799776, 12846834, 12915903, 13199769, 13236132, 13261248, 13263536, 13458588, 13477464, 13625568, 13811616, 13866424, 14043744, 14090076, 14283808, 14469312, 14493864, 14682096, 14761032, 14921478, 14933072, 15124032, 15127008, 15402816, 15599727, 15701686, 15811488, 15896496, 16069284, 16102944, 16208192, 16290624, 16384368, 16564416, 16799706, 16880864, 17129112, 17221204, 17341632, 17408391, 17599692, 17648176, 17873856, 17944784, 17969952, 18234216, 18364896, 18686304, 18786768, 18990972, 19066333, 19199664, 19325152, 19576128, 19681376, 19854198, 19895304, 20187882, 20494656, 20532974, 20799636, 20839104, 21195328, 21425712, 21703968, 21740796, 21845824, 22141548, 22399608, 22690512, 22838816, 23211188, 23373504, 23466256, 23552529, 23844744, 24266242, 24312288, 24435936, 24576552, 24846624, 25049024, 25321296, 25599552, 25693668, 25831806, 26399538, 26472264, 26527072, 26917176, 26954928, 27251136, 27623232, 27732848, 28087488, 28180152, 28567616, 28987728, 29364192, 29522064, 29842956, 29866144, 30254016, 30799461, 31199454, 31403372, 31622976, 31792992, 32138568, 32205888, 32768736, 33599412, 33761728, 34258224, 34442408, 34816782, 35199384, 35296352, 35889568, 35939904, 36399363, 36468432, 36729792, 37372608, 37573536, 37981944, 38132666, 38399328, 38650304, 38747709, 39362752, 39708396, 39790608, 40375764, 41065948, 41599272, 42851424, 43407936, 43481592, 44283096, 44799216, 45381024, 45677632, 46422376, 46932512, 47105058, 47689488, 48532484, 48624576, 48871872, 49153104, 49693248, 50642592, 51387336, 51663612, 52225173, 52799076, 52944528, 53054144, 53834352, 53909856, 55465696, 56360304, 57198999, 57975456, 58728384, 59044128, 59685912, 59732288, 61598922, 62398908, 62806744, 63585984, 64277136, 65537472, 67198824, 68516448, 68884816, 69633564, 70398768, 70592704, 70657587, 71779136, 72798726, 72936864, 75147072, 75963888, 76265332, 76798656, 77495418, 79416792, 79581216, 80751528, 82131896, 83198544, 85702848, 86963184, 88566192, 89598432, 90762048, 92398383, 92844752, 93865024, 94210116, 95378976, 97064968, 98306208, 101285184, 102774672, 103327224, 104450346, 105598152, 105889056, 107668704, 107819712, 109198089, 110931392, 112720608, 114397998, 115950912, 118088256, 119371824, 123197844, 124797816, 125613488, 128554272, 133464331, 134397648, 137032896, 137769632, 139267128, 140797536, 141315174, 145597452, 145873728, 151927776, 152530664, 154990836, 158833584, 159162432, 161503056, 164263792, 166397088, 171596997, 173926368, 177132384, 179196864, 184796766, 185689504, 188420232, 190757952, 194129936, 196612416, 205549344, 206654448, 208900692, 211196304, 211778112, 215337408, 218396178, 225441216, 228795996, 238743648, 246395688, 249595632, 251226976, 257108544, 266928662, 268795296, 275539264, 278534256, 281595072, 282630348, 291194904, 303855552, 305061328, 309981672, 317667168, 323006112, 328527584, 332794176, 343193994, 347852736, 354264768, 369593532, 371379008, 376840464, 388259872, 400392993, 411098688, 413308896, 417801384, 422392608, 436792356, 457591992, 477487296, 492791376, 499191264, 502453952, 533857324, 537590592, 557068512, 565260696, 582389808, 610122656, 619963344, 635334336, 646012224, 657055168, 686387988, 739187064, 753680928, 776519744, 800785986, 826617792, 835602768, 844785216, 873584712, 915183984, 985582752, 998382528, 1067714648, 1114137024, 1130521392, 1164779616, 1201178979, 1220245312, 1239926688, 1372775976, 1478374128, 1507361856, 1601571972, 1671205536, 1747169424, 1830367968, 1971165504, 2135429296, 2261042784, 2329559232, 2402357958, 2479853376, 2745551952, 2956748256, 3203143944, 3342411072, 3494338848, 3660735936, 4270858592, 4522085568, 4804715916, 5491103904, 5913496512, 6406287888, 6988677696, 8541717184, 9609431832, 10982207808, 12812575776, 19218863664, 25625151552, 38437727328, 76875454656]

約数ペア:

[(1, 76875454656), (2, 38437727328), (3, 25625151552), (4, 19218863664), (6, 12812575776), (7, 10982207808), (8, 9609431832), (9, 8541717184), (11, 6988677696), (12, 6406287888), (13, 5913496512), (14, 5491103904), (16, 4804715916), (17, 4522085568), (18, 4270858592), (21, 3660735936), (22, 3494338848), (23, 3342411072), (24, 3203143944), (26, 2956748256), (28, 2745551952), (31, 2479853376), (32, 2402357958), (33, 2329559232), (34, 2261042784), (36, 2135429296), (39, 1971165504), (42, 1830367968), (44, 1747169424), (46, 1671205536), (48, 1601571972), (51, 1507361856), (52, 1478374128), (56, 1372775976), (62, 1239926688), (63, 1220245312), (64, 1201178979), (66, 1164779616), (68, 1130521392), (69, 1114137024), (72, 1067714648), (77, 998382528), (78, 985582752), (84, 915183984), (88, 873584712), (91, 844785216), (92, 835602768), (93, 826617792), (96, 800785986), (99, 776519744), (102, 753680928), (104, 739187064), (112, 686387988), (117, 657055168), (119, 646012224), (121, 635334336), (124, 619963344), (126, 610122656), (132, 582389808), (136, 565260696), (138, 557068512), (143, 537590592), (144, 533857324), (153, 502453952), (154, 499191264), (156, 492791376), (161, 477487296), (168, 457591992), (176, 436792356), (182, 422392608), (184, 417801384), (186, 413308896), (187, 411098688), (192, 400392993), (198, 388259872), (204, 376840464), (207, 371379008), (208, 369593532), (217, 354264768), (221, 347852736), (224, 343193994), (231, 332794176), (234, 328527584), (238, 323006112), (242, 317667168), (248, 309981672), (252, 305061328), (253, 303855552), (264, 291194904), (272, 282630348), (273, 281595072), (276, 278534256), (279, 275539264), (286, 268795296), (288, 266928662), (299, 257108544), (306, 251226976), (308, 249595632), (312, 246395688), (322, 238743648), (336, 228795996), (341, 225441216), (352, 218396178), (357, 215337408), (363, 211778112), (364, 211196304), (368, 208900692), (372, 206654448), (374, 205549344), (391, 196612416), (396, 194129936), (403, 190757952), (408, 188420232), (414, 185689504), (416, 184796766), (429, 179196864), (434, 177132384), (442, 173926368), (448, 171596997), (462, 166397088), (468, 164263792), (476, 161503056), (483, 159162432), (484, 158833584), (496, 154990836), (504, 152530664), (506, 151927776), (527, 145873728), (528, 145597452), (544, 141315174), (546, 140797536), (552, 139267128), (558, 137769632), (561, 137032896), (572, 134397648), (576, 133464331), (598, 128554272), (612, 125613488), (616, 124797816), (624, 123197844), (644, 119371824), (651, 118088256), (663, 115950912), (672, 114397998), (682, 112720608), (693, 110931392), (704, 109198089), (713, 107819712), (714, 107668704), (726, 105889056), (728, 105598152), (736, 104450346), (744, 103327224), (748, 102774672), (759, 101285184), (782, 98306208), (792, 97064968), (806, 95378976), (816, 94210116), (819, 93865024), (828, 92844752), (832, 92398383), (847, 90762048), (858, 89598432), (868, 88566192), (884, 86963184), (897, 85702848), (924, 83198544), (936, 82131896), (952, 80751528), (966, 79581216), (968, 79416792), (992, 77495418), (1001, 76798656), (1008, 76265332), (1012, 75963888), (1023, 75147072), (1054, 72936864), (1056, 72798726), (1071, 71779136), (1088, 70657587), (1089, 70592704), (1092, 70398768), (1104, 69633564), (1116, 68884816), (1122, 68516448), (1144, 67198824), (1173, 65537472), (1196, 64277136), (1209, 63585984), (1224, 62806744), (1232, 62398908), (1248, 61598922), (1287, 59732288), (1288, 59685912), (1302, 59044128), (1309, 58728384), (1326, 57975456), (1344, 57198999), (1364, 56360304), (1386, 55465696), (1426, 53909856), (1428, 53834352), (1449, 53054144), (1452, 52944528), (1456, 52799076), (1472, 52225173), (1488, 51663612), (1496, 51387336), (1518, 50642592), (1547, 49693248), (1564, 49153104), (1573, 48871872), (1581, 48624576), (1584, 48532484), (1612, 47689488), (1632, 47105058), (1638, 46932512), (1656, 46422376), (1683, 45677632), (1694, 45381024), (1716, 44799216), (1736, 44283096), (1768, 43481592), (1771, 43407936), (1794, 42851424), (1848, 41599272), (1872, 41065948), (1904, 40375764), (1932, 39790608), (1936, 39708396), (1953, 39362752), (1984, 38747709), (1989, 38650304), (2002, 38399328), (2016, 38132666), (2024, 37981944), (2046, 37573536), (2057, 37372608), (2093, 36729792), (2108, 36468432), (2112, 36399363), (2139, 35939904), (2142, 35889568), (2178, 35296352), (2184, 35199384), (2208, 34816782), (2232, 34442408), (2244, 34258224), (2277, 33761728), (2288, 33599412), (2346, 32768736), (2387, 32205888), (2392, 32138568), (2418, 31792992), (2431, 31622976), (2448, 31403372), (2464, 31199454), (2496, 30799461), (2541, 30254016), (2574, 29866144), (2576, 29842956), (2604, 29522064), (2618, 29364192), (2652, 28987728), (2691, 28567616), (2728, 28180152), (2737, 28087488), (2772, 27732848), (2783, 27623232), (2821, 27251136), (2852, 26954928), (2856, 26917176), (2898, 26527072), (2904, 26472264), (2912, 26399538), (2976, 25831806), (2992, 25693668), (3003, 25599552), (3036, 25321296), (3069, 25049024), (3094, 24846624), (3128, 24576552), (3146, 24435936), (3162, 24312288), (3168, 24266242), (3224, 23844744), (3264, 23552529), (3276, 23466256), (3289, 23373504), (3312, 23211188), (3366, 22838816), (3388, 22690512), (3432, 22399608), (3472, 22141548), (3519, 21845824), (3536, 21740796), (3542, 21703968), (3588, 21425712), (3627, 21195328), (3689, 20839104), (3696, 20799636), (3744, 20532974), (3751, 20494656), (3808, 20187882), (3864, 19895304), (3872, 19854198), (3906, 19681376), (3927, 19576128), (3978, 19325152), (4004, 19199664), (4032, 19066333), (4048, 18990972), (4092, 18786768), (4114, 18686304), (4186, 18364896), (4216, 18234216), (4278, 17969952), (4284, 17944784), (4301, 17873856), (4356, 17648176), (4368, 17599692), (4416, 17408391), (4433, 17341632), (4464, 17221204), (4488, 17129112), (4554, 16880864), (4576, 16799706), (4641, 16564416), (4692, 16384368), (4719, 16290624), (4743, 16208192), (4774, 16102944), (4784, 16069284), (4836, 15896496), (4862, 15811488), (4896, 15701686), (4928, 15599727), (4991, 15402816), (5082, 15127008), (5083, 15124032), (5148, 14933072), (5152, 14921478), (5208, 14761032), (5236, 14682096), (5304, 14493864), (5313, 14469312), (5382, 14283808), (5456, 14090076), (5474, 14043744), (5544, 13866424), (5566, 13811616), (5642, 13625568), (5704, 13477464), (5712, 13458588), (5796, 13263536), (5797, 13261248), (5808, 13236132), (5824, 13199769), (5952, 12915903), (5984, 12846834), (6006, 12799776), (6072, 12660648), (6138, 12524512), (6171, 12457536), (6188, 12423312), (6256, 12288276), (6279, 12243264), (6292, 12217968), (6324, 12156144), (6336, 12133121), (6417, 11979968), (6448, 11922372), (6552, 11733128), (6578, 11686752), (6624, 11605594), (6732, 11419408), (6776, 11345256), (6851, 11221056), (6864, 11199804), (6944, 11070774), (7038, 10922912), (7072, 10870398), (7084, 10851984), (7161, 10735296), (7176, 10712856), (7254, 10597664), (7293, 10540992), (7378, 10419552), (7392, 10399818), (7488, 10266487), (7502, 10247328), (7616, 10093941), (7623, 10084672), (7728, 9947652), (7744, 9927099), (7812, 9840688), (7843, 9801792), (7854, 9788064), (7956, 9662576), (8008, 9599832), (8096, 9495486), (8184, 9393384), (8211, 9362496), (8228, 9343152), (8349, 9207744), (8372, 9182448), (8432, 9117108), (8463, 9083712), (8556, 8984976), (8568, 8972392), (8602, 8936928), (8712, 8824088), (8736, 8799846), (8866, 8670816), (8928, 8610602), (8976, 8564556), (9009, 8533184), (9108, 8440432), (9152, 8399853), (9269, 8293824), (9282, 8282208), (9384, 8192184), (9438, 8145312), (9486, 8104096), (9548, 8051472), (9568, 8034642), (9672, 7948248), (9724, 7905744), (9792, 7850843), (9867, 7791168), (9982, 7701408), (10164, 7563504), (10166, 7562016), (10296, 7466536), (10304, 7460739), (10416, 7380516), (10472, 7341048), (10608, 7246932), (10626, 7234656), (10764, 7141904), (10912, 7045038), (10948, 7021872), (11011, 6981696), (11067, 6946368), (11088, 6933212), (11132, 6905808), (11253, 6831552), (11284, 6812784), (11408, 6738732), (11424, 6729294), (11592, 6631768), (11594, 6630624), (11616, 6618066), (11781, 6525376), (11968, 6423417), (12012, 6399888), (12121, 6342336), (12144, 6330324), (12276, 6262256), (12342, 6228768), (12376, 6211656), (12512, 6144138), (12558, 6121632), (12584, 6108984), (12648, 6078072), (12834, 5989984), (12896, 5961186), (12903, 5957952), (13104, 5866564), (13156, 5843376), (13248, 5802797), (13299, 5780544), (13464, 5709704), (13552, 5672628), (13702, 5610528), (13728, 5599902), (13888, 5535387), (13923, 5521472), (14076, 5461456), (14144, 5435199), (14157, 5430208), (14168, 5425992), (14322, 5367648), (14352, 5356428), (14399, 5338944), (14508, 5298832), (14586, 5270496), (14756, 5209776), (14784, 5199909), (14973, 5134272), (15004, 5123664), (15246, 5042336), (15249, 5041344), (15456, 4973826), (15624, 4920344), (15686, 4900896), (15708, 4894032), (15912, 4831288), (15939, 4823104), (16016, 4799916), (16192, 4747743), (16368, 4696692), (16422, 4681248), (16456, 4671576), (16698, 4603872), (16744, 4591224), (16864, 4558554), (16926, 4541856), (17017, 4517568), (17112, 4492488), (17136, 4486196), (17204, 4468464), (17391, 4420416), (17424, 4412044), (17472, 4399923), (17732, 4335408), (17856, 4305301), (17952, 4282278), (18018, 4266592), (18216, 4220216), (18513, 4152512), (18538, 4146912), (18564, 4141104), (18768, 4096092), (18837, 4081088), (18876, 4072656), (18972, 4052048), (19096, 4025736), (19136, 4017321), (19344, 3974124), (19448, 3952872), (19481, 3946176), (19734, 3895584), (19964, 3850704), (20328, 3781752), (20332, 3781008), (20553, 3740352), (20592, 3733268), (20832, 3690258), (20944, 3670524), (21216, 3623466), (21252, 3617328), (21483, 3578432), (21528, 3570952), (21824, 3522519), (21879, 3513664), (21896, 3510936), (22022, 3490848), (22134, 3473184), (22176, 3466606), (22264, 3452904), (22506, 3415776), (22568, 3406392), (22816, 3369366), (22848, 3364647), (23023, 3339072), (23184, 3315884), (23188, 3315312), (23232, 3309033), (23529, 3267264), (23562, 3262688), (24024, 3199944), (24242, 3171168), (24288, 3165162), (24552, 3131128), (24633, 3120832), (24684, 3114384), (24752, 3105828), (25024, 3072069), (25047, 3069248), (25116, 3060816), (25168, 3054492), (25296, 3039036), (25389, 3027904), (25668, 2994992), (25792, 2980593), (25806, 2978976), (26208, 2933282), (26257, 2927808), (26312, 2921688), (26598, 2890272), (26741, 2874816), (26928, 2854852), (27104, 2836314), (27404, 2805264), (27456, 2799951), (27807, 2764608), (27846, 2760736), (28152, 2730728), (28314, 2715104), (28336, 2712996), (28644, 2683824), (28704, 2678214), (28798, 2669472), (29016, 2649416), (29172, 2635248), (29512, 2604888), (29601, 2597056), (29946, 2567136), (30008, 2561832), (30107, 2553408), (30492, 2521168), (30498, 2520672), (30912, 2486913), (31031, 2477376), (31248, 2460172), (31372, 2450448), (31416, 2447016), (31824, 2415644), (31878, 2411552), (32032, 2399958), (32736, 2348346), (32844, 2340624), (32912, 2335788), (33033, 2327232), (33201, 2315456), (33396, 2301936), (33488, 2295612), (33728, 2279277), (33759, 2277184), (33852, 2270928), (34034, 2258784), (34224, 2246244), (34272, 2243098), (34408, 2234232), (34782, 2210208), (34848, 2206022), (35464, 2167704), (35581, 2160576), (35904, 2141139), (36036, 2133296), (36179, 2124864), (36363, 2114112), (36432, 2110108), (37026, 2076256), (37076, 2073456), (37128, 2070552), (37536, 2048046), (37674, 2040544), (37752, 2036328), (37944, 2026024), (38192, 2012868), (38688, 1987062), (38709, 1985984), (38896, 1976436), (38962, 1973088), (39468, 1947792), (39897, 1926848), (39928, 1925352), (40579, 1894464), (40656, 1890876), (40664, 1890504), (41106, 1870176), (41184, 1866634), (41664, 1845129), (41888, 1835262), (42432, 1811733), (42504, 1808664), (42966, 1789216), (43056, 1785476), (43197, 1779648), (43758, 1756832), (43792, 1755468), (44044, 1745424), (44268, 1736592), (44352, 1733303), (44528, 1726452), (44919, 1711424), (45012, 1707888), (45136, 1703196), (45632, 1684683), (45747, 1680448), (46046, 1669536), (46368, 1657942), (46376, 1657656), (47058, 1633632), (47124, 1631344), (47311, 1624896), (47957, 1603008), (48048, 1599972), (48484, 1585584), (48576, 1582581), (48763, 1576512), (49104, 1565564), (49266, 1560416), (49368, 1557192), (49504, 1552914), (50094, 1534624), (50232, 1530408), (50336, 1527246), (50592, 1519518), (50778, 1513952), (51051, 1505856), (51336, 1497496), (51612, 1489488), (52173, 1473472), (52416, 1466641), (52514, 1463904), (52624, 1460844), (53196, 1445136), (53482, 1437408), (53856, 1427426), (54208, 1418157), (54808, 1402632), (54901, 1400256), (55614, 1382304), (55692, 1380368), (55913, 1374912), (56304, 1365364), (56628, 1357552), (56672, 1356498), (57288, 1341912), (57408, 1339107), (57596, 1334736), (58032, 1324708), (58344, 1317624), (58443, 1315392), (59024, 1302444), (59202, 1298528), (59892, 1283568), (60016, 1280916), (60214, 1276704), (60984, 1260584), (60996, 1260336), (61659, 1246784), (62062, 1238688), (62496, 1230086), (62744, 1225224), (62832, 1223508), (63648, 1207822), (63756, 1205776), (63767, 1205568), (64064, 1199979), (64883, 1184832), (65472, 1174173), (65688, 1170312), (65824, 1167894), (66066, 1163616), (66402, 1157728), (66792, 1150968), (66976, 1147806), (67518, 1138592), (67704, 1135464), (68068, 1129392), (68448, 1123122), (68544, 1121549), (68816, 1117116), (69069, 1113024), (69564, 1105104), (69696, 1103011), (70587, 1089088), (70928, 1083852), (71162, 1080288), (72072, 1066648), (72358, 1062432), (72726, 1057056), (72864, 1055054), (74052, 1038128), (74152, 1036728), (74256, 1035276), (75072, 1024023), (75348, 1020272), (75361, 1020096), (75504, 1018164), (75888, 1013012), (76384, 1006434), (77376, 993531), (77418, 992992), (77792, 988218), (77924, 986544), (78771, 975936), (78936, 973896), (79794, 963424), (79856, 962676), (80223, 958272), (81158, 947232), (81312, 945438), (81328, 945252), (82212, 935088), (82368, 933317), (83421, 921536), (83776, 917631), (84847, 906048), (85008, 904332), (85932, 894608), (86112, 892738), (86273, 891072), (86394, 889824), (87516, 878416), (87584, 877734), (88088, 872712), (88536, 868296), (89056, 863226), (89838, 855712), (90024, 853944), (90272, 851598), (90321, 851136), (91494, 840224), (92092, 834768), (92736, 828971), (92752, 828828), (93093, 825792), (94116, 816816), (94248, 815672), (94622, 812448), (95914, 801504), (96096, 799986), (96968, 792792), (97526, 788256), (98208, 782782), (98532, 780208), (98736, 778596), (99008, 776457), (99099, 775744), (100188, 767312), (100464, 765204), (100672, 763623), (101184, 759759), (101556, 756976), (101959, 753984), (102102, 752928), (102672, 748748), (103224, 744744), (104346, 736736), (105028, 731952), (105248, 730422), (106392, 722568), (106743, 720192), (106964, 718704), (107712, 713713), (108537, 708288), (109089, 704704), (109616, 701316), (109802, 700128), (111228, 691152), (111384, 690184), (111826, 687456), (112608, 682682), (113256, 678776), (113344, 678249), (114576, 670956), (115192, 667368), (116064, 662354), (116688, 658812), (116886, 657696), (118048, 651222), (118404, 649264), (119784, 641784), (120032, 640458), (120428, 638352), (121737, 631488), (121968, 630292), (121992, 630168), (123318, 623392), (124124, 619344), (124992, 615043), (125488, 612612), (125664, 611754), (127296, 603911), (127512, 602888), (127534, 602784), (129591, 593216), (129766, 592416), (131376, 585156), (131648, 583947), (132132, 581808), (132804, 578864), (133331, 576576), (133584, 575484), (133952, 573903), (135036, 569296), (135408, 567732), (136136, 564696), (136896, 561561), (137632, 558558), (138138, 556512), (139128, 552552), (141174, 544544), (141856, 541926), (141933, 541632), (142324, 540144), (143871, 534336), (144144, 533324), (144716, 531216), (145452, 528528), (145728, 527527), (146289, 525504), (148104, 519064), (148304, 518364), (148512, 517638), (150696, 510136), (150722, 510048), (151008, 509082), (151776, 506506), (152768, 503217), (153153, 501952), (154836, 496496), (155584, 494109), (155848, 493272), (157542, 487968), (157573, 487872), (157872, 486948), (159588, 481712), (159712, 481338), (160446, 479136), (162316, 473616), (162624, 472719), (162656, 472626), (164424, 467544), (164703, 466752), (166842, 460768), (167739, 458304), (169694, 453024), (170016, 452166), (171864, 447304), (172224, 446369), (172546, 445536), (172788, 444912), (175032, 439208), (175168, 438867), (175329, 438464), (176176, 436356), (177072, 434148), (178112, 431613), (179676, 427856), (180048, 426972), (180544, 425799), (180642, 425568), (182988, 420112), (184184, 417384), (185504, 414414), (186186, 412896), (187187, 410688), (188232, 408408), (188496, 407836), (189244, 406224), (191301, 401856), (191828, 400752), (192192, 399993), (193936, 396396), (194649, 394944), (195052, 394128), (196416, 391391), (197064, 390104), (197472, 389298), (198198, 387872), (200376, 383656), (200928, 382602), (203112, 378488), (203918, 376992), (204204, 376464), (205344, 374374), (206448, 372372), (207207, 371008), (208692, 368368), (210056, 365976), (210496, 365211), (212784, 361284), (213486, 360096), (213928, 359352), (217074, 354144), (218178, 352352), (219232, 350658), (219604, 350064), (222456, 345576), (222768, 345092), (223652, 343728), (225216, 341341), (226083, 340032), (226512, 339388), (229152, 335478), (230384, 333684), (232128, 331177), (233376, 329406), (233772, 328848), (236096, 325611), (236313, 325312), (236808, 324632), (239568, 320892), (240064, 320229), (240669, 319424), (240856, 319176), (243474, 315744), (243936, 315146), (243984, 315084), (246636, 311696), (248248, 309672), (250976, 306306), (251328, 305877), (253253, 303552), (254541, 302016), (255024, 301444), (255068, 301392), (258819, 297024), (259182, 296608), (259532, 296208), (262752, 292578), (264264, 290904), (265608, 289432), (266662, 288288), (267168, 287742), (270072, 284648), (270816, 283866), (270963, 283712), (272272, 282348), (275264, 279279), (276276, 278256)]