1560446125056

素因数分解:

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

素因数の和:124

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 81, 84, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 152, 156, 162, 168, 169, 171, 182, 186, 189, 192, 208, 216, 217, 224, 228, 234, 243, 247, 248, 252, 256, 266, 273, 279, 288, 304, 312, 324, 336, 338, 342, 351, 364, 372, 378, 384, 399, 403, 416, 432, 434, 448, 456, 468, 486, 494, 496, 504, 507, 512, 513, 532, 546, 558, 567, 576, 589, 608, 624, 648, 651, 672, 676, 684, 702, 728, 729, 741, 744, 756, 768, 798, 806, 819, 832, 837, 864, 868, 896, 912, 936, 972, 988, 992, 1008, 1014, 1024, 1026, 1053, 1064, 1092, 1116, 1134, 1152, 1178, 1183, 1197, 1209, 1216, 1248, 1296, 1302, 1344, 1352, 1368, 1404, 1456, 1458, 1482, 1488, 1512, 1521, 1536, 1539, 1596, 1612, 1638, 1664, 1674, 1701, 1728, 1729, 1736, 1767, 1792, 1824, 1872, 1944, 1953, 1976, 1984, 2016, 2028, 2052, 2106, 2128, 2184, 2187, 2223, 2232, 2268, 2304, 2356, 2366, 2394, 2418, 2432, 2457, 2496, 2511, 2592, 2604, 2688, 2704, 2736, 2808, 2821, 2912, 2916, 2964, 2976, 3024, 3042, 3072, 3078, 3159, 3192, 3211, 3224, 3276, 3328, 3348, 3402, 3456, 3458, 3472, 3534, 3549, 3584, 3591, 3627, 3648, 3744, 3888, 3906, 3952, 3968, 4032, 4056, 4104, 4123, 4212, 4256, 4368, 4374, 4446, 4464, 4536, 4563, 4608, 4617, 4712, 4732, 4788, 4836, 4864, 4914, 4992, 5022, 5103, 5184, 5187, 5208, 5239, 5301, 5376, 5408, 5472, 5616, 5642, 5824, 5832, 5859, 5928, 5952, 6048, 6084, 6156, 6318, 6384, 6422, 6448, 6552, 6656, 6669, 6696, 6804, 6912, 6916, 6944, 7068, 7098, 7168, 7182, 7254, 7296, 7371, 7488, 7533, 7657, 7776, 7812, 7904, 7936, 8064, 8112, 8208, 8246, 8424, 8463, 8512, 8736, 8748, 8892, 8928, 9072, 9126, 9216, 9234, 9424, 9464, 9477, 9576, 9633, 9672, 9728, 9828, 9984, 10044, 10206, 10368, 10374, 10416, 10478, 10602, 10647, 10752, 10773, 10816, 10881, 10944, 11232, 11284, 11648, 11664, 11718, 11856, 11904, 12096, 12168, 12312, 12369, 12636, 12768, 12844, 12896, 13104, 13312, 13338, 13392, 13608, 13689, 13824, 13832, 13851, 13888, 14136, 14196, 14364, 14508, 14592, 14742, 14976, 15066, 15309, 15314, 15552, 15561, 15624, 15717, 15808, 15872, 15903, 16128, 16224, 16416, 16492, 16848, 16926, 17024, 17472, 17496, 17577, 17784, 17856, 18144, 18252, 18468, 18848, 18928, 18954, 19152, 19266, 19344, 19456, 19656, 19968, 20007, 20088, 20412, 20736, 20748, 20832, 20956, 21204, 21294, 21504, 21546, 21632, 21762, 21888, 22113, 22464, 22477, 22568, 22599, 22971, 23296, 23328, 23436, 23712, 23808, 24192, 24336, 24624, 24738, 25272, 25389, 25536, 25688, 25792, 26208, 26676, 26784, 27216, 27378, 27648, 27664, 27702, 27776, 28272, 28392, 28431, 28728, 28899, 29016, 29184, 29484, 29952, 30132, 30618, 30628, 31104, 31122, 31248, 31434, 31616, 31744, 31806, 31941, 32256, 32319, 32448, 32643, 32832, 32984, 33696, 33852, 34048, 34944, 34992, 35154, 35568, 35712, 36288, 36504, 36673, 36936, 37107, 37696, 37856, 37908, 38304, 38532, 38688, 39312, 39936, 40014, 40176, 40824, 41067, 41472, 41496, 41553, 41664, 41912, 42408, 42588, 43092, 43264, 43524, 43776, 44226, 44928, 44954, 45136, 45198, 45942, 46592, 46656, 46683, 46872, 47151, 47424, 47616, 47709, 48384, 48672, 49248, 49476, 50544, 50778, 51072, 51376, 51584, 52416, 52731, 53352, 53568, 53599, 54432, 54756, 55328, 55404, 55552, 56544, 56784, 56862, 57456, 57798, 58032, 58368, 58968, 59904, 60021, 60264, 61236, 61256, 62208, 62244, 62496, 62868, 63232, 63612, 63882, 64512, 64638, 64896, 65286, 65664, 65968, 66339, 67392, 67431, 67704, 67797, 68096, 68913, 69888, 69984, 70308, 71136, 71424, 72576, 73008, 73346, 73872, 74214, 75392, 75712, 75816, 76167, 76608, 77064, 77376, 78624, 80028, 80352, 81648, 82134, 82944, 82992, 83106, 83328, 83824, 84816, 85176, 86184, 86528, 86697, 87048, 87552, 88452, 89856, 89908, 90272, 90396, 91884, 93184, 93312, 93366, 93744, 94302, 94848, 95232, 95418, 95823, 96768, 96957, 97344, 97929, 98496, 98952, 99541, 101088, 101556, 102144, 102752, 103168, 104832, 105462, 106704, 107136, 107198, 108864, 109512, 110019, 110656, 110808, 111104, 111321, 113088, 113568, 113724, 114912, 115596, 116064, 117936, 119808, 120042, 120528, 122472, 122512, 123201, 124416, 124488, 124992, 125736, 126464, 127224, 127764, 129276, 129792, 130572, 131328, 131936, 132678, 134784, 134862, 135408, 135594, 136192, 137826, 139776, 139968, 140049, 140616, 141453, 142272, 142848, 143127, 145152, 146016, 146692, 147744, 148428, 150784, 151424, 151632, 152334, 153216, 154128, 154752, 157248, 158193, 160056, 160704, 160797, 163296, 164268, 165984, 166212, 166656, 167648, 169632, 170352, 172368, 173056, 173394, 174096, 175104, 176904, 179712, 179816, 180063, 180544, 180792, 183768, 186624, 186732, 187488, 188604, 189696, 190836, 191646, 193536, 193914, 194688, 195858, 196992, 197904, 199017, 199082, 202176, 202293, 203112, 204288, 205504, 206336, 206739, 209664, 210924, 213408, 214272, 214396, 217728, 219024, 220038, 221312, 221616, 222208, 222642, 226176, 227136, 227448, 228501, 229824, 231192, 232128, 235872, 240084, 241056, 244944, 245024, 246402, 248832, 248976, 249984, 251472, 252928, 254448, 255528, 258552, 259584, 260091, 261144, 262656, 263872, 265356, 269568, 269724, 270816, 271188, 275652, 279552, 279936, 280098, 281232, 282906, 284544, 285696, 286254, 287469, 290304, 290871, 292032, 293384, 293787, 295488, 296856, 298623, 301568, 302848, 303264, 304668, 306432, 308256, 309504, 314496, 316386, 320112, 321408, 321594, 326592, 328536, 330057, 331968, 332424, 333312, 333963, 335296, 339264, 340704, 344736, 346788, 348192, 353808, 359424, 359632, 360126, 361088, 361584, 367536, 369603, 373248, 373464, 374976, 377208, 379392, 381672, 383292, 387828, 389376, 391716, 393984, 395808, 398034, 398164, 404352, 404586, 406224, 408576, 411008, 412672, 413478, 419328, 420147, 421848, 424359, 426816, 428544, 428792, 429381, 435456, 438048, 440076, 442624, 443232, 445284, 452352, 454272, 454896, 457002, 459648, 462384, 464256, 471744, 474579, 480168, 482112, 482391, 489888, 490048, 492804, 497952, 499968, 502944, 508896, 511056, 517104, 519168, 520182, 522288, 525312, 527744, 530712, 539136, 539448, 540189, 541632, 542376, 551304, 559872, 560196, 562464, 565812, 569088, 572508, 574938, 580608, 581742, 584064, 586768, 587574, 590976, 593712, 597246, 603136, 605696, 606528, 606879, 609336, 612864, 616512, 619008, 620217, 628992, 632772, 640224, 642816, 643188, 653184, 657072, 660114, 663936, 664848, 666624, 667926, 670592, 678528, 681408, 685503, 689472, 693576, 696384, 696787, 707616, 719264, 720252, 722176, 723168, 735072, 739206, 746496, 746928, 749952, 754416, 758784, 763344, 766584, 775656, 778752, 780273, 783432, 787968, 791616, 796068, 796328, 808704, 809172, 812448, 822016, 826956, 838656, 840294, 843696, 848718, 853632, 857088, 857584, 858762, 862407, 870912, 876096, 880152, 881361, 885248, 886464, 890568, 895869, 904704, 908544, 909792, 914004, 919296, 924768, 928512, 943488, 949158, 960336, 964224, 964782, 979776, 980096, 985608, 990171, 995904, 999936, 1001889, 1005888, 1017792, 1022112, 1034208, 1040364, 1044576, 1055488, 1061424, 1078272, 1078896, 1080378, 1083264, 1084752, 1102608, 1119744, 1120392, 1124928, 1131624, 1138176, 1145016, 1149876, 1163484, 1168128, 1173536, 1175148, 1181952, 1187424, 1194492, 1211392, 1213056, 1213758, 1218672, 1225728, 1233024, 1238016, 1240434, 1257984, 1260441, 1265544, 1273077, 1280448, 1285632, 1286376, 1288143, 1306368, 1314144, 1320228, 1327872, 1329696, 1335852, 1341184, 1357056, 1362816, 1371006, 1378944, 1387152, 1392768, 1393574, 1415232, 1438528, 1440504, 1444352, 1446336, 1447173, 1470144, 1478412, 1493856, 1499904, 1508832, 1526688, 1533168, 1551312, 1557504, 1560546, 1566864, 1575936, 1583232, 1592136, 1592656, 1617408, 1618344, 1624896, 1644032, 1653912, 1680588, 1687392, 1697436, 1707264, 1715168, 1717524, 1724814, 1741824, 1752192, 1760304, 1762722, 1770496, 1772928, 1781136, 1791738, 1809408, 1817088, 1819584, 1820637, 1828008, 1838592, 1849536, 1857024, 1860651, 1886976, 1898316, 1920672, 1928448, 1929564, 1959552, 1960192, 1971216, 1980342, 1991808, 1999872, 2003778, 2011776, 2035584, 2044224, 2056509, 2068416, 2080728, 2089152, 2090361, 2110976, 2122848, 2157792, 2160756, 2166528, 2169504, 2205216, 2239488, 2240784, 2249856, 2263248, 2276352, 2290032, 2299752, 2326968, 2336256, 2340819, 2347072, 2350296, 2363904, 2374848, 2388984, 2426112, 2427516, 2437344, 2466048, 2480868, 2515968, 2520882, 2531088, 2546154, 2560896, 2571264, 2572752, 2576286, 2587221, 2612736, 2628288, 2640456, 2655744, 2659392, 2671704, 2682368, 2687607, 2714112, 2725632, 2742012, 2757888, 2774304, 2785536, 2787148, 2830464, 2877056, 2881008, 2888704, 2892672, 2894346, 2940288, 2956824, 2970513, 2987712, 2999808, 3005667, 3017664, 3053376, 3066336, 3102624, 3121092, 3133728, 3166464, 3184272, 3185312, 3234816, 3236688, 3249792, 3288064, 3307824, 3361176, 3374784, 3394872, 3414528, 3430336, 3435048, 3449628, 3504384, 3520608, 3525444, 3545856, 3562272, 3583476, 3634176, 3639168, 3641274, 3656016, 3677184, 3699072, 3714048, 3721302, 3773952, 3781323, 3796632, 3819231, 3841344, 3856896, 3859128, 3919104, 3920384, 3942432, 3960684, 3983616, 4007556, 4023552, 4071168, 4088448, 4113018, 4136832, 4161456, 4178304, 4180722, 4221952, 4245696, 4315584, 4321512, 4333056, 4339008, 4341519, 4410432, 4481568, 4499712, 4526496, 4580064, 4599504, 4653936, 4672512, 4681638, 4694144, 4700592, 4727808, 4749696, 4777968, 4852224, 4855032, 4874688, 4932096, 4961736, 5041764, 5062176, 5092308, 5121792, 5145504, 5152572, 5174442, 5225472, 5256576, 5280912, 5311488, 5318784, 5343408, 5364736, 5375214, 5428224, 5451264, 5461911, 5484024, 5515776, 5548608, 5571072, 5574296, 5581953, 5660928, 5754112, 5762016, 5785344, 5788692, 5880576, 5913648, 5941026, 5975424, 5999616, 6011334, 6035328, 6106752, 6132672, 6169527, 6205248, 6242184, 6267456, 6271083, 6332928, 6368544, 6370624, 6473376, 6499584, 6615648, 6722352, 6749568, 6789744, 6829056, 6860672, 6870096, 6899256, 7008768, 7022457, 7041216, 7050888, 7091712, 7124544, 7166952, 7278336, 7282548, 7312032, 7398144, 7442604, 7547904, 7562646, 7593264, 7638462, 7682688, 7713792, 7718256, 7838208, 7840768, 7884864, 7921368, 7967232, 8015112, 8047104, 8062821, 8142336, 8176896, 8226036, 8273664, 8322912, 8356608, 8361444, 8491392, 8631168, 8643024, 8666112, 8678016, 8683038, 8820864, 8911539, 8963136, 8999424, 9017001, 9052992, 9160128, 9199008, 9307872, 9363276, 9388288, 9401184, 9499392, 9555936, 9704448, 9710064, 9749376, 9864192, 9923472, 10083528, 10124352, 10184616, 10243584, 10291008, 10305144, 10348884, 10513152, 10561824, 10637568, 10686816, 10750428, 10902528, 10923822, 10968048, 11031552, 11097216, 11142144, 11148592, 11163906, 11321856, 11457693, 11508224, 11524032, 11570688, 11577384, 11761152, 11827296, 11882052, 11950848, 12022668, 12070656, 12213504, 12265344, 12339054, 12410496, 12484368, 12534912, 12542166, 12665856, 12737088, 12741248, 12946752, 12999168, 13024557, 13231296, 13444704, 13499136, 13579488, 13721344, 13740192, 13798512, 14017536, 14044914, 14082432, 14101776, 14183424, 14249088, 14333904, 14556672, 14565096, 14624064, 14796288, 14885208, 15125292, 15186528, 15276924, 15365376, 15436512, 15676416, 15769728, 15842736, 15934464, 16030224, 16094208, 16125642, 16284672, 16353792, 16385733, 16452072, 16547328, 16645824, 16713216, 16722888, 16745859, 16982784, 17262336, 17286048, 17356032, 17366076, 17641728, 17823078, 17926272, 17998848, 18034002, 18105984, 18320256, 18398016, 18615744, 18726552, 18776576, 18802368, 18813249, 18998784, 19111872, 19420128, 19498752, 19846944, 20167056, 20248704, 20369232, 20487168, 20582016, 20610288, 20697768, 21026304, 21123648, 21275136, 21373632, 21500856, 21847644, 21936096, 22194432, 22297184, 22327812, 22643712, 22915386, 23016448, 23048064, 23141376, 23154768, 23522304, 23654592, 23764104, 23901696, 24045336, 24141312, 24188463, 24427008, 24530688, 24678108, 24820992, 24968736, 25069824, 25084332, 25474176, 25482496, 25893504, 25998336, 26049114, 26462592, 26734617, 26889408, 26998272, 27158976, 27442688, 27480384, 27597024, 28089828, 28164864, 28203552, 28498176, 28667808, 29113344, 29130192, 29248128, 29592576, 29770416, 30250584, 30373056, 30553848, 30730752, 30873024, 31539456, 31685472, 32060448, 32251284, 32707584, 32771466, 32904144, 33094656, 33291648, 33426432, 33445776, 33491718, 33965568, 34524672, 34572096, 34712064, 34732152, 35283456, 35646156, 35852544, 36068004, 36211968, 36640512, 36796032, 37231488, 37453104, 37553152, 37604736, 37626498, 37997568, 38223744, 38840256, 38997504, 39073671, 39693888, 40334112, 40497408, 40738464, 41164032, 41220576, 41395536, 42052608, 42247296, 42550272, 42747264, 43001712, 43695288, 43872192, 44388864, 44594368, 44655624, 45830772, 46096128, 46309536, 47309184, 47528208, 47803392, 48090672, 48282624, 48376926, 48854016, 49061376, 49157199, 49356216, 49641984, 49937472, 50139648, 50168664, 50948352, 50964992, 51787008, 52098228, 52925184, 53469234, 53778816, 53996544, 54317952, 54885376, 54960768, 55194048, 56179656, 56329728, 56407104, 56439747, 56996352, 57335616, 58260384, 58496256, 59540832, 60501168, 60746112, 61107696, 61461504, 61746048, 63078912, 63370944, 64120896, 64502568, 65542932, 65808288, 66583296, 66891552, 66983436, 67931136, 69049344, 69144192, 69424128, 69464304, 70566912, 71292312, 71705088, 72136008, 72423936, 72565389, 73281024, 73592064, 74462976, 74906208, 75209472, 75252996, 76447488, 77680512, 77995008, 78147342, 79387776, 80203851, 80668224, 80994816, 81476928, 82328064, 82441152, 82791072, 84494592, 85494528, 86003424, 87390576, 87744384, 88777728, 89188736, 89311248, 91661544, 92192256, 92619072, 94618368, 95056416, 96181344, 96753852, 98122752, 98314398, 98712432, 99283968, 99874944, 100279296, 100337328, 101896704, 101929984, 103574016, 104196456, 105850368, 106938468, 107557632, 108635904, 109921536, 110388096, 112359312, 112659456, 112814208, 112879494, 113992704, 114671232, 116520768, 116992512, 117221013, 119081664, 121002336, 121492224, 122215392, 123492096, 126157824, 126741888, 128241792, 129005136, 131085864, 131616576, 133166592, 133783104, 133966872, 138288384, 138928608, 142584624, 143410176, 144272016, 144847872, 145130778, 146562048, 147184128, 148925952, 149812416, 150418944, 150505992, 152894976, 155361024, 156294684, 158775552, 160407702, 161336448, 161989632, 162953856, 164656128, 164882304, 165582144, 168989184, 169319241, 170989056, 172006848, 174781152, 175488768, 178377472, 178622496, 183323088, 184384512, 185238144, 189236736, 190112832, 192362688, 193507704, 196628796, 197424864, 199749888, 200674656, 203793408, 207148032, 208392912, 211700736, 213876936, 215115264, 217271808, 217696167, 219843072, 220776192, 224718624, 225628416, 225758988, 229342464, 233041536, 233985024, 234442026, 238163328, 242004672, 242984448, 244430784, 246984192, 253483776, 256483584, 258010272, 262171728, 263233152, 266333184, 267566208, 267933744, 276576768, 277857216, 285169248, 288544032, 290261556, 294368256, 297851904, 299624832, 300837888, 301011984, 305789952, 310722048, 312589368, 317551104, 320815404, 322672896, 325907712, 329764608, 331164288, 337978368, 338638482, 341978112, 344013696, 349562304, 350977536, 356754944, 357244992, 366646176, 370476288, 378473472, 380225664, 384725376, 387015408, 393257592, 394849728, 399499776, 401349312, 416785824, 427753872, 430230528, 434543616, 435392334, 439686144, 441552384, 449437248, 451256832, 451517976, 458684928, 466083072, 468884052, 476326656, 484009344, 485968896, 488861568, 493968384, 506967552, 507957723, 512967168, 516020544, 524343456, 526466304, 535132416, 535867488, 553153536, 555714432, 570338496, 577088064, 580523112, 599249664, 602023968, 621444096, 625178736, 635102208, 641630808, 645345792, 651815424, 659529216, 662328576, 677276964, 688027392, 699124608, 701955072, 713509888, 714489984, 733292352, 740952576, 760451328, 769450752, 774030816, 786515184, 789699456, 798999552, 802698624, 833571648, 855507744, 870784668, 883104768, 898874496, 902513664, 903035952, 917369856, 932166144, 937768104, 952653312, 968018688, 977723136, 1013935104, 1015915446, 1025934336, 1032041088, 1048686912, 1052932608, 1070264832, 1071734976, 1111428864, 1140676992, 1154176128, 1161046224, 1198499328, 1204047936, 1250357472, 1283261616, 1290691584, 1303630848, 1319058432, 1324657152, 1354553928, 1376054784, 1398249216, 1428979968, 1466584704, 1481905152, 1520902656, 1523873169, 1538901504, 1548061632, 1573030368, 1579398912, 1605397248, 1667143296, 1711015488, 1741569336, 1797748992, 1806071904, 1864332288, 1875536208, 1905306624, 1936037376, 1955446272, 2031830892, 2064082176, 2097373824, 2105865216, 2140529664, 2143469952, 2222857728, 2281353984, 2308352256, 2322092448, 2396998656, 2408095872, 2500714944, 2566523232, 2649314304, 2709107856, 2752109568, 2796498432, 2857959936, 2933169408, 3041805312, 3047746338, 3077803008, 3096123264, 3146060736, 3158797824, 3210794496, 3334286592, 3422030976, 3483138672, 3595497984, 3612143808, 3751072416, 3872074752, 3910892544, 4063661784, 4128164352, 4194747648, 4286939904, 4445715456, 4562707968, 4616704512, 4644184896, 4816191744, 5001429888, 5133046464, 5418215712, 5592996864, 5715919872, 5866338816, 6095492676, 6192246528, 6292121472, 6317595648, 6421588992, 6668573184, 6844061952, 6966277344, 7190995968, 7224287616, 7502144832, 8127323568, 8256328704, 8389495296, 8573879808, 9125415936, 9233409024, 9288369792, 9632383488, 10002859776, 10266092928, 10836431424, 11732677632, 12190985352, 12384493056, 12584242944, 13337146368, 13688123904, 13932554688, 14448575232, 15004289664, 16254647136, 16778990592, 17147759616, 18576739584, 19264766976, 20005719552, 20532185856, 21672862848, 24381970704, 24768986112, 25168485888, 27376247808, 27865109376, 28897150464, 30008579328, 32509294272, 37153479168, 40011439104, 41064371712, 43345725696, 48763941408, 50336971776, 55730218752, 57794300928, 60017158656, 65018588544, 74306958336, 82128743424, 86691451392, 97527882816, 111460437504, 120034317312, 130037177088, 173382902784, 195055765632, 222920875008, 260074354176, 390111531264, 520148708352, 780223062528, 1560446125056]

