3147154902528

素因数分解:

$2^9\times 3^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:268

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 19, 21, 24, 26, 28, 31, 32, 38, 39, 42, 43, 48, 49, 52, 56, 57, 62, 64, 76, 78, 84, 86, 91, 93, 96, 98, 104, 112, 114, 124, 127, 128, 129, 133, 147, 152, 156, 168, 172, 182, 186, 192, 196, 208, 217, 224, 228, 247, 248, 254, 256, 258, 266, 273, 294, 301, 304, 312, 336, 344, 364, 372, 381, 384, 392, 399, 403, 416, 434, 448, 456, 494, 496, 508, 512, 516, 532, 546, 559, 588, 589, 602, 608, 624, 637, 651, 672, 688, 728, 741, 744, 762, 768, 784, 798, 806, 817, 832, 868, 889, 896, 903, 912, 931, 988, 992, 1016, 1032, 1064, 1092, 1118, 1176, 1178, 1204, 1209, 1216, 1248, 1274, 1302, 1333, 1344, 1376, 1456, 1482, 1488, 1519, 1524, 1536, 1568, 1596, 1612, 1634, 1651, 1664, 1677, 1729, 1736, 1767, 1778, 1792, 1806, 1824, 1862, 1911, 1976, 1984, 2032, 2064, 2107, 2128, 2184, 2236, 2352, 2356, 2408, 2413, 2418, 2432, 2451, 2496, 2548, 2604, 2666, 2667, 2688, 2752, 2793, 2821, 2912, 2964, 2976, 3038, 3048, 3136, 3192, 3224, 3268, 3302, 3328, 3354, 3458, 3472, 3534, 3556, 3584, 3612, 3648, 3724, 3822, 3913, 3937, 3952, 3968, 3999, 4064, 4123, 4128, 4214, 4256, 4368, 4472, 4557, 4704, 4712, 4816, 4826, 4836, 4864, 4902, 4953, 4992, 5096, 5187, 5208, 5332, 5334, 5376, 5461, 5504, 5586, 5642, 5719, 5824, 5928, 5952, 6076, 6096, 6223, 6272, 6321, 6384, 6448, 6536, 6604, 6656, 6708, 6916, 6944, 7068, 7112, 7224, 7239, 7296, 7448, 7644, 7657, 7826, 7874, 7904, 7936, 7998, 8128, 8246, 8256, 8428, 8463, 8512, 8736, 8944, 9114, 9331, 9408, 9424, 9632, 9652, 9672, 9728, 9804, 9906, 9984, 10192, 10374, 10416, 10621, 10664, 10668, 10752, 10922, 11008, 11172, 11284, 11438, 11557, 11648, 11739, 11811, 11856, 11904, 12103, 12152, 12192, 12369, 12446, 12544, 12642, 12768, 12896, 13072, 13208, 13416, 13832, 13888, 14136, 14224, 14448, 14478, 14592, 14896, 15288, 15314, 15652, 15748, 15808, 15872, 15996, 16256, 16383, 16492, 16512, 16856, 16891, 16926, 17024, 17157, 17329, 17472, 17888, 18228, 18662, 18669, 18816, 18848, 19264, 19304, 19344, 19608, 19747, 19812, 19968, 20384, 20748, 20832, 21242, 21328, 21336, 21844, 22016, 22344, 22568, 22876, 22971, 23114, 23296, 23478, 23622, 23712, 23808, 24206, 24304, 24384, 24738, 24892, 25088, 25284, 25327, 25536, 25792, 26144, 26416, 26832, 27391, 27559, 27664, 27776, 27993, 28272, 28448, 28861, 28896, 28956, 29184, 29792, 30576, 30628, 31304, 31369, 31496, 31616, 31863, 31992, 32512, 32766, 32984, 33024, 33712, 33782, 33852, 34048, 34314, 34658, 34671, 34944, 35776, 36309, 36456, 37324, 37338, 37632, 37696, 38227, 38528, 38608, 38688, 39216, 39494, 39624, 40033, 40768, 41496, 41664, 42484, 42656, 42672, 43688, 44688, 45136, 45752, 45942, 46228, 46592, 46956, 47244, 47424, 47616, 48412, 48608, 48768, 49476, 49784, 50568, 50654, 50673, 51072, 51181, 51584, 51987, 52288, 52832, 53599, 53664, 54782, 55118, 55328, 55552, 55986, 56544, 56896, 57722, 57792, 57912, 59241, 59584, 61152, 61256, 62608, 62738, 62992, 63232, 63726, 63984, 65024, 65317, 65532, 65968, 66048, 67424, 67564, 67704, 68096, 68628, 69316, 69342, 69888, 70993, 71552, 72618, 72912, 74347, 74648, 74676, 74803, 75264, 75392, 75981, 76454, 77056, 77216, 77376, 78432, 78988, 79248, 80066, 80899, 81536, 82173, 82677, 82992, 83328, 84968, 85312, 85344, 86583, 87376, 89376, 90272, 91504, 91884, 92456, 93912, 94107, 94488, 94848, 96824, 97216, 97536, 98952, 99568, 101136, 101308, 101346, 102144, 102362, 103168, 103759, 103974, 104576, 105664, 107198, 107328, 109564, 110236, 110656, 111104, 111972, 113088, 113792, 114681, 115444, 115584, 115824, 118237, 118482, 119168, 120099, 121303, 122304, 122512, 125216, 125476, 125984, 126464, 127452, 127968, 130634, 131064, 131936, 134848, 135128, 135408, 137256, 138632, 138684, 139776, 141986, 143104, 145236, 145824, 148694, 149296, 149352, 149606, 150784, 151962, 152908, 153543, 154112, 154432, 154752, 156864, 157976, 158496, 160132, 160797, 161798, 163072, 164346, 165354, 165984, 166656, 169291, 169936, 170624, 170688, 173166, 174752, 177289, 178752, 180544, 183008, 183768, 184912, 187824, 188214, 188976, 189696, 192913, 193648, 194432, 195072, 195951, 197904, 199136, 202272, 202616, 202692, 204288, 204724, 206336, 207518, 207948, 209152, 211328, 212979, 214396, 214656, 219128, 219583, 220472, 221312, 223041, 223944, 224409, 226176, 227584, 229362, 230888, 231168, 231648, 236474, 236964, 238336, 240198, 242606, 242697, 244608, 245024, 250432, 250952, 251968, 254904, 255936, 261268, 262128, 263872, 267589, 269696, 270256, 270816, 274512, 277264, 277368, 283972, 286208, 290472, 291648, 297388, 298592, 298704, 299212, 301568, 303924, 305816, 307086, 308864, 309504, 311277, 313728, 315952, 316992, 320264, 321594, 323596, 326144, 328692, 329251, 330708, 331968, 333312, 338582, 339872, 341248, 341376, 346332, 349504, 354578, 354711, 357504, 358267, 361088, 363909, 366016, 367536, 369824, 375193, 375648, 376428, 377952, 379392, 385826, 387296, 388864, 391902, 395808, 398272, 404544, 405232, 405384, 409448, 415036, 415896, 418304, 422656, 425958, 428792, 429312, 438256, 439166, 440944, 442624, 446082, 447888, 448818, 452352, 455168, 458724, 461776, 462336, 463296, 472948, 473928, 476672, 480396, 485212, 485394, 489216, 490048, 496951, 500864, 501904, 503936, 507873, 509808, 511872, 520429, 522536, 523621, 524256, 527744, 531867, 535178, 539392, 540512, 541632, 549024, 554528, 554736, 567944, 578739, 580944, 583296, 594776, 597184, 597408, 598424, 607848, 611632, 614172, 617728, 619008, 622554, 627456, 631904, 633984, 640528, 643188, 647192, 657384, 658502, 658749, 661416, 663936, 677164, 679744, 682496, 682752, 692664, 699008, 709156, 709422, 715008, 716534, 722176, 726313, 727818, 732032, 735072, 739648, 750386, 751296, 752856, 755904, 771652, 774592, 777728, 783804, 791616, 796544, 802767, 809088, 810464, 810768, 818896, 830072, 831792, 845312, 849121, 851916, 857584, 858624, 876512, 878332, 881888, 885248, 892164, 895776, 897636, 904704, 917448, 923552, 926592, 945896, 947856, 960792, 970424, 970788, 972439, 978432, 980096, 987753, 993902, 1001728, 1003808, 1007872, 1015746, 1019616, 1023744, 1040858, 1045072, 1047242, 1048512, 1055488, 1063734, 1070356, 1074801, 1078784, 1081024, 1083264, 1098048, 1109056, 1109472, 1125579, 1135888, 1157478, 1161888, 1166592, 1185037, 1189552, 1194368, 1194816, 1196848, 1215696, 1223264, 1228344, 1235456, 1241023, 1245108, 1254912, 1263808, 1267968, 1281056, 1286376, 1294384, 1314768, 1317004, 1317498, 1322832, 1327872, 1348867, 1354328, 1359488, 1365504, 1385328, 1398016, 1418312, 1418844, 1430016, 1433068, 1444352, 1452626, 1455636, 1464064, 1470144, 1479296, 1490853, 1500772, 1502592, 1505712, 1511808, 1537081, 1543304, 1549184, 1561287, 1567608, 1570863, 1583232, 1593088, 1605534, 1618176, 1620928, 1621536, 1637792, 1660144, 1663584, 1698242, 1703832, 1715168, 1753024, 1756664, 1763776, 1784328, 1791552, 1795272, 1834896, 1847104, 1853184, 1891792, 1895712, 1921584, 1940848, 1941576, 1944878, 1960192, 1975506, 1987804, 2003456, 2007616, 2015744, 2031492, 2039232, 2047488, 2081716, 2090144, 2094484, 2097024, 2110976, 2127468, 2140712, 2149602, 2162048, 2166528, 2178939, 2196096, 2200783, 2218112, 2218944, 2251158, 2271776, 2304757, 2314956, 2323776, 2333184, 2370074, 2379104, 2388736, 2389632, 2393696, 2431392, 2446528, 2456688, 2482046, 2490216, 2507869, 2527616, 2535936, 2547363, 2562112, 2572752, 2588768, 2629536, 2634008, 2634996, 2645664, 2655744, 2697734, 2708656, 2718976, 2770656, 2796032, 2836624, 2837688, 2866136, 2905252, 2911272, 2917317, 2928128, 2940288, 2958592, 2981706, 3001544, 3005184, 3011424, 3023616, 3074162, 3086608, 3098368, 3122574, 3135216, 3141726, 3166464, 3186176, 3211068, 3216529, 3236352, 3241856, 3243072, 3275584, 3320288, 3327168, 3396484, 3407664, 3430336, 3478657, 3506048, 3513328, 3527552, 3555111, 3568656, 3583104, 3590544, 3665347, 3669792, 3694208, 3706368, 3723069, 3783584, 3791424, 3843168, 3881696, 3883152, 3889756, 3920384, 3951012, 3975608, 4015232, 4046601, 4062984, 4078464, 4163432, 4180288, 4188968, 4194048, 4254936, 4281424, 4299204, 4324096, 4333056, 4357878, 4392192, 4401566, 4436224, 4437888, 4502316, 4543552, 4609514, 4611243, 4629912, 4647552, 4740148, 4758208, 4777472, 4779264, 4787392, 4862784, 4893056, 4913376, 4964092, 4980432, 5015738, 5055232, 5084191, 5094726, 5124224, 5145504, 5177536, 5259072, 5268016, 5269992, 5291328, 5395468, 5417312, 5437952, 5541312, 5673248, 5675376, 5732272, 5810504, 5822544, 5834634, 5880576, 5917184, 5963412, 6003088, 6010368, 6022848, 6047232, 6148324, 6173216, 6196736, 6245148, 6270432, 6283452, 6332928, 6422136, 6433058, 6483712, 6486144, 6551168, 6602349, 6640576, 6654336, 6792968, 6807073, 6815328, 6860672, 6914271, 6957314, 7012096, 7026656, 7055104, 7110222, 7137312, 7166208, 7181088, 7330694, 7339584, 7388416, 7446138, 7523607, 7567168, 7582848, 7686336, 7763392, 7766304, 7779512, 7902024, 7951216, 8030464, 8093202, 8125968, 8156928, 8295259, 8326864, 8360576, 8377936, 8388096, 8509872, 8562848, 8598408, 8648192, 8715756, 8784384, 8803132, 8872448, 8875776, 9004632, 9087104, 9219028, 9222486, 9259824, 9295104, 9442069, 9480296, 9516416, 9558528, 9574784, 9649587, 9725568, 9786112, 9826752, 9928184, 9960864, 10031476, 10110464, 10168382, 10189452, 10248448, 10291008, 10355072, 10435971, 10518144, 10536032, 10539984, 10582656, 10790936, 10834624, 10996041, 11082624, 11346496, 11350752, 11464544, 11621008, 11645088, 11669268, 11761152, 11926824, 12006176, 12045696, 12296648, 12346432, 12490296, 12540864, 12566904, 12844272, 12866116, 12967424, 12972288, 13102336, 13204698, 13281152, 13308672, 13585936, 13614146, 13630656, 13721344, 13828542, 13914628, 14024192, 14053312, 14110208, 14220444, 14274624, 14332416, 14362176, 14661388, 14679168, 14776832, 14892276, 15047214, 15134336, 15165696, 15252573, 15372672, 15405481, 15526784, 15532608, 15559024, 15804048, 15902432, 16060928, 16133299, 16186404, 16251936, 16313856, 16590518, 16653728, 16721152, 16755872, 17019744, 17125696, 17196816, 17431512, 17606264, 17751552, 18009264, 18174208, 18438056, 18444972, 18519648, 18590208, 18884138, 18960592, 19032832, 19149568, 19299174, 19451136, 19572224, 19653504, 19856368, 19921728, 20062952, 20336764, 20378904, 20421219, 20496896, 20582016, 20710144, 20871942, 21036288, 21072064, 21079968, 21165312, 21581872, 21669248, 21992082, 22165248, 22515703, 22692992, 22701504, 22929088, 23242016, 23290176, 23338536, 23853648, 24012352, 24091392, 24593296, 24692864, 24885777, 24980592, 25081728, 25133808, 25688544, 25732232, 25944576, 26204672, 26409396, 26562304, 26617344, 27171872, 27228292, 27261312, 27442688, 27657084, 27829256, 28106624, 28326207, 28440888, 28549248, 28724352, 29322776, 29358336, 29784552, 30094428, 30268672, 30331392, 30505146, 30745344, 30810962, 31053568, 31065216, 31118048, 31608096, 31804864, 32266598, 32372808, 32503872, 33181036, 33307456, 33442304, 33511744, 34039488, 34251392, 34393632, 34863024, 35212528, 36018528, 36348416, 36876112, 36889944, 37039296, 37768276, 37921184, 38065664, 38299136, 38598348, 38902272, 39307008, 39712736, 39843456, 40125904, 40673528, 40757808, 40842438, 41164032, 41420288, 41743884, 41814877, 42072576, 42144128, 42159936, 42330624, 43163744, 43338496, 43984164, 44330496, 45031406, 45385984, 45403008, 45858176, 46216443, 46484032, 46580352, 46677072, 47649511, 47707296, 48024704, 48182784, 48399897, 49186592, 49385728, 49771554, 49961184, 50163456, 50267616, 51377088, 51464464, 52818792, 53124608, 54343744, 54456584, 54522624, 55314168, 55658512, 56213248, 56652414, 56881776, 57098496, 57448704, 58645552, 58716672, 59569104, 60188856, 60537344, 61010292, 61490688, 61621924, 62107136, 62130432, 62236096, 63216192, 63609728, 64533196, 64745616, 65007744, 66094483, 66362072, 66614912, 67023488, 67547109, 68078976, 68502784, 68787264, 69726048, 70425056, 72037056, 73752224, 73779888, 74078592, 75536552, 75842368, 77196696, 78614016, 79425472, 79686912, 80251808, 81347056, 81515616, 81684876, 82328064, 83487768, 83629754, 84288256, 84319872, 86327488, 86676992, 87968328, 90062812, 90771968, 90806016, 91716352, 92432886, 92968064, 93160704, 93354144, 95299022, 95414592, 96049408, 96799794, 98373184, 98771456, 99543108, 99922368, 100326912, 100535232, 102754176, 102928928, 105637584, 107838367, 108687488, 108913168, 109045248, 110628336, 111317024, 112426496, 113304828, 113763552, 114196992, 114897408, 117291104, 119138208, 120377712, 122020584, 123243848, 124260864, 124472192, 125444631, 126432384, 127219456, 129066392, 129491232, 130015488, 132188966, 132724144, 133229824, 134046976, 135094218, 136157952, 137005568, 137574528, 139452096, 140850112, 142948533, 144074112, 147504448, 147559776, 148157184, 151073104, 151684736, 154393392, 157609921, 158850944, 159373824, 160503616, 162694112, 163031232, 163369752, 166975536, 167259508, 168576512, 168639744, 172654976, 175936656, 180125624, 181612032, 183432704, 184865772, 185936128, 186321408, 186708288, 190598044, 190829184, 192098816, 193599588, 196746368, 198283449, 199086216, 199844736, 201070464, 205508352, 205857856, 211275168, 215676734, 217374976, 217826336, 221256672, 222634048, 226609656, 227527104, 234582208, 238276416, 240755424, 244041168, 246487696, 248944384, 250889262, 252864768, 254438912, 258132784, 258982464, 260030976, 264377932, 265448288, 266459648, 268093952, 270188436, 272315904, 275149056, 278904192, 281700224, 285897066, 288148224, 292704139, 295008896, 295119552, 296314368, 302146208, 303369472, 308786784, 315219842, 317701888, 321007232, 323515101, 325388224, 326062464, 326739504, 333951072, 334519016, 337279488, 345309952, 351873312, 360251248, 369731544, 371872256, 373416576, 381196088, 381658368, 387199176, 393492736, 396566898, 398172432, 399689472, 402140928, 411016704, 411715712, 422550336, 431353468, 434749952, 435652672, 442513344, 445268096, 453219312, 455054208, 469164416, 472829763, 476552832, 481510848, 488082336, 492975392, 497888768, 501778524, 505729536, 516265568, 517964928, 528755864, 530896576, 540376872, 550298112, 557808384, 563400448, 571794132, 576296448, 585408278, 590017792, 590239104, 604292416, 606738944, 617573568, 630439684, 635403776, 642014464, 647030202, 650776448, 652124928, 653479008, 667902144, 669038032, 690619904, 703746624, 720502496, 739463088, 746833152, 762392176, 763316736, 774398352, 786985472, 793133796, 796344864, 799378944, 804281856, 823431424, 845100672, 862706936, 871305344, 878112417, 885026688, 890536192, 906438624, 910108416, 938328832, 945659526, 953105664, 963021696, 976164672, 985950784, 1003557048, 1032531136, 1035929856, 1057511728, 1061793152, 1080753744, 1115616768, 1126800896, 1143588264, 1170816556, 1180035584, 1180478208, 1208584832, 1235147136, 1260879368, 1284028928, 1294060404, 1301552896, 1304249856, 1306958016, 1335804288, 1338076064, 1407493248, 1441004992, 1478926176, 1493666304, 1524784352, 1548796704, 1586267592, 1592689728, 1646862848, 1690201344, 1725413872, 1742610688, 1756224834, 1770053376, 1781072384, 1812877248, 1820216832, 1876657664, 1891319052, 1906211328, 1926043392, 1952329344, 1971901568, 2007114096, 2048928973, 2065062272, 2071859712, 2115023456, 2123586304, 2161507488, 2287176528, 2341633112, 2360956416, 2417169664, 2470294272, 2521758736, 2588120808, 2603105792, 2613916032, 2671608576, 2676152128, 2814986496, 2882009984, 2957852352, 3049568704, 3097593408, 3172535184, 3185379456, 3380402688, 3450827744, 3485221376, 3512449668, 3540106752, 3625754496, 3782638104, 3852086784, 3904658688, 3943803136, 4014228192, 4097857946, 4130124544, 4230046912, 4247172608, 4323014976, 4574353056, 4683266224, 4834339328, 4940588544, 5043517472, 5176241616, 5227832064, 5343217152, 5352304256, 5629972992, 5764019968, 5915704704, 6099137408, 6146786919, 6195186816, 6345070368, 6370758912, 6901655488, 7024899336, 7251508992, 7565276208, 7809317376, 7887606272, 8028456384, 8195715892, 8260249088, 8460093824, 8646029952, 9148706112, 9366532448, 10087034944, 10352483232, 10455664128, 10704608512, 11528039936, 11831409408, 12198274816, 12293573838, 12390373632, 12690140736, 12741517824, 13803310976, 14049798672, 14503017984, 15130552416, 16056912768, 16391431784, 16920187648, 17292059904, 18297412224, 18733064896, 20174069888, 20704966464, 21409217024, 23662818816, 24396549632, 24587147676, 24780747264, 25380281472, 27606621952, 28099597344, 30261104832, 32113825536, 32782863568, 33840375296, 34584119808, 36594824448, 37466129792, 40348139776, 41409932928, 49174295352, 50760562944, 55213243904, 56199194688, 60522209664, 64227651072, 65565727136, 73189648896, 74932259584, 80696279552, 82819865856, 98348590704, 101521125888, 112398389376, 121044419328, 131131454272, 149864519168, 165639731712, 196697181408, 224796778752, 242088838656, 262262908544, 393394362816, 449593557504, 524525817088, 786788725632, 1049051634176, 1573577451264, 3147154902528]

