1454644271808

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1$

素因数の和:275

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 53, 56, 57, 62, 63, 64, 72, 76, 78, 84, 91, 93, 96, 98, 104, 106, 112, 114, 117, 124, 126, 127, 133, 144, 147, 152, 156, 159, 168, 171, 182, 186, 192, 196, 208, 212, 217, 224, 228, 234, 247, 248, 252, 254, 266, 273, 279, 288, 294, 304, 312, 318, 336, 342, 364, 371, 372, 381, 392, 399, 403, 416, 424, 434, 441, 448, 456, 468, 477, 494, 496, 504, 508, 532, 546, 558, 576, 588, 589, 608, 624, 636, 637, 651, 672, 684, 689, 728, 741, 742, 744, 762, 784, 798, 806, 819, 832, 848, 868, 882, 889, 912, 931, 936, 954, 988, 992, 1007, 1008, 1016, 1064, 1092, 1113, 1116, 1143, 1176, 1178, 1197, 1209, 1216, 1248, 1272, 1274, 1302, 1344, 1368, 1378, 1456, 1482, 1484, 1488, 1519, 1524, 1568, 1596, 1612, 1638, 1643, 1651, 1696, 1729, 1736, 1764, 1767, 1778, 1824, 1862, 1872, 1908, 1911, 1953, 1976, 1984, 2014, 2016, 2032, 2067, 2128, 2184, 2223, 2226, 2232, 2286, 2352, 2356, 2394, 2413, 2418, 2496, 2544, 2548, 2597, 2604, 2667, 2736, 2756, 2793, 2821, 2912, 2964, 2968, 2976, 3021, 3038, 3048, 3136, 3192, 3224, 3276, 3286, 3302, 3339, 3392, 3458, 3472, 3528, 3534, 3556, 3627, 3648, 3724, 3744, 3816, 3822, 3906, 3937, 3952, 4028, 4032, 4064, 4123, 4134, 4256, 4368, 4446, 4452, 4464, 4557, 4572, 4704, 4712, 4788, 4823, 4826, 4836, 4929, 4953, 5088, 5096, 5187, 5194, 5208, 5301, 5334, 5472, 5512, 5586, 5642, 5733, 5824, 5928, 5936, 5952, 6042, 6076, 6096, 6201, 6223, 6384, 6448, 6552, 6572, 6604, 6678, 6731, 6916, 6944, 7049, 7056, 7068, 7112, 7239, 7254, 7448, 7488, 7632, 7644, 7657, 7791, 7812, 7874, 7904, 8001, 8056, 8128, 8246, 8268, 8379, 8463, 8512, 8736, 8892, 8904, 8928, 9063, 9114, 9144, 9408, 9424, 9576, 9646, 9652, 9672, 9858, 9906, 10176, 10192, 10374, 10388, 10416, 10602, 10668, 10944, 11024, 11172, 11284, 11466, 11501, 11557, 11811, 11856, 11872, 12084, 12103, 12152, 12192, 12369, 12402, 12446, 12768, 12896, 13091, 13104, 13144, 13208, 13356, 13462, 13671, 13832, 13888, 14098, 14112, 14136, 14224, 14469, 14478, 14508, 14787, 14859, 14896, 15264, 15288, 15314, 15561, 15582, 15624, 15748, 15808, 16002, 16112, 16492, 16536, 16758, 16891, 16926, 17472, 17784, 17808, 17856, 18126, 18228, 18288, 18669, 18848, 19152, 19292, 19304, 19344, 19716, 19747, 19812, 20193, 20384, 20748, 20776, 20832, 21147, 21204, 21336, 21359, 21717, 22048, 22344, 22568, 22932, 22971, 23002, 23114, 23373, 23622, 23712, 23744, 24168, 24206, 24304, 24384, 24738, 24804, 24892, 25389, 25536, 25792, 26182, 26208, 26288, 26416, 26712, 26924, 27342, 27559, 27664, 28196, 28224, 28272, 28448, 28861, 28938, 28956, 29016, 29574, 29718, 29792, 30528, 30576, 30628, 31122, 31164, 31217, 31248, 31369, 31496, 32004, 32224, 32984, 33072, 33516, 33761, 33782, 33852, 34503, 34671, 35433, 35568, 35616, 36252, 36309, 36456, 36576, 37107, 37338, 37696, 38304, 38584, 38608, 38688, 39273, 39432, 39494, 39624, 40386, 40768, 41496, 41552, 41664, 42294, 42408, 42672, 42718, 43407, 43434, 44096, 44688, 45136, 45864, 45942, 46004, 46228, 46746, 47117, 47244, 47424, 48336, 48412, 48608, 49343, 49476, 49608, 49784, 50673, 50778, 51181, 52364, 52416, 52576, 52832, 53424, 53599, 53848, 54684, 55118, 55328, 56007, 56392, 56544, 56896, 57722, 57876, 57912, 58032, 59148, 59241, 59436, 59584, 60579, 61152, 61256, 62244, 62328, 62434, 62496, 62738, 62992, 63441, 64008, 64077, 64448, 65968, 66144, 67032, 67522, 67564, 67704, 68913, 69006, 69342, 70866, 71136, 71232, 72504, 72618, 72912, 73152, 74214, 74676, 74803, 76608, 77168, 77216, 77376, 78546, 78864, 78988, 79248, 80507, 80772, 80899, 82677, 82992, 83104, 84588, 84816, 85344, 85436, 86583, 86814, 86868, 87503, 89376, 90272, 91637, 91728, 91884, 92008, 92456, 93492, 93651, 94107, 94234, 94488, 96672, 96824, 97216, 98686, 98952, 99216, 99568, 101283, 101346, 101556, 102362, 103509, 104013, 104728, 105152, 105664, 106848, 107198, 107696, 108927, 109368, 110236, 110656, 112014, 112784, 113088, 115444, 115752, 115824, 116064, 117819, 118237, 118296, 118482, 118872, 121158, 122304, 122512, 124488, 124656, 124868, 124992, 125476, 125984, 126882, 127889, 128016, 128154, 131936, 132288, 134064, 135044, 135128, 135408, 137826, 138012, 138684, 141351, 141732, 142272, 145008, 145236, 145824, 148029, 148428, 149352, 149513, 149606, 152019, 153543, 154336, 154432, 157092, 157728, 157976, 158496, 160797, 161014, 161544, 161798, 165354, 165984, 166208, 169176, 169632, 170688, 170872, 173166, 173628, 173736, 175006, 177723, 178752, 180544, 183274, 183456, 183768, 184016, 184912, 186984, 187302, 188214, 188468, 188976, 192231, 192913, 193344, 193648, 197372, 197904, 198432, 199136, 202566, 202692, 203112, 204724, 207018, 208026, 208661, 209456, 213696, 214396, 215392, 217854, 218519, 218736, 219583, 220472, 224028, 224409, 225568, 230888, 231504, 231648, 232128, 235638, 236474, 236592, 236964, 237744, 241521, 242316, 242697, 245024, 248031, 248976, 249312, 249736, 250952, 251968, 253764, 255778, 256032, 256308, 259749, 262509, 263872, 268128, 270088, 270256, 270816, 274911, 275652, 276024, 277368, 280953, 282321, 282702, 283464, 290016, 290472, 291648, 296058, 296856, 298704, 299026, 299212, 303849, 304038, 307086, 308672, 314184, 315456, 315952, 316992, 321594, 322028, 323088, 323596, 329819, 330708, 331968, 338352, 339264, 341744, 346332, 347256, 347472, 350012, 354711, 355446, 358267, 366548, 366912, 367536, 368032, 369824, 373968, 374604, 375193, 376428, 376936, 377952, 383667, 384462, 385826, 387296, 394744, 395808, 396864, 398272, 405132, 405384, 405821, 406224, 409448, 414036, 416052, 417322, 418912, 424053, 428792, 430784, 435708, 437038, 437472, 439166, 440944, 444087, 448056, 448539, 448818, 451136, 460629, 461776, 463008, 463296, 471276, 472948, 473184, 473928, 475488, 482391, 483042, 484632, 485394, 490048, 496062, 497952, 498624, 499472, 501904, 507528, 511556, 512064, 512616, 519498, 523621, 525018, 536256, 540176, 540512, 541632, 549822, 551304, 552048, 554736, 561906, 564642, 565404, 566928, 578739, 580032, 580944, 592116, 593712, 597408, 598052, 598424, 607698, 608076, 612521, 614172, 625983, 628368, 631904, 641459, 643188, 644056, 646176, 647192, 655557, 658749, 659638, 661416, 673227, 676704, 683488, 692664, 694512, 694944, 700024, 709422, 710892, 716534, 724563, 728091, 733096, 735072, 736064, 739648, 747936, 749208, 750386, 752856, 753872, 755904, 767334, 768924, 771652, 774592, 787527, 789488, 791616, 810264, 810768, 811642, 812448, 818896, 824733, 828072, 832104, 834644, 837824, 848106, 857584, 871416, 874076, 874944, 878332, 881888, 888174, 895223, 896112, 897078, 897636, 921258, 923552, 926016, 942552, 945896, 946368, 947856, 950976, 964782, 966084, 969264, 970788, 972439, 989457, 992124, 995904, 998944, 1003808, 1015056, 1023112, 1025232, 1038996, 1046591, 1047242, 1050036, 1064133, 1074801, 1080352, 1081024, 1099644, 1102608, 1104096, 1109472, 1123812, 1125579, 1129284, 1130808, 1133856, 1151001, 1157478, 1161888, 1184232, 1187424, 1194816, 1196104, 1196848, 1215396, 1216152, 1217463, 1225042, 1228344, 1251966, 1256736, 1263808, 1282918, 1286376, 1288112, 1292352, 1294384, 1311114, 1317498, 1319276, 1322832, 1345617, 1346454, 1353408, 1366976, 1385328, 1389024, 1389888, 1400048, 1418844, 1421784, 1433068, 1449126, 1456182, 1460627, 1466192, 1470144, 1495872, 1498416, 1500772, 1505712, 1507744, 1529633, 1534668, 1537081, 1537848, 1543304, 1570863, 1575054, 1578976, 1620528, 1621536, 1623284, 1624896, 1637792, 1649466, 1656144, 1662557, 1664208, 1669288, 1696212, 1715168, 1736217, 1742832, 1748152, 1756664, 1763776, 1776348, 1790446, 1792224, 1794156, 1795272, 1837563, 1842516, 1847104, 1877949, 1885104, 1891792, 1895712, 1924377, 1929564, 1932168, 1938528, 1941576, 1944878, 1966671, 1976247, 1978914, 1984248, 1997888, 2007616, 2030112, 2046224, 2050464, 2077992, 2093182, 2094484, 2100072, 2128266, 2149602, 2160704, 2199288, 2205216, 2208192, 2218944, 2247624, 2251158, 2258568, 2261616, 2267712, 2302002, 2314956, 2323776, 2368464, 2374848, 2392208, 2393696, 2430792, 2432304, 2434926, 2450084, 2456688, 2503932, 2507869, 2513472, 2565836, 2572752, 2576224, 2588768, 2622228, 2634996, 2638552, 2645664, 2685669, 2691234, 2692908, 2712593, 2770656, 2778048, 2800096, 2837688, 2840747, 2843568, 2866136, 2898252, 2912364, 2917317, 2921254, 2932384, 2968371, 2996832, 3001544, 3011424, 3015488, 3059266, 3069336, 3074162, 3075696, 3086608, 3139773, 3141726, 3150108, 3157952, 3224403, 3241056, 3243072, 3246568, 3275584, 3298932, 3312288, 3325114, 3328416, 3338576, 3376737, 3392424, 3430336, 3472434, 3485664, 3496304, 3513328, 3552696, 3580892, 3584448, 3588312, 3590544, 3652389, 3665347, 3675126, 3685032, 3755898, 3770208, 3783584, 3791424, 3848754, 3859128, 3864336, 3877056, 3883152, 3889756, 3933342, 3952494, 3957828, 3964559, 3968496, 4060224, 4092448, 4100928, 4155984, 4186364, 4188968, 4200144, 4256532, 4287647, 4299204, 4381881, 4398576, 4410432, 4495248, 4502316, 4517136, 4523232, 4588899, 4604004, 4611243, 4629912, 4712589, 4736928, 4784416, 4787392, 4861584, 4864608, 4869852, 4900168, 4913376, 4987671, 5007864, 5015738, 5131672, 5145504, 5152448, 5177536, 5244456, 5269992, 5277104, 5291328, 5371338, 5382468, 5385816, 5425186, 5512689, 5541312, 5600192, 5675376, 5681494, 5687136, 5732272, 5773131, 5796504, 5824728, 5834634, 5842508, 5864768, 5936742, 5993664, 6003088, 6022848, 6118532, 6138672, 6148324, 6151392, 6173216, 6266561, 6279546, 6283452, 6300216, 6448806, 6482112, 6493136, 6597864, 6624576, 6650228, 6656832, 6677152, 6753474, 6784848, 6807073, 6944868, 6971328, 6992608, 7026656, 7105392, 7161784, 7176624, 7181088, 7304778, 7330694, 7350252, 7370064, 7511796, 7523607, 7540416, 7567168, 7697508, 7718256, 7728672, 7766304, 7779512, 7866684, 7904988, 7915656, 7929118, 7936992, 8057007, 8137779, 8184896, 8311968, 8372728, 8377936, 8400288, 8513064, 8522241, 8575294, 8598408, 8751951, 8763762, 8797152, 8990496, 9004632, 9034272, 9046464, 9177798, 9208008, 9222486, 9259824, 9419319, 9425178, 9473856, 9568832, 9723168, 9729216, 9739704, 9800336, 9826752, 9975342, 10015728, 10031476, 10224389, 10263344, 10291008, 10488912, 10539984, 10554208, 10742676, 10764936, 10771632, 10850372, 10996041, 11025378, 11350752, 11362988, 11374272, 11464544, 11546262, 11593008, 11637899, 11649456, 11669268, 11685016, 11873484, 11893677, 12006176, 12237064, 12277344, 12296648, 12302784, 12346432, 12533122, 12559092, 12566904, 12600432, 12862941, 12897612, 12986272, 13145643, 13195728, 13300456, 13354304, 13506948, 13569696, 13614146, 13766697, 13833729, 13889736, 13985216, 14053312, 14210784, 14323568, 14353248, 14362176, 14609556, 14661388, 14700504, 14740128, 14963013, 15023592, 15047214, 15395016, 15436512, 15457344, 15532608, 15559024, 15733368, 15809976, 15831312, 15858236, 15873984, 16114014, 16275558, 16623936, 16745456, 16755872, 16800576, 17026128, 17044482, 17150588, 17196816, 17503902, 17527524, 17594304, 17980992, 18009264, 18068544, 18355596, 18416016, 18444972, 18519648, 18799683, 18838638, 18850356, 18988151, 19446336, 19479408, 19600672, 19885229, 19950684, 20031456, 20062952, 20421219, 20448778, 20526688, 20977824, 21079968, 21108416, 21485352, 21529872, 21543264, 21700744, 21992082, 22050756, 22570821, 22701504, 22725976, 22929088, 23092524, 23186016, 23275798, 23298912, 23338536, 23370032, 23746968, 23787354, 24012352, 24413337, 24474128, 24554688, 24593296, 25066244, 25118184, 25133808, 25200864, 25566723, 25725882, 25795224, 25972544, 26291286, 26391456, 26600912, 27013896, 27139392, 27228292, 27533394, 27667458, 27751913, 27779472, 28421568, 28647136, 28706496, 29219112, 29322776, 29401008, 29480256, 29926026, 30047184, 30094428, 30673167, 30790032, 30873024, 31118048, 31466736, 31619952, 31662624, 31716472, 32228028, 32551116, 32988123, 33490912, 33511744, 34052256, 34088964, 34301176, 34393632, 34913697, 35007804, 35055048, 35681031, 36018528, 36711192, 36832032, 36889944, 37039296, 37599366, 37677276, 37700712, 37976302, 38588823, 38958816, 39201344, 39770458, 39901368, 40062912, 40125904, 40842438, 40897556, 41053376, 41955648, 42159936, 42970704, 43059744, 43086528, 43401488, 43984164, 44101512, 45141642, 45451952, 46185048, 46372032, 46551596, 46597824, 46677072, 46740064, 47493936, 47574708, 47649511, 48826674, 48948256, 49186592, 50132488, 50236368, 50267616, 50401728, 51133446, 51451764, 51539267, 51590448, 52582572, 52782912, 53201824, 54027792, 54456584, 55066788, 55334916, 55503826, 55558944, 56399049, 56964453, 57294272, 58438224, 58645552, 58802016, 59655687, 59852052, 60094368, 60188856, 61263657, 61346334, 61580064, 62236096, 62933472, 63239904, 63325248, 63432944, 64456056, 65102232, 65976246, 66981824, 68104512, 68177928, 68602352, 68787264, 69827394, 70015608, 70110096, 71362062, 72037056, 73422384, 73664064, 73779888, 75198732, 75354552, 75401424, 75952604, 77177646, 77917632, 79540916, 79802736, 80251808, 81465293, 81684876, 81795112, 83255739, 85941408, 86119488, 86802976, 87968328, 88203024, 90283284, 90903904, 92019501, 92370096, 93103192, 93354144, 93480128, 94987872, 95149416, 95299022, 97653348, 97896512, 98373184, 100264976, 100472736, 100535232, 102266892, 102903528, 103078534, 103180896, 104741091, 105165144, 106403648, 108055584, 108913168, 110133576, 110669832, 111007652, 111117888, 112798098, 113928906, 116876448, 117291104, 117604032, 119311374, 119704104, 120188736, 120377712, 122527314, 122692668, 123160128, 125866944, 126479808, 126865888, 128912112, 130204464, 131952492, 132917057, 136355856, 137204704, 139654788, 140031216, 140220192, 142724124, 142948533, 146844768, 147559776, 150397464, 150709104, 150802848, 151905208, 154355292, 154617801, 159081832, 159605472, 160503616, 162930586, 163369752, 163590224, 166511478, 170893359, 171882816, 173605952, 175936656, 176406048, 178967061, 180566568, 181807808, 184039002, 184740192, 186206384, 186708288, 189975744, 190298832, 190598044, 194263391, 195306696, 200529952, 200945472, 204533784, 205807056, 206157068, 206361792, 209482182, 210330288, 216111168, 217826336, 220267152, 221339664, 222015304, 225596196, 227857812, 233752896, 234582208, 238622748, 239408208, 240755424, 244395879, 245054628, 245385336, 249767217, 253731776, 257824224, 260408928, 263904984, 265834114, 272711712, 274409408, 279309576, 280062432, 280440384, 285448248, 285897066, 293689536, 295119552, 300794928, 301418208, 301605696, 303810416, 308710584, 309235602, 318163664, 319210944, 325861172, 326739504, 327180448, 333022956, 341786718, 351873312, 352812096, 357934122, 360774869, 361133136, 368078004, 369480384, 372412768, 380597664, 381196088, 388526782, 390613392, 398751171, 401059904, 409067568, 411614112, 412314136, 418964364, 420660576, 428845599, 435652672, 440534304, 442679328, 444030608, 451192392, 455715624, 463853403, 477245496, 478816416, 481510848, 488791758, 490109256, 490770672, 499534434, 515648448, 520817856, 527809968, 531668228, 545423424, 558619152, 560124864, 570896496, 571794132, 582790173, 601589856, 602836416, 607620832, 617421168, 618471204, 636327328, 651722344, 653479008, 654360896, 666045912, 683573436, 703746624, 715868244, 721549738, 722266272, 733187637, 736156008, 744825536, 761195328, 762392176, 777053564, 781226784, 797502342, 818135136, 823228224, 824628272, 837928728, 841321152, 857691198, 881068608, 885358656, 888061216, 902384784, 911431248, 927706806, 954490992, 957632832, 977583516, 980218512, 981541344, 999068868, 1055619936, 1063336456, 1082324607, 1117238304, 1141792992, 1143588264, 1165580346, 1196253513, 1203179712, 1215241664, 1234842336, 1236942408, 1272654656, 1303444688, 1306958016, 1332091824, 1367146872, 1431736488, 1443099476, 1444532544, 1466375274, 1472312016, 1524784352, 1554107128, 1562453568, 1595004684, 1636270272, 1649256544, 1675857456, 1715382396, 1748370519, 1776122432, 1804769568, 1822862496, 1855413612, 1908981984, 1955167032, 1960437024, 1963082688, 1998137736, 2111239872, 2126672912, 2164649214, 2234476608, 2283585984, 2287176528, 2331160692, 2392507026, 2469684672, 2473884816, 2525424083, 2606889376, 2664183648, 2734293744, 2863472976, 2886198952, 2932750548, 2944624032, 3049568704, 3108214256, 3190009368, 3246973821, 3298513088, 3351714912, 3430764792, 3496741038, 3609539136, 3645724992, 3710827224, 3817963968, 3910334064, 3920874048, 3996275472, 4253345824, 4329298428, 4574353056, 4662321384, 4785014052, 4947769632, 5050848166, 5213778752, 5328367296, 5468587488, 5726945952, 5772397904, 5865501096, 5889248064, 6216428512, 6380018736, 6493947642, 6703429824, 6861529584, 6993482076, 7421654448, 7576272249, 7820668128, 7992550944, 8506691648, 8658596856, 9148706112, 9324642768, 9570028104, 9895539264, 10101696332, 10937174976, 11453891904, 11544795808, 11731002192, 12432857024, 12760037472, 12987895284, 13723059168, 13986964152, 14843308896, 15152544498, 15641336256, 15985101888, 17317193712, 18649285536, 19140056208, 20203392664, 22728816747, 23089591616, 23462004384, 25520074944, 25975790568, 27446118336, 27973928304, 29686617792, 30305088996, 34634387424, 37298571072, 38280112416, 40406785328, 45457633494, 46924008768, 51951581136, 55947856608, 60610177992, 69268774848, 76560224832, 80813570656, 90915266988, 103903162272, 111895713216, 121220355984, 161627141312, 181830533976, 207806324544, 242440711968, 363661067952, 484881423936, 727322135904, 1454644271808]

