589689788688

素因数分解:

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

素因数の和:167

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 43, 44, 48, 52, 54, 56, 62, 63, 66, 72, 77, 78, 81, 84, 86, 88, 91, 93, 99, 104, 108, 112, 117, 121, 124, 126, 129, 132, 143, 144, 154, 156, 162, 168, 172, 176, 182, 186, 189, 198, 208, 216, 217, 231, 234, 242, 248, 252, 258, 264, 273, 279, 286, 297, 301, 308, 312, 324, 336, 341, 344, 351, 363, 364, 372, 378, 387, 396, 403, 429, 432, 434, 462, 468, 473, 484, 496, 504, 516, 528, 546, 558, 559, 567, 572, 594, 602, 616, 624, 648, 651, 682, 688, 693, 702, 726, 728, 744, 756, 774, 792, 806, 819, 837, 847, 858, 868, 891, 903, 924, 936, 946, 961, 968, 1001, 1008, 1023, 1032, 1053, 1089, 1092, 1116, 1118, 1134, 1144, 1161, 1188, 1204, 1209, 1232, 1287, 1296, 1302, 1333, 1364, 1386, 1404, 1419, 1452, 1456, 1488, 1512, 1548, 1573, 1584, 1612, 1638, 1674, 1677, 1694, 1716, 1736, 1782, 1806, 1848, 1872, 1892, 1922, 1936, 1953, 2002, 2046, 2064, 2079, 2106, 2178, 2184, 2232, 2236, 2268, 2288, 2322, 2376, 2387, 2408, 2418, 2457, 2511, 2541, 2574, 2604, 2666, 2709, 2728, 2772, 2808, 2821, 2838, 2883, 2904, 3003, 3024, 3069, 3096, 3146, 3224, 3267, 3276, 3311, 3348, 3354, 3388, 3432, 3472, 3483, 3564, 3612, 3627, 3696, 3751, 3784, 3844, 3861, 3906, 3913, 3999, 4004, 4092, 4158, 4212, 4257, 4356, 4368, 4433, 4464, 4472, 4536, 4644, 4719, 4752, 4774, 4816, 4836, 4914, 5022, 5031, 5082, 5148, 5203, 5208, 5332, 5418, 5456, 5544, 5616, 5642, 5676, 5766, 5808, 5859, 6006, 6138, 6149, 6192, 6237, 6292, 6448, 6534, 6552, 6622, 6696, 6708, 6727, 6776, 6864, 6966, 7128, 7161, 7224, 7254, 7371, 7502, 7568, 7623, 7688, 7722, 7812, 7826, 7998, 8008, 8127, 8184, 8316, 8424, 8463, 8514, 8649, 8712, 8866, 8944, 9009, 9072, 9207, 9288, 9331, 9438, 9548, 9672, 9801, 9828, 9933, 10044, 10062, 10164, 10296, 10406, 10416, 10571, 10664, 10836, 10881, 11011, 11088, 11253, 11284, 11352, 11532, 11583, 11718, 11739, 11997, 12012, 12276, 12298, 12474, 12493, 12584, 12771, 13068, 13104, 13244, 13299, 13392, 13416, 13454, 13552, 13932, 14157, 14256, 14322, 14448, 14508, 14663, 14742, 15004, 15093, 15246, 15376, 15444, 15609, 15624, 15652, 15996, 16016, 16254, 16368, 16632, 16848, 16926, 17028, 17298, 17329, 17424, 17577, 17732, 18018, 18414, 18447, 18576, 18662, 18876, 19096, 19344, 19602, 19656, 19866, 20088, 20124, 20181, 20328, 20592, 20812, 21142, 21328, 21483, 21672, 21762, 22022, 22506, 22568, 22704, 22869, 23064, 23166, 23436, 23478, 23994, 24024, 24381, 24552, 24596, 24948, 24986, 25168, 25389, 25542, 25947, 26136, 26257, 26488, 26598, 26832, 26908, 27027, 27621, 27864, 27993, 28314, 28644, 29016, 29326, 29484, 29799, 30008, 30186, 30492, 30888, 31031, 31218, 31248, 31304, 31713, 31992, 32508, 32643, 33033, 33264, 33759, 33852, 34056, 34596, 34658, 35154, 35217, 35464, 35991, 36036, 36421, 36828, 36894, 37324, 37479, 37752, 38192, 38313, 39204, 39312, 39732, 39897, 40176, 40248, 40362, 40656, 41323, 41624, 42284, 42471, 42966, 43043, 43344, 43524, 43989, 44044, 45012, 45136, 45279, 45738, 46128, 46332, 46827, 46872, 46956, 47988, 48048, 48762, 48763, 49104, 49192, 49896, 49972, 50778, 51084, 51894, 51987, 52272, 52514, 52976, 53196, 53816, 54054, 55242, 55341, 55728, 55986, 56628, 57288, 58032, 58652, 58968, 59598, 60016, 60372, 60543, 60984, 61776, 62062, 62436, 62608, 63426, 63984, 64449, 65016, 65286, 66066, 67518, 67639, 67704, 68112, 68607, 69192, 69316, 70308, 70434, 70928, 71982, 72072, 72842, 73656, 73788, 73997, 74648, 74958, 75504, 76167, 76626, 77841, 78408, 78771, 79464, 79794, 80496, 80724, 81081, 82646, 83248, 83979, 84568, 84942, 85932, 86086, 87048, 87451, 87978, 88088, 89397, 90024, 90558, 91476, 92664, 93093, 93654, 93744, 93912, 95139, 95976, 97524, 97526, 98384, 99099, 99792, 99944, 101277, 101556, 102168, 102641, 103788, 103974, 105028, 105651, 106392, 107632, 107973, 108108, 109263, 110484, 110682, 111972, 112437, 113256, 114576, 116281, 117304, 117936, 119196, 119691, 120744, 121086, 121303, 121968, 123969, 124124, 124872, 126852, 127413, 128898, 129129, 130032, 130572, 131967, 132132, 135036, 135278, 135408, 137214, 137423, 138384, 138632, 140481, 140616, 140868, 143964, 144144, 145684, 146289, 147312, 147576, 147994, 149296, 149916, 152334, 153252, 155682, 155961, 156816, 157542, 158928, 159588, 161293, 161448, 162162, 165292, 166023, 167958, 169136, 169884, 171864, 172172, 174096, 174902, 175956, 176176, 178794, 180048, 181116, 181629, 182952, 185328, 186186, 187308, 187824, 190278, 190619, 191952, 193347, 195048, 195052, 198198, 199888, 202554, 202917, 203112, 204336, 205282, 207576, 207948, 210056, 211302, 212784, 215946, 216216, 218526, 220968, 221364, 221991, 223944, 224874, 226512, 228501, 232562, 234608, 236313, 238392, 239382, 241488, 242172, 242606, 247938, 248248, 249744, 251937, 253704, 254826, 257796, 258258, 261144, 262353, 263934, 264264, 268191, 270072, 270556, 274428, 274846, 277264, 279279, 280962, 281232, 281736, 285417, 287928, 289261, 291368, 292578, 295152, 295988, 297297, 299832, 303831, 304668, 306504, 307923, 311364, 311922, 315084, 316953, 319176, 322586, 322896, 324324, 327789, 330584, 332046, 335916, 337311, 339768, 341341, 343728, 344344, 348843, 349804, 351912, 357588, 359073, 362232, 363258, 363909, 365904, 371907, 372372, 374616, 380556, 381238, 386694, 387387, 390096, 390104, 395901, 396396, 405108, 405834, 406224, 410564, 412269, 415152, 415896, 420112, 421443, 422604, 431892, 432432, 437052, 438867, 441936, 442728, 443982, 447888, 449748, 454553, 457002, 465124, 467883, 472626, 473473, 476784, 478764, 483879, 484344, 485212, 495876, 496496, 498069, 503874, 507408, 509652, 515592, 516516, 522288, 524706, 527868, 528528, 536382, 537199, 540144, 541112, 544887, 548856, 549692, 558558, 561924, 563472, 570834, 571857, 575856, 578522, 582736, 585156, 591976, 594594, 599664, 607662, 608751, 609336, 613008, 615846, 622728, 623844, 630168, 633906, 638352, 645172, 648648, 655578, 661168, 664092, 665973, 671832, 674622, 679536, 682682, 688688, 697686, 699608, 703824, 708939, 715176, 718146, 724464, 726516, 727818, 743814, 744744, 749232, 755811, 761112, 762476, 773388, 774774, 780208, 787059, 791802, 792792, 810216, 811668, 813967, 821128, 824538, 831792, 837837, 842886, 845208, 856251, 863784, 867783, 874104, 877734, 885456, 887964, 891891, 899496, 909106, 914004, 923769, 930248, 935766, 945252, 946946, 957528, 961961, 967758, 968688, 970424, 983367, 991752, 996138, 1007748, 1011933, 1019304, 1024023, 1031184, 1033032, 1046529, 1049412, 1055736, 1072764, 1074398, 1082224, 1089774, 1091727, 1097712, 1099384, 1115721, 1117116, 1123848, 1129051, 1141668, 1143714, 1157044, 1162161, 1170312, 1183952, 1187703, 1189188, 1215324, 1217502, 1218672, 1231692, 1236807, 1245456, 1247688, 1260336, 1267812, 1290344, 1297296, 1311156, 1316601, 1328184, 1331946, 1334333, 1343664, 1349244, 1363659, 1365364, 1395372, 1399216, 1403649, 1417878, 1420419, 1430352, 1436292, 1451637, 1453032, 1455636, 1487628, 1489488, 1511622, 1511653, 1522224, 1524952, 1546776, 1549548, 1574118, 1583604, 1585584, 1611597, 1620432, 1623336, 1627934, 1642256, 1649076, 1675674, 1685772, 1690416, 1712502, 1715571, 1727568, 1735566, 1748208, 1755468, 1775928, 1783782, 1798992, 1818212, 1826253, 1828008, 1847538, 1860496, 1871532, 1890504, 1893892, 1915056, 1923922, 1935516, 1940848, 1966734, 1983504, 1992276, 1997919, 2015496, 2023866, 2038608, 2048046, 2066064, 2093058, 2096809, 2098824, 2111472, 2126817, 2145528, 2148796, 2179548, 2183454, 2198768, 2231442, 2234232, 2247696, 2258102, 2283336, 2287428, 2314088, 2324322, 2340624, 2361177, 2375406, 2378376, 2430648, 2435004, 2441901, 2463384, 2473614, 2495376, 2513511, 2535624, 2580688, 2603349, 2622312, 2633202, 2656368, 2663892, 2668666, 2698488, 2727318, 2730728, 2771307, 2790744, 2807298, 2835756, 2840838, 2872584, 2885883, 2903274, 2906064, 2911272, 2950101, 2975256, 3023244, 3023306, 3049904, 3072069, 3093552, 3099096, 3139587, 3148236, 3167208, 3181871, 3223194, 3246672, 3255868, 3275181, 3298152, 3347163, 3351348, 3371544, 3387153, 3425004, 3431142, 3471132, 3486483, 3510936, 3551856, 3567564, 3636424, 3652506, 3656016, 3695076, 3710421, 3743064, 3760393, 3781008, 3787784, 3847844, 3871032, 3933468, 3949803, 3984552, 3995838, 4002999, 4030992, 4047732, 4090977, 4096092, 4186116, 4193618, 4197648, 4253634, 4261257, 4291056, 4297592, 4354911, 4359096, 4366908, 4462884, 4468464, 4516204, 4534959, 4566672, 4574856, 4628176, 4648644, 4722354, 4750812, 4756752, 4834791, 4861296, 4870008, 4883802, 4926768, 4947228, 5000083, 5027022, 5071248, 5146713, 5206698, 5244624, 5266404, 5327784, 5337332, 5396976, 5454636, 5461456, 5478759, 5542614, 5581488, 5614596, 5671512, 5681676, 5745168, 5771766, 5806548, 5822544, 5900202, 5909189, 5950512, 5993757, 6046488, 6046612, 6144138, 6198192, 6279174, 6290427, 6296472, 6334416, 6363742, 6446388, 6511736, 6550362, 6596304, 6694326, 6702696, 6743088, 6774306, 6850008, 6862284, 6942264, 6972966, 7021872, 7083531, 7135128, 7272848, 7305012, 7325703, 7390152, 7420842, 7486128, 7520786, 7575568, 7695688, 7742064, 7810047, 7866936, 7899606, 7969104, 7991676, 8005998, 8095464, 8181954, 8192184, 8313921, 8372232, 8387236, 8507268, 8522514, 8595184, 8657649, 8709822, 8718192, 8733816, 8925768, 9032408, 9069918, 9149712, 9216207, 9297288, 9418761, 9444708, 9501624, 9545613, 9669582, 9740016, 9767604, 9825543, 9894456, 10000166, 10054044, 10161459, 10293426, 10413396, 10532808, 10581571, 10655568, 10674664, 10909272, 10957518, 11085228, 11131263, 11229192, 11281179, 11343024, 11363352, 11543532, 11613096, 11800404, 11818378, 11987514, 12008997, 12092976, 12093224, 12272931, 12288276, 12558348, 12580854, 12592944, 12727484, 12783771, 12892776, 13023472, 13064733, 13100724, 13388652, 13405392, 13548612, 13604877, 13700016, 13724568, 13884528, 13945932, 14167062, 14270256, 14504373, 14610024, 14651406, 14677663, 14780304, 14841684, 15000249, 15041572, 15391376, 15440139, 15620094, 15733872, 15799212, 15983352, 16011996, 16190928, 16363908, 16384368, 16627842, 16744464, 16774472, 17014536, 17045028, 17315298, 17419644, 17467632, 17727567, 17851536, 18064816, 18139836, 18432414, 18594576, 18837522, 18871281, 18889416, 19003248, 19091226, 19339164, 19535208, 19651086, 19788912, 20000332, 20108088, 20322918, 20586852, 20826792, 21065616, 21163142, 21349328, 21818544, 21915036, 21977109, 22170456, 22262526, 22458384, 22562358, 22726704, 23087064, 23226192, 23430141, 23600808, 23636756, 23975028, 24017994, 24186448, 24545862, 24576552, 25116696, 25161708, 25454968, 25567542, 25785552, 25972947, 26129466, 26201448, 26777304, 27097224, 27209754, 27449136, 27648621, 27891864, 28334124, 28636839, 29008746, 29220048, 29302812, 29355326, 29683368, 30000498, 30083144, 30484377, 30880278, 31240188, 31598424, 31744713, 31966704, 32023992, 32727816, 33255684, 33548944, 33843537, 34029072, 34090056, 34630596, 34839288, 35000581, 35455134, 36026991, 36279672, 36818793, 36864828, 37675044, 37742562, 37778832, 38182452, 38351313, 38678328, 39070416, 39302172, 40000664, 40216176, 40645836, 40814631, 41173704, 41364323, 41653584, 42326284, 43513119, 43830072, 43954218, 44032989, 44340912, 44525052, 45000747, 45124716, 46174128, 46860282, 47201616, 47273512, 47950056, 48035988, 49091724, 49153104, 50233392, 50323416, 50909936, 51135084, 51945894, 52258932, 52402896, 53182701, 53554608, 54194448, 54419508, 55297242, 55783728, 56613843, 56668248, 57273678, 58017492, 58605624, 58710652, 59366736, 60000996, 60166288, 60968754, 61760556, 62480376, 63196848, 63489426, 64047984, 65001079, 65455632, 65931327, 66511368, 67687074, 68180112, 69261192, 69678576, 70001162, 70910268, 72053982, 72559344, 73637586, 73729656, 75350088, 75485124, 76364904, 76702626, 77356656, 77918841, 78604344, 80001328, 81291672, 81629262, 82347408, 82728646, 84652568, 85910517, 87026238, 87660144, 87908436, 88065978, 89050104, 90001494, 90249432, 91453131, 93720564, 94547024, 95234139, 95900112, 96071976, 98183448, 100646832, 101530611, 102270168, 103891788, 104517864, 105001743, 106365402, 108080973, 108839016, 110594484, 113227686, 113336496, 114547356, 116034984, 117211248, 117421304, 120001992, 121937508, 122443893, 123521112, 124092969, 124960752, 126978852, 130002158, 131862654, 132098967, 133022736, 135002241, 135374148, 138522384, 140002324, 141820536, 144107964, 147275172, 147459312, 150700176, 150970248, 152729808, 153405252, 155837682, 157208688, 159548103, 162583344, 163258524, 165457292, 169305136, 169841529, 171821034, 174052476, 175816872, 176131956, 178100208, 180002988, 180498864, 182906262, 187441128, 190468278, 192143952, 195003237, 196366896, 203061222, 204540336, 207783576, 209035728, 210003486, 212730804, 216161946, 217678032, 221188968, 226455372, 229094712, 232069968, 234842608, 240003984, 243875016, 244887786, 247042224, 248185938, 253957704, 257731551, 260004316, 263725308, 264197934, 270004482, 270748296, 280004648, 283641072, 285702417, 288215928, 294550344, 301940496, 304591833, 306810504, 311675364, 315005229, 319096206, 326517048, 330914584, 339683058, 343642068, 348104952, 351633744, 352263912, 360005976, 365812524, 372278907, 374882256, 380936556, 390006474, 396296901, 405006723, 406122444, 415567152, 420006972, 425461608, 432323892, 442377936, 452910744, 455007553, 458189424, 478644309, 487750032, 489775572, 496371876, 507915408, 515463102, 520008632, 527450616, 528395868, 540008964, 541496592, 560009296, 571404834, 576431856, 585009711, 589100688, 609183666, 613621008, 623350728, 630010458, 638192412, 653034096, 661829168, 679366116, 687284136, 696209904, 704527824, 720011952, 731625048, 744557814, 761873112, 780012948, 792593802, 810013446, 812244888, 840013944, 850923216, 857107251, 864647784, 905821488, 910015106, 945015687, 957288618, 979551144, 992743752, 1030926204, 1040017264, 1054901232, 1056791736, 1080017928, 1116836721, 1142809668, 1170019422, 1188890703, 1218367332, 1246701456, 1260020916, 1276384824, 1358732232, 1365022659, 1374568272, 1463250096, 1489115628, 1523746224, 1560025896, 1585187604, 1620026892, 1624489776, 1680027888, 1714214502, 1729295568, 1755029133, 1820030212, 1890031374, 1914577236, 1959102288, 1985487504, 2061852408, 2113583472, 2160035856, 2233673442, 2285619336, 2340038844, 2377781406, 2436734664, 2520041832, 2552769648, 2717464464, 2730045318, 2835047061, 2978231256, 3120051792, 3170375208, 3240053784, 3350510163, 3428429004, 3510058266, 3640060424, 3780062748, 3829154472, 4095067977, 4123704816, 4467346884, 4571238672, 4680077688, 4755562812, 4873469328, 5040083664, 5265087399, 5460090636, 5670094122, 5956462512, 6340750416, 6480107568, 6701020326, 6856858008, 7020116532, 7280120848, 7560125496, 7658308944, 8190135954, 8934693768, 9360155376, 9511125624, 10530174798, 10920181272, 11340188244, 12285203931, 13402040652, 13713716016, 14040233064, 15120250992, 16380271908, 17869387536, 19022251248, 21060349596, 21840362544, 22680376488, 24570407862, 26804081304, 28080466128, 32760543816, 36855611793, 42120699192, 45360752976, 49140815724, 53608162608, 65521087632, 73711223586, 84241398384, 98281631448, 147422447172, 196563262896, 294844894344, 589689788688]

