43808821056

素因数分解:

$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{43}}^1$

素因数の和:145

約数の個数: 1792

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

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

約数列:

[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, 43, 44, 48, 52, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 86, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 124, 126, 129, 132, 133, 143, 144, 152, 154, 156, 168, 171, 172, 176, 182, 186, 189, 192, 198, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 252, 258, 264, 266, 273, 279, 286, 288, 297, 301, 304, 308, 312, 336, 341, 342, 344, 351, 352, 364, 372, 378, 387, 396, 399, 403, 416, 418, 429, 432, 434, 448, 456, 462, 468, 473, 494, 496, 504, 513, 516, 528, 532, 546, 558, 559, 572, 576, 589, 594, 602, 608, 616, 624, 627, 651, 672, 682, 684, 688, 693, 702, 704, 728, 741, 744, 756, 774, 792, 798, 806, 817, 819, 832, 836, 837, 858, 864, 868, 903, 912, 924, 936, 946, 988, 992, 1001, 1008, 1023, 1026, 1032, 1056, 1064, 1092, 1116, 1118, 1144, 1161, 1178, 1188, 1197, 1204, 1209, 1216, 1232, 1248, 1254, 1287, 1302, 1333, 1344, 1364, 1368, 1376, 1386, 1404, 1419, 1456, 1463, 1482, 1488, 1512, 1548, 1584, 1596, 1612, 1634, 1638, 1672, 1674, 1677, 1716, 1728, 1729, 1736, 1767, 1806, 1824, 1848, 1872, 1881, 1892, 1953, 1976, 1984, 2002, 2016, 2046, 2052, 2064, 2079, 2112, 2128, 2184, 2223, 2232, 2236, 2288, 2322, 2356, 2376, 2387, 2394, 2408, 2418, 2451, 2457, 2464, 2496, 2508, 2574, 2604, 2666, 2709, 2717, 2728, 2736, 2752, 2772, 2808, 2821, 2838, 2912, 2926, 2964, 2976, 3003, 3024, 3069, 3096, 3168, 3192, 3224, 3268, 3276, 3311, 3344, 3348, 3354, 3432, 3458, 3472, 3534, 3591, 3612, 3627, 3648, 3696, 3744, 3762, 3784, 3861, 3906, 3913, 3952, 3999, 4004, 4032, 4092, 4104, 4123, 4128, 4158, 4256, 4257, 4368, 4389, 4433, 4446, 4464, 4472, 4576, 4644, 4712, 4752, 4774, 4788, 4816, 4836, 4902, 4914, 4928, 5016, 5031, 5148, 5187, 5208, 5301, 5332, 5418, 5434, 5456, 5472, 5544, 5616, 5642, 5643, 5676, 5719, 5824, 5852, 5859, 5928, 5952, 6006, 6048, 6138, 6149, 6192, 6336, 6384, 6448, 6479, 6536, 6552, 6622, 6669, 6688, 6696, 6708, 6864, 6916, 6944, 7068, 7161, 7182, 7224, 7254, 7353, 7392, 7488, 7524, 7568, 7657, 7722, 7812, 7826, 7904, 7998, 8008, 8127, 8151, 8184, 8208, 8246, 8256, 8316, 8463, 8512, 8514, 8736, 8778, 8866, 8892, 8928, 8944, 8987, 9009, 9152, 9207, 9288, 9331, 9424, 9504, 9548, 9576, 9632, 9672, 9804, 9828, 9933, 10032, 10062, 10296, 10374, 10416, 10602, 10621, 10664, 10836, 10868, 10881, 10912, 10944, 11088, 11232, 11284, 11286, 11352, 11438, 11704, 11718, 11739, 11856, 11997, 12012, 12096, 12276, 12298, 12369, 12384, 12768, 12771, 12896, 12958, 13072, 13104, 13167, 13244, 13299, 13338, 13376, 13392, 13416, 13728, 13832, 13888, 14136, 14322, 14364, 14448, 14508, 14663, 14706, 14784, 15048, 15093, 15136, 15314, 15444, 15561, 15624, 15652, 15808, 15903, 15996, 16016, 16254, 16302, 16368, 16416, 16492, 16632, 16926, 17028, 17157, 17329, 17472, 17556, 17732, 17784, 17856, 17888, 17974, 18018, 18414, 18447, 18576, 18662, 18848, 19008, 19019, 19096, 19152, 19264, 19344, 19437, 19608, 19656, 19866, 20064, 20124, 20592, 20748, 20832, 21204, 21242, 21328, 21483, 21672, 21736, 21762, 21824, 22059, 22176, 22464, 22568, 22572, 22704, 22876, 22971, 23408, 23436, 23478, 23712, 23994, 24024, 24453, 24552, 24596, 24738, 24768, 25327, 25389, 25536, 25542, 25792, 25916, 26144, 26208, 26334, 26488, 26598, 26676, 26784, 26832, 26961, 27027, 27456, 27664, 27993, 28272, 28644, 28728, 28896, 29016, 29326, 29412, 29799, 30096, 30186, 30272, 30628, 30888, 31031, 31122, 31248, 31304, 31806, 31863, 31992, 32032, 32508, 32604, 32736, 32832, 32984, 33264, 33852, 34056, 34314, 34658, 35112, 35217, 35464, 35568, 35776, 35948, 35991, 36036, 36828, 36894, 37107, 37152, 37324, 37696, 38038, 38192, 38304, 38688, 38874, 39216, 39312, 39501, 39732, 39897, 40128, 40248, 41184, 41496, 41664, 42408, 42484, 42656, 42966, 43043, 43344, 43472, 43524, 43989, 44118, 44352, 45136, 45144, 45353, 45408, 45752, 45942, 46683, 46816, 46872, 46956, 47424, 47988, 48048, 48906, 49104, 49192, 49476, 50654, 50778, 51084, 51471, 51832, 51987, 52288, 52416, 52668, 52976, 53196, 53352, 53568, 53599, 53664, 53922, 54054, 55328, 55341, 55986, 56544, 57057, 57288, 57456, 57792, 58032, 58311, 58652, 58824, 59598, 60192, 60372, 61256, 61776, 62062, 62244, 62496, 62608, 62909, 63612, 63726, 63984, 64064, 64449, 65016, 65208, 65472, 65968, 66528, 67704, 68112, 68628, 68913, 69316, 70224, 70434, 70928, 71136, 71896, 71982, 72072, 73359, 73656, 73788, 74214, 74304, 74347, 74648, 75981, 76076, 76167, 76384, 76608, 77376, 77748, 78432, 78624, 79002, 79464, 79794, 80496, 80883, 82368, 82992, 83979, 84227, 84816, 84968, 85312, 85932, 86086, 86688, 86944, 87048, 87978, 88236, 89397, 90272, 90288, 90706, 90816, 91504, 91884, 93093, 93366, 93632, 93744, 93912, 95589, 95976, 96096, 97812, 98208, 98384, 98952, 101308, 101556, 102168, 102641, 102942, 103664, 103974, 105336, 105651, 105952, 106392, 106704, 107198, 107328, 107844, 108108, 110656, 110682, 111321, 111972, 113088, 114114, 114576, 114912, 116064, 116622, 116831, 117304, 117648, 119196, 119691, 120384, 120744, 121303, 122512, 123552, 124124, 124488, 124992, 125216, 125818, 127224, 127452, 127968, 128898, 129129, 130032, 130416, 131936, 131967, 133056, 135408, 136059, 136224, 137256, 137826, 138632, 140448, 140868, 141856, 142272, 143792, 143964, 144144, 146718, 147312, 147576, 148428, 148694, 149296, 151962, 152152, 152334, 152768, 154413, 155496, 155961, 156864, 157248, 158004, 158928, 159588, 160797, 160992, 161766, 165984, 166023, 167958, 168454, 169632, 169936, 171171, 171864, 172172, 173376, 173888, 174096, 174933, 175956, 176472, 177289, 178794, 180544, 180576, 181412, 183008, 183768, 186186, 186732, 187488, 187824, 188727, 190619, 191178, 191952, 192192, 195624, 196416, 196768, 197904, 202616, 203112, 204336, 205282, 205884, 206739, 207328, 207948, 210672, 211302, 211904, 212784, 213408, 214396, 215688, 216216, 221364, 222642, 223041, 223944, 227943, 228228, 229152, 229824, 232128, 233244, 233662, 234608, 235296, 238392, 239382, 241488, 242606, 242649, 245024, 247104, 248248, 248976, 250432, 251636, 251937, 252681, 254448, 254904, 255936, 257796, 258258, 260064, 260832, 263872, 263934, 270816, 272118, 272448, 274512, 275652, 277264, 278597, 279279, 280896, 281736, 283712, 286767, 287584, 287928, 288288, 293436, 294624, 295152, 296856, 297388, 298592, 303924, 304304, 304668, 307923, 308826, 310992, 311922, 316008, 317856, 319176, 321594, 321984, 323532, 329251, 331968, 332046, 335916, 336908, 339264, 339872, 342342, 343728, 344344, 348192, 349866, 350493, 351912, 352944, 354578, 357588, 361152, 362824, 363909, 366016, 367536, 372372, 373464, 374976, 375648, 377454, 381238, 382356, 383904, 387387, 391248, 393536, 395808, 395901, 405232, 406224, 408177, 408672, 410564, 411768, 413478, 414656, 415896, 421344, 422604, 425568, 426816, 428792, 431376, 432432, 442728, 445284, 446082, 447888, 455886, 456456, 458304, 466488, 467324, 467883, 469216, 470592, 476784, 478764, 482391, 482976, 485212, 485298, 490048, 496496, 497952, 503272, 503874, 505362, 508896, 509808, 513513, 515592, 516516, 520128, 521664, 527868, 531867, 541632, 544236, 549024, 551304, 554528, 557194, 558558, 563472, 566181, 571857, 573534, 575168, 575856, 576576, 586872, 589248, 589589, 590304, 593712, 594776, 597184, 607848, 608608, 609336, 615846, 617652, 621984, 623844, 632016, 635712, 638352, 643188, 647064, 658502, 664092, 669123, 671832, 673816, 679744, 683829, 684684, 687456, 688688, 696384, 699732, 700986, 703824, 705888, 709156, 715176, 725648, 727818, 735072, 744744, 746928, 751296, 754908, 758043, 762476, 764712, 767808, 774774, 782496, 791616, 791802, 810464, 812448, 816354, 817344, 817817, 821128, 823536, 826956, 831792, 835791, 837837, 842688, 845208, 851136, 857584, 862752, 864864, 885456, 890568, 892164, 895776, 911772, 912912, 923769, 932976, 934648, 935766, 938432, 953568, 957528, 964782, 965952, 970424, 970596, 987753, 992992, 995904, 1006544, 1007748, 1010724, 1017792, 1019616, 1027026, 1031184, 1033032, 1051479, 1055736, 1063734, 1088472, 1091727, 1098048, 1102608, 1109056, 1114388, 1117116, 1126944, 1132362, 1143714, 1147068, 1151712, 1162161, 1173744, 1179178, 1180608, 1187424, 1189552, 1215696, 1217216, 1218672, 1224531, 1231692, 1235304, 1243968, 1247688, 1264032, 1276704, 1286376, 1294128, 1317004, 1328184, 1334333, 1338246, 1343664, 1347632, 1367658, 1369368, 1374912, 1377376, 1399464, 1401972, 1407648, 1411776, 1418312, 1430352, 1447173, 1451296, 1455636, 1470144, 1489488, 1493856, 1509816, 1516086, 1524952, 1529424, 1549548, 1564992, 1583604, 1595601, 1620928, 1624896, 1632708, 1635634, 1642256, 1647072, 1653912, 1663584, 1671582, 1675674, 1690416, 1698543, 1715168, 1715571, 1725504, 1729728, 1768767, 1770912, 1781136, 1784328, 1791552, 1823544, 1825824, 1847538, 1865952, 1869296, 1871532, 1907136, 1915056, 1929564, 1940848, 1941192, 1950179, 1975506, 1985984, 2007369, 2013088, 2015496, 2021448, 2039232, 2054052, 2062368, 2066064, 2102958, 2111472, 2127468, 2176944, 2183454, 2205216, 2228776, 2234232, 2253888, 2264724, 2274129, 2287428, 2294136, 2303424, 2304757, 2324322, 2347488, 2358356, 2374848, 2379104, 2431392, 2437344, 2449062, 2453451, 2463384, 2470608, 2495376, 2507373, 2528064, 2553408, 2572752, 2588256, 2634008, 2656368, 2668666, 2676492, 2687328, 2695264, 2735316, 2738736, 2754752, 2771307, 2798928, 2803944, 2815296, 2836624, 2860704, 2894346, 2902592, 2911272, 2963259, 2978976, 2987712, 3019632, 3032172, 3049904, 3058848, 3099096, 3154437, 3167208, 3191202, 3265416, 3271268, 3275181, 3284512, 3294144, 3307824, 3327168, 3343164, 3351348, 3380832, 3397086, 3430336, 3431142, 3537534, 3541824, 3562272, 3568656, 3621761, 3647088, 3651648, 3695076, 3731904, 3738592, 3743064, 3830112, 3859128, 3881696, 3882384, 3900358, 3951012, 4002999, 4014738, 4026176, 4030992, 4042896, 4108104, 4124736, 4132128, 4205916, 4222944, 4254936, 4353888, 4366908, 4410432, 4457552, 4468464, 4529448, 4548258, 4574856, 4588272, 4609514, 4648644, 4694976, 4716712, 4758208, 4786803, 4862784, 4874688, 4898124, 4906902, 4926768, 4941216, 4990752, 5014746, 5145504, 5146713, 5176512, 5268016, 5306301, 5312736, 5337332, 5352984, 5374656, 5390528, 5470632, 5477472, 5542614, 5597856, 5607888, 5673248, 5721408, 5788692, 5822544, 5850537, 5926518, 5957952, 6039264, 6064344, 6099808, 6117696, 6198192, 6308874, 6334416, 6382404, 6530832, 6542536, 6550362, 6569024, 6615648, 6686328, 6702696, 6761664, 6794172, 6862284, 6914271, 7075068, 7124544, 7137312, 7243522, 7294176, 7360353, 7390152, 7477184, 7486128, 7522119, 7660224, 7718256, 7763392, 7764768, 7800716, 7902024, 8005998, 8029476, 8061984, 8085792, 8216208, 8264256, 8411832, 8445888, 8509872, 8707776, 8733816, 8889777, 8915104, 8936928, 9058896, 9096516, 9149712, 9176544, 9219028, 9297288, 9433424, 9573606, 9796248, 9813804, 9853536, 9882432, 9981504, 10029492, 10291008, 10293426, 10536032, 10612602, 10625472, 10674664, 10705968, 10865283, 10941264, 10954944, 11085228, 11195712, 11215776, 11346496, 11577384, 11645088, 11701074, 11853036, 12008997, 12078528, 12128688, 12199616, 12396384, 12617748, 12668832, 12764808, 13061664, 13085072, 13100724, 13231296, 13372656, 13405392, 13588344, 13724568, 13828542, 14150136, 14274624, 14487044, 14588352, 14720706, 14780304, 14972256, 15044238, 15436512, 15529536, 15601432, 15804048, 15918903, 16011996, 16058952, 16123968, 16171584, 16432416, 16823664, 17019744, 17467632, 17551611, 17779554, 17830208, 17873856, 18117792, 18193032, 18299424, 18353088, 18438056, 18594576, 18866848, 19147212, 19592496, 19627608, 19707072, 20058984, 20586852, 20742813, 21072064, 21225204, 21349328, 21411936, 21730566, 21882528, 22081059, 22170456, 22431552, 23154768, 23290176, 23402148, 23706072, 24017994, 24257376, 24792768, 25235496, 25337664, 25352327, 25529616, 26123328, 26170144, 26201448, 26745312, 26810784, 27176688, 27449136, 27657084, 28300272, 28974088, 29441412, 29560608, 29944512, 30088476, 30873024, 31202864, 31608096, 31837806, 32023992, 32117904, 32595849, 32864832, 33647328, 34039488, 34935264, 35103222, 35559108, 36026991, 36235584, 36386064, 36598848, 36876112, 37189152, 37733696, 38294424, 39184992, 39255216, 40117968, 41173704, 41485626, 42450408, 42698656, 42823872, 43461132, 43765056, 44162118, 44340912, 46309536, 46804296, 47412144, 48035988, 48514752, 50470992, 50704654, 51059232, 52340288, 52402896, 52654833, 53490624, 53621568, 54353376, 54898272, 55314168, 56600544, 57948176, 58882824, 59121216, 60176952, 62228439, 62405728, 63216192, 63675612, 64047984, 64235808, 65191698, 67294656, 69870528, 70206444, 71118216, 72053982, 72772128, 73752224, 74378304, 76056981, 76588848, 78369984, 78510432, 80235936, 82347408, 82971252, 84900816, 85397312, 86922264, 88324236, 88681824, 92619072, 93608592, 94824288, 96071976, 97787547, 100941984, 101409308, 102118464, 104805792, 105309666, 108706752, 109796544, 110628336, 113201088, 115896352, 117765648, 120353904, 124456878, 124811456, 127351224, 128095968, 128471616, 130383396, 140412888, 142236432, 144107964, 145544256, 147504448, 152113962, 153177696, 157020864, 160471872, 164694816, 165942504, 169801632, 173844528, 176648472, 177363648, 187217184, 189648576, 192143952, 195575094, 201883968, 202818616, 209611584, 210619332, 221256672, 228170943, 231792704, 235531296, 240707808, 248913756, 254702448, 256191936, 260766792, 280825776, 284472864, 288215928, 304227924, 306355392, 329389632, 331885008, 339603264, 347689056, 353296944, 374434368, 384287904, 391150188, 405637232, 421238664, 442513344, 456341886, 471062592, 481415616, 497827512, 509404896, 521533584, 561651552, 568945728, 576431856, 608455848, 663770016, 684512829, 695378112, 706593888, 768575808, 782300376, 811274464, 842477328, 912683772, 995655024, 1018809792, 1043067168, 1123303104, 1152863712, 1216911696, 1327540032, 1369025658, 1413187776, 1564600752, 1622548928, 1684954656, 1825367544, 1991310048, 2086134336, 2305727424, 2433823392, 2738051316, 3129201504, 3369909312, 3650735088, 3982620096, 4867646784, 5476102632, 6258403008, 7301470176, 10952205264, 14602940352, 21904410528, 43808821056]

