478053340128

素因数分解:

$2^5\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1$

素因数の和:163

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 37, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 72, 74, 76, 78, 81, 84, 91, 93, 96, 104, 108, 111, 112, 114, 117, 124, 126, 133, 144, 148, 152, 156, 162, 168, 171, 182, 186, 189, 208, 216, 217, 222, 224, 228, 234, 243, 247, 248, 252, 259, 266, 273, 279, 288, 296, 304, 312, 324, 333, 336, 342, 351, 364, 372, 378, 399, 403, 416, 432, 434, 444, 456, 468, 481, 486, 494, 496, 504, 513, 518, 532, 546, 558, 567, 589, 592, 608, 624, 648, 651, 666, 672, 684, 702, 703, 728, 741, 744, 756, 777, 798, 806, 819, 837, 864, 868, 888, 912, 936, 961, 962, 972, 988, 992, 999, 1008, 1026, 1036, 1053, 1064, 1092, 1116, 1134, 1147, 1178, 1184, 1197, 1209, 1248, 1296, 1302, 1332, 1368, 1404, 1406, 1443, 1456, 1482, 1488, 1512, 1539, 1554, 1596, 1612, 1638, 1674, 1701, 1729, 1736, 1767, 1776, 1824, 1872, 1922, 1924, 1944, 1953, 1976, 1998, 2016, 2052, 2072, 2106, 2109, 2128, 2184, 2223, 2232, 2268, 2294, 2331, 2356, 2394, 2418, 2457, 2511, 2592, 2604, 2664, 2736, 2808, 2812, 2821, 2883, 2886, 2912, 2964, 2976, 2997, 3024, 3078, 3108, 3159, 3192, 3224, 3276, 3348, 3367, 3402, 3441, 3458, 3472, 3534, 3552, 3591, 3627, 3744, 3844, 3848, 3888, 3906, 3952, 3996, 4104, 4123, 4144, 4212, 4218, 4256, 4329, 4368, 4446, 4464, 4536, 4588, 4617, 4662, 4712, 4788, 4836, 4914, 4921, 5022, 5187, 5208, 5301, 5328, 5472, 5616, 5624, 5642, 5766, 5772, 5859, 5928, 5994, 6048, 6156, 6216, 6318, 6327, 6384, 6448, 6552, 6669, 6696, 6727, 6734, 6804, 6882, 6916, 6944, 6993, 7068, 7182, 7254, 7371, 7533, 7657, 7688, 7696, 7776, 7812, 7904, 7992, 8029, 8208, 8246, 8288, 8424, 8436, 8463, 8649, 8658, 8736, 8892, 8928, 8991, 9072, 9139, 9176, 9234, 9324, 9424, 9576, 9672, 9828, 9842, 10044, 10101, 10323, 10374, 10416, 10602, 10656, 10773, 10881, 11232, 11248, 11284, 11532, 11544, 11718, 11856, 11988, 12312, 12369, 12432, 12493, 12636, 12654, 12768, 12896, 12987, 13104, 13338, 13392, 13454, 13468, 13608, 13764, 13832, 13986, 14136, 14364, 14508, 14742, 14763, 14911, 15066, 15314, 15376, 15392, 15561, 15624, 15903, 15984, 16058, 16416, 16492, 16848, 16872, 16926, 17298, 17316, 17577, 17784, 17982, 18144, 18259, 18278, 18352, 18468, 18648, 18848, 18981, 19152, 19344, 19656, 19684, 20007, 20088, 20181, 20202, 20646, 20748, 20832, 20979, 21204, 21546, 21762, 21793, 22113, 22496, 22568, 22971, 23064, 23088, 23436, 23712, 23976, 24087, 24624, 24738, 24864, 24986, 25272, 25308, 25389, 25947, 25974, 26208, 26676, 26784, 26908, 26936, 27216, 27417, 27528, 27664, 27972, 28272, 28728, 29016, 29484, 29526, 29822, 30132, 30303, 30628, 30752, 30969, 31122, 31248, 31806, 31968, 32116, 32319, 32643, 32984, 33696, 33744, 33852, 34596, 34632, 35154, 35557, 35568, 35964, 36518, 36556, 36704, 36936, 37107, 37296, 37479, 37962, 38304, 38688, 38961, 39312, 39368, 40014, 40176, 40362, 40404, 41292, 41496, 41958, 42408, 43092, 43524, 43586, 44226, 44289, 44733, 45136, 45942, 46128, 46176, 46683, 46872, 47709, 47952, 48174, 49248, 49476, 49972, 50544, 50616, 50778, 51894, 51948, 52731, 53352, 53599, 53816, 53872, 54432, 54777, 54834, 55056, 55328, 55944, 56544, 56943, 57456, 58032, 58968, 59052, 59644, 60021, 60264, 60543, 60606, 61256, 61938, 62244, 62496, 62937, 63612, 63973, 64232, 64638, 65286, 65379, 65968, 67488, 67704, 68913, 69192, 69264, 70308, 71114, 71136, 71928, 72261, 73036, 73112, 73872, 74214, 74592, 74958, 75924, 76167, 77841, 77922, 78624, 78736, 80028, 80352, 80724, 80808, 82251, 82584, 82992, 83916, 84816, 86184, 87048, 87172, 87451, 88452, 88578, 89466, 90272, 90909, 91884, 92256, 92907, 93366, 93744, 95418, 95904, 96348, 97929, 98952, 99944, 101088, 101232, 101556, 103788, 103896, 104377, 105462, 106671, 106704, 107198, 107632, 107744, 109554, 109668, 110112, 111321, 111888, 112437, 113886, 114912, 116064, 116883, 117936, 118104, 119288, 120042, 120528, 121086, 121212, 122512, 123876, 124488, 125874, 127224, 127813, 127946, 128464, 129276, 130572, 130758, 131936, 132867, 134199, 135408, 137826, 138384, 138528, 140049, 140616, 142228, 143127, 143856, 144522, 146072, 146224, 147744, 148428, 149916, 151848, 152334, 152551, 155682, 155844, 157472, 160056, 160797, 161448, 161616, 164331, 164502, 165168, 165984, 167832, 169632, 170829, 172368, 174096, 174344, 174902, 176904, 177156, 178932, 181629, 181818, 183768, 185814, 186732, 187488, 190836, 191919, 192696, 195858, 196137, 197904, 199888, 202464, 203112, 206739, 207576, 207792, 208754, 210924, 213342, 213408, 214396, 215264, 216783, 219108, 219336, 222642, 223776, 224874, 227772, 228501, 233523, 233766, 235872, 236208, 237367, 238576, 240084, 241056, 242172, 242424, 245024, 246753, 247752, 248899, 248976, 251748, 254448, 255626, 255892, 256928, 258552, 261144, 261516, 262353, 265734, 268398, 270816, 272727, 275652, 276768, 278721, 280098, 281232, 283309, 284456, 286254, 287712, 289044, 292144, 292448, 296856, 299832, 303696, 304668, 305102, 311364, 311688, 313131, 320013, 320112, 321594, 322896, 323232, 328662, 329004, 330336, 333963, 335664, 337311, 341658, 344736, 348192, 348688, 349804, 353808, 354312, 357864, 363258, 363636, 367536, 371628, 373464, 381672, 383439, 383838, 385392, 391716, 392274, 395808, 398601, 399776, 402597, 406224, 413478, 415152, 415584, 417508, 420147, 421848, 426684, 428792, 433566, 438216, 438672, 445284, 449748, 455544, 457002, 457653, 462241, 467046, 467532, 472416, 474734, 477152, 480168, 482391, 484344, 484848, 492993, 493506, 495504, 497798, 497952, 503496, 508896, 511252, 511784, 517104, 522288, 523032, 524706, 531468, 536796, 544887, 545454, 551304, 557442, 560196, 562464, 566618, 568912, 572508, 575757, 578088, 584288, 588411, 593712, 599664, 607392, 609336, 610204, 620217, 622728, 623376, 626262, 640026, 640224, 643188, 645792, 650349, 657324, 658008, 667926, 671328, 674622, 675583, 683316, 685503, 697376, 699608, 707616, 708624, 712101, 715728, 726516, 727272, 735072, 740259, 743256, 746697, 746928, 763344, 766878, 767676, 770784, 783432, 784548, 787059, 797202, 805194, 812448, 818181, 826956, 830304, 835016, 840294, 843696, 849927, 853368, 857584, 867132, 876432, 877344, 890568, 899496, 911088, 914004, 915306, 924482, 934092, 935064, 939393, 949468, 960039, 960336, 964782, 968688, 969696, 985986, 987012, 991008, 995596, 1001889, 1006992, 1011933, 1022504, 1023568, 1034208, 1044576, 1046064, 1049412, 1062936, 1073592, 1089774, 1090908, 1102608, 1114884, 1120392, 1133236, 1137824, 1145016, 1150317, 1151514, 1156176, 1176822, 1187424, 1195803, 1199328, 1207791, 1218672, 1220408, 1240434, 1245456, 1246752, 1252524, 1280052, 1286376, 1300698, 1314648, 1316016, 1335852, 1349244, 1351166, 1366632, 1371006, 1372959, 1386723, 1399216, 1417248, 1424202, 1431456, 1447173, 1453032, 1454544, 1478979, 1480518, 1486512, 1493394, 1493856, 1526688, 1533756, 1535352, 1566864, 1569096, 1574118, 1594404, 1610388, 1634661, 1636362, 1653912, 1661569, 1670032, 1680588, 1687392, 1699854, 1706736, 1715168, 1727271, 1734264, 1752864, 1765233, 1781136, 1798992, 1822176, 1828008, 1830612, 1848964, 1860651, 1868184, 1870128, 1878786, 1898936, 1920078, 1920672, 1929564, 1937376, 1951047, 1971972, 1974024, 1983163, 1991192, 2003778, 2013984, 2023866, 2026749, 2045008, 2047136, 2092128, 2098824, 2125872, 2136303, 2147184, 2179548, 2181816, 2205216, 2220777, 2229768, 2240091, 2240784, 2266472, 2290032, 2300634, 2303028, 2312352, 2353644, 2361177, 2391606, 2415582, 2437344, 2440816, 2480868, 2490912, 2505048, 2549781, 2560104, 2572752, 2601396, 2629296, 2632032, 2671704, 2698488, 2702332, 2733264, 2742012, 2745918, 2773446, 2798432, 2818179, 2848404, 2880117, 2894346, 2906064, 2909088, 2957958, 2961036, 2973024, 2986788, 3035799, 3067512, 3070704, 3133728, 3138192, 3148236, 3188808, 3220776, 3235687, 3269322, 3272724, 3307824, 3323138, 3340064, 3361176, 3399708, 3413472, 3450951, 3454542, 3468528, 3530466, 3562272, 3597984, 3623373, 3656016, 3661224, 3697928, 3721302, 3736368, 3740256, 3757572, 3797872, 3840156, 3859128, 3902094, 3943944, 3948048, 3966326, 3982384, 4007556, 4047732, 4053498, 4090016, 4118877, 4160169, 4197648, 4251744, 4272606, 4294368, 4341519, 4359096, 4363632, 4436937, 4441554, 4459536, 4480182, 4481568, 4532944, 4580064, 4601268, 4606056, 4707288, 4722354, 4729081, 4783212, 4831164, 4881632, 4961736, 4984707, 5010096, 5099562, 5120208, 5145504, 5181813, 5202792, 5258592, 5295699, 5343408, 5396976, 5404664, 5466528, 5484024, 5491836, 5546892, 5636358, 5696808, 5760234, 5788692, 5812128, 5915916, 5922072, 5949489, 5973576, 6071598, 6080247, 6135024, 6141408, 6276384, 6296472, 6377616, 6408909, 6441552, 6471374, 6538644, 6545448, 6615648, 6646276, 6720273, 6722352, 6799416, 6901902, 6909084, 6937056, 7060932, 7083531, 7246746, 7312032, 7322448, 7395856, 7442604, 7472736, 7515144, 7595744, 7649343, 7680312, 7718256, 7804188, 7887888, 7896096, 7932652, 7964768, 8015112, 8095464, 8106996, 8237754, 8320338, 8395296, 8454537, 8545212, 8640351, 8683038, 8718192, 8727264, 8782579, 8873874, 8883108, 8919072, 8960364, 9065888, 9202536, 9212112, 9414576, 9444708, 9458162, 9566424, 9662328, 9707061, 9923472, 9969414, 10020192, 10199124, 10240416, 10352853, 10363626, 10405584, 10591398, 10686816, 10793952, 10809328, 10968048, 10983672, 11093784, 11272716, 11393616, 11520468, 11577384, 11831832, 11844144, 11898978, 11947152, 12143196, 12160494, 12270048, 12356631, 12480507, 12592944, 12755232, 12817818, 12883104, 12942748, 13024557, 13077288, 13090896, 13292552, 13440546, 13444704, 13598832, 13803804, 13818168, 14121864, 14167062, 14187243, 14493492, 14644896, 14791712, 14885208, 14954121, 15030288, 15298686, 15360624, 15436512, 15545439, 15608376, 15775776, 15865304, 16030224, 16190928, 16213992, 16475508, 16640676, 16909074, 17090424, 17280702, 17366076, 17436384, 17565158, 17747748, 17766216, 17848467, 17920728, 18240741, 18405072, 18424224, 18829152, 18889416, 18916324, 19132848, 19226727, 19324656, 19414122, 19846944, 19938828, 20160819, 20398248, 20705706, 20727252, 20811168, 21182796, 21250593, 21618656, 21936096, 21967344, 22187568, 22545432, 22787232, 22948029, 23040936, 23154768, 23663664, 23688288, 23797956, 23894304, 24286392, 24320988, 24713262, 24961014, 25185888, 25363611, 25635636, 25885496, 26049114, 26154576, 26181792, 26347737, 26585104, 26881092, 27197664, 27607608, 27636336, 28243728, 28334124, 28374486, 28986984, 29121183, 29770416, 29908242, 30060576, 30597372, 30721248, 31058559, 31090878, 31216752, 31730608, 32060448, 32381856, 32427984, 32951016, 33281352, 33818148, 34180848, 34561404, 34732152, 35130316, 35495496, 35532432, 35696934, 35841456, 36481482, 36810144, 37069893, 37441521, 37778832, 37832648, 38265696, 38453454, 38649312, 38828244, 39877656, 40321638, 40796496, 41411412, 41454504, 42365592, 42501186, 42561729, 43934688, 44375136, 44862363, 45090864, 45896058, 46081872, 46309536, 47327328, 47595912, 48572784, 48641976, 49426524, 49922028, 50727222, 51271272, 51770992, 52098228, 52309152, 52695474, 53170208, 53545401, 53762184, 54722223, 55215216, 55272672, 56487456, 56668248, 56748972, 57680181, 57973968, 58242366, 59540832, 59816484, 60482457, 61194744, 61478053, 62117118, 62181756, 62433504, 63461216, 64855968, 65902032, 66562704, 67636296, 68361696, 68844087, 69122808, 69464304, 70260632, 70990992, 71064864, 71393868, 71682912, 72962964, 74139786, 74883042, 75557664, 75665296, 76906908, 77656488, 79043211, 79755312, 80643276, 81592992, 82822824, 82909008, 84731184, 85002372, 85123458, 87363549, 89724726, 90181728, 91792116, 92163744, 95191824, 97145568, 97283952, 98853048, 99844056, 101454444, 102542544, 103541984, 104196456, 105390948, 107090802, 107524368, 109444446, 110430432, 112324563, 113336496, 113497944, 115360362, 115947936, 116484732, 119632968, 120964914, 122389488, 122956106, 124234236, 124363512, 127685187, 131804064, 133125408, 134587089, 135272592, 137688174, 138245616, 138928608, 140521264, 141981984, 142787736, 145925928, 148279572, 149766084, 151330592, 153813816, 155312976, 158086422, 159510624, 160636203, 161286552, 164166669, 165645648, 165818016, 169462368, 170004744, 170246916, 174727098, 179449452, 183584232, 184434159, 190383648, 194567904, 197706096, 199688112, 202908888, 205085088, 208392912, 210781896, 214181604, 215048736, 218888892, 224649126, 226672992, 226995888, 230720724, 232969464, 237129633, 239265936, 241929828, 244778976, 245912212, 248468472, 248727024, 255370374, 262090647, 269174178, 270545184, 275376348, 276491232, 281042528, 285575472, 291851856, 296559144, 299532168, 307627632, 310625952, 316172844, 321272406, 322573104, 328333338, 331291296, 340009488, 340493832, 349454196, 358898904, 367168464, 368868318, 383055561, 395412192, 399376224, 403761267, 405817776, 416785824, 421563792, 428363208, 437777784, 449298252, 453991776, 461441448, 465938928, 474259266, 478531872, 481908609, 483859656, 491824424, 496936944, 497454048, 510740748, 524181294, 538348356, 550752696, 553302477, 571150944, 583703712, 593118288, 599064336, 615255264, 632345688, 642544812, 645146208, 656666676, 680018976, 680987664, 698908392, 711388899, 717797808, 734336928, 737736636, 766111122, 786271941, 807522534, 811635552, 843127584, 856726416, 875555568, 898596504, 922882896, 931877856, 948518532, 963817218, 967719312, 983648848, 993873888, 1021481496, 1048362588, 1076696712, 1101505392, 1106604954, 1149166683, 1186236576, 1198128672, 1264691376, 1285089624, 1313333352, 1361975328, 1397816784, 1422777798, 1435595616, 1475473272, 1532222244, 1572543882, 1615045068, 1659907431, 1713452832, 1751111136, 1797193008, 1845765792, 1897037064, 1927634436, 1935438624, 1967297696, 2042962992, 2096725176, 2134166697, 2153393424, 2203010784, 2213209908, 2298333366, 2529382752, 2570179248, 2626666704, 2795633568, 2845555596, 2950946544, 3064444488, 3145087764, 3230090136, 3319814862, 3594386016, 3794074128, 3855268872, 4085925984, 4193450352, 4268333394, 4306786848, 4426419816, 4596666732, 4979722293, 5140358496, 5253333408, 5691111192, 5901893088, 6128888976, 6290175528, 6460180272, 6639629724, 7588148256, 7710537744, 8386900704, 8536666788, 8852839632, 9193333464, 9959444586, 11382222384, 12257777952, 12580351056, 12920360544, 13279259448, 14939166879, 15421075488, 17073333576, 17705679264, 18386666928, 19918889172, 22764444768, 25160702112, 26558518896, 29878333758, 34146667152, 36773333856, 39837778344, 53117037792, 59756667516, 68293334304, 79675556688, 119513335032, 159351113376, 239026670064, 478053340128]

