529734782304

素因数分解:

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

素因数の和:167

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 41, 42, 48, 52, 54, 56, 57, 62, 63, 72, 76, 78, 81, 82, 84, 91, 93, 96, 104, 108, 112, 114, 117, 123, 124, 126, 133, 144, 152, 156, 162, 164, 168, 171, 182, 186, 189, 208, 216, 217, 224, 228, 234, 243, 246, 247, 248, 252, 266, 273, 279, 287, 288, 304, 312, 324, 328, 336, 342, 351, 364, 369, 372, 378, 399, 403, 416, 432, 434, 456, 468, 486, 492, 494, 496, 504, 513, 532, 533, 546, 558, 567, 574, 589, 608, 624, 648, 651, 656, 672, 684, 702, 728, 738, 741, 744, 756, 779, 798, 806, 819, 837, 861, 864, 868, 912, 936, 961, 972, 984, 988, 992, 1008, 1026, 1053, 1064, 1066, 1092, 1107, 1116, 1134, 1148, 1178, 1197, 1209, 1248, 1271, 1296, 1302, 1312, 1368, 1404, 1456, 1476, 1482, 1488, 1512, 1539, 1558, 1596, 1599, 1612, 1638, 1674, 1701, 1722, 1729, 1736, 1767, 1824, 1872, 1922, 1944, 1953, 1968, 1976, 2016, 2052, 2106, 2128, 2132, 2184, 2214, 2223, 2232, 2268, 2296, 2337, 2356, 2394, 2418, 2457, 2511, 2542, 2583, 2592, 2604, 2736, 2808, 2821, 2883, 2912, 2952, 2964, 2976, 3024, 3078, 3116, 3159, 3192, 3198, 3224, 3276, 3321, 3348, 3402, 3444, 3458, 3472, 3534, 3591, 3627, 3731, 3744, 3813, 3844, 3888, 3906, 3936, 3952, 4104, 4123, 4212, 4256, 4264, 4368, 4428, 4446, 4464, 4536, 4592, 4617, 4674, 4712, 4788, 4797, 4836, 4914, 5022, 5084, 5166, 5187, 5208, 5301, 5453, 5472, 5616, 5642, 5766, 5859, 5904, 5928, 6048, 6156, 6232, 6318, 6384, 6396, 6448, 6552, 6642, 6669, 6696, 6727, 6804, 6888, 6916, 6944, 7011, 7068, 7182, 7254, 7371, 7462, 7533, 7626, 7657, 7688, 7749, 7776, 7812, 7904, 8208, 8246, 8424, 8463, 8528, 8649, 8736, 8856, 8892, 8897, 8928, 9072, 9184, 9234, 9348, 9424, 9576, 9594, 9672, 9828, 9963, 10044, 10127, 10168, 10332, 10374, 10416, 10602, 10773, 10881, 10906, 11193, 11232, 11284, 11439, 11532, 11718, 11808, 11856, 12312, 12369, 12464, 12493, 12636, 12768, 12792, 12896, 13104, 13284, 13338, 13392, 13454, 13608, 13776, 13832, 14022, 14136, 14364, 14391, 14508, 14742, 14924, 15066, 15252, 15314, 15376, 15498, 15561, 15624, 15903, 16359, 16416, 16492, 16523, 16848, 16926, 17056, 17298, 17577, 17712, 17784, 17794, 18144, 18259, 18468, 18696, 18848, 19152, 19188, 19344, 19656, 19926, 20007, 20088, 20181, 20254, 20336, 20664, 20748, 20832, 21033, 21204, 21546, 21762, 21812, 22113, 22386, 22568, 22878, 22971, 23064, 23247, 23436, 23712, 24149, 24624, 24738, 24928, 24986, 25272, 25389, 25584, 25947, 26208, 26568, 26676, 26691, 26784, 26908, 27216, 27552, 27664, 28044, 28272, 28728, 28782, 29016, 29484, 29848, 30132, 30381, 30504, 30628, 30752, 30996, 31122, 31248, 31806, 32319, 32643, 32718, 32984, 33046, 33579, 33696, 33852, 34317, 34596, 35154, 35424, 35568, 35588, 36518, 36936, 37107, 37392, 37479, 38304, 38376, 38688, 39312, 39401, 39852, 40014, 40176, 40362, 40508, 40672, 41328, 41496, 42066, 42408, 43092, 43173, 43524, 43624, 44226, 44772, 45136, 45756, 45942, 46128, 46494, 46683, 46872, 47709, 48298, 49077, 49248, 49476, 49569, 49972, 50544, 50778, 51168, 51894, 52731, 53136, 53352, 53382, 53599, 53816, 54432, 54777, 55328, 56088, 56544, 57456, 57564, 58032, 58968, 59696, 60021, 60264, 60543, 60762, 61008, 61256, 61992, 62244, 62496, 63099, 63612, 64638, 65286, 65436, 65968, 66092, 67158, 67704, 68634, 68913, 69192, 69741, 70308, 70889, 71136, 71176, 72447, 73036, 73872, 74214, 74784, 74958, 76167, 76752, 77841, 78624, 78802, 79704, 80028, 80073, 80352, 80724, 81016, 82656, 82992, 84132, 84816, 86184, 86346, 87048, 87248, 87451, 88452, 89544, 90272, 91143, 91512, 91884, 92256, 92988, 93366, 93744, 95418, 96596, 97929, 98154, 98952, 99138, 99944, 100737, 101088, 101556, 102951, 103788, 105462, 106272, 106704, 106764, 107198, 107632, 109554, 111321, 112176, 112437, 114912, 115128, 115661, 116064, 117936, 118203, 119392, 120042, 120528, 121086, 121524, 122016, 122512, 123984, 124488, 126198, 127224, 127813, 129276, 129519, 130572, 130872, 131936, 132184, 134316, 135408, 137268, 137826, 138384, 139482, 140049, 140616, 141778, 142352, 143127, 144894, 146072, 147231, 147744, 148428, 148707, 149916, 152334, 153504, 155682, 157604, 159408, 160056, 160146, 160797, 161448, 162032, 164331, 165984, 168264, 169043, 169632, 172368, 172692, 174096, 174496, 174902, 176904, 179088, 181629, 182286, 183024, 183768, 185976, 186732, 187488, 189297, 190836, 193192, 195858, 196308, 197904, 198276, 199888, 201474, 203112, 205902, 206739, 207576, 210924, 212667, 213408, 213528, 214396, 215264, 217341, 219108, 222642, 224352, 224874, 228501, 230256, 231322, 233523, 235872, 236406, 237367, 240084, 240219, 241056, 242172, 243048, 245024, 247968, 248976, 252396, 254448, 255626, 258552, 259038, 261144, 261744, 262353, 264368, 268632, 270816, 273429, 274536, 275652, 275807, 276768, 278964, 280098, 281232, 283556, 284704, 286254, 289788, 292144, 294462, 296856, 297414, 299832, 302211, 304668, 308853, 311364, 313937, 315208, 318816, 320112, 320292, 321594, 322896, 324064, 328662, 333963, 336528, 337311, 338086, 344736, 345384, 346983, 348192, 349804, 353808, 354609, 358176, 363258, 364572, 366048, 367536, 371952, 373464, 378594, 381672, 383439, 386384, 391716, 392616, 395808, 396552, 399776, 402948, 406224, 411804, 413478, 415152, 420147, 421848, 425334, 427056, 428792, 434682, 438216, 441693, 445284, 446121, 449748, 457002, 460512, 462644, 467046, 472812, 474734, 480168, 480438, 482391, 484344, 486096, 492993, 497952, 504792, 507129, 508896, 511252, 512213, 517104, 518076, 522288, 523488, 524706, 528736, 537264, 544887, 546858, 549072, 551304, 551614, 557928, 560196, 562464, 567112, 572508, 579576, 584288, 588924, 593712, 594828, 599664, 604422, 609336, 617706, 620217, 622728, 627874, 630416, 638001, 640224, 640584, 643188, 645792, 652023, 657324, 667926, 673056, 674622, 676172, 685503, 690768, 693966, 699608, 707616, 709218, 712101, 720657, 726516, 729144, 735072, 743904, 746928, 748619, 757188, 763344, 766878, 772768, 783432, 785232, 787059, 793104, 805896, 812448, 820287, 823608, 826956, 827421, 830304, 840294, 843696, 850668, 854112, 857584, 869364, 876432, 883386, 890568, 892242, 899496, 906633, 914004, 925288, 934092, 941811, 945624, 949468, 960336, 960876, 964782, 968688, 972192, 985986, 1001889, 1009584, 1011933, 1014258, 1022504, 1024426, 1034208, 1036152, 1040949, 1044576, 1049412, 1063827, 1074528, 1089774, 1093716, 1098144, 1102608, 1103228, 1115856, 1120392, 1134224, 1145016, 1150317, 1159152, 1177848, 1187424, 1189656, 1199328, 1208844, 1218672, 1235412, 1240434, 1245456, 1255748, 1260832, 1276002, 1281168, 1286376, 1304046, 1314648, 1325079, 1335852, 1338363, 1349244, 1352344, 1371006, 1381536, 1387932, 1399216, 1418436, 1424202, 1441314, 1447173, 1453032, 1458288, 1478979, 1493856, 1497238, 1514376, 1521387, 1526688, 1533756, 1536639, 1566864, 1570464, 1574118, 1586208, 1611792, 1634661, 1640574, 1647216, 1653912, 1654842, 1661569, 1680588, 1687392, 1701336, 1715168, 1738728, 1752864, 1766772, 1781136, 1784484, 1798992, 1813266, 1828008, 1850576, 1860651, 1868184, 1883622, 1891248, 1898936, 1914003, 1920672, 1921752, 1929564, 1937376, 1956069, 1971972, 2003778, 2019168, 2023866, 2028516, 2045008, 2048852, 2072304, 2081898, 2098824, 2127654, 2136303, 2161971, 2179548, 2187432, 2197559, 2205216, 2206456, 2231712, 2240784, 2245857, 2268448, 2290032, 2300634, 2318304, 2355696, 2361177, 2379312, 2417688, 2437344, 2460861, 2470824, 2480868, 2482263, 2490912, 2511496, 2552004, 2562336, 2572752, 2608092, 2629296, 2650158, 2671704, 2676726, 2698488, 2704688, 2742012, 2775864, 2798432, 2825433, 2836872, 2848404, 2882628, 2894346, 2906064, 2916576, 2957958, 2994476, 3028752, 3035799, 3042774, 3067512, 3073278, 3122847, 3133728, 3148236, 3191481, 3223584, 3269322, 3281148, 3294432, 3307824, 3309684, 3323138, 3361176, 3402672, 3450951, 3477456, 3533544, 3562272, 3568968, 3585491, 3597984, 3626532, 3656016, 3701152, 3721302, 3736368, 3767244, 3782496, 3797872, 3828006, 3843504, 3859128, 3912138, 3943944, 4007556, 4015089, 4047732, 4057032, 4090016, 4097704, 4144608, 4163796, 4197648, 4255308, 4272606, 4323942, 4341519, 4359096, 4374864, 4395118, 4412912, 4436937, 4481568, 4491714, 4564161, 4580064, 4601268, 4609917, 4711392, 4722354, 4758624, 4835376, 4921722, 4941648, 4961736, 4964526, 4984707, 5022992, 5104008, 5145504, 5216184, 5240333, 5258592, 5300316, 5343408, 5353452, 5396976, 5409376, 5484024, 5551728, 5650866, 5673744, 5696808, 5742009, 5765256, 5788692, 5812128, 5868207, 5915916, 5988952, 6057504, 6071598, 6085548, 6135024, 6146556, 6245694, 6296472, 6382962, 6408909, 6538644, 6562296, 6592677, 6615648, 6619368, 6646276, 6722352, 6737571, 6805344, 6901902, 6954912, 7067088, 7083531, 7137936, 7170982, 7253064, 7312032, 7442604, 7446789, 7472736, 7534488, 7595744, 7656012, 7687008, 7718256, 7824276, 7887888, 8015112, 8030178, 8095464, 8114064, 8195408, 8327592, 8395296, 8476299, 8510616, 8545212, 8647884, 8683038, 8718192, 8749728, 8790236, 8825824, 8873874, 8983428, 9128322, 9202536, 9219834, 9368541, 9444708, 9574443, 9670752, 9732047, 9843444, 9883296, 9923472, 9929052, 9969414, 10045984, 10208016, 10352853, 10432368, 10480666, 10600632, 10686816, 10706904, 10756473, 10793952, 10968048, 11103456, 11301732, 11347488, 11393616, 11484018, 11530512, 11577384, 11736414, 11831832, 11977904, 12143196, 12171096, 12270048, 12293112, 12491388, 12592944, 12765924, 12817818, 13024557, 13077288, 13124592, 13185354, 13238736, 13292552, 13444704, 13475142, 13692483, 13803804, 13829751, 14134176, 14167062, 14275872, 14341964, 14506128, 14885208, 14893578, 14954121, 15068976, 15312024, 15436512, 15648552, 15720999, 15775776, 16030224, 16060356, 16190928, 16228128, 16390816, 16655184, 16952598, 17021232, 17090424, 17226027, 17295768, 17366076, 17436384, 17580472, 17747748, 17966856, 18256644, 18405072, 18439668, 18737082, 18889416, 19148886, 19226727, 19464094, 19686888, 19778031, 19846944, 19858104, 19938828, 20212713, 20416032, 20705706, 20864736, 20961332, 21201264, 21250593, 21413808, 21512946, 21936096, 22340367, 22603464, 22787232, 22968036, 23061024, 23154768, 23472828, 23663664, 23955808, 24286392, 24342192, 24586224, 24982776, 25185888, 25428897, 25531848, 25635636, 26049114, 26154576, 26249184, 26370708, 26477472, 26585104, 26950284, 27384966, 27607608, 27659502, 28105623, 28334124, 28683928, 29012256, 29196141, 29770416, 29787156, 29908242, 30137952, 30624048, 31058559, 31297104, 31441998, 32060448, 32120712, 32269419, 32381856, 33310368, 33905196, 34042464, 34180848, 34452054, 34591536, 34732152, 35160944, 35495496, 35933712, 36513288, 36810144, 36879336, 37474164, 37778832, 38297772, 38453454, 38928188, 39373776, 39556062, 39716208, 39877656, 40425426, 41077449, 41411412, 41489253, 41922664, 42402528, 42501186, 42827616, 43025892, 44680734, 44862363, 45206928, 45936072, 46309536, 46945656, 47162997, 47327328, 48572784, 48684384, 49172448, 49965552, 50857794, 51063696, 51271272, 52098228, 52309152, 52741416, 53170208, 53900568, 54769932, 55215216, 55319004, 56211246, 56668248, 57367856, 57680181, 58392282, 59334093, 59540832, 59574312, 59816484, 60638139, 61248096, 62117118, 62594208, 62883996, 64241424, 64538838, 67021101, 67810392, 68124329, 68361696, 68904108, 69183072, 69464304, 70321888, 70990992, 71867424, 73026576, 73758672, 74948328, 75557664, 76286691, 76595544, 76906908, 77856376, 78747552, 79112124, 79432416, 79755312, 80850852, 82154898, 82822824, 82978506, 83845328, 85002372, 86051784, 87588423, 89361468, 89724726, 90413856, 91872144, 93891312, 94325994, 96808257, 97145568, 99931104, 101715588, 102127392, 102542544, 104196456, 105482832, 107801136, 109539864, 110430432, 110638008, 112422492, 113336496, 114735712, 115360362, 116784564, 118668186, 119148624, 119632968, 121276278, 124234236, 124467759, 125767992, 128482848, 129077676, 134042202, 134587089, 135620784, 136248658, 137808216, 138928608, 141488991, 141981984, 146053152, 147517344, 149896656, 152573382, 153191088, 153813816, 155712752, 158224248, 159510624, 161701704, 164309796, 165645648, 165957012, 167690656, 170004744, 172103568, 175176846, 178002279, 178722936, 179449452, 181914417, 183744288, 187782624, 188651988, 193616514, 203431176, 204372987, 205085088, 208392912, 210965664, 215602272, 219079728, 221276016, 224844984, 226672992, 230720724, 233569128, 237336372, 238297248, 239265936, 242552556, 248468472, 248935518, 251535984, 258155352, 262765269, 268084404, 269174178, 271241568, 272497316, 275616432, 282977982, 290424771, 299793312, 305146764, 306382176, 307627632, 311425504, 316448496, 323403408, 328619592, 331291296, 331914024, 340009488, 344207136, 350353692, 356004558, 357445872, 358898904, 363828834, 377303976, 387233028, 403761267, 406862352, 408745974, 416785824, 424466973, 438159456, 442552032, 449689968, 461441448, 467138256, 474672744, 478531872, 485105112, 496936944, 497871036, 503071968, 516310704, 525530538, 534006837, 536168808, 538348356, 544994632, 551232864, 565955964, 580849542, 610293528, 613118961, 615255264, 632896992, 646806816, 657239184, 663828048, 680018976, 700707384, 712009116, 714891744, 717797808, 727657668, 754607952, 774466056, 788295807, 807522534, 813724704, 817491948, 848933946, 871274313, 899379936, 922882896, 934276512, 949345488, 970210224, 993873888, 995742072, 1032621408, 1051061076, 1068013674, 1072337616, 1076696712, 1089989264, 1131911928, 1161699084, 1220587056, 1226237922, 1273400919, 1314478368, 1327656096, 1401414768, 1424018232, 1435595616, 1455315336, 1509215904, 1548932112, 1576591614, 1615045068, 1634983896, 1697867892, 1742548626, 1839356883, 1845765792, 1898690976, 1940420448, 1991484144, 2102122152, 2136027348, 2144675232, 2153393424, 2179978528, 2263823856, 2323398168, 2364887421, 2441174112, 2452475844, 2546801838, 2802829536, 2848036464, 2910630672, 3097864224, 3153183228, 3230090136, 3269967792, 3395735784, 3485097252, 3678713766, 3982968288, 4204244304, 4272054696, 4306786848, 4527647712, 4646796336, 4729774842, 4904951688, 5093603676, 5518070649, 5696072928, 5821261344, 6306366456, 6460180272, 6539935584, 6791471568, 6970194504, 7357427532, 8408488608, 8544109392, 9293592672, 9459549684, 9809903376, 10187207352, 11036141298, 12612732912, 12920360544, 13582943136, 13940389008, 14714855064, 16554211947, 17088218784, 18919099368, 19619806752, 20374414704, 22072282596, 25225465824, 27880778016, 29429710128, 33108423894, 37838198736, 40748829408, 44144565192, 58859420256, 66216847788, 75676397472, 88289130384, 132433695576, 176578260768, 264867391152, 529734782304]

