2725547178816

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^3\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:262

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 43, 44, 48, 54, 56, 62, 63, 64, 66, 72, 77, 84, 86, 88, 93, 96, 99, 108, 112, 121, 124, 126, 127, 129, 132, 144, 154, 168, 172, 176, 186, 189, 192, 198, 216, 217, 224, 231, 242, 248, 252, 254, 258, 264, 279, 288, 297, 301, 308, 336, 341, 344, 352, 363, 372, 378, 381, 387, 396, 432, 434, 448, 462, 473, 484, 496, 504, 508, 516, 528, 558, 576, 594, 602, 616, 651, 672, 682, 688, 693, 704, 726, 744, 756, 762, 774, 792, 837, 847, 864, 868, 889, 903, 924, 946, 968, 992, 1008, 1016, 1023, 1032, 1056, 1089, 1116, 1143, 1161, 1188, 1204, 1232, 1302, 1331, 1333, 1344, 1364, 1376, 1386, 1397, 1419, 1452, 1488, 1512, 1524, 1548, 1584, 1674, 1694, 1728, 1736, 1778, 1806, 1848, 1892, 1936, 1953, 1984, 2016, 2032, 2046, 2064, 2079, 2112, 2178, 2232, 2286, 2322, 2376, 2387, 2408, 2464, 2541, 2604, 2662, 2666, 2667, 2709, 2728, 2752, 2772, 2794, 2838, 2904, 2976, 3024, 3048, 3069, 3096, 3168, 3267, 3311, 3348, 3388, 3429, 3472, 3556, 3612, 3696, 3751, 3784, 3872, 3906, 3937, 3993, 3999, 4032, 4064, 4092, 4128, 4158, 4191, 4257, 4356, 4464, 4572, 4644, 4752, 4774, 4816, 4928, 5082, 5203, 5208, 5324, 5332, 5334, 5418, 5456, 5461, 5544, 5588, 5676, 5808, 5859, 5952, 6048, 6096, 6138, 6192, 6336, 6534, 6622, 6696, 6776, 6858, 6944, 7112, 7161, 7224, 7392, 7502, 7568, 7623, 7744, 7812, 7874, 7986, 7998, 8001, 8127, 8128, 8184, 8256, 8316, 8382, 8514, 8712, 8928, 9144, 9207, 9288, 9317, 9331, 9504, 9548, 9632, 9779, 9933, 10164, 10406, 10416, 10648, 10664, 10668, 10836, 10912, 10922, 11088, 11176, 11253, 11352, 11616, 11718, 11811, 11979, 11997, 12096, 12192, 12276, 12384, 12573, 12771, 13068, 13244, 13392, 13552, 13716, 13888, 14224, 14322, 14448, 14663, 14784, 15004, 15136, 15246, 15367, 15609, 15624, 15748, 15972, 15996, 16002, 16254, 16368, 16383, 16632, 16764, 17028, 17424, 17856, 18288, 18414, 18576, 18634, 18662, 19008, 19096, 19264, 19558, 19866, 20328, 20812, 20832, 21296, 21328, 21336, 21483, 21672, 21824, 21844, 22176, 22352, 22506, 22704, 22869, 23232, 23436, 23622, 23958, 23994, 24003, 24384, 24552, 24768, 25146, 25542, 26136, 26257, 26488, 26784, 27104, 27432, 27559, 27951, 27993, 28448, 28644, 28896, 29326, 29337, 29799, 30008, 30272, 30492, 30734, 31218, 31248, 31496, 31944, 31992, 32004, 32508, 32736, 32766, 33264, 33528, 33759, 34056, 34848, 35433, 35937, 35991, 36421, 36576, 36828, 37152, 37268, 37324, 37719, 38192, 38227, 39116, 39732, 40656, 41261, 41624, 41664, 42592, 42656, 42672, 42966, 43307, 43344, 43688, 43989, 44352, 44704, 45012, 45408, 45738, 46101, 46827, 46872, 47244, 47916, 47988, 48006, 49104, 49149, 50292, 51084, 52272, 52514, 52976, 53568, 54208, 54864, 55118, 55902, 55986, 56896, 57233, 57288, 57792, 58652, 58674, 59598, 60016, 60071, 60984, 61468, 62436, 62496, 62992, 63888, 63984, 64008, 64449, 65016, 65472, 65532, 66528, 67056, 67518, 68112, 69696, 70866, 71874, 71982, 72842, 73152, 73656, 74304, 74536, 74648, 75438, 76384, 76454, 78232, 78771, 79464, 81312, 82522, 82677, 83248, 83853, 83979, 85184, 85312, 85344, 85932, 86614, 86688, 87376, 87978, 88011, 89397, 89408, 90024, 90816, 91476, 92202, 93654, 93744, 94488, 95832, 95976, 96012, 98208, 98298, 100584, 101277, 102168, 102641, 104544, 105028, 105952, 106299, 107569, 109263, 109728, 110236, 111804, 111972, 114466, 114576, 114681, 117304, 117348, 119196, 120032, 120142, 121968, 122936, 123783, 124872, 124992, 125984, 127776, 127968, 128016, 128898, 129921, 130032, 131064, 131967, 133056, 134112, 135036, 136224, 138303, 140481, 141732, 143748, 143964, 145684, 147312, 147447, 149072, 149296, 150876, 152768, 152908, 156464, 157542, 158928, 161293, 162624, 165044, 165354, 166496, 167706, 167958, 169037, 169291, 170688, 171699, 171864, 173228, 173376, 174752, 175956, 176022, 178794, 180048, 180213, 182952, 184404, 187308, 187488, 188976, 191664, 191952, 192024, 196416, 196596, 201168, 202554, 204336, 205282, 209088, 210056, 211904, 212598, 215138, 218526, 219456, 220472, 223608, 223944, 228932, 229152, 229362, 234608, 234696, 236313, 238392, 240064, 240284, 243936, 245872, 247566, 248031, 249744, 251559, 251937, 251968, 255552, 255936, 256032, 257796, 259842, 260064, 262128, 263934, 264033, 268224, 270072, 272448, 276606, 280962, 283464, 287496, 287928, 288827, 291368, 294624, 294894, 298144, 298592, 301752, 303149, 305816, 307923, 312928, 315084, 317856, 322586, 322707, 327789, 330088, 330708, 332992, 335412, 335916, 338074, 338582, 343398, 343728, 344043, 346456, 349504, 351912, 352044, 357588, 360096, 360426, 365904, 368808, 371349, 374616, 374976, 377952, 383328, 383904, 384048, 389763, 393192, 395901, 400631, 402336, 405108, 408672, 410564, 414909, 420112, 420497, 425196, 430276, 437052, 440944, 447216, 447888, 457864, 458304, 458724, 469216, 469392, 472626, 476377, 476784, 480568, 483879, 487872, 491744, 495132, 496062, 499488, 503118, 503874, 507111, 507873, 512064, 515097, 515592, 519684, 520128, 524256, 527868, 528066, 540144, 540639, 553212, 561924, 566928, 574992, 575856, 577654, 582736, 589248, 589788, 596288, 597184, 603504, 606298, 611632, 615846, 625856, 630168, 635712, 645172, 645414, 655578, 660176, 660781, 661416, 670824, 671832, 676148, 677164, 686796, 687456, 688086, 692912, 703824, 704088, 708939, 715176, 720192, 720852, 731808, 737616, 742698, 744093, 749232, 755904, 766656, 767808, 768096, 779526, 786384, 791802, 801262, 804672, 810216, 817344, 821128, 829818, 840224, 840994, 850392, 860552, 866481, 874104, 881888, 894432, 895776, 909447, 915728, 917448, 923769, 938432, 938784, 945252, 952754, 953568, 961136, 967758, 968121, 983367, 983488, 990264, 992124, 998976, 1006236, 1007748, 1014222, 1015746, 1030194, 1031184, 1032129, 1039368, 1048512, 1055736, 1056132, 1080288, 1081278, 1106424, 1114047, 1123848, 1129051, 1133856, 1149984, 1151712, 1155308, 1165472, 1169289, 1179576, 1183259, 1185037, 1201893, 1207008, 1212596, 1223264, 1231692, 1260336, 1261491, 1290344, 1290828, 1311156, 1320352, 1321562, 1322832, 1341648, 1343664, 1352296, 1354328, 1373592, 1374912, 1376172, 1385824, 1407648, 1408176, 1417878, 1429131, 1430352, 1441704, 1451637, 1463616, 1475232, 1485396, 1488186, 1498464, 1521333, 1523619, 1536192, 1545291, 1559052, 1572768, 1583604, 1602524, 1620432, 1621917, 1642256, 1659636, 1680448, 1681988, 1700784, 1721104, 1732962, 1748208, 1763776, 1774223, 1788864, 1791552, 1818894, 1831456, 1834896, 1847538, 1862201, 1877568, 1890504, 1905508, 1907136, 1922272, 1935516, 1936242, 1966734, 1980528, 1982343, 1984248, 2012472, 2015496, 2028444, 2031492, 2060388, 2062368, 2064258, 2078736, 2111472, 2112264, 2160576, 2162556, 2212848, 2228094, 2247696, 2258102, 2267712, 2299968, 2303424, 2310616, 2330944, 2338578, 2359152, 2366518, 2370074, 2403786, 2414016, 2425192, 2446528, 2463384, 2520672, 2522982, 2580688, 2581656, 2599443, 2622312, 2640704, 2643124, 2645664, 2683296, 2687328, 2704592, 2708656, 2728341, 2747184, 2752344, 2771307, 2771648, 2815296, 2816352, 2835756, 2858262, 2860704, 2883408, 2903274, 2904363, 2950464, 2970792, 2976372, 2996928, 3042666, 3047238, 3090582, 3118104, 3145536, 3167208, 3205048, 3240864, 3243834, 3284512, 3319272, 3334639, 3363976, 3387153, 3401568, 3442208, 3465924, 3496416, 3548446, 3549777, 3555111, 3605679, 3637788, 3662912, 3669792, 3695076, 3724402, 3781008, 3784473, 3811016, 3844544, 3871032, 3872484, 3933468, 3961056, 3964686, 3968496, 4024944, 4030992, 4056888, 4062984, 4120776, 4124736, 4128516, 4157472, 4222944, 4224528, 4287393, 4325112, 4354911, 4425696, 4456188, 4495392, 4516204, 4563999, 4570857, 4621232, 4625467, 4677156, 4718304, 4733036, 4740148, 4807572, 4850384, 4926768, 5041344, 5045964, 5161376, 5163312, 5198886, 5240147, 5244624, 5286248, 5291328, 5322669, 5366592, 5374656, 5409184, 5417312, 5456682, 5494368, 5504688, 5542614, 5586603, 5632704, 5671512, 5716524, 5721408, 5766816, 5806548, 5808726, 5941584, 5947029, 5952744, 6085332, 6094476, 6181164, 6236208, 6334416, 6410096, 6481728, 6487668, 6569024, 6638544, 6669278, 6727952, 6774306, 6803136, 6884416, 6931848, 6992832, 7096892, 7099554, 7110222, 7211358, 7268591, 7275576, 7339584, 7390152, 7448804, 7562016, 7568946, 7622032, 7742064, 7744968, 7798329, 7866936, 7922112, 7929372, 7936992, 8049888, 8061984, 8113776, 8125968, 8185023, 8241552, 8257032, 8314944, 8445888, 8449056, 8574786, 8650224, 8709822, 8851392, 8912376, 8990784, 9032408, 9127998, 9141714, 9242464, 9250934, 9354312, 9436608, 9466072, 9480296, 9615144, 9700768, 9853536, 10003917, 10091928, 10161459, 10322752, 10326624, 10397772, 10480294, 10489248, 10572496, 10645338, 10649331, 10665333, 10817037, 10818368, 10834624, 10913364, 10988736, 11009376, 11085228, 11173206, 11343024, 11353419, 11433048, 11533632, 11613096, 11617452, 11883168, 11894058, 11905488, 12170664, 12188952, 12362328, 12419561, 12472416, 12668832, 12820192, 12862179, 12975336, 13035407, 13277088, 13338556, 13455904, 13548612, 13863696, 13876401, 14193784, 14199108, 14220444, 14422716, 14537182, 14551152, 14780304, 14897608, 15124032, 15137892, 15244064, 15484128, 15489936, 15596658, 15720441, 15733872, 15858744, 15873984, 15968007, 16099776, 16123968, 16227552, 16251936, 16370046, 16483104, 16514064, 16759809, 16898112, 17149572, 17300448, 17419644, 17824752, 17841087, 18064816, 18255996, 18283428, 18484928, 18501868, 18708624, 18932144, 18960592, 19230288, 19401536, 19707072, 20007834, 20183856, 20322918, 20484211, 20653248, 20795544, 20960588, 20978496, 21144992, 21290676, 21298662, 21330666, 21634074, 21805773, 21826728, 22018752, 22170456, 22346412, 22686048, 22706838, 22866096, 23226192, 23234904, 23766336, 23788116, 23810976, 24341328, 24377904, 24724656, 24839122, 24944832, 25337664, 25640384, 25724358, 25950672, 26070814, 26554176, 26677112, 26911808, 27097224, 27727392, 27752802, 28387568, 28398216, 28440888, 28845432, 29074364, 29102304, 29560608, 29795216, 30011751, 30275784, 30484377, 30488128, 30968256, 30979872, 31193316, 31440882, 31467744, 31717488, 31936014, 31947993, 31995999, 32455104, 32503872, 32740092, 32966208, 33028128, 33519618, 34299144, 34600896, 34839288, 35649504, 35682174, 36129632, 36511992, 36566856, 36681029, 37003736, 37258683, 37417248, 37864288, 37921184, 38460576, 39106221, 40015668, 40367712, 40645836, 40968422, 41591088, 41629203, 41921176, 42289984, 42581352, 42597324, 42661332, 43268148, 43611546, 43653456, 44340912, 44692824, 45372096, 45413676, 45732192, 46452384, 46469808, 47161323, 47576232, 47621952, 47904021, 48682656, 48755808, 49449312, 49678244, 50279427, 50880137, 51448716, 51901344, 52141628, 53354224, 54194448, 55454784, 55505604, 56775136, 56796432, 56881776, 57690864, 58148728, 58204608, 59121216, 59590432, 60023502, 60551568, 60968754, 61452633, 61959744, 62386632, 62881764, 62935488, 63434976, 63872028, 63895986, 63991998, 65417319, 65480184, 66056256, 67039236, 68598288, 69678576, 71299008, 71364348, 72259264, 73023984, 73133712, 73362058, 74007472, 74517366, 74834496, 75728576, 75842368, 76921152, 78212442, 80031336, 80735424, 81291672, 81936844, 83182176, 83258406, 83842352, 85162704, 85194648, 85322664, 86536296, 87223092, 87306912, 88681824, 89385648, 90035253, 90827352, 91464384, 92904768, 92939616, 94322646, 95152464, 95808042, 97365312, 97511616, 98898624, 99356488, 100558854, 101760274, 102897432, 103802688, 104283256, 106708448, 108388896, 110043087, 111011208, 111776049, 113550272, 113592864, 113763552, 115381728, 116297456, 117318663, 119180864, 120047004, 121103136, 121937508, 122905266, 124773264, 124887609, 125763528, 126869952, 127744056, 127791972, 127983996, 130834638, 130960368, 134078472, 137196576, 139357152, 141483969, 142728696, 143389477, 146047968, 146267424, 146724116, 148014944, 149034732, 152640411, 156424884, 160062672, 162583344, 163873688, 166364352, 166516812, 167684704, 170325408, 170389296, 170645328, 173072592, 174446184, 174613824, 177363648, 178771296, 180070506, 181654704, 184357899, 185879232, 188645292, 190304928, 191616084, 196251957, 198712976, 201117708, 203520548, 205794864, 208566512, 213416896, 216777792, 220086174, 222022416, 223552098, 225326321, 227185728, 227527104, 230763456, 232594912, 234637326, 240094008, 242206272, 243875016, 245810532, 249546528, 249775218, 251527056, 255488112, 255583944, 255967992, 261669276, 261920736, 268156944, 274393152, 278714304, 282967938, 285457392, 286778954, 292095936, 292534848, 293448232, 296029888, 298069464, 305280822, 312849768, 320125344, 325166688, 327747376, 330129261, 333033624, 335328147, 335369408, 340650816, 340778592, 341290656, 346145184, 348892368, 351955989, 357542592, 360141012, 363309408, 368715798, 377290584, 380609856, 383232168, 392503914, 397425952, 402235416, 407041096, 411589728, 417133024, 430168431, 440172348, 444044832, 447104196, 450652642, 457921233, 465189824, 469274652, 480188016, 487750032, 491621064, 499093056, 499550436, 503054112, 510976224, 511167888, 511935984, 523338552, 523841472, 536313888, 553073697, 565935876, 570914784, 573557908, 586896464, 596138928, 610561644, 625699536, 640250688, 650333376, 655494752, 660258522, 666067248, 670656294, 675978963, 681557184, 682581312, 692290368, 697784736, 703911978, 720282024, 726618816, 737431596, 754581168, 766464336, 785007828, 794851904, 804470832, 814082192, 823179456, 834266048, 860336862, 880344696, 888089664, 894208392, 901305284, 915842466, 938549304, 960376032, 975500064, 983242128, 990387783, 999100872, 1006108224, 1021952448, 1022335776, 1023871968, 1046677104, 1072627776, 1106147394, 1131871752, 1141829568, 1147115816, 1173792928, 1192277856, 1221123288, 1251399072, 1290505293, 1310989504, 1320517044, 1332134496, 1341312588, 1351957926, 1373763699, 1395569472, 1407823956, 1440564048, 1474863192, 1509162336, 1532928672, 1570015656, 1577284247, 1608941664, 1628164384, 1720673724, 1760689392, 1788416784, 1802610568, 1831684932, 1877098608, 1920752064, 1951000128, 1966484256, 1980775566, 1998201744, 2027936889, 2044671552, 2047743936, 2093354208, 2212294788, 2263743504, 2294231632, 2347585856, 2384555712, 2442246576, 2502798144, 2581010586, 2641034088, 2664268992, 2682625176, 2703915852, 2747527398, 2815647912, 2881128096, 2949726384, 3018324672, 3065857344, 3140031312, 3154568494, 3217883328, 3256328768, 3441347448, 3521378784, 3576833568, 3605221136, 3663369864, 3754197216, 3871515879, 3932968512, 3961551132, 3996403488, 4055873778, 4186708416, 4424589576, 4527487008, 4588463264, 4731852741, 4884493152, 5162021172, 5282068176, 5365250352, 5407831704, 5495054796, 5631295824, 5762256192, 5899452768, 6083810667, 6280062624, 6309136988, 6882694896, 7042757568, 7153667136, 7210442272, 7326739728, 7508394432, 7743031758, 7923102264, 7992806976, 8111747556, 8849179152, 9054974016, 9176926528, 9463705482, 9768986304, 10324042344, 10564136352, 10730500704, 10815663408, 10990109592, 11262591648, 11798905536, 12167621334, 12560125248, 12618273976, 13765389792, 14195558223, 14420884544, 14653479456, 15486063516, 15846204528, 16223495112, 17698358304, 18927410964, 20648084688, 21128272704, 21461001408, 21631326816, 21980219184, 22525183296, 24335242668, 25236547952, 27530779584, 28391116446, 29306958912, 30972127032, 31692409056, 32446990224, 35396716608, 37854821928, 41296169376, 42586674669, 43262653632, 43960438368, 48670485336, 50473095904, 56782232892, 61944254064, 63384818112, 64893980448, 75709643856, 82592338752, 85173349338, 87920876736, 97340970672, 100946191808, 113564465784, 123888508128, 129787960896, 151419287712, 170346698676, 194681941344, 227128931568, 247777016256, 302838575424, 340693397352, 389363882688, 454257863136, 681386794704, 908515726272, 1362773589408, 2725547178816]