約数ペア:

[(1, 589689788688), (2, 294844894344), (3, 196563262896), (4, 147422447172), (6, 98281631448), (7, 84241398384), (8, 73711223586), (9, 65521087632), (11, 53608162608), (12, 49140815724), (13, 45360752976), (14, 42120699192), (16, 36855611793), (18, 32760543816), (21, 28080466128), (22, 26804081304), (24, 24570407862), (26, 22680376488), (27, 21840362544), (28, 21060349596), (31, 19022251248), (33, 17869387536), (36, 16380271908), (39, 15120250992), (42, 14040233064), (43, 13713716016), (44, 13402040652), (48, 12285203931), (52, 11340188244), (54, 10920181272), (56, 10530174798), (62, 9511125624), (63, 9360155376), (66, 8934693768), (72, 8190135954), (77, 7658308944), (78, 7560125496), (81, 7280120848), (84, 7020116532), (86, 6856858008), (88, 6701020326), (91, 6480107568), (93, 6340750416), (99, 5956462512), (104, 5670094122), (108, 5460090636), (112, 5265087399), (117, 5040083664), (121, 4873469328), (124, 4755562812), (126, 4680077688), (129, 4571238672), (132, 4467346884), (143, 4123704816), (144, 4095067977), (154, 3829154472), (156, 3780062748), (162, 3640060424), (168, 3510058266), (172, 3428429004), (176, 3350510163), (182, 3240053784), (186, 3170375208), (189, 3120051792), (198, 2978231256), (208, 2835047061), (216, 2730045318), (217, 2717464464), (231, 2552769648), (234, 2520041832), (242, 2436734664), (248, 2377781406), (252, 2340038844), (258, 2285619336), (264, 2233673442), (273, 2160035856), (279, 2113583472), (286, 2061852408), (297, 1985487504), (301, 1959102288), (308, 1914577236), (312, 1890031374), (324, 1820030212), (336, 1755029133), (341, 1729295568), (344, 1714214502), (351, 1680027888), (363, 1624489776), (364, 1620026892), (372, 1585187604), (378, 1560025896), (387, 1523746224), (396, 1489115628), (403, 1463250096), (429, 1374568272), (432, 1365022659), (434, 1358732232), (462, 1276384824), (468, 1260020916), (473, 1246701456), (484, 1218367332), (496, 1188890703), (504, 1170019422), (516, 1142809668), (528, 1116836721), (546, 1080017928), (558, 1056791736), (559, 1054901232), (567, 1040017264), (572, 1030926204), (594, 992743752), (602, 979551144), (616, 957288618), (624, 945015687), (648, 910015106), (651, 905821488), (682, 864647784), (688, 857107251), (693, 850923216), (702, 840013944), (726, 812244888), (728, 810013446), (744, 792593802), (756, 780012948), (774, 761873112), (792, 744557814), (806, 731625048), (819, 720011952), (837, 704527824), (847, 696209904), (858, 687284136), (868, 679366116), (891, 661829168), (903, 653034096), (924, 638192412), (936, 630010458), (946, 623350728), (961, 613621008), (968, 609183666), (1001, 589100688), (1008, 585009711), (1023, 576431856), (1032, 571404834), (1053, 560009296), (1089, 541496592), (1092, 540008964), (1116, 528395868), (1118, 527450616), (1134, 520008632), (1144, 515463102), (1161, 507915408), (1188, 496371876), (1204, 489775572), (1209, 487750032), (1232, 478644309), (1287, 458189424), (1296, 455007553), (1302, 452910744), (1333, 442377936), (1364, 432323892), (1386, 425461608), (1404, 420006972), (1419, 415567152), (1452, 406122444), (1456, 405006723), (1488, 396296901), (1512, 390006474), (1548, 380936556), (1573, 374882256), (1584, 372278907), (1612, 365812524), (1638, 360005976), (1674, 352263912), (1677, 351633744), (1694, 348104952), (1716, 343642068), (1736, 339683058), (1782, 330914584), (1806, 326517048), (1848, 319096206), (1872, 315005229), (1892, 311675364), (1922, 306810504), (1936, 304591833), (1953, 301940496), (2002, 294550344), (2046, 288215928), (2064, 285702417), (2079, 283641072), (2106, 280004648), (2178, 270748296), (2184, 270004482), (2232, 264197934), (2236, 263725308), (2268, 260004316), (2288, 257731551), (2322, 253957704), (2376, 248185938), (2387, 247042224), (2408, 244887786), (2418, 243875016), (2457, 240003984), (2511, 234842608), (2541, 232069968), (2574, 229094712), (2604, 226455372), (2666, 221188968), (2709, 217678032), (2728, 216161946), (2772, 212730804), (2808, 210003486), (2821, 209035728), (2838, 207783576), (2883, 204540336), (2904, 203061222), (3003, 196366896), (3024, 195003237), (3069, 192143952), (3096, 190468278), (3146, 187441128), (3224, 182906262), (3267, 180498864), (3276, 180002988), (3311, 178100208), (3348, 176131956), (3354, 175816872), (3388, 174052476), (3432, 171821034), (3472, 169841529), (3483, 169305136), (3564, 165457292), (3612, 163258524), (3627, 162583344), (3696, 159548103), (3751, 157208688), (3784, 155837682), (3844, 153405252), (3861, 152729808), (3906, 150970248), (3913, 150700176), (3999, 147459312), (4004, 147275172), (4092, 144107964), (4158, 141820536), (4212, 140002324), (4257, 138522384), (4356, 135374148), (4368, 135002241), (4433, 133022736), (4464, 132098967), (4472, 131862654), (4536, 130002158), (4644, 126978852), (4719, 124960752), (4752, 124092969), (4774, 123521112), (4816, 122443893), (4836, 121937508), (4914, 120001992), (5022, 117421304), (5031, 117211248), (5082, 116034984), (5148, 114547356), (5203, 113336496), (5208, 113227686), (5332, 110594484), (5418, 108839016), (5456, 108080973), (5544, 106365402), (5616, 105001743), (5642, 104517864), (5676, 103891788), (5766, 102270168), (5808, 101530611), (5859, 100646832), (6006, 98183448), (6138, 96071976), (6149, 95900112), (6192, 95234139), (6237, 94547024), (6292, 93720564), (6448, 91453131), (6534, 90249432), (6552, 90001494), (6622, 89050104), (6696, 88065978), (6708, 87908436), (6727, 87660144), (6776, 87026238), (6864, 85910517), (6966, 84652568), (7128, 82728646), (7161, 82347408), (7224, 81629262), (7254, 81291672), (7371, 80001328), (7502, 78604344), (7568, 77918841), (7623, 77356656), (7688, 76702626), (7722, 76364904), (7812, 75485124), (7826, 75350088), (7998, 73729656), (8008, 73637586), (8127, 72559344), (8184, 72053982), (8316, 70910268), (8424, 70001162), (8463, 69678576), (8514, 69261192), (8649, 68180112), (8712, 67687074), (8866, 66511368), (8944, 65931327), (9009, 65455632), (9072, 65001079), (9207, 64047984), (9288, 63489426), (9331, 63196848), (9438, 62480376), (9548, 61760556), (9672, 60968754), (9801, 60166288), (9828, 60000996), (9933, 59366736), (10044, 58710652), (10062, 58605624), (10164, 58017492), (10296, 57273678), (10406, 56668248), (10416, 56613843), (10571, 55783728), (10664, 55297242), (10836, 54419508), (10881, 54194448), (11011, 53554608), (11088, 53182701), (11253, 52402896), (11284, 52258932), (11352, 51945894), (11532, 51135084), (11583, 50909936), (11718, 50323416), (11739, 50233392), (11997, 49153104), (12012, 49091724), (12276, 48035988), (12298, 47950056), (12474, 47273512), (12493, 47201616), (12584, 46860282), (12771, 46174128), (13068, 45124716), (13104, 45000747), (13244, 44525052), (13299, 44340912), (13392, 44032989), (13416, 43954218), (13454, 43830072), (13552, 43513119), (13932, 42326284), (14157, 41653584), (14256, 41364323), (14322, 41173704), (14448, 40814631), (14508, 40645836), (14663, 40216176), (14742, 40000664), (15004, 39302172), (15093, 39070416), (15246, 38678328), (15376, 38351313), (15444, 38182452), (15609, 37778832), (15624, 37742562), (15652, 37675044), (15996, 36864828), (16016, 36818793), (16254, 36279672), (16368, 36026991), (16632, 35455134), (16848, 35000581), (16926, 34839288), (17028, 34630596), (17298, 34090056), (17329, 34029072), (17424, 33843537), (17577, 33548944), (17732, 33255684), (18018, 32727816), (18414, 32023992), (18447, 31966704), (18576, 31744713), (18662, 31598424), (18876, 31240188), (19096, 30880278), (19344, 30484377), (19602, 30083144), (19656, 30000498), (19866, 29683368), (20088, 29355326), (20124, 29302812), (20181, 29220048), (20328, 29008746), (20592, 28636839), (20812, 28334124), (21142, 27891864), (21328, 27648621), (21483, 27449136), (21672, 27209754), (21762, 27097224), (22022, 26777304), (22506, 26201448), (22568, 26129466), (22704, 25972947), (22869, 25785552), (23064, 25567542), (23166, 25454968), (23436, 25161708), (23478, 25116696), (23994, 24576552), (24024, 24545862), (24381, 24186448), (24552, 24017994), (24596, 23975028), (24948, 23636756), (24986, 23600808), (25168, 23430141), (25389, 23226192), (25542, 23087064), (25947, 22726704), (26136, 22562358), (26257, 22458384), (26488, 22262526), (26598, 22170456), (26832, 21977109), (26908, 21915036), (27027, 21818544), (27621, 21349328), (27864, 21163142), (27993, 21065616), (28314, 20826792), (28644, 20586852), (29016, 20322918), (29326, 20108088), (29484, 20000332), (29799, 19788912), (30008, 19651086), (30186, 19535208), (30492, 19339164), (30888, 19091226), (31031, 19003248), (31218, 18889416), (31248, 18871281), (31304, 18837522), (31713, 18594576), (31992, 18432414), (32508, 18139836), (32643, 18064816), (33033, 17851536), (33264, 17727567), (33759, 17467632), (33852, 17419644), (34056, 17315298), (34596, 17045028), (34658, 17014536), (35154, 16774472), (35217, 16744464), (35464, 16627842), (35991, 16384368), (36036, 16363908), (36421, 16190928), (36828, 16011996), (36894, 15983352), (37324, 15799212), (37479, 15733872), (37752, 15620094), (38192, 15440139), (38313, 15391376), (39204, 15041572), (39312, 15000249), (39732, 14841684), (39897, 14780304), (40176, 14677663), (40248, 14651406), (40362, 14610024), (40656, 14504373), (41323, 14270256), (41624, 14167062), (42284, 13945932), (42471, 13884528), (42966, 13724568), (43043, 13700016), (43344, 13604877), (43524, 13548612), (43989, 13405392), (44044, 13388652), (45012, 13100724), (45136, 13064733), (45279, 13023472), (45738, 12892776), (46128, 12783771), (46332, 12727484), (46827, 12592944), (46872, 12580854), (46956, 12558348), (47988, 12288276), (48048, 12272931), (48762, 12093224), (48763, 12092976), (49104, 12008997), (49192, 11987514), (49896, 11818378), (49972, 11800404), (50778, 11613096), (51084, 11543532), (51894, 11363352), (51987, 11343024), (52272, 11281179), (52514, 11229192), (52976, 11131263), (53196, 11085228), (53816, 10957518), (54054, 10909272), (55242, 10674664), (55341, 10655568), (55728, 10581571), (55986, 10532808), (56628, 10413396), (57288, 10293426), (58032, 10161459), (58652, 10054044), (58968, 10000166), (59598, 9894456), (60016, 9825543), (60372, 9767604), (60543, 9740016), (60984, 9669582), (61776, 9545613), (62062, 9501624), (62436, 9444708), (62608, 9418761), (63426, 9297288), (63984, 9216207), (64449, 9149712), (65016, 9069918), (65286, 9032408), (66066, 8925768), (67518, 8733816), (67639, 8718192), (67704, 8709822), (68112, 8657649), (68607, 8595184), (69192, 8522514), (69316, 8507268), (70308, 8387236), (70434, 8372232), (70928, 8313921), (71982, 8192184), (72072, 8181954), (72842, 8095464), (73656, 8005998), (73788, 7991676), (73997, 7969104), (74648, 7899606), (74958, 7866936), (75504, 7810047), (76167, 7742064), (76626, 7695688), (77841, 7575568), (78408, 7520786), (78771, 7486128), (79464, 7420842), (79794, 7390152), (80496, 7325703), (80724, 7305012), (81081, 7272848), (82646, 7135128), (83248, 7083531), (83979, 7021872), (84568, 6972966), (84942, 6942264), (85932, 6862284), (86086, 6850008), (87048, 6774306), (87451, 6743088), (87978, 6702696), (88088, 6694326), (89397, 6596304), (90024, 6550362), (90558, 6511736), (91476, 6446388), (92664, 6363742), (93093, 6334416), (93654, 6296472), (93744, 6290427), (93912, 6279174), (95139, 6198192), (95976, 6144138), (97524, 6046612), (97526, 6046488), (98384, 5993757), (99099, 5950512), (99792, 5909189), (99944, 5900202), (101277, 5822544), (101556, 5806548), (102168, 5771766), (102641, 5745168), (103788, 5681676), (103974, 5671512), (105028, 5614596), (105651, 5581488), (106392, 5542614), (107632, 5478759), (107973, 5461456), (108108, 5454636), (109263, 5396976), (110484, 5337332), (110682, 5327784), (111972, 5266404), (112437, 5244624), (113256, 5206698), (114576, 5146713), (116281, 5071248), (117304, 5027022), (117936, 5000083), (119196, 4947228), (119691, 4926768), (120744, 4883802), (121086, 4870008), (121303, 4861296), (121968, 4834791), (123969, 4756752), (124124, 4750812), (124872, 4722354), (126852, 4648644), (127413, 4628176), (128898, 4574856), (129129, 4566672), (130032, 4534959), (130572, 4516204), (131967, 4468464), (132132, 4462884), (135036, 4366908), (135278, 4359096), (135408, 4354911), (137214, 4297592), (137423, 4291056), (138384, 4261257), (138632, 4253634), (140481, 4197648), (140616, 4193618), (140868, 4186116), (143964, 4096092), (144144, 4090977), (145684, 4047732), (146289, 4030992), (147312, 4002999), (147576, 3995838), (147994, 3984552), (149296, 3949803), (149916, 3933468), (152334, 3871032), (153252, 3847844), (155682, 3787784), (155961, 3781008), (156816, 3760393), (157542, 3743064), (158928, 3710421), (159588, 3695076), (161293, 3656016), (161448, 3652506), (162162, 3636424), (165292, 3567564), (166023, 3551856), (167958, 3510936), (169136, 3486483), (169884, 3471132), (171864, 3431142), (172172, 3425004), (174096, 3387153), (174902, 3371544), (175956, 3351348), (176176, 3347163), (178794, 3298152), (180048, 3275181), (181116, 3255868), (181629, 3246672), (182952, 3223194), (185328, 3181871), (186186, 3167208), (187308, 3148236), (187824, 3139587), (190278, 3099096), (190619, 3093552), (191952, 3072069), (193347, 3049904), (195048, 3023306), (195052, 3023244), (198198, 2975256), (199888, 2950101), (202554, 2911272), (202917, 2906064), (203112, 2903274), (204336, 2885883), (205282, 2872584), (207576, 2840838), (207948, 2835756), (210056, 2807298), (211302, 2790744), (212784, 2771307), (215946, 2730728), (216216, 2727318), (218526, 2698488), (220968, 2668666), (221364, 2663892), (221991, 2656368), (223944, 2633202), (224874, 2622312), (226512, 2603349), (228501, 2580688), (232562, 2535624), (234608, 2513511), (236313, 2495376), (238392, 2473614), (239382, 2463384), (241488, 2441901), (242172, 2435004), (242606, 2430648), (247938, 2378376), (248248, 2375406), (249744, 2361177), (251937, 2340624), (253704, 2324322), (254826, 2314088), (257796, 2287428), (258258, 2283336), (261144, 2258102), (262353, 2247696), (263934, 2234232), (264264, 2231442), (268191, 2198768), (270072, 2183454), (270556, 2179548), (274428, 2148796), (274846, 2145528), (277264, 2126817), (279279, 2111472), (280962, 2098824), (281232, 2096809), (281736, 2093058), (285417, 2066064), (287928, 2048046), (289261, 2038608), (291368, 2023866), (292578, 2015496), (295152, 1997919), (295988, 1992276), (297297, 1983504), (299832, 1966734), (303831, 1940848), (304668, 1935516), (306504, 1923922), (307923, 1915056), (311364, 1893892), (311922, 1890504), (315084, 1871532), (316953, 1860496), (319176, 1847538), (322586, 1828008), (322896, 1826253), (324324, 1818212), (327789, 1798992), (330584, 1783782), (332046, 1775928), (335916, 1755468), (337311, 1748208), (339768, 1735566), (341341, 1727568), (343728, 1715571), (344344, 1712502), (348843, 1690416), (349804, 1685772), (351912, 1675674), (357588, 1649076), (359073, 1642256), (362232, 1627934), (363258, 1623336), (363909, 1620432), (365904, 1611597), (371907, 1585584), (372372, 1583604), (374616, 1574118), (380556, 1549548), (381238, 1546776), (386694, 1524952), (387387, 1522224), (390096, 1511653), (390104, 1511622), (395901, 1489488), (396396, 1487628), (405108, 1455636), (405834, 1453032), (406224, 1451637), (410564, 1436292), (412269, 1430352), (415152, 1420419), (415896, 1417878), (420112, 1403649), (421443, 1399216), (422604, 1395372), (431892, 1365364), (432432, 1363659), (437052, 1349244), (438867, 1343664), (441936, 1334333), (442728, 1331946), (443982, 1328184), (447888, 1316601), (449748, 1311156), (454553, 1297296), (457002, 1290344), (465124, 1267812), (467883, 1260336), (472626, 1247688), (473473, 1245456), (476784, 1236807), (478764, 1231692), (483879, 1218672), (484344, 1217502), (485212, 1215324), (495876, 1189188), (496496, 1187703), (498069, 1183952), (503874, 1170312), (507408, 1162161), (509652, 1157044), (515592, 1143714), (516516, 1141668), (522288, 1129051), (524706, 1123848), (527868, 1117116), (528528, 1115721), (536382, 1099384), (537199, 1097712), (540144, 1091727), (541112, 1089774), (544887, 1082224), (548856, 1074398), (549692, 1072764), (558558, 1055736), (561924, 1049412), (563472, 1046529), (570834, 1033032), (571857, 1031184), (575856, 1024023), (578522, 1019304), (582736, 1011933), (585156, 1007748), (591976, 996138), (594594, 991752), (599664, 983367), (607662, 970424), (608751, 968688), (609336, 967758), (613008, 961961), (615846, 957528), (622728, 946946), (623844, 945252), (630168, 935766), (633906, 930248), (638352, 923769), (645172, 914004), (648648, 909106), (655578, 899496), (661168, 891891), (664092, 887964), (665973, 885456), (671832, 877734), (674622, 874104), (679536, 867783), (682682, 863784), (688688, 856251), (697686, 845208), (699608, 842886), (703824, 837837), (708939, 831792), (715176, 824538), (718146, 821128), (724464, 813967), (726516, 811668), (727818, 810216), (743814, 792792), (744744, 791802), (749232, 787059), (755811, 780208), (761112, 774774), (762476, 773388)]