約数ペア:

[(1, 1454644271808), (2, 727322135904), (3, 484881423936), (4, 363661067952), (6, 242440711968), (7, 207806324544), (8, 181830533976), (9, 161627141312), (12, 121220355984), (13, 111895713216), (14, 103903162272), (16, 90915266988), (18, 80813570656), (19, 76560224832), (21, 69268774848), (24, 60610177992), (26, 55947856608), (28, 51951581136), (31, 46924008768), (32, 45457633494), (36, 40406785328), (38, 38280112416), (39, 37298571072), (42, 34634387424), (48, 30305088996), (49, 29686617792), (52, 27973928304), (53, 27446118336), (56, 25975790568), (57, 25520074944), (62, 23462004384), (63, 23089591616), (64, 22728816747), (72, 20203392664), (76, 19140056208), (78, 18649285536), (84, 17317193712), (91, 15985101888), (93, 15641336256), (96, 15152544498), (98, 14843308896), (104, 13986964152), (106, 13723059168), (112, 12987895284), (114, 12760037472), (117, 12432857024), (124, 11731002192), (126, 11544795808), (127, 11453891904), (133, 10937174976), (144, 10101696332), (147, 9895539264), (152, 9570028104), (156, 9324642768), (159, 9148706112), (168, 8658596856), (171, 8506691648), (182, 7992550944), (186, 7820668128), (192, 7576272249), (196, 7421654448), (208, 6993482076), (212, 6861529584), (217, 6703429824), (224, 6493947642), (228, 6380018736), (234, 6216428512), (247, 5889248064), (248, 5865501096), (252, 5772397904), (254, 5726945952), (266, 5468587488), (273, 5328367296), (279, 5213778752), (288, 5050848166), (294, 4947769632), (304, 4785014052), (312, 4662321384), (318, 4574353056), (336, 4329298428), (342, 4253345824), (364, 3996275472), (371, 3920874048), (372, 3910334064), (381, 3817963968), (392, 3710827224), (399, 3645724992), (403, 3609539136), (416, 3496741038), (424, 3430764792), (434, 3351714912), (441, 3298513088), (448, 3246973821), (456, 3190009368), (468, 3108214256), (477, 3049568704), (494, 2944624032), (496, 2932750548), (504, 2886198952), (508, 2863472976), (532, 2734293744), (546, 2664183648), (558, 2606889376), (576, 2525424083), (588, 2473884816), (589, 2469684672), (608, 2392507026), (624, 2331160692), (636, 2287176528), (637, 2283585984), (651, 2234476608), (672, 2164649214), (684, 2126672912), (689, 2111239872), (728, 1998137736), (741, 1963082688), (742, 1960437024), (744, 1955167032), (762, 1908981984), (784, 1855413612), (798, 1822862496), (806, 1804769568), (819, 1776122432), (832, 1748370519), (848, 1715382396), (868, 1675857456), (882, 1649256544), (889, 1636270272), (912, 1595004684), (931, 1562453568), (936, 1554107128), (954, 1524784352), (988, 1472312016), (992, 1466375274), (1007, 1444532544), (1008, 1443099476), (1016, 1431736488), (1064, 1367146872), (1092, 1332091824), (1113, 1306958016), (1116, 1303444688), (1143, 1272654656), (1176, 1236942408), (1178, 1234842336), (1197, 1215241664), (1209, 1203179712), (1216, 1196253513), (1248, 1165580346), (1272, 1143588264), (1274, 1141792992), (1302, 1117238304), (1344, 1082324607), (1368, 1063336456), (1378, 1055619936), (1456, 999068868), (1482, 981541344), (1484, 980218512), (1488, 977583516), (1519, 957632832), (1524, 954490992), (1568, 927706806), (1596, 911431248), (1612, 902384784), (1638, 888061216), (1643, 885358656), (1651, 881068608), (1696, 857691198), (1729, 841321152), (1736, 837928728), (1764, 824628272), (1767, 823228224), (1778, 818135136), (1824, 797502342), (1862, 781226784), (1872, 777053564), (1908, 762392176), (1911, 761195328), (1953, 744825536), (1976, 736156008), (1984, 733187637), (2014, 722266272), (2016, 721549738), (2032, 715868244), (2067, 703746624), (2128, 683573436), (2184, 666045912), (2223, 654360896), (2226, 653479008), (2232, 651722344), (2286, 636327328), (2352, 618471204), (2356, 617421168), (2394, 607620832), (2413, 602836416), (2418, 601589856), (2496, 582790173), (2544, 571794132), (2548, 570896496), (2597, 560124864), (2604, 558619152), (2667, 545423424), (2736, 531668228), (2756, 527809968), (2793, 520817856), (2821, 515648448), (2912, 499534434), (2964, 490770672), (2968, 490109256), (2976, 488791758), (3021, 481510848), (3038, 478816416), (3048, 477245496), (3136, 463853403), (3192, 455715624), (3224, 451192392), (3276, 444030608), (3286, 442679328), (3302, 440534304), (3339, 435652672), (3392, 428845599), (3458, 420660576), (3472, 418964364), (3528, 412314136), (3534, 411614112), (3556, 409067568), (3627, 401059904), (3648, 398751171), (3724, 390613392), (3744, 388526782), (3816, 381196088), (3822, 380597664), (3906, 372412768), (3937, 369480384), (3952, 368078004), (4028, 361133136), (4032, 360774869), (4064, 357934122), (4123, 352812096), (4134, 351873312), (4256, 341786718), (4368, 333022956), (4446, 327180448), (4452, 326739504), (4464, 325861172), (4557, 319210944), (4572, 318163664), (4704, 309235602), (4712, 308710584), (4788, 303810416), (4823, 301605696), (4826, 301418208), (4836, 300794928), (4929, 295119552), (4953, 293689536), (5088, 285897066), (5096, 285448248), (5187, 280440384), (5194, 280062432), (5208, 279309576), (5301, 274409408), (5334, 272711712), (5472, 265834114), (5512, 263904984), (5586, 260408928), (5642, 257824224), (5733, 253731776), (5824, 249767217), (5928, 245385336), (5936, 245054628), (5952, 244395879), (6042, 240755424), (6076, 239408208), (6096, 238622748), (6201, 234582208), (6223, 233752896), (6384, 227857812), (6448, 225596196), (6552, 222015304), (6572, 221339664), (6604, 220267152), (6678, 217826336), (6731, 216111168), (6916, 210330288), (6944, 209482182), (7049, 206361792), (7056, 206157068), (7068, 205807056), (7112, 204533784), (7239, 200945472), (7254, 200529952), (7448, 195306696), (7488, 194263391), (7632, 190598044), (7644, 190298832), (7657, 189975744), (7791, 186708288), (7812, 186206384), (7874, 184740192), (7904, 184039002), (8001, 181807808), (8056, 180566568), (8128, 178967061), (8246, 176406048), (8268, 175936656), (8379, 173605952), (8463, 171882816), (8512, 170893359), (8736, 166511478), (8892, 163590224), (8904, 163369752), (8928, 162930586), (9063, 160503616), (9114, 159605472), (9144, 159081832), (9408, 154617801), (9424, 154355292), (9576, 151905208), (9646, 150802848), (9652, 150709104), (9672, 150397464), (9858, 147559776), (9906, 146844768), (10176, 142948533), (10192, 142724124), (10374, 140220192), (10388, 140031216), (10416, 139654788), (10602, 137204704), (10668, 136355856), (10944, 132917057), (11024, 131952492), (11172, 130204464), (11284, 128912112), (11466, 126865888), (11501, 126479808), (11557, 125866944), (11811, 123160128), (11856, 122692668), (11872, 122527314), (12084, 120377712), (12103, 120188736), (12152, 119704104), (12192, 119311374), (12369, 117604032), (12402, 117291104), (12446, 116876448), (12768, 113928906), (12896, 112798098), (13091, 111117888), (13104, 111007652), (13144, 110669832), (13208, 110133576), (13356, 108913168), (13462, 108055584), (13671, 106403648), (13832, 105165144), (13888, 104741091), (14098, 103180896), (14112, 103078534), (14136, 102903528), (14224, 102266892), (14469, 100535232), (14478, 100472736), (14508, 100264976), (14787, 98373184), (14859, 97896512), (14896, 97653348), (15264, 95299022), (15288, 95149416), (15314, 94987872), (15561, 93480128), (15582, 93354144), (15624, 93103192), (15748, 92370096), (15808, 92019501), (16002, 90903904), (16112, 90283284), (16492, 88203024), (16536, 87968328), (16758, 86802976), (16891, 86119488), (16926, 85941408), (17472, 83255739), (17784, 81795112), (17808, 81684876), (17856, 81465293), (18126, 80251808), (18228, 79802736), (18288, 79540916), (18669, 77917632), (18848, 77177646), (19152, 75952604), (19292, 75401424), (19304, 75354552), (19344, 75198732), (19716, 73779888), (19747, 73664064), (19812, 73422384), (20193, 72037056), (20384, 71362062), (20748, 70110096), (20776, 70015608), (20832, 69827394), (21147, 68787264), (21204, 68602352), (21336, 68177928), (21359, 68104512), (21717, 66981824), (22048, 65976246), (22344, 65102232), (22568, 64456056), (22932, 63432944), (22971, 63325248), (23002, 63239904), (23114, 62933472), (23373, 62236096), (23622, 61580064), (23712, 61346334), (23744, 61263657), (24168, 60188856), (24206, 60094368), (24304, 59852052), (24384, 59655687), (24738, 58802016), (24804, 58645552), (24892, 58438224), (25389, 57294272), (25536, 56964453), (25792, 56399049), (26182, 55558944), (26208, 55503826), (26288, 55334916), (26416, 55066788), (26712, 54456584), (26924, 54027792), (27342, 53201824), (27559, 52782912), (27664, 52582572), (28196, 51590448), (28224, 51539267), (28272, 51451764), (28448, 51133446), (28861, 50401728), (28938, 50267616), (28956, 50236368), (29016, 50132488), (29574, 49186592), (29718, 48948256), (29792, 48826674), (30528, 47649511), (30576, 47574708), (30628, 47493936), (31122, 46740064), (31164, 46677072), (31217, 46597824), (31248, 46551596), (31369, 46372032), (31496, 46185048), (32004, 45451952), (32224, 45141642), (32984, 44101512), (33072, 43984164), (33516, 43401488), (33761, 43086528), (33782, 43059744), (33852, 42970704), (34503, 42159936), (34671, 41955648), (35433, 41053376), (35568, 40897556), (35616, 40842438), (36252, 40125904), (36309, 40062912), (36456, 39901368), (36576, 39770458), (37107, 39201344), (37338, 38958816), (37696, 38588823), (38304, 37976302), (38584, 37700712), (38608, 37677276), (38688, 37599366), (39273, 37039296), (39432, 36889944), (39494, 36832032), (39624, 36711192), (40386, 36018528), (40768, 35681031), (41496, 35055048), (41552, 35007804), (41664, 34913697), (42294, 34393632), (42408, 34301176), (42672, 34088964), (42718, 34052256), (43407, 33511744), (43434, 33490912), (44096, 32988123), (44688, 32551116), (45136, 32228028), (45864, 31716472), (45942, 31662624), (46004, 31619952), (46228, 31466736), (46746, 31118048), (47117, 30873024), (47244, 30790032), (47424, 30673167), (48336, 30094428), (48412, 30047184), (48608, 29926026), (49343, 29480256), (49476, 29401008), (49608, 29322776), (49784, 29219112), (50673, 28706496), (50778, 28647136), (51181, 28421568), (52364, 27779472), (52416, 27751913), (52576, 27667458), (52832, 27533394), (53424, 27228292), (53599, 27139392), (53848, 27013896), (54684, 26600912), (55118, 26391456), (55328, 26291286), (56007, 25972544), (56392, 25795224), (56544, 25725882), (56896, 25566723), (57722, 25200864), (57876, 25133808), (57912, 25118184), (58032, 25066244), (59148, 24593296), (59241, 24554688), (59436, 24474128), (59584, 24413337), (60579, 24012352), (61152, 23787354), (61256, 23746968), (62244, 23370032), (62328, 23338536), (62434, 23298912), (62496, 23275798), (62738, 23186016), (62992, 23092524), (63441, 22929088), (64008, 22725976), (64077, 22701504), (64448, 22570821), (65968, 22050756), (66144, 21992082), (67032, 21700744), (67522, 21543264), (67564, 21529872), (67704, 21485352), (68913, 21108416), (69006, 21079968), (69342, 20977824), (70866, 20526688), (71136, 20448778), (71232, 20421219), (72504, 20062952), (72618, 20031456), (72912, 19950684), (73152, 19885229), (74214, 19600672), (74676, 19479408), (74803, 19446336), (76608, 18988151), (77168, 18850356), (77216, 18838638), (77376, 18799683), (78546, 18519648), (78864, 18444972), (78988, 18416016), (79248, 18355596), (80507, 18068544), (80772, 18009264), (80899, 17980992), (82677, 17594304), (82992, 17527524), (83104, 17503902), (84588, 17196816), (84816, 17150588), (85344, 17044482), (85436, 17026128), (86583, 16800576), (86814, 16755872), (86868, 16745456), (87503, 16623936), (89376, 16275558), (90272, 16114014), (91637, 15873984), (91728, 15858236), (91884, 15831312), (92008, 15809976), (92456, 15733368), (93492, 15559024), (93651, 15532608), (94107, 15457344), (94234, 15436512), (94488, 15395016), (96672, 15047214), (96824, 15023592), (97216, 14963013), (98686, 14740128), (98952, 14700504), (99216, 14661388), (99568, 14609556), (101283, 14362176), (101346, 14353248), (101556, 14323568), (102362, 14210784), (103509, 14053312), (104013, 13985216), (104728, 13889736), (105152, 13833729), (105664, 13766697), (106848, 13614146), (107198, 13569696), (107696, 13506948), (108927, 13354304), (109368, 13300456), (110236, 13195728), (110656, 13145643), (112014, 12986272), (112784, 12897612), (113088, 12862941), (115444, 12600432), (115752, 12566904), (115824, 12559092), (116064, 12533122), (117819, 12346432), (118237, 12302784), (118296, 12296648), (118482, 12277344), (118872, 12237064), (121158, 12006176), (122304, 11893677), (122512, 11873484), (124488, 11685016), (124656, 11669268), (124868, 11649456), (124992, 11637899), (125476, 11593008), (125984, 11546262), (126882, 11464544), (127889, 11374272), (128016, 11362988), (128154, 11350752), (131936, 11025378), (132288, 10996041), (134064, 10850372), (135044, 10771632), (135128, 10764936), (135408, 10742676), (137826, 10554208), (138012, 10539984), (138684, 10488912), (141351, 10291008), (141732, 10263344), (142272, 10224389), (145008, 10031476), (145236, 10015728), (145824, 9975342), (148029, 9826752), (148428, 9800336), (149352, 9739704), (149513, 9729216), (149606, 9723168), (152019, 9568832), (153543, 9473856), (154336, 9425178), (154432, 9419319), (157092, 9259824), (157728, 9222486), (157976, 9208008), (158496, 9177798), (160797, 9046464), (161014, 9034272), (161544, 9004632), (161798, 8990496), (165354, 8797152), (165984, 8763762), (166208, 8751951), (169176, 8598408), (169632, 8575294), (170688, 8522241), (170872, 8513064), (173166, 8400288), (173628, 8377936), (173736, 8372728), (175006, 8311968), (177723, 8184896), (178752, 8137779), (180544, 8057007), (183274, 7936992), (183456, 7929118), (183768, 7915656), (184016, 7904988), (184912, 7866684), (186984, 7779512), (187302, 7766304), (188214, 7728672), (188468, 7718256), (188976, 7697508), (192231, 7567168), (192913, 7540416), (193344, 7523607), (193648, 7511796), (197372, 7370064), (197904, 7350252), (198432, 7330694), (199136, 7304778), (202566, 7181088), (202692, 7176624), (203112, 7161784), (204724, 7105392), (207018, 7026656), (208026, 6992608), (208661, 6971328), (209456, 6944868), (213696, 6807073), (214396, 6784848), (215392, 6753474), (217854, 6677152), (218519, 6656832), (218736, 6650228), (219583, 6624576), (220472, 6597864), (224028, 6493136), (224409, 6482112), (225568, 6448806), (230888, 6300216), (231504, 6283452), (231648, 6279546), (232128, 6266561), (235638, 6173216), (236474, 6151392), (236592, 6148324), (236964, 6138672), (237744, 6118532), (241521, 6022848), (242316, 6003088), (242697, 5993664), (245024, 5936742), (248031, 5864768), (248976, 5842508), (249312, 5834634), (249736, 5824728), (250952, 5796504), (251968, 5773131), (253764, 5732272), (255778, 5687136), (256032, 5681494), (256308, 5675376), (259749, 5600192), (262509, 5541312), (263872, 5512689), (268128, 5425186), (270088, 5385816), (270256, 5382468), (270816, 5371338), (274911, 5291328), (275652, 5277104), (276024, 5269992), (277368, 5244456), (280953, 5177536), (282321, 5152448), (282702, 5145504), (283464, 5131672), (290016, 5015738), (290472, 5007864), (291648, 4987671), (296058, 4913376), (296856, 4900168), (298704, 4869852), (299026, 4864608), (299212, 4861584), (303849, 4787392), (304038, 4784416), (307086, 4736928), (308672, 4712589), (314184, 4629912), (315456, 4611243), (315952, 4604004), (316992, 4588899), (321594, 4523232), (322028, 4517136), (323088, 4502316), (323596, 4495248), (329819, 4410432), (330708, 4398576), (331968, 4381881), (338352, 4299204), (339264, 4287647), (341744, 4256532), (346332, 4200144), (347256, 4188968), (347472, 4186364), (350012, 4155984), (354711, 4100928), (355446, 4092448), (358267, 4060224), (366548, 3968496), (366912, 3964559), (367536, 3957828), (368032, 3952494), (369824, 3933342), (373968, 3889756), (374604, 3883152), (375193, 3877056), (376428, 3864336), (376936, 3859128), (377952, 3848754), (383667, 3791424), (384462, 3783584), (385826, 3770208), (387296, 3755898), (394744, 3685032), (395808, 3675126), (396864, 3665347), (398272, 3652389), (405132, 3590544), (405384, 3588312), (405821, 3584448), (406224, 3580892), (409448, 3552696), (414036, 3513328), (416052, 3496304), (417322, 3485664), (418912, 3472434), (424053, 3430336), (428792, 3392424), (430784, 3376737), (435708, 3338576), (437038, 3328416), (437472, 3325114), (439166, 3312288), (440944, 3298932), (444087, 3275584), (448056, 3246568), (448539, 3243072), (448818, 3241056), (451136, 3224403), (460629, 3157952), (461776, 3150108), (463008, 3141726), (463296, 3139773), (471276, 3086608), (472948, 3075696), (473184, 3074162), (473928, 3069336), (475488, 3059266), (482391, 3015488), (483042, 3011424), (484632, 3001544), (485394, 2996832), (490048, 2968371), (496062, 2932384), (497952, 2921254), (498624, 2917317), (499472, 2912364), (501904, 2898252), (507528, 2866136), (511556, 2843568), (512064, 2840747), (512616, 2837688), (519498, 2800096), (523621, 2778048), (525018, 2770656), (536256, 2712593), (540176, 2692908), (540512, 2691234), (541632, 2685669), (549822, 2645664), (551304, 2638552), (552048, 2634996), (554736, 2622228), (561906, 2588768), (564642, 2576224), (565404, 2572752), (566928, 2565836), (578739, 2513472), (580032, 2507869), (580944, 2503932), (592116, 2456688), (593712, 2450084), (597408, 2434926), (598052, 2432304), (598424, 2430792), (607698, 2393696), (608076, 2392208), (612521, 2374848), (614172, 2368464), (625983, 2323776), (628368, 2314956), (631904, 2302002), (641459, 2267712), (643188, 2261616), (644056, 2258568), (646176, 2251158), (647192, 2247624), (655557, 2218944), (658749, 2208192), (659638, 2205216), (661416, 2199288), (673227, 2160704), (676704, 2149602), (683488, 2128266), (692664, 2100072), (694512, 2094484), (694944, 2093182), (700024, 2077992), (709422, 2050464), (710892, 2046224), (716534, 2030112), (724563, 2007616), (728091, 1997888), (733096, 1984248), (735072, 1978914), (736064, 1976247), (739648, 1966671), (747936, 1944878), (749208, 1941576), (750386, 1938528), (752856, 1932168), (753872, 1929564), (755904, 1924377), (767334, 1895712), (768924, 1891792), (771652, 1885104), (774592, 1877949), (787527, 1847104), (789488, 1842516), (791616, 1837563), (810264, 1795272), (810768, 1794156), (811642, 1792224), (812448, 1790446), (818896, 1776348), (824733, 1763776), (828072, 1756664), (832104, 1748152), (834644, 1742832), (837824, 1736217), (848106, 1715168), (857584, 1696212), (871416, 1669288), (874076, 1664208), (874944, 1662557), (878332, 1656144), (881888, 1649466), (888174, 1637792), (895223, 1624896), (896112, 1623284), (897078, 1621536), (897636, 1620528), (921258, 1578976), (923552, 1575054), (926016, 1570863), (942552, 1543304), (945896, 1537848), (946368, 1537081), (947856, 1534668), (950976, 1529633), (964782, 1507744), (966084, 1505712), (969264, 1500772), (970788, 1498416), (972439, 1495872), (989457, 1470144), (992124, 1466192), (995904, 1460627), (998944, 1456182), (1003808, 1449126), (1015056, 1433068), (1023112, 1421784), (1025232, 1418844), (1038996, 1400048), (1046591, 1389888), (1047242, 1389024), (1050036, 1385328), (1064133, 1366976), (1074801, 1353408), (1080352, 1346454), (1081024, 1345617), (1099644, 1322832), (1102608, 1319276), (1104096, 1317498), (1109472, 1311114), (1123812, 1294384), (1125579, 1292352), (1129284, 1288112), (1130808, 1286376), (1133856, 1282918), (1151001, 1263808), (1157478, 1256736), (1161888, 1251966), (1184232, 1228344), (1187424, 1225042), (1194816, 1217463), (1196104, 1216152), (1196848, 1215396)]