197340369408

素因数分解:

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

素因数の和:158

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 28, 31, 32, 34, 36, 38, 39, 42, 47, 48, 51, 52, 56, 57, 62, 63, 64, 68, 72, 76, 78, 84, 91, 93, 94, 96, 102, 104, 112, 114, 117, 119, 124, 126, 128, 133, 136, 141, 144, 152, 153, 156, 168, 171, 182, 186, 188, 192, 204, 208, 217, 221, 224, 228, 234, 238, 247, 248, 252, 256, 266, 272, 273, 279, 282, 288, 304, 306, 312, 323, 329, 336, 342, 357, 364, 372, 376, 384, 399, 403, 408, 416, 423, 434, 442, 448, 456, 468, 476, 494, 496, 504, 512, 527, 532, 544, 546, 558, 564, 576, 589, 608, 611, 612, 624, 646, 651, 658, 663, 672, 684, 714, 728, 741, 744, 752, 768, 798, 799, 806, 816, 819, 832, 846, 868, 884, 893, 896, 912, 936, 952, 969, 987, 988, 992, 1008, 1054, 1064, 1071, 1088, 1092, 1116, 1128, 1152, 1178, 1197, 1209, 1216, 1222, 1224, 1248, 1292, 1302, 1316, 1326, 1344, 1368, 1428, 1456, 1457, 1482, 1488, 1504, 1536, 1547, 1581, 1596, 1598, 1612, 1632, 1638, 1664, 1692, 1729, 1736, 1767, 1768, 1786, 1792, 1824, 1833, 1872, 1904, 1938, 1953, 1974, 1976, 1984, 1989, 2016, 2108, 2128, 2142, 2176, 2184, 2223, 2232, 2256, 2261, 2304, 2356, 2394, 2397, 2418, 2432, 2444, 2448, 2496, 2584, 2604, 2632, 2652, 2679, 2688, 2736, 2821, 2856, 2907, 2912, 2914, 2961, 2964, 2976, 3008, 3094, 3162, 3192, 3196, 3224, 3264, 3276, 3328, 3384, 3458, 3472, 3534, 3536, 3572, 3584, 3627, 3648, 3666, 3689, 3744, 3808, 3876, 3906, 3948, 3952, 3968, 3978, 4032, 4123, 4199, 4216, 4256, 4277, 4284, 4352, 4368, 4371, 4446, 4464, 4512, 4522, 4608, 4641, 4712, 4743, 4788, 4794, 4836, 4864, 4888, 4896, 4992, 5168, 5187, 5208, 5264, 5301, 5304, 5358, 5376, 5472, 5499, 5593, 5642, 5712, 5814, 5824, 5828, 5922, 5928, 5952, 6016, 6188, 6251, 6324, 6384, 6392, 6448, 6528, 6552, 6656, 6768, 6783, 6851, 6916, 6944, 7068, 7072, 7144, 7191, 7254, 7296, 7332, 7378, 7488, 7616, 7657, 7752, 7812, 7896, 7904, 7936, 7956, 8037, 8064, 8246, 8398, 8432, 8463, 8512, 8554, 8568, 8704, 8736, 8742, 8892, 8928, 9024, 9044, 9282, 9424, 9486, 9576, 9588, 9672, 9728, 9776, 9792, 9984, 10013, 10199, 10336, 10374, 10387, 10416, 10528, 10602, 10608, 10716, 10752, 10944, 10998, 11067, 11186, 11284, 11424, 11609, 11628, 11648, 11656, 11844, 11856, 11904, 12032, 12369, 12376, 12502, 12597, 12648, 12768, 12784, 12831, 12896, 13056, 13104, 13113, 13536, 13566, 13702, 13832, 13888, 13923, 14136, 14144, 14288, 14382, 14508, 14592, 14664, 14756, 14976, 15181, 15232, 15314, 15504, 15561, 15624, 15792, 15808, 15872, 15912, 16074, 16128, 16492, 16779, 16796, 16864, 16926, 17024, 17108, 17136, 17472, 17484, 17784, 17856, 18048, 18088, 18564, 18753, 18848, 18941, 18972, 19152, 19176, 19344, 19552, 19584, 19968, 20026, 20349, 20398, 20553, 20672, 20748, 20774, 20832, 21056, 21204, 21216, 21432, 21888, 21996, 22134, 22372, 22568, 22848, 22971, 23218, 23256, 23296, 23312, 23688, 23712, 23808, 24064, 24738, 24752, 24769, 25004, 25194, 25296, 25389, 25536, 25568, 25662, 25792, 26112, 26208, 26226, 27072, 27132, 27404, 27664, 27683, 27776, 27846, 28272, 28288, 28576, 28764, 29016, 29184, 29328, 29393, 29512, 29952, 30039, 30362, 30464, 30597, 30628, 31008, 31122, 31161, 31248, 31584, 31616, 31824, 32148, 32256, 32984, 33201, 33558, 33592, 33728, 33852, 34048, 34216, 34272, 34827, 34944, 34968, 35568, 35712, 36096, 36176, 37107, 37128, 37506, 37696, 37791, 37882, 37944, 38304, 38352, 38493, 38688, 39104, 39168, 40052, 40698, 40796, 41106, 41344, 41496, 41548, 41664, 42112, 42408, 42432, 42864, 43776, 43992, 44268, 44744, 45136, 45543, 45696, 45942, 46436, 46512, 46592, 46624, 47376, 47424, 47616, 47957, 49476, 49504, 49538, 50008, 50337, 50388, 50592, 50778, 51072, 51136, 51324, 51584, 52416, 52452, 53599, 54144, 54264, 54808, 55328, 55366, 55552, 55692, 56259, 56544, 56576, 56823, 57152, 57528, 58032, 58656, 58786, 59024, 59904, 60078, 60724, 60928, 61194, 61256, 61659, 62016, 62244, 62322, 62496, 63168, 63232, 63648, 64296, 65968, 66402, 67116, 67184, 67456, 67704, 68096, 68432, 68544, 68913, 69654, 69888, 69936, 70091, 71136, 71424, 72192, 72352, 72709, 74214, 74256, 74307, 75012, 75392, 75582, 75764, 75888, 76608, 76704, 76986, 77376, 78208, 78336, 80104, 81263, 81396, 81592, 82212, 82688, 82992, 83049, 83096, 83328, 84224, 84816, 84864, 85728, 87552, 87984, 88179, 88536, 89488, 90117, 90272, 91086, 91392, 91791, 91884, 92872, 93024, 93248, 93483, 94752, 94848, 95914, 98952, 99008, 99076, 100016, 100674, 100776, 101184, 101556, 102144, 102272, 102648, 103168, 104481, 104832, 104904, 106267, 107198, 108288, 108528, 109616, 110656, 110732, 111104, 111384, 112518, 113088, 113152, 113646, 114304, 115056, 116064, 117312, 117572, 118048, 120156, 121448, 122388, 122512, 123318, 124032, 124488, 124644, 124992, 126336, 126464, 127296, 128592, 130169, 131936, 132587, 132804, 134232, 134368, 134912, 135408, 136629, 136864, 137088, 137826, 139308, 139776, 139872, 140182, 142272, 142848, 143871, 144704, 145418, 148428, 148512, 148614, 150024, 150784, 151164, 151528, 151776, 153216, 153408, 153972, 154752, 156416, 160208, 160797, 162526, 162792, 163184, 164424, 165376, 165984, 166098, 166192, 166656, 168448, 169632, 169728, 170469, 171456, 173383, 175968, 176358, 177072, 178976, 180234, 180544, 182172, 182784, 183582, 183768, 185744, 186048, 186496, 186966, 189504, 189696, 191828, 193781, 197353, 197904, 198016, 198152, 200032, 201348, 201552, 202368, 203112, 204288, 204544, 205296, 206336, 208962, 209664, 209808, 210273, 212534, 214396, 216576, 217056, 218127, 219232, 221312, 221464, 222768, 222921, 225036, 226176, 227292, 228608, 230112, 232128, 234624, 235144, 236096, 240312, 242896, 243789, 244776, 245024, 246636, 248064, 248976, 249147, 249288, 249984, 252672, 254592, 257184, 260338, 263872, 264537, 265174, 265608, 268464, 268736, 269824, 270816, 273258, 273728, 274176, 275652, 278616, 279744, 280364, 284544, 287742, 289408, 290836, 296856, 297024, 297228, 300048, 301568, 302328, 303056, 303552, 306432, 306816, 307944, 309504, 312832, 318801, 320416, 321594, 321997, 325052, 325584, 326368, 328848, 331968, 332196, 332384, 333312, 339264, 339456, 340938, 342912, 346766, 351936, 352716, 354144, 357952, 359879, 360468, 361088, 364344, 367164, 367536, 371488, 372096, 372992, 373932, 379008, 379392, 383656, 387562, 390507, 394706, 395808, 396032, 396304, 397761, 400064, 402696, 403104, 404736, 406224, 409088, 410592, 417924, 419328, 419616, 420546, 425068, 428792, 431613, 434112, 436254, 438464, 442624, 442928, 445536, 445842, 450072, 452352, 454584, 457216, 460224, 464256, 469248, 470288, 470611, 472192, 480624, 482391, 485792, 487578, 489552, 490048, 493272, 496128, 497952, 498294, 498576, 499968, 505344, 509184, 514368, 520149, 520676, 527744, 529074, 530348, 531216, 536928, 537472, 541632, 546516, 547456, 548352, 551304, 557232, 559488, 560728, 569088, 575484, 578816, 581343, 581672, 592059, 593712, 594048, 594456, 600096, 604656, 606112, 607104, 612864, 613632, 615888, 619008, 630819, 637602, 640832, 643188, 643994, 650104, 651168, 652736, 654381, 657696, 663936, 664392, 664768, 678528, 681876, 685824, 693532, 703872, 705432, 708288, 715904, 719758, 720936, 722176, 728688, 731367, 734328, 735072, 742976, 744192, 745984, 747864, 758016, 767312, 775124, 781014, 789412, 791616, 792064, 792608, 795522, 800128, 805392, 806208, 809472, 812448, 821184, 835848, 839232, 841092, 850136, 857584, 863226, 868224, 872508, 876928, 885248, 885856, 891072, 891684, 900144, 904704, 909168, 911183, 920448, 928512, 938496, 940576, 941222, 944384, 956403, 961248, 964782, 965991, 971584, 975156, 979104, 980096, 986544, 995904, 996588, 997152, 999936, 1018368, 1028736, 1040298, 1041352, 1055488, 1058148, 1060696, 1062432, 1073856, 1074944, 1079637, 1083264, 1093032, 1094912, 1102608, 1114464, 1118976, 1121456, 1138176, 1150968, 1157632, 1162686, 1163344, 1171521, 1184118, 1187424, 1188096, 1188912, 1193283, 1200192, 1209312, 1212224, 1214208, 1227264, 1231776, 1261638, 1275204, 1281664, 1286376, 1287988, 1300208, 1302336, 1305472, 1308762, 1315392, 1327872, 1328784, 1329536, 1357056, 1363752, 1371648, 1381471, 1387064, 1407744, 1410864, 1411833, 1416576, 1431808, 1439516, 1441872, 1444352, 1457376, 1462734, 1468656, 1470144, 1485952, 1488384, 1495728, 1516032, 1534624, 1550248, 1560447, 1562028, 1578824, 1583232, 1585216, 1591044, 1600256, 1610784, 1612416, 1624896, 1642368, 1671696, 1678464, 1682184, 1700272, 1715168, 1726452, 1736448, 1744029, 1745016, 1753856, 1771712, 1776177, 1782144, 1783368, 1800288, 1818336, 1822366, 1840896, 1857024, 1881152, 1882444, 1888768, 1912806, 1922496, 1929564, 1931982, 1943168, 1950312, 1958208, 1960192, 1973088, 1991808, 1993176, 1994304, 2057472, 2080596, 2082704, 2110976, 2116296, 2121392, 2124864, 2147712, 2149888, 2159274, 2166528, 2186064, 2189824, 2205216, 2228928, 2237952, 2242912, 2253979, 2301936, 2325372, 2326688, 2343042, 2368236, 2374848, 2376192, 2377824, 2386566, 2400384, 2418624, 2424448, 2428416, 2463552, 2519153, 2523276, 2550408, 2563328, 2572752, 2575976, 2600416, 2604672, 2610944, 2617524, 2630784, 2655744, 2657568, 2659072, 2714112, 2727504, 2733549, 2762942, 2774128, 2815488, 2821728, 2823666, 2833152, 2863616, 2879032, 2883744, 2897973, 2914752, 2925468, 2937312, 2940288, 2971904, 2991456, 3069248, 3100496, 3120894, 3124056, 3157648, 3166464, 3170432, 3182088, 3200512, 3221568, 3224832, 3238911, 3249792, 3284736, 3294277, 3343392, 3356928, 3364368, 3400544, 3430336, 3452904, 3472896, 3488058, 3490032, 3507712, 3543424, 3552354, 3564288, 3566736, 3600576, 3636672, 3644732, 3681792, 3762304, 3764888, 3825612, 3844992, 3859128, 3863964, 3886336, 3900624, 3916416, 3920384, 3946176, 3983616, 3986352, 3988608, 4114944, 4144413, 4161192, 4165408, 4232592, 4235499, 4242784, 4249728, 4295424, 4318548, 4333056, 4372128, 4410432, 4457856, 4485824, 4507958, 4603872, 4650744, 4653376, 4686084, 4736472, 4749696, 4755648, 4773132, 4800768, 4837248, 4848896, 4927104, 5038306, 5046552, 5100816, 5126656, 5145504, 5151952, 5200832, 5209344, 5221888, 5235048, 5261568, 5315136, 5318144, 5455008, 5467098, 5525884, 5548256, 5643456, 5647332, 5666304, 5758064, 5767488, 5795946, 5829504, 5850936, 5874624, 5880576, 5943808, 5982912, 6117943, 6138496, 6200992, 6241788, 6248112, 6315296, 6332928, 6340864, 6364176, 6443136, 6449664, 6477822, 6499584, 6569472, 6588554, 6686784, 6713856, 6728736, 6761937, 6801088, 6860672, 6905808, 6976116, 6980064, 7086848, 7104708, 7128576, 7133472, 7201152, 7273344, 7289464, 7524608, 7529776, 7557459, 7651224, 7689984, 7718256, 7727928, 7772672, 7801248, 7832832, 7892352, 7967232, 7972704, 7977216, 8200647, 8288826, 8322384, 8330816, 8465184, 8470998, 8485568, 8499456, 8590848, 8637096, 8744256, 8820864, 8915712, 8971648, 9015916, 9207744, 9301488, 9306752, 9372168, 9472944, 9499392, 9511296, 9546264, 9601536, 9674496, 9697792, 9854208, 9882831, 10076612, 10093104, 10201632, 10291008, 10303904, 10401664, 10418688, 10470096, 10523136, 10630272, 10910016, 10934196, 11051768, 11096512, 11286912, 11294664, 11516128, 11534976, 11591892, 11659008, 11701872, 11749248, 11761152, 11965824, 12235886, 12276992, 12401984, 12433239, 12483576, 12496224, 12630592, 12681728, 12728352, 12886272, 12955644, 12999168, 13177108, 13373568, 13457472, 13523874, 13602176, 13721344, 13811616, 13952232, 13960128, 14173696, 14209416, 14266944, 14402304, 14546688, 14578928, 15049216, 15059552, 15114918, 15302448, 15379968, 15436512, 15455856, 15602496, 15665664, 15784704, 15945408, 15954432, 16401294, 16577652, 16644768, 16661632, 16930368, 16941996, 16971136, 16998912, 17274192, 17488512, 17641728, 17831424, 17943296, 18031832, 18353829, 18415488, 18602976, 18613504, 18744336, 18945888, 18998784, 19022592, 19092528, 19348992, 19708416, 19765662, 20153224, 20186208, 20285811, 20403264, 20582016, 20607808, 20803328, 20940192, 21260544, 21820032, 21868392, 22103536, 22193024, 22573824, 22589328, 22672377, 23032256, 23069952, 23183784, 23318016, 23403744, 23498496, 23931648, 24471772, 24553984, 24803968, 24866478, 24967152, 24992448, 25261184, 25456704, 25772544, 25911288, 26354216, 26747136, 26914944, 27047748, 27204352, 27442688, 27623232, 27904464, 27920256, 28418832, 28533888, 28804608, 29093376, 29157856, 29648493, 30119104, 30229836, 30604896, 30873024, 30911712, 31204992, 31569408, 31890816, 32802588, 33155304, 33289536, 33323264, 33860736, 33883992, 33942272, 34548384, 34977024, 35283456, 35886592, 36063664, 36707658, 36830976, 37205952, 37227008, 37488672, 37891776, 38045184, 38185056, 39531324, 40306448, 40372416, 40571622, 40806528, 41164032, 41215616, 41606656, 41880384, 42521088, 42825601, 43640064, 43736784, 44207072, 44386048, 45147648, 45178656, 45344754, 46064512, 46139904, 46367568, 46807488, 46996992, 47863296, 48943544, 49607936, 49732956, 49934304, 49984896, 50522368, 50913408, 51822576, 52708432, 53494272, 53829888, 54095496, 54408704, 55061487, 55246464, 55808928, 55840512, 56837664, 57067776, 58315712, 59296986, 60238208, 60459672, 61209792, 61746048, 61823424, 62409984, 63781632, 65605176, 66310608, 66579072, 66646528, 67721472, 67767984, 67884544, 69096768, 69954048, 72127328, 73415316, 73661952, 74411904, 74977344, 75783552, 76370112, 79062648, 80612896, 80744832, 81143244, 81613056, 82328064, 82431232, 83760768, 85651202, 87280128, 87473568, 88414144, 88772096, 90357312, 90689508, 92129024, 92735136, 93614976, 97887088, 99215872, 99465912, 99868608, 99969792, 101044736, 101826816, 103645152, 105416864, 107659776, 108190992, 110122974, 110492928, 111617856, 111681024, 113675328, 114135552, 116631424, 118593972, 120476416, 120919344, 122419584, 123492096, 123646848, 124819968, 127563264, 128476803, 131210352, 132621216, 133158144, 135442944, 135535968, 138193536, 144254656, 146830632, 148823808, 149954688, 151567104, 152740224, 158125296, 161225792, 161489664, 162286488, 163226112, 164862464, 167521536, 171302404, 174947136, 176828288, 180714624, 181379016, 184258048, 185470272, 187229952, 195774176, 198931824, 199737216, 199939584, 203653632, 207290304, 210833728, 216381984, 220245948, 220985856, 223235712, 227350656, 233262848, 237187944, 240952832, 241838688, 244839168, 246984192, 247293696, 256953606, 262420704, 265242432, 266316288, 271071936, 276387072, 288509312, 293661264, 297647616, 299909376, 303134208, 305480448, 316250592, 322451584, 322979328, 324572976, 335043072, 342604808, 349894272, 353656576, 361429248, 362758032, 370940544, 374459904, 385430409, 391548352, 397863648, 399474432, 414580608, 421667456, 432763968, 440491896, 446471424, 454701312, 466525696, 474375888, 483677376, 489678336, 494587392, 513907212, 524841408, 530484864, 542143872, 552774144, 577018624, 587322528, 599818752, 610960896, 632501184, 644903168, 649145952, 685209616, 699788544, 707313152, 722858496, 725516064, 741881088, 770860818, 783096704, 795727296, 798948864, 829161216, 843334912, 865527936, 880983792, 892942848, 909402624, 948751776, 967354752, 1027814424, 1049682816, 1060969728, 1084287744, 1154037248, 1174645056, 1265002368, 1289806336, 1298291904, 1370419232, 1399577088, 1451032128, 1483762176, 1541721636, 1566193408, 1591454592, 1658322432, 1686669824, 1731055872, 1761967584, 1897503552, 1934709504, 2055628848, 2099365632, 2121939456, 2168575488, 2349290112, 2530004736, 2596583808, 2740838464, 2902064256, 3083443272, 3132386816, 3182909184, 3462111744, 3523935168, 3795007104, 3869419008, 4111257696, 4198731264, 4698580224, 5060009472, 5193167616, 5481676928, 5804128512, 6166886544, 6365818368, 7047870336, 7590014208, 8222515392, 9397160448, 10386335232, 10963353856, 11608257024, 12333773088, 14095740672, 15180028416, 16445030784, 21926707712, 24667546176, 28191481344, 32890061568, 49335092352, 65780123136, 98670184704, 197340369408]

