104910597792

素因数分解:

$2^5\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:144

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 43, 44, 48, 49, 52, 54, 56, 62, 63, 66, 72, 77, 78, 84, 86, 88, 91, 93, 96, 98, 99, 104, 108, 112, 117, 124, 126, 129, 132, 143, 144, 147, 154, 156, 168, 169, 172, 176, 182, 186, 189, 196, 198, 208, 216, 217, 224, 231, 234, 248, 252, 258, 264, 273, 279, 286, 288, 294, 297, 301, 308, 312, 336, 338, 341, 344, 351, 352, 364, 372, 378, 387, 392, 396, 403, 416, 429, 432, 434, 441, 462, 468, 473, 496, 504, 507, 516, 528, 539, 546, 558, 559, 572, 588, 594, 602, 616, 624, 637, 651, 672, 676, 682, 688, 693, 702, 728, 744, 756, 774, 784, 792, 806, 819, 837, 858, 864, 868, 882, 903, 924, 936, 946, 992, 1001, 1008, 1014, 1023, 1032, 1056, 1078, 1092, 1116, 1118, 1144, 1161, 1176, 1183, 1188, 1204, 1209, 1232, 1248, 1274, 1287, 1302, 1323, 1333, 1352, 1364, 1376, 1386, 1404, 1419, 1456, 1488, 1512, 1519, 1521, 1548, 1568, 1584, 1612, 1617, 1638, 1674, 1677, 1716, 1736, 1764, 1806, 1848, 1859, 1872, 1892, 1911, 1953, 2002, 2016, 2028, 2046, 2064, 2079, 2107, 2156, 2184, 2232, 2236, 2288, 2322, 2352, 2366, 2376, 2387, 2408, 2418, 2457, 2464, 2548, 2574, 2604, 2646, 2666, 2704, 2709, 2728, 2772, 2808, 2821, 2838, 2912, 2976, 3003, 3024, 3038, 3042, 3069, 3096, 3168, 3224, 3234, 3276, 3311, 3348, 3354, 3432, 3472, 3528, 3549, 3612, 3627, 3696, 3718, 3744, 3784, 3822, 3861, 3906, 3913, 3999, 4004, 4056, 4092, 4128, 4158, 4214, 4257, 4312, 4368, 4433, 4464, 4472, 4557, 4563, 4576, 4644, 4704, 4732, 4752, 4774, 4816, 4836, 4851, 4914, 5031, 5096, 5148, 5208, 5239, 5292, 5332, 5408, 5418, 5456, 5544, 5577, 5616, 5642, 5676, 5733, 5859, 6006, 6048, 6076, 6084, 6138, 6149, 6192, 6321, 6448, 6468, 6552, 6622, 6696, 6708, 6864, 6944, 7007, 7056, 7098, 7161, 7224, 7254, 7267, 7392, 7436, 7568, 7644, 7722, 7812, 7826, 7998, 8008, 8112, 8127, 8184, 8281, 8316, 8428, 8463, 8514, 8624, 8736, 8866, 8928, 8944, 9009, 9114, 9126, 9207, 9288, 9331, 9464, 9504, 9548, 9632, 9672, 9702, 9828, 9933, 10062, 10192, 10296, 10416, 10478, 10584, 10647, 10664, 10836, 10881, 10912, 11088, 11154, 11232, 11284, 11352, 11466, 11718, 11739, 11997, 12012, 12152, 12168, 12276, 12298, 12384, 12642, 12771, 12896, 12936, 13013, 13104, 13244, 13299, 13392, 13416, 13671, 13728, 14014, 14112, 14196, 14322, 14448, 14508, 14534, 14553, 14663, 14872, 15093, 15136, 15288, 15444, 15624, 15652, 15717, 15996, 16016, 16224, 16254, 16368, 16562, 16632, 16709, 16731, 16856, 16926, 17028, 17199, 17248, 17329, 17732, 17888, 18018, 18228, 18252, 18414, 18447, 18576, 18662, 18928, 18963, 19096, 19344, 19404, 19656, 19747, 19866, 20124, 20384, 20592, 20832, 20956, 21021, 21168, 21294, 21328, 21483, 21672, 21762, 21801, 22176, 22308, 22568, 22704, 22932, 23177, 23436, 23478, 23994, 24024, 24304, 24336, 24552, 24596, 24843, 25284, 25389, 25542, 25872, 26026, 26208, 26488, 26598, 26784, 26832, 27027, 27342, 27391, 27993, 28028, 28392, 28644, 28896, 29016, 29068, 29106, 29326, 29744, 29799, 30186, 30576, 30888, 31031, 31248, 31304, 31434, 31941, 31992, 32032, 32508, 32736, 33124, 33264, 33418, 33462, 33712, 33852, 34056, 34398, 34658, 35217, 35464, 35991, 36036, 36456, 36504, 36673, 36828, 36894, 37152, 37324, 37856, 37926, 38192, 38688, 38808, 39039, 39312, 39494, 39732, 39897, 40248, 41013, 41184, 41912, 42042, 42336, 42588, 42656, 42966, 43043, 43344, 43524, 43602, 43989, 44616, 45136, 45408, 45864, 46354, 46872, 46956, 47151, 47988, 48048, 48608, 48672, 49104, 49192, 49686, 50127, 50193, 50568, 50778, 50869, 51084, 51744, 51987, 52052, 52976, 53196, 53664, 54054, 54684, 54782, 55341, 55986, 56056, 56784, 56889, 57288, 57629, 58032, 58136, 58212, 58652, 59241, 59488, 59598, 60372, 61152, 61776, 62062, 62496, 62608, 62868, 63063, 63882, 63984, 64449, 65016, 65317, 65403, 66248, 66528, 66836, 66924, 67424, 67704, 68112, 68796, 69316, 69531, 70434, 70928, 71982, 72072, 72912, 73008, 73346, 73656, 73788, 74529, 74648, 75852, 76167, 76384, 77616, 78078, 78624, 78988, 79464, 79794, 79937, 80496, 82026, 82173, 83824, 83979, 84084, 85176, 85932, 86086, 86688, 87048, 87204, 87978, 89232, 89397, 90272, 91091, 91728, 92708, 93093, 93744, 93912, 94302, 95976, 96096, 98208, 98384, 99372, 100254, 100386, 101136, 101556, 101738, 102168, 102641, 103974, 104104, 105651, 105952, 106392, 108108, 109368, 109564, 110019, 110682, 111972, 112112, 113568, 113778, 114576, 115258, 116064, 116272, 116424, 117117, 117304, 118482, 119196, 119691, 120744, 121303, 123552, 124124, 125216, 125736, 126126, 127764, 127968, 128898, 129129, 130032, 130634, 130806, 131967, 132496, 133672, 133848, 135408, 136224, 137592, 138632, 139062, 140868, 141453, 141856, 143964, 144144, 145824, 146016, 146692, 147312, 147576, 149058, 149296, 150381, 151704, 152334, 152607, 155232, 155961, 156156, 157976, 158928, 159588, 159874, 160992, 164052, 164346, 166023, 167648, 167958, 168168, 170352, 171864, 172172, 172887, 174096, 174408, 175956, 177723, 178464, 178794, 182182, 183456, 185416, 186186, 187488, 187824, 188604, 189189, 190619, 191952, 195951, 196209, 196768, 198744, 200508, 200772, 202272, 203112, 203476, 204336, 205282, 207948, 208208, 208593, 211302, 212784, 216216, 217217, 218736, 219128, 220038, 221364, 223587, 223944, 224224, 225277, 227556, 229152, 230516, 232544, 232848, 234234, 234608, 236964, 238392, 239382, 239811, 241488, 242606, 246519, 248248, 251472, 251937, 252252, 255528, 256711, 257796, 258258, 260064, 261268, 261612, 263934, 264992, 267344, 267696, 270816, 273273, 275184, 277264, 278124, 279279, 281736, 282906, 287928, 288288, 293384, 294624, 295152, 298116, 298592, 300762, 301301, 303408, 304668, 305214, 307923, 311922, 312312, 315952, 317856, 319176, 319748, 328104, 328692, 330057, 332046, 335916, 336336, 340704, 343728, 344344, 345774, 348192, 348816, 351351, 351912, 355446, 356083, 357588, 363909, 364364, 370832, 372372, 375648, 377208, 378378, 381238, 383904, 387387, 391902, 392418, 395901, 397488, 401016, 401544, 403403, 406224, 406952, 408672, 410564, 415896, 416416, 417186, 422604, 425568, 432432, 434434, 437472, 438256, 440076, 442728, 447174, 447888, 450554, 451143, 455112, 457821, 461032, 465696, 467883, 468468, 469216, 473928, 476784, 478764, 479622, 482976, 485212, 493038, 496496, 502944, 503874, 504504, 511056, 513422, 515592, 516516, 518661, 522536, 523224, 527868, 533169, 534688, 535392, 546546, 550368, 554528, 556248, 558558, 559559, 563472, 565812, 571857, 575856, 586768, 587853, 590304, 596232, 601524, 602602, 606816, 609336, 610428, 615846, 623844, 624624, 625779, 631904, 638352, 639496, 651651, 656208, 657384, 660114, 664092, 671832, 672672, 675831, 687456, 688688, 691548, 697632, 702702, 703824, 710892, 712166, 715176, 718487, 719433, 727818, 728728, 739557, 741664, 744744, 754416, 756756, 762476, 770133, 774774, 783804, 784836, 791802, 794976, 802032, 803088, 806806, 812448, 813904, 819819, 821128, 831792, 834372, 837837, 845208, 849121, 864864, 868868, 876512, 880152, 885456, 894348, 895776, 901108, 902286, 903903, 910224, 915642, 922064, 923769, 935766, 936936, 947856, 953568, 957528, 959244, 970424, 986076, 990171, 992992, 1007748, 1009008, 1022112, 1026844, 1031184, 1033032, 1037322, 1045072, 1046448, 1055736, 1066338, 1068249, 1091727, 1093092, 1112496, 1117116, 1119118, 1126944, 1131624, 1143714, 1151712, 1162161, 1173536, 1175706, 1192464, 1203048, 1205204, 1210209, 1218672, 1220856, 1231692, 1247688, 1249248, 1251558, 1276704, 1278992, 1303302, 1312416, 1314768, 1320228, 1328184, 1334333, 1343664, 1351662, 1373463, 1377376, 1383096, 1405404, 1407648, 1421784, 1424332, 1430352, 1436974, 1438866, 1455636, 1457456, 1479114, 1489488, 1508832, 1513512, 1524952, 1540266, 1549548, 1555983, 1567608, 1569672, 1576939, 1583604, 1604064, 1606176, 1613612, 1627808, 1639638, 1642256, 1663584, 1668744, 1675674, 1678677, 1690416, 1698242, 1715571, 1737736, 1760304, 1763559, 1770912, 1788696, 1802216, 1804572, 1807806, 1820448, 1831284, 1844128, 1847538, 1871532, 1873872, 1895712, 1915056, 1918488, 1940848, 1954953, 1972152, 1980342, 2015496, 2018016, 2027493, 2053688, 2062368, 2066064, 2074644, 2090144, 2092896, 2111472, 2132676, 2136498, 2155461, 2158299, 2183454, 2186184, 2224992, 2234232, 2238236, 2263248, 2287428, 2310399, 2324322, 2351412, 2384928, 2406096, 2410408, 2420418, 2437344, 2441712, 2459457, 2463384, 2478047, 2495376, 2503116, 2547363, 2557984, 2606604, 2629536, 2640456, 2656368, 2668666, 2687328, 2703324, 2711709, 2746926, 2766192, 2771307, 2810808, 2823821, 2843568, 2848664, 2860704, 2873948, 2877732, 2911272, 2914912, 2958228, 2978976, 3027024, 3049904, 3080532, 3099096, 3111966, 3135216, 3139344, 3153878, 3167208, 3204747, 3227224, 3275181, 3279276, 3284512, 3337488, 3351348, 3357354, 3380832, 3396484, 3431142, 3475472, 3520608, 3527118, 3577392, 3604432, 3609144, 3615612, 3630627, 3662568, 3695076, 3743064, 3747744, 3830112, 3836976, 3881696, 3909906, 3916913, 3944304, 3960684, 4002999, 4030992, 4054986, 4107376, 4132128, 4149288, 4222944, 4265352, 4272996, 4310922, 4316598, 4366908, 4372368, 4468464, 4476472, 4526496, 4574856, 4620798, 4648644, 4702824, 4730817, 4812192, 4820816, 4840836, 4883424, 4918914, 4926768, 4956094, 4990752, 5006232, 5036031, 5094726, 5146713, 5213208, 5280912, 5312736, 5337332, 5406648, 5423418, 5493852, 5532384, 5542614, 5621616, 5647642, 5687136, 5697328, 5747896, 5755464, 5822544, 5864859, 5916456, 6054048, 6082479, 6099808, 6161064, 6198192, 6223932, 6270432, 6278688, 6307756, 6334416, 6409494, 6454448, 6466383, 6550362, 6558552, 6674976, 6702696, 6714708, 6792968, 6862284, 6931197, 6950944, 7054236, 7154784, 7208864, 7218288, 7231224, 7261254, 7325136, 7390152, 7434141, 7486128, 7642089, 7673952, 7819812, 7833826, 7888608, 7921368, 8005998, 8061984, 8109972, 8135127, 8214752, 8298576, 8471463, 8530704, 8545992, 8621844, 8633196, 8733816, 8744736, 8936928, 8952944, 9149712, 9241596, 9297288, 9340331, 9405648, 9461634, 9614241, 9641632, 9681672, 9837828, 9853536, 9912188, 10012464, 10072062, 10189452, 10293426, 10426416, 10561824, 10674664, 10813296, 10846836, 10891881, 10987704, 11038573, 11085228, 11243232, 11295284, 11394656, 11495792, 11510928, 11645088, 11729718, 11750739, 11832912, 12008997, 12164958, 12322128, 12396384, 12447864, 12615512, 12668832, 12818988, 12908896, 12932766, 13100724, 13117104, 13405392, 13429416, 13585936, 13724568, 13862394, 14108472, 14192451, 14436576, 14462448, 14522508, 14650272, 14780304, 14868282, 14972256, 15108093, 15284178, 15639624, 15667652, 15842736, 16011996, 16219944, 16270254, 16597152, 16942926, 17061408, 17091984, 17243688, 17266392, 17346329, 17467632, 17905888, 18299424, 18483192, 18594576, 18680662, 18811296, 18923268, 19228482, 19363344, 19399149, 19675656, 19824376, 20024928, 20144124, 20378904, 20586852, 20852832, 21349328, 21626592, 21693672, 21783762, 21975408, 22077146, 22170456, 22302423, 22590568, 22926267, 22991584, 23021856, 23459436, 23501478, 23665824, 24017994, 24329916, 24644256, 24895728, 25231024, 25414389, 25637976, 25865532, 26201448, 26234208, 26810784, 26858832, 27171872, 27449136, 27724788, 28020993, 28216944, 28384902, 28924896, 29045016, 29560608, 29736564, 30216186, 30568356, 31279248, 31335304, 31685472, 32023992, 32439888, 32540508, 33115719, 33885852, 34183968, 34487376, 34532784, 34692658, 34935264, 35252217, 36026991, 36966384, 37189152, 37361324, 37846536, 38456964, 38726688, 38798298, 39351312, 39648752, 40288248, 40757808, 41173704, 42577353, 42698656, 43387344, 43567524, 43950816, 44154292, 44340912, 44604846, 45181136, 45852534, 46918872, 47002956, 48035988, 48659832, 49791456, 50462048, 50828778, 51275952, 51731064, 52038987, 52402896, 53717664, 54898272, 55449576, 56041986, 56433888, 56769804, 58090032, 59473128, 60432372, 61136712, 62558496, 62670608, 64047984, 64879776, 65081016, 66231438, 66907269, 67771704, 68974752, 69065568, 69385316, 70504434, 72053982, 73932768, 74722648, 75693072, 76243167, 76913928, 77596596, 78702624, 79297504, 80576496, 81515616, 82347408, 84062979, 85154706, 86774688, 87135048, 88308584, 88681824, 89209692, 90362272, 91705068, 93837744, 94005912, 96071976, 97319664, 99347157, 101657556, 102551904, 103462128, 104077974, 104805792, 105756651, 110899152, 112083972, 113539608, 116180064, 118946256, 120864744, 121424303, 122273424, 125341216, 128095968, 130162032, 132462876, 133814538, 135543408, 138770632, 141008868, 144107964, 149445296, 151386144, 152486334, 153827856, 155193192, 156116961, 161152992, 164694816, 168125958, 170309412, 174270096, 176617168, 178419384, 183410136, 187675488, 188011824, 192143952, 194639328, 198694314, 203315112, 206924256, 208155948, 211513302, 221798304, 224167944, 227079216, 237892512, 241729488, 242848606, 244546848, 252188937, 260324064, 264925752, 267629076, 271086816, 277541264, 282017736, 288215928, 298041471, 298890592, 304972668, 307655712, 310386384, 312233922, 336251916, 340618824, 348540192, 353234336, 356838768, 364272909, 366820272, 376023648, 384287904, 397388628, 406630224, 416311896, 423026604, 448335888, 454158432, 468350883, 483458976, 485697212, 504377874, 529851504, 535258152, 555082528, 564035472, 576431856, 596082942, 609945336, 620772768, 624467844, 672503832, 681237648, 713677536, 728545818, 733640544, 794777256, 813260448, 832623792, 846053208, 896671776, 936701766, 971394424, 1008755748, 1059703008, 1070516304, 1092818727, 1128070944, 1152863712, 1192165884, 1219890672, 1248935688, 1345007664, 1362475296, 1457091636, 1589554512, 1665247584, 1692106416, 1873403532, 1942788848, 2017511496, 2141032608, 2185637454, 2384331768, 2439781344, 2497871376, 2690015328, 2914183272, 3179109024, 3278456181, 3384212832, 3746807064, 3885577696, 4035022992, 4371274908, 4768663536, 4995742752, 5828366544, 6556912362, 7493614128, 8070045984, 8742549816, 9537327072, 11656733088, 13113824724, 14987228256, 17485099632, 26227649448, 34970199264, 52455298896, 104910597792]