約数ペア:

[(1, 3147154902528), (2, 1573577451264), (3, 1049051634176), (4, 786788725632), (6, 524525817088), (7, 449593557504), (8, 393394362816), (12, 262262908544), (13, 242088838656), (14, 224796778752), (16, 196697181408), (19, 165639731712), (21, 149864519168), (24, 131131454272), (26, 121044419328), (28, 112398389376), (31, 101521125888), (32, 98348590704), (38, 82819865856), (39, 80696279552), (42, 74932259584), (43, 73189648896), (48, 65565727136), (49, 64227651072), (52, 60522209664), (56, 56199194688), (57, 55213243904), (62, 50760562944), (64, 49174295352), (76, 41409932928), (78, 40348139776), (84, 37466129792), (86, 36594824448), (91, 34584119808), (93, 33840375296), (96, 32782863568), (98, 32113825536), (104, 30261104832), (112, 28099597344), (114, 27606621952), (124, 25380281472), (127, 24780747264), (128, 24587147676), (129, 24396549632), (133, 23662818816), (147, 21409217024), (152, 20704966464), (156, 20174069888), (168, 18733064896), (172, 18297412224), (182, 17292059904), (186, 16920187648), (192, 16391431784), (196, 16056912768), (208, 15130552416), (217, 14503017984), (224, 14049798672), (228, 13803310976), (247, 12741517824), (248, 12690140736), (254, 12390373632), (256, 12293573838), (258, 12198274816), (266, 11831409408), (273, 11528039936), (294, 10704608512), (301, 10455664128), (304, 10352483232), (312, 10087034944), (336, 9366532448), (344, 9148706112), (364, 8646029952), (372, 8460093824), (381, 8260249088), (384, 8195715892), (392, 8028456384), (399, 7887606272), (403, 7809317376), (416, 7565276208), (434, 7251508992), (448, 7024899336), (456, 6901655488), (494, 6370758912), (496, 6345070368), (508, 6195186816), (512, 6146786919), (516, 6099137408), (532, 5915704704), (546, 5764019968), (559, 5629972992), (588, 5352304256), (589, 5343217152), (602, 5227832064), (608, 5176241616), (624, 5043517472), (637, 4940588544), (651, 4834339328), (672, 4683266224), (688, 4574353056), (728, 4323014976), (741, 4247172608), (744, 4230046912), (762, 4130124544), (768, 4097857946), (784, 4014228192), (798, 3943803136), (806, 3904658688), (817, 3852086784), (832, 3782638104), (868, 3625754496), (889, 3540106752), (896, 3512449668), (903, 3485221376), (912, 3450827744), (931, 3380402688), (988, 3185379456), (992, 3172535184), (1016, 3097593408), (1032, 3049568704), (1064, 2957852352), (1092, 2882009984), (1118, 2814986496), (1176, 2676152128), (1178, 2671608576), (1204, 2613916032), (1209, 2603105792), (1216, 2588120808), (1248, 2521758736), (1274, 2470294272), (1302, 2417169664), (1333, 2360956416), (1344, 2341633112), (1376, 2287176528), (1456, 2161507488), (1482, 2123586304), (1488, 2115023456), (1519, 2071859712), (1524, 2065062272), (1536, 2048928973), (1568, 2007114096), (1596, 1971901568), (1612, 1952329344), (1634, 1926043392), (1651, 1906211328), (1664, 1891319052), (1677, 1876657664), (1729, 1820216832), (1736, 1812877248), (1767, 1781072384), (1778, 1770053376), (1792, 1756224834), (1806, 1742610688), (1824, 1725413872), (1862, 1690201344), (1911, 1646862848), (1976, 1592689728), (1984, 1586267592), (2032, 1548796704), (2064, 1524784352), (2107, 1493666304), (2128, 1478926176), (2184, 1441004992), (2236, 1407493248), (2352, 1338076064), (2356, 1335804288), (2408, 1306958016), (2413, 1304249856), (2418, 1301552896), (2432, 1294060404), (2451, 1284028928), (2496, 1260879368), (2548, 1235147136), (2604, 1208584832), (2666, 1180478208), (2667, 1180035584), (2688, 1170816556), (2752, 1143588264), (2793, 1126800896), (2821, 1115616768), (2912, 1080753744), (2964, 1061793152), (2976, 1057511728), (3038, 1035929856), (3048, 1032531136), (3136, 1003557048), (3192, 985950784), (3224, 976164672), (3268, 963021696), (3302, 953105664), (3328, 945659526), (3354, 938328832), (3458, 910108416), (3472, 906438624), (3534, 890536192), (3556, 885026688), (3584, 878112417), (3612, 871305344), (3648, 862706936), (3724, 845100672), (3822, 823431424), (3913, 804281856), (3937, 799378944), (3952, 796344864), (3968, 793133796), (3999, 786985472), (4064, 774398352), (4123, 763316736), (4128, 762392176), (4214, 746833152), (4256, 739463088), (4368, 720502496), (4472, 703746624), (4557, 690619904), (4704, 669038032), (4712, 667902144), (4816, 653479008), (4826, 652124928), (4836, 650776448), (4864, 647030202), (4902, 642014464), (4953, 635403776), (4992, 630439684), (5096, 617573568), (5187, 606738944), (5208, 604292416), (5332, 590239104), (5334, 590017792), (5376, 585408278), (5461, 576296448), (5504, 571794132), (5586, 563400448), (5642, 557808384), (5719, 550298112), (5824, 540376872), (5928, 530896576), (5952, 528755864), (6076, 517964928), (6096, 516265568), (6223, 505729536), (6272, 501778524), (6321, 497888768), (6384, 492975392), (6448, 488082336), (6536, 481510848), (6604, 476552832), (6656, 472829763), (6708, 469164416), (6916, 455054208), (6944, 453219312), (7068, 445268096), (7112, 442513344), (7224, 435652672), (7239, 434749952), (7296, 431353468), (7448, 422550336), (7644, 411715712), (7657, 411016704), (7826, 402140928), (7874, 399689472), (7904, 398172432), (7936, 396566898), (7998, 393492736), (8128, 387199176), (8246, 381658368), (8256, 381196088), (8428, 373416576), (8463, 371872256), (8512, 369731544), (8736, 360251248), (8944, 351873312), (9114, 345309952), (9331, 337279488), (9408, 334519016), (9424, 333951072), (9632, 326739504), (9652, 326062464), (9672, 325388224), (9728, 323515101), (9804, 321007232), (9906, 317701888), (9984, 315219842), (10192, 308786784), (10374, 303369472), (10416, 302146208), (10621, 296314368), (10664, 295119552), (10668, 295008896), (10752, 292704139), (10922, 288148224), (11008, 285897066), (11172, 281700224), (11284, 278904192), (11438, 275149056), (11557, 272315904), (11648, 270188436), (11739, 268093952), (11811, 266459648), (11856, 265448288), (11904, 264377932), (12103, 260030976), (12152, 258982464), (12192, 258132784), (12369, 254438912), (12446, 252864768), (12544, 250889262), (12642, 248944384), (12768, 246487696), (12896, 244041168), (13072, 240755424), (13208, 238276416), (13416, 234582208), (13832, 227527104), (13888, 226609656), (14136, 222634048), (14224, 221256672), (14448, 217826336), (14478, 217374976), (14592, 215676734), (14896, 211275168), (15288, 205857856), (15314, 205508352), (15652, 201070464), (15748, 199844736), (15808, 199086216), (15872, 198283449), (15996, 196746368), (16256, 193599588), (16383, 192098816), (16492, 190829184), (16512, 190598044), (16856, 186708288), (16891, 186321408), (16926, 185936128), (17024, 184865772), (17157, 183432704), (17329, 181612032), (17472, 180125624), (17888, 175936656), (18228, 172654976), (18662, 168639744), (18669, 168576512), (18816, 167259508), (18848, 166975536), (19264, 163369752), (19304, 163031232), (19344, 162694112), (19608, 160503616), (19747, 159373824), (19812, 158850944), (19968, 157609921), (20384, 154393392), (20748, 151684736), (20832, 151073104), (21242, 148157184), (21328, 147559776), (21336, 147504448), (21844, 144074112), (22016, 142948533), (22344, 140850112), (22568, 139452096), (22876, 137574528), (22971, 137005568), (23114, 136157952), (23296, 135094218), (23478, 134046976), (23622, 133229824), (23712, 132724144), (23808, 132188966), (24206, 130015488), (24304, 129491232), (24384, 129066392), (24738, 127219456), (24892, 126432384), (25088, 125444631), (25284, 124472192), (25327, 124260864), (25536, 123243848), (25792, 122020584), (26144, 120377712), (26416, 119138208), (26832, 117291104), (27391, 114897408), (27559, 114196992), (27664, 113763552), (27776, 113304828), (27993, 112426496), (28272, 111317024), (28448, 110628336), (28861, 109045248), (28896, 108913168), (28956, 108687488), (29184, 107838367), (29792, 105637584), (30576, 102928928), (30628, 102754176), (31304, 100535232), (31369, 100326912), (31496, 99922368), (31616, 99543108), (31863, 98771456), (31992, 98373184), (32512, 96799794), (32766, 96049408), (32984, 95414592), (33024, 95299022), (33712, 93354144), (33782, 93160704), (33852, 92968064), (34048, 92432886), (34314, 91716352), (34658, 90806016), (34671, 90771968), (34944, 90062812), (35776, 87968328), (36309, 86676992), (36456, 86327488), (37324, 84319872), (37338, 84288256), (37632, 83629754), (37696, 83487768), (38227, 82328064), (38528, 81684876), (38608, 81515616), (38688, 81347056), (39216, 80251808), (39494, 79686912), (39624, 79425472), (40033, 78614016), (40768, 77196696), (41496, 75842368), (41664, 75536552), (42484, 74078592), (42656, 73779888), (42672, 73752224), (43688, 72037056), (44688, 70425056), (45136, 69726048), (45752, 68787264), (45942, 68502784), (46228, 68078976), (46592, 67547109), (46956, 67023488), (47244, 66614912), (47424, 66362072), (47616, 66094483), (48412, 65007744), (48608, 64745616), (48768, 64533196), (49476, 63609728), (49784, 63216192), (50568, 62236096), (50654, 62130432), (50673, 62107136), (51072, 61621924), (51181, 61490688), (51584, 61010292), (51987, 60537344), (52288, 60188856), (52832, 59569104), (53599, 58716672), (53664, 58645552), (54782, 57448704), (55118, 57098496), (55328, 56881776), (55552, 56652414), (55986, 56213248), (56544, 55658512), (56896, 55314168), (57722, 54522624), (57792, 54456584), (57912, 54343744), (59241, 53124608), (59584, 52818792), (61152, 51464464), (61256, 51377088), (62608, 50267616), (62738, 50163456), (62992, 49961184), (63232, 49771554), (63726, 49385728), (63984, 49186592), (65024, 48399897), (65317, 48182784), (65532, 48024704), (65968, 47707296), (66048, 47649511), (67424, 46677072), (67564, 46580352), (67704, 46484032), (68096, 46216443), (68628, 45858176), (69316, 45403008), (69342, 45385984), (69888, 45031406), (70993, 44330496), (71552, 43984164), (72618, 43338496), (72912, 43163744), (74347, 42330624), (74648, 42159936), (74676, 42144128), (74803, 42072576), (75264, 41814877), (75392, 41743884), (75981, 41420288), (76454, 41164032), (77056, 40842438), (77216, 40757808), (77376, 40673528), (78432, 40125904), (78988, 39843456), (79248, 39712736), (80066, 39307008), (80899, 38902272), (81536, 38598348), (82173, 38299136), (82677, 38065664), (82992, 37921184), (83328, 37768276), (84968, 37039296), (85312, 36889944), (85344, 36876112), (86583, 36348416), (87376, 36018528), (89376, 35212528), (90272, 34863024), (91504, 34393632), (91884, 34251392), (92456, 34039488), (93912, 33511744), (94107, 33442304), (94488, 33307456), (94848, 33181036), (96824, 32503872), (97216, 32372808), (97536, 32266598), (98952, 31804864), (99568, 31608096), (101136, 31118048), (101308, 31065216), (101346, 31053568), (102144, 30810962), (102362, 30745344), (103168, 30505146), (103759, 30331392), (103974, 30268672), (104576, 30094428), (105664, 29784552), (107198, 29358336), (107328, 29322776), (109564, 28724352), (110236, 28549248), (110656, 28440888), (111104, 28326207), (111972, 28106624), (113088, 27829256), (113792, 27657084), (114681, 27442688), (115444, 27261312), (115584, 27228292), (115824, 27171872), (118237, 26617344), (118482, 26562304), (119168, 26409396), (120099, 26204672), (121303, 25944576), (122304, 25732232), (122512, 25688544), (125216, 25133808), (125476, 25081728), (125984, 24980592), (126464, 24885777), (127452, 24692864), (127968, 24593296), (130634, 24091392), (131064, 24012352), (131936, 23853648), (134848, 23338536), (135128, 23290176), (135408, 23242016), (137256, 22929088), (138632, 22701504), (138684, 22692992), (139776, 22515703), (141986, 22165248), (143104, 21992082), (145236, 21669248), (145824, 21581872), (148694, 21165312), (149296, 21079968), (149352, 21072064), (149606, 21036288), (150784, 20871942), (151962, 20710144), (152908, 20582016), (153543, 20496896), (154112, 20421219), (154432, 20378904), (154752, 20336764), (156864, 20062952), (157976, 19921728), (158496, 19856368), (160132, 19653504), (160797, 19572224), (161798, 19451136), (163072, 19299174), (164346, 19149568), (165354, 19032832), (165984, 18960592), (166656, 18884138), (169291, 18590208), (169936, 18519648), (170624, 18444972), (170688, 18438056), (173166, 18174208), (174752, 18009264), (177289, 17751552), (178752, 17606264), (180544, 17431512), (183008, 17196816), (183768, 17125696), (184912, 17019744), (187824, 16755872), (188214, 16721152), (188976, 16653728), (189696, 16590518), (192913, 16313856), (193648, 16251936), (194432, 16186404), (195072, 16133299), (195951, 16060928), (197904, 15902432), (199136, 15804048), (202272, 15559024), (202616, 15532608), (202692, 15526784), (204288, 15405481), (204724, 15372672), (206336, 15252573), (207518, 15165696), (207948, 15134336), (209152, 15047214), (211328, 14892276), (212979, 14776832), (214396, 14679168), (214656, 14661388), (219128, 14362176), (219583, 14332416), (220472, 14274624), (221312, 14220444), (223041, 14110208), (223944, 14053312), (224409, 14024192), (226176, 13914628), (227584, 13828542), (229362, 13721344), (230888, 13630656), (231168, 13614146), (231648, 13585936), (236474, 13308672), (236964, 13281152), (238336, 13204698), (240198, 13102336), (242606, 12972288), (242697, 12967424), (244608, 12866116), (245024, 12844272), (250432, 12566904), (250952, 12540864), (251968, 12490296), (254904, 12346432), (255936, 12296648), (261268, 12045696), (262128, 12006176), (263872, 11926824), (267589, 11761152), (269696, 11669268), (270256, 11645088), (270816, 11621008), (274512, 11464544), (277264, 11350752), (277368, 11346496), (283972, 11082624), (286208, 10996041), (290472, 10834624), (291648, 10790936), (297388, 10582656), (298592, 10539984), (298704, 10536032), (299212, 10518144), (301568, 10435971), (303924, 10355072), (305816, 10291008), (307086, 10248448), (308864, 10189452), (309504, 10168382), (311277, 10110464), (313728, 10031476), (315952, 9960864), (316992, 9928184), (320264, 9826752), (321594, 9786112), (323596, 9725568), (326144, 9649587), (328692, 9574784), (329251, 9558528), (330708, 9516416), (331968, 9480296), (333312, 9442069), (338582, 9295104), (339872, 9259824), (341248, 9222486), (341376, 9219028), (346332, 9087104), (349504, 9004632), (354578, 8875776), (354711, 8872448), (357504, 8803132), (358267, 8784384), (361088, 8715756), (363909, 8648192), (366016, 8598408), (367536, 8562848), (369824, 8509872), (375193, 8388096), (375648, 8377936), (376428, 8360576), (377952, 8326864), (379392, 8295259), (385826, 8156928), (387296, 8125968), (388864, 8093202), (391902, 8030464), (395808, 7951216), (398272, 7902024), (404544, 7779512), (405232, 7766304), (405384, 7763392), (409448, 7686336), (415036, 7582848), (415896, 7567168), (418304, 7523607), (422656, 7446138), (425958, 7388416), (428792, 7339584), (429312, 7330694), (438256, 7181088), (439166, 7166208), (440944, 7137312), (442624, 7110222), (446082, 7055104), (447888, 7026656), (448818, 7012096), (452352, 6957314), (455168, 6914271), (458724, 6860672), (461776, 6815328), (462336, 6807073), (463296, 6792968), (472948, 6654336), (473928, 6640576), (476672, 6602349), (480396, 6551168), (485212, 6486144), (485394, 6483712), (489216, 6433058), (490048, 6422136), (496951, 6332928), (500864, 6283452), (501904, 6270432), (503936, 6245148), (507873, 6196736), (509808, 6173216), (511872, 6148324), (520429, 6047232), (522536, 6022848), (523621, 6010368), (524256, 6003088), (527744, 5963412), (531867, 5917184), (535178, 5880576), (539392, 5834634), (540512, 5822544), (541632, 5810504), (549024, 5732272), (554528, 5675376), (554736, 5673248), (567944, 5541312), (578739, 5437952), (580944, 5417312), (583296, 5395468), (594776, 5291328), (597184, 5269992), (597408, 5268016), (598424, 5259072), (607848, 5177536), (611632, 5145504), (614172, 5124224), (617728, 5094726), (619008, 5084191), (622554, 5055232), (627456, 5015738), (631904, 4980432), (633984, 4964092), (640528, 4913376), (643188, 4893056), (647192, 4862784), (657384, 4787392), (658502, 4779264), (658749, 4777472), (661416, 4758208), (663936, 4740148), (677164, 4647552), (679744, 4629912), (682496, 4611243), (682752, 4609514), (692664, 4543552), (699008, 4502316), (709156, 4437888), (709422, 4436224), (715008, 4401566), (716534, 4392192), (722176, 4357878), (726313, 4333056), (727818, 4324096), (732032, 4299204), (735072, 4281424), (739648, 4254936), (750386, 4194048), (751296, 4188968), (752856, 4180288), (755904, 4163432), (771652, 4078464), (774592, 4062984), (777728, 4046601), (783804, 4015232), (791616, 3975608), (796544, 3951012), (802767, 3920384), (809088, 3889756), (810464, 3883152), (810768, 3881696), (818896, 3843168), (830072, 3791424), (831792, 3783584), (845312, 3723069), (849121, 3706368), (851916, 3694208), (857584, 3669792), (858624, 3665347), (876512, 3590544), (878332, 3583104), (881888, 3568656), (885248, 3555111), (892164, 3527552), (895776, 3513328), (897636, 3506048), (904704, 3478657), (917448, 3430336), (923552, 3407664), (926592, 3396484), (945896, 3327168), (947856, 3320288), (960792, 3275584), (970424, 3243072), (970788, 3241856), (972439, 3236352), (978432, 3216529), (980096, 3211068), (987753, 3186176), (993902, 3166464), (1001728, 3141726), (1003808, 3135216), (1007872, 3122574), (1015746, 3098368), (1019616, 3086608), (1023744, 3074162), (1040858, 3023616), (1045072, 3011424), (1047242, 3005184), (1048512, 3001544), (1055488, 2981706), (1063734, 2958592), (1070356, 2940288), (1074801, 2928128), (1078784, 2917317), (1081024, 2911272), (1083264, 2905252), (1098048, 2866136), (1109056, 2837688), (1109472, 2836624), (1125579, 2796032), (1135888, 2770656), (1157478, 2718976), (1161888, 2708656), (1166592, 2697734), (1185037, 2655744), (1189552, 2645664), (1194368, 2634996), (1194816, 2634008), (1196848, 2629536), (1215696, 2588768), (1223264, 2572752), (1228344, 2562112), (1235456, 2547363), (1241023, 2535936), (1245108, 2527616), (1254912, 2507869), (1263808, 2490216), (1267968, 2482046), (1281056, 2456688), (1286376, 2446528), (1294384, 2431392), (1314768, 2393696), (1317004, 2389632), (1317498, 2388736), (1322832, 2379104), (1327872, 2370074), (1348867, 2333184), (1354328, 2323776), (1359488, 2314956), (1365504, 2304757), (1385328, 2271776), (1398016, 2251158), (1418312, 2218944), (1418844, 2218112), (1430016, 2200783), (1433068, 2196096), (1444352, 2178939), (1452626, 2166528), (1455636, 2162048), (1464064, 2149602), (1470144, 2140712), (1479296, 2127468), (1490853, 2110976), (1500772, 2097024), (1502592, 2094484), (1505712, 2090144), (1511808, 2081716), (1537081, 2047488), (1543304, 2039232), (1549184, 2031492), (1561287, 2015744), (1567608, 2007616), (1570863, 2003456), (1583232, 1987804), (1593088, 1975506), (1605534, 1960192), (1618176, 1944878), (1620928, 1941576), (1621536, 1940848), (1637792, 1921584), (1660144, 1895712), (1663584, 1891792), (1698242, 1853184), (1703832, 1847104), (1715168, 1834896), (1753024, 1795272), (1756664, 1791552), (1763776, 1784328)]