148005277056

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:157

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 31, 32, 34, 36, 38, 39, 42, 47, 48, 51, 52, 54, 56, 57, 62, 63, 64, 68, 72, 76, 78, 84, 91, 93, 94, 96, 102, 104, 108, 112, 114, 117, 119, 124, 126, 128, 133, 136, 141, 144, 152, 153, 156, 168, 171, 182, 186, 188, 189, 192, 204, 208, 216, 217, 221, 224, 228, 234, 238, 247, 248, 252, 266, 272, 273, 279, 282, 288, 304, 306, 312, 323, 329, 336, 342, 351, 357, 364, 372, 376, 378, 384, 399, 403, 408, 416, 423, 432, 434, 442, 448, 456, 459, 468, 476, 494, 496, 504, 513, 527, 532, 544, 546, 558, 564, 576, 589, 608, 611, 612, 624, 646, 651, 658, 663, 672, 684, 702, 714, 728, 741, 744, 752, 756, 798, 799, 806, 816, 819, 832, 837, 846, 864, 868, 884, 893, 896, 912, 918, 936, 952, 969, 987, 988, 992, 1008, 1026, 1054, 1064, 1071, 1088, 1092, 1116, 1128, 1152, 1178, 1197, 1209, 1216, 1222, 1224, 1248, 1269, 1292, 1302, 1316, 1326, 1344, 1368, 1404, 1428, 1456, 1457, 1482, 1488, 1504, 1512, 1547, 1581, 1596, 1598, 1612, 1632, 1638, 1664, 1674, 1692, 1728, 1729, 1736, 1767, 1768, 1786, 1824, 1833, 1836, 1872, 1904, 1938, 1953, 1974, 1976, 1984, 1989, 2016, 2052, 2108, 2128, 2142, 2176, 2184, 2223, 2232, 2256, 2261, 2356, 2394, 2397, 2418, 2432, 2444, 2448, 2457, 2496, 2538, 2584, 2604, 2632, 2652, 2679, 2688, 2736, 2808, 2821, 2856, 2907, 2912, 2914, 2961, 2964, 2976, 3008, 3024, 3094, 3162, 3192, 3196, 3213, 3224, 3264, 3276, 3348, 3384, 3456, 3458, 3472, 3534, 3536, 3572, 3591, 3627, 3648, 3666, 3672, 3689, 3744, 3808, 3876, 3906, 3948, 3952, 3968, 3978, 4032, 4104, 4123, 4199, 4216, 4256, 4277, 4284, 4368, 4371, 4446, 4464, 4512, 4522, 4641, 4712, 4743, 4788, 4794, 4836, 4888, 4896, 4914, 4992, 5076, 5168, 5187, 5208, 5264, 5301, 5304, 5358, 5472, 5499, 5593, 5616, 5642, 5712, 5814, 5824, 5828, 5859, 5922, 5928, 5952, 5967, 6016, 6048, 6188, 6251, 6324, 6384, 6392, 6426, 6448, 6528, 6552, 6669, 6696, 6768, 6783, 6851, 6916, 6944, 7068, 7072, 7144, 7182, 7191, 7254, 7296, 7332, 7344, 7378, 7488, 7616, 7657, 7752, 7812, 7896, 7904, 7956, 8037, 8064, 8208, 8246, 8398, 8432, 8463, 8512, 8554, 8568, 8721, 8736, 8742, 8883, 8892, 8928, 9024, 9044, 9282, 9424, 9486, 9576, 9588, 9672, 9776, 9792, 9828, 10013, 10152, 10199, 10336, 10374, 10387, 10416, 10528, 10602, 10608, 10716, 10881, 10944, 10998, 11067, 11186, 11232, 11284, 11424, 11609, 11628, 11648, 11656, 11718, 11844, 11856, 11904, 11934, 12096, 12369, 12376, 12502, 12597, 12648, 12768, 12784, 12831, 12852, 12896, 13104, 13113, 13338, 13392, 13536, 13566, 13702, 13832, 13888, 13923, 14136, 14144, 14229, 14288, 14364, 14382, 14508, 14664, 14688, 14756, 14976, 15181, 15232, 15314, 15504, 15561, 15624, 15792, 15808, 15903, 15912, 16074, 16416, 16492, 16497, 16779, 16796, 16864, 16926, 17024, 17108, 17136, 17442, 17472, 17484, 17766, 17784, 17856, 18048, 18088, 18564, 18753, 18848, 18941, 18972, 19152, 19176, 19344, 19552, 19584, 19656, 20026, 20304, 20349, 20398, 20553, 20672, 20748, 20774, 20832, 21056, 21204, 21216, 21432, 21573, 21762, 21888, 21996, 22134, 22372, 22464, 22568, 22848, 22971, 23218, 23256, 23312, 23436, 23688, 23712, 23868, 24111, 24192, 24738, 24752, 24769, 25004, 25194, 25296, 25389, 25536, 25568, 25662, 25704, 25792, 26208, 26226, 26676, 26784, 27072, 27132, 27404, 27664, 27683, 27776, 27846, 28272, 28288, 28458, 28576, 28728, 28764, 29016, 29328, 29376, 29393, 29512, 30039, 30362, 30597, 30628, 31008, 31122, 31161, 31248, 31584, 31616, 31806, 31824, 32148, 32832, 32984, 32994, 33201, 33558, 33592, 33728, 33852, 34216, 34272, 34827, 34884, 34944, 34968, 35532, 35568, 35712, 36176, 37107, 37128, 37506, 37696, 37791, 37882, 37944, 38304, 38352, 38493, 38688, 39104, 39312, 39339, 40052, 40608, 40698, 40796, 41106, 41344, 41496, 41548, 41664, 41769, 42112, 42408, 42432, 42864, 43146, 43524, 43992, 44268, 44744, 44928, 45136, 45543, 45696, 45942, 46436, 46512, 46624, 46683, 46872, 47376, 47424, 47736, 47957, 48222, 49476, 49504, 49538, 50008, 50337, 50388, 50592, 50778, 51072, 51136, 51324, 51408, 51584, 52416, 52452, 53352, 53568, 53599, 54144, 54264, 54808, 55328, 55366, 55692, 56259, 56544, 56823, 56916, 57152, 57456, 57528, 58032, 58656, 58752, 58786, 59024, 60078, 60724, 61047, 61194, 61256, 61659, 62016, 62244, 62322, 62496, 63168, 63612, 63648, 64296, 65664, 65968, 65988, 66402, 67116, 67184, 67456, 67704, 68432, 68544, 68913, 69654, 69768, 69936, 70091, 71064, 71136, 72352, 72709, 74214, 74256, 74307, 75012, 75392, 75582, 75764, 75888, 76167, 76608, 76704, 76986, 77376, 78208, 78624, 78678, 80104, 81216, 81263, 81396, 81592, 82212, 82992, 83049, 83096, 83328, 83538, 84816, 84864, 85728, 86292, 87048, 87984, 88179, 88536, 89488, 90117, 90272, 91086, 91791, 91884, 92872, 93024, 93248, 93366, 93483, 93744, 94752, 94848, 95472, 95914, 96444, 98952, 99008, 99076, 99603, 100016, 100674, 100776, 101184, 101556, 102272, 102648, 102816, 104481, 104832, 104904, 106267, 106704, 107136, 107198, 108528, 109616, 110656, 110732, 111321, 111384, 112518, 113088, 113373, 113646, 113832, 114304, 114912, 115056, 115479, 116064, 117312, 117572, 118048, 120156, 121448, 122094, 122388, 122512, 123318, 124032, 124488, 124644, 124992, 126336, 127224, 127296, 128592, 130169, 131936, 131976, 132587, 132804, 134232, 134368, 135408, 136629, 136864, 137088, 137826, 139308, 139536, 139872, 140182, 142128, 142272, 143871, 144704, 145418, 148428, 148512, 148614, 150024, 151011, 151164, 151528, 151776, 152334, 153216, 153408, 153972, 154752, 157248, 157356, 160208, 160797, 162432, 162526, 162792, 163184, 164424, 165984, 166098, 166192, 167076, 168777, 169632, 170469, 171456, 172584, 173383, 174096, 175968, 176358, 177072, 178976, 180234, 180544, 182172, 183582, 183768, 184977, 185744, 186048, 186496, 186732, 186966, 187488, 189504, 190944, 191828, 192888, 193781, 197353, 197904, 198016, 198152, 199206, 200032, 201348, 201552, 202368, 203112, 205296, 205632, 206739, 208962, 209808, 210273, 212534, 213408, 214396, 217056, 218127, 219232, 221312, 221464, 222642, 222768, 222921, 225036, 226176, 226746, 227292, 227664, 229824, 230112, 230958, 232128, 234624, 235144, 236096, 240312, 242896, 243789, 244188, 244776, 245024, 246636, 248976, 249147, 249288, 249984, 254448, 254592, 257184, 260338, 263872, 263952, 264537, 265174, 265608, 268464, 268736, 270351, 270816, 273258, 273728, 275373, 275652, 278616, 279072, 279744, 280364, 280449, 284256, 284544, 287742, 289408, 290836, 296856, 297024, 297228, 300048, 302022, 302328, 303056, 303552, 304668, 306816, 307944, 313443, 314496, 314712, 318801, 320416, 321594, 321997, 325052, 325584, 326368, 328848, 331968, 332196, 332384, 334152, 337554, 339264, 340938, 342912, 345168, 346766, 348192, 351936, 352716, 354144, 357952, 359879, 360468, 361088, 364344, 367164, 367536, 369954, 371488, 372096, 373464, 373932, 374976, 379008, 381888, 383656, 385776, 387562, 390507, 394706, 395808, 396304, 397761, 398412, 400064, 402696, 403104, 406224, 409887, 410592, 411264, 413478, 417924, 419616, 420546, 425068, 426816, 428792, 431613, 434112, 436254, 438464, 442928, 445284, 445536, 445842, 450072, 453492, 454584, 455328, 459648, 460224, 461916, 464256, 470288, 470611, 472192, 480624, 482391, 485792, 487578, 488376, 489552, 490048, 493272, 497952, 498294, 498576, 508896, 511407, 514368, 520149, 520676, 527744, 527904, 529074, 530348, 531216, 536928, 537472, 540702, 541632, 546516, 547456, 550746, 551304, 557232, 558144, 559488, 560728, 560898, 568512, 575484, 581343, 581672, 592059, 593712, 594048, 594456, 600096, 604044, 604656, 606112, 607104, 609336, 615888, 626886, 629424, 630819, 637602, 640832, 643188, 643994, 650104, 651168, 652736, 654381, 657696, 663936, 664392, 664768, 668304, 668763, 675108, 678528, 681876, 690336, 693532, 696384, 703872, 705432, 708288, 715904, 719758, 720936, 728688, 731367, 734328, 735072, 739908, 742976, 746928, 747441, 747864, 749952, 763776, 767312, 771552, 775124, 781014, 789412, 791616, 792608, 793611, 795522, 796824, 800128, 805392, 806208, 812448, 819774, 821184, 826956, 835848, 839232, 841092, 850136, 853632, 857584, 863226, 868224, 872508, 876928, 885856, 890568, 891072, 891684, 900144, 906984, 909168, 910656, 911183, 920448, 923832, 940576, 941222, 956403, 961248, 964782, 965991, 971584, 975156, 976752, 979104, 980096, 986544, 995904, 996588, 997152, 1017792, 1022814, 1028736, 1040298, 1041352, 1055808, 1058148, 1060696, 1062432, 1073856, 1079637, 1081404, 1083264, 1093032, 1101492, 1102608, 1114464, 1116288, 1121456, 1121796, 1137024, 1150968, 1162686, 1163344, 1171521, 1184118, 1187424, 1188912, 1193283, 1200192, 1208088, 1209312, 1212224, 1218672, 1231776, 1253772, 1258848, 1261638, 1275204, 1281664, 1286376, 1287988, 1294839, 1300208, 1302336, 1305472, 1308762, 1315392, 1328784, 1329536, 1336608, 1337526, 1350216, 1363752, 1380672, 1381471, 1387064, 1392768, 1410864, 1411833, 1416576, 1439516, 1441872, 1447173, 1457376, 1462734, 1468656, 1470144, 1479816, 1485952, 1493856, 1494882, 1495728, 1534624, 1543104, 1550248, 1560447, 1562028, 1578824, 1583232, 1585216, 1587222, 1591044, 1593648, 1610784, 1612416, 1624896, 1639548, 1642368, 1653912, 1671696, 1678464, 1682184, 1700272, 1715168, 1726452, 1744029, 1745016, 1771712, 1776177, 1781136, 1782144, 1783368, 1800288, 1813968, 1818336, 1821312, 1822366, 1847664, 1881152, 1882444, 1892457, 1912806, 1922496, 1929564, 1931982, 1943168, 1950312, 1953504, 1958208, 1963143, 1973088, 1991808, 1993176, 1994304, 2035584, 2045628, 2080596, 2082704, 2111616, 2116296, 2121392, 2124864, 2147712, 2159274, 2162808, 2186064, 2194101, 2202984, 2205216, 2228928, 2242912, 2243592, 2253979, 2301936, 2325372, 2326688, 2343042, 2368236, 2374848, 2377824, 2386566, 2400384, 2416176, 2418624, 2424448, 2437344, 2463552, 2507544, 2517696, 2519153, 2523276, 2550408, 2572752, 2575976, 2589678, 2600416, 2604672, 2617524, 2630784, 2657568, 2673216, 2675052, 2700432, 2727504, 2733549, 2761344, 2762942, 2774128, 2821728, 2823666, 2869209, 2879032, 2883744, 2894346, 2897973, 2914752, 2925468, 2937312, 2940288, 2959632, 2987712, 2989764, 2991456, 3069248, 3086208, 3100496, 3120894, 3124056, 3157648, 3170432, 3174444, 3182088, 3187296, 3221568, 3238911, 3249792, 3279096, 3294277, 3307824, 3343392, 3364368, 3400544, 3430336, 3452904, 3488058, 3490032, 3514563, 3543424, 3552354, 3562272, 3566736, 3579849, 3600576, 3627936, 3636672, 3644732, 3695328, 3762304, 3764888, 3784914, 3825612, 3844992, 3859128, 3863964, 3900624, 3907008, 3916416, 3926286, 3946176, 3986352, 3988608, 4091256, 4144413, 4161192, 4165408, 4232592, 4235499, 4242784, 4249728, 4318548, 4325616, 4372128, 4388202, 4405968, 4410432, 4457856, 4485824, 4487184, 4507958, 4603872, 4650744, 4653376, 4681341, 4686084, 4736472, 4749696, 4755648, 4773132, 4832352, 4837248, 4874688, 4927104, 5015088, 5035392, 5038306, 5046552, 5100816, 5145504, 5151952, 5179356, 5200832, 5232087, 5235048, 5315136, 5328531, 5346432, 5350104, 5400864, 5455008, 5467098, 5525884, 5548256, 5643456, 5647332, 5738418, 5758064, 5767488, 5788692, 5795946, 5829504, 5850936, 5874624, 5919264, 5975424, 5979528, 5982912, 6117943, 6138496, 6200992, 6241788, 6248112, 6315296, 6348888, 6364176, 6374592, 6443136, 6477822, 6558192, 6588554, 6615648, 6686784, 6728736, 6761937, 6801088, 6860672, 6905808, 6976116, 6980064, 7029126, 7104708, 7124544, 7133472, 7159698, 7201152, 7255872, 7273344, 7289464, 7390656, 7529776, 7557459, 7569828, 7651224, 7718256, 7727928, 7801248, 7814016, 7852572, 7892352, 7972704, 8182512, 8200647, 8288826, 8322384, 8330816, 8465184, 8470998, 8485568, 8637096, 8651232, 8693919, 8744256, 8776404, 8811936, 8820864, 8971648, 8974368, 9015916, 9207744, 9301488, 9306752, 9362682, 9372168, 9472944, 9511296, 9546264, 9664704, 9716733, 9749376, 9882831, 10030176, 10076612, 10093104, 10201632, 10291008, 10303904, 10358712, 10401664, 10464174, 10470096, 10630272, 10657062, 10700208, 10801728, 10910016, 10934196, 11051768, 11096512, 11286912, 11294664, 11476836, 11516128, 11534976, 11577384, 11591892, 11701872, 11749248, 11838528, 11959056, 11965824, 12235886, 12401984, 12433239, 12483576, 12496224, 12630592, 12697776, 12706497, 12728352, 12749184, 12955644, 13116384, 13177108, 13231296, 13373568, 13457472, 13523874, 13602176, 13811616, 13952232, 13960128, 14058252, 14209416, 14249088, 14266944, 14319396, 14511744, 14578928, 14781312, 15059552, 15114918, 15139656, 15302448, 15436512, 15455856, 15602496, 15705144, 15945408, 16365024, 16401294, 16577652, 16644768, 16661632, 16930368, 16941996, 16971136, 17274192, 17302464, 17387838, 17488512, 17552808, 17623872, 17948736, 18031832, 18353829, 18415488, 18602976, 18725364, 18744336, 18945888, 19092528, 19329408, 19433466, 19765662, 20060352, 20153224, 20186208, 20285811, 20403264, 20582016, 20607808, 20717424, 20928348, 20940192, 21314124, 21400416, 21603456, 21820032, 21868392, 22103536, 22193024, 22589328, 22672377, 22953672, 23032256, 23154768, 23183784, 23403744, 23677056, 23918112, 24471772, 24601941, 24803968, 24866478, 24967152, 24992448, 25261184, 25395552, 25412994, 25456704, 25911288, 26232768, 26354216, 26462592, 26914944, 27047748, 27623232, 27904464, 27920256, 28116504, 28418832, 28533888, 28638792, 29157856, 29648493, 30119104, 30229836, 30279312, 30604896, 30873024, 30911712, 31204992, 31410288, 31890816, 32730048, 32802588, 33155304, 33289536, 33860736, 33883992, 34548384, 34604928, 34775676, 35105616, 35247744, 35897472, 36063664, 36707658, 37205952, 37299717, 37450728, 37488672, 37891776, 38185056, 38866932, 39531324, 40120704, 40306448, 40372416, 40571622, 40806528, 41215616, 41434848, 41856696, 41880384, 42628248, 42800832, 42825601, 43736784, 44207072, 45178656, 45344754, 45907344, 46064512, 46309536, 46367568, 46807488, 47836224, 48943544, 49203882, 49732956, 49934304, 49984896, 50791104, 50825988, 50913408, 51822576, 52465536, 52708432, 54095496, 55061487, 55246464, 55808928, 56233008, 56837664, 57277584, 58315712, 59296986, 60238208, 60459672, 60558624, 60857433, 61209792, 61746048, 61823424, 62820576, 65460096, 65605176, 66310608, 66579072, 67767984, 68017131, 69096768, 69551352, 70211232, 72127328, 73415316, 74411904, 74599434, 74901456, 74977344, 75783552, 76370112, 77733864, 79062648, 80612896, 80744832, 81143244, 82869696, 83713392, 83760768, 85256496, 85601664, 85651202, 87473568, 88414144, 88945479, 90357312, 90689508, 91814688, 92619072, 92735136, 93614976, 95672448, 97887088, 98407764, 99465912, 99868608, 101582208, 101651976, 103645152, 105416864, 108190992, 110122974, 111617856, 112466016, 113675328, 114555168, 116631424, 118593972, 120919344, 121117248, 121714866, 122419584, 123646848, 125641152, 128476803, 131210352, 132621216, 135535968, 136034262, 138193536, 139102704, 140422464, 144254656, 146830632, 149198868, 149802912, 149954688, 152740224, 155467728, 158125296, 161225792, 162286488, 165184461, 165739392, 167426784, 170512992, 171302404, 174947136, 176828288, 177890958, 180714624, 181379016, 183629376, 185238144, 185470272, 195774176, 196815528, 198931824, 199737216, 203303952, 207290304, 210833728, 216381984, 220245948, 223235712, 224932032, 227350656, 229110336, 237187944, 241838688, 242234496, 243429732, 251282304, 256953606, 262420704, 265242432, 271071936, 272068524, 278205408, 280844928, 288509312, 293661264, 298397736, 299605824, 310935456, 316250592, 322451584, 324572976, 330368922, 334853568, 341025984, 342604808, 349894272, 355781916, 362758032, 367258752, 370940544, 385430409, 391548352, 393631056, 397863648, 406607904, 414580608, 421667456, 432763968, 440491896, 449864064, 458220672, 474375888, 483677376, 486859464, 513907212, 524841408, 530484864, 542143872, 544137048, 556410816, 587322528, 596795472, 599211648, 621870912, 632501184, 649145952, 660737844, 669707136, 682051968, 685209616, 711563832, 725516064, 770860818, 783096704, 787262112, 795727296, 813215808, 865527936, 880983792, 948751776, 967354752, 973718928, 1027814424, 1049682816, 1088274096, 1112821632, 1156291227, 1174645056, 1193590944, 1243741824, 1265002368, 1298291904, 1321475688, 1370419232, 1423127664, 1451032128, 1541721636, 1574524224, 1591454592, 1626431616, 1761967584, 1897503552, 1947437856, 2055628848, 2176548192, 2312582454, 2349290112, 2387181888, 2596583808, 2642951376, 2740838464, 2846255328, 2902064256, 3083443272, 3149048448, 3523935168, 3795007104, 3894875712, 4111257696, 4353096384, 4625164908, 4774363776, 5285902752, 5481676928, 5692510656, 6166886544, 7047870336, 7789751424, 8222515392, 8706192768, 9250329816, 10571805504, 11385021312, 12333773088, 16445030784, 18500659632, 21143611008, 24667546176, 37001319264, 49335092352, 74002638528, 148005277056]

