166012374528

素因数分解:

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

素因数の和:138

約数の個数: 1920

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

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

約数列:

[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, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 84, 86, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 129, 132, 143, 144, 154, 156, 162, 168, 172, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 243, 248, 252, 256, 258, 264, 273, 279, 286, 288, 297, 301, 308, 312, 324, 336, 341, 344, 351, 352, 364, 372, 378, 384, 387, 396, 403, 416, 429, 432, 434, 448, 462, 468, 473, 486, 496, 504, 512, 516, 528, 546, 558, 559, 567, 572, 576, 594, 602, 616, 624, 648, 651, 672, 682, 688, 693, 702, 704, 728, 744, 756, 768, 774, 792, 806, 819, 832, 837, 858, 864, 868, 891, 896, 903, 924, 936, 946, 972, 992, 1001, 1008, 1023, 1032, 1053, 1056, 1092, 1116, 1118, 1134, 1144, 1152, 1161, 1188, 1204, 1209, 1232, 1248, 1287, 1296, 1302, 1333, 1344, 1364, 1376, 1386, 1404, 1408, 1419, 1456, 1488, 1512, 1536, 1548, 1584, 1612, 1638, 1664, 1674, 1677, 1701, 1716, 1728, 1736, 1782, 1792, 1806, 1848, 1872, 1892, 1944, 1953, 1984, 2002, 2016, 2046, 2064, 2079, 2106, 2112, 2184, 2232, 2236, 2268, 2288, 2304, 2322, 2376, 2387, 2408, 2418, 2457, 2464, 2496, 2511, 2574, 2592, 2604, 2666, 2673, 2688, 2709, 2728, 2752, 2772, 2808, 2816, 2821, 2838, 2912, 2976, 3003, 3024, 3069, 3096, 3159, 3168, 3224, 3276, 3311, 3328, 3348, 3354, 3402, 3432, 3456, 3472, 3483, 3564, 3584, 3612, 3627, 3696, 3744, 3784, 3861, 3888, 3906, 3913, 3968, 3999, 4004, 4032, 4092, 4128, 4158, 4212, 4224, 4257, 4368, 4433, 4464, 4472, 4536, 4576, 4608, 4644, 4752, 4774, 4816, 4836, 4914, 4928, 4992, 5022, 5031, 5148, 5184, 5208, 5332, 5346, 5376, 5418, 5456, 5504, 5544, 5616, 5632, 5642, 5676, 5824, 5859, 5952, 6006, 6048, 6138, 6149, 6192, 6237, 6318, 6336, 6448, 6552, 6622, 6656, 6696, 6708, 6804, 6864, 6912, 6944, 6966, 7128, 7161, 7224, 7254, 7371, 7392, 7488, 7533, 7568, 7722, 7776, 7812, 7826, 7936, 7998, 8008, 8064, 8127, 8184, 8256, 8316, 8424, 8448, 8463, 8514, 8736, 8866, 8928, 8944, 9009, 9072, 9152, 9207, 9288, 9331, 9504, 9548, 9632, 9672, 9828, 9856, 9933, 9984, 10044, 10062, 10296, 10368, 10416, 10449, 10664, 10692, 10752, 10836, 10881, 10912, 11008, 11088, 11232, 11284, 11352, 11583, 11648, 11718, 11739, 11904, 11997, 12012, 12096, 12276, 12298, 12384, 12474, 12636, 12672, 12771, 12896, 13104, 13244, 13299, 13392, 13416, 13608, 13728, 13824, 13888, 13932, 14256, 14322, 14448, 14508, 14663, 14742, 14784, 14976, 15066, 15093, 15136, 15444, 15552, 15624, 15652, 15872, 15996, 16016, 16128, 16254, 16368, 16512, 16632, 16848, 16896, 16926, 17028, 17329, 17472, 17577, 17732, 17856, 17888, 18018, 18144, 18304, 18414, 18447, 18576, 18662, 18711, 19008, 19096, 19264, 19344, 19656, 19712, 19866, 19968, 20088, 20124, 20592, 20736, 20832, 20898, 21328, 21384, 21483, 21672, 21762, 21824, 22016, 22113, 22176, 22464, 22568, 22704, 23166, 23296, 23436, 23478, 23808, 23994, 24024, 24192, 24381, 24552, 24596, 24768, 24948, 25272, 25344, 25389, 25542, 25792, 26208, 26488, 26598, 26784, 26832, 27027, 27216, 27456, 27621, 27776, 27864, 27993, 28512, 28644, 28896, 29016, 29326, 29484, 29568, 29799, 29952, 30132, 30186, 30272, 30888, 31031, 31104, 31248, 31304, 31992, 32032, 32256, 32508, 32643, 32736, 33024, 33264, 33696, 33852, 34056, 34658, 34749, 34944, 35154, 35217, 35464, 35712, 35776, 35991, 36036, 36288, 36608, 36828, 36894, 37152, 37324, 37422, 38016, 38192, 38313, 38528, 38688, 39312, 39424, 39732, 39897, 40176, 40248, 41184, 41472, 41664, 41796, 42656, 42768, 42966, 43043, 43344, 43524, 43648, 43989, 44226, 44352, 44928, 45136, 45279, 45408, 46332, 46592, 46872, 46956, 47616, 47988, 48048, 48384, 48762, 49104, 49192, 49536, 49896, 50544, 50688, 50778, 51084, 51584, 51987, 52416, 52731, 52976, 53196, 53568, 53664, 54054, 54432, 54912, 55242, 55341, 55552, 55728, 55986, 57024, 57288, 57792, 58032, 58652, 58968, 59136, 59598, 59904, 60264, 60372, 60544, 61776, 62062, 62208, 62496, 62608, 63984, 64064, 64449, 65016, 65286, 65472, 66048, 66528, 67392, 67704, 68112, 69316, 69498, 69888, 70308, 70434, 70928, 71424, 71552, 71982, 72072, 72576, 73143, 73216, 73656, 73788, 74304, 74648, 74844, 76032, 76167, 76384, 76626, 77056, 77376, 78624, 79464, 79794, 80352, 80496, 81081, 82368, 82863, 83328, 83592, 83979, 85312, 85536, 85932, 86086, 86688, 87048, 87296, 87978, 88452, 88704, 89397, 89856, 90272, 90558, 90816, 92664, 93093, 93744, 93912, 95976, 96096, 96768, 97524, 97929, 98208, 98384, 99072, 99792, 101088, 101556, 102168, 102641, 103168, 103974, 104832, 105462, 105651, 105952, 106392, 107136, 107328, 107973, 108108, 108864, 109824, 110484, 110682, 111104, 111456, 111972, 114048, 114576, 114939, 115584, 116064, 117304, 117936, 118272, 119196, 119691, 120528, 120744, 121088, 121303, 123552, 124124, 124416, 124992, 125216, 127968, 128128, 128898, 129129, 130032, 130572, 130944, 131967, 133056, 134784, 135408, 135837, 136224, 138632, 138996, 139776, 140616, 140868, 141856, 142848, 143104, 143964, 144144, 145152, 146286, 147312, 147576, 148608, 149296, 149688, 152064, 152334, 152768, 153252, 154112, 154752, 155961, 157248, 158928, 159588, 160704, 160992, 162162, 164736, 165726, 166023, 166656, 167184, 167958, 170624, 171072, 171864, 172172, 173376, 174096, 174592, 175956, 176904, 177408, 178794, 179712, 180544, 181116, 181632, 185328, 186186, 187488, 187824, 190619, 191952, 192192, 193347, 195048, 195858, 196416, 196768, 198144, 199584, 202176, 203112, 204336, 205282, 206336, 207948, 209664, 210924, 211302, 211904, 212784, 214272, 214656, 215946, 216216, 217728, 219648, 220968, 221364, 222912, 223944, 228096, 228501, 229152, 229878, 231168, 232128, 234608, 235872, 238392, 239382, 241056, 241488, 242176, 242606, 243243, 247104, 248248, 249984, 250432, 251937, 255936, 256256, 257796, 258258, 260064, 261144, 261888, 263934, 266112, 268191, 269568, 270816, 271674, 272448, 277264, 277992, 279279, 281232, 281736, 283712, 286208, 287928, 288288, 290304, 292572, 294624, 295152, 297216, 298592, 299376, 304668, 305536, 306504, 307923, 309504, 311922, 314496, 316953, 317856, 319176, 321408, 321984, 323919, 324324, 329472, 331452, 332046, 333312, 334368, 335916, 341248, 342144, 343728, 344344, 346752, 348192, 351912, 353808, 354816, 357588, 359073, 361088, 362232, 363264, 363909, 370656, 372372, 374976, 375648, 381238, 383904, 384384, 386694, 387387, 390096, 391716, 392832, 393536, 395901, 399168, 404352, 406224, 408672, 410564, 415896, 419328, 421848, 422604, 423808, 425568, 428544, 429312, 431892, 432432, 435456, 441936, 442728, 445824, 447888, 456192, 457002, 458304, 459756, 462336, 464256, 467883, 469216, 471744, 476784, 478764, 482112, 482976, 485212, 486486, 494208, 496496, 498069, 499968, 500864, 503874, 511872, 512512, 515592, 516516, 520128, 522288, 523776, 527868, 532224, 536382, 539136, 541632, 543348, 544896, 554528, 555984, 558558, 562464, 563472, 567424, 571857, 575856, 576576, 580041, 585144, 589248, 590304, 594432, 597184, 598752, 609336, 611072, 613008, 615846, 619008, 623844, 628992, 633906, 635712, 638352, 642816, 643968, 647838, 648648, 658944, 662904, 664092, 668736, 671832, 682496, 684288, 685503, 687456, 688688, 693504, 696384, 703824, 707616, 715176, 718146, 722176, 724464, 726528, 727818, 741312, 744744, 749952, 751296, 755811, 762476, 767808, 768768, 773388, 774774, 780192, 783432, 785664, 787072, 791802, 798336, 804573, 808704, 812448, 817344, 821128, 831792, 837837, 843696, 845208, 847616, 851136, 858624, 863784, 864864, 870912, 883872, 885456, 891648, 895776, 914004, 916608, 919512, 923769, 928512, 935766, 938432, 943488, 950859, 953568, 957528, 964224, 965952, 970424, 972972, 988416, 992992, 996138, 999936, 1001728, 1007748, 1023744, 1031184, 1033032, 1040256, 1044576, 1055736, 1064448, 1072764, 1077219, 1083264, 1086696, 1089792, 1091727, 1109056, 1111968, 1117116, 1124928, 1126944, 1134848, 1143714, 1151712, 1153152, 1160082, 1162161, 1170288, 1178496, 1180608, 1187703, 1194368, 1197504, 1218672, 1222144, 1226016, 1231692, 1247688, 1257984, 1267812, 1271424, 1276704, 1285632, 1287936, 1295676, 1297296, 1325808, 1328184, 1334333, 1337472, 1343664, 1368576, 1371006, 1374912, 1377376, 1387008, 1392768, 1403649, 1407648, 1415232, 1430352, 1436292, 1444352, 1448928, 1455636, 1482624, 1489488, 1494207, 1499904, 1502592, 1511622, 1524952, 1535616, 1537536, 1546776, 1549548, 1560384, 1566864, 1571328, 1574144, 1583604, 1596672, 1609146, 1617408, 1624896, 1634688, 1642256, 1663584, 1675674, 1687392, 1690416, 1695232, 1702272, 1715571, 1727568, 1729728, 1767744, 1770912, 1783296, 1791552, 1828008, 1833216, 1839024, 1847538, 1857024, 1871532, 1876864, 1886976, 1901718, 1907136, 1915056, 1928448, 1931904, 1940848, 1945944, 1976832, 1985984, 1992276, 2003456, 2015496, 2047488, 2062368, 2066064, 2080512, 2089152, 2111472, 2145528, 2154438, 2166528, 2173392, 2179584, 2183454, 2218112, 2223936, 2234232, 2249856, 2253888, 2267433, 2269696, 2287428, 2303424, 2306304, 2320164, 2324322, 2340576, 2356992, 2361216, 2375406, 2388736, 2395008, 2437344, 2452032, 2463384, 2495376, 2513511, 2535624, 2542848, 2553408, 2575872, 2591352, 2594592, 2651616, 2656368, 2668666, 2674944, 2687328, 2742012, 2749824, 2754752, 2771307, 2785536, 2807298, 2815296, 2830464, 2860704, 2872584, 2897856, 2911272, 2965248, 2978976, 2988414, 2999808, 3005184, 3023244, 3049904, 3071232, 3093552, 3099096, 3120768, 3133728, 3148288, 3167208, 3193344, 3218292, 3249792, 3269376, 3275181, 3284512, 3327168, 3351348, 3374784, 3380832, 3404544, 3431142, 3455136, 3459456, 3486483, 3535488, 3541824, 3563109, 3583104, 3656016, 3666432, 3678048, 3695076, 3743064, 3753728, 3773952, 3803436, 3814272, 3830112, 3856896, 3863808, 3881696, 3891888, 3971968, 3984552, 4002999, 4030992, 4124736, 4132128, 4161024, 4178304, 4210947, 4222944, 4291056, 4308876, 4333056, 4346784, 4366908, 4436224, 4447872, 4468464, 4499712, 4507776, 4534866, 4574856, 4606848, 4612608, 4640328, 4648644, 4681152, 4713984, 4722432, 4750812, 4777472, 4790016, 4874688, 4904064, 4926768, 4990752, 5027022, 5071248, 5085696, 5106816, 5146713, 5182704, 5189184, 5303232, 5312736, 5337332, 5349888, 5374656, 5484024, 5499648, 5509504, 5542614, 5571072, 5614596, 5630592, 5660928, 5721408, 5745168, 5795712, 5822544, 5930496, 5957952, 5976828, 6010368, 6046488, 6099808, 6142464, 6187104, 6198192, 6241536, 6267456, 6334416, 6436584, 6499584, 6538752, 6550362, 6569024, 6654336, 6702696, 6749568, 6761664, 6809088, 6862284, 6910272, 6918912, 6972966, 7070976, 7083648, 7126218, 7166208, 7312032, 7356096, 7390152, 7486128, 7507456, 7540533, 7606872, 7628544, 7660224, 7727616, 7763392, 7783776, 7943936, 7969104, 8005998, 8061984, 8249472, 8264256, 8313921, 8356608, 8421894, 8445888, 8582112, 8617752, 8693568, 8733816, 8872448, 8895744, 8936928, 8999424, 9015552, 9069732, 9149712, 9213696, 9280656, 9297288, 9362304, 9444864, 9501624, 9580032, 9749376, 9808128, 9825543, 9853536, 9981504, 10054044, 10142496, 10213632, 10293426, 10365408, 10378368, 10459449, 10606464, 10625472, 10674664, 10749312, 10968048, 10999296, 11019008, 11085228, 11229192, 11261184, 11321856, 11442816, 11490336, 11591424, 11645088, 11915904, 11953656, 12008997, 12092976, 12199616, 12374208, 12396384, 12483072, 12534912, 12668832, 12873168, 12999168, 13100724, 13138048, 13308672, 13405392, 13499136, 13523328, 13724568, 13820544, 13837824, 13945932, 14141952, 14167296, 14252436, 14332416, 14624064, 14712192, 14780304, 14972256, 15081066, 15213744, 15257088, 15320448, 15440139, 15526784, 15567552, 15887872, 15938208, 16011996, 16123968, 16498944, 16528512, 16627842, 16713216, 16843788, 16891776, 17164224, 17235504, 17387136, 17467632, 17791488, 17873856, 18031104, 18139464, 18299424, 18427392, 18561312, 18594576, 18724608, 19003248, 19498752, 19616256, 19651086, 19707072, 19963008, 20108088, 20284992, 20427264, 20586852, 20730816, 20756736, 20918898, 21212928, 21250944, 21349328, 21498624, 21936096, 22038016, 22170456, 22458384, 22522368, 22885632, 22980672, 23182848, 23290176, 23831808, 23907312, 24017994, 24185952, 24399232, 24748416, 24792768, 24941763, 25069824, 25337664, 25746336, 26201448, 26276096, 26617344, 26810784, 26998272, 27046656, 27449136, 27641088, 27891864, 28334592, 28504872, 29248128, 29424384, 29476629, 29560608, 29944512, 30162132, 30427488, 30640896, 30880278, 31053568, 31135104, 31876416, 32023992, 32247936, 32997888, 33057024, 33255684, 33687576, 33783552, 34328448, 34471008, 34774272, 34935264, 35747712, 36026991, 36278928, 36598848, 37122624, 37189152, 37449216, 38006496, 38997504, 39302172, 39414144, 39926016, 40216176, 40569984, 41173704, 41461632, 41513472, 41837796, 42425856, 42501888, 42698656, 42997248, 43872192, 44340912, 44916768, 45771264, 45961344, 46320417, 46580352, 47663616, 47814624, 48035988, 48371904, 48798464, 49496832, 49585536, 49883526, 50139648, 50675328, 51492672, 52402896, 52552192, 53621568, 54093312, 54898272, 55282176, 55783728, 57009744, 58496256, 58848768, 58953258, 59121216, 59889024, 60324264, 60854976, 61281792, 61760556, 62107136, 62270208, 63752832, 64047984, 64495872, 66114048, 66511368, 67375152, 67567104, 68656896, 68942016, 69548544, 69870528, 71495424, 72053982, 72557856, 73197696, 74245248, 74378304, 76012992, 78604344, 78828288, 79852032, 80432352, 81139968, 82347408, 82923264, 83675592, 85003776, 85397312, 87744384, 88681824, 89833536, 91922688, 92640834, 93160704, 95629248, 96071976, 96743808, 97596928, 98993664, 99171072, 99767052, 101350656, 102985344, 104805792, 107243136, 108080973, 109796544, 111567456, 114019488, 116992512, 117906516, 118242432, 119778048, 120648528, 121709952, 123521112, 124540416, 127505664, 128095968, 128991744, 133022736, 134750304, 137313792, 137884032, 139741056, 142990848, 144107964, 145115712, 146395392, 148490496, 148756608, 152025984, 157208688, 157656576, 160864704, 162279936, 164694816, 165846528, 167351184, 170794624, 175488768, 177363648, 179667072, 183845376, 185281668, 186321408, 191258496, 192143952, 193487616, 198342144, 199534104, 202701312, 205970688, 209611584, 214486272, 216161946, 219593088, 223134912, 228038976, 235813032, 236484864, 239556096, 241297056, 243419904, 247042224, 255011328, 256191936, 266045472, 269500608, 275768064, 279482112, 288215928, 290231424, 292790784, 296980992, 297513216, 304051968, 314417376, 321729408, 324242919, 329389632, 334702368, 341589248, 350977536, 354727296, 359334144, 370563336, 382516992, 384287904, 386975232, 399068208, 411941376, 419223168, 428972544, 432323892, 439186176, 446269824, 456077952, 471626064, 472969728, 482594112, 486839808, 494084448, 512383872, 532090944, 539001216, 551536128, 558964224, 576431856, 580462848, 595026432, 608103936, 628834752, 643458816, 648485838, 658779264, 669404736, 683178496, 709454592, 718668288, 741126672, 765033984, 768575808, 798136416, 838446336, 864647784, 878372352, 892539648, 912155904, 943252128, 965188224, 988168896, 1024767744, 1064181888, 1078002432, 1152863712, 1160925696, 1257669504, 1286917632, 1296971676, 1317558528, 1338809472, 1418909184, 1482253344, 1537151616, 1596272832, 1676892672, 1729295568, 1785079296, 1824311808, 1886504256, 1930376448, 1976337792, 2049535488, 2128363776, 2156004864, 2305727424, 2515339008, 2593943352, 2635117056, 2677618944, 2964506688, 3074303232, 3192545664, 3458591136, 3773008512, 3860752896, 3952675584, 4256727552, 4611454848, 5030678016, 5187886704, 5355237888, 5929013376, 6148606464, 6385091328, 6917182272, 7546017024, 7905351168, 9222909696, 10375773408, 11858026752, 12770182656, 13834364544, 15092034048, 18445819392, 20751546816, 23716053504, 27668729088, 41503093632, 55337458176, 83006187264, 166012374528]