約数ペア:

[(1, 529734782304), (2, 264867391152), (3, 176578260768), (4, 132433695576), (6, 88289130384), (7, 75676397472), (8, 66216847788), (9, 58859420256), (12, 44144565192), (13, 40748829408), (14, 37838198736), (16, 33108423894), (18, 29429710128), (19, 27880778016), (21, 25225465824), (24, 22072282596), (26, 20374414704), (27, 19619806752), (28, 18919099368), (31, 17088218784), (32, 16554211947), (36, 14714855064), (38, 13940389008), (39, 13582943136), (41, 12920360544), (42, 12612732912), (48, 11036141298), (52, 10187207352), (54, 9809903376), (56, 9459549684), (57, 9293592672), (62, 8544109392), (63, 8408488608), (72, 7357427532), (76, 6970194504), (78, 6791471568), (81, 6539935584), (82, 6460180272), (84, 6306366456), (91, 5821261344), (93, 5696072928), (96, 5518070649), (104, 5093603676), (108, 4904951688), (112, 4729774842), (114, 4646796336), (117, 4527647712), (123, 4306786848), (124, 4272054696), (126, 4204244304), (133, 3982968288), (144, 3678713766), (152, 3485097252), (156, 3395735784), (162, 3269967792), (164, 3230090136), (168, 3153183228), (171, 3097864224), (182, 2910630672), (186, 2848036464), (189, 2802829536), (208, 2546801838), (216, 2452475844), (217, 2441174112), (224, 2364887421), (228, 2323398168), (234, 2263823856), (243, 2179978528), (246, 2153393424), (247, 2144675232), (248, 2136027348), (252, 2102122152), (266, 1991484144), (273, 1940420448), (279, 1898690976), (287, 1845765792), (288, 1839356883), (304, 1742548626), (312, 1697867892), (324, 1634983896), (328, 1615045068), (336, 1576591614), (342, 1548932112), (351, 1509215904), (364, 1455315336), (369, 1435595616), (372, 1424018232), (378, 1401414768), (399, 1327656096), (403, 1314478368), (416, 1273400919), (432, 1226237922), (434, 1220587056), (456, 1161699084), (468, 1131911928), (486, 1089989264), (492, 1076696712), (494, 1072337616), (496, 1068013674), (504, 1051061076), (513, 1032621408), (532, 995742072), (533, 993873888), (546, 970210224), (558, 949345488), (567, 934276512), (574, 922882896), (589, 899379936), (608, 871274313), (624, 848933946), (648, 817491948), (651, 813724704), (656, 807522534), (672, 788295807), (684, 774466056), (702, 754607952), (728, 727657668), (738, 717797808), (741, 714891744), (744, 712009116), (756, 700707384), (779, 680018976), (798, 663828048), (806, 657239184), (819, 646806816), (837, 632896992), (861, 615255264), (864, 613118961), (868, 610293528), (912, 580849542), (936, 565955964), (961, 551232864), (972, 544994632), (984, 538348356), (988, 536168808), (992, 534006837), (1008, 525530538), (1026, 516310704), (1053, 503071968), (1064, 497871036), (1066, 496936944), (1092, 485105112), (1107, 478531872), (1116, 474672744), (1134, 467138256), (1148, 461441448), (1178, 449689968), (1197, 442552032), (1209, 438159456), (1248, 424466973), (1271, 416785824), (1296, 408745974), (1302, 406862352), (1312, 403761267), (1368, 387233028), (1404, 377303976), (1456, 363828834), (1476, 358898904), (1482, 357445872), (1488, 356004558), (1512, 350353692), (1539, 344207136), (1558, 340009488), (1596, 331914024), (1599, 331291296), (1612, 328619592), (1638, 323403408), (1674, 316448496), (1701, 311425504), (1722, 307627632), (1729, 306382176), (1736, 305146764), (1767, 299793312), (1824, 290424771), (1872, 282977982), (1922, 275616432), (1944, 272497316), (1953, 271241568), (1968, 269174178), (1976, 268084404), (2016, 262765269), (2052, 258155352), (2106, 251535984), (2128, 248935518), (2132, 248468472), (2184, 242552556), (2214, 239265936), (2223, 238297248), (2232, 237336372), (2268, 233569128), (2296, 230720724), (2337, 226672992), (2356, 224844984), (2394, 221276016), (2418, 219079728), (2457, 215602272), (2511, 210965664), (2542, 208392912), (2583, 205085088), (2592, 204372987), (2604, 203431176), (2736, 193616514), (2808, 188651988), (2821, 187782624), (2883, 183744288), (2912, 181914417), (2952, 179449452), (2964, 178722936), (2976, 178002279), (3024, 175176846), (3078, 172103568), (3116, 170004744), (3159, 167690656), (3192, 165957012), (3198, 165645648), (3224, 164309796), (3276, 161701704), (3321, 159510624), (3348, 158224248), (3402, 155712752), (3444, 153813816), (3458, 153191088), (3472, 152573382), (3534, 149896656), (3591, 147517344), (3627, 146053152), (3731, 141981984), (3744, 141488991), (3813, 138928608), (3844, 137808216), (3888, 136248658), (3906, 135620784), (3936, 134587089), (3952, 134042202), (4104, 129077676), (4123, 128482848), (4212, 125767992), (4256, 124467759), (4264, 124234236), (4368, 121276278), (4428, 119632968), (4446, 119148624), (4464, 118668186), (4536, 116784564), (4592, 115360362), (4617, 114735712), (4674, 113336496), (4712, 112422492), (4788, 110638008), (4797, 110430432), (4836, 109539864), (4914, 107801136), (5022, 105482832), (5084, 104196456), (5166, 102542544), (5187, 102127392), (5208, 101715588), (5301, 99931104), (5453, 97145568), (5472, 96808257), (5616, 94325994), (5642, 93891312), (5766, 91872144), (5859, 90413856), (5904, 89724726), (5928, 89361468), (6048, 87588423), (6156, 86051784), (6232, 85002372), (6318, 83845328), (6384, 82978506), (6396, 82822824), (6448, 82154898), (6552, 80850852), (6642, 79755312), (6669, 79432416), (6696, 79112124), (6727, 78747552), (6804, 77856376), (6888, 76906908), (6916, 76595544), (6944, 76286691), (7011, 75557664), (7068, 74948328), (7182, 73758672), (7254, 73026576), (7371, 71867424), (7462, 70990992), (7533, 70321888), (7626, 69464304), (7657, 69183072), (7688, 68904108), (7749, 68361696), (7776, 68124329), (7812, 67810392), (7904, 67021101), (8208, 64538838), (8246, 64241424), (8424, 62883996), (8463, 62594208), (8528, 62117118), (8649, 61248096), (8736, 60638139), (8856, 59816484), (8892, 59574312), (8897, 59540832), (8928, 59334093), (9072, 58392282), (9184, 57680181), (9234, 57367856), (9348, 56668248), (9424, 56211246), (9576, 55319004), (9594, 55215216), (9672, 54769932), (9828, 53900568), (9963, 53170208), (10044, 52741416), (10127, 52309152), (10168, 52098228), (10332, 51271272), (10374, 51063696), (10416, 50857794), (10602, 49965552), (10773, 49172448), (10881, 48684384), (10906, 48572784), (11193, 47327328), (11232, 47162997), (11284, 46945656), (11439, 46309536), (11532, 45936072), (11718, 45206928), (11808, 44862363), (11856, 44680734), (12312, 43025892), (12369, 42827616), (12464, 42501186), (12493, 42402528), (12636, 41922664), (12768, 41489253), (12792, 41411412), (12896, 41077449), (13104, 40425426), (13284, 39877656), (13338, 39716208), (13392, 39556062), (13454, 39373776), (13608, 38928188), (13776, 38453454), (13832, 38297772), (14022, 37778832), (14136, 37474164), (14364, 36879336), (14391, 36810144), (14508, 36513288), (14742, 35933712), (14924, 35495496), (15066, 35160944), (15252, 34732152), (15314, 34591536), (15376, 34452054), (15498, 34180848), (15561, 34042464), (15624, 33905196), (15903, 33310368), (16359, 32381856), (16416, 32269419), (16492, 32120712), (16523, 32060448), (16848, 31441998), (16926, 31297104), (17056, 31058559), (17298, 30624048), (17577, 30137952), (17712, 29908242), (17784, 29787156), (17794, 29770416), (18144, 29196141), (18259, 29012256), (18468, 28683928), (18696, 28334124), (18848, 28105623), (19152, 27659502), (19188, 27607608), (19344, 27384966), (19656, 26950284), (19926, 26585104), (20007, 26477472), (20088, 26370708), (20181, 26249184), (20254, 26154576), (20336, 26049114), (20664, 25635636), (20748, 25531848), (20832, 25428897), (21033, 25185888), (21204, 24982776), (21546, 24586224), (21762, 24342192), (21812, 24286392), (22113, 23955808), (22386, 23663664), (22568, 23472828), (22878, 23154768), (22971, 23061024), (23064, 22968036), (23247, 22787232), (23436, 22603464), (23712, 22340367), (24149, 21936096), (24624, 21512946), (24738, 21413808), (24928, 21250593), (24986, 21201264), (25272, 20961332), (25389, 20864736), (25584, 20705706), (25947, 20416032), (26208, 20212713), (26568, 19938828), (26676, 19858104), (26691, 19846944), (26784, 19778031), (26908, 19686888), (27216, 19464094), (27552, 19226727), (27664, 19148886), (28044, 18889416), (28272, 18737082), (28728, 18439668), (28782, 18405072), (29016, 18256644), (29484, 17966856), (29848, 17747748), (30132, 17580472), (30381, 17436384), (30504, 17366076), (30628, 17295768), (30752, 17226027), (30996, 17090424), (31122, 17021232), (31248, 16952598), (31806, 16655184), (32319, 16390816), (32643, 16228128), (32718, 16190928), (32984, 16060356), (33046, 16030224), (33579, 15775776), (33696, 15720999), (33852, 15648552), (34317, 15436512), (34596, 15312024), (35154, 15068976), (35424, 14954121), (35568, 14893578), (35588, 14885208), (36518, 14506128), (36936, 14341964), (37107, 14275872), (37392, 14167062), (37479, 14134176), (38304, 13829751), (38376, 13803804), (38688, 13692483), (39312, 13475142), (39401, 13444704), (39852, 13292552), (40014, 13238736), (40176, 13185354), (40362, 13124592), (40508, 13077288), (40672, 13024557), (41328, 12817818), (41496, 12765924), (42066, 12592944), (42408, 12491388), (43092, 12293112), (43173, 12270048), (43524, 12171096), (43624, 12143196), (44226, 11977904), (44772, 11831832), (45136, 11736414), (45756, 11577384), (45942, 11530512), (46128, 11484018), (46494, 11393616), (46683, 11347488), (46872, 11301732), (47709, 11103456), (48298, 10968048), (49077, 10793952), (49248, 10756473), (49476, 10706904), (49569, 10686816), (49972, 10600632), (50544, 10480666), (50778, 10432368), (51168, 10352853), (51894, 10208016), (52731, 10045984), (53136, 9969414), (53352, 9929052), (53382, 9923472), (53599, 9883296), (53816, 9843444), (54432, 9732047), (54777, 9670752), (55328, 9574443), (56088, 9444708), (56544, 9368541), (57456, 9219834), (57564, 9202536), (58032, 9128322), (58968, 8983428), (59696, 8873874), (60021, 8825824), (60264, 8790236), (60543, 8749728), (60762, 8718192), (61008, 8683038), (61256, 8647884), (61992, 8545212), (62244, 8510616), (62496, 8476299), (63099, 8395296), (63612, 8327592), (64638, 8195408), (65286, 8114064), (65436, 8095464), (65968, 8030178), (66092, 8015112), (67158, 7887888), (67704, 7824276), (68634, 7718256), (68913, 7687008), (69192, 7656012), (69741, 7595744), (70308, 7534488), (70889, 7472736), (71136, 7446789), (71176, 7442604), (72447, 7312032), (73036, 7253064), (73872, 7170982), (74214, 7137936), (74784, 7083531), (74958, 7067088), (76167, 6954912), (76752, 6901902), (77841, 6805344), (78624, 6737571), (78802, 6722352), (79704, 6646276), (80028, 6619368), (80073, 6615648), (80352, 6592677), (80724, 6562296), (81016, 6538644), (82656, 6408909), (82992, 6382962), (84132, 6296472), (84816, 6245694), (86184, 6146556), (86346, 6135024), (87048, 6085548), (87248, 6071598), (87451, 6057504), (88452, 5988952), (89544, 5915916), (90272, 5868207), (91143, 5812128), (91512, 5788692), (91884, 5765256), (92256, 5742009), (92988, 5696808), (93366, 5673744), (93744, 5650866), (95418, 5551728), (96596, 5484024), (97929, 5409376), (98154, 5396976), (98952, 5353452), (99138, 5343408), (99944, 5300316), (100737, 5258592), (101088, 5240333), (101556, 5216184), (102951, 5145504), (103788, 5104008), (105462, 5022992), (106272, 4984707), (106704, 4964526), (106764, 4961736), (107198, 4941648), (107632, 4921722), (109554, 4835376), (111321, 4758624), (112176, 4722354), (112437, 4711392), (114912, 4609917), (115128, 4601268), (115661, 4580064), (116064, 4564161), (117936, 4491714), (118203, 4481568), (119392, 4436937), (120042, 4412912), (120528, 4395118), (121086, 4374864), (121524, 4359096), (122016, 4341519), (122512, 4323942), (123984, 4272606), (124488, 4255308), (126198, 4197648), (127224, 4163796), (127813, 4144608), (129276, 4097704), (129519, 4090016), (130572, 4057032), (130872, 4047732), (131936, 4015089), (132184, 4007556), (134316, 3943944), (135408, 3912138), (137268, 3859128), (137826, 3843504), (138384, 3828006), (139482, 3797872), (140049, 3782496), (140616, 3767244), (141778, 3736368), (142352, 3721302), (143127, 3701152), (144894, 3656016), (146072, 3626532), (147231, 3597984), (147744, 3585491), (148428, 3568968), (148707, 3562272), (149916, 3533544), (152334, 3477456), (153504, 3450951), (155682, 3402672), (157604, 3361176), (159408, 3323138), (160056, 3309684), (160146, 3307824), (160797, 3294432), (161448, 3281148), (162032, 3269322), (164331, 3223584), (165984, 3191481), (168264, 3148236), (169043, 3133728), (169632, 3122847), (172368, 3073278), (172692, 3067512), (174096, 3042774), (174496, 3035799), (174902, 3028752), (176904, 2994476), (179088, 2957958), (181629, 2916576), (182286, 2906064), (183024, 2894346), (183768, 2882628), (185976, 2848404), (186732, 2836872), (187488, 2825433), (189297, 2798432), (190836, 2775864), (193192, 2742012), (195858, 2704688), (196308, 2698488), (197904, 2676726), (198276, 2671704), (199888, 2650158), (201474, 2629296), (203112, 2608092), (205902, 2572752), (206739, 2562336), (207576, 2552004), (210924, 2511496), (212667, 2490912), (213408, 2482263), (213528, 2480868), (214396, 2470824), (215264, 2460861), (217341, 2437344), (219108, 2417688), (222642, 2379312), (224352, 2361177), (224874, 2355696), (228501, 2318304), (230256, 2300634), (231322, 2290032), (233523, 2268448), (235872, 2245857), (236406, 2240784), (237367, 2231712), (240084, 2206456), (240219, 2205216), (241056, 2197559), (242172, 2187432), (243048, 2179548), (245024, 2161971), (247968, 2136303), (248976, 2127654), (252396, 2098824), (254448, 2081898), (255626, 2072304), (258552, 2048852), (259038, 2045008), (261144, 2028516), (261744, 2023866), (262353, 2019168), (264368, 2003778), (268632, 1971972), (270816, 1956069), (273429, 1937376), (274536, 1929564), (275652, 1921752), (275807, 1920672), (276768, 1914003), (278964, 1898936), (280098, 1891248), (281232, 1883622), (283556, 1868184), (284704, 1860651), (286254, 1850576), (289788, 1828008), (292144, 1813266), (294462, 1798992), (296856, 1784484), (297414, 1781136), (299832, 1766772), (302211, 1752864), (304668, 1738728), (308853, 1715168), (311364, 1701336), (313937, 1687392), (315208, 1680588), (318816, 1661569), (320112, 1654842), (320292, 1653912), (321594, 1647216), (322896, 1640574), (324064, 1634661), (328662, 1611792), (333963, 1586208), (336528, 1574118), (337311, 1570464), (338086, 1566864), (344736, 1536639), (345384, 1533756), (346983, 1526688), (348192, 1521387), (349804, 1514376), (353808, 1497238), (354609, 1493856), (358176, 1478979), (363258, 1458288), (364572, 1453032), (366048, 1447173), (367536, 1441314), (371952, 1424202), (373464, 1418436), (378594, 1399216), (381672, 1387932), (383439, 1381536), (386384, 1371006), (391716, 1352344), (392616, 1349244), (395808, 1338363), (396552, 1335852), (399776, 1325079), (402948, 1314648), (406224, 1304046), (411804, 1286376), (413478, 1281168), (415152, 1276002), (420147, 1260832), (421848, 1255748), (425334, 1245456), (427056, 1240434), (428792, 1235412), (434682, 1218672), (438216, 1208844), (441693, 1199328), (445284, 1189656), (446121, 1187424), (449748, 1177848), (457002, 1159152), (460512, 1150317), (462644, 1145016), (467046, 1134224), (472812, 1120392), (474734, 1115856), (480168, 1103228), (480438, 1102608), (482391, 1098144), (484344, 1093716), (486096, 1089774), (492993, 1074528), (497952, 1063827), (504792, 1049412), (507129, 1044576), (508896, 1040949), (511252, 1036152), (512213, 1034208), (517104, 1024426), (518076, 1022504), (522288, 1014258), (523488, 1011933), (524706, 1009584), (528736, 1001889), (537264, 985986), (544887, 972192), (546858, 968688), (549072, 964782), (551304, 960876), (551614, 960336), (557928, 949468), (560196, 945624), (562464, 941811), (567112, 934092), (572508, 925288), (579576, 914004), (584288, 906633), (588924, 899496), (593712, 892242), (594828, 890568), (599664, 883386), (604422, 876432), (609336, 869364), (617706, 857584), (620217, 854112), (622728, 850668), (627874, 843696), (630416, 840294), (638001, 830304), (640224, 827421), (640584, 826956), (643188, 823608), (645792, 820287), (652023, 812448), (657324, 805896), (667926, 793104), (673056, 787059), (674622, 785232), (676172, 783432), (685503, 772768), (690768, 766878), (693966, 763344), (699608, 757188), (707616, 748619), (709218, 746928), (712101, 743904), (720657, 735072), (726516, 729144)]