3026419269984

素因数分解:

$2^5\times 3^5\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:267

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 19, 22, 24, 27, 31, 32, 33, 36, 38, 43, 44, 48, 54, 57, 62, 66, 72, 76, 81, 86, 88, 93, 96, 99, 108, 114, 121, 124, 127, 129, 132, 144, 152, 162, 171, 172, 176, 186, 198, 209, 216, 228, 242, 243, 248, 254, 258, 264, 279, 288, 297, 304, 324, 341, 342, 344, 352, 363, 372, 381, 387, 396, 418, 432, 456, 473, 484, 486, 496, 508, 513, 516, 528, 558, 589, 594, 608, 627, 648, 682, 684, 688, 726, 744, 762, 774, 792, 817, 836, 837, 864, 891, 912, 946, 968, 972, 992, 1016, 1023, 1026, 1032, 1056, 1089, 1116, 1143, 1161, 1178, 1188, 1254, 1296, 1333, 1364, 1368, 1376, 1397, 1419, 1452, 1488, 1524, 1539, 1548, 1584, 1634, 1672, 1674, 1767, 1782, 1824, 1881, 1892, 1936, 1944, 2032, 2046, 2052, 2064, 2178, 2232, 2286, 2299, 2322, 2356, 2376, 2413, 2451, 2508, 2511, 2592, 2666, 2673, 2728, 2736, 2794, 2838, 2904, 2976, 3048, 3069, 3078, 3096, 3168, 3267, 3268, 3344, 3348, 3429, 3483, 3534, 3564, 3751, 3762, 3784, 3872, 3888, 3937, 3999, 4064, 4092, 4104, 4128, 4191, 4257, 4356, 4464, 4572, 4598, 4617, 4644, 4712, 4752, 4826, 4902, 5016, 5022, 5203, 5301, 5332, 5346, 5456, 5461, 5472, 5588, 5643, 5676, 5808, 6096, 6138, 6156, 6192, 6479, 6534, 6536, 6688, 6696, 6858, 6897, 6966, 7068, 7128, 7239, 7353, 7502, 7524, 7533, 7568, 7776, 7874, 7998, 8184, 8208, 8382, 8514, 8712, 8928, 8987, 9144, 9196, 9207, 9234, 9288, 9424, 9504, 9652, 9801, 9804, 10032, 10044, 10287, 10406, 10449, 10602, 10664, 10692, 10912, 10922, 11176, 11253, 11286, 11352, 11616, 11811, 11997, 12192, 12276, 12312, 12384, 12573, 12771, 12958, 13068, 13072, 13392, 13716, 13794, 13932, 14136, 14256, 14478, 14663, 14706, 15004, 15048, 15066, 15136, 15367, 15609, 15748, 15903, 15996, 16368, 16383, 16416, 16764, 16929, 17028, 17424, 17974, 18288, 18392, 18414, 18468, 18576, 18848, 19304, 19437, 19602, 19608, 20064, 20088, 20574, 20691, 20812, 20898, 21204, 21328, 21384, 21717, 21844, 22059, 22352, 22506, 22572, 22704, 23622, 23994, 24552, 24624, 25146, 25327, 25542, 25916, 26136, 26144, 26543, 26784, 26961, 27432, 27588, 27621, 27864, 28272, 28512, 28956, 29326, 29403, 29412, 30008, 30096, 30132, 30734, 30861, 31218, 31496, 31806, 31992, 32736, 32766, 33528, 33759, 33858, 34056, 34848, 35433, 35948, 35991, 36576, 36784, 36828, 36936, 37152, 37719, 38313, 38608, 38874, 39204, 39216, 40176, 41148, 41382, 41624, 41796, 42408, 42656, 42768, 43307, 43434, 43688, 43989, 44118, 44704, 45012, 45144, 45408, 46101, 46827, 47244, 47709, 47988, 49104, 49149, 49248, 50292, 50654, 50787, 51084, 51832, 52272, 53086, 53922, 54864, 55176, 55242, 55728, 56544, 57912, 58311, 58652, 58806, 58824, 60016, 60071, 60192, 60264, 61468, 61722, 62073, 62436, 62992, 63612, 63984, 65151, 65532, 66177, 67056, 67518, 67716, 68112, 70866, 71269, 71896, 71982, 73568, 73656, 73872, 74803, 75438, 75981, 76626, 77216, 77748, 78408, 78432, 79629, 80352, 80883, 82296, 82764, 82863, 83248, 83592, 84816, 85536, 86614, 86868, 87376, 87978, 88236, 90024, 90288, 92202, 93654, 94488, 95418, 95976, 98208, 98298, 98857, 100584, 101277, 101308, 101574, 102168, 103664, 103759, 104544, 106172, 106299, 107844, 107973, 109728, 110352, 110484, 111456, 113157, 114939, 115824, 116622, 117304, 117612, 117648, 120032, 120142, 120528, 122936, 123444, 124146, 124872, 125984, 127224, 127968, 129921, 130302, 131064, 131967, 132354, 134112, 135036, 135432, 136224, 138303, 140481, 141732, 142538, 143127, 143792, 143964, 147312, 147447, 147744, 149606, 150876, 151962, 153252, 155496, 156816, 159258, 161293, 161766, 164592, 165528, 165726, 166496, 167184, 169291, 169632, 173228, 173736, 174752, 174933, 175956, 176472, 180048, 180213, 180576, 184404, 186219, 187308, 188976, 190836, 191952, 195453, 196596, 197714, 198531, 201168, 202554, 202616, 203148, 204336, 207328, 207518, 212344, 212598, 213807, 215688, 215946, 220704, 220968, 224409, 226314, 227943, 229878, 231648, 233244, 234608, 235224, 235296, 238887, 240284, 241056, 242649, 245872, 246888, 248292, 249744, 254448, 259842, 260604, 262128, 263934, 264708, 270072, 270864, 276606, 278597, 280962, 283464, 285076, 286254, 287584, 287928, 291973, 294624, 294894, 296571, 299212, 301752, 303831, 303924, 306504, 310992, 311277, 313632, 318516, 318897, 322586, 323532, 323919, 329184, 331056, 331452, 334368, 338582, 339471, 346456, 347472, 349866, 351912, 352944, 360096, 360426, 368808, 372438, 374616, 377952, 381672, 383904, 389763, 390906, 393192, 395428, 395901, 397062, 402336, 405108, 405232, 406296, 408672, 414909, 415036, 421443, 424688, 425196, 427614, 431376, 431892, 441936, 442341, 448818, 452628, 455886, 459756, 466488, 469216, 470448, 476377, 477774, 480568, 483879, 485298, 491744, 493776, 496584, 499488, 507873, 508896, 519684, 521208, 524256, 524799, 527868, 529416, 540144, 540639, 541728, 553212, 557194, 558657, 561924, 566928, 570152, 572508, 575856, 583946, 586359, 589788, 593142, 598424, 603504, 607662, 607848, 613008, 621984, 622554, 637032, 637794, 641421, 645172, 647064, 647838, 660781, 662112, 662904, 673227, 677164, 678942, 683829, 692912, 694944, 699732, 703824, 705888, 716661, 720852, 727947, 737616, 744876, 749232, 763344, 779526, 781812, 786384, 790856, 791802, 794124, 810216, 810464, 812592, 822833, 829818, 830072, 835791, 842886, 849376, 850392, 855228, 862752, 863784, 875919, 883872, 884682, 889713, 897636, 905256, 911493, 911772, 919512, 932976, 933831, 940896, 952754, 955548, 956691, 961136, 967758, 970596, 987552, 993168, 1015746, 1039368, 1042416, 1049598, 1055736, 1058832, 1080288, 1081278, 1106424, 1114388, 1117314, 1123848, 1133856, 1140304, 1141349, 1145016, 1151712, 1167892, 1169289, 1172718, 1179576, 1186284, 1187703, 1196848, 1207008, 1215324, 1215696, 1226016, 1244727, 1245108, 1264329, 1274064, 1275588, 1282842, 1290344, 1294128, 1295676, 1321562, 1325808, 1327023, 1346454, 1354328, 1357884, 1367658, 1385824, 1399464, 1407648, 1429131, 1433322, 1441704, 1451637, 1455894, 1475232, 1489752, 1498464, 1523619, 1526688, 1559052, 1563624, 1572768, 1574397, 1581712, 1583604, 1588248, 1620432, 1621917, 1625184, 1645666, 1659636, 1660144, 1671582, 1685772, 1700784, 1710456, 1727568, 1751838, 1769364, 1779426, 1795272, 1810512, 1822986, 1823544, 1839024, 1862201, 1865952, 1867662, 1905508, 1911096, 1913382, 1922272, 1924263, 1935516, 1941192, 1982343, 1986336, 2019681, 2031492, 2051487, 2078736, 2084832, 2099196, 2111472, 2117664, 2149983, 2162556, 2183841, 2212848, 2228776, 2234628, 2247696, 2280608, 2282698, 2290032, 2335784, 2338578, 2345436, 2359152, 2372568, 2375406, 2393696, 2430648, 2431392, 2468499, 2489454, 2490216, 2507373, 2528658, 2548128, 2551176, 2565684, 2580688, 2588256, 2591352, 2627757, 2643124, 2651616, 2654046, 2669139, 2692908, 2708656, 2715768, 2735316, 2798928, 2801493, 2858262, 2866644, 2883408, 2903274, 2911788, 2979504, 3047238, 3064567, 3118104, 3127248, 3148794, 3163424, 3167208, 3176496, 3216529, 3240864, 3243834, 3291332, 3319272, 3320288, 3343164, 3371544, 3401568, 3420912, 3424047, 3455136, 3503676, 3507867, 3538728, 3558852, 3563109, 3590544, 3621024, 3645972, 3647088, 3678048, 3724402, 3734181, 3735324, 3811016, 3822192, 3826764, 3848526, 3871032, 3882384, 3964686, 4039362, 4062984, 4102974, 4157472, 4198392, 4222944, 4287393, 4299966, 4325112, 4354911, 4367682, 4425696, 4457552, 4469256, 4495392, 4565396, 4570857, 4580064, 4671568, 4677156, 4690872, 4718304, 4745136, 4750812, 4861296, 4865751, 4936998, 4978908, 4980432, 5014746, 5057316, 5102352, 5131368, 5161376, 5182704, 5255514, 5286248, 5308092, 5338278, 5385816, 5417312, 5431536, 5470632, 5586603, 5597856, 5602986, 5716524, 5733288, 5766816, 5772789, 5806548, 5823576, 5947029, 5959008, 6059043, 6094476, 6129134, 6154461, 6236208, 6254496, 6297588, 6334416, 6352992, 6433058, 6449949, 6487668, 6582664, 6638544, 6686328, 6743088, 6841824, 6848094, 7007352, 7015734, 7077456, 7117704, 7126218, 7181088, 7291944, 7294176, 7405497, 7448804, 7468362, 7470648, 7522119, 7622032, 7644384, 7653528, 7697052, 7742064, 7764768, 7883271, 7929372, 8007417, 8078724, 8125968, 8205948, 8396784, 8404479, 8574786, 8599932, 8650224, 8709822, 8735364, 8915104, 8938512, 9051163, 9130792, 9141714, 9193701, 9343136, 9354312, 9381744, 9490272, 9501624, 9649587, 9722592, 9731502, 9873996, 9957816, 9960864, 10029492, 10114632, 10204704, 10262736, 10272141, 10365408, 10511028, 10523601, 10572496, 10616184, 10676556, 10771632, 10863072, 10941264, 11173206, 11205972, 11433048, 11466576, 11545578, 11613096, 11647152, 11894058, 12118086, 12188952, 12258268, 12308922, 12472416, 12554839, 12595176, 12668832, 12862179, 12866116, 12899898, 12975336, 13064733, 13165328, 13277088, 13372656, 13486176, 13696188, 13712571, 14014704, 14031468, 14154912, 14235408, 14252436, 14583888, 14597253, 14810994, 14897608, 14936724, 14941296, 15044238, 15244064, 15307056, 15394104, 15484128, 15766542, 15858744, 16014834, 16157448, 16251936, 16411896, 16759809, 16793568, 16808958, 17149572, 17199864, 17300448, 17318367, 17419644, 17470728, 17841087, 17877024, 18102326, 18177129, 18261584, 18283428, 18387402, 18708624, 18763488, 19003248, 19299174, 19463004, 19747992, 19915632, 20058984, 20229264, 20484211, 20525472, 20544282, 21022056, 21047202, 21144992, 21232368, 21353112, 21543264, 21882528, 22216491, 22346412, 22411944, 22566357, 22866096, 22933152, 23091156, 23226192, 23294304, 23649813, 23788116, 24022251, 24236172, 24377904, 24516536, 24617844, 25109678, 25190352, 25213437, 25724358, 25732232, 25799796, 25950672, 26129466, 26330656, 26745312, 27153489, 27392376, 27425142, 27581103, 28029408, 28062936, 28470816, 28504872, 28948761, 29167776, 29194506, 29621988, 29795216, 29873448, 29882592, 30088476, 30614112, 30788208, 30816423, 31533084, 31717488, 32029668, 32314896, 32823792, 33519618, 33617916, 34299144, 34399728, 34636734, 34839288, 34941456, 35381819, 35682174, 36204652, 36354258, 36523168, 36566856, 36774804, 37417248, 37664517, 38006496, 38586537, 38598348, 38926008, 39194199, 39495984, 39831264, 40117968, 40458528, 40968422, 41088564, 41137713, 42044112, 42094404, 42464736, 42706224, 44432982, 44692824, 44823888, 45132714, 45732192, 46182312, 46452384, 47299626, 47576232, 48044502, 48472344, 48755808, 49033072, 49235688, 50219356, 50279427, 50380704, 50426874, 51448716, 51464464, 51599592, 51901344, 52258932, 53523261, 54306978, 54784752, 54850284, 55162206, 56125872, 57009744, 57897522, 58389012, 59243976, 59590432, 59746896, 60176952, 61452633, 61576416, 61632846, 63066168, 63434976, 64059336, 64629792, 65647584, 66649473, 67039236, 67235832, 67699071, 68598288, 68799456, 69273468, 69678576, 69882912, 70763638, 70949439, 71364348, 72409304, 72708516, 73133712, 73549608, 75329034, 77173074, 77196696, 77852016, 78388398, 78991968, 80235936, 81460467, 81936844, 82177128, 82275426, 82743309, 84088224, 84188808, 85412448, 86846283, 88865964, 89385648, 89647776, 90265428, 92364624, 92449269, 94599252, 95152464, 96089004, 96944688, 98066144, 98471376, 100438712, 100558854, 100853748, 102897432, 102928928, 103199184, 104517864, 106145457, 107046522, 108613956, 109569504, 109700568, 110324412, 112251744, 112993551, 114019488, 115759611, 115795044, 116778024, 118487952, 119493792, 120353904, 122905266, 123265692, 126132336, 128118672, 133298946, 134078472, 134471664, 135398142, 137196576, 138546936, 139357152, 141527276, 141898878, 142728696, 144818608, 145417032, 146267424, 147099216, 150658068, 150838281, 154346148, 154393392, 155704032, 156776796, 160569783, 162920934, 163873688, 164354256, 164550852, 165486618, 168377616, 173692566, 177731928, 178771296, 180530856, 184357899, 184729248, 184898538, 189198504, 190304928, 192178008, 193889376, 196942752, 199948419, 200877424, 201117708, 201707496, 205794864, 206398368, 209035728, 212290914, 214093044, 217227912, 219401136, 220648824, 225987102, 231519222, 231590088, 233556048, 236975904, 240707808, 244381401, 245810532, 246531384, 248229927, 252264672, 256237344, 260538849, 266597892, 268156944, 268943328, 270796284, 277093872, 277347807, 283054552, 283797756, 285457392, 289637216, 290834064, 294198432, 301316136, 301676562, 308692296, 308786784, 313553592, 318436371, 321139566, 325841868, 327747376, 328708512, 329101704, 330973236, 336755232, 338980653, 347385132, 355463856, 361061712, 368715798, 369797076, 378397008, 384356016, 389200009, 399896838, 401754848, 402235416, 403414992, 411589728, 418071456, 424581828, 428186088, 434455824, 438802272, 441297648, 451974204, 452514843, 463038444, 463180176, 467112096, 488762802, 491621064, 493062768, 496459854, 521077698, 533195784, 536313888, 541592568, 553073697, 554187744, 554695614, 566109104, 567595512, 570914784, 581668128, 602632272, 603353124, 617384592, 627107184, 636872742, 642279132, 651683736, 655494752, 658203408, 661946472, 677961306, 694770264, 710927712, 722123424, 733144203, 737431596, 739594152, 744689781, 756794016, 768712032, 778400018, 781616547, 799793676, 804470832, 806829984, 849163656, 856372176, 868911648, 882595296, 903948408, 905029686, 926076888, 926360352, 955309113, 977525604, 983242128, 986125536, 992919708, 1016941959, 1042155396, 1066391568, 1083185136, 1106147394, 1109391228, 1132218208, 1135191024, 1167600027, 1205264544, 1206706248, 1234769184, 1254214368, 1273745484, 1284558264, 1303367472, 1316406816, 1323892944, 1355922612, 1389540528, 1466288406, 1474863192, 1479188304, 1489379562, 1556800036, 1563233094, 1599587352, 1608941664, 1659221091, 1698327312, 1712744352, 1807896816, 1810059372, 1852153776, 1910618226, 1955051208, 1966484256, 1985839416, 2033883918, 2084310792, 2132783136, 2166370272, 2199432609, 2212294788, 2218782456, 2270382048, 2335200054, 2413412496, 2547490968, 2569116528, 2606734944, 2647785888, 2711845224, 2779081056, 2865927339, 2932576812, 2949726384, 2958376608, 2978759124, 3050825877, 3113600072, 3126466188, 3199174704, 3318442182, 3396654624, 3502800081, 3615793632, 3620118744, 3704307552, 3821236452, 3910102416, 3971678832, 4067767836, 4168621584, 4398865218, 4424589576, 4437564912, 4670400108, 4826824992, 4977663273, 5094981936, 5138233056, 5423690448, 5731854678, 5865153624, 5899452768, 5957518248, 6101651754, 6227200144, 6252932376, 6398349408, 6636884364, 7005600162, 7240237488, 7642472904, 7820204832, 7943357664, 8135535672, 8337243168, 8597782017, 8797730436, 8849179152, 8875129824, 9340800216, 9955326546, 10189963872, 10508400243, 10847380896, 11463709356, 11730307248, 11915036496, 12203303508, 12454400288, 12505864752, 13273768728, 14011200324, 14480474976, 15284945808, 16271071344, 17195564034, 17595460872, 17698358304, 18681600432, 19910653092, 21016800486, 22927418712, 23460614496, 23830072992, 24406607016, 25011729504, 26547537456, 28022400648, 30569891616, 31525200729, 32542142688, 34391128068, 35190921744, 37363200864, 39821306184, 42033600972, 45854837424, 48813214032, 53095074912, 56044801296, 63050401458, 68782256136, 70381843488, 79642612368, 84067201944, 91709674848, 94575602187, 97626428064, 112089602592, 126100802916, 137564512272, 159285224736, 168134403888, 189151204374, 252201605832, 275129024544, 336268807776, 378302408748, 504403211664, 756604817496, 1008806423328, 1513209634992, 3026419269984]