約数ペア:

[(1, 197340369408), (2, 98670184704), (3, 65780123136), (4, 49335092352), (6, 32890061568), (7, 28191481344), (8, 24667546176), (9, 21926707712), (12, 16445030784), (13, 15180028416), (14, 14095740672), (16, 12333773088), (17, 11608257024), (18, 10963353856), (19, 10386335232), (21, 9397160448), (24, 8222515392), (26, 7590014208), (28, 7047870336), (31, 6365818368), (32, 6166886544), (34, 5804128512), (36, 5481676928), (38, 5193167616), (39, 5060009472), (42, 4698580224), (47, 4198731264), (48, 4111257696), (51, 3869419008), (52, 3795007104), (56, 3523935168), (57, 3462111744), (62, 3182909184), (63, 3132386816), (64, 3083443272), (68, 2902064256), (72, 2740838464), (76, 2596583808), (78, 2530004736), (84, 2349290112), (91, 2168575488), (93, 2121939456), (94, 2099365632), (96, 2055628848), (102, 1934709504), (104, 1897503552), (112, 1761967584), (114, 1731055872), (117, 1686669824), (119, 1658322432), (124, 1591454592), (126, 1566193408), (128, 1541721636), (133, 1483762176), (136, 1451032128), (141, 1399577088), (144, 1370419232), (152, 1298291904), (153, 1289806336), (156, 1265002368), (168, 1174645056), (171, 1154037248), (182, 1084287744), (186, 1060969728), (188, 1049682816), (192, 1027814424), (204, 967354752), (208, 948751776), (217, 909402624), (221, 892942848), (224, 880983792), (228, 865527936), (234, 843334912), (238, 829161216), (247, 798948864), (248, 795727296), (252, 783096704), (256, 770860818), (266, 741881088), (272, 725516064), (273, 722858496), (279, 707313152), (282, 699788544), (288, 685209616), (304, 649145952), (306, 644903168), (312, 632501184), (323, 610960896), (329, 599818752), (336, 587322528), (342, 577018624), (357, 552774144), (364, 542143872), (372, 530484864), (376, 524841408), (384, 513907212), (399, 494587392), (403, 489678336), (408, 483677376), (416, 474375888), (423, 466525696), (434, 454701312), (442, 446471424), (448, 440491896), (456, 432763968), (468, 421667456), (476, 414580608), (494, 399474432), (496, 397863648), (504, 391548352), (512, 385430409), (527, 374459904), (532, 370940544), (544, 362758032), (546, 361429248), (558, 353656576), (564, 349894272), (576, 342604808), (589, 335043072), (608, 324572976), (611, 322979328), (612, 322451584), (624, 316250592), (646, 305480448), (651, 303134208), (658, 299909376), (663, 297647616), (672, 293661264), (684, 288509312), (714, 276387072), (728, 271071936), (741, 266316288), (744, 265242432), (752, 262420704), (768, 256953606), (798, 247293696), (799, 246984192), (806, 244839168), (816, 241838688), (819, 240952832), (832, 237187944), (846, 233262848), (868, 227350656), (884, 223235712), (893, 220985856), (896, 220245948), (912, 216381984), (936, 210833728), (952, 207290304), (969, 203653632), (987, 199939584), (988, 199737216), (992, 198931824), (1008, 195774176), (1054, 187229952), (1064, 185470272), (1071, 184258048), (1088, 181379016), (1092, 180714624), (1116, 176828288), (1128, 174947136), (1152, 171302404), (1178, 167521536), (1197, 164862464), (1209, 163226112), (1216, 162286488), (1222, 161489664), (1224, 161225792), (1248, 158125296), (1292, 152740224), (1302, 151567104), (1316, 149954688), (1326, 148823808), (1344, 146830632), (1368, 144254656), (1428, 138193536), (1456, 135535968), (1457, 135442944), (1482, 133158144), (1488, 132621216), (1504, 131210352), (1536, 128476803), (1547, 127563264), (1581, 124819968), (1596, 123646848), (1598, 123492096), (1612, 122419584), (1632, 120919344), (1638, 120476416), (1664, 118593972), (1692, 116631424), (1729, 114135552), (1736, 113675328), (1767, 111681024), (1768, 111617856), (1786, 110492928), (1792, 110122974), (1824, 108190992), (1833, 107659776), (1872, 105416864), (1904, 103645152), (1938, 101826816), (1953, 101044736), (1974, 99969792), (1976, 99868608), (1984, 99465912), (1989, 99215872), (2016, 97887088), (2108, 93614976), (2128, 92735136), (2142, 92129024), (2176, 90689508), (2184, 90357312), (2223, 88772096), (2232, 88414144), (2256, 87473568), (2261, 87280128), (2304, 85651202), (2356, 83760768), (2394, 82431232), (2397, 82328064), (2418, 81613056), (2432, 81143244), (2444, 80744832), (2448, 80612896), (2496, 79062648), (2584, 76370112), (2604, 75783552), (2632, 74977344), (2652, 74411904), (2679, 73661952), (2688, 73415316), (2736, 72127328), (2821, 69954048), (2856, 69096768), (2907, 67884544), (2912, 67767984), (2914, 67721472), (2961, 66646528), (2964, 66579072), (2976, 66310608), (3008, 65605176), (3094, 63781632), (3162, 62409984), (3192, 61823424), (3196, 61746048), (3224, 61209792), (3264, 60459672), (3276, 60238208), (3328, 59296986), (3384, 58315712), (3458, 57067776), (3472, 56837664), (3534, 55840512), (3536, 55808928), (3572, 55246464), (3584, 55061487), (3627, 54408704), (3648, 54095496), (3666, 53829888), (3689, 53494272), (3744, 52708432), (3808, 51822576), (3876, 50913408), (3906, 50522368), (3948, 49984896), (3952, 49934304), (3968, 49732956), (3978, 49607936), (4032, 48943544), (4123, 47863296), (4199, 46996992), (4216, 46807488), (4256, 46367568), (4277, 46139904), (4284, 46064512), (4352, 45344754), (4368, 45178656), (4371, 45147648), (4446, 44386048), (4464, 44207072), (4512, 43736784), (4522, 43640064), (4608, 42825601), (4641, 42521088), (4712, 41880384), (4743, 41606656), (4788, 41215616), (4794, 41164032), (4836, 40806528), (4864, 40571622), (4888, 40372416), (4896, 40306448), (4992, 39531324), (5168, 38185056), (5187, 38045184), (5208, 37891776), (5264, 37488672), (5301, 37227008), (5304, 37205952), (5358, 36830976), (5376, 36707658), (5472, 36063664), (5499, 35886592), (5593, 35283456), (5642, 34977024), (5712, 34548384), (5814, 33942272), (5824, 33883992), (5828, 33860736), (5922, 33323264), (5928, 33289536), (5952, 33155304), (6016, 32802588), (6188, 31890816), (6251, 31569408), (6324, 31204992), (6384, 30911712), (6392, 30873024), (6448, 30604896), (6528, 30229836), (6552, 30119104), (6656, 29648493), (6768, 29157856), (6783, 29093376), (6851, 28804608), (6916, 28533888), (6944, 28418832), (7068, 27920256), (7072, 27904464), (7144, 27623232), (7191, 27442688), (7254, 27204352), (7296, 27047748), (7332, 26914944), (7378, 26747136), (7488, 26354216), (7616, 25911288), (7657, 25772544), (7752, 25456704), (7812, 25261184), (7896, 24992448), (7904, 24967152), (7936, 24866478), (7956, 24803968), (8037, 24553984), (8064, 24471772), (8246, 23931648), (8398, 23498496), (8432, 23403744), (8463, 23318016), (8512, 23183784), (8554, 23069952), (8568, 23032256), (8704, 22672377), (8736, 22589328), (8742, 22573824), (8892, 22193024), (8928, 22103536), (9024, 21868392), (9044, 21820032), (9282, 21260544), (9424, 20940192), (9486, 20803328), (9576, 20607808), (9588, 20582016), (9672, 20403264), (9728, 20285811), (9776, 20186208), (9792, 20153224), (9984, 19765662), (10013, 19708416), (10199, 19348992), (10336, 19092528), (10374, 19022592), (10387, 18998784), (10416, 18945888), (10528, 18744336), (10602, 18613504), (10608, 18602976), (10716, 18415488), (10752, 18353829), (10944, 18031832), (10998, 17943296), (11067, 17831424), (11186, 17641728), (11284, 17488512), (11424, 17274192), (11609, 16998912), (11628, 16971136), (11648, 16941996), (11656, 16930368), (11844, 16661632), (11856, 16644768), (11904, 16577652), (12032, 16401294), (12369, 15954432), (12376, 15945408), (12502, 15784704), (12597, 15665664), (12648, 15602496), (12768, 15455856), (12784, 15436512), (12831, 15379968), (12896, 15302448), (13056, 15114918), (13104, 15059552), (13113, 15049216), (13536, 14578928), (13566, 14546688), (13702, 14402304), (13832, 14266944), (13888, 14209416), (13923, 14173696), (14136, 13960128), (14144, 13952232), (14288, 13811616), (14382, 13721344), (14508, 13602176), (14592, 13523874), (14664, 13457472), (14756, 13373568), (14976, 13177108), (15181, 12999168), (15232, 12955644), (15314, 12886272), (15504, 12728352), (15561, 12681728), (15624, 12630592), (15792, 12496224), (15808, 12483576), (15872, 12433239), (15912, 12401984), (16074, 12276992), (16128, 12235886), (16492, 11965824), (16779, 11761152), (16796, 11749248), (16864, 11701872), (16926, 11659008), (17024, 11591892), (17108, 11534976), (17136, 11516128), (17472, 11294664), (17484, 11286912), (17784, 11096512), (17856, 11051768), (18048, 10934196), (18088, 10910016), (18564, 10630272), (18753, 10523136), (18848, 10470096), (18941, 10418688), (18972, 10401664), (19152, 10303904), (19176, 10291008), (19344, 10201632), (19552, 10093104), (19584, 10076612), (19968, 9882831), (20026, 9854208), (20349, 9697792), (20398, 9674496), (20553, 9601536), (20672, 9546264), (20748, 9511296), (20774, 9499392), (20832, 9472944), (21056, 9372168), (21204, 9306752), (21216, 9301488), (21432, 9207744), (21888, 9015916), (21996, 8971648), (22134, 8915712), (22372, 8820864), (22568, 8744256), (22848, 8637096), (22971, 8590848), (23218, 8499456), (23256, 8485568), (23296, 8470998), (23312, 8465184), (23688, 8330816), (23712, 8322384), (23808, 8288826), (24064, 8200647), (24738, 7977216), (24752, 7972704), (24769, 7967232), (25004, 7892352), (25194, 7832832), (25296, 7801248), (25389, 7772672), (25536, 7727928), (25568, 7718256), (25662, 7689984), (25792, 7651224), (26112, 7557459), (26208, 7529776), (26226, 7524608), (27072, 7289464), (27132, 7273344), (27404, 7201152), (27664, 7133472), (27683, 7128576), (27776, 7104708), (27846, 7086848), (28272, 6980064), (28288, 6976116), (28576, 6905808), (28764, 6860672), (29016, 6801088), (29184, 6761937), (29328, 6728736), (29393, 6713856), (29512, 6686784), (29952, 6588554), (30039, 6569472), (30362, 6499584), (30464, 6477822), (30597, 6449664), (30628, 6443136), (31008, 6364176), (31122, 6340864), (31161, 6332928), (31248, 6315296), (31584, 6248112), (31616, 6241788), (31824, 6200992), (32148, 6138496), (32256, 6117943), (32984, 5982912), (33201, 5943808), (33558, 5880576), (33592, 5874624), (33728, 5850936), (33852, 5829504), (34048, 5795946), (34216, 5767488), (34272, 5758064), (34827, 5666304), (34944, 5647332), (34968, 5643456), (35568, 5548256), (35712, 5525884), (36096, 5467098), (36176, 5455008), (37107, 5318144), (37128, 5315136), (37506, 5261568), (37696, 5235048), (37791, 5221888), (37882, 5209344), (37944, 5200832), (38304, 5151952), (38352, 5145504), (38493, 5126656), (38688, 5100816), (39104, 5046552), (39168, 5038306), (40052, 4927104), (40698, 4848896), (40796, 4837248), (41106, 4800768), (41344, 4773132), (41496, 4755648), (41548, 4749696), (41664, 4736472), (42112, 4686084), (42408, 4653376), (42432, 4650744), (42864, 4603872), (43776, 4507958), (43992, 4485824), (44268, 4457856), (44744, 4410432), (45136, 4372128), (45543, 4333056), (45696, 4318548), (45942, 4295424), (46436, 4249728), (46512, 4242784), (46592, 4235499), (46624, 4232592), (47376, 4165408), (47424, 4161192), (47616, 4144413), (47957, 4114944), (49476, 3988608), (49504, 3986352), (49538, 3983616), (50008, 3946176), (50337, 3920384), (50388, 3916416), (50592, 3900624), (50778, 3886336), (51072, 3863964), (51136, 3859128), (51324, 3844992), (51584, 3825612), (52416, 3764888), (52452, 3762304), (53599, 3681792), (54144, 3644732), (54264, 3636672), (54808, 3600576), (55328, 3566736), (55366, 3564288), (55552, 3552354), (55692, 3543424), (56259, 3507712), (56544, 3490032), (56576, 3488058), (56823, 3472896), (57152, 3452904), (57528, 3430336), (58032, 3400544), (58656, 3364368), (58786, 3356928), (59024, 3343392), (59904, 3294277), (60078, 3284736), (60724, 3249792), (60928, 3238911), (61194, 3224832), (61256, 3221568), (61659, 3200512), (62016, 3182088), (62244, 3170432), (62322, 3166464), (62496, 3157648), (63168, 3124056), (63232, 3120894), (63648, 3100496), (64296, 3069248), (65968, 2991456), (66402, 2971904), (67116, 2940288), (67184, 2937312), (67456, 2925468), (67704, 2914752), (68096, 2897973), (68432, 2883744), (68544, 2879032), (68913, 2863616), (69654, 2833152), (69888, 2823666), (69936, 2821728), (70091, 2815488), (71136, 2774128), (71424, 2762942), (72192, 2733549), (72352, 2727504), (72709, 2714112), (74214, 2659072), (74256, 2657568), (74307, 2655744), (75012, 2630784), (75392, 2617524), (75582, 2610944), (75764, 2604672), (75888, 2600416), (76608, 2575976), (76704, 2572752), (76986, 2563328), (77376, 2550408), (78208, 2523276), (78336, 2519153), (80104, 2463552), (81263, 2428416), (81396, 2424448), (81592, 2418624), (82212, 2400384), (82688, 2386566), (82992, 2377824), (83049, 2376192), (83096, 2374848), (83328, 2368236), (84224, 2343042), (84816, 2326688), (84864, 2325372), (85728, 2301936), (87552, 2253979), (87984, 2242912), (88179, 2237952), (88536, 2228928), (89488, 2205216), (90117, 2189824), (90272, 2186064), (91086, 2166528), (91392, 2159274), (91791, 2149888), (91884, 2147712), (92872, 2124864), (93024, 2121392), (93248, 2116296), (93483, 2110976), (94752, 2082704), (94848, 2080596), (95914, 2057472), (98952, 1994304), (99008, 1993176), (99076, 1991808), (100016, 1973088), (100674, 1960192), (100776, 1958208), (101184, 1950312), (101556, 1943168), (102144, 1931982), (102272, 1929564), (102648, 1922496), (103168, 1912806), (104481, 1888768), (104832, 1882444), (104904, 1881152), (106267, 1857024), (107198, 1840896), (108288, 1822366), (108528, 1818336), (109616, 1800288), (110656, 1783368), (110732, 1782144), (111104, 1776177), (111384, 1771712), (112518, 1753856), (113088, 1745016), (113152, 1744029), (113646, 1736448), (114304, 1726452), (115056, 1715168), (116064, 1700272), (117312, 1682184), (117572, 1678464), (118048, 1671696), (120156, 1642368), (121448, 1624896), (122388, 1612416), (122512, 1610784), (123318, 1600256), (124032, 1591044), (124488, 1585216), (124644, 1583232), (124992, 1578824), (126336, 1562028), (126464, 1560447), (127296, 1550248), (128592, 1534624), (130169, 1516032), (131936, 1495728), (132587, 1488384), (132804, 1485952), (134232, 1470144), (134368, 1468656), (134912, 1462734), (135408, 1457376), (136629, 1444352), (136864, 1441872), (137088, 1439516), (137826, 1431808), (139308, 1416576), (139776, 1411833), (139872, 1410864), (140182, 1407744), (142272, 1387064), (142848, 1381471), (143871, 1371648), (144704, 1363752), (145418, 1357056), (148428, 1329536), (148512, 1328784), (148614, 1327872), (150024, 1315392), (150784, 1308762), (151164, 1305472), (151528, 1302336), (151776, 1300208), (153216, 1287988), (153408, 1286376), (153972, 1281664), (154752, 1275204), (156416, 1261638), (160208, 1231776), (160797, 1227264), (162526, 1214208), (162792, 1212224), (163184, 1209312), (164424, 1200192), (165376, 1193283), (165984, 1188912), (166098, 1188096), (166192, 1187424), (166656, 1184118), (168448, 1171521), (169632, 1163344), (169728, 1162686), (170469, 1157632), (171456, 1150968), (173383, 1138176), (175968, 1121456), (176358, 1118976), (177072, 1114464), (178976, 1102608), (180234, 1094912), (180544, 1093032), (182172, 1083264), (182784, 1079637), (183582, 1074944), (183768, 1073856), (185744, 1062432), (186048, 1060696), (186496, 1058148), (186966, 1055488), (189504, 1041352), (189696, 1040298), (191828, 1028736), (193781, 1018368), (197353, 999936), (197904, 997152), (198016, 996588), (198152, 995904), (200032, 986544), (201348, 980096), (201552, 979104), (202368, 975156), (203112, 971584), (204288, 965991), (204544, 964782), (205296, 961248), (206336, 956403), (208962, 944384), (209664, 941222), (209808, 940576), (210273, 938496), (212534, 928512), (214396, 920448), (216576, 911183), (217056, 909168), (218127, 904704), (219232, 900144), (221312, 891684), (221464, 891072), (222768, 885856), (222921, 885248), (225036, 876928), (226176, 872508), (227292, 868224), (228608, 863226), (230112, 857584), (232128, 850136), (234624, 841092), (235144, 839232), (236096, 835848), (240312, 821184), (242896, 812448), (243789, 809472), (244776, 806208), (245024, 805392), (246636, 800128), (248064, 795522), (248976, 792608), (249147, 792064), (249288, 791616), (249984, 789412), (252672, 781014), (254592, 775124), (257184, 767312), (260338, 758016), (263872, 747864), (264537, 745984), (265174, 744192), (265608, 742976), (268464, 735072), (268736, 734328), (269824, 731367), (270816, 728688), (273258, 722176), (273728, 720936), (274176, 719758), (275652, 715904), (278616, 708288), (279744, 705432), (280364, 703872), (284544, 693532), (287742, 685824), (289408, 681876), (290836, 678528), (296856, 664768), (297024, 664392), (297228, 663936), (300048, 657696), (301568, 654381), (302328, 652736), (303056, 651168), (303552, 650104), (306432, 643994), (306816, 643188), (307944, 640832), (309504, 637602), (312832, 630819), (318801, 619008), (320416, 615888), (321594, 613632), (321997, 612864), (325052, 607104), (325584, 606112), (326368, 604656), (328848, 600096), (331968, 594456), (332196, 594048), (332384, 593712), (333312, 592059), (339264, 581672), (339456, 581343), (340938, 578816), (342912, 575484), (346766, 569088), (351936, 560728), (352716, 559488), (354144, 557232), (357952, 551304), (359879, 548352), (360468, 547456), (361088, 546516), (364344, 541632), (367164, 537472), (367536, 536928), (371488, 531216), (372096, 530348), (372992, 529074), (373932, 527744), (379008, 520676), (379392, 520149), (383656, 514368), (387562, 509184), (390507, 505344), (394706, 499968), (395808, 498576), (396032, 498294), (396304, 497952), (397761, 496128), (400064, 493272), (402696, 490048), (403104, 489552), (404736, 487578), (406224, 485792), (409088, 482391), (410592, 480624), (417924, 472192), (419328, 470611), (419616, 470288), (420546, 469248), (425068, 464256), (428792, 460224), (431613, 457216), (434112, 454584), (436254, 452352), (438464, 450072), (442624, 445842), (442928, 445536)]