約数ペア:

[(1, 478053340128), (2, 239026670064), (3, 159351113376), (4, 119513335032), (6, 79675556688), (7, 68293334304), (8, 59756667516), (9, 53117037792), (12, 39837778344), (13, 36773333856), (14, 34146667152), (16, 29878333758), (18, 26558518896), (19, 25160702112), (21, 22764444768), (24, 19918889172), (26, 18386666928), (27, 17705679264), (28, 17073333576), (31, 15421075488), (32, 14939166879), (36, 13279259448), (37, 12920360544), (38, 12580351056), (39, 12257777952), (42, 11382222384), (48, 9959444586), (52, 9193333464), (54, 8852839632), (56, 8536666788), (57, 8386900704), (62, 7710537744), (63, 7588148256), (72, 6639629724), (74, 6460180272), (76, 6290175528), (78, 6128888976), (81, 5901893088), (84, 5691111192), (91, 5253333408), (93, 5140358496), (96, 4979722293), (104, 4596666732), (108, 4426419816), (111, 4306786848), (112, 4268333394), (114, 4193450352), (117, 4085925984), (124, 3855268872), (126, 3794074128), (133, 3594386016), (144, 3319814862), (148, 3230090136), (152, 3145087764), (156, 3064444488), (162, 2950946544), (168, 2845555596), (171, 2795633568), (182, 2626666704), (186, 2570179248), (189, 2529382752), (208, 2298333366), (216, 2213209908), (217, 2203010784), (222, 2153393424), (224, 2134166697), (228, 2096725176), (234, 2042962992), (243, 1967297696), (247, 1935438624), (248, 1927634436), (252, 1897037064), (259, 1845765792), (266, 1797193008), (273, 1751111136), (279, 1713452832), (288, 1659907431), (296, 1615045068), (304, 1572543882), (312, 1532222244), (324, 1475473272), (333, 1435595616), (336, 1422777798), (342, 1397816784), (351, 1361975328), (364, 1313333352), (372, 1285089624), (378, 1264691376), (399, 1198128672), (403, 1186236576), (416, 1149166683), (432, 1106604954), (434, 1101505392), (444, 1076696712), (456, 1048362588), (468, 1021481496), (481, 993873888), (486, 983648848), (494, 967719312), (496, 963817218), (504, 948518532), (513, 931877856), (518, 922882896), (532, 898596504), (546, 875555568), (558, 856726416), (567, 843127584), (589, 811635552), (592, 807522534), (608, 786271941), (624, 766111122), (648, 737736636), (651, 734336928), (666, 717797808), (672, 711388899), (684, 698908392), (702, 680987664), (703, 680018976), (728, 656666676), (741, 645146208), (744, 642544812), (756, 632345688), (777, 615255264), (798, 599064336), (806, 593118288), (819, 583703712), (837, 571150944), (864, 553302477), (868, 550752696), (888, 538348356), (912, 524181294), (936, 510740748), (961, 497454048), (962, 496936944), (972, 491824424), (988, 483859656), (992, 481908609), (999, 478531872), (1008, 474259266), (1026, 465938928), (1036, 461441448), (1053, 453991776), (1064, 449298252), (1092, 437777784), (1116, 428363208), (1134, 421563792), (1147, 416785824), (1178, 405817776), (1184, 403761267), (1197, 399376224), (1209, 395412192), (1248, 383055561), (1296, 368868318), (1302, 367168464), (1332, 358898904), (1368, 349454196), (1404, 340493832), (1406, 340009488), (1443, 331291296), (1456, 328333338), (1482, 322573104), (1488, 321272406), (1512, 316172844), (1539, 310625952), (1554, 307627632), (1596, 299532168), (1612, 296559144), (1638, 291851856), (1674, 285575472), (1701, 281042528), (1729, 276491232), (1736, 275376348), (1767, 270545184), (1776, 269174178), (1824, 262090647), (1872, 255370374), (1922, 248727024), (1924, 248468472), (1944, 245912212), (1953, 244778976), (1976, 241929828), (1998, 239265936), (2016, 237129633), (2052, 232969464), (2072, 230720724), (2106, 226995888), (2109, 226672992), (2128, 224649126), (2184, 218888892), (2223, 215048736), (2232, 214181604), (2268, 210781896), (2294, 208392912), (2331, 205085088), (2356, 202908888), (2394, 199688112), (2418, 197706096), (2457, 194567904), (2511, 190383648), (2592, 184434159), (2604, 183584232), (2664, 179449452), (2736, 174727098), (2808, 170246916), (2812, 170004744), (2821, 169462368), (2883, 165818016), (2886, 165645648), (2912, 164166669), (2964, 161286552), (2976, 160636203), (2997, 159510624), (3024, 158086422), (3078, 155312976), (3108, 153813816), (3159, 151330592), (3192, 149766084), (3224, 148279572), (3276, 145925928), (3348, 142787736), (3367, 141981984), (3402, 140521264), (3441, 138928608), (3458, 138245616), (3472, 137688174), (3534, 135272592), (3552, 134587089), (3591, 133125408), (3627, 131804064), (3744, 127685187), (3844, 124363512), (3848, 124234236), (3888, 122956106), (3906, 122389488), (3952, 120964914), (3996, 119632968), (4104, 116484732), (4123, 115947936), (4144, 115360362), (4212, 113497944), (4218, 113336496), (4256, 112324563), (4329, 110430432), (4368, 109444446), (4446, 107524368), (4464, 107090802), (4536, 105390948), (4588, 104196456), (4617, 103541984), (4662, 102542544), (4712, 101454444), (4788, 99844056), (4836, 98853048), (4914, 97283952), (4921, 97145568), (5022, 95191824), (5187, 92163744), (5208, 91792116), (5301, 90181728), (5328, 89724726), (5472, 87363549), (5616, 85123458), (5624, 85002372), (5642, 84731184), (5766, 82909008), (5772, 82822824), (5859, 81592992), (5928, 80643276), (5994, 79755312), (6048, 79043211), (6156, 77656488), (6216, 76906908), (6318, 75665296), (6327, 75557664), (6384, 74883042), (6448, 74139786), (6552, 72962964), (6669, 71682912), (6696, 71393868), (6727, 71064864), (6734, 70990992), (6804, 70260632), (6882, 69464304), (6916, 69122808), (6944, 68844087), (6993, 68361696), (7068, 67636296), (7182, 66562704), (7254, 65902032), (7371, 64855968), (7533, 63461216), (7657, 62433504), (7688, 62181756), (7696, 62117118), (7776, 61478053), (7812, 61194744), (7904, 60482457), (7992, 59816484), (8029, 59540832), (8208, 58242366), (8246, 57973968), (8288, 57680181), (8424, 56748972), (8436, 56668248), (8463, 56487456), (8649, 55272672), (8658, 55215216), (8736, 54722223), (8892, 53762184), (8928, 53545401), (8991, 53170208), (9072, 52695474), (9139, 52309152), (9176, 52098228), (9234, 51770992), (9324, 51271272), (9424, 50727222), (9576, 49922028), (9672, 49426524), (9828, 48641976), (9842, 48572784), (10044, 47595912), (10101, 47327328), (10323, 46309536), (10374, 46081872), (10416, 45896058), (10602, 45090864), (10656, 44862363), (10773, 44375136), (10881, 43934688), (11232, 42561729), (11248, 42501186), (11284, 42365592), (11532, 41454504), (11544, 41411412), (11718, 40796496), (11856, 40321638), (11988, 39877656), (12312, 38828244), (12369, 38649312), (12432, 38453454), (12493, 38265696), (12636, 37832648), (12654, 37778832), (12768, 37441521), (12896, 37069893), (12987, 36810144), (13104, 36481482), (13338, 35841456), (13392, 35696934), (13454, 35532432), (13468, 35495496), (13608, 35130316), (13764, 34732152), (13832, 34561404), (13986, 34180848), (14136, 33818148), (14364, 33281352), (14508, 32951016), (14742, 32427984), (14763, 32381856), (14911, 32060448), (15066, 31730608), (15314, 31216752), (15376, 31090878), (15392, 31058559), (15561, 30721248), (15624, 30597372), (15903, 30060576), (15984, 29908242), (16058, 29770416), (16416, 29121183), (16492, 28986984), (16848, 28374486), (16872, 28334124), (16926, 28243728), (17298, 27636336), (17316, 27607608), (17577, 27197664), (17784, 26881092), (17982, 26585104), (18144, 26347737), (18259, 26181792), (18278, 26154576), (18352, 26049114), (18468, 25885496), (18648, 25635636), (18848, 25363611), (18981, 25185888), (19152, 24961014), (19344, 24713262), (19656, 24320988), (19684, 24286392), (20007, 23894304), (20088, 23797956), (20181, 23688288), (20202, 23663664), (20646, 23154768), (20748, 23040936), (20832, 22948029), (20979, 22787232), (21204, 22545432), (21546, 22187568), (21762, 21967344), (21793, 21936096), (22113, 21618656), (22496, 21250593), (22568, 21182796), (22971, 20811168), (23064, 20727252), (23088, 20705706), (23436, 20398248), (23712, 20160819), (23976, 19938828), (24087, 19846944), (24624, 19414122), (24738, 19324656), (24864, 19226727), (24986, 19132848), (25272, 18916324), (25308, 18889416), (25389, 18829152), (25947, 18424224), (25974, 18405072), (26208, 18240741), (26676, 17920728), (26784, 17848467), (26908, 17766216), (26936, 17747748), (27216, 17565158), (27417, 17436384), (27528, 17366076), (27664, 17280702), (27972, 17090424), (28272, 16909074), (28728, 16640676), (29016, 16475508), (29484, 16213992), (29526, 16190928), (29822, 16030224), (30132, 15865304), (30303, 15775776), (30628, 15608376), (30752, 15545439), (30969, 15436512), (31122, 15360624), (31248, 15298686), (31806, 15030288), (31968, 14954121), (32116, 14885208), (32319, 14791712), (32643, 14644896), (32984, 14493492), (33696, 14187243), (33744, 14167062), (33852, 14121864), (34596, 13818168), (34632, 13803804), (35154, 13598832), (35557, 13444704), (35568, 13440546), (35964, 13292552), (36518, 13090896), (36556, 13077288), (36704, 13024557), (36936, 12942748), (37107, 12883104), (37296, 12817818), (37479, 12755232), (37962, 12592944), (38304, 12480507), (38688, 12356631), (38961, 12270048), (39312, 12160494), (39368, 12143196), (40014, 11947152), (40176, 11898978), (40362, 11844144), (40404, 11831832), (41292, 11577384), (41496, 11520468), (41958, 11393616), (42408, 11272716), (43092, 11093784), (43524, 10983672), (43586, 10968048), (44226, 10809328), (44289, 10793952), (44733, 10686816), (45136, 10591398), (45942, 10405584), (46128, 10363626), (46176, 10352853), (46683, 10240416), (46872, 10199124), (47709, 10020192), (47952, 9969414), (48174, 9923472), (49248, 9707061), (49476, 9662328), (49972, 9566424), (50544, 9458162), (50616, 9444708), (50778, 9414576), (51894, 9212112), (51948, 9202536), (52731, 9065888), (53352, 8960364), (53599, 8919072), (53816, 8883108), (53872, 8873874), (54432, 8782579), (54777, 8727264), (54834, 8718192), (55056, 8683038), (55328, 8640351), (55944, 8545212), (56544, 8454537), (56943, 8395296), (57456, 8320338), (58032, 8237754), (58968, 8106996), (59052, 8095464), (59644, 8015112), (60021, 7964768), (60264, 7932652), (60543, 7896096), (60606, 7887888), (61256, 7804188), (61938, 7718256), (62244, 7680312), (62496, 7649343), (62937, 7595744), (63612, 7515144), (63973, 7472736), (64232, 7442604), (64638, 7395856), (65286, 7322448), (65379, 7312032), (65968, 7246746), (67488, 7083531), (67704, 7060932), (68913, 6937056), (69192, 6909084), (69264, 6901902), (70308, 6799416), (71114, 6722352), (71136, 6720273), (71928, 6646276), (72261, 6615648), (73036, 6545448), (73112, 6538644), (73872, 6471374), (74214, 6441552), (74592, 6408909), (74958, 6377616), (75924, 6296472), (76167, 6276384), (77841, 6141408), (77922, 6135024), (78624, 6080247), (78736, 6071598), (80028, 5973576), (80352, 5949489), (80724, 5922072), (80808, 5915916), (82251, 5812128), (82584, 5788692), (82992, 5760234), (83916, 5696808), (84816, 5636358), (86184, 5546892), (87048, 5491836), (87172, 5484024), (87451, 5466528), (88452, 5404664), (88578, 5396976), (89466, 5343408), (90272, 5295699), (90909, 5258592), (91884, 5202792), (92256, 5181813), (92907, 5145504), (93366, 5120208), (93744, 5099562), (95418, 5010096), (95904, 4984707), (96348, 4961736), (97929, 4881632), (98952, 4831164), (99944, 4783212), (101088, 4729081), (101232, 4722354), (101556, 4707288), (103788, 4606056), (103896, 4601268), (104377, 4580064), (105462, 4532944), (106671, 4481568), (106704, 4480182), (107198, 4459536), (107632, 4441554), (107744, 4436937), (109554, 4363632), (109668, 4359096), (110112, 4341519), (111321, 4294368), (111888, 4272606), (112437, 4251744), (113886, 4197648), (114912, 4160169), (116064, 4118877), (116883, 4090016), (117936, 4053498), (118104, 4047732), (119288, 4007556), (120042, 3982384), (120528, 3966326), (121086, 3948048), (121212, 3943944), (122512, 3902094), (123876, 3859128), (124488, 3840156), (125874, 3797872), (127224, 3757572), (127813, 3740256), (127946, 3736368), (128464, 3721302), (129276, 3697928), (130572, 3661224), (130758, 3656016), (131936, 3623373), (132867, 3597984), (134199, 3562272), (135408, 3530466), (137826, 3468528), (138384, 3454542), (138528, 3450951), (140049, 3413472), (140616, 3399708), (142228, 3361176), (143127, 3340064), (143856, 3323138), (144522, 3307824), (146072, 3272724), (146224, 3269322), (147744, 3235687), (148428, 3220776), (149916, 3188808), (151848, 3148236), (152334, 3138192), (152551, 3133728), (155682, 3070704), (155844, 3067512), (157472, 3035799), (160056, 2986788), (160797, 2973024), (161448, 2961036), (161616, 2957958), (164331, 2909088), (164502, 2906064), (165168, 2894346), (165984, 2880117), (167832, 2848404), (169632, 2818179), (170829, 2798432), (172368, 2773446), (174096, 2745918), (174344, 2742012), (174902, 2733264), (176904, 2702332), (177156, 2698488), (178932, 2671704), (181629, 2632032), (181818, 2629296), (183768, 2601396), (185814, 2572752), (186732, 2560104), (187488, 2549781), (190836, 2505048), (191919, 2490912), (192696, 2480868), (195858, 2440816), (196137, 2437344), (197904, 2415582), (199888, 2391606), (202464, 2361177), (203112, 2353644), (206739, 2312352), (207576, 2303028), (207792, 2300634), (208754, 2290032), (210924, 2266472), (213342, 2240784), (213408, 2240091), (214396, 2229768), (215264, 2220777), (216783, 2205216), (219108, 2181816), (219336, 2179548), (222642, 2147184), (223776, 2136303), (224874, 2125872), (227772, 2098824), (228501, 2092128), (233523, 2047136), (233766, 2045008), (235872, 2026749), (236208, 2023866), (237367, 2013984), (238576, 2003778), (240084, 1991192), (241056, 1983163), (242172, 1974024), (242424, 1971972), (245024, 1951047), (246753, 1937376), (247752, 1929564), (248899, 1920672), (248976, 1920078), (251748, 1898936), (254448, 1878786), (255626, 1870128), (255892, 1868184), (256928, 1860651), (258552, 1848964), (261144, 1830612), (261516, 1828008), (262353, 1822176), (265734, 1798992), (268398, 1781136), (270816, 1765233), (272727, 1752864), (275652, 1734264), (276768, 1727271), (278721, 1715168), (280098, 1706736), (281232, 1699854), (283309, 1687392), (284456, 1680588), (286254, 1670032), (287712, 1661569), (289044, 1653912), (292144, 1636362), (292448, 1634661), (296856, 1610388), (299832, 1594404), (303696, 1574118), (304668, 1569096), (305102, 1566864), (311364, 1535352), (311688, 1533756), (313131, 1526688), (320013, 1493856), (320112, 1493394), (321594, 1486512), (322896, 1480518), (323232, 1478979), (328662, 1454544), (329004, 1453032), (330336, 1447173), (333963, 1431456), (335664, 1424202), (337311, 1417248), (341658, 1399216), (344736, 1386723), (348192, 1372959), (348688, 1371006), (349804, 1366632), (353808, 1351166), (354312, 1349244), (357864, 1335852), (363258, 1316016), (363636, 1314648), (367536, 1300698), (371628, 1286376), (373464, 1280052), (381672, 1252524), (383439, 1246752), (383838, 1245456), (385392, 1240434), (391716, 1220408), (392274, 1218672), (395808, 1207791), (398601, 1199328), (399776, 1195803), (402597, 1187424), (406224, 1176822), (413478, 1156176), (415152, 1151514), (415584, 1150317), (417508, 1145016), (420147, 1137824), (421848, 1133236), (426684, 1120392), (428792, 1114884), (433566, 1102608), (438216, 1090908), (438672, 1089774), (445284, 1073592), (449748, 1062936), (455544, 1049412), (457002, 1046064), (457653, 1044576), (462241, 1034208), (467046, 1023568), (467532, 1022504), (472416, 1011933), (474734, 1006992), (477152, 1001889), (480168, 995596), (482391, 991008), (484344, 987012), (484848, 985986), (492993, 969696), (493506, 968688), (495504, 964782), (497798, 960336), (497952, 960039), (503496, 949468), (508896, 939393), (511252, 935064), (511784, 934092), (517104, 924482), (522288, 915306), (523032, 914004), (524706, 911088), (531468, 899496), (536796, 890568), (544887, 877344), (545454, 876432), (551304, 867132), (557442, 857584), (560196, 853368), (562464, 849927), (566618, 843696), (568912, 840294), (572508, 835016), (575757, 830304), (578088, 826956), (584288, 818181), (588411, 812448), (593712, 805194), (599664, 797202), (607392, 787059), (609336, 784548), (610204, 783432), (620217, 770784), (622728, 767676), (623376, 766878), (626262, 763344), (640026, 746928), (640224, 746697), (643188, 743256), (645792, 740259), (650349, 735072), (657324, 727272), (658008, 726516), (667926, 715728), (671328, 712101), (674622, 708624), (675583, 707616), (683316, 699608), (685503, 697376)]