171278021376

素因数分解:

$2^8\times 3^2\times 7^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:151

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 28, 32, 33, 34, 36, 38, 42, 44, 48, 49, 51, 56, 57, 61, 63, 64, 66, 68, 72, 76, 77, 84, 88, 96, 98, 99, 102, 112, 114, 119, 122, 126, 128, 132, 133, 136, 144, 147, 152, 153, 154, 168, 171, 176, 183, 187, 192, 196, 198, 204, 209, 224, 228, 231, 238, 244, 252, 256, 264, 266, 272, 288, 294, 304, 306, 308, 323, 336, 342, 343, 352, 357, 366, 374, 384, 392, 396, 399, 408, 418, 427, 441, 448, 456, 462, 476, 488, 504, 528, 532, 539, 544, 549, 561, 576, 588, 608, 612, 616, 627, 646, 671, 672, 684, 686, 693, 704, 714, 732, 748, 768, 784, 792, 798, 816, 833, 836, 854, 882, 896, 912, 924, 931, 952, 969, 976, 1008, 1029, 1037, 1056, 1064, 1071, 1078, 1088, 1098, 1122, 1152, 1159, 1176, 1197, 1216, 1224, 1232, 1254, 1281, 1292, 1309, 1342, 1344, 1368, 1372, 1386, 1408, 1428, 1463, 1464, 1496, 1568, 1584, 1596, 1617, 1632, 1666, 1672, 1683, 1708, 1764, 1792, 1824, 1848, 1862, 1881, 1904, 1938, 1952, 2013, 2016, 2058, 2074, 2112, 2128, 2142, 2156, 2176, 2196, 2244, 2261, 2304, 2318, 2352, 2394, 2432, 2448, 2464, 2499, 2508, 2562, 2584, 2618, 2684, 2688, 2736, 2744, 2772, 2793, 2816, 2856, 2907, 2926, 2928, 2989, 2992, 3087, 3111, 3136, 3168, 3192, 3234, 3264, 3332, 3344, 3366, 3416, 3477, 3528, 3553, 3648, 3696, 3724, 3762, 3773, 3808, 3843, 3876, 3904, 3927, 4026, 4032, 4116, 4148, 4224, 4256, 4284, 4312, 4352, 4389, 4392, 4488, 4522, 4636, 4697, 4704, 4788, 4851, 4864, 4896, 4928, 4998, 5016, 5124, 5168, 5236, 5368, 5376, 5472, 5488, 5544, 5586, 5712, 5814, 5831, 5852, 5856, 5978, 5984, 6039, 6174, 6222, 6272, 6336, 6384, 6468, 6517, 6528, 6664, 6688, 6732, 6783, 6832, 6954, 7056, 7106, 7259, 7296, 7392, 7448, 7497, 7524, 7546, 7616, 7686, 7752, 7808, 7854, 8052, 8064, 8113, 8232, 8296, 8379, 8448, 8512, 8568, 8624, 8778, 8784, 8967, 8976, 9044, 9163, 9272, 9333, 9394, 9408, 9576, 9702, 9792, 9856, 9996, 10032, 10241, 10248, 10336, 10431, 10472, 10659, 10736, 10944, 10976, 11088, 11172, 11319, 11407, 11424, 11628, 11662, 11704, 11712, 11781, 11956, 11968, 12078, 12348, 12444, 12544, 12672, 12749, 12768, 12936, 13034, 13056, 13167, 13328, 13376, 13464, 13566, 13664, 13908, 14091, 14112, 14212, 14518, 14592, 14784, 14896, 14994, 15048, 15092, 15232, 15372, 15504, 15616, 15708, 15827, 16104, 16128, 16226, 16464, 16592, 16758, 17024, 17136, 17248, 17493, 17556, 17568, 17934, 17952, 18088, 18326, 18544, 18666, 18788, 18816, 19152, 19404, 19551, 19584, 19703, 19712, 19992, 20064, 20349, 20482, 20496, 20672, 20862, 20923, 20944, 21318, 21472, 21777, 21888, 21952, 22176, 22344, 22638, 22814, 22848, 23256, 23324, 23408, 23424, 23562, 23912, 23936, 24156, 24339, 24696, 24871, 24888, 25344, 25498, 25536, 25872, 26068, 26334, 26656, 26752, 26901, 26928, 27132, 27328, 27489, 27816, 28182, 28224, 28424, 29036, 29568, 29792, 29988, 30096, 30184, 30464, 30723, 30744, 31008, 31416, 31654, 31977, 32208, 32452, 32879, 32928, 33184, 33516, 33957, 34048, 34221, 34272, 34496, 34986, 35112, 35136, 35868, 35904, 36176, 36652, 37088, 37332, 37576, 37632, 38247, 38304, 38808, 39102, 39168, 39406, 39984, 40128, 40698, 40964, 40992, 41344, 41724, 41846, 41888, 42273, 42636, 42944, 43554, 43776, 43904, 44352, 44688, 45276, 45628, 45696, 46512, 46648, 46816, 46848, 47124, 47481, 47824, 47872, 48312, 48678, 49392, 49742, 49776, 50813, 50996, 51072, 51744, 52136, 52479, 52668, 53312, 53504, 53802, 53856, 54264, 54656, 54978, 55632, 56364, 56448, 56791, 56848, 58072, 58653, 59109, 59136, 59584, 59976, 60192, 60368, 61446, 61488, 62016, 62769, 62832, 63308, 63954, 64141, 64416, 64904, 65331, 65758, 65856, 66368, 67032, 67914, 68442, 68544, 68992, 69972, 70224, 70272, 71687, 71736, 71808, 72352, 73017, 73304, 74176, 74613, 74664, 75152, 76494, 76608, 77616, 78204, 78812, 79849, 79968, 80256, 81396, 81928, 81984, 82467, 82688, 83448, 83692, 83776, 84546, 85272, 85888, 87108, 87808, 88704, 89243, 89376, 90552, 91256, 91392, 92169, 93024, 93296, 93632, 94248, 94962, 95648, 96624, 97356, 98637, 98784, 99484, 99552, 101626, 101992, 102144, 102663, 103488, 104272, 104958, 105336, 106624, 107604, 107712, 108528, 109312, 109956, 110789, 111264, 112728, 112896, 113582, 113696, 114741, 116144, 117306, 118218, 119168, 119952, 120384, 120736, 122892, 122976, 124032, 125538, 125664, 126616, 127908, 128282, 128832, 129808, 130662, 131516, 131712, 132736, 134064, 135828, 136884, 137088, 137921, 137984, 139944, 140448, 140544, 142443, 143374, 143472, 143616, 144704, 146034, 146608, 148352, 149226, 149328, 150304, 152439, 152988, 153216, 155232, 156408, 157624, 159698, 159936, 160512, 162792, 163856, 163968, 164934, 166896, 167384, 167552, 169092, 170373, 170544, 171776, 174097, 174216, 177327, 177408, 178486, 178752, 181104, 182512, 184338, 186048, 186592, 187264, 188307, 188496, 189924, 191296, 192423, 193248, 194712, 197274, 197568, 198968, 199104, 203252, 203984, 205326, 206976, 208544, 209916, 210672, 213248, 215061, 215208, 215424, 216733, 217056, 219912, 221578, 222528, 223839, 225456, 227164, 227392, 229482, 230153, 232288, 234612, 236436, 238336, 239547, 239904, 240768, 241472, 245784, 245952, 248064, 251076, 251328, 253232, 255816, 256564, 257664, 259616, 261324, 263032, 263424, 265472, 267729, 268128, 271656, 273768, 274176, 275842, 279888, 280896, 284886, 286748, 286944, 289408, 292068, 293216, 295911, 296704, 298452, 298656, 300608, 304878, 305976, 306432, 310464, 312816, 315248, 319396, 319872, 325584, 327712, 327936, 329868, 332367, 333792, 334768, 335104, 338184, 340746, 341088, 348194, 348432, 354654, 355691, 356972, 357504, 362208, 365024, 368676, 372096, 373184, 374528, 376614, 376992, 379848, 382592, 384846, 386496, 389424, 394548, 395136, 397537, 397936, 398208, 406504, 407968, 410652, 413763, 413952, 417088, 419832, 421344, 430122, 430416, 430848, 433466, 434112, 439824, 443156, 445056, 447678, 450912, 454328, 454784, 457317, 458964, 460306, 464576, 469224, 472872, 479094, 479808, 481536, 482944, 491568, 491904, 502152, 502656, 506464, 511119, 511632, 513128, 515328, 519232, 522291, 522648, 526064, 535458, 536256, 543312, 547536, 551684, 558943, 559776, 561792, 569772, 573496, 573888, 577269, 578816, 584136, 586432, 591822, 596904, 597312, 601216, 609756, 611952, 620928, 624701, 625632, 630496, 638792, 639744, 645183, 650199, 651168, 655424, 659736, 664734, 667584, 669536, 676368, 681492, 682176, 690459, 696388, 696864, 709308, 711382, 713944, 715008, 718641, 724416, 730048, 737352, 744192, 746368, 753228, 753984, 759696, 765184, 769692, 772992, 778848, 789096, 790272, 795074, 795872, 796416, 803187, 813008, 815936, 821304, 827526, 834176, 839664, 842688, 860244, 860832, 866932, 868224, 879648, 886312, 890112, 895356, 901824, 908656, 909568, 914634, 917928, 920612, 929152, 938448, 945744, 958188, 959616, 965447, 965888, 983136, 983808, 997101, 1004304, 1005312, 1012928, 1022238, 1023264, 1026256, 1038464, 1044582, 1045296, 1052128, 1067073, 1070916, 1072512, 1086624, 1095072, 1103368, 1117886, 1119552, 1123584, 1139544, 1146992, 1147776, 1154538, 1168272, 1172864, 1183644, 1192611, 1193808, 1194624, 1202432, 1218679, 1219512, 1223904, 1241289, 1241856, 1249402, 1251264, 1260992, 1277584, 1290366, 1300398, 1302336, 1310848, 1319472, 1329468, 1335168, 1339072, 1352736, 1362984, 1364352, 1380918, 1392776, 1393728, 1418616, 1422764, 1427888, 1437282, 1448832, 1460096, 1474704, 1492736, 1506456, 1507968, 1517131, 1519392, 1539384, 1545984, 1557696, 1566873, 1578192, 1590148, 1591744, 1606374, 1626016, 1631872, 1642608, 1655052, 1668352, 1676829, 1679328, 1685376, 1720488, 1721664, 1733864, 1736448, 1759296, 1772624, 1790712, 1803648, 1817312, 1829268, 1835856, 1841224, 1858304, 1874103, 1876896, 1891488, 1916376, 1919232, 1930894, 1950597, 1966272, 1994202, 2008608, 2025856, 2044476, 2046528, 2052512, 2071377, 2076928, 2089164, 2090592, 2104256, 2134146, 2141832, 2145024, 2173248, 2190144, 2206736, 2235772, 2239104, 2279088, 2293984, 2295552, 2309076, 2336544, 2345728, 2367288, 2385222, 2387616, 2389248, 2437358, 2439024, 2447808, 2482578, 2498804, 2502528, 2521984, 2555168, 2580732, 2600796, 2604672, 2621696, 2638944, 2658936, 2670336, 2678144, 2705472, 2725968, 2728704, 2761836, 2785552, 2787456, 2837232, 2845528, 2855776, 2874564, 2896341, 2897664, 2920192, 2949408, 3012912, 3015936, 3034262, 3038784, 3078768, 3115392, 3133746, 3156384, 3180296, 3183488, 3201219, 3212748, 3252032, 3263744, 3285216, 3310104, 3353658, 3358656, 3370752, 3440976, 3443328, 3467728, 3518592, 3545248, 3577833, 3581424, 3607296, 3634624, 3656037, 3658536, 3671712, 3682448, 3748206, 3753792, 3782976, 3832752, 3861788, 3901194, 3912601, 3932544, 3988404, 4017216, 4051712, 4088952, 4093056, 4105024, 4142754, 4178328, 4181184, 4208512, 4268292, 4283664, 4346496, 4372907, 4380288, 4413472, 4471544, 4478208, 4551393, 4558176, 4587968, 4618152, 4673088, 4734576, 4770444, 4775232, 4874716, 4878048, 4895616, 4965156, 4997608, 5005056, 5030487, 5043968, 5110336, 5161464, 5201592, 5209344, 5277888, 5317872, 5356288, 5410944, 5451936, 5523672, 5571104, 5574912, 5622309, 5674464, 5691056, 5711552, 5749128, 5792682, 5898816, 6025824, 6068524, 6077568, 6157536, 6230784, 6267492, 6312768, 6360592, 6366976, 6402438, 6425496, 6504064, 6570432, 6620208, 6707316, 6717312, 6758129, 6881952, 6886656, 6935456, 7037184, 7090496, 7155666, 7162848, 7269248, 7312074, 7317072, 7343424, 7364896, 7496412, 7507584, 7565952, 7665504, 7723576, 7802388, 7825202, 7865088, 7976808, 8034432, 8177904, 8186112, 8210048, 8285508, 8356656, 8362368, 8417024, 8536584, 8567328, 8689023, 8692992, 8745814, 8760576, 8826944, 8943088, 9102786, 9116352, 9175936, 9236304, 9346176, 9469152, 9540888, 9550464, 9749432, 9756096, 9791232, 9930312, 9995216, 10060974, 10220672, 10322928, 10403184, 10555776, 10619917, 10635744, 10821888, 10903872, 10968111, 11047344, 11142208, 11244618, 11348928, 11382112, 11423104, 11498256, 11585364, 11737803, 11797632, 12051648, 12137048, 12155136, 12315072, 12534984, 12625536, 12721184, 12804876, 12850992, 13008128, 13118721, 13140864, 13240416, 13414632, 13434624, 13516258, 13654179, 13763904, 13870912, 14180992, 14311332, 14325696, 14538496, 14624148, 14634144, 14686848, 14729792, 14992824, 15015168, 15131904, 15331008, 15447152, 15604776, 15650404, 15953616, 16068864, 16355808, 16420096, 16571016, 16713312, 16724736, 17073168, 17134656, 17378046, 17491628, 17653888, 17886176, 18205572, 18232704, 18351872, 18472608, 18692352, 18938304, 19081776, 19100928, 19498864, 19512192, 19860624, 19990432, 20121948, 20274387, 20441344, 20645856, 20806368, 21111552, 21239834, 21271488, 21807744, 21936222, 22094688, 22284416, 22489236, 22697856, 22764224, 22846208, 22996512, 23170728, 23475606, 23595264, 24103296, 24274096, 24630144, 25069968, 25251072, 25442368, 25609752, 25701984, 26237442, 26281728, 26480832, 26829264, 27032516, 27308358, 27527808, 27741824, 28361984, 28622664, 28651392, 29248296, 29268288, 29373696, 29459584, 29985648, 30662016, 30894304, 31209552, 31300808, 31859751, 31907232, 32711616, 33142032, 33426624, 34146336, 34269312, 34756092, 34983256, 35213409, 35307776, 35772352, 36411144, 36465408, 36945216, 37876608, 38163552, 38997728, 39024384, 39356163, 39721248, 39980864, 40243896, 40548774, 41291712, 41612736, 42479668, 42542976, 43615488, 43872444, 44189376, 44568832, 44978472, 45395712, 45528448, 45993024, 46341456, 46951212, 48206592, 48548192, 49260288, 50139936, 50884736, 51219504, 51403968, 52474884, 52961664, 53658528, 54065032, 54616716, 55055616, 55483648, 57245328, 57302784, 58496592, 58536576, 58919168, 59971296, 60823161, 61324032, 61788608, 62419104, 62601616, 63719502, 63814464, 65423232, 66284064, 66853248, 68292672, 68538624, 69512184, 69966512, 70426818, 71544704, 72822288, 73890432, 74339419, 75753216, 76327104, 77995456, 78712326, 79442496, 79961728, 80487792, 81097548, 82583424, 83225472, 84959336, 85085952, 87744888, 88378752, 89956944, 91056896, 91986048, 92682912, 93902424, 95579253, 97096384, 100279872, 101769472, 102439008, 102807936, 104949768, 105923328, 107317056, 108130064, 109233432, 114490656, 116993184, 117073152, 119942592, 121646322, 123577216, 124838208, 125203232, 127439004, 127628928, 130846464, 132568128, 133706496, 136585344, 139024368, 139933024, 140853636, 143089408, 145644576, 147780864, 148678838, 152654208, 155990912, 157424652, 158884992, 159923456, 160975584, 162195096, 165166848, 166450944, 169918672, 175489776, 176757504, 179913888, 183972096, 185365824, 187804848, 191158506, 194192768, 200559744, 204878016, 205615872, 209899536, 214634112, 216260128, 218466864, 223018257, 228981312, 233986368, 239885184, 243292644, 247154432, 249676416, 250406464, 254878008, 255257856, 265136256, 273170688, 278048736, 279866048, 281707272, 291289152, 297357676, 305308416, 311981824, 314849304, 317769984, 321951168, 324390192, 339837344, 350979552, 359827776, 370731648, 375609696, 382317012, 388385536, 401119488, 409756032, 419799072, 429268224, 432520256, 436933728, 446036514, 457962624, 467972736, 479770368, 486585288, 499352832, 500812928, 509756016, 530272512, 556097472, 559732096, 563414544, 582578304, 594715352, 629698608, 643902336, 648780384, 669054771, 679674688, 701959104, 719655552, 741463296, 751219392, 764634024, 819512064, 839598144, 865040512, 873867456, 892073028, 915925248, 935945472, 973170576, 1001625856, 1019512032, 1112194944, 1119464192, 1126829088, 1165156608, 1189430704, 1259397216, 1287804672, 1297560768, 1338109542, 1359349376, 1403918208, 1439311104, 1502438784, 1529268048, 1679196288, 1730081024, 1747734912, 1784146056, 1946341152, 2039024064, 2224389888, 2253658176, 2378861408, 2518794432, 2595121536, 2676219084, 2718698752, 2807836416, 3004877568, 3058536096, 3358392576, 3495469824, 3568292112, 3892682304, 4078048128, 4507316352, 4757722816, 5037588864, 5190243072, 5352438168, 6117072192, 7136584224, 7785364608, 8156096256, 9014632704, 9515445632, 10075177728, 10704876336, 12234144384, 14273168448, 15570729216, 19030891264, 21409752672, 24468288768, 28546336896, 42819505344, 57092673792, 85639010688, 171278021376]