約数ペア:

[(1, 43808821056), (2, 21904410528), (3, 14602940352), (4, 10952205264), (6, 7301470176), (7, 6258403008), (8, 5476102632), (9, 4867646784), (11, 3982620096), (12, 3650735088), (13, 3369909312), (14, 3129201504), (16, 2738051316), (18, 2433823392), (19, 2305727424), (21, 2086134336), (22, 1991310048), (24, 1825367544), (26, 1684954656), (27, 1622548928), (28, 1564600752), (31, 1413187776), (32, 1369025658), (33, 1327540032), (36, 1216911696), (38, 1152863712), (39, 1123303104), (42, 1043067168), (43, 1018809792), (44, 995655024), (48, 912683772), (52, 842477328), (54, 811274464), (56, 782300376), (57, 768575808), (62, 706593888), (63, 695378112), (64, 684512829), (66, 663770016), (72, 608455848), (76, 576431856), (77, 568945728), (78, 561651552), (84, 521533584), (86, 509404896), (88, 497827512), (91, 481415616), (93, 471062592), (96, 456341886), (99, 442513344), (104, 421238664), (108, 405637232), (112, 391150188), (114, 384287904), (117, 374434368), (124, 353296944), (126, 347689056), (129, 339603264), (132, 331885008), (133, 329389632), (143, 306355392), (144, 304227924), (152, 288215928), (154, 284472864), (156, 280825776), (168, 260766792), (171, 256191936), (172, 254702448), (176, 248913756), (182, 240707808), (186, 235531296), (189, 231792704), (192, 228170943), (198, 221256672), (208, 210619332), (209, 209611584), (216, 202818616), (217, 201883968), (224, 195575094), (228, 192143952), (231, 189648576), (234, 187217184), (247, 177363648), (248, 176648472), (252, 173844528), (258, 169801632), (264, 165942504), (266, 164694816), (273, 160471872), (279, 157020864), (286, 153177696), (288, 152113962), (297, 147504448), (301, 145544256), (304, 144107964), (308, 142236432), (312, 140412888), (336, 130383396), (341, 128471616), (342, 128095968), (344, 127351224), (351, 124811456), (352, 124456878), (364, 120353904), (372, 117765648), (378, 115896352), (387, 113201088), (396, 110628336), (399, 109796544), (403, 108706752), (416, 105309666), (418, 104805792), (429, 102118464), (432, 101409308), (434, 100941984), (448, 97787547), (456, 96071976), (462, 94824288), (468, 93608592), (473, 92619072), (494, 88681824), (496, 88324236), (504, 86922264), (513, 85397312), (516, 84900816), (528, 82971252), (532, 82347408), (546, 80235936), (558, 78510432), (559, 78369984), (572, 76588848), (576, 76056981), (589, 74378304), (594, 73752224), (602, 72772128), (608, 72053982), (616, 71118216), (624, 70206444), (627, 69870528), (651, 67294656), (672, 65191698), (682, 64235808), (684, 64047984), (688, 63675612), (693, 63216192), (702, 62405728), (704, 62228439), (728, 60176952), (741, 59121216), (744, 58882824), (756, 57948176), (774, 56600544), (792, 55314168), (798, 54898272), (806, 54353376), (817, 53621568), (819, 53490624), (832, 52654833), (836, 52402896), (837, 52340288), (858, 51059232), (864, 50704654), (868, 50470992), (903, 48514752), (912, 48035988), (924, 47412144), (936, 46804296), (946, 46309536), (988, 44340912), (992, 44162118), (1001, 43765056), (1008, 43461132), (1023, 42823872), (1026, 42698656), (1032, 42450408), (1056, 41485626), (1064, 41173704), (1092, 40117968), (1116, 39255216), (1118, 39184992), (1144, 38294424), (1161, 37733696), (1178, 37189152), (1188, 36876112), (1197, 36598848), (1204, 36386064), (1209, 36235584), (1216, 36026991), (1232, 35559108), (1248, 35103222), (1254, 34935264), (1287, 34039488), (1302, 33647328), (1333, 32864832), (1344, 32595849), (1364, 32117904), (1368, 32023992), (1376, 31837806), (1386, 31608096), (1404, 31202864), (1419, 30873024), (1456, 30088476), (1463, 29944512), (1482, 29560608), (1488, 29441412), (1512, 28974088), (1548, 28300272), (1584, 27657084), (1596, 27449136), (1612, 27176688), (1634, 26810784), (1638, 26745312), (1672, 26201448), (1674, 26170144), (1677, 26123328), (1716, 25529616), (1728, 25352327), (1729, 25337664), (1736, 25235496), (1767, 24792768), (1806, 24257376), (1824, 24017994), (1848, 23706072), (1872, 23402148), (1881, 23290176), (1892, 23154768), (1953, 22431552), (1976, 22170456), (1984, 22081059), (2002, 21882528), (2016, 21730566), (2046, 21411936), (2052, 21349328), (2064, 21225204), (2079, 21072064), (2112, 20742813), (2128, 20586852), (2184, 20058984), (2223, 19707072), (2232, 19627608), (2236, 19592496), (2288, 19147212), (2322, 18866848), (2356, 18594576), (2376, 18438056), (2387, 18353088), (2394, 18299424), (2408, 18193032), (2418, 18117792), (2451, 17873856), (2457, 17830208), (2464, 17779554), (2496, 17551611), (2508, 17467632), (2574, 17019744), (2604, 16823664), (2666, 16432416), (2709, 16171584), (2717, 16123968), (2728, 16058952), (2736, 16011996), (2752, 15918903), (2772, 15804048), (2808, 15601432), (2821, 15529536), (2838, 15436512), (2912, 15044238), (2926, 14972256), (2964, 14780304), (2976, 14720706), (3003, 14588352), (3024, 14487044), (3069, 14274624), (3096, 14150136), (3168, 13828542), (3192, 13724568), (3224, 13588344), (3268, 13405392), (3276, 13372656), (3311, 13231296), (3344, 13100724), (3348, 13085072), (3354, 13061664), (3432, 12764808), (3458, 12668832), (3472, 12617748), (3534, 12396384), (3591, 12199616), (3612, 12128688), (3627, 12078528), (3648, 12008997), (3696, 11853036), (3744, 11701074), (3762, 11645088), (3784, 11577384), (3861, 11346496), (3906, 11215776), (3913, 11195712), (3952, 11085228), (3999, 10954944), (4004, 10941264), (4032, 10865283), (4092, 10705968), (4104, 10674664), (4123, 10625472), (4128, 10612602), (4158, 10536032), (4256, 10293426), (4257, 10291008), (4368, 10029492), (4389, 9981504), (4433, 9882432), (4446, 9853536), (4464, 9813804), (4472, 9796248), (4576, 9573606), (4644, 9433424), (4712, 9297288), (4752, 9219028), (4774, 9176544), (4788, 9149712), (4816, 9096516), (4836, 9058896), (4902, 8936928), (4914, 8915104), (4928, 8889777), (5016, 8733816), (5031, 8707776), (5148, 8509872), (5187, 8445888), (5208, 8411832), (5301, 8264256), (5332, 8216208), (5418, 8085792), (5434, 8061984), (5456, 8029476), (5472, 8005998), (5544, 7902024), (5616, 7800716), (5642, 7764768), (5643, 7763392), (5676, 7718256), (5719, 7660224), (5824, 7522119), (5852, 7486128), (5859, 7477184), (5928, 7390152), (5952, 7360353), (6006, 7294176), (6048, 7243522), (6138, 7137312), (6149, 7124544), (6192, 7075068), (6336, 6914271), (6384, 6862284), (6448, 6794172), (6479, 6761664), (6536, 6702696), (6552, 6686328), (6622, 6615648), (6669, 6569024), (6688, 6550362), (6696, 6542536), (6708, 6530832), (6864, 6382404), (6916, 6334416), (6944, 6308874), (7068, 6198192), (7161, 6117696), (7182, 6099808), (7224, 6064344), (7254, 6039264), (7353, 5957952), (7392, 5926518), (7488, 5850537), (7524, 5822544), (7568, 5788692), (7657, 5721408), (7722, 5673248), (7812, 5607888), (7826, 5597856), (7904, 5542614), (7998, 5477472), (8008, 5470632), (8127, 5390528), (8151, 5374656), (8184, 5352984), (8208, 5337332), (8246, 5312736), (8256, 5306301), (8316, 5268016), (8463, 5176512), (8512, 5146713), (8514, 5145504), (8736, 5014746), (8778, 4990752), (8866, 4941216), (8892, 4926768), (8928, 4906902), (8944, 4898124), (8987, 4874688), (9009, 4862784), (9152, 4786803), (9207, 4758208), (9288, 4716712), (9331, 4694976), (9424, 4648644), (9504, 4609514), (9548, 4588272), (9576, 4574856), (9632, 4548258), (9672, 4529448), (9804, 4468464), (9828, 4457552), (9933, 4410432), (10032, 4366908), (10062, 4353888), (10296, 4254936), (10374, 4222944), (10416, 4205916), (10602, 4132128), (10621, 4124736), (10664, 4108104), (10836, 4042896), (10868, 4030992), (10881, 4026176), (10912, 4014738), (10944, 4002999), (11088, 3951012), (11232, 3900358), (11284, 3882384), (11286, 3881696), (11352, 3859128), (11438, 3830112), (11704, 3743064), (11718, 3738592), (11739, 3731904), (11856, 3695076), (11997, 3651648), (12012, 3647088), (12096, 3621761), (12276, 3568656), (12298, 3562272), (12369, 3541824), (12384, 3537534), (12768, 3431142), (12771, 3430336), (12896, 3397086), (12958, 3380832), (13072, 3351348), (13104, 3343164), (13167, 3327168), (13244, 3307824), (13299, 3294144), (13338, 3284512), (13376, 3275181), (13392, 3271268), (13416, 3265416), (13728, 3191202), (13832, 3167208), (13888, 3154437), (14136, 3099096), (14322, 3058848), (14364, 3049904), (14448, 3032172), (14508, 3019632), (14663, 2987712), (14706, 2978976), (14784, 2963259), (15048, 2911272), (15093, 2902592), (15136, 2894346), (15314, 2860704), (15444, 2836624), (15561, 2815296), (15624, 2803944), (15652, 2798928), (15808, 2771307), (15903, 2754752), (15996, 2738736), (16016, 2735316), (16254, 2695264), (16302, 2687328), (16368, 2676492), (16416, 2668666), (16492, 2656368), (16632, 2634008), (16926, 2588256), (17028, 2572752), (17157, 2553408), (17329, 2528064), (17472, 2507373), (17556, 2495376), (17732, 2470608), (17784, 2463384), (17856, 2453451), (17888, 2449062), (17974, 2437344), (18018, 2431392), (18414, 2379104), (18447, 2374848), (18576, 2358356), (18662, 2347488), (18848, 2324322), (19008, 2304757), (19019, 2303424), (19096, 2294136), (19152, 2287428), (19264, 2274129), (19344, 2264724), (19437, 2253888), (19608, 2234232), (19656, 2228776), (19866, 2205216), (20064, 2183454), (20124, 2176944), (20592, 2127468), (20748, 2111472), (20832, 2102958), (21204, 2066064), (21242, 2062368), (21328, 2054052), (21483, 2039232), (21672, 2021448), (21736, 2015496), (21762, 2013088), (21824, 2007369), (22059, 1985984), (22176, 1975506), (22464, 1950179), (22568, 1941192), (22572, 1940848), (22704, 1929564), (22876, 1915056), (22971, 1907136), (23408, 1871532), (23436, 1869296), (23478, 1865952), (23712, 1847538), (23994, 1825824), (24024, 1823544), (24453, 1791552), (24552, 1784328), (24596, 1781136), (24738, 1770912), (24768, 1768767), (25327, 1729728), (25389, 1725504), (25536, 1715571), (25542, 1715168), (25792, 1698543), (25916, 1690416), (26144, 1675674), (26208, 1671582), (26334, 1663584), (26488, 1653912), (26598, 1647072), (26676, 1642256), (26784, 1635634), (26832, 1632708), (26961, 1624896), (27027, 1620928), (27456, 1595601), (27664, 1583604), (27993, 1564992), (28272, 1549548), (28644, 1529424), (28728, 1524952), (28896, 1516086), (29016, 1509816), (29326, 1493856), (29412, 1489488), (29799, 1470144), (30096, 1455636), (30186, 1451296), (30272, 1447173), (30628, 1430352), (30888, 1418312), (31031, 1411776), (31122, 1407648), (31248, 1401972), (31304, 1399464), (31806, 1377376), (31863, 1374912), (31992, 1369368), (32032, 1367658), (32508, 1347632), (32604, 1343664), (32736, 1338246), (32832, 1334333), (32984, 1328184), (33264, 1317004), (33852, 1294128), (34056, 1286376), (34314, 1276704), (34658, 1264032), (35112, 1247688), (35217, 1243968), (35464, 1235304), (35568, 1231692), (35776, 1224531), (35948, 1218672), (35991, 1217216), (36036, 1215696), (36828, 1189552), (36894, 1187424), (37107, 1180608), (37152, 1179178), (37324, 1173744), (37696, 1162161), (38038, 1151712), (38192, 1147068), (38304, 1143714), (38688, 1132362), (38874, 1126944), (39216, 1117116), (39312, 1114388), (39501, 1109056), (39732, 1102608), (39897, 1098048), (40128, 1091727), (40248, 1088472), (41184, 1063734), (41496, 1055736), (41664, 1051479), (42408, 1033032), (42484, 1031184), (42656, 1027026), (42966, 1019616), (43043, 1017792), (43344, 1010724), (43472, 1007748), (43524, 1006544), (43989, 995904), (44118, 992992), (44352, 987753), (45136, 970596), (45144, 970424), (45353, 965952), (45408, 964782), (45752, 957528), (45942, 953568), (46683, 938432), (46816, 935766), (46872, 934648), (46956, 932976), (47424, 923769), (47988, 912912), (48048, 911772), (48906, 895776), (49104, 892164), (49192, 890568), (49476, 885456), (50654, 864864), (50778, 862752), (51084, 857584), (51471, 851136), (51832, 845208), (51987, 842688), (52288, 837837), (52416, 835791), (52668, 831792), (52976, 826956), (53196, 823536), (53352, 821128), (53568, 817817), (53599, 817344), (53664, 816354), (53922, 812448), (54054, 810464), (55328, 791802), (55341, 791616), (55986, 782496), (56544, 774774), (57057, 767808), (57288, 764712), (57456, 762476), (57792, 758043), (58032, 754908), (58311, 751296), (58652, 746928), (58824, 744744), (59598, 735072), (60192, 727818), (60372, 725648), (61256, 715176), (61776, 709156), (62062, 705888), (62244, 703824), (62496, 700986), (62608, 699732), (62909, 696384), (63612, 688688), (63726, 687456), (63984, 684684), (64064, 683829), (64449, 679744), (65016, 673816), (65208, 671832), (65472, 669123), (65968, 664092), (66528, 658502), (67704, 647064), (68112, 643188), (68628, 638352), (68913, 635712), (69316, 632016), (70224, 623844), (70434, 621984), (70928, 617652), (71136, 615846), (71896, 609336), (71982, 608608), (72072, 607848), (73359, 597184), (73656, 594776), (73788, 593712), (74214, 590304), (74304, 589589), (74347, 589248), (74648, 586872), (75981, 576576), (76076, 575856), (76167, 575168), (76384, 573534), (76608, 571857), (77376, 566181), (77748, 563472), (78432, 558558), (78624, 557194), (79002, 554528), (79464, 551304), (79794, 549024), (80496, 544236), (80883, 541632), (82368, 531867), (82992, 527868), (83979, 521664), (84227, 520128), (84816, 516516), (84968, 515592), (85312, 513513), (85932, 509808), (86086, 508896), (86688, 505362), (86944, 503874), (87048, 503272), (87978, 497952), (88236, 496496), (89397, 490048), (90272, 485298), (90288, 485212), (90706, 482976), (90816, 482391), (91504, 478764), (91884, 476784), (93093, 470592), (93366, 469216), (93632, 467883), (93744, 467324), (93912, 466488), (95589, 458304), (95976, 456456), (96096, 455886), (97812, 447888), (98208, 446082), (98384, 445284), (98952, 442728), (101308, 432432), (101556, 431376), (102168, 428792), (102641, 426816), (102942, 425568), (103664, 422604), (103974, 421344), (105336, 415896), (105651, 414656), (105952, 413478), (106392, 411768), (106704, 410564), (107198, 408672), (107328, 408177), (107844, 406224), (108108, 405232), (110656, 395901), (110682, 395808), (111321, 393536), (111972, 391248), (113088, 387387), (114114, 383904), (114576, 382356), (114912, 381238), (116064, 377454), (116622, 375648), (116831, 374976), (117304, 373464), (117648, 372372), (119196, 367536), (119691, 366016), (120384, 363909), (120744, 362824), (121303, 361152), (122512, 357588), (123552, 354578), (124124, 352944), (124488, 351912), (124992, 350493), (125216, 349866), (125818, 348192), (127224, 344344), (127452, 343728), (127968, 342342), (128898, 339872), (129129, 339264), (130032, 336908), (130416, 335916), (131936, 332046), (131967, 331968), (133056, 329251), (135408, 323532), (136059, 321984), (136224, 321594), (137256, 319176), (137826, 317856), (138632, 316008), (140448, 311922), (140868, 310992), (141856, 308826), (142272, 307923), (143792, 304668), (143964, 304304), (144144, 303924), (146718, 298592), (147312, 297388), (147576, 296856), (148428, 295152), (148694, 294624), (149296, 293436), (151962, 288288), (152152, 287928), (152334, 287584), (152768, 286767), (154413, 283712), (155496, 281736), (155961, 280896), (156864, 279279), (157248, 278597), (158004, 277264), (158928, 275652), (159588, 274512), (160797, 272448), (160992, 272118), (161766, 270816), (165984, 263934), (166023, 263872), (167958, 260832), (168454, 260064), (169632, 258258), (169936, 257796), (171171, 255936), (171864, 254904), (172172, 254448), (173376, 252681), (173888, 251937), (174096, 251636), (174933, 250432), (175956, 248976), (176472, 248248), (177289, 247104), (178794, 245024), (180544, 242649), (180576, 242606), (181412, 241488), (183008, 239382), (183768, 238392), (186186, 235296), (186732, 234608), (187488, 233662), (187824, 233244), (188727, 232128), (190619, 229824), (191178, 229152), (191952, 228228), (192192, 227943), (195624, 223944), (196416, 223041), (196768, 222642), (197904, 221364), (202616, 216216), (203112, 215688), (204336, 214396), (205282, 213408), (205884, 212784), (206739, 211904), (207328, 211302), (207948, 210672)]