約数ペア:

[(1, 166012374528), (2, 83006187264), (3, 55337458176), (4, 41503093632), (6, 27668729088), (7, 23716053504), (8, 20751546816), (9, 18445819392), (11, 15092034048), (12, 13834364544), (13, 12770182656), (14, 11858026752), (16, 10375773408), (18, 9222909696), (21, 7905351168), (22, 7546017024), (24, 6917182272), (26, 6385091328), (27, 6148606464), (28, 5929013376), (31, 5355237888), (32, 5187886704), (33, 5030678016), (36, 4611454848), (39, 4256727552), (42, 3952675584), (43, 3860752896), (44, 3773008512), (48, 3458591136), (52, 3192545664), (54, 3074303232), (56, 2964506688), (62, 2677618944), (63, 2635117056), (64, 2593943352), (66, 2515339008), (72, 2305727424), (77, 2156004864), (78, 2128363776), (81, 2049535488), (84, 1976337792), (86, 1930376448), (88, 1886504256), (91, 1824311808), (93, 1785079296), (96, 1729295568), (99, 1676892672), (104, 1596272832), (108, 1537151616), (112, 1482253344), (117, 1418909184), (124, 1338809472), (126, 1317558528), (128, 1296971676), (129, 1286917632), (132, 1257669504), (143, 1160925696), (144, 1152863712), (154, 1078002432), (156, 1064181888), (162, 1024767744), (168, 988168896), (172, 965188224), (176, 943252128), (182, 912155904), (186, 892539648), (189, 878372352), (192, 864647784), (198, 838446336), (208, 798136416), (216, 768575808), (217, 765033984), (224, 741126672), (231, 718668288), (234, 709454592), (243, 683178496), (248, 669404736), (252, 658779264), (256, 648485838), (258, 643458816), (264, 628834752), (273, 608103936), (279, 595026432), (286, 580462848), (288, 576431856), (297, 558964224), (301, 551536128), (308, 539001216), (312, 532090944), (324, 512383872), (336, 494084448), (341, 486839808), (344, 482594112), (351, 472969728), (352, 471626064), (364, 456077952), (372, 446269824), (378, 439186176), (384, 432323892), (387, 428972544), (396, 419223168), (403, 411941376), (416, 399068208), (429, 386975232), (432, 384287904), (434, 382516992), (448, 370563336), (462, 359334144), (468, 354727296), (473, 350977536), (486, 341589248), (496, 334702368), (504, 329389632), (512, 324242919), (516, 321729408), (528, 314417376), (546, 304051968), (558, 297513216), (559, 296980992), (567, 292790784), (572, 290231424), (576, 288215928), (594, 279482112), (602, 275768064), (616, 269500608), (624, 266045472), (648, 256191936), (651, 255011328), (672, 247042224), (682, 243419904), (688, 241297056), (693, 239556096), (702, 236484864), (704, 235813032), (728, 228038976), (744, 223134912), (756, 219593088), (768, 216161946), (774, 214486272), (792, 209611584), (806, 205970688), (819, 202701312), (832, 199534104), (837, 198342144), (858, 193487616), (864, 192143952), (868, 191258496), (891, 186321408), (896, 185281668), (903, 183845376), (924, 179667072), (936, 177363648), (946, 175488768), (972, 170794624), (992, 167351184), (1001, 165846528), (1008, 164694816), (1023, 162279936), (1032, 160864704), (1053, 157656576), (1056, 157208688), (1092, 152025984), (1116, 148756608), (1118, 148490496), (1134, 146395392), (1144, 145115712), (1152, 144107964), (1161, 142990848), (1188, 139741056), (1204, 137884032), (1209, 137313792), (1232, 134750304), (1248, 133022736), (1287, 128991744), (1296, 128095968), (1302, 127505664), (1333, 124540416), (1344, 123521112), (1364, 121709952), (1376, 120648528), (1386, 119778048), (1404, 118242432), (1408, 117906516), (1419, 116992512), (1456, 114019488), (1488, 111567456), (1512, 109796544), (1536, 108080973), (1548, 107243136), (1584, 104805792), (1612, 102985344), (1638, 101350656), (1664, 99767052), (1674, 99171072), (1677, 98993664), (1701, 97596928), (1716, 96743808), (1728, 96071976), (1736, 95629248), (1782, 93160704), (1792, 92640834), (1806, 91922688), (1848, 89833536), (1872, 88681824), (1892, 87744384), (1944, 85397312), (1953, 85003776), (1984, 83675592), (2002, 82923264), (2016, 82347408), (2046, 81139968), (2064, 80432352), (2079, 79852032), (2106, 78828288), (2112, 78604344), (2184, 76012992), (2232, 74378304), (2236, 74245248), (2268, 73197696), (2288, 72557856), (2304, 72053982), (2322, 71495424), (2376, 69870528), (2387, 69548544), (2408, 68942016), (2418, 68656896), (2457, 67567104), (2464, 67375152), (2496, 66511368), (2511, 66114048), (2574, 64495872), (2592, 64047984), (2604, 63752832), (2666, 62270208), (2673, 62107136), (2688, 61760556), (2709, 61281792), (2728, 60854976), (2752, 60324264), (2772, 59889024), (2808, 59121216), (2816, 58953258), (2821, 58848768), (2838, 58496256), (2912, 57009744), (2976, 55783728), (3003, 55282176), (3024, 54898272), (3069, 54093312), (3096, 53621568), (3159, 52552192), (3168, 52402896), (3224, 51492672), (3276, 50675328), (3311, 50139648), (3328, 49883526), (3348, 49585536), (3354, 49496832), (3402, 48798464), (3432, 48371904), (3456, 48035988), (3472, 47814624), (3483, 47663616), (3564, 46580352), (3584, 46320417), (3612, 45961344), (3627, 45771264), (3696, 44916768), (3744, 44340912), (3784, 43872192), (3861, 42997248), (3888, 42698656), (3906, 42501888), (3913, 42425856), (3968, 41837796), (3999, 41513472), (4004, 41461632), (4032, 41173704), (4092, 40569984), (4128, 40216176), (4158, 39926016), (4212, 39414144), (4224, 39302172), (4257, 38997504), (4368, 38006496), (4433, 37449216), (4464, 37189152), (4472, 37122624), (4536, 36598848), (4576, 36278928), (4608, 36026991), (4644, 35747712), (4752, 34935264), (4774, 34774272), (4816, 34471008), (4836, 34328448), (4914, 33783552), (4928, 33687576), (4992, 33255684), (5022, 33057024), (5031, 32997888), (5148, 32247936), (5184, 32023992), (5208, 31876416), (5332, 31135104), (5346, 31053568), (5376, 30880278), (5418, 30640896), (5456, 30427488), (5504, 30162132), (5544, 29944512), (5616, 29560608), (5632, 29476629), (5642, 29424384), (5676, 29248128), (5824, 28504872), (5859, 28334592), (5952, 27891864), (6006, 27641088), (6048, 27449136), (6138, 27046656), (6149, 26998272), (6192, 26810784), (6237, 26617344), (6318, 26276096), (6336, 26201448), (6448, 25746336), (6552, 25337664), (6622, 25069824), (6656, 24941763), (6696, 24792768), (6708, 24748416), (6804, 24399232), (6864, 24185952), (6912, 24017994), (6944, 23907312), (6966, 23831808), (7128, 23290176), (7161, 23182848), (7224, 22980672), (7254, 22885632), (7371, 22522368), (7392, 22458384), (7488, 22170456), (7533, 22038016), (7568, 21936096), (7722, 21498624), (7776, 21349328), (7812, 21250944), (7826, 21212928), (7936, 20918898), (7998, 20756736), (8008, 20730816), (8064, 20586852), (8127, 20427264), (8184, 20284992), (8256, 20108088), (8316, 19963008), (8424, 19707072), (8448, 19651086), (8463, 19616256), (8514, 19498752), (8736, 19003248), (8866, 18724608), (8928, 18594576), (8944, 18561312), (9009, 18427392), (9072, 18299424), (9152, 18139464), (9207, 18031104), (9288, 17873856), (9331, 17791488), (9504, 17467632), (9548, 17387136), (9632, 17235504), (9672, 17164224), (9828, 16891776), (9856, 16843788), (9933, 16713216), (9984, 16627842), (10044, 16528512), (10062, 16498944), (10296, 16123968), (10368, 16011996), (10416, 15938208), (10449, 15887872), (10664, 15567552), (10692, 15526784), (10752, 15440139), (10836, 15320448), (10881, 15257088), (10912, 15213744), (11008, 15081066), (11088, 14972256), (11232, 14780304), (11284, 14712192), (11352, 14624064), (11583, 14332416), (11648, 14252436), (11718, 14167296), (11739, 14141952), (11904, 13945932), (11997, 13837824), (12012, 13820544), (12096, 13724568), (12276, 13523328), (12298, 13499136), (12384, 13405392), (12474, 13308672), (12636, 13138048), (12672, 13100724), (12771, 12999168), (12896, 12873168), (13104, 12668832), (13244, 12534912), (13299, 12483072), (13392, 12396384), (13416, 12374208), (13608, 12199616), (13728, 12092976), (13824, 12008997), (13888, 11953656), (13932, 11915904), (14256, 11645088), (14322, 11591424), (14448, 11490336), (14508, 11442816), (14663, 11321856), (14742, 11261184), (14784, 11229192), (14976, 11085228), (15066, 11019008), (15093, 10999296), (15136, 10968048), (15444, 10749312), (15552, 10674664), (15624, 10625472), (15652, 10606464), (15872, 10459449), (15996, 10378368), (16016, 10365408), (16128, 10293426), (16254, 10213632), (16368, 10142496), (16512, 10054044), (16632, 9981504), (16848, 9853536), (16896, 9825543), (16926, 9808128), (17028, 9749376), (17329, 9580032), (17472, 9501624), (17577, 9444864), (17732, 9362304), (17856, 9297288), (17888, 9280656), (18018, 9213696), (18144, 9149712), (18304, 9069732), (18414, 9015552), (18447, 8999424), (18576, 8936928), (18662, 8895744), (18711, 8872448), (19008, 8733816), (19096, 8693568), (19264, 8617752), (19344, 8582112), (19656, 8445888), (19712, 8421894), (19866, 8356608), (19968, 8313921), (20088, 8264256), (20124, 8249472), (20592, 8061984), (20736, 8005998), (20832, 7969104), (20898, 7943936), (21328, 7783776), (21384, 7763392), (21483, 7727616), (21672, 7660224), (21762, 7628544), (21824, 7606872), (22016, 7540533), (22113, 7507456), (22176, 7486128), (22464, 7390152), (22568, 7356096), (22704, 7312032), (23166, 7166208), (23296, 7126218), (23436, 7083648), (23478, 7070976), (23808, 6972966), (23994, 6918912), (24024, 6910272), (24192, 6862284), (24381, 6809088), (24552, 6761664), (24596, 6749568), (24768, 6702696), (24948, 6654336), (25272, 6569024), (25344, 6550362), (25389, 6538752), (25542, 6499584), (25792, 6436584), (26208, 6334416), (26488, 6267456), (26598, 6241536), (26784, 6198192), (26832, 6187104), (27027, 6142464), (27216, 6099808), (27456, 6046488), (27621, 6010368), (27776, 5976828), (27864, 5957952), (27993, 5930496), (28512, 5822544), (28644, 5795712), (28896, 5745168), (29016, 5721408), (29326, 5660928), (29484, 5630592), (29568, 5614596), (29799, 5571072), (29952, 5542614), (30132, 5509504), (30186, 5499648), (30272, 5484024), (30888, 5374656), (31031, 5349888), (31104, 5337332), (31248, 5312736), (31304, 5303232), (31992, 5189184), (32032, 5182704), (32256, 5146713), (32508, 5106816), (32643, 5085696), (32736, 5071248), (33024, 5027022), (33264, 4990752), (33696, 4926768), (33852, 4904064), (34056, 4874688), (34658, 4790016), (34749, 4777472), (34944, 4750812), (35154, 4722432), (35217, 4713984), (35464, 4681152), (35712, 4648644), (35776, 4640328), (35991, 4612608), (36036, 4606848), (36288, 4574856), (36608, 4534866), (36828, 4507776), (36894, 4499712), (37152, 4468464), (37324, 4447872), (37422, 4436224), (38016, 4366908), (38192, 4346784), (38313, 4333056), (38528, 4308876), (38688, 4291056), (39312, 4222944), (39424, 4210947), (39732, 4178304), (39897, 4161024), (40176, 4132128), (40248, 4124736), (41184, 4030992), (41472, 4002999), (41664, 3984552), (41796, 3971968), (42656, 3891888), (42768, 3881696), (42966, 3863808), (43043, 3856896), (43344, 3830112), (43524, 3814272), (43648, 3803436), (43989, 3773952), (44226, 3753728), (44352, 3743064), (44928, 3695076), (45136, 3678048), (45279, 3666432), (45408, 3656016), (46332, 3583104), (46592, 3563109), (46872, 3541824), (46956, 3535488), (47616, 3486483), (47988, 3459456), (48048, 3455136), (48384, 3431142), (48762, 3404544), (49104, 3380832), (49192, 3374784), (49536, 3351348), (49896, 3327168), (50544, 3284512), (50688, 3275181), (50778, 3269376), (51084, 3249792), (51584, 3218292), (51987, 3193344), (52416, 3167208), (52731, 3148288), (52976, 3133728), (53196, 3120768), (53568, 3099096), (53664, 3093552), (54054, 3071232), (54432, 3049904), (54912, 3023244), (55242, 3005184), (55341, 2999808), (55552, 2988414), (55728, 2978976), (55986, 2965248), (57024, 2911272), (57288, 2897856), (57792, 2872584), (58032, 2860704), (58652, 2830464), (58968, 2815296), (59136, 2807298), (59598, 2785536), (59904, 2771307), (60264, 2754752), (60372, 2749824), (60544, 2742012), (61776, 2687328), (62062, 2674944), (62208, 2668666), (62496, 2656368), (62608, 2651616), (63984, 2594592), (64064, 2591352), (64449, 2575872), (65016, 2553408), (65286, 2542848), (65472, 2535624), (66048, 2513511), (66528, 2495376), (67392, 2463384), (67704, 2452032), (68112, 2437344), (69316, 2395008), (69498, 2388736), (69888, 2375406), (70308, 2361216), (70434, 2356992), (70928, 2340576), (71424, 2324322), (71552, 2320164), (71982, 2306304), (72072, 2303424), (72576, 2287428), (73143, 2269696), (73216, 2267433), (73656, 2253888), (73788, 2249856), (74304, 2234232), (74648, 2223936), (74844, 2218112), (76032, 2183454), (76167, 2179584), (76384, 2173392), (76626, 2166528), (77056, 2154438), (77376, 2145528), (78624, 2111472), (79464, 2089152), (79794, 2080512), (80352, 2066064), (80496, 2062368), (81081, 2047488), (82368, 2015496), (82863, 2003456), (83328, 1992276), (83592, 1985984), (83979, 1976832), (85312, 1945944), (85536, 1940848), (85932, 1931904), (86086, 1928448), (86688, 1915056), (87048, 1907136), (87296, 1901718), (87978, 1886976), (88452, 1876864), (88704, 1871532), (89397, 1857024), (89856, 1847538), (90272, 1839024), (90558, 1833216), (90816, 1828008), (92664, 1791552), (93093, 1783296), (93744, 1770912), (93912, 1767744), (95976, 1729728), (96096, 1727568), (96768, 1715571), (97524, 1702272), (97929, 1695232), (98208, 1690416), (98384, 1687392), (99072, 1675674), (99792, 1663584), (101088, 1642256), (101556, 1634688), (102168, 1624896), (102641, 1617408), (103168, 1609146), (103974, 1596672), (104832, 1583604), (105462, 1574144), (105651, 1571328), (105952, 1566864), (106392, 1560384), (107136, 1549548), (107328, 1546776), (107973, 1537536), (108108, 1535616), (108864, 1524952), (109824, 1511622), (110484, 1502592), (110682, 1499904), (111104, 1494207), (111456, 1489488), (111972, 1482624), (114048, 1455636), (114576, 1448928), (114939, 1444352), (115584, 1436292), (116064, 1430352), (117304, 1415232), (117936, 1407648), (118272, 1403649), (119196, 1392768), (119691, 1387008), (120528, 1377376), (120744, 1374912), (121088, 1371006), (121303, 1368576), (123552, 1343664), (124124, 1337472), (124416, 1334333), (124992, 1328184), (125216, 1325808), (127968, 1297296), (128128, 1295676), (128898, 1287936), (129129, 1285632), (130032, 1276704), (130572, 1271424), (130944, 1267812), (131967, 1257984), (133056, 1247688), (134784, 1231692), (135408, 1226016), (135837, 1222144), (136224, 1218672), (138632, 1197504), (138996, 1194368), (139776, 1187703), (140616, 1180608), (140868, 1178496), (141856, 1170288), (142848, 1162161), (143104, 1160082), (143964, 1153152), (144144, 1151712), (145152, 1143714), (146286, 1134848), (147312, 1126944), (147576, 1124928), (148608, 1117116), (149296, 1111968), (149688, 1109056), (152064, 1091727), (152334, 1089792), (152768, 1086696), (153252, 1083264), (154112, 1077219), (154752, 1072764), (155961, 1064448), (157248, 1055736), (158928, 1044576), (159588, 1040256), (160704, 1033032), (160992, 1031184), (162162, 1023744), (164736, 1007748), (165726, 1001728), (166023, 999936), (166656, 996138), (167184, 992992), (167958, 988416), (170624, 972972), (171072, 970424), (171864, 965952), (172172, 964224), (173376, 957528), (174096, 953568), (174592, 950859), (175956, 943488), (176904, 938432), (177408, 935766), (178794, 928512), (179712, 923769), (180544, 919512), (181116, 916608), (181632, 914004), (185328, 895776), (186186, 891648), (187488, 885456), (187824, 883872), (190619, 870912), (191952, 864864), (192192, 863784), (193347, 858624), (195048, 851136), (195858, 847616), (196416, 845208), (196768, 843696), (198144, 837837), (199584, 831792), (202176, 821128), (203112, 817344), (204336, 812448), (205282, 808704), (206336, 804573), (207948, 798336), (209664, 791802), (210924, 787072), (211302, 785664), (211904, 783432), (212784, 780192), (214272, 774774), (214656, 773388), (215946, 768768), (216216, 767808), (217728, 762476), (219648, 755811), (220968, 751296), (221364, 749952), (222912, 744744), (223944, 741312), (228096, 727818), (228501, 726528), (229152, 724464), (229878, 722176), (231168, 718146), (232128, 715176), (234608, 707616), (235872, 703824), (238392, 696384), (239382, 693504), (241056, 688688), (241488, 687456), (242176, 685503), (242606, 684288), (243243, 682496), (247104, 671832), (248248, 668736), (249984, 664092), (250432, 662904), (251937, 658944), (255936, 648648), (256256, 647838), (257796, 643968), (258258, 642816), (260064, 638352), (261144, 635712), (261888, 633906), (263934, 628992), (266112, 623844), (268191, 619008), (269568, 615846), (270816, 613008), (271674, 611072), (272448, 609336), (277264, 598752), (277992, 597184), (279279, 594432), (281232, 590304), (281736, 589248), (283712, 585144), (286208, 580041), (287928, 576576), (288288, 575856), (290304, 571857), (292572, 567424), (294624, 563472), (295152, 562464), (297216, 558558), (298592, 555984), (299376, 554528), (304668, 544896), (305536, 543348), (306504, 541632), (307923, 539136), (309504, 536382), (311922, 532224), (314496, 527868), (316953, 523776), (317856, 522288), (319176, 520128), (321408, 516516), (321984, 515592), (323919, 512512), (324324, 511872), (329472, 503874), (331452, 500864), (332046, 499968), (333312, 498069), (334368, 496496), (335916, 494208), (341248, 486486), (342144, 485212), (343728, 482976), (344344, 482112), (346752, 478764), (348192, 476784), (351912, 471744), (353808, 469216), (354816, 467883), (357588, 464256), (359073, 462336), (361088, 459756), (362232, 458304), (363264, 457002), (363909, 456192), (370656, 447888), (372372, 445824), (374976, 442728), (375648, 441936), (381238, 435456), (383904, 432432), (384384, 431892), (386694, 429312), (387387, 428544), (390096, 425568), (391716, 423808), (392832, 422604), (393536, 421848), (395901, 419328), (399168, 415896), (404352, 410564), (406224, 408672)]