426881302848

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{419}}^1$

素因数の和:521

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 186, 189, 192, 198, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 336, 341, 342, 351, 352, 364, 372, 378, 396, 399, 403, 416, 418, 419, 429, 432, 434, 448, 456, 462, 468, 494, 496, 504, 513, 528, 532, 546, 558, 572, 576, 589, 594, 608, 616, 624, 627, 651, 672, 682, 684, 693, 702, 704, 728, 741, 744, 756, 792, 798, 806, 819, 832, 836, 837, 838, 858, 864, 868, 912, 924, 936, 988, 992, 1001, 1008, 1023, 1026, 1056, 1064, 1092, 1116, 1144, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1257, 1287, 1302, 1344, 1364, 1368, 1386, 1404, 1456, 1463, 1482, 1488, 1512, 1584, 1596, 1612, 1638, 1672, 1674, 1676, 1716, 1728, 1729, 1736, 1767, 1824, 1848, 1872, 1881, 1953, 1976, 1984, 2002, 2016, 2046, 2052, 2079, 2112, 2128, 2184, 2223, 2232, 2288, 2356, 2376, 2387, 2394, 2418, 2457, 2464, 2496, 2508, 2514, 2574, 2604, 2717, 2728, 2736, 2772, 2808, 2821, 2912, 2926, 2933, 2964, 2976, 3003, 3024, 3069, 3168, 3192, 3224, 3276, 3344, 3348, 3352, 3432, 3458, 3472, 3534, 3591, 3627, 3648, 3696, 3744, 3762, 3771, 3861, 3906, 3952, 4004, 4032, 4092, 4104, 4123, 4158, 4256, 4368, 4389, 4433, 4446, 4464, 4576, 4609, 4712, 4752, 4774, 4788, 4836, 4914, 4928, 5016, 5028, 5148, 5187, 5208, 5301, 5434, 5447, 5456, 5472, 5544, 5616, 5642, 5643, 5824, 5852, 5859, 5866, 5928, 5952, 6006, 6048, 6138, 6336, 6384, 6448, 6479, 6552, 6669, 6688, 6696, 6704, 6864, 6916, 6944, 7068, 7161, 7182, 7254, 7392, 7488, 7524, 7542, 7657, 7722, 7812, 7904, 7961, 8008, 8151, 8184, 8208, 8246, 8316, 8463, 8512, 8736, 8778, 8799, 8866, 8892, 8928, 9009, 9152, 9207, 9218, 9424, 9504, 9548, 9576, 9672, 9828, 10032, 10056, 10296, 10374, 10416, 10602, 10868, 10881, 10894, 10912, 10944, 11088, 11232, 11284, 11286, 11313, 11704, 11718, 11732, 11856, 12012, 12096, 12276, 12369, 12768, 12896, 12958, 12989, 13104, 13167, 13299, 13338, 13376, 13392, 13408, 13728, 13827, 13832, 13888, 14136, 14322, 14364, 14508, 14784, 15048, 15084, 15314, 15444, 15561, 15624, 15808, 15903, 15922, 16016, 16302, 16341, 16368, 16416, 16492, 16632, 16926, 17472, 17556, 17598, 17732, 17784, 17856, 18018, 18414, 18436, 18848, 19008, 19019, 19096, 19152, 19344, 19437, 19656, 20064, 20112, 20592, 20748, 20832, 21204, 21483, 21736, 21762, 21788, 21824, 22176, 22464, 22568, 22572, 22626, 22971, 23408, 23436, 23464, 23712, 23883, 24024, 24453, 24552, 24738, 25389, 25536, 25792, 25916, 25978, 26208, 26334, 26397, 26598, 26676, 26784, 26816, 27027, 27456, 27654, 27664, 28272, 28644, 28728, 29016, 30096, 30168, 30628, 30888, 31031, 31122, 31248, 31806, 31844, 32032, 32263, 32604, 32682, 32736, 32832, 32984, 33264, 33852, 35112, 35196, 35464, 35568, 36036, 36828, 36872, 37107, 37696, 38038, 38129, 38192, 38304, 38688, 38874, 38967, 39312, 39501, 39897, 40128, 40224, 41184, 41481, 41496, 41664, 42408, 42966, 43472, 43524, 43576, 44352, 45136, 45144, 45252, 45353, 45942, 46683, 46816, 46872, 46928, 47424, 47766, 48048, 48906, 49023, 49104, 49476, 50778, 51832, 51956, 52416, 52668, 52794, 53196, 53352, 53568, 53599, 54054, 55308, 55328, 55727, 56544, 57057, 57288, 57456, 58032, 58311, 59917, 60192, 60336, 61256, 61776, 62062, 62244, 62496, 63612, 63688, 64064, 64449, 64526, 65208, 65364, 65472, 65968, 66528, 67704, 68913, 70224, 70392, 70928, 71136, 71649, 72072, 73359, 73656, 73744, 74214, 76076, 76167, 76258, 76384, 76608, 77376, 77748, 77934, 78624, 79002, 79191, 79794, 80448, 82368, 82962, 82992, 84227, 84816, 85932, 86944, 87048, 87152, 87571, 90272, 90288, 90504, 90706, 90923, 91884, 93093, 93366, 93632, 93744, 93856, 95532, 96096, 96789, 97812, 98046, 98208, 98952, 101556, 103493, 103664, 103912, 105336, 105588, 106392, 106704, 107198, 108108, 110616, 110656, 111321, 111454, 113088, 114114, 114387, 114576, 114912, 116064, 116622, 116901, 119691, 119834, 120384, 120672, 122512, 123552, 124124, 124443, 124488, 124992, 127224, 127376, 128898, 129052, 130416, 130728, 131936, 133056, 135408, 136059, 137826, 140448, 140784, 141856, 142272, 142879, 143298, 144144, 146718, 147069, 147312, 147488, 148428, 152152, 152334, 152516, 152768, 155496, 155868, 157248, 158004, 158382, 159588, 160797, 165924, 165984, 167181, 168454, 168857, 169632, 171171, 171864, 173888, 174096, 174304, 174933, 175142, 179751, 180544, 180576, 181008, 181412, 181846, 183768, 186186, 186732, 187488, 187712, 191064, 192192, 193578, 195624, 196092, 196416, 197904, 203112, 206739, 206986, 207328, 207824, 210672, 211176, 212784, 213408, 214396, 214947, 216216, 221232, 222642, 222908, 228228, 228774, 229152, 229824, 232128, 233244, 233802, 239382, 239668, 241344, 245024, 246791, 247104, 248248, 248886, 248976, 252681, 254448, 254752, 257796, 258104, 260832, 261456, 262713, 263872, 270816, 272118, 272769, 275652, 279279, 280896, 281568, 283712, 285758, 286596, 288288, 290367, 293436, 294138, 294624, 294976, 296856, 304304, 304668, 305032, 310479, 310992, 311736, 316008, 316764, 319176, 321594, 331848, 331968, 334362, 336908, 337714, 339264, 342342, 343161, 343728, 348192, 348608, 349866, 350284, 350703, 359502, 361152, 362016, 362824, 363692, 367536, 372372, 373464, 374976, 382128, 387156, 391248, 392184, 395808, 406224, 408177, 413478, 413972, 414656, 415648, 419419, 421344, 422352, 425568, 426816, 428637, 428792, 429894, 432432, 442464, 445284, 445816, 456456, 457548, 458304, 466488, 467604, 478764, 479336, 482391, 490048, 493582, 496496, 497772, 497952, 501543, 505362, 506571, 508896, 509504, 513513, 515592, 516208, 521664, 522912, 525426, 539253, 541632, 544236, 545538, 551304, 558558, 563136, 571516, 573192, 576576, 580734, 586872, 588276, 589248, 589589, 593712, 608608, 609336, 610064, 612997, 620958, 621984, 623472, 632016, 633528, 638352, 643188, 663696, 668724, 673816, 675428, 684684, 686322, 687456, 696384, 699732, 700568, 701406, 719004, 724032, 724451, 725648, 727384, 735072, 740373, 744744, 746928, 758043, 764256, 774312, 782496, 784368, 788139, 791616, 812448, 816354, 818307, 826956, 827944, 831296, 837837, 838838, 842688, 844704, 851136, 857274, 857584, 859788, 864864, 871101, 884928, 890568, 891632, 912912, 915096, 931437, 932976, 935208, 957528, 958672, 964782, 987164, 992992, 995544, 995904, 1000153, 1003086, 1010724, 1013142, 1017792, 1027026, 1029483, 1031184, 1032416, 1045824, 1050852, 1078506, 1088472, 1091076, 1102608, 1117116, 1138423, 1143032, 1146384, 1161468, 1173744, 1176552, 1179178, 1181999, 1187424, 1217216, 1218672, 1220128, 1224531, 1225994, 1241916, 1243968, 1246944, 1258257, 1264032, 1267056, 1276704, 1285911, 1286376, 1327392, 1337448, 1347632, 1350856, 1369368, 1372644, 1374912, 1399464, 1401136, 1402812, 1438008, 1447173, 1448902, 1451296, 1454768, 1470144, 1480746, 1489488, 1493856, 1504629, 1516086, 1519713, 1528512, 1548624, 1564992, 1568736, 1576278, 1617759, 1624896, 1632708, 1636614, 1653912, 1655888, 1675674, 1677676, 1689408, 1714548, 1715168, 1719576, 1727537, 1729728, 1742202, 1768767, 1781136, 1783264, 1825824, 1830192, 1838991, 1857427, 1862874, 1865952, 1870416, 1915056, 1917344, 1929564, 1974328, 1985984, 1991088, 2000306, 2006172, 2021448, 2026284, 2054052, 2058966, 2062368, 2064832, 2101704, 2157012, 2173353, 2176944, 2182152, 2205216, 2221119, 2234232, 2274129, 2276846, 2286064, 2292768, 2322936, 2347488, 2353104, 2358356, 2363998, 2364417, 2374848, 2437344, 2440256, 2449062, 2451988, 2454921, 2483832, 2493888, 2516514, 2528064, 2534112, 2553408, 2571822, 2572752, 2654784, 2674896, 2695264, 2701712, 2714701, 2738736, 2745288, 2794311, 2798928, 2802272, 2805624, 2876016, 2894346, 2897804, 2902592, 2909536, 2961492, 2978976, 2987712, 3000459, 3009258, 3032172, 3039426, 3097248, 3137472, 3152556, 3208283, 3235518, 3265416, 3273228, 3307824, 3311776, 3351348, 3355352, 3415269, 3429096, 3430336, 3439152, 3455074, 3484404, 3537534, 3545997, 3562272, 3566528, 3651648, 3660384, 3677982, 3714854, 3725748, 3731904, 3740832, 3774771, 3830112, 3834688, 3857733, 3859128, 3948656, 3982176, 4000612, 4012344, 4042896, 4052568, 4108104, 4117932, 4124736, 4203408, 4314024, 4346706, 4353888, 4364304, 4410432, 4442238, 4468464, 4548258, 4553692, 4559139, 4572128, 4585536, 4645872, 4694976, 4706208, 4716712, 4727996, 4728834, 4874688, 4898124, 4903976, 4909842, 4967664, 5033028, 5068224, 5143644, 5145504, 5182611, 5306301, 5349792, 5390528, 5403424, 5429402, 5477472, 5490576, 5516973, 5572281, 5588622, 5597856, 5604544, 5611248, 5752032, 5788692, 5795608, 5819072, 5922984, 5957952, 6000918, 6018516, 6064344, 6078852, 6194496, 6305112, 6416566, 6471036, 6520059, 6530832, 6546456, 6615648, 6623552, 6663357, 6702696, 6710704, 6830538, 6858192, 6878304, 6910148, 6968808, 7075068, 7091994, 7124544, 7320768, 7355964, 7429708, 7451496, 7481664, 7549542, 7660224, 7715466, 7718256, 7897312, 7964352, 7968961, 8001224, 8024688, 8085792, 8105136, 8144103, 8216208, 8235864, 8406816, 8628048, 8693412, 8707776, 8728608, 8884476, 8936928, 9001377, 9096516, 9107384, 9118278, 9144256, 9291744, 9412416, 9433424, 9455992, 9457668, 9624849, 9796248, 9807952, 9819684, 9935328, 10066056, 10245807, 10287288, 10291008, 10365222, 10612602, 10637991, 10699584, 10806848, 10858804, 10954944, 10981152, 11033946, 11144562, 11177244, 11195712, 11222496, 11324313, 11504064, 11577384, 11591216, 11845968, 12001836, 12037032, 12128688, 12157704, 12610224, 12833132, 12942072, 13001989, 13040118, 13061664, 13092912, 13231296, 13326714, 13405392, 13421408, 13661076, 13716384, 13756608, 13820296, 13937616, 14150136, 14183988, 14711928, 14859416, 14902992, 15099084, 15430932, 15436512, 15547833, 15794624, 15918903, 15937922, 16002448, 16049376, 16171584, 16210272, 16288206, 16432416, 16471728, 16550919, 16716843, 16813632, 17256096, 17386824, 17457216, 17768952, 17873856, 18002754, 18193032, 18214768, 18236556, 18583488, 18866848, 18911984, 18915336, 19002907, 19249698, 19560177, 19592496, 19615904, 19639368, 19870656, 20132112, 20491614, 20574576, 20730444, 21225204, 21275982, 21717608, 21962304, 22067892, 22289124, 22354488, 22444992, 22457981, 22648626, 23154768, 23182432, 23691936, 23906883, 24003672, 24074064, 24257376, 24315408, 24432309, 25220448, 25666264, 25884144, 26003978, 26080236, 26123328, 26185824, 26653428, 26810784, 26842816, 27004131, 27322152, 27432768, 27640592, 27875232, 28300272, 28367976, 28874547, 29423856, 29718832, 29805984, 30198168, 30737421, 30861864, 30873024, 31095666, 31837806, 31875844, 31913973, 32004896, 32098752, 32420544, 32576412, 32864832, 32943456, 33101838, 33433686, 34512192, 34773648, 35291113, 35537904, 36005508, 36386064, 36429536, 36473112, 37733696, 37823968, 37830672, 38005814, 38499396, 39005967, 39120354, 39184992, 39231808, 39278736, 40264224, 40983228, 41149152, 41460888, 42450408, 42551964, 43435216, 44135784, 44578248, 44708976, 44915962, 45297252, 46309536, 46364864, 46643499, 47383872, 47813766, 48007344, 48148128, 48514752, 48630816, 48864618, 50150529, 50440896, 51332528, 51768288, 52007956, 52160472, 52371648, 53306856, 53621568, 54008262, 54644304, 55281184, 55750464, 56600544, 56735952, 57008721, 57749094, 58847712, 59437664, 59611968, 60396336, 61474842, 61723728, 62191332, 63675612, 63751688, 63827946, 64009792, 65152824, 65886912, 66203676, 66867372, 67373943, 69547296, 70582226, 71075808, 71720649, 72011016, 72772128, 72859072, 72946224, 73296927, 75647936, 75661344, 76011628, 76998792, 78011934, 78240708, 78369984, 78557472, 80528448, 81966456, 82298304, 82921776, 84900816, 85103928, 86623641, 86870432, 88271568, 89156496, 89417952, 89831924, 90594504, 92619072, 93286998, 95627532, 96014688, 96296256, 97261632, 97729236, 100301058, 102665056, 103536576, 104015912, 104320944, 105873339, 106613712, 108016524, 109288608, 110562368, 113201088, 113471904, 114017442, 115498188, 117017901, 117695424, 118875328, 120792672, 122949684, 123447456, 124382664, 127351224, 127503376, 127655892, 130305648, 132407352, 133734744, 134747886, 139094592, 141164452, 142151616, 143441298, 144022032, 145544256, 145892448, 146593854, 151322688, 152023256, 153997584, 156023868, 156481416, 157114944, 163932912, 165843552, 169801632, 170207856, 171026163, 173247282, 173740864, 176543136, 178312992, 178835904, 179663848, 181189008, 186573996, 191255064, 192029376, 195458472, 200602116, 202121829, 205330112, 208031824, 208641888, 211746678, 213227424, 215161947, 216033048, 218577216, 226943808, 228034884, 230996376, 234035802, 241585344, 245899368, 246894912, 247037791, 248765328, 254702448, 255006752, 255311784, 260611296, 264814704, 267469488, 269495772, 282328904, 286882596, 288044064, 291784896, 293187708, 304046512, 307995168, 312047736, 312962832, 317620017, 327865824, 331687104, 339603264, 340415712, 342052326, 346494564, 351053703, 353086272, 356625984, 359327696, 362378016, 373147992, 382510128, 390916944, 401204232, 404243658, 416063648, 417283776, 423493356, 426454848, 430323894, 432066096, 456069768, 461992752, 468071604, 491798736, 494075582, 497530656, 509404896, 510013504, 510623568, 513078489, 521222592, 529629408, 534938976, 538991544, 564657808, 573765192, 576088128, 586375416, 606365487, 608093024, 615990336, 624095472, 625925664, 635240034, 655731648, 680831424, 684104652, 692989128, 702107406, 718655392, 724756032, 741113373, 746295984, 765020256, 781833888, 802408464, 808487316, 832127296, 846986712, 860647788, 864132192, 912139536, 923985504, 936143208, 952860051, 983597472, 988151164, 995061312, 1018809792, 1021247136, 1026156978, 1059258816, 1069877952, 1077983088, 1129315616, 1147530384, 1172750832, 1212730974, 1216186048, 1248190944, 1251851328, 1270480068, 1368209304, 1385978256, 1404214812, 1437310784, 1482226746, 1492591968, 1530040512, 1563667776, 1604816928, 1616974632, 1693973424, 1721295576, 1728264384, 1824279072, 1847971008, 1872286416, 1905720102, 1967194944, 1976302328, 2042494272, 2052313956, 2155966176, 2223340119, 2258631232, 2295060768, 2345501664, 2425461948, 2496381888, 2540960136, 2736418608, 2771956512, 2808429624, 2964453492, 2985183936, 3209633856, 3233949264, 3387946848, 3442591152, 3648558144, 3744572832, 3811440204, 3952604656, 4104627912, 4311932352, 4446680238, 4590121536, 4691003328, 4850923896, 5081920272, 5472837216, 5543913024, 5616859248, 5928906984, 6467898528, 6670020357, 6775893696, 6885182304, 7489145664, 7622880408, 7905209312, 8209255824, 8893360476, 9701847792, 10163840544, 10945674432, 11233718496, 11857813968, 12935797056, 13340040714, 13770364608, 15245760816, 15810418624, 16418511648, 17786720952, 19403695584, 20327681088, 22467436992, 23715627936, 26680081428, 30491521632, 32837023296, 35573441904, 38807391168, 47431255872, 53360162856, 60983043264, 71146883808, 106720325712, 142293767616, 213440651424, 426881302848]