約数ペア:

[(1, 104910597792), (2, 52455298896), (3, 34970199264), (4, 26227649448), (6, 17485099632), (7, 14987228256), (8, 13113824724), (9, 11656733088), (11, 9537327072), (12, 8742549816), (13, 8070045984), (14, 7493614128), (16, 6556912362), (18, 5828366544), (21, 4995742752), (22, 4768663536), (24, 4371274908), (26, 4035022992), (27, 3885577696), (28, 3746807064), (31, 3384212832), (32, 3278456181), (33, 3179109024), (36, 2914183272), (39, 2690015328), (42, 2497871376), (43, 2439781344), (44, 2384331768), (48, 2185637454), (49, 2141032608), (52, 2017511496), (54, 1942788848), (56, 1873403532), (62, 1692106416), (63, 1665247584), (66, 1589554512), (72, 1457091636), (77, 1362475296), (78, 1345007664), (84, 1248935688), (86, 1219890672), (88, 1192165884), (91, 1152863712), (93, 1128070944), (96, 1092818727), (98, 1070516304), (99, 1059703008), (104, 1008755748), (108, 971394424), (112, 936701766), (117, 896671776), (124, 846053208), (126, 832623792), (129, 813260448), (132, 794777256), (143, 733640544), (144, 728545818), (147, 713677536), (154, 681237648), (156, 672503832), (168, 624467844), (169, 620772768), (172, 609945336), (176, 596082942), (182, 576431856), (186, 564035472), (189, 555082528), (196, 535258152), (198, 529851504), (208, 504377874), (216, 485697212), (217, 483458976), (224, 468350883), (231, 454158432), (234, 448335888), (248, 423026604), (252, 416311896), (258, 406630224), (264, 397388628), (273, 384287904), (279, 376023648), (286, 366820272), (288, 364272909), (294, 356838768), (297, 353234336), (301, 348540192), (308, 340618824), (312, 336251916), (336, 312233922), (338, 310386384), (341, 307655712), (344, 304972668), (351, 298890592), (352, 298041471), (364, 288215928), (372, 282017736), (378, 277541264), (387, 271086816), (392, 267629076), (396, 264925752), (403, 260324064), (416, 252188937), (429, 244546848), (432, 242848606), (434, 241729488), (441, 237892512), (462, 227079216), (468, 224167944), (473, 221798304), (496, 211513302), (504, 208155948), (507, 206924256), (516, 203315112), (528, 198694314), (539, 194639328), (546, 192143952), (558, 188011824), (559, 187675488), (572, 183410136), (588, 178419384), (594, 176617168), (602, 174270096), (616, 170309412), (624, 168125958), (637, 164694816), (651, 161152992), (672, 156116961), (676, 155193192), (682, 153827856), (688, 152486334), (693, 151386144), (702, 149445296), (728, 144107964), (744, 141008868), (756, 138770632), (774, 135543408), (784, 133814538), (792, 132462876), (806, 130162032), (819, 128095968), (837, 125341216), (858, 122273424), (864, 121424303), (868, 120864744), (882, 118946256), (903, 116180064), (924, 113539608), (936, 112083972), (946, 110899152), (992, 105756651), (1001, 104805792), (1008, 104077974), (1014, 103462128), (1023, 102551904), (1032, 101657556), (1056, 99347157), (1078, 97319664), (1092, 96071976), (1116, 94005912), (1118, 93837744), (1144, 91705068), (1161, 90362272), (1176, 89209692), (1183, 88681824), (1188, 88308584), (1204, 87135048), (1209, 86774688), (1232, 85154706), (1248, 84062979), (1274, 82347408), (1287, 81515616), (1302, 80576496), (1323, 79297504), (1333, 78702624), (1352, 77596596), (1364, 76913928), (1376, 76243167), (1386, 75693072), (1404, 74722648), (1419, 73932768), (1456, 72053982), (1488, 70504434), (1512, 69385316), (1519, 69065568), (1521, 68974752), (1548, 67771704), (1568, 66907269), (1584, 66231438), (1612, 65081016), (1617, 64879776), (1638, 64047984), (1674, 62670608), (1677, 62558496), (1716, 61136712), (1736, 60432372), (1764, 59473128), (1806, 58090032), (1848, 56769804), (1859, 56433888), (1872, 56041986), (1892, 55449576), (1911, 54898272), (1953, 53717664), (2002, 52402896), (2016, 52038987), (2028, 51731064), (2046, 51275952), (2064, 50828778), (2079, 50462048), (2107, 49791456), (2156, 48659832), (2184, 48035988), (2232, 47002956), (2236, 46918872), (2288, 45852534), (2322, 45181136), (2352, 44604846), (2366, 44340912), (2376, 44154292), (2387, 43950816), (2408, 43567524), (2418, 43387344), (2457, 42698656), (2464, 42577353), (2548, 41173704), (2574, 40757808), (2604, 40288248), (2646, 39648752), (2666, 39351312), (2704, 38798298), (2709, 38726688), (2728, 38456964), (2772, 37846536), (2808, 37361324), (2821, 37189152), (2838, 36966384), (2912, 36026991), (2976, 35252217), (3003, 34935264), (3024, 34692658), (3038, 34532784), (3042, 34487376), (3069, 34183968), (3096, 33885852), (3168, 33115719), (3224, 32540508), (3234, 32439888), (3276, 32023992), (3311, 31685472), (3348, 31335304), (3354, 31279248), (3432, 30568356), (3472, 30216186), (3528, 29736564), (3549, 29560608), (3612, 29045016), (3627, 28924896), (3696, 28384902), (3718, 28216944), (3744, 28020993), (3784, 27724788), (3822, 27449136), (3861, 27171872), (3906, 26858832), (3913, 26810784), (3999, 26234208), (4004, 26201448), (4056, 25865532), (4092, 25637976), (4128, 25414389), (4158, 25231024), (4214, 24895728), (4257, 24644256), (4312, 24329916), (4368, 24017994), (4433, 23665824), (4464, 23501478), (4472, 23459436), (4557, 23021856), (4563, 22991584), (4576, 22926267), (4644, 22590568), (4704, 22302423), (4732, 22170456), (4752, 22077146), (4774, 21975408), (4816, 21783762), (4836, 21693672), (4851, 21626592), (4914, 21349328), (5031, 20852832), (5096, 20586852), (5148, 20378904), (5208, 20144124), (5239, 20024928), (5292, 19824376), (5332, 19675656), (5408, 19399149), (5418, 19363344), (5456, 19228482), (5544, 18923268), (5577, 18811296), (5616, 18680662), (5642, 18594576), (5676, 18483192), (5733, 18299424), (5859, 17905888), (6006, 17467632), (6048, 17346329), (6076, 17266392), (6084, 17243688), (6138, 17091984), (6149, 17061408), (6192, 16942926), (6321, 16597152), (6448, 16270254), (6468, 16219944), (6552, 16011996), (6622, 15842736), (6696, 15667652), (6708, 15639624), (6864, 15284178), (6944, 15108093), (7007, 14972256), (7056, 14868282), (7098, 14780304), (7161, 14650272), (7224, 14522508), (7254, 14462448), (7267, 14436576), (7392, 14192451), (7436, 14108472), (7568, 13862394), (7644, 13724568), (7722, 13585936), (7812, 13429416), (7826, 13405392), (7998, 13117104), (8008, 13100724), (8112, 12932766), (8127, 12908896), (8184, 12818988), (8281, 12668832), (8316, 12615512), (8428, 12447864), (8463, 12396384), (8514, 12322128), (8624, 12164958), (8736, 12008997), (8866, 11832912), (8928, 11750739), (8944, 11729718), (9009, 11645088), (9114, 11510928), (9126, 11495792), (9207, 11394656), (9288, 11295284), (9331, 11243232), (9464, 11085228), (9504, 11038573), (9548, 10987704), (9632, 10891881), (9672, 10846836), (9702, 10813296), (9828, 10674664), (9933, 10561824), (10062, 10426416), (10192, 10293426), (10296, 10189452), (10416, 10072062), (10478, 10012464), (10584, 9912188), (10647, 9853536), (10664, 9837828), (10836, 9681672), (10881, 9641632), (10912, 9614241), (11088, 9461634), (11154, 9405648), (11232, 9340331), (11284, 9297288), (11352, 9241596), (11466, 9149712), (11718, 8952944), (11739, 8936928), (11997, 8744736), (12012, 8733816), (12152, 8633196), (12168, 8621844), (12276, 8545992), (12298, 8530704), (12384, 8471463), (12642, 8298576), (12771, 8214752), (12896, 8135127), (12936, 8109972), (13013, 8061984), (13104, 8005998), (13244, 7921368), (13299, 7888608), (13392, 7833826), (13416, 7819812), (13671, 7673952), (13728, 7642089), (14014, 7486128), (14112, 7434141), (14196, 7390152), (14322, 7325136), (14448, 7261254), (14508, 7231224), (14534, 7218288), (14553, 7208864), (14663, 7154784), (14872, 7054236), (15093, 6950944), (15136, 6931197), (15288, 6862284), (15444, 6792968), (15624, 6714708), (15652, 6702696), (15717, 6674976), (15996, 6558552), (16016, 6550362), (16224, 6466383), (16254, 6454448), (16368, 6409494), (16562, 6334416), (16632, 6307756), (16709, 6278688), (16731, 6270432), (16856, 6223932), (16926, 6198192), (17028, 6161064), (17199, 6099808), (17248, 6082479), (17329, 6054048), (17732, 5916456), (17888, 5864859), (18018, 5822544), (18228, 5755464), (18252, 5747896), (18414, 5697328), (18447, 5687136), (18576, 5647642), (18662, 5621616), (18928, 5542614), (18963, 5532384), (19096, 5493852), (19344, 5423418), (19404, 5406648), (19656, 5337332), (19747, 5312736), (19866, 5280912), (20124, 5213208), (20384, 5146713), (20592, 5094726), (20832, 5036031), (20956, 5006232), (21021, 4990752), (21168, 4956094), (21294, 4926768), (21328, 4918914), (21483, 4883424), (21672, 4840836), (21762, 4820816), (21801, 4812192), (22176, 4730817), (22308, 4702824), (22568, 4648644), (22704, 4620798), (22932, 4574856), (23177, 4526496), (23436, 4476472), (23478, 4468464), (23994, 4372368), (24024, 4366908), (24304, 4316598), (24336, 4310922), (24552, 4272996), (24596, 4265352), (24843, 4222944), (25284, 4149288), (25389, 4132128), (25542, 4107376), (25872, 4054986), (26026, 4030992), (26208, 4002999), (26488, 3960684), (26598, 3944304), (26784, 3916913), (26832, 3909906), (27027, 3881696), (27342, 3836976), (27391, 3830112), (27993, 3747744), (28028, 3743064), (28392, 3695076), (28644, 3662568), (28896, 3630627), (29016, 3615612), (29068, 3609144), (29106, 3604432), (29326, 3577392), (29744, 3527118), (29799, 3520608), (30186, 3475472), (30576, 3431142), (30888, 3396484), (31031, 3380832), (31248, 3357354), (31304, 3351348), (31434, 3337488), (31941, 3284512), (31992, 3279276), (32032, 3275181), (32508, 3227224), (32736, 3204747), (33124, 3167208), (33264, 3153878), (33418, 3139344), (33462, 3135216), (33712, 3111966), (33852, 3099096), (34056, 3080532), (34398, 3049904), (34658, 3027024), (35217, 2978976), (35464, 2958228), (35991, 2914912), (36036, 2911272), (36456, 2877732), (36504, 2873948), (36673, 2860704), (36828, 2848664), (36894, 2843568), (37152, 2823821), (37324, 2810808), (37856, 2771307), (37926, 2766192), (38192, 2746926), (38688, 2711709), (38808, 2703324), (39039, 2687328), (39312, 2668666), (39494, 2656368), (39732, 2640456), (39897, 2629536), (40248, 2606604), (41013, 2557984), (41184, 2547363), (41912, 2503116), (42042, 2495376), (42336, 2478047), (42588, 2463384), (42656, 2459457), (42966, 2441712), (43043, 2437344), (43344, 2420418), (43524, 2410408), (43602, 2406096), (43989, 2384928), (44616, 2351412), (45136, 2324322), (45408, 2310399), (45864, 2287428), (46354, 2263248), (46872, 2238236), (46956, 2234232), (47151, 2224992), (47988, 2186184), (48048, 2183454), (48608, 2158299), (48672, 2155461), (49104, 2136498), (49192, 2132676), (49686, 2111472), (50127, 2092896), (50193, 2090144), (50568, 2074644), (50778, 2066064), (50869, 2062368), (51084, 2053688), (51744, 2027493), (51987, 2018016), (52052, 2015496), (52976, 1980342), (53196, 1972152), (53664, 1954953), (54054, 1940848), (54684, 1918488), (54782, 1915056), (55341, 1895712), (55986, 1873872), (56056, 1871532), (56784, 1847538), (56889, 1844128), (57288, 1831284), (57629, 1820448), (58032, 1807806), (58136, 1804572), (58212, 1802216), (58652, 1788696), (59241, 1770912), (59488, 1763559), (59598, 1760304), (60372, 1737736), (61152, 1715571), (61776, 1698242), (62062, 1690416), (62496, 1678677), (62608, 1675674), (62868, 1668744), (63063, 1663584), (63882, 1642256), (63984, 1639638), (64449, 1627808), (65016, 1613612), (65317, 1606176), (65403, 1604064), (66248, 1583604), (66528, 1576939), (66836, 1569672), (66924, 1567608), (67424, 1555983), (67704, 1549548), (68112, 1540266), (68796, 1524952), (69316, 1513512), (69531, 1508832), (70434, 1489488), (70928, 1479114), (71982, 1457456), (72072, 1455636), (72912, 1438866), (73008, 1436974), (73346, 1430352), (73656, 1424332), (73788, 1421784), (74529, 1407648), (74648, 1405404), (75852, 1383096), (76167, 1377376), (76384, 1373463), (77616, 1351662), (78078, 1343664), (78624, 1334333), (78988, 1328184), (79464, 1320228), (79794, 1314768), (79937, 1312416), (80496, 1303302), (82026, 1278992), (82173, 1276704), (83824, 1251558), (83979, 1249248), (84084, 1247688), (85176, 1231692), (85932, 1220856), (86086, 1218672), (86688, 1210209), (87048, 1205204), (87204, 1203048), (87978, 1192464), (89232, 1175706), (89397, 1173536), (90272, 1162161), (91091, 1151712), (91728, 1143714), (92708, 1131624), (93093, 1126944), (93744, 1119118), (93912, 1117116), (94302, 1112496), (95976, 1093092), (96096, 1091727), (98208, 1068249), (98384, 1066338), (99372, 1055736), (100254, 1046448), (100386, 1045072), (101136, 1037322), (101556, 1033032), (101738, 1031184), (102168, 1026844), (102641, 1022112), (103974, 1009008), (104104, 1007748), (105651, 992992), (105952, 990171), (106392, 986076), (108108, 970424), (109368, 959244), (109564, 957528), (110019, 953568), (110682, 947856), (111972, 936936), (112112, 935766), (113568, 923769), (113778, 922064), (114576, 915642), (115258, 910224), (116064, 903903), (116272, 902286), (116424, 901108), (117117, 895776), (117304, 894348), (118482, 885456), (119196, 880152), (119691, 876512), (120744, 868868), (121303, 864864), (123552, 849121), (124124, 845208), (125216, 837837), (125736, 834372), (126126, 831792), (127764, 821128), (127968, 819819), (128898, 813904), (129129, 812448), (130032, 806806), (130634, 803088), (130806, 802032), (131967, 794976), (132496, 791802), (133672, 784836), (133848, 783804), (135408, 774774), (136224, 770133), (137592, 762476), (138632, 756756), (139062, 754416), (140868, 744744), (141453, 741664), (141856, 739557), (143964, 728728), (144144, 727818), (145824, 719433), (146016, 718487), (146692, 715176), (147312, 712166), (147576, 710892), (149058, 703824), (149296, 702702), (150381, 697632), (151704, 691548), (152334, 688688), (152607, 687456), (155232, 675831), (155961, 672672), (156156, 671832), (157976, 664092), (158928, 660114), (159588, 657384), (159874, 656208), (160992, 651651), (164052, 639496), (164346, 638352), (166023, 631904), (167648, 625779), (167958, 624624), (168168, 623844), (170352, 615846), (171864, 610428), (172172, 609336), (172887, 606816), (174096, 602602), (174408, 601524), (175956, 596232), (177723, 590304), (178464, 587853), (178794, 586768), (182182, 575856), (183456, 571857), (185416, 565812), (186186, 563472), (187488, 559559), (187824, 558558), (188604, 556248), (189189, 554528), (190619, 550368), (191952, 546546), (195951, 535392), (196209, 534688), (196768, 533169), (198744, 527868), (200508, 523224), (200772, 522536), (202272, 518661), (203112, 516516), (203476, 515592), (204336, 513422), (205282, 511056), (207948, 504504), (208208, 503874), (208593, 502944), (211302, 496496), (212784, 493038), (216216, 485212), (217217, 482976), (218736, 479622), (219128, 478764), (220038, 476784), (221364, 473928), (223587, 469216), (223944, 468468), (224224, 467883), (225277, 465696), (227556, 461032), (229152, 457821), (230516, 455112), (232544, 451143), (232848, 450554), (234234, 447888), (234608, 447174), (236964, 442728), (238392, 440076), (239382, 438256), (239811, 437472), (241488, 434434), (242606, 432432), (246519, 425568), (248248, 422604), (251472, 417186), (251937, 416416), (252252, 415896), (255528, 410564), (256711, 408672), (257796, 406952), (258258, 406224), (260064, 403403), (261268, 401544), (261612, 401016), (263934, 397488), (264992, 395901), (267344, 392418), (267696, 391902), (270816, 387387), (273273, 383904), (275184, 381238), (277264, 378378), (278124, 377208), (279279, 375648), (281736, 372372), (282906, 370832), (287928, 364364), (288288, 363909), (293384, 357588), (294624, 356083), (295152, 355446), (298116, 351912), (298592, 351351), (300762, 348816), (301301, 348192), (303408, 345774), (304668, 344344), (305214, 343728), (307923, 340704), (311922, 336336), (312312, 335916), (315952, 332046), (317856, 330057), (319176, 328692), (319748, 328104)]