約数ペア:

[(1, 171278021376), (2, 85639010688), (3, 57092673792), (4, 42819505344), (6, 28546336896), (7, 24468288768), (8, 21409752672), (9, 19030891264), (11, 15570729216), (12, 14273168448), (14, 12234144384), (16, 10704876336), (17, 10075177728), (18, 9515445632), (19, 9014632704), (21, 8156096256), (22, 7785364608), (24, 7136584224), (28, 6117072192), (32, 5352438168), (33, 5190243072), (34, 5037588864), (36, 4757722816), (38, 4507316352), (42, 4078048128), (44, 3892682304), (48, 3568292112), (49, 3495469824), (51, 3358392576), (56, 3058536096), (57, 3004877568), (61, 2807836416), (63, 2718698752), (64, 2676219084), (66, 2595121536), (68, 2518794432), (72, 2378861408), (76, 2253658176), (77, 2224389888), (84, 2039024064), (88, 1946341152), (96, 1784146056), (98, 1747734912), (99, 1730081024), (102, 1679196288), (112, 1529268048), (114, 1502438784), (119, 1439311104), (122, 1403918208), (126, 1359349376), (128, 1338109542), (132, 1297560768), (133, 1287804672), (136, 1259397216), (144, 1189430704), (147, 1165156608), (152, 1126829088), (153, 1119464192), (154, 1112194944), (168, 1019512032), (171, 1001625856), (176, 973170576), (183, 935945472), (187, 915925248), (192, 892073028), (196, 873867456), (198, 865040512), (204, 839598144), (209, 819512064), (224, 764634024), (228, 751219392), (231, 741463296), (238, 719655552), (244, 701959104), (252, 679674688), (256, 669054771), (264, 648780384), (266, 643902336), (272, 629698608), (288, 594715352), (294, 582578304), (304, 563414544), (306, 559732096), (308, 556097472), (323, 530272512), (336, 509756016), (342, 500812928), (343, 499352832), (352, 486585288), (357, 479770368), (366, 467972736), (374, 457962624), (384, 446036514), (392, 436933728), (396, 432520256), (399, 429268224), (408, 419799072), (418, 409756032), (427, 401119488), (441, 388385536), (448, 382317012), (456, 375609696), (462, 370731648), (476, 359827776), (488, 350979552), (504, 339837344), (528, 324390192), (532, 321951168), (539, 317769984), (544, 314849304), (549, 311981824), (561, 305308416), (576, 297357676), (588, 291289152), (608, 281707272), (612, 279866048), (616, 278048736), (627, 273170688), (646, 265136256), (671, 255257856), (672, 254878008), (684, 250406464), (686, 249676416), (693, 247154432), (704, 243292644), (714, 239885184), (732, 233986368), (748, 228981312), (768, 223018257), (784, 218466864), (792, 216260128), (798, 214634112), (816, 209899536), (833, 205615872), (836, 204878016), (854, 200559744), (882, 194192768), (896, 191158506), (912, 187804848), (924, 185365824), (931, 183972096), (952, 179913888), (969, 176757504), (976, 175489776), (1008, 169918672), (1029, 166450944), (1037, 165166848), (1056, 162195096), (1064, 160975584), (1071, 159923456), (1078, 158884992), (1088, 157424652), (1098, 155990912), (1122, 152654208), (1152, 148678838), (1159, 147780864), (1176, 145644576), (1197, 143089408), (1216, 140853636), (1224, 139933024), (1232, 139024368), (1254, 136585344), (1281, 133706496), (1292, 132568128), (1309, 130846464), (1342, 127628928), (1344, 127439004), (1368, 125203232), (1372, 124838208), (1386, 123577216), (1408, 121646322), (1428, 119942592), (1463, 117073152), (1464, 116993184), (1496, 114490656), (1568, 109233432), (1584, 108130064), (1596, 107317056), (1617, 105923328), (1632, 104949768), (1666, 102807936), (1672, 102439008), (1683, 101769472), (1708, 100279872), (1764, 97096384), (1792, 95579253), (1824, 93902424), (1848, 92682912), (1862, 91986048), (1881, 91056896), (1904, 89956944), (1938, 88378752), (1952, 87744888), (2013, 85085952), (2016, 84959336), (2058, 83225472), (2074, 82583424), (2112, 81097548), (2128, 80487792), (2142, 79961728), (2156, 79442496), (2176, 78712326), (2196, 77995456), (2244, 76327104), (2261, 75753216), (2304, 74339419), (2318, 73890432), (2352, 72822288), (2394, 71544704), (2432, 70426818), (2448, 69966512), (2464, 69512184), (2499, 68538624), (2508, 68292672), (2562, 66853248), (2584, 66284064), (2618, 65423232), (2684, 63814464), (2688, 63719502), (2736, 62601616), (2744, 62419104), (2772, 61788608), (2793, 61324032), (2816, 60823161), (2856, 59971296), (2907, 58919168), (2926, 58536576), (2928, 58496592), (2989, 57302784), (2992, 57245328), (3087, 55483648), (3111, 55055616), (3136, 54616716), (3168, 54065032), (3192, 53658528), (3234, 52961664), (3264, 52474884), (3332, 51403968), (3344, 51219504), (3366, 50884736), (3416, 50139936), (3477, 49260288), (3528, 48548192), (3553, 48206592), (3648, 46951212), (3696, 46341456), (3724, 45993024), (3762, 45528448), (3773, 45395712), (3808, 44978472), (3843, 44568832), (3876, 44189376), (3904, 43872444), (3927, 43615488), (4026, 42542976), (4032, 42479668), (4116, 41612736), (4148, 41291712), (4224, 40548774), (4256, 40243896), (4284, 39980864), (4312, 39721248), (4352, 39356163), (4389, 39024384), (4392, 38997728), (4488, 38163552), (4522, 37876608), (4636, 36945216), (4697, 36465408), (4704, 36411144), (4788, 35772352), (4851, 35307776), (4864, 35213409), (4896, 34983256), (4928, 34756092), (4998, 34269312), (5016, 34146336), (5124, 33426624), (5168, 33142032), (5236, 32711616), (5368, 31907232), (5376, 31859751), (5472, 31300808), (5488, 31209552), (5544, 30894304), (5586, 30662016), (5712, 29985648), (5814, 29459584), (5831, 29373696), (5852, 29268288), (5856, 29248296), (5978, 28651392), (5984, 28622664), (6039, 28361984), (6174, 27741824), (6222, 27527808), (6272, 27308358), (6336, 27032516), (6384, 26829264), (6468, 26480832), (6517, 26281728), (6528, 26237442), (6664, 25701984), (6688, 25609752), (6732, 25442368), (6783, 25251072), (6832, 25069968), (6954, 24630144), (7056, 24274096), (7106, 24103296), (7259, 23595264), (7296, 23475606), (7392, 23170728), (7448, 22996512), (7497, 22846208), (7524, 22764224), (7546, 22697856), (7616, 22489236), (7686, 22284416), (7752, 22094688), (7808, 21936222), (7854, 21807744), (8052, 21271488), (8064, 21239834), (8113, 21111552), (8232, 20806368), (8296, 20645856), (8379, 20441344), (8448, 20274387), (8512, 20121948), (8568, 19990432), (8624, 19860624), (8778, 19512192), (8784, 19498864), (8967, 19100928), (8976, 19081776), (9044, 18938304), (9163, 18692352), (9272, 18472608), (9333, 18351872), (9394, 18232704), (9408, 18205572), (9576, 17886176), (9702, 17653888), (9792, 17491628), (9856, 17378046), (9996, 17134656), (10032, 17073168), (10241, 16724736), (10248, 16713312), (10336, 16571016), (10431, 16420096), (10472, 16355808), (10659, 16068864), (10736, 15953616), (10944, 15650404), (10976, 15604776), (11088, 15447152), (11172, 15331008), (11319, 15131904), (11407, 15015168), (11424, 14992824), (11628, 14729792), (11662, 14686848), (11704, 14634144), (11712, 14624148), (11781, 14538496), (11956, 14325696), (11968, 14311332), (12078, 14180992), (12348, 13870912), (12444, 13763904), (12544, 13654179), (12672, 13516258), (12749, 13434624), (12768, 13414632), (12936, 13240416), (13034, 13140864), (13056, 13118721), (13167, 13008128), (13328, 12850992), (13376, 12804876), (13464, 12721184), (13566, 12625536), (13664, 12534984), (13908, 12315072), (14091, 12155136), (14112, 12137048), (14212, 12051648), (14518, 11797632), (14592, 11737803), (14784, 11585364), (14896, 11498256), (14994, 11423104), (15048, 11382112), (15092, 11348928), (15232, 11244618), (15372, 11142208), (15504, 11047344), (15616, 10968111), (15708, 10903872), (15827, 10821888), (16104, 10635744), (16128, 10619917), (16226, 10555776), (16464, 10403184), (16592, 10322928), (16758, 10220672), (17024, 10060974), (17136, 9995216), (17248, 9930312), (17493, 9791232), (17556, 9756096), (17568, 9749432), (17934, 9550464), (17952, 9540888), (18088, 9469152), (18326, 9346176), (18544, 9236304), (18666, 9175936), (18788, 9116352), (18816, 9102786), (19152, 8943088), (19404, 8826944), (19551, 8760576), (19584, 8745814), (19703, 8692992), (19712, 8689023), (19992, 8567328), (20064, 8536584), (20349, 8417024), (20482, 8362368), (20496, 8356656), (20672, 8285508), (20862, 8210048), (20923, 8186112), (20944, 8177904), (21318, 8034432), (21472, 7976808), (21777, 7865088), (21888, 7825202), (21952, 7802388), (22176, 7723576), (22344, 7665504), (22638, 7565952), (22814, 7507584), (22848, 7496412), (23256, 7364896), (23324, 7343424), (23408, 7317072), (23424, 7312074), (23562, 7269248), (23912, 7162848), (23936, 7155666), (24156, 7090496), (24339, 7037184), (24696, 6935456), (24871, 6886656), (24888, 6881952), (25344, 6758129), (25498, 6717312), (25536, 6707316), (25872, 6620208), (26068, 6570432), (26334, 6504064), (26656, 6425496), (26752, 6402438), (26901, 6366976), (26928, 6360592), (27132, 6312768), (27328, 6267492), (27489, 6230784), (27816, 6157536), (28182, 6077568), (28224, 6068524), (28424, 6025824), (29036, 5898816), (29568, 5792682), (29792, 5749128), (29988, 5711552), (30096, 5691056), (30184, 5674464), (30464, 5622309), (30723, 5574912), (30744, 5571104), (31008, 5523672), (31416, 5451936), (31654, 5410944), (31977, 5356288), (32208, 5317872), (32452, 5277888), (32879, 5209344), (32928, 5201592), (33184, 5161464), (33516, 5110336), (33957, 5043968), (34048, 5030487), (34221, 5005056), (34272, 4997608), (34496, 4965156), (34986, 4895616), (35112, 4878048), (35136, 4874716), (35868, 4775232), (35904, 4770444), (36176, 4734576), (36652, 4673088), (37088, 4618152), (37332, 4587968), (37576, 4558176), (37632, 4551393), (38247, 4478208), (38304, 4471544), (38808, 4413472), (39102, 4380288), (39168, 4372907), (39406, 4346496), (39984, 4283664), (40128, 4268292), (40698, 4208512), (40964, 4181184), (40992, 4178328), (41344, 4142754), (41724, 4105024), (41846, 4093056), (41888, 4088952), (42273, 4051712), (42636, 4017216), (42944, 3988404), (43554, 3932544), (43776, 3912601), (43904, 3901194), (44352, 3861788), (44688, 3832752), (45276, 3782976), (45628, 3753792), (45696, 3748206), (46512, 3682448), (46648, 3671712), (46816, 3658536), (46848, 3656037), (47124, 3634624), (47481, 3607296), (47824, 3581424), (47872, 3577833), (48312, 3545248), (48678, 3518592), (49392, 3467728), (49742, 3443328), (49776, 3440976), (50813, 3370752), (50996, 3358656), (51072, 3353658), (51744, 3310104), (52136, 3285216), (52479, 3263744), (52668, 3252032), (53312, 3212748), (53504, 3201219), (53802, 3183488), (53856, 3180296), (54264, 3156384), (54656, 3133746), (54978, 3115392), (55632, 3078768), (56364, 3038784), (56448, 3034262), (56791, 3015936), (56848, 3012912), (58072, 2949408), (58653, 2920192), (59109, 2897664), (59136, 2896341), (59584, 2874564), (59976, 2855776), (60192, 2845528), (60368, 2837232), (61446, 2787456), (61488, 2785552), (62016, 2761836), (62769, 2728704), (62832, 2725968), (63308, 2705472), (63954, 2678144), (64141, 2670336), (64416, 2658936), (64904, 2638944), (65331, 2621696), (65758, 2604672), (65856, 2600796), (66368, 2580732), (67032, 2555168), (67914, 2521984), (68442, 2502528), (68544, 2498804), (68992, 2482578), (69972, 2447808), (70224, 2439024), (70272, 2437358), (71687, 2389248), (71736, 2387616), (71808, 2385222), (72352, 2367288), (73017, 2345728), (73304, 2336544), (74176, 2309076), (74613, 2295552), (74664, 2293984), (75152, 2279088), (76494, 2239104), (76608, 2235772), (77616, 2206736), (78204, 2190144), (78812, 2173248), (79849, 2145024), (79968, 2141832), (80256, 2134146), (81396, 2104256), (81928, 2090592), (81984, 2089164), (82467, 2076928), (82688, 2071377), (83448, 2052512), (83692, 2046528), (83776, 2044476), (84546, 2025856), (85272, 2008608), (85888, 1994202), (87108, 1966272), (87808, 1950597), (88704, 1930894), (89243, 1919232), (89376, 1916376), (90552, 1891488), (91256, 1876896), (91392, 1874103), (92169, 1858304), (93024, 1841224), (93296, 1835856), (93632, 1829268), (94248, 1817312), (94962, 1803648), (95648, 1790712), (96624, 1772624), (97356, 1759296), (98637, 1736448), (98784, 1733864), (99484, 1721664), (99552, 1720488), (101626, 1685376), (101992, 1679328), (102144, 1676829), (102663, 1668352), (103488, 1655052), (104272, 1642608), (104958, 1631872), (105336, 1626016), (106624, 1606374), (107604, 1591744), (107712, 1590148), (108528, 1578192), (109312, 1566873), (109956, 1557696), (110789, 1545984), (111264, 1539384), (112728, 1519392), (112896, 1517131), (113582, 1507968), (113696, 1506456), (114741, 1492736), (116144, 1474704), (117306, 1460096), (118218, 1448832), (119168, 1437282), (119952, 1427888), (120384, 1422764), (120736, 1418616), (122892, 1393728), (122976, 1392776), (124032, 1380918), (125538, 1364352), (125664, 1362984), (126616, 1352736), (127908, 1339072), (128282, 1335168), (128832, 1329468), (129808, 1319472), (130662, 1310848), (131516, 1302336), (131712, 1300398), (132736, 1290366), (134064, 1277584), (135828, 1260992), (136884, 1251264), (137088, 1249402), (137921, 1241856), (137984, 1241289), (139944, 1223904), (140448, 1219512), (140544, 1218679), (142443, 1202432), (143374, 1194624), (143472, 1193808), (143616, 1192611), (144704, 1183644), (146034, 1172864), (146608, 1168272), (148352, 1154538), (149226, 1147776), (149328, 1146992), (150304, 1139544), (152439, 1123584), (152988, 1119552), (153216, 1117886), (155232, 1103368), (156408, 1095072), (157624, 1086624), (159698, 1072512), (159936, 1070916), (160512, 1067073), (162792, 1052128), (163856, 1045296), (163968, 1044582), (164934, 1038464), (166896, 1026256), (167384, 1023264), (167552, 1022238), (169092, 1012928), (170373, 1005312), (170544, 1004304), (171776, 997101), (174097, 983808), (174216, 983136), (177327, 965888), (177408, 965447), (178486, 959616), (178752, 958188), (181104, 945744), (182512, 938448), (184338, 929152), (186048, 920612), (186592, 917928), (187264, 914634), (188307, 909568), (188496, 908656), (189924, 901824), (191296, 895356), (192423, 890112), (193248, 886312), (194712, 879648), (197274, 868224), (197568, 866932), (198968, 860832), (199104, 860244), (203252, 842688), (203984, 839664), (205326, 834176), (206976, 827526), (208544, 821304), (209916, 815936), (210672, 813008), (213248, 803187), (215061, 796416), (215208, 795872), (215424, 795074), (216733, 790272), (217056, 789096), (219912, 778848), (221578, 772992), (222528, 769692), (223839, 765184), (225456, 759696), (227164, 753984), (227392, 753228), (229482, 746368), (230153, 744192), (232288, 737352), (234612, 730048), (236436, 724416), (238336, 718641), (239547, 715008), (239904, 713944), (240768, 711382), (241472, 709308), (245784, 696864), (245952, 696388), (248064, 690459), (251076, 682176), (251328, 681492), (253232, 676368), (255816, 669536), (256564, 667584), (257664, 664734), (259616, 659736), (261324, 655424), (263032, 651168), (263424, 650199), (265472, 645183), (267729, 639744), (268128, 638792), (271656, 630496), (273768, 625632), (274176, 624701), (275842, 620928), (279888, 611952), (280896, 609756), (284886, 601216), (286748, 597312), (286944, 596904), (289408, 591822), (292068, 586432), (293216, 584136), (295911, 578816), (296704, 577269), (298452, 573888), (298656, 573496), (300608, 569772), (304878, 561792), (305976, 559776), (306432, 558943), (310464, 551684), (312816, 547536), (315248, 543312), (319396, 536256), (319872, 535458), (325584, 526064), (327712, 522648), (327936, 522291), (329868, 519232), (332367, 515328), (333792, 513128), (334768, 511632), (335104, 511119), (338184, 506464), (340746, 502656), (341088, 502152), (348194, 491904), (348432, 491568), (354654, 482944), (355691, 481536), (356972, 479808), (357504, 479094), (362208, 472872), (365024, 469224), (368676, 464576), (372096, 460306), (373184, 458964), (374528, 457317), (376614, 454784), (376992, 454328), (379848, 450912), (382592, 447678), (384846, 445056), (386496, 443156), (389424, 439824), (394548, 434112), (395136, 433466), (397537, 430848), (397936, 430416), (398208, 430122), (406504, 421344), (407968, 419832), (410652, 417088), (413763, 413952)]