約数ペア:

[(1, 426881302848), (2, 213440651424), (3, 142293767616), (4, 106720325712), (6, 71146883808), (7, 60983043264), (8, 53360162856), (9, 47431255872), (11, 38807391168), (12, 35573441904), (13, 32837023296), (14, 30491521632), (16, 26680081428), (18, 23715627936), (19, 22467436992), (21, 20327681088), (22, 19403695584), (24, 17786720952), (26, 16418511648), (27, 15810418624), (28, 15245760816), (31, 13770364608), (32, 13340040714), (33, 12935797056), (36, 11857813968), (38, 11233718496), (39, 10945674432), (42, 10163840544), (44, 9701847792), (48, 8893360476), (52, 8209255824), (54, 7905209312), (56, 7622880408), (57, 7489145664), (62, 6885182304), (63, 6775893696), (64, 6670020357), (66, 6467898528), (72, 5928906984), (76, 5616859248), (77, 5543913024), (78, 5472837216), (84, 5081920272), (88, 4850923896), (91, 4691003328), (93, 4590121536), (96, 4446680238), (99, 4311932352), (104, 4104627912), (108, 3952604656), (112, 3811440204), (114, 3744572832), (117, 3648558144), (124, 3442591152), (126, 3387946848), (132, 3233949264), (133, 3209633856), (143, 2985183936), (144, 2964453492), (152, 2808429624), (154, 2771956512), (156, 2736418608), (168, 2540960136), (171, 2496381888), (176, 2425461948), (182, 2345501664), (186, 2295060768), (189, 2258631232), (192, 2223340119), (198, 2155966176), (208, 2052313956), (209, 2042494272), (216, 1976302328), (217, 1967194944), (224, 1905720102), (228, 1872286416), (231, 1847971008), (234, 1824279072), (247, 1728264384), (248, 1721295576), (252, 1693973424), (264, 1616974632), (266, 1604816928), (273, 1563667776), (279, 1530040512), (286, 1492591968), (288, 1482226746), (297, 1437310784), (304, 1404214812), (308, 1385978256), (312, 1368209304), (336, 1270480068), (341, 1251851328), (342, 1248190944), (351, 1216186048), (352, 1212730974), (364, 1172750832), (372, 1147530384), (378, 1129315616), (396, 1077983088), (399, 1069877952), (403, 1059258816), (416, 1026156978), (418, 1021247136), (419, 1018809792), (429, 995061312), (432, 988151164), (434, 983597472), (448, 952860051), (456, 936143208), (462, 923985504), (468, 912139536), (494, 864132192), (496, 860647788), (504, 846986712), (513, 832127296), (528, 808487316), (532, 802408464), (546, 781833888), (558, 765020256), (572, 746295984), (576, 741113373), (589, 724756032), (594, 718655392), (608, 702107406), (616, 692989128), (624, 684104652), (627, 680831424), (651, 655731648), (672, 635240034), (682, 625925664), (684, 624095472), (693, 615990336), (702, 608093024), (704, 606365487), (728, 586375416), (741, 576088128), (744, 573765192), (756, 564657808), (792, 538991544), (798, 534938976), (806, 529629408), (819, 521222592), (832, 513078489), (836, 510623568), (837, 510013504), (838, 509404896), (858, 497530656), (864, 494075582), (868, 491798736), (912, 468071604), (924, 461992752), (936, 456069768), (988, 432066096), (992, 430323894), (1001, 426454848), (1008, 423493356), (1023, 417283776), (1026, 416063648), (1056, 404243658), (1064, 401204232), (1092, 390916944), (1116, 382510128), (1144, 373147992), (1178, 362378016), (1188, 359327696), (1197, 356625984), (1209, 353086272), (1216, 351053703), (1232, 346494564), (1248, 342052326), (1254, 340415712), (1257, 339603264), (1287, 331687104), (1302, 327865824), (1344, 317620017), (1364, 312962832), (1368, 312047736), (1386, 307995168), (1404, 304046512), (1456, 293187708), (1463, 291784896), (1482, 288044064), (1488, 286882596), (1512, 282328904), (1584, 269495772), (1596, 267469488), (1612, 264814704), (1638, 260611296), (1672, 255311784), (1674, 255006752), (1676, 254702448), (1716, 248765328), (1728, 247037791), (1729, 246894912), (1736, 245899368), (1767, 241585344), (1824, 234035802), (1848, 230996376), (1872, 228034884), (1881, 226943808), (1953, 218577216), (1976, 216033048), (1984, 215161947), (2002, 213227424), (2016, 211746678), (2046, 208641888), (2052, 208031824), (2079, 205330112), (2112, 202121829), (2128, 200602116), (2184, 195458472), (2223, 192029376), (2232, 191255064), (2288, 186573996), (2356, 181189008), (2376, 179663848), (2387, 178835904), (2394, 178312992), (2418, 176543136), (2457, 173740864), (2464, 173247282), (2496, 171026163), (2508, 170207856), (2514, 169801632), (2574, 165843552), (2604, 163932912), (2717, 157114944), (2728, 156481416), (2736, 156023868), (2772, 153997584), (2808, 152023256), (2821, 151322688), (2912, 146593854), (2926, 145892448), (2933, 145544256), (2964, 144022032), (2976, 143441298), (3003, 142151616), (3024, 141164452), (3069, 139094592), (3168, 134747886), (3192, 133734744), (3224, 132407352), (3276, 130305648), (3344, 127655892), (3348, 127503376), (3352, 127351224), (3432, 124382664), (3458, 123447456), (3472, 122949684), (3534, 120792672), (3591, 118875328), (3627, 117695424), (3648, 117017901), (3696, 115498188), (3744, 114017442), (3762, 113471904), (3771, 113201088), (3861, 110562368), (3906, 109288608), (3952, 108016524), (4004, 106613712), (4032, 105873339), (4092, 104320944), (4104, 104015912), (4123, 103536576), (4158, 102665056), (4256, 100301058), (4368, 97729236), (4389, 97261632), (4433, 96296256), (4446, 96014688), (4464, 95627532), (4576, 93286998), (4609, 92619072), (4712, 90594504), (4752, 89831924), (4774, 89417952), (4788, 89156496), (4836, 88271568), (4914, 86870432), (4928, 86623641), (5016, 85103928), (5028, 84900816), (5148, 82921776), (5187, 82298304), (5208, 81966456), (5301, 80528448), (5434, 78557472), (5447, 78369984), (5456, 78240708), (5472, 78011934), (5544, 76998792), (5616, 76011628), (5642, 75661344), (5643, 75647936), (5824, 73296927), (5852, 72946224), (5859, 72859072), (5866, 72772128), (5928, 72011016), (5952, 71720649), (6006, 71075808), (6048, 70582226), (6138, 69547296), (6336, 67373943), (6384, 66867372), (6448, 66203676), (6479, 65886912), (6552, 65152824), (6669, 64009792), (6688, 63827946), (6696, 63751688), (6704, 63675612), (6864, 62191332), (6916, 61723728), (6944, 61474842), (7068, 60396336), (7161, 59611968), (7182, 59437664), (7254, 58847712), (7392, 57749094), (7488, 57008721), (7524, 56735952), (7542, 56600544), (7657, 55750464), (7722, 55281184), (7812, 54644304), (7904, 54008262), (7961, 53621568), (8008, 53306856), (8151, 52371648), (8184, 52160472), (8208, 52007956), (8246, 51768288), (8316, 51332528), (8463, 50440896), (8512, 50150529), (8736, 48864618), (8778, 48630816), (8799, 48514752), (8866, 48148128), (8892, 48007344), (8928, 47813766), (9009, 47383872), (9152, 46643499), (9207, 46364864), (9218, 46309536), (9424, 45297252), (9504, 44915962), (9548, 44708976), (9576, 44578248), (9672, 44135784), (9828, 43435216), (10032, 42551964), (10056, 42450408), (10296, 41460888), (10374, 41149152), (10416, 40983228), (10602, 40264224), (10868, 39278736), (10881, 39231808), (10894, 39184992), (10912, 39120354), (10944, 39005967), (11088, 38499396), (11232, 38005814), (11284, 37830672), (11286, 37823968), (11313, 37733696), (11704, 36473112), (11718, 36429536), (11732, 36386064), (11856, 36005508), (12012, 35537904), (12096, 35291113), (12276, 34773648), (12369, 34512192), (12768, 33433686), (12896, 33101838), (12958, 32943456), (12989, 32864832), (13104, 32576412), (13167, 32420544), (13299, 32098752), (13338, 32004896), (13376, 31913973), (13392, 31875844), (13408, 31837806), (13728, 31095666), (13827, 30873024), (13832, 30861864), (13888, 30737421), (14136, 30198168), (14322, 29805984), (14364, 29718832), (14508, 29423856), (14784, 28874547), (15048, 28367976), (15084, 28300272), (15314, 27875232), (15444, 27640592), (15561, 27432768), (15624, 27322152), (15808, 27004131), (15903, 26842816), (15922, 26810784), (16016, 26653428), (16302, 26185824), (16341, 26123328), (16368, 26080236), (16416, 26003978), (16492, 25884144), (16632, 25666264), (16926, 25220448), (17472, 24432309), (17556, 24315408), (17598, 24257376), (17732, 24074064), (17784, 24003672), (17856, 23906883), (18018, 23691936), (18414, 23182432), (18436, 23154768), (18848, 22648626), (19008, 22457981), (19019, 22444992), (19096, 22354488), (19152, 22289124), (19344, 22067892), (19437, 21962304), (19656, 21717608), (20064, 21275982), (20112, 21225204), (20592, 20730444), (20748, 20574576), (20832, 20491614), (21204, 20132112), (21483, 19870656), (21736, 19639368), (21762, 19615904), (21788, 19592496), (21824, 19560177), (22176, 19249698), (22464, 19002907), (22568, 18915336), (22572, 18911984), (22626, 18866848), (22971, 18583488), (23408, 18236556), (23436, 18214768), (23464, 18193032), (23712, 18002754), (23883, 17873856), (24024, 17768952), (24453, 17457216), (24552, 17386824), (24738, 17256096), (25389, 16813632), (25536, 16716843), (25792, 16550919), (25916, 16471728), (25978, 16432416), (26208, 16288206), (26334, 16210272), (26397, 16171584), (26598, 16049376), (26676, 16002448), (26784, 15937922), (26816, 15918903), (27027, 15794624), (27456, 15547833), (27654, 15436512), (27664, 15430932), (28272, 15099084), (28644, 14902992), (28728, 14859416), (29016, 14711928), (30096, 14183988), (30168, 14150136), (30628, 13937616), (30888, 13820296), (31031, 13756608), (31122, 13716384), (31248, 13661076), (31806, 13421408), (31844, 13405392), (32032, 13326714), (32263, 13231296), (32604, 13092912), (32682, 13061664), (32736, 13040118), (32832, 13001989), (32984, 12942072), (33264, 12833132), (33852, 12610224), (35112, 12157704), (35196, 12128688), (35464, 12037032), (35568, 12001836), (36036, 11845968), (36828, 11591216), (36872, 11577384), (37107, 11504064), (37696, 11324313), (38038, 11222496), (38129, 11195712), (38192, 11177244), (38304, 11144562), (38688, 11033946), (38874, 10981152), (38967, 10954944), (39312, 10858804), (39501, 10806848), (39897, 10699584), (40128, 10637991), (40224, 10612602), (41184, 10365222), (41481, 10291008), (41496, 10287288), (41664, 10245807), (42408, 10066056), (42966, 9935328), (43472, 9819684), (43524, 9807952), (43576, 9796248), (44352, 9624849), (45136, 9457668), (45144, 9455992), (45252, 9433424), (45353, 9412416), (45942, 9291744), (46683, 9144256), (46816, 9118278), (46872, 9107384), (46928, 9096516), (47424, 9001377), (47766, 8936928), (48048, 8884476), (48906, 8728608), (49023, 8707776), (49104, 8693412), (49476, 8628048), (50778, 8406816), (51832, 8235864), (51956, 8216208), (52416, 8144103), (52668, 8105136), (52794, 8085792), (53196, 8024688), (53352, 8001224), (53568, 7968961), (53599, 7964352), (54054, 7897312), (55308, 7718256), (55328, 7715466), (55727, 7660224), (56544, 7549542), (57057, 7481664), (57288, 7451496), (57456, 7429708), (58032, 7355964), (58311, 7320768), (59917, 7124544), (60192, 7091994), (60336, 7075068), (61256, 6968808), (61776, 6910148), (62062, 6878304), (62244, 6858192), (62496, 6830538), (63612, 6710704), (63688, 6702696), (64064, 6663357), (64449, 6623552), (64526, 6615648), (65208, 6546456), (65364, 6530832), (65472, 6520059), (65968, 6471036), (66528, 6416566), (67704, 6305112), (68913, 6194496), (70224, 6078852), (70392, 6064344), (70928, 6018516), (71136, 6000918), (71649, 5957952), (72072, 5922984), (73359, 5819072), (73656, 5795608), (73744, 5788692), (74214, 5752032), (76076, 5611248), (76167, 5604544), (76258, 5597856), (76384, 5588622), (76608, 5572281), (77376, 5516973), (77748, 5490576), (77934, 5477472), (78624, 5429402), (79002, 5403424), (79191, 5390528), (79794, 5349792), (80448, 5306301), (82368, 5182611), (82962, 5145504), (82992, 5143644), (84227, 5068224), (84816, 5033028), (85932, 4967664), (86944, 4909842), (87048, 4903976), (87152, 4898124), (87571, 4874688), (90272, 4728834), (90288, 4727996), (90504, 4716712), (90706, 4706208), (90923, 4694976), (91884, 4645872), (93093, 4585536), (93366, 4572128), (93632, 4559139), (93744, 4553692), (93856, 4548258), (95532, 4468464), (96096, 4442238), (96789, 4410432), (97812, 4364304), (98046, 4353888), (98208, 4346706), (98952, 4314024), (101556, 4203408), (103493, 4124736), (103664, 4117932), (103912, 4108104), (105336, 4052568), (105588, 4042896), (106392, 4012344), (106704, 4000612), (107198, 3982176), (108108, 3948656), (110616, 3859128), (110656, 3857733), (111321, 3834688), (111454, 3830112), (113088, 3774771), (114114, 3740832), (114387, 3731904), (114576, 3725748), (114912, 3714854), (116064, 3677982), (116622, 3660384), (116901, 3651648), (119691, 3566528), (119834, 3562272), (120384, 3545997), (120672, 3537534), (122512, 3484404), (123552, 3455074), (124124, 3439152), (124443, 3430336), (124488, 3429096), (124992, 3415269), (127224, 3355352), (127376, 3351348), (128898, 3311776), (129052, 3307824), (130416, 3273228), (130728, 3265416), (131936, 3235518), (133056, 3208283), (135408, 3152556), (136059, 3137472), (137826, 3097248), (140448, 3039426), (140784, 3032172), (141856, 3009258), (142272, 3000459), (142879, 2987712), (143298, 2978976), (144144, 2961492), (146718, 2909536), (147069, 2902592), (147312, 2897804), (147488, 2894346), (148428, 2876016), (152152, 2805624), (152334, 2802272), (152516, 2798928), (152768, 2794311), (155496, 2745288), (155868, 2738736), (157248, 2714701), (158004, 2701712), (158382, 2695264), (159588, 2674896), (160797, 2654784), (165924, 2572752), (165984, 2571822), (167181, 2553408), (168454, 2534112), (168857, 2528064), (169632, 2516514), (171171, 2493888), (171864, 2483832), (173888, 2454921), (174096, 2451988), (174304, 2449062), (174933, 2440256), (175142, 2437344), (179751, 2374848), (180544, 2364417), (180576, 2363998), (181008, 2358356), (181412, 2353104), (181846, 2347488), (183768, 2322936), (186186, 2292768), (186732, 2286064), (187488, 2276846), (187712, 2274129), (191064, 2234232), (192192, 2221119), (193578, 2205216), (195624, 2182152), (196092, 2176944), (196416, 2173353), (197904, 2157012), (203112, 2101704), (206739, 2064832), (206986, 2062368), (207328, 2058966), (207824, 2054052), (210672, 2026284), (211176, 2021448), (212784, 2006172), (213408, 2000306), (214396, 1991088), (214947, 1985984), (216216, 1974328), (221232, 1929564), (222642, 1917344), (222908, 1915056), (228228, 1870416), (228774, 1865952), (229152, 1862874), (229824, 1857427), (232128, 1838991), (233244, 1830192), (233802, 1825824), (239382, 1783264), (239668, 1781136), (241344, 1768767), (245024, 1742202), (246791, 1729728), (247104, 1727537), (248248, 1719576), (248886, 1715168), (248976, 1714548), (252681, 1689408), (254448, 1677676), (254752, 1675674), (257796, 1655888), (258104, 1653912), (260832, 1636614), (261456, 1632708), (262713, 1624896), (263872, 1617759), (270816, 1576278), (272118, 1568736), (272769, 1564992), (275652, 1548624), (279279, 1528512), (280896, 1519713), (281568, 1516086), (283712, 1504629), (285758, 1493856), (286596, 1489488), (288288, 1480746), (290367, 1470144), (293436, 1454768), (294138, 1451296), (294624, 1448902), (294976, 1447173), (296856, 1438008), (304304, 1402812), (304668, 1401136), (305032, 1399464), (310479, 1374912), (310992, 1372644), (311736, 1369368), (316008, 1350856), (316764, 1347632), (319176, 1337448), (321594, 1327392), (331848, 1286376), (331968, 1285911), (334362, 1276704), (336908, 1267056), (337714, 1264032), (339264, 1258257), (342342, 1246944), (343161, 1243968), (343728, 1241916), (348192, 1225994), (348608, 1224531), (349866, 1220128), (350284, 1218672), (350703, 1217216), (359502, 1187424), (361152, 1181999), (362016, 1179178), (362824, 1176552), (363692, 1173744), (367536, 1161468), (372372, 1146384), (373464, 1143032), (374976, 1138423), (382128, 1117116), (387156, 1102608), (391248, 1091076), (392184, 1088472), (395808, 1078506), (406224, 1050852), (408177, 1045824), (413478, 1032416), (413972, 1031184), (414656, 1029483), (415648, 1027026), (419419, 1017792), (421344, 1013142), (422352, 1010724), (425568, 1003086), (426816, 1000153), (428637, 995904), (428792, 995544), (429894, 992992), (432432, 987164), (442464, 964782), (445284, 958672), (445816, 957528), (456456, 935208), (457548, 932976), (458304, 931437), (466488, 915096), (467604, 912912), (478764, 891632), (479336, 890568), (482391, 884928), (490048, 871101), (493582, 864864), (496496, 859788), (497772, 857584), (497952, 857274), (501543, 851136), (505362, 844704), (506571, 842688), (508896, 838838), (509504, 837837), (513513, 831296), (515592, 827944), (516208, 826956), (521664, 818307), (522912, 816354), (525426, 812448), (539253, 791616), (541632, 788139), (544236, 784368), (545538, 782496), (551304, 774312), (558558, 764256), (563136, 758043), (571516, 746928), (573192, 744744), (576576, 740373), (580734, 735072), (586872, 727384), (588276, 725648), (589248, 724451), (589589, 724032), (593712, 719004), (608608, 701406), (609336, 700568), (610064, 699732), (612997, 696384), (620958, 687456), (621984, 686322), (623472, 684684), (632016, 675428), (633528, 673816), (638352, 668724), (643188, 663696)]