約数ペア:

[(1, 148005277056), (2, 74002638528), (3, 49335092352), (4, 37001319264), (6, 24667546176), (7, 21143611008), (8, 18500659632), (9, 16445030784), (12, 12333773088), (13, 11385021312), (14, 10571805504), (16, 9250329816), (17, 8706192768), (18, 8222515392), (19, 7789751424), (21, 7047870336), (24, 6166886544), (26, 5692510656), (27, 5481676928), (28, 5285902752), (31, 4774363776), (32, 4625164908), (34, 4353096384), (36, 4111257696), (38, 3894875712), (39, 3795007104), (42, 3523935168), (47, 3149048448), (48, 3083443272), (51, 2902064256), (52, 2846255328), (54, 2740838464), (56, 2642951376), (57, 2596583808), (62, 2387181888), (63, 2349290112), (64, 2312582454), (68, 2176548192), (72, 2055628848), (76, 1947437856), (78, 1897503552), (84, 1761967584), (91, 1626431616), (93, 1591454592), (94, 1574524224), (96, 1541721636), (102, 1451032128), (104, 1423127664), (108, 1370419232), (112, 1321475688), (114, 1298291904), (117, 1265002368), (119, 1243741824), (124, 1193590944), (126, 1174645056), (128, 1156291227), (133, 1112821632), (136, 1088274096), (141, 1049682816), (144, 1027814424), (152, 973718928), (153, 967354752), (156, 948751776), (168, 880983792), (171, 865527936), (182, 813215808), (186, 795727296), (188, 787262112), (189, 783096704), (192, 770860818), (204, 725516064), (208, 711563832), (216, 685209616), (217, 682051968), (221, 669707136), (224, 660737844), (228, 649145952), (234, 632501184), (238, 621870912), (247, 599211648), (248, 596795472), (252, 587322528), (266, 556410816), (272, 544137048), (273, 542143872), (279, 530484864), (282, 524841408), (288, 513907212), (304, 486859464), (306, 483677376), (312, 474375888), (323, 458220672), (329, 449864064), (336, 440491896), (342, 432763968), (351, 421667456), (357, 414580608), (364, 406607904), (372, 397863648), (376, 393631056), (378, 391548352), (384, 385430409), (399, 370940544), (403, 367258752), (408, 362758032), (416, 355781916), (423, 349894272), (432, 342604808), (434, 341025984), (442, 334853568), (448, 330368922), (456, 324572976), (459, 322451584), (468, 316250592), (476, 310935456), (494, 299605824), (496, 298397736), (504, 293661264), (513, 288509312), (527, 280844928), (532, 278205408), (544, 272068524), (546, 271071936), (558, 265242432), (564, 262420704), (576, 256953606), (589, 251282304), (608, 243429732), (611, 242234496), (612, 241838688), (624, 237187944), (646, 229110336), (651, 227350656), (658, 224932032), (663, 223235712), (672, 220245948), (684, 216381984), (702, 210833728), (714, 207290304), (728, 203303952), (741, 199737216), (744, 198931824), (752, 196815528), (756, 195774176), (798, 185470272), (799, 185238144), (806, 183629376), (816, 181379016), (819, 180714624), (832, 177890958), (837, 176828288), (846, 174947136), (864, 171302404), (868, 170512992), (884, 167426784), (893, 165739392), (896, 165184461), (912, 162286488), (918, 161225792), (936, 158125296), (952, 155467728), (969, 152740224), (987, 149954688), (988, 149802912), (992, 149198868), (1008, 146830632), (1026, 144254656), (1054, 140422464), (1064, 139102704), (1071, 138193536), (1088, 136034262), (1092, 135535968), (1116, 132621216), (1128, 131210352), (1152, 128476803), (1178, 125641152), (1197, 123646848), (1209, 122419584), (1216, 121714866), (1222, 121117248), (1224, 120919344), (1248, 118593972), (1269, 116631424), (1292, 114555168), (1302, 113675328), (1316, 112466016), (1326, 111617856), (1344, 110122974), (1368, 108190992), (1404, 105416864), (1428, 103645152), (1456, 101651976), (1457, 101582208), (1482, 99868608), (1488, 99465912), (1504, 98407764), (1512, 97887088), (1547, 95672448), (1581, 93614976), (1596, 92735136), (1598, 92619072), (1612, 91814688), (1632, 90689508), (1638, 90357312), (1664, 88945479), (1674, 88414144), (1692, 87473568), (1728, 85651202), (1729, 85601664), (1736, 85256496), (1767, 83760768), (1768, 83713392), (1786, 82869696), (1824, 81143244), (1833, 80744832), (1836, 80612896), (1872, 79062648), (1904, 77733864), (1938, 76370112), (1953, 75783552), (1974, 74977344), (1976, 74901456), (1984, 74599434), (1989, 74411904), (2016, 73415316), (2052, 72127328), (2108, 70211232), (2128, 69551352), (2142, 69096768), (2176, 68017131), (2184, 67767984), (2223, 66579072), (2232, 66310608), (2256, 65605176), (2261, 65460096), (2356, 62820576), (2394, 61823424), (2397, 61746048), (2418, 61209792), (2432, 60857433), (2444, 60558624), (2448, 60459672), (2457, 60238208), (2496, 59296986), (2538, 58315712), (2584, 57277584), (2604, 56837664), (2632, 56233008), (2652, 55808928), (2679, 55246464), (2688, 55061487), (2736, 54095496), (2808, 52708432), (2821, 52465536), (2856, 51822576), (2907, 50913408), (2912, 50825988), (2914, 50791104), (2961, 49984896), (2964, 49934304), (2976, 49732956), (3008, 49203882), (3024, 48943544), (3094, 47836224), (3162, 46807488), (3192, 46367568), (3196, 46309536), (3213, 46064512), (3224, 45907344), (3264, 45344754), (3276, 45178656), (3348, 44207072), (3384, 43736784), (3456, 42825601), (3458, 42800832), (3472, 42628248), (3534, 41880384), (3536, 41856696), (3572, 41434848), (3591, 41215616), (3627, 40806528), (3648, 40571622), (3666, 40372416), (3672, 40306448), (3689, 40120704), (3744, 39531324), (3808, 38866932), (3876, 38185056), (3906, 37891776), (3948, 37488672), (3952, 37450728), (3968, 37299717), (3978, 37205952), (4032, 36707658), (4104, 36063664), (4123, 35897472), (4199, 35247744), (4216, 35105616), (4256, 34775676), (4277, 34604928), (4284, 34548384), (4368, 33883992), (4371, 33860736), (4446, 33289536), (4464, 33155304), (4512, 32802588), (4522, 32730048), (4641, 31890816), (4712, 31410288), (4743, 31204992), (4788, 30911712), (4794, 30873024), (4836, 30604896), (4888, 30279312), (4896, 30229836), (4914, 30119104), (4992, 29648493), (5076, 29157856), (5168, 28638792), (5187, 28533888), (5208, 28418832), (5264, 28116504), (5301, 27920256), (5304, 27904464), (5358, 27623232), (5472, 27047748), (5499, 26914944), (5593, 26462592), (5616, 26354216), (5642, 26232768), (5712, 25911288), (5814, 25456704), (5824, 25412994), (5828, 25395552), (5859, 25261184), (5922, 24992448), (5928, 24967152), (5952, 24866478), (5967, 24803968), (6016, 24601941), (6048, 24471772), (6188, 23918112), (6251, 23677056), (6324, 23403744), (6384, 23183784), (6392, 23154768), (6426, 23032256), (6448, 22953672), (6528, 22672377), (6552, 22589328), (6669, 22193024), (6696, 22103536), (6768, 21868392), (6783, 21820032), (6851, 21603456), (6916, 21400416), (6944, 21314124), (7068, 20940192), (7072, 20928348), (7144, 20717424), (7182, 20607808), (7191, 20582016), (7254, 20403264), (7296, 20285811), (7332, 20186208), (7344, 20153224), (7378, 20060352), (7488, 19765662), (7616, 19433466), (7657, 19329408), (7752, 19092528), (7812, 18945888), (7896, 18744336), (7904, 18725364), (7956, 18602976), (8037, 18415488), (8064, 18353829), (8208, 18031832), (8246, 17948736), (8398, 17623872), (8432, 17552808), (8463, 17488512), (8512, 17387838), (8554, 17302464), (8568, 17274192), (8721, 16971136), (8736, 16941996), (8742, 16930368), (8883, 16661632), (8892, 16644768), (8928, 16577652), (9024, 16401294), (9044, 16365024), (9282, 15945408), (9424, 15705144), (9486, 15602496), (9576, 15455856), (9588, 15436512), (9672, 15302448), (9776, 15139656), (9792, 15114918), (9828, 15059552), (10013, 14781312), (10152, 14578928), (10199, 14511744), (10336, 14319396), (10374, 14266944), (10387, 14249088), (10416, 14209416), (10528, 14058252), (10602, 13960128), (10608, 13952232), (10716, 13811616), (10881, 13602176), (10944, 13523874), (10998, 13457472), (11067, 13373568), (11186, 13231296), (11232, 13177108), (11284, 13116384), (11424, 12955644), (11609, 12749184), (11628, 12728352), (11648, 12706497), (11656, 12697776), (11718, 12630592), (11844, 12496224), (11856, 12483576), (11904, 12433239), (11934, 12401984), (12096, 12235886), (12369, 11965824), (12376, 11959056), (12502, 11838528), (12597, 11749248), (12648, 11701872), (12768, 11591892), (12784, 11577384), (12831, 11534976), (12852, 11516128), (12896, 11476836), (13104, 11294664), (13113, 11286912), (13338, 11096512), (13392, 11051768), (13536, 10934196), (13566, 10910016), (13702, 10801728), (13832, 10700208), (13888, 10657062), (13923, 10630272), (14136, 10470096), (14144, 10464174), (14229, 10401664), (14288, 10358712), (14364, 10303904), (14382, 10291008), (14508, 10201632), (14664, 10093104), (14688, 10076612), (14756, 10030176), (14976, 9882831), (15181, 9749376), (15232, 9716733), (15314, 9664704), (15504, 9546264), (15561, 9511296), (15624, 9472944), (15792, 9372168), (15808, 9362682), (15903, 9306752), (15912, 9301488), (16074, 9207744), (16416, 9015916), (16492, 8974368), (16497, 8971648), (16779, 8820864), (16796, 8811936), (16864, 8776404), (16926, 8744256), (17024, 8693919), (17108, 8651232), (17136, 8637096), (17442, 8485568), (17472, 8470998), (17484, 8465184), (17766, 8330816), (17784, 8322384), (17856, 8288826), (18048, 8200647), (18088, 8182512), (18564, 7972704), (18753, 7892352), (18848, 7852572), (18941, 7814016), (18972, 7801248), (19152, 7727928), (19176, 7718256), (19344, 7651224), (19552, 7569828), (19584, 7557459), (19656, 7529776), (20026, 7390656), (20304, 7289464), (20349, 7273344), (20398, 7255872), (20553, 7201152), (20672, 7159698), (20748, 7133472), (20774, 7124544), (20832, 7104708), (21056, 7029126), (21204, 6980064), (21216, 6976116), (21432, 6905808), (21573, 6860672), (21762, 6801088), (21888, 6761937), (21996, 6728736), (22134, 6686784), (22372, 6615648), (22464, 6588554), (22568, 6558192), (22848, 6477822), (22971, 6443136), (23218, 6374592), (23256, 6364176), (23312, 6348888), (23436, 6315296), (23688, 6248112), (23712, 6241788), (23868, 6200992), (24111, 6138496), (24192, 6117943), (24738, 5982912), (24752, 5979528), (24769, 5975424), (25004, 5919264), (25194, 5874624), (25296, 5850936), (25389, 5829504), (25536, 5795946), (25568, 5788692), (25662, 5767488), (25704, 5758064), (25792, 5738418), (26208, 5647332), (26226, 5643456), (26676, 5548256), (26784, 5525884), (27072, 5467098), (27132, 5455008), (27404, 5400864), (27664, 5350104), (27683, 5346432), (27776, 5328531), (27846, 5315136), (28272, 5235048), (28288, 5232087), (28458, 5200832), (28576, 5179356), (28728, 5151952), (28764, 5145504), (29016, 5100816), (29328, 5046552), (29376, 5038306), (29393, 5035392), (29512, 5015088), (30039, 4927104), (30362, 4874688), (30597, 4837248), (30628, 4832352), (31008, 4773132), (31122, 4755648), (31161, 4749696), (31248, 4736472), (31584, 4686084), (31616, 4681341), (31806, 4653376), (31824, 4650744), (32148, 4603872), (32832, 4507958), (32984, 4487184), (32994, 4485824), (33201, 4457856), (33558, 4410432), (33592, 4405968), (33728, 4388202), (33852, 4372128), (34216, 4325616), (34272, 4318548), (34827, 4249728), (34884, 4242784), (34944, 4235499), (34968, 4232592), (35532, 4165408), (35568, 4161192), (35712, 4144413), (36176, 4091256), (37107, 3988608), (37128, 3986352), (37506, 3946176), (37696, 3926286), (37791, 3916416), (37882, 3907008), (37944, 3900624), (38304, 3863964), (38352, 3859128), (38493, 3844992), (38688, 3825612), (39104, 3784914), (39312, 3764888), (39339, 3762304), (40052, 3695328), (40608, 3644732), (40698, 3636672), (40796, 3627936), (41106, 3600576), (41344, 3579849), (41496, 3566736), (41548, 3562272), (41664, 3552354), (41769, 3543424), (42112, 3514563), (42408, 3490032), (42432, 3488058), (42864, 3452904), (43146, 3430336), (43524, 3400544), (43992, 3364368), (44268, 3343392), (44744, 3307824), (44928, 3294277), (45136, 3279096), (45543, 3249792), (45696, 3238911), (45942, 3221568), (46436, 3187296), (46512, 3182088), (46624, 3174444), (46683, 3170432), (46872, 3157648), (47376, 3124056), (47424, 3120894), (47736, 3100496), (47957, 3086208), (48222, 3069248), (49476, 2991456), (49504, 2989764), (49538, 2987712), (50008, 2959632), (50337, 2940288), (50388, 2937312), (50592, 2925468), (50778, 2914752), (51072, 2897973), (51136, 2894346), (51324, 2883744), (51408, 2879032), (51584, 2869209), (52416, 2823666), (52452, 2821728), (53352, 2774128), (53568, 2762942), (53599, 2761344), (54144, 2733549), (54264, 2727504), (54808, 2700432), (55328, 2675052), (55366, 2673216), (55692, 2657568), (56259, 2630784), (56544, 2617524), (56823, 2604672), (56916, 2600416), (57152, 2589678), (57456, 2575976), (57528, 2572752), (58032, 2550408), (58656, 2523276), (58752, 2519153), (58786, 2517696), (59024, 2507544), (60078, 2463552), (60724, 2437344), (61047, 2424448), (61194, 2418624), (61256, 2416176), (61659, 2400384), (62016, 2386566), (62244, 2377824), (62322, 2374848), (62496, 2368236), (63168, 2343042), (63612, 2326688), (63648, 2325372), (64296, 2301936), (65664, 2253979), (65968, 2243592), (65988, 2242912), (66402, 2228928), (67116, 2205216), (67184, 2202984), (67456, 2194101), (67704, 2186064), (68432, 2162808), (68544, 2159274), (68913, 2147712), (69654, 2124864), (69768, 2121392), (69936, 2116296), (70091, 2111616), (71064, 2082704), (71136, 2080596), (72352, 2045628), (72709, 2035584), (74214, 1994304), (74256, 1993176), (74307, 1991808), (75012, 1973088), (75392, 1963143), (75582, 1958208), (75764, 1953504), (75888, 1950312), (76167, 1943168), (76608, 1931982), (76704, 1929564), (76986, 1922496), (77376, 1912806), (78208, 1892457), (78624, 1882444), (78678, 1881152), (80104, 1847664), (81216, 1822366), (81263, 1821312), (81396, 1818336), (81592, 1813968), (82212, 1800288), (82992, 1783368), (83049, 1782144), (83096, 1781136), (83328, 1776177), (83538, 1771712), (84816, 1745016), (84864, 1744029), (85728, 1726452), (86292, 1715168), (87048, 1700272), (87984, 1682184), (88179, 1678464), (88536, 1671696), (89488, 1653912), (90117, 1642368), (90272, 1639548), (91086, 1624896), (91791, 1612416), (91884, 1610784), (92872, 1593648), (93024, 1591044), (93248, 1587222), (93366, 1585216), (93483, 1583232), (93744, 1578824), (94752, 1562028), (94848, 1560447), (95472, 1550248), (95914, 1543104), (96444, 1534624), (98952, 1495728), (99008, 1494882), (99076, 1493856), (99603, 1485952), (100016, 1479816), (100674, 1470144), (100776, 1468656), (101184, 1462734), (101556, 1457376), (102272, 1447173), (102648, 1441872), (102816, 1439516), (104481, 1416576), (104832, 1411833), (104904, 1410864), (106267, 1392768), (106704, 1387064), (107136, 1381471), (107198, 1380672), (108528, 1363752), (109616, 1350216), (110656, 1337526), (110732, 1336608), (111321, 1329536), (111384, 1328784), (112518, 1315392), (113088, 1308762), (113373, 1305472), (113646, 1302336), (113832, 1300208), (114304, 1294839), (114912, 1287988), (115056, 1286376), (115479, 1281664), (116064, 1275204), (117312, 1261638), (117572, 1258848), (118048, 1253772), (120156, 1231776), (121448, 1218672), (122094, 1212224), (122388, 1209312), (122512, 1208088), (123318, 1200192), (124032, 1193283), (124488, 1188912), (124644, 1187424), (124992, 1184118), (126336, 1171521), (127224, 1163344), (127296, 1162686), (128592, 1150968), (130169, 1137024), (131936, 1121796), (131976, 1121456), (132587, 1116288), (132804, 1114464), (134232, 1102608), (134368, 1101492), (135408, 1093032), (136629, 1083264), (136864, 1081404), (137088, 1079637), (137826, 1073856), (139308, 1062432), (139536, 1060696), (139872, 1058148), (140182, 1055808), (142128, 1041352), (142272, 1040298), (143871, 1028736), (144704, 1022814), (145418, 1017792), (148428, 997152), (148512, 996588), (148614, 995904), (150024, 986544), (151011, 980096), (151164, 979104), (151528, 976752), (151776, 975156), (152334, 971584), (153216, 965991), (153408, 964782), (153972, 961248), (154752, 956403), (157248, 941222), (157356, 940576), (160208, 923832), (160797, 920448), (162432, 911183), (162526, 910656), (162792, 909168), (163184, 906984), (164424, 900144), (165984, 891684), (166098, 891072), (166192, 890568), (167076, 885856), (168777, 876928), (169632, 872508), (170469, 868224), (171456, 863226), (172584, 857584), (173383, 853632), (174096, 850136), (175968, 841092), (176358, 839232), (177072, 835848), (178976, 826956), (180234, 821184), (180544, 819774), (182172, 812448), (183582, 806208), (183768, 805392), (184977, 800128), (185744, 796824), (186048, 795522), (186496, 793611), (186732, 792608), (186966, 791616), (187488, 789412), (189504, 781014), (190944, 775124), (191828, 771552), (192888, 767312), (193781, 763776), (197353, 749952), (197904, 747864), (198016, 747441), (198152, 746928), (199206, 742976), (200032, 739908), (201348, 735072), (201552, 734328), (202368, 731367), (203112, 728688), (205296, 720936), (205632, 719758), (206739, 715904), (208962, 708288), (209808, 705432), (210273, 703872), (212534, 696384), (213408, 693532), (214396, 690336), (217056, 681876), (218127, 678528), (219232, 675108), (221312, 668763), (221464, 668304), (222642, 664768), (222768, 664392), (222921, 663936), (225036, 657696), (226176, 654381), (226746, 652736), (227292, 651168), (227664, 650104), (229824, 643994), (230112, 643188), (230958, 640832), (232128, 637602), (234624, 630819), (235144, 629424), (236096, 626886), (240312, 615888), (242896, 609336), (243789, 607104), (244188, 606112), (244776, 604656), (245024, 604044), (246636, 600096), (248976, 594456), (249147, 594048), (249288, 593712), (249984, 592059), (254448, 581672), (254592, 581343), (257184, 575484), (260338, 568512), (263872, 560898), (263952, 560728), (264537, 559488), (265174, 558144), (265608, 557232), (268464, 551304), (268736, 550746), (270351, 547456), (270816, 546516), (273258, 541632), (273728, 540702), (275373, 537472), (275652, 536928), (278616, 531216), (279072, 530348), (279744, 529074), (280364, 527904), (280449, 527744), (284256, 520676), (284544, 520149), (287742, 514368), (289408, 511407), (290836, 508896), (296856, 498576), (297024, 498294), (297228, 497952), (300048, 493272), (302022, 490048), (302328, 489552), (303056, 488376), (303552, 487578), (304668, 485792), (306816, 482391), (307944, 480624), (313443, 472192), (314496, 470611), (314712, 470288), (318801, 464256), (320416, 461916), (321594, 460224), (321997, 459648), (325052, 455328), (325584, 454584), (326368, 453492), (328848, 450072), (331968, 445842), (332196, 445536), (332384, 445284), (334152, 442928), (337554, 438464), (339264, 436254), (340938, 434112), (342912, 431613), (345168, 428792), (346766, 426816), (348192, 425068), (351936, 420546), (352716, 419616), (354144, 417924), (357952, 413478), (359879, 411264), (360468, 410592), (361088, 409887), (364344, 406224), (367164, 403104), (367536, 402696), (369954, 400064), (371488, 398412), (372096, 397761), (373464, 396304), (373932, 395808), (374976, 394706), (379008, 390507), (381888, 387562), (383656, 385776)]