約数ペア:

[(1, 2725547178816), (2, 1362773589408), (3, 908515726272), (4, 681386794704), (6, 454257863136), (7, 389363882688), (8, 340693397352), (9, 302838575424), (11, 247777016256), (12, 227128931568), (14, 194681941344), (16, 170346698676), (18, 151419287712), (21, 129787960896), (22, 123888508128), (24, 113564465784), (27, 100946191808), (28, 97340970672), (31, 87920876736), (32, 85173349338), (33, 82592338752), (36, 75709643856), (42, 64893980448), (43, 63384818112), (44, 61944254064), (48, 56782232892), (54, 50473095904), (56, 48670485336), (62, 43960438368), (63, 43262653632), (64, 42586674669), (66, 41296169376), (72, 37854821928), (77, 35396716608), (84, 32446990224), (86, 31692409056), (88, 30972127032), (93, 29306958912), (96, 28391116446), (99, 27530779584), (108, 25236547952), (112, 24335242668), (121, 22525183296), (124, 21980219184), (126, 21631326816), (127, 21461001408), (129, 21128272704), (132, 20648084688), (144, 18927410964), (154, 17698358304), (168, 16223495112), (172, 15846204528), (176, 15486063516), (186, 14653479456), (189, 14420884544), (192, 14195558223), (198, 13765389792), (216, 12618273976), (217, 12560125248), (224, 12167621334), (231, 11798905536), (242, 11262591648), (248, 10990109592), (252, 10815663408), (254, 10730500704), (258, 10564136352), (264, 10324042344), (279, 9768986304), (288, 9463705482), (297, 9176926528), (301, 9054974016), (308, 8849179152), (336, 8111747556), (341, 7992806976), (344, 7923102264), (352, 7743031758), (363, 7508394432), (372, 7326739728), (378, 7210442272), (381, 7153667136), (387, 7042757568), (396, 6882694896), (432, 6309136988), (434, 6280062624), (448, 6083810667), (462, 5899452768), (473, 5762256192), (484, 5631295824), (496, 5495054796), (504, 5407831704), (508, 5365250352), (516, 5282068176), (528, 5162021172), (558, 4884493152), (576, 4731852741), (594, 4588463264), (602, 4527487008), (616, 4424589576), (651, 4186708416), (672, 4055873778), (682, 3996403488), (688, 3961551132), (693, 3932968512), (704, 3871515879), (726, 3754197216), (744, 3663369864), (756, 3605221136), (762, 3576833568), (774, 3521378784), (792, 3441347448), (837, 3256328768), (847, 3217883328), (864, 3154568494), (868, 3140031312), (889, 3065857344), (903, 3018324672), (924, 2949726384), (946, 2881128096), (968, 2815647912), (992, 2747527398), (1008, 2703915852), (1016, 2682625176), (1023, 2664268992), (1032, 2641034088), (1056, 2581010586), (1089, 2502798144), (1116, 2442246576), (1143, 2384555712), (1161, 2347585856), (1188, 2294231632), (1204, 2263743504), (1232, 2212294788), (1302, 2093354208), (1331, 2047743936), (1333, 2044671552), (1344, 2027936889), (1364, 1998201744), (1376, 1980775566), (1386, 1966484256), (1397, 1951000128), (1419, 1920752064), (1452, 1877098608), (1488, 1831684932), (1512, 1802610568), (1524, 1788416784), (1548, 1760689392), (1584, 1720673724), (1674, 1628164384), (1694, 1608941664), (1728, 1577284247), (1736, 1570015656), (1778, 1532928672), (1806, 1509162336), (1848, 1474863192), (1892, 1440564048), (1936, 1407823956), (1953, 1395569472), (1984, 1373763699), (2016, 1351957926), (2032, 1341312588), (2046, 1332134496), (2064, 1320517044), (2079, 1310989504), (2112, 1290505293), (2178, 1251399072), (2232, 1221123288), (2286, 1192277856), (2322, 1173792928), (2376, 1147115816), (2387, 1141829568), (2408, 1131871752), (2464, 1106147394), (2541, 1072627776), (2604, 1046677104), (2662, 1023871968), (2666, 1022335776), (2667, 1021952448), (2709, 1006108224), (2728, 999100872), (2752, 990387783), (2772, 983242128), (2794, 975500064), (2838, 960376032), (2904, 938549304), (2976, 915842466), (3024, 901305284), (3048, 894208392), (3069, 888089664), (3096, 880344696), (3168, 860336862), (3267, 834266048), (3311, 823179456), (3348, 814082192), (3388, 804470832), (3429, 794851904), (3472, 785007828), (3556, 766464336), (3612, 754581168), (3696, 737431596), (3751, 726618816), (3784, 720282024), (3872, 703911978), (3906, 697784736), (3937, 692290368), (3993, 682581312), (3999, 681557184), (4032, 675978963), (4064, 670656294), (4092, 666067248), (4128, 660258522), (4158, 655494752), (4191, 650333376), (4257, 640250688), (4356, 625699536), (4464, 610561644), (4572, 596138928), (4644, 586896464), (4752, 573557908), (4774, 570914784), (4816, 565935876), (4928, 553073697), (5082, 536313888), (5203, 523841472), (5208, 523338552), (5324, 511935984), (5332, 511167888), (5334, 510976224), (5418, 503054112), (5456, 499550436), (5461, 499093056), (5544, 491621064), (5588, 487750032), (5676, 480188016), (5808, 469274652), (5859, 465189824), (5952, 457921233), (6048, 450652642), (6096, 447104196), (6138, 444044832), (6192, 440172348), (6336, 430168431), (6534, 417133024), (6622, 411589728), (6696, 407041096), (6776, 402235416), (6858, 397425952), (6944, 392503914), (7112, 383232168), (7161, 380609856), (7224, 377290584), (7392, 368715798), (7502, 363309408), (7568, 360141012), (7623, 357542592), (7744, 351955989), (7812, 348892368), (7874, 346145184), (7986, 341290656), (7998, 340778592), (8001, 340650816), (8127, 335369408), (8128, 335328147), (8184, 333033624), (8256, 330129261), (8316, 327747376), (8382, 325166688), (8514, 320125344), (8712, 312849768), (8928, 305280822), (9144, 298069464), (9207, 296029888), (9288, 293448232), (9317, 292534848), (9331, 292095936), (9504, 286778954), (9548, 285457392), (9632, 282967938), (9779, 278714304), (9933, 274393152), (10164, 268156944), (10406, 261920736), (10416, 261669276), (10648, 255967992), (10664, 255583944), (10668, 255488112), (10836, 251527056), (10912, 249775218), (10922, 249546528), (11088, 245810532), (11176, 243875016), (11253, 242206272), (11352, 240094008), (11616, 234637326), (11718, 232594912), (11811, 230763456), (11979, 227527104), (11997, 227185728), (12096, 225326321), (12192, 223552098), (12276, 222022416), (12384, 220086174), (12573, 216777792), (12771, 213416896), (13068, 208566512), (13244, 205794864), (13392, 203520548), (13552, 201117708), (13716, 198712976), (13888, 196251957), (14224, 191616084), (14322, 190304928), (14448, 188645292), (14663, 185879232), (14784, 184357899), (15004, 181654704), (15136, 180070506), (15246, 178771296), (15367, 177363648), (15609, 174613824), (15624, 174446184), (15748, 173072592), (15972, 170645328), (15996, 170389296), (16002, 170325408), (16254, 167684704), (16368, 166516812), (16383, 166364352), (16632, 163873688), (16764, 162583344), (17028, 160062672), (17424, 156424884), (17856, 152640411), (18288, 149034732), (18414, 148014944), (18576, 146724116), (18634, 146267424), (18662, 146047968), (19008, 143389477), (19096, 142728696), (19264, 141483969), (19558, 139357152), (19866, 137196576), (20328, 134078472), (20812, 130960368), (20832, 130834638), (21296, 127983996), (21328, 127791972), (21336, 127744056), (21483, 126869952), (21672, 125763528), (21824, 124887609), (21844, 124773264), (22176, 122905266), (22352, 121937508), (22506, 121103136), (22704, 120047004), (22869, 119180864), (23232, 117318663), (23436, 116297456), (23622, 115381728), (23958, 113763552), (23994, 113592864), (24003, 113550272), (24384, 111776049), (24552, 111011208), (24768, 110043087), (25146, 108388896), (25542, 106708448), (26136, 104283256), (26257, 103802688), (26488, 102897432), (26784, 101760274), (27104, 100558854), (27432, 99356488), (27559, 98898624), (27951, 97511616), (27993, 97365312), (28448, 95808042), (28644, 95152464), (28896, 94322646), (29326, 92939616), (29337, 92904768), (29799, 91464384), (30008, 90827352), (30272, 90035253), (30492, 89385648), (30734, 88681824), (31218, 87306912), (31248, 87223092), (31496, 86536296), (31944, 85322664), (31992, 85194648), (32004, 85162704), (32508, 83842352), (32736, 83258406), (32766, 83182176), (33264, 81936844), (33528, 81291672), (33759, 80735424), (34056, 80031336), (34848, 78212442), (35433, 76921152), (35937, 75842368), (35991, 75728576), (36421, 74834496), (36576, 74517366), (36828, 74007472), (37152, 73362058), (37268, 73133712), (37324, 73023984), (37719, 72259264), (38192, 71364348), (38227, 71299008), (39116, 69678576), (39732, 68598288), (40656, 67039236), (41261, 66056256), (41624, 65480184), (41664, 65417319), (42592, 63991998), (42656, 63895986), (42672, 63872028), (42966, 63434976), (43307, 62935488), (43344, 62881764), (43688, 62386632), (43989, 61959744), (44352, 61452633), (44704, 60968754), (45012, 60551568), (45408, 60023502), (45738, 59590432), (46101, 59121216), (46827, 58204608), (46872, 58148728), (47244, 57690864), (47916, 56881776), (47988, 56796432), (48006, 56775136), (49104, 55505604), (49149, 55454784), (50292, 54194448), (51084, 53354224), (52272, 52141628), (52514, 51901344), (52976, 51448716), (53568, 50880137), (54208, 50279427), (54864, 49678244), (55118, 49449312), (55902, 48755808), (55986, 48682656), (56896, 47904021), (57233, 47621952), (57288, 47576232), (57792, 47161323), (58652, 46469808), (58674, 46452384), (59598, 45732192), (60016, 45413676), (60071, 45372096), (60984, 44692824), (61468, 44340912), (62436, 43653456), (62496, 43611546), (62992, 43268148), (63888, 42661332), (63984, 42597324), (64008, 42581352), (64449, 42289984), (65016, 41921176), (65472, 41629203), (65532, 41591088), (66528, 40968422), (67056, 40645836), (67518, 40367712), (68112, 40015668), (69696, 39106221), (70866, 38460576), (71874, 37921184), (71982, 37864288), (72842, 37417248), (73152, 37258683), (73656, 37003736), (74304, 36681029), (74536, 36566856), (74648, 36511992), (75438, 36129632), (76384, 35682174), (76454, 35649504), (78232, 34839288), (78771, 34600896), (79464, 34299144), (81312, 33519618), (82522, 33028128), (82677, 32966208), (83248, 32740092), (83853, 32503872), (83979, 32455104), (85184, 31995999), (85312, 31947993), (85344, 31936014), (85932, 31717488), (86614, 31467744), (86688, 31440882), (87376, 31193316), (87978, 30979872), (88011, 30968256), (89397, 30488128), (89408, 30484377), (90024, 30275784), (90816, 30011751), (91476, 29795216), (92202, 29560608), (93654, 29102304), (93744, 29074364), (94488, 28845432), (95832, 28440888), (95976, 28398216), (96012, 28387568), (98208, 27752802), (98298, 27727392), (100584, 27097224), (101277, 26911808), (102168, 26677112), (102641, 26554176), (104544, 26070814), (105028, 25950672), (105952, 25724358), (106299, 25640384), (107569, 25337664), (109263, 24944832), (109728, 24839122), (110236, 24724656), (111804, 24377904), (111972, 24341328), (114466, 23810976), (114576, 23788116), (114681, 23766336), (117304, 23234904), (117348, 23226192), (119196, 22866096), (120032, 22706838), (120142, 22686048), (121968, 22346412), (122936, 22170456), (123783, 22018752), (124872, 21826728), (124992, 21805773), (125984, 21634074), (127776, 21330666), (127968, 21298662), (128016, 21290676), (128898, 21144992), (129921, 20978496), (130032, 20960588), (131064, 20795544), (131967, 20653248), (133056, 20484211), (134112, 20322918), (135036, 20183856), (136224, 20007834), (138303, 19707072), (140481, 19401536), (141732, 19230288), (143748, 18960592), (143964, 18932144), (145684, 18708624), (147312, 18501868), (147447, 18484928), (149072, 18283428), (149296, 18255996), (150876, 18064816), (152768, 17841087), (152908, 17824752), (156464, 17419644), (157542, 17300448), (158928, 17149572), (161293, 16898112), (162624, 16759809), (165044, 16514064), (165354, 16483104), (166496, 16370046), (167706, 16251936), (167958, 16227552), (169037, 16123968), (169291, 16099776), (170688, 15968007), (171699, 15873984), (171864, 15858744), (173228, 15733872), (173376, 15720441), (174752, 15596658), (175956, 15489936), (176022, 15484128), (178794, 15244064), (180048, 15137892), (180213, 15124032), (182952, 14897608), (184404, 14780304), (187308, 14551152), (187488, 14537182), (188976, 14422716), (191664, 14220444), (191952, 14199108), (192024, 14193784), (196416, 13876401), (196596, 13863696), (201168, 13548612), (202554, 13455904), (204336, 13338556), (205282, 13277088), (209088, 13035407), (210056, 12975336), (211904, 12862179), (212598, 12820192), (215138, 12668832), (218526, 12472416), (219456, 12419561), (220472, 12362328), (223608, 12188952), (223944, 12170664), (228932, 11905488), (229152, 11894058), (229362, 11883168), (234608, 11617452), (234696, 11613096), (236313, 11533632), (238392, 11433048), (240064, 11353419), (240284, 11343024), (243936, 11173206), (245872, 11085228), (247566, 11009376), (248031, 10988736), (249744, 10913364), (251559, 10834624), (251937, 10818368), (251968, 10817037), (255552, 10665333), (255936, 10649331), (256032, 10645338), (257796, 10572496), (259842, 10489248), (260064, 10480294), (262128, 10397772), (263934, 10326624), (264033, 10322752), (268224, 10161459), (270072, 10091928), (272448, 10003917), (276606, 9853536), (280962, 9700768), (283464, 9615144), (287496, 9480296), (287928, 9466072), (288827, 9436608), (291368, 9354312), (294624, 9250934), (294894, 9242464), (298144, 9141714), (298592, 9127998), (301752, 9032408), (303149, 8990784), (305816, 8912376), (307923, 8851392), (312928, 8709822), (315084, 8650224), (317856, 8574786), (322586, 8449056), (322707, 8445888), (327789, 8314944), (330088, 8257032), (330708, 8241552), (332992, 8185023), (335412, 8125968), (335916, 8113776), (338074, 8061984), (338582, 8049888), (343398, 7936992), (343728, 7929372), (344043, 7922112), (346456, 7866936), (349504, 7798329), (351912, 7744968), (352044, 7742064), (357588, 7622032), (360096, 7568946), (360426, 7562016), (365904, 7448804), (368808, 7390152), (371349, 7339584), (374616, 7275576), (374976, 7268591), (377952, 7211358), (383328, 7110222), (383904, 7099554), (384048, 7096892), (389763, 6992832), (393192, 6931848), (395901, 6884416), (400631, 6803136), (402336, 6774306), (405108, 6727952), (408672, 6669278), (410564, 6638544), (414909, 6569024), (420112, 6487668), (420497, 6481728), (425196, 6410096), (430276, 6334416), (437052, 6236208), (440944, 6181164), (447216, 6094476), (447888, 6085332), (457864, 5952744), (458304, 5947029), (458724, 5941584), (469216, 5808726), (469392, 5806548), (472626, 5766816), (476377, 5721408), (476784, 5716524), (480568, 5671512), (483879, 5632704), (487872, 5586603), (491744, 5542614), (495132, 5504688), (496062, 5494368), (499488, 5456682), (503118, 5417312), (503874, 5409184), (507111, 5374656), (507873, 5366592), (512064, 5322669), (515097, 5291328), (515592, 5286248), (519684, 5244624), (520128, 5240147), (524256, 5198886), (527868, 5163312), (528066, 5161376), (540144, 5045964), (540639, 5041344), (553212, 4926768), (561924, 4850384), (566928, 4807572), (574992, 4740148), (575856, 4733036), (577654, 4718304), (582736, 4677156), (589248, 4625467), (589788, 4621232), (596288, 4570857), (597184, 4563999), (603504, 4516204), (606298, 4495392), (611632, 4456188), (615846, 4425696), (625856, 4354911), (630168, 4325112), (635712, 4287393), (645172, 4224528), (645414, 4222944), (655578, 4157472), (660176, 4128516), (660781, 4124736), (661416, 4120776), (670824, 4062984), (671832, 4056888), (676148, 4030992), (677164, 4024944), (686796, 3968496), (687456, 3964686), (688086, 3961056), (692912, 3933468), (703824, 3872484), (704088, 3871032), (708939, 3844544), (715176, 3811016), (720192, 3784473), (720852, 3781008), (731808, 3724402), (737616, 3695076), (742698, 3669792), (744093, 3662912), (749232, 3637788), (755904, 3605679), (766656, 3555111), (767808, 3549777), (768096, 3548446), (779526, 3496416), (786384, 3465924), (791802, 3442208), (801262, 3401568), (804672, 3387153), (810216, 3363976), (817344, 3334639), (821128, 3319272), (829818, 3284512), (840224, 3243834), (840994, 3240864), (850392, 3205048), (860552, 3167208), (866481, 3145536), (874104, 3118104), (881888, 3090582), (894432, 3047238), (895776, 3042666), (909447, 2996928), (915728, 2976372), (917448, 2970792), (923769, 2950464), (938432, 2904363), (938784, 2903274), (945252, 2883408), (952754, 2860704), (953568, 2858262), (961136, 2835756), (967758, 2816352), (968121, 2815296), (983367, 2771648), (983488, 2771307), (990264, 2752344), (992124, 2747184), (998976, 2728341), (1006236, 2708656), (1007748, 2704592), (1014222, 2687328), (1015746, 2683296), (1030194, 2645664), (1031184, 2643124), (1032129, 2640704), (1039368, 2622312), (1048512, 2599443), (1055736, 2581656), (1056132, 2580688), (1080288, 2522982), (1081278, 2520672), (1106424, 2463384), (1114047, 2446528), (1123848, 2425192), (1129051, 2414016), (1133856, 2403786), (1149984, 2370074), (1151712, 2366518), (1155308, 2359152), (1165472, 2338578), (1169289, 2330944), (1179576, 2310616), (1183259, 2303424), (1185037, 2299968), (1201893, 2267712), (1207008, 2258102), (1212596, 2247696), (1223264, 2228094), (1231692, 2212848), (1260336, 2162556), (1261491, 2160576), (1290344, 2112264), (1290828, 2111472), (1311156, 2078736), (1320352, 2064258), (1321562, 2062368), (1322832, 2060388), (1341648, 2031492), (1343664, 2028444), (1352296, 2015496), (1354328, 2012472), (1373592, 1984248), (1374912, 1982343), (1376172, 1980528), (1385824, 1966734), (1407648, 1936242), (1408176, 1935516), (1417878, 1922272), (1429131, 1907136), (1430352, 1905508), (1441704, 1890504), (1451637, 1877568), (1463616, 1862201), (1475232, 1847538), (1485396, 1834896), (1488186, 1831456), (1498464, 1818894), (1521333, 1791552), (1523619, 1788864), (1536192, 1774223), (1545291, 1763776), (1559052, 1748208), (1572768, 1732962), (1583604, 1721104), (1602524, 1700784), (1620432, 1681988), (1621917, 1680448), (1642256, 1659636)]