約数ペア:

[(1, 3026419269984), (2, 1513209634992), (3, 1008806423328), (4, 756604817496), (6, 504403211664), (8, 378302408748), (9, 336268807776), (11, 275129024544), (12, 252201605832), (16, 189151204374), (18, 168134403888), (19, 159285224736), (22, 137564512272), (24, 126100802916), (27, 112089602592), (31, 97626428064), (32, 94575602187), (33, 91709674848), (36, 84067201944), (38, 79642612368), (43, 70381843488), (44, 68782256136), (48, 63050401458), (54, 56044801296), (57, 53095074912), (62, 48813214032), (66, 45854837424), (72, 42033600972), (76, 39821306184), (81, 37363200864), (86, 35190921744), (88, 34391128068), (93, 32542142688), (96, 31525200729), (99, 30569891616), (108, 28022400648), (114, 26547537456), (121, 25011729504), (124, 24406607016), (127, 23830072992), (129, 23460614496), (132, 22927418712), (144, 21016800486), (152, 19910653092), (162, 18681600432), (171, 17698358304), (172, 17595460872), (176, 17195564034), (186, 16271071344), (198, 15284945808), (209, 14480474976), (216, 14011200324), (228, 13273768728), (242, 12505864752), (243, 12454400288), (248, 12203303508), (254, 11915036496), (258, 11730307248), (264, 11463709356), (279, 10847380896), (288, 10508400243), (297, 10189963872), (304, 9955326546), (324, 9340800216), (341, 8875129824), (342, 8849179152), (344, 8797730436), (352, 8597782017), (363, 8337243168), (372, 8135535672), (381, 7943357664), (387, 7820204832), (396, 7642472904), (418, 7240237488), (432, 7005600162), (456, 6636884364), (473, 6398349408), (484, 6252932376), (486, 6227200144), (496, 6101651754), (508, 5957518248), (513, 5899452768), (516, 5865153624), (528, 5731854678), (558, 5423690448), (589, 5138233056), (594, 5094981936), (608, 4977663273), (627, 4826824992), (648, 4670400108), (682, 4437564912), (684, 4424589576), (688, 4398865218), (726, 4168621584), (744, 4067767836), (762, 3971678832), (774, 3910102416), (792, 3821236452), (817, 3704307552), (836, 3620118744), (837, 3615793632), (864, 3502800081), (891, 3396654624), (912, 3318442182), (946, 3199174704), (968, 3126466188), (972, 3113600072), (992, 3050825877), (1016, 2978759124), (1023, 2958376608), (1026, 2949726384), (1032, 2932576812), (1056, 2865927339), (1089, 2779081056), (1116, 2711845224), (1143, 2647785888), (1161, 2606734944), (1178, 2569116528), (1188, 2547490968), (1254, 2413412496), (1296, 2335200054), (1333, 2270382048), (1364, 2218782456), (1368, 2212294788), (1376, 2199432609), (1397, 2166370272), (1419, 2132783136), (1452, 2084310792), (1488, 2033883918), (1524, 1985839416), (1539, 1966484256), (1548, 1955051208), (1584, 1910618226), (1634, 1852153776), (1672, 1810059372), (1674, 1807896816), (1767, 1712744352), (1782, 1698327312), (1824, 1659221091), (1881, 1608941664), (1892, 1599587352), (1936, 1563233094), (1944, 1556800036), (2032, 1489379562), (2046, 1479188304), (2052, 1474863192), (2064, 1466288406), (2178, 1389540528), (2232, 1355922612), (2286, 1323892944), (2299, 1316406816), (2322, 1303367472), (2356, 1284558264), (2376, 1273745484), (2413, 1254214368), (2451, 1234769184), (2508, 1206706248), (2511, 1205264544), (2592, 1167600027), (2666, 1135191024), (2673, 1132218208), (2728, 1109391228), (2736, 1106147394), (2794, 1083185136), (2838, 1066391568), (2904, 1042155396), (2976, 1016941959), (3048, 992919708), (3069, 986125536), (3078, 983242128), (3096, 977525604), (3168, 955309113), (3267, 926360352), (3268, 926076888), (3344, 905029686), (3348, 903948408), (3429, 882595296), (3483, 868911648), (3534, 856372176), (3564, 849163656), (3751, 806829984), (3762, 804470832), (3784, 799793676), (3872, 781616547), (3888, 778400018), (3937, 768712032), (3999, 756794016), (4064, 744689781), (4092, 739594152), (4104, 737431596), (4128, 733144203), (4191, 722123424), (4257, 710927712), (4356, 694770264), (4464, 677961306), (4572, 661946472), (4598, 658203408), (4617, 655494752), (4644, 651683736), (4712, 642279132), (4752, 636872742), (4826, 627107184), (4902, 617384592), (5016, 603353124), (5022, 602632272), (5203, 581668128), (5301, 570914784), (5332, 567595512), (5346, 566109104), (5456, 554695614), (5461, 554187744), (5472, 553073697), (5588, 541592568), (5643, 536313888), (5676, 533195784), (5808, 521077698), (6096, 496459854), (6138, 493062768), (6156, 491621064), (6192, 488762802), (6479, 467112096), (6534, 463180176), (6536, 463038444), (6688, 452514843), (6696, 451974204), (6858, 441297648), (6897, 438802272), (6966, 434455824), (7068, 428186088), (7128, 424581828), (7239, 418071456), (7353, 411589728), (7502, 403414992), (7524, 402235416), (7533, 401754848), (7568, 399896838), (7776, 389200009), (7874, 384356016), (7998, 378397008), (8184, 369797076), (8208, 368715798), (8382, 361061712), (8514, 355463856), (8712, 347385132), (8928, 338980653), (8987, 336755232), (9144, 330973236), (9196, 329101704), (9207, 328708512), (9234, 327747376), (9288, 325841868), (9424, 321139566), (9504, 318436371), (9652, 313553592), (9801, 308786784), (9804, 308692296), (10032, 301676562), (10044, 301316136), (10287, 294198432), (10406, 290834064), (10449, 289637216), (10602, 285457392), (10664, 283797756), (10692, 283054552), (10912, 277347807), (10922, 277093872), (11176, 270796284), (11253, 268943328), (11286, 268156944), (11352, 266597892), (11616, 260538849), (11811, 256237344), (11997, 252264672), (12192, 248229927), (12276, 246531384), (12312, 245810532), (12384, 244381401), (12573, 240707808), (12771, 236975904), (12958, 233556048), (13068, 231590088), (13072, 231519222), (13392, 225987102), (13716, 220648824), (13794, 219401136), (13932, 217227912), (14136, 214093044), (14256, 212290914), (14478, 209035728), (14663, 206398368), (14706, 205794864), (15004, 201707496), (15048, 201117708), (15066, 200877424), (15136, 199948419), (15367, 196942752), (15609, 193889376), (15748, 192178008), (15903, 190304928), (15996, 189198504), (16368, 184898538), (16383, 184729248), (16416, 184357899), (16764, 180530856), (16929, 178771296), (17028, 177731928), (17424, 173692566), (17974, 168377616), (18288, 165486618), (18392, 164550852), (18414, 164354256), (18468, 163873688), (18576, 162920934), (18848, 160569783), (19304, 156776796), (19437, 155704032), (19602, 154393392), (19608, 154346148), (20064, 150838281), (20088, 150658068), (20574, 147099216), (20691, 146267424), (20812, 145417032), (20898, 144818608), (21204, 142728696), (21328, 141898878), (21384, 141527276), (21717, 139357152), (21844, 138546936), (22059, 137196576), (22352, 135398142), (22506, 134471664), (22572, 134078472), (22704, 133298946), (23622, 128118672), (23994, 126132336), (24552, 123265692), (24624, 122905266), (25146, 120353904), (25327, 119493792), (25542, 118487952), (25916, 116778024), (26136, 115795044), (26144, 115759611), (26543, 114019488), (26784, 112993551), (26961, 112251744), (27432, 110324412), (27588, 109700568), (27621, 109569504), (27864, 108613956), (28272, 107046522), (28512, 106145457), (28956, 104517864), (29326, 103199184), (29403, 102928928), (29412, 102897432), (30008, 100853748), (30096, 100558854), (30132, 100438712), (30734, 98471376), (30861, 98066144), (31218, 96944688), (31496, 96089004), (31806, 95152464), (31992, 94599252), (32736, 92449269), (32766, 92364624), (33528, 90265428), (33759, 89647776), (33858, 89385648), (34056, 88865964), (34848, 86846283), (35433, 85412448), (35948, 84188808), (35991, 84088224), (36576, 82743309), (36784, 82275426), (36828, 82177128), (36936, 81936844), (37152, 81460467), (37719, 80235936), (38313, 78991968), (38608, 78388398), (38874, 77852016), (39204, 77196696), (39216, 77173074), (40176, 75329034), (41148, 73549608), (41382, 73133712), (41624, 72708516), (41796, 72409304), (42408, 71364348), (42656, 70949439), (42768, 70763638), (43307, 69882912), (43434, 69678576), (43688, 69273468), (43989, 68799456), (44118, 68598288), (44704, 67699071), (45012, 67235832), (45144, 67039236), (45408, 66649473), (46101, 65647584), (46827, 64629792), (47244, 64059336), (47709, 63434976), (47988, 63066168), (49104, 61632846), (49149, 61576416), (49248, 61452633), (50292, 60176952), (50654, 59746896), (50787, 59590432), (51084, 59243976), (51832, 58389012), (52272, 57897522), (53086, 57009744), (53922, 56125872), (54864, 55162206), (55176, 54850284), (55242, 54784752), (55728, 54306978), (56544, 53523261), (57912, 52258932), (58311, 51901344), (58652, 51599592), (58806, 51464464), (58824, 51448716), (60016, 50426874), (60071, 50380704), (60192, 50279427), (60264, 50219356), (61468, 49235688), (61722, 49033072), (62073, 48755808), (62436, 48472344), (62992, 48044502), (63612, 47576232), (63984, 47299626), (65151, 46452384), (65532, 46182312), (66177, 45732192), (67056, 45132714), (67518, 44823888), (67716, 44692824), (68112, 44432982), (70866, 42706224), (71269, 42464736), (71896, 42094404), (71982, 42044112), (73568, 41137713), (73656, 41088564), (73872, 40968422), (74803, 40458528), (75438, 40117968), (75981, 39831264), (76626, 39495984), (77216, 39194199), (77748, 38926008), (78408, 38598348), (78432, 38586537), (79629, 38006496), (80352, 37664517), (80883, 37417248), (82296, 36774804), (82764, 36566856), (82863, 36523168), (83248, 36354258), (83592, 36204652), (84816, 35682174), (85536, 35381819), (86614, 34941456), (86868, 34839288), (87376, 34636734), (87978, 34399728), (88236, 34299144), (90024, 33617916), (90288, 33519618), (92202, 32823792), (93654, 32314896), (94488, 32029668), (95418, 31717488), (95976, 31533084), (98208, 30816423), (98298, 30788208), (98857, 30614112), (100584, 30088476), (101277, 29882592), (101308, 29873448), (101574, 29795216), (102168, 29621988), (103664, 29194506), (103759, 29167776), (104544, 28948761), (106172, 28504872), (106299, 28470816), (107844, 28062936), (107973, 28029408), (109728, 27581103), (110352, 27425142), (110484, 27392376), (111456, 27153489), (113157, 26745312), (114939, 26330656), (115824, 26129466), (116622, 25950672), (117304, 25799796), (117612, 25732232), (117648, 25724358), (120032, 25213437), (120142, 25190352), (120528, 25109678), (122936, 24617844), (123444, 24516536), (124146, 24377904), (124872, 24236172), (125984, 24022251), (127224, 23788116), (127968, 23649813), (129921, 23294304), (130302, 23226192), (131064, 23091156), (131967, 22933152), (132354, 22866096), (134112, 22566357), (135036, 22411944), (135432, 22346412), (136224, 22216491), (138303, 21882528), (140481, 21543264), (141732, 21353112), (142538, 21232368), (143127, 21144992), (143792, 21047202), (143964, 21022056), (147312, 20544282), (147447, 20525472), (147744, 20484211), (149606, 20229264), (150876, 20058984), (151962, 19915632), (153252, 19747992), (155496, 19463004), (156816, 19299174), (159258, 19003248), (161293, 18763488), (161766, 18708624), (164592, 18387402), (165528, 18283428), (165726, 18261584), (166496, 18177129), (167184, 18102326), (169291, 17877024), (169632, 17841087), (173228, 17470728), (173736, 17419644), (174752, 17318367), (174933, 17300448), (175956, 17199864), (176472, 17149572), (180048, 16808958), (180213, 16793568), (180576, 16759809), (184404, 16411896), (186219, 16251936), (187308, 16157448), (188976, 16014834), (190836, 15858744), (191952, 15766542), (195453, 15484128), (196596, 15394104), (197714, 15307056), (198531, 15244064), (201168, 15044238), (202554, 14941296), (202616, 14936724), (203148, 14897608), (204336, 14810994), (207328, 14597253), (207518, 14583888), (212344, 14252436), (212598, 14235408), (213807, 14154912), (215688, 14031468), (215946, 14014704), (220704, 13712571), (220968, 13696188), (224409, 13486176), (226314, 13372656), (227943, 13277088), (229878, 13165328), (231648, 13064733), (233244, 12975336), (234608, 12899898), (235224, 12866116), (235296, 12862179), (238887, 12668832), (240284, 12595176), (241056, 12554839), (242649, 12472416), (245872, 12308922), (246888, 12258268), (248292, 12188952), (249744, 12118086), (254448, 11894058), (259842, 11647152), (260604, 11613096), (262128, 11545578), (263934, 11466576), (264708, 11433048), (270072, 11205972), (270864, 11173206), (276606, 10941264), (278597, 10863072), (280962, 10771632), (283464, 10676556), (285076, 10616184), (286254, 10572496), (287584, 10523601), (287928, 10511028), (291973, 10365408), (294624, 10272141), (294894, 10262736), (296571, 10204704), (299212, 10114632), (301752, 10029492), (303831, 9960864), (303924, 9957816), (306504, 9873996), (310992, 9731502), (311277, 9722592), (313632, 9649587), (318516, 9501624), (318897, 9490272), (322586, 9381744), (323532, 9354312), (323919, 9343136), (329184, 9193701), (331056, 9141714), (331452, 9130792), (334368, 9051163), (338582, 8938512), (339471, 8915104), (346456, 8735364), (347472, 8709822), (349866, 8650224), (351912, 8599932), (352944, 8574786), (360096, 8404479), (360426, 8396784), (368808, 8205948), (372438, 8125968), (374616, 8078724), (377952, 8007417), (381672, 7929372), (383904, 7883271), (389763, 7764768), (390906, 7742064), (393192, 7697052), (395428, 7653528), (395901, 7644384), (397062, 7622032), (402336, 7522119), (405108, 7470648), (405232, 7468362), (406296, 7448804), (408672, 7405497), (414909, 7294176), (415036, 7291944), (421443, 7181088), (424688, 7126218), (425196, 7117704), (427614, 7077456), (431376, 7015734), (431892, 7007352), (441936, 6848094), (442341, 6841824), (448818, 6743088), (452628, 6686328), (455886, 6638544), (459756, 6582664), (466488, 6487668), (469216, 6449949), (470448, 6433058), (476377, 6352992), (477774, 6334416), (480568, 6297588), (483879, 6254496), (485298, 6236208), (491744, 6154461), (493776, 6129134), (496584, 6094476), (499488, 6059043), (507873, 5959008), (508896, 5947029), (519684, 5823576), (521208, 5806548), (524256, 5772789), (524799, 5766816), (527868, 5733288), (529416, 5716524), (540144, 5602986), (540639, 5597856), (541728, 5586603), (553212, 5470632), (557194, 5431536), (558657, 5417312), (561924, 5385816), (566928, 5338278), (570152, 5308092), (572508, 5286248), (575856, 5255514), (583946, 5182704), (586359, 5161376), (589788, 5131368), (593142, 5102352), (598424, 5057316), (603504, 5014746), (607662, 4980432), (607848, 4978908), (613008, 4936998), (621984, 4865751), (622554, 4861296), (637032, 4750812), (637794, 4745136), (641421, 4718304), (645172, 4690872), (647064, 4677156), (647838, 4671568), (660781, 4580064), (662112, 4570857), (662904, 4565396), (673227, 4495392), (677164, 4469256), (678942, 4457552), (683829, 4425696), (692912, 4367682), (694944, 4354911), (699732, 4325112), (703824, 4299966), (705888, 4287393), (716661, 4222944), (720852, 4198392), (727947, 4157472), (737616, 4102974), (744876, 4062984), (749232, 4039362), (763344, 3964686), (779526, 3882384), (781812, 3871032), (786384, 3848526), (790856, 3826764), (791802, 3822192), (794124, 3811016), (810216, 3735324), (810464, 3734181), (812592, 3724402), (822833, 3678048), (829818, 3647088), (830072, 3645972), (835791, 3621024), (842886, 3590544), (849376, 3563109), (850392, 3558852), (855228, 3538728), (862752, 3507867), (863784, 3503676), (875919, 3455136), (883872, 3424047), (884682, 3420912), (889713, 3401568), (897636, 3371544), (905256, 3343164), (911493, 3320288), (911772, 3319272), (919512, 3291332), (932976, 3243834), (933831, 3240864), (940896, 3216529), (952754, 3176496), (955548, 3167208), (956691, 3163424), (961136, 3148794), (967758, 3127248), (970596, 3118104), (987552, 3064567), (993168, 3047238), (1015746, 2979504), (1039368, 2911788), (1042416, 2903274), (1049598, 2883408), (1055736, 2866644), (1058832, 2858262), (1080288, 2801493), (1081278, 2798928), (1106424, 2735316), (1114388, 2715768), (1117314, 2708656), (1123848, 2692908), (1133856, 2669139), (1140304, 2654046), (1141349, 2651616), (1145016, 2643124), (1151712, 2627757), (1167892, 2591352), (1169289, 2588256), (1172718, 2580688), (1179576, 2565684), (1186284, 2551176), (1187703, 2548128), (1196848, 2528658), (1207008, 2507373), (1215324, 2490216), (1215696, 2489454), (1226016, 2468499), (1244727, 2431392), (1245108, 2430648), (1264329, 2393696), (1274064, 2375406), (1275588, 2372568), (1282842, 2359152), (1290344, 2345436), (1294128, 2338578), (1295676, 2335784), (1321562, 2290032), (1325808, 2282698), (1327023, 2280608), (1346454, 2247696), (1354328, 2234628), (1357884, 2228776), (1367658, 2212848), (1385824, 2183841), (1399464, 2162556), (1407648, 2149983), (1429131, 2117664), (1433322, 2111472), (1441704, 2099196), (1451637, 2084832), (1455894, 2078736), (1475232, 2051487), (1489752, 2031492), (1498464, 2019681), (1523619, 1986336), (1526688, 1982343), (1559052, 1941192), (1563624, 1935516), (1572768, 1924263), (1574397, 1922272), (1581712, 1913382), (1583604, 1911096), (1588248, 1905508), (1620432, 1867662), (1621917, 1865952), (1625184, 1862201), (1645666, 1839024), (1659636, 1823544), (1660144, 1822986), (1671582, 1810512), (1685772, 1795272), (1700784, 1779426), (1710456, 1769364), (1727568, 1751838)]