約数ペア:

[(1, 1560446125056), (2, 780223062528), (3, 520148708352), (4, 390111531264), (6, 260074354176), (7, 222920875008), (8, 195055765632), (9, 173382902784), (12, 130037177088), (13, 120034317312), (14, 111460437504), (16, 97527882816), (18, 86691451392), (19, 82128743424), (21, 74306958336), (24, 65018588544), (26, 60017158656), (27, 57794300928), (28, 55730218752), (31, 50336971776), (32, 48763941408), (36, 43345725696), (38, 41064371712), (39, 40011439104), (42, 37153479168), (48, 32509294272), (52, 30008579328), (54, 28897150464), (56, 27865109376), (57, 27376247808), (62, 25168485888), (63, 24768986112), (64, 24381970704), (72, 21672862848), (76, 20532185856), (78, 20005719552), (81, 19264766976), (84, 18576739584), (91, 17147759616), (93, 16778990592), (96, 16254647136), (104, 15004289664), (108, 14448575232), (112, 13932554688), (114, 13688123904), (117, 13337146368), (124, 12584242944), (126, 12384493056), (128, 12190985352), (133, 11732677632), (144, 10836431424), (152, 10266092928), (156, 10002859776), (162, 9632383488), (168, 9288369792), (169, 9233409024), (171, 9125415936), (182, 8573879808), (186, 8389495296), (189, 8256328704), (192, 8127323568), (208, 7502144832), (216, 7224287616), (217, 7190995968), (224, 6966277344), (228, 6844061952), (234, 6668573184), (243, 6421588992), (247, 6317595648), (248, 6292121472), (252, 6192246528), (256, 6095492676), (266, 5866338816), (273, 5715919872), (279, 5592996864), (288, 5418215712), (304, 5133046464), (312, 5001429888), (324, 4816191744), (336, 4644184896), (338, 4616704512), (342, 4562707968), (351, 4445715456), (364, 4286939904), (372, 4194747648), (378, 4128164352), (384, 4063661784), (399, 3910892544), (403, 3872074752), (416, 3751072416), (432, 3612143808), (434, 3595497984), (448, 3483138672), (456, 3422030976), (468, 3334286592), (486, 3210794496), (494, 3158797824), (496, 3146060736), (504, 3096123264), (507, 3077803008), (512, 3047746338), (513, 3041805312), (532, 2933169408), (546, 2857959936), (558, 2796498432), (567, 2752109568), (576, 2709107856), (589, 2649314304), (608, 2566523232), (624, 2500714944), (648, 2408095872), (651, 2396998656), (672, 2322092448), (676, 2308352256), (684, 2281353984), (702, 2222857728), (728, 2143469952), (729, 2140529664), (741, 2105865216), (744, 2097373824), (756, 2064082176), (768, 2031830892), (798, 1955446272), (806, 1936037376), (819, 1905306624), (832, 1875536208), (837, 1864332288), (864, 1806071904), (868, 1797748992), (896, 1741569336), (912, 1711015488), (936, 1667143296), (972, 1605397248), (988, 1579398912), (992, 1573030368), (1008, 1548061632), (1014, 1538901504), (1024, 1523873169), (1026, 1520902656), (1053, 1481905152), (1064, 1466584704), (1092, 1428979968), (1116, 1398249216), (1134, 1376054784), (1152, 1354553928), (1178, 1324657152), (1183, 1319058432), (1197, 1303630848), (1209, 1290691584), (1216, 1283261616), (1248, 1250357472), (1296, 1204047936), (1302, 1198499328), (1344, 1161046224), (1352, 1154176128), (1368, 1140676992), (1404, 1111428864), (1456, 1071734976), (1458, 1070264832), (1482, 1052932608), (1488, 1048686912), (1512, 1032041088), (1521, 1025934336), (1536, 1015915446), (1539, 1013935104), (1596, 977723136), (1612, 968018688), (1638, 952653312), (1664, 937768104), (1674, 932166144), (1701, 917369856), (1728, 903035952), (1729, 902513664), (1736, 898874496), (1767, 883104768), (1792, 870784668), (1824, 855507744), (1872, 833571648), (1944, 802698624), (1953, 798999552), (1976, 789699456), (1984, 786515184), (2016, 774030816), (2028, 769450752), (2052, 760451328), (2106, 740952576), (2128, 733292352), (2184, 714489984), (2187, 713509888), (2223, 701955072), (2232, 699124608), (2268, 688027392), (2304, 677276964), (2356, 662328576), (2366, 659529216), (2394, 651815424), (2418, 645345792), (2432, 641630808), (2457, 635102208), (2496, 625178736), (2511, 621444096), (2592, 602023968), (2604, 599249664), (2688, 580523112), (2704, 577088064), (2736, 570338496), (2808, 555714432), (2821, 553153536), (2912, 535867488), (2916, 535132416), (2964, 526466304), (2976, 524343456), (3024, 516020544), (3042, 512967168), (3072, 507957723), (3078, 506967552), (3159, 493968384), (3192, 488861568), (3211, 485968896), (3224, 484009344), (3276, 476326656), (3328, 468884052), (3348, 466083072), (3402, 458684928), (3456, 451517976), (3458, 451256832), (3472, 449437248), (3534, 441552384), (3549, 439686144), (3584, 435392334), (3591, 434543616), (3627, 430230528), (3648, 427753872), (3744, 416785824), (3888, 401349312), (3906, 399499776), (3952, 394849728), (3968, 393257592), (4032, 387015408), (4056, 384725376), (4104, 380225664), (4123, 378473472), (4212, 370476288), (4256, 366646176), (4368, 357244992), (4374, 356754944), (4446, 350977536), (4464, 349562304), (4536, 344013696), (4563, 341978112), (4608, 338638482), (4617, 337978368), (4712, 331164288), (4732, 329764608), (4788, 325907712), (4836, 322672896), (4864, 320815404), (4914, 317551104), (4992, 312589368), (5022, 310722048), (5103, 305789952), (5184, 301011984), (5187, 300837888), (5208, 299624832), (5239, 297851904), (5301, 294368256), (5376, 290261556), (5408, 288544032), (5472, 285169248), (5616, 277857216), (5642, 276576768), (5824, 267933744), (5832, 267566208), (5859, 266333184), (5928, 263233152), (5952, 262171728), (6048, 258010272), (6084, 256483584), (6156, 253483776), (6318, 246984192), (6384, 244430784), (6422, 242984448), (6448, 242004672), (6552, 238163328), (6656, 234442026), (6669, 233985024), (6696, 233041536), (6804, 229342464), (6912, 225758988), (6916, 225628416), (6944, 224718624), (7068, 220776192), (7098, 219843072), (7168, 217696167), (7182, 217271808), (7254, 215115264), (7296, 213876936), (7371, 211700736), (7488, 208392912), (7533, 207148032), (7657, 203793408), (7776, 200674656), (7812, 199749888), (7904, 197424864), (7936, 196628796), (8064, 193507704), (8112, 192362688), (8208, 190112832), (8246, 189236736), (8424, 185238144), (8463, 184384512), (8512, 183323088), (8736, 178622496), (8748, 178377472), (8892, 175488768), (8928, 174781152), (9072, 172006848), (9126, 170989056), (9216, 169319241), (9234, 168989184), (9424, 165582144), (9464, 164882304), (9477, 164656128), (9576, 162953856), (9633, 161989632), (9672, 161336448), (9728, 160407702), (9828, 158775552), (9984, 156294684), (10044, 155361024), (10206, 152894976), (10368, 150505992), (10374, 150418944), (10416, 149812416), (10478, 148925952), (10602, 147184128), (10647, 146562048), (10752, 145130778), (10773, 144847872), (10816, 144272016), (10881, 143410176), (10944, 142584624), (11232, 138928608), (11284, 138288384), (11648, 133966872), (11664, 133783104), (11718, 133166592), (11856, 131616576), (11904, 131085864), (12096, 129005136), (12168, 128241792), (12312, 126741888), (12369, 126157824), (12636, 123492096), (12768, 122215392), (12844, 121492224), (12896, 121002336), (13104, 119081664), (13312, 117221013), (13338, 116992512), (13392, 116520768), (13608, 114671232), (13689, 113992704), (13824, 112879494), (13832, 112814208), (13851, 112659456), (13888, 112359312), (14136, 110388096), (14196, 109921536), (14364, 108635904), (14508, 107557632), (14592, 106938468), (14742, 105850368), (14976, 104196456), (15066, 103574016), (15309, 101929984), (15314, 101896704), (15552, 100337328), (15561, 100279296), (15624, 99874944), (15717, 99283968), (15808, 98712432), (15872, 98314398), (15903, 98122752), (16128, 96753852), (16224, 96181344), (16416, 95056416), (16492, 94618368), (16848, 92619072), (16926, 92192256), (17024, 91661544), (17472, 89311248), (17496, 89188736), (17577, 88777728), (17784, 87744384), (17856, 87390576), (18144, 86003424), (18252, 85494528), (18468, 84494592), (18848, 82791072), (18928, 82441152), (18954, 82328064), (19152, 81476928), (19266, 80994816), (19344, 80668224), (19456, 80203851), (19656, 79387776), (19968, 78147342), (20007, 77995008), (20088, 77680512), (20412, 76447488), (20736, 75252996), (20748, 75209472), (20832, 74906208), (20956, 74462976), (21204, 73592064), (21294, 73281024), (21504, 72565389), (21546, 72423936), (21632, 72136008), (21762, 71705088), (21888, 71292312), (22113, 70566912), (22464, 69464304), (22477, 69424128), (22568, 69144192), (22599, 69049344), (22971, 67931136), (23296, 66983436), (23328, 66891552), (23436, 66583296), (23712, 65808288), (23808, 65542932), (24192, 64502568), (24336, 64120896), (24624, 63370944), (24738, 63078912), (25272, 61746048), (25389, 61461504), (25536, 61107696), (25688, 60746112), (25792, 60501168), (26208, 59540832), (26676, 58496256), (26784, 58260384), (27216, 57335616), (27378, 56996352), (27648, 56439747), (27664, 56407104), (27702, 56329728), (27776, 56179656), (28272, 55194048), (28392, 54960768), (28431, 54885376), (28728, 54317952), (28899, 53996544), (29016, 53778816), (29184, 53469234), (29484, 52925184), (29952, 52098228), (30132, 51787008), (30618, 50964992), (30628, 50948352), (31104, 50168664), (31122, 50139648), (31248, 49937472), (31434, 49641984), (31616, 49356216), (31744, 49157199), (31806, 49061376), (31941, 48854016), (32256, 48376926), (32319, 48282624), (32448, 48090672), (32643, 47803392), (32832, 47528208), (32984, 47309184), (33696, 46309536), (33852, 46096128), (34048, 45830772), (34944, 44655624), (34992, 44594368), (35154, 44388864), (35568, 43872192), (35712, 43695288), (36288, 43001712), (36504, 42747264), (36673, 42550272), (36936, 42247296), (37107, 42052608), (37696, 41395536), (37856, 41220576), (37908, 41164032), (38304, 40738464), (38532, 40497408), (38688, 40334112), (39312, 39693888), (39936, 39073671), (40014, 38997504), (40176, 38840256), (40824, 38223744), (41067, 37997568), (41472, 37626498), (41496, 37604736), (41553, 37553152), (41664, 37453104), (41912, 37231488), (42408, 36796032), (42588, 36640512), (43092, 36211968), (43264, 36068004), (43524, 35852544), (43776, 35646156), (44226, 35283456), (44928, 34732152), (44954, 34712064), (45136, 34572096), (45198, 34524672), (45942, 33965568), (46592, 33491718), (46656, 33445776), (46683, 33426432), (46872, 33291648), (47151, 33094656), (47424, 32904144), (47616, 32771466), (47709, 32707584), (48384, 32251284), (48672, 32060448), (49248, 31685472), (49476, 31539456), (50544, 30873024), (50778, 30730752), (51072, 30553848), (51376, 30373056), (51584, 30250584), (52416, 29770416), (52731, 29592576), (53352, 29248128), (53568, 29130192), (53599, 29113344), (54432, 28667808), (54756, 28498176), (55328, 28203552), (55404, 28164864), (55552, 28089828), (56544, 27597024), (56784, 27480384), (56862, 27442688), (57456, 27158976), (57798, 26998272), (58032, 26889408), (58368, 26734617), (58968, 26462592), (59904, 26049114), (60021, 25998336), (60264, 25893504), (61236, 25482496), (61256, 25474176), (62208, 25084332), (62244, 25069824), (62496, 24968736), (62868, 24820992), (63232, 24678108), (63612, 24530688), (63882, 24427008), (64512, 24188463), (64638, 24141312), (64896, 24045336), (65286, 23901696), (65664, 23764104), (65968, 23654592), (66339, 23522304), (67392, 23154768), (67431, 23141376), (67704, 23048064), (67797, 23016448), (68096, 22915386), (68913, 22643712), (69888, 22327812), (69984, 22297184), (70308, 22194432), (71136, 21936096), (71424, 21847644), (72576, 21500856), (73008, 21373632), (73346, 21275136), (73872, 21123648), (74214, 21026304), (75392, 20697768), (75712, 20610288), (75816, 20582016), (76167, 20487168), (76608, 20369232), (77064, 20248704), (77376, 20167056), (78624, 19846944), (80028, 19498752), (80352, 19420128), (81648, 19111872), (82134, 18998784), (82944, 18813249), (82992, 18802368), (83106, 18776576), (83328, 18726552), (83824, 18615744), (84816, 18398016), (85176, 18320256), (86184, 18105984), (86528, 18034002), (86697, 17998848), (87048, 17926272), (87552, 17823078), (88452, 17641728), (89856, 17366076), (89908, 17356032), (90272, 17286048), (90396, 17262336), (91884, 16982784), (93184, 16745859), (93312, 16722888), (93366, 16713216), (93744, 16645824), (94302, 16547328), (94848, 16452072), (95232, 16385733), (95418, 16353792), (95823, 16284672), (96768, 16125642), (96957, 16094208), (97344, 16030224), (97929, 15934464), (98496, 15842736), (98952, 15769728), (99541, 15676416), (101088, 15436512), (101556, 15365376), (102144, 15276924), (102752, 15186528), (103168, 15125292), (104832, 14885208), (105462, 14796288), (106704, 14624064), (107136, 14565096), (107198, 14556672), (108864, 14333904), (109512, 14249088), (110019, 14183424), (110656, 14101776), (110808, 14082432), (111104, 14044914), (111321, 14017536), (113088, 13798512), (113568, 13740192), (113724, 13721344), (114912, 13579488), (115596, 13499136), (116064, 13444704), (117936, 13231296), (119808, 13024557), (120042, 12999168), (120528, 12946752), (122472, 12741248), (122512, 12737088), (123201, 12665856), (124416, 12542166), (124488, 12534912), (124992, 12484368), (125736, 12410496), (126464, 12339054), (127224, 12265344), (127764, 12213504), (129276, 12070656), (129792, 12022668), (130572, 11950848), (131328, 11882052), (131936, 11827296), (132678, 11761152), (134784, 11577384), (134862, 11570688), (135408, 11524032), (135594, 11508224), (136192, 11457693), (137826, 11321856), (139776, 11163906), (139968, 11148592), (140049, 11142144), (140616, 11097216), (141453, 11031552), (142272, 10968048), (142848, 10923822), (143127, 10902528), (145152, 10750428), (146016, 10686816), (146692, 10637568), (147744, 10561824), (148428, 10513152), (150784, 10348884), (151424, 10305144), (151632, 10291008), (152334, 10243584), (153216, 10184616), (154128, 10124352), (154752, 10083528), (157248, 9923472), (158193, 9864192), (160056, 9749376), (160704, 9710064), (160797, 9704448), (163296, 9555936), (164268, 9499392), (165984, 9401184), (166212, 9388288), (166656, 9363276), (167648, 9307872), (169632, 9199008), (170352, 9160128), (172368, 9052992), (173056, 9017001), (173394, 8999424), (174096, 8963136), (175104, 8911539), (176904, 8820864), (179712, 8683038), (179816, 8678016), (180063, 8666112), (180544, 8643024), (180792, 8631168), (183768, 8491392), (186624, 8361444), (186732, 8356608), (187488, 8322912), (188604, 8273664), (189696, 8226036), (190836, 8176896), (191646, 8142336), (193536, 8062821), (193914, 8047104), (194688, 8015112), (195858, 7967232), (196992, 7921368), (197904, 7884864), (199017, 7840768), (199082, 7838208), (202176, 7718256), (202293, 7713792), (203112, 7682688), (204288, 7638462), (205504, 7593264), (206336, 7562646), (206739, 7547904), (209664, 7442604), (210924, 7398144), (213408, 7312032), (214272, 7282548), (214396, 7278336), (217728, 7166952), (219024, 7124544), (220038, 7091712), (221312, 7050888), (221616, 7041216), (222208, 7022457), (222642, 7008768), (226176, 6899256), (227136, 6870096), (227448, 6860672), (228501, 6829056), (229824, 6789744), (231192, 6749568), (232128, 6722352), (235872, 6615648), (240084, 6499584), (241056, 6473376), (244944, 6370624), (245024, 6368544), (246402, 6332928), (248832, 6271083), (248976, 6267456), (249984, 6242184), (251472, 6205248), (252928, 6169527), (254448, 6132672), (255528, 6106752), (258552, 6035328), (259584, 6011334), (260091, 5999616), (261144, 5975424), (262656, 5941026), (263872, 5913648), (265356, 5880576), (269568, 5788692), (269724, 5785344), (270816, 5762016), (271188, 5754112), (275652, 5660928), (279552, 5581953), (279936, 5574296), (280098, 5571072), (281232, 5548608), (282906, 5515776), (284544, 5484024), (285696, 5461911), (286254, 5451264), (287469, 5428224), (290304, 5375214), (290871, 5364736), (292032, 5343408), (293384, 5318784), (293787, 5311488), (295488, 5280912), (296856, 5256576), (298623, 5225472), (301568, 5174442), (302848, 5152572), (303264, 5145504), (304668, 5121792), (306432, 5092308), (308256, 5062176), (309504, 5041764), (314496, 4961736), (316386, 4932096), (320112, 4874688), (321408, 4855032), (321594, 4852224), (326592, 4777968), (328536, 4749696), (330057, 4727808), (331968, 4700592), (332424, 4694144), (333312, 4681638), (333963, 4672512), (335296, 4653936), (339264, 4599504), (340704, 4580064), (344736, 4526496), (346788, 4499712), (348192, 4481568), (353808, 4410432), (359424, 4341519), (359632, 4339008), (360126, 4333056), (361088, 4321512), (361584, 4315584), (367536, 4245696), (369603, 4221952), (373248, 4180722), (373464, 4178304), (374976, 4161456), (377208, 4136832), (379392, 4113018), (381672, 4088448), (383292, 4071168), (387828, 4023552), (389376, 4007556), (391716, 3983616), (393984, 3960684), (395808, 3942432), (398034, 3920384), (398164, 3919104), (404352, 3859128), (404586, 3856896), (406224, 3841344), (408576, 3819231), (411008, 3796632), (412672, 3781323), (413478, 3773952), (419328, 3721302), (420147, 3714048), (421848, 3699072), (424359, 3677184), (426816, 3656016), (428544, 3641274), (428792, 3639168), (429381, 3634176), (435456, 3583476), (438048, 3562272), (440076, 3545856), (442624, 3525444), (443232, 3520608), (445284, 3504384), (452352, 3449628), (454272, 3435048), (454896, 3430336), (457002, 3414528), (459648, 3394872), (462384, 3374784), (464256, 3361176), (471744, 3307824), (474579, 3288064), (480168, 3249792), (482112, 3236688), (482391, 3234816), (489888, 3185312), (490048, 3184272), (492804, 3166464), (497952, 3133728), (499968, 3121092), (502944, 3102624), (508896, 3066336), (511056, 3053376), (517104, 3017664), (519168, 3005667), (520182, 2999808), (522288, 2987712), (525312, 2970513), (527744, 2956824), (530712, 2940288), (539136, 2894346), (539448, 2892672), (540189, 2888704), (541632, 2881008), (542376, 2877056), (551304, 2830464), (559872, 2787148), (560196, 2785536), (562464, 2774304), (565812, 2757888), (569088, 2742012), (572508, 2725632), (574938, 2714112), (580608, 2687607), (581742, 2682368), (584064, 2671704), (586768, 2659392), (587574, 2655744), (590976, 2640456), (593712, 2628288), (597246, 2612736), (603136, 2587221), (605696, 2576286), (606528, 2572752), (606879, 2571264), (609336, 2560896), (612864, 2546154), (616512, 2531088), (619008, 2520882), (620217, 2515968), (628992, 2480868), (632772, 2466048), (640224, 2437344), (642816, 2427516), (643188, 2426112), (653184, 2388984), (657072, 2374848), (660114, 2363904), (663936, 2350296), (664848, 2347072), (666624, 2340819), (667926, 2336256), (670592, 2326968), (678528, 2299752), (681408, 2290032), (685503, 2276352), (689472, 2263248), (693576, 2249856), (696384, 2240784), (696787, 2239488), (707616, 2205216), (719264, 2169504), (720252, 2166528), (722176, 2160756), (723168, 2157792), (735072, 2122848), (739206, 2110976), (746496, 2090361), (746928, 2089152), (749952, 2080728), (754416, 2068416), (758784, 2056509), (763344, 2044224), (766584, 2035584), (775656, 2011776), (778752, 2003778), (780273, 1999872), (783432, 1991808), (787968, 1980342), (791616, 1971216), (796068, 1960192), (796328, 1959552), (808704, 1929564), (809172, 1928448), (812448, 1920672), (822016, 1898316), (826956, 1886976), (838656, 1860651), (840294, 1857024), (843696, 1849536), (848718, 1838592), (853632, 1828008), (857088, 1820637), (857584, 1819584), (858762, 1817088), (862407, 1809408), (870912, 1791738), (876096, 1781136), (880152, 1772928), (881361, 1770496), (885248, 1762722), (886464, 1760304), (890568, 1752192), (895869, 1741824), (904704, 1724814), (908544, 1717524), (909792, 1715168), (914004, 1707264), (919296, 1697436), (924768, 1687392), (928512, 1680588), (943488, 1653912), (949158, 1644032), (960336, 1624896), (964224, 1618344), (964782, 1617408), (979776, 1592656), (980096, 1592136), (985608, 1583232), (990171, 1575936), (995904, 1566864), (999936, 1560546), (1001889, 1557504), (1005888, 1551312), (1017792, 1533168), (1022112, 1526688), (1034208, 1508832), (1040364, 1499904), (1044576, 1493856), (1055488, 1478412), (1061424, 1470144), (1078272, 1447173), (1078896, 1446336), (1080378, 1444352), (1083264, 1440504), (1084752, 1438528), (1102608, 1415232), (1119744, 1393574), (1120392, 1392768), (1124928, 1387152), (1131624, 1378944), (1138176, 1371006), (1145016, 1362816), (1149876, 1357056), (1163484, 1341184), (1168128, 1335852), (1173536, 1329696), (1175148, 1327872), (1181952, 1320228), (1187424, 1314144), (1194492, 1306368), (1211392, 1288143), (1213056, 1286376), (1213758, 1285632), (1218672, 1280448), (1225728, 1273077), (1233024, 1265544), (1238016, 1260441), (1240434, 1257984)]