56543943456

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:140

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 37, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 66, 72, 74, 76, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 111, 112, 114, 117, 124, 126, 132, 133, 143, 144, 148, 152, 154, 156, 162, 168, 171, 176, 182, 186, 189, 198, 208, 209, 216, 217, 222, 224, 228, 231, 234, 247, 248, 252, 259, 264, 266, 273, 279, 286, 288, 296, 297, 304, 308, 312, 324, 333, 336, 341, 342, 351, 352, 364, 372, 378, 396, 399, 403, 407, 416, 418, 429, 432, 434, 444, 456, 462, 468, 481, 494, 496, 504, 513, 518, 528, 532, 546, 558, 567, 572, 589, 592, 594, 608, 616, 624, 627, 648, 651, 666, 672, 682, 684, 693, 702, 703, 728, 741, 744, 756, 777, 792, 798, 806, 814, 819, 836, 837, 858, 864, 868, 888, 891, 912, 924, 936, 962, 988, 992, 999, 1001, 1008, 1023, 1026, 1036, 1053, 1056, 1064, 1092, 1116, 1134, 1144, 1147, 1178, 1184, 1188, 1197, 1209, 1221, 1232, 1248, 1254, 1287, 1296, 1302, 1332, 1364, 1368, 1386, 1404, 1406, 1443, 1456, 1463, 1482, 1488, 1512, 1539, 1554, 1584, 1596, 1612, 1628, 1638, 1672, 1674, 1716, 1729, 1736, 1767, 1776, 1782, 1824, 1848, 1872, 1881, 1924, 1953, 1976, 1998, 2002, 2016, 2046, 2052, 2072, 2079, 2106, 2109, 2128, 2184, 2223, 2232, 2268, 2288, 2294, 2331, 2356, 2376, 2387, 2394, 2418, 2442, 2457, 2464, 2508, 2511, 2574, 2592, 2604, 2664, 2717, 2728, 2736, 2772, 2808, 2812, 2821, 2849, 2886, 2912, 2926, 2964, 2976, 2997, 3003, 3024, 3069, 3078, 3108, 3168, 3192, 3224, 3256, 3276, 3344, 3348, 3367, 3432, 3441, 3458, 3472, 3534, 3552, 3564, 3591, 3627, 3663, 3696, 3744, 3762, 3848, 3861, 3906, 3952, 3996, 4004, 4092, 4104, 4123, 4144, 4158, 4212, 4218, 4256, 4329, 4368, 4389, 4433, 4446, 4464, 4536, 4576, 4588, 4662, 4712, 4752, 4774, 4788, 4836, 4884, 4914, 4921, 5016, 5022, 5148, 5187, 5208, 5291, 5301, 5328, 5434, 5456, 5472, 5544, 5616, 5624, 5642, 5643, 5698, 5772, 5852, 5859, 5928, 5994, 6006, 6048, 6138, 6156, 6216, 6237, 6327, 6384, 6448, 6479, 6512, 6552, 6669, 6688, 6696, 6734, 6864, 6882, 6916, 6944, 6993, 7068, 7128, 7161, 7182, 7254, 7326, 7371, 7392, 7524, 7657, 7696, 7722, 7733, 7812, 7904, 7992, 8008, 8029, 8151, 8184, 8208, 8246, 8288, 8316, 8424, 8436, 8463, 8547, 8658, 8736, 8778, 8866, 8892, 8928, 9009, 9072, 9139, 9176, 9207, 9324, 9424, 9504, 9548, 9576, 9672, 9768, 9828, 9842, 10032, 10044, 10101, 10296, 10323, 10374, 10416, 10582, 10602, 10656, 10773, 10868, 10881, 10912, 10989, 11088, 11232, 11248, 11284, 11286, 11396, 11544, 11583, 11704, 11718, 11856, 11988, 12012, 12276, 12312, 12369, 12432, 12474, 12617, 12654, 12768, 12896, 12958, 12987, 13024, 13104, 13167, 13299, 13338, 13392, 13468, 13728, 13764, 13832, 13986, 14136, 14256, 14322, 14364, 14508, 14652, 14742, 14763, 14911, 15048, 15314, 15392, 15444, 15466, 15561, 15624, 15873, 15903, 15984, 16016, 16058, 16302, 16368, 16416, 16492, 16632, 16848, 16872, 16926, 16929, 17094, 17316, 17556, 17577, 17732, 17784, 18018, 18144, 18278, 18352, 18414, 18648, 18848, 18981, 19019, 19096, 19152, 19344, 19437, 19536, 19656, 19684, 20007, 20064, 20088, 20202, 20592, 20646, 20748, 20832, 20979, 21164, 21204, 21483, 21546, 21736, 21762, 21793, 21978, 22176, 22496, 22568, 22572, 22792, 22971, 23088, 23166, 23199, 23408, 23436, 23712, 23976, 24024, 24087, 24453, 24552, 24624, 24738, 24864, 24948, 25234, 25308, 25389, 25641, 25916, 25974, 26208, 26334, 26598, 26676, 26784, 26936, 27027, 27417, 27528, 27621, 27664, 27972, 28272, 28512, 28644, 28728, 29016, 29304, 29484, 29526, 29822, 30096, 30303, 30628, 30888, 30932, 30969, 31031, 31122, 31248, 31746, 31806, 31968, 32032, 32116, 32604, 32643, 32736, 32967, 32984, 33264, 33696, 33744, 33852, 33858, 34188, 34632, 35112, 35154, 35464, 35568, 36036, 36556, 36704, 36828, 37037, 37107, 37296, 37851, 37962, 38038, 38192, 38304, 38688, 38874, 38961, 39072, 39312, 39368, 39501, 39897, 40014, 40176, 40404, 41184, 41292, 41496, 41958, 42328, 42408, 42966, 43092, 43472, 43524, 43586, 43956, 44289, 44733, 45136, 45144, 45353, 45584, 45942, 46176, 46332, 46398, 46683, 46816, 46872, 47619, 47709, 47952, 48048, 48174, 48906, 49104, 49248, 49476, 49896, 50468, 50616, 50778, 51282, 51832, 51948, 52668, 53196, 53352, 53599, 53872, 54054, 54131, 54834, 55056, 55242, 55328, 55944, 56544, 56943, 57057, 57288, 57456, 58032, 58311, 58608, 58968, 59052, 59644, 60192, 60606, 61256, 61776, 61864, 61938, 62062, 62244, 62496, 63492, 63612, 63973, 64232, 64449, 65208, 65286, 65379, 65934, 65968, 66528, 67488, 67704, 67716, 68376, 68913, 69264, 69597, 70224, 70308, 70928, 71136, 72072, 72261, 73112, 73359, 73656, 74074, 74214, 74592, 75702, 75924, 76076, 76167, 76384, 76923, 77748, 77922, 78624, 78736, 79002, 79794, 80028, 80352, 80808, 81081, 82251, 82584, 82992, 83916, 84227, 84656, 84816, 85932, 86184, 86944, 87048, 87172, 87912, 88319, 88578, 89466, 90272, 90288, 90706, 90909, 91168, 91884, 92664, 92796, 92907, 93093, 93366, 93744, 95238, 95418, 95904, 96096, 96348, 97812, 98208, 98952, 99792, 100529, 100936, 101232, 101556, 102564, 103664, 103896, 104377, 105336, 106392, 106704, 107198, 107744, 108108, 108262, 109668, 110112, 110484, 111111, 111321, 111888, 113553, 113886, 114114, 114576, 114912, 116064, 116622, 117216, 117936, 118104, 118503, 119288, 119691, 121212, 122512, 123552, 123728, 123876, 124124, 124488, 126984, 127224, 127946, 128464, 128898, 130416, 130572, 130758, 131868, 131936, 132867, 134199, 135408, 135432, 136059, 136752, 137826, 138528, 139194, 140049, 140448, 140616, 141856, 142857, 144144, 144522, 146224, 146718, 147312, 148148, 148428, 151404, 151848, 152152, 152334, 152551, 153846, 155496, 155844, 157472, 158004, 159588, 160056, 160797, 161616, 162162, 162393, 164021, 164502, 165168, 165984, 167832, 168454, 169312, 169632, 171171, 171864, 172368, 174096, 174344, 174933, 175824, 176638, 177156, 178932, 180576, 181412, 181818, 183768, 185328, 185592, 185814, 186186, 186732, 187488, 190476, 190836, 191919, 192696, 193347, 195624, 196137, 197904, 199584, 201058, 201872, 202464, 203112, 205128, 206739, 207328, 207792, 208754, 208791, 210672, 212784, 213408, 214396, 216216, 216524, 216783, 219336, 220077, 220968, 222222, 222642, 223776, 227106, 227772, 228228, 228501, 229152, 230769, 233244, 235872, 236208, 237006, 238576, 239382, 239723, 242424, 245024, 246753, 247456, 247752, 248248, 248976, 252681, 253968, 254448, 255892, 256928, 257796, 260832, 261144, 261516, 263736, 264957, 265734, 268398, 270816, 270864, 272118, 272727, 273504, 275652, 278388, 279279, 280098, 281232, 283309, 285714, 288288, 289044, 292448, 293436, 294624, 296296, 296856, 301587, 302808, 303696, 304304, 304668, 305102, 307692, 310992, 311688, 313131, 316008, 319176, 320112, 321594, 323232, 324324, 324786, 328042, 329004, 330336, 333333, 333963, 335664, 336908, 340659, 342342, 343728, 344736, 348192, 348688, 349866, 351648, 353276, 354312, 357864, 359073, 362824, 363636, 367536, 370656, 371184, 371628, 372372, 373464, 380952, 381672, 383838, 385392, 386694, 391248, 392274, 395808, 398601, 402116, 402597, 403744, 406224, 408177, 410256, 413478, 415584, 417508, 417582, 421344, 425568, 428571, 428792, 432432, 433048, 433566, 438672, 440154, 441936, 444444, 445284, 454212, 455544, 456456, 457002, 457653, 461538, 466488, 472416, 474012, 477152, 478764, 479446, 482391, 484848, 487179, 492063, 493506, 495504, 496496, 497952, 505362, 507936, 508896, 511784, 513513, 515592, 522288, 523032, 524799, 527472, 529914, 531468, 536796, 541728, 544236, 545454, 551304, 556776, 558558, 560196, 562464, 566618, 571428, 575757, 578088, 586872, 588411, 589589, 592592, 593712, 603174, 605616, 607392, 608608, 609336, 610204, 615384, 620217, 621984, 623376, 626262, 626373, 632016, 638352, 640224, 643188, 648648, 649572, 650349, 656084, 658008, 666666, 667926, 671328, 673816, 681318, 684684, 687456, 697376, 699732, 703703, 706552, 708624, 715728, 718146, 719169, 725648, 727272, 735072, 740259, 742368, 743256, 744744, 746928, 758043, 761904, 763344, 767676, 770784, 773388, 782496, 784548, 794871, 797202, 804232, 805194, 812448, 816354, 820512, 826956, 835016, 835164, 837837, 849927, 857142, 857584, 864864, 866096, 867132, 877344, 880308, 883872, 888888, 890568, 904761, 908424, 911088, 912912, 914004, 915306, 923076, 932976, 939393, 948024, 957528, 958892, 964782, 969696, 974358, 984126, 987012, 991008, 992992, 999999, 1010724, 1021977, 1023568, 1027026, 1031184, 1044576, 1046064, 1049598, 1054944, 1059828, 1062936, 1073592, 1088472, 1090908, 1102608, 1113552, 1117116, 1120392, 1133236, 1142856, 1148147, 1151514, 1156176, 1173744, 1176822, 1179178, 1185184, 1187424, 1206348, 1207791, 1211232, 1218672, 1220408, 1224531, 1230768, 1240434, 1246752, 1252524, 1252746, 1264032, 1276704, 1286376, 1297296, 1299144, 1300698, 1312168, 1316016, 1333332, 1335852, 1347632, 1362636, 1369368, 1372959, 1399464, 1407406, 1413104, 1417248, 1431456, 1436292, 1438338, 1447173, 1451296, 1454544, 1461537, 1476189, 1480518, 1486512, 1489488, 1493856, 1516086, 1523808, 1526688, 1535352, 1540539, 1546776, 1569096, 1589742, 1594404, 1608464, 1610388, 1632708, 1653912, 1670032, 1670328, 1675674, 1678061, 1699854, 1714284, 1715168, 1727271, 1732192, 1734264, 1760616, 1765233, 1768767, 1777776, 1781136, 1809522, 1816848, 1822176, 1825824, 1828008, 1830612, 1846152, 1865952, 1878786, 1896048, 1915056, 1917784, 1929564, 1948716, 1968252, 1974024, 1983163, 1999998, 2021448, 2043954, 2047136, 2054052, 2062368, 2092128, 2099196, 2111109, 2119656, 2125872, 2147184, 2157507, 2176944, 2181816, 2205216, 2227104, 2234232, 2240784, 2266472, 2274129, 2285712, 2296294, 2303028, 2312352, 2347488, 2353644, 2358356, 2384613, 2412696, 2415582, 2437344, 2440816, 2449062, 2461536, 2480868, 2505048, 2505492, 2513511, 2549781, 2572752, 2594592, 2598288, 2601396, 2624336, 2632032, 2666664, 2671704, 2695264, 2714283, 2725272, 2738736, 2745918, 2798928, 2814812, 2818179, 2826208, 2872584, 2876676, 2894346, 2909088, 2923074, 2952378, 2961036, 2973024, 2978976, 2999997, 3032172, 3070704, 3081078, 3093552, 3116399, 3138192, 3179484, 3188808, 3216928, 3220776, 3265416, 3307824, 3340064, 3340656, 3351348, 3356122, 3399708, 3428568, 3444441, 3454542, 3468528, 3521232, 3530466, 3537534, 3555552, 3562272, 3619044, 3633696, 3656016, 3661224, 3673593, 3692304, 3757572, 3792096, 3830112, 3835568, 3859128, 3897432, 3936504, 3948048, 3966326, 3999996, 4042896, 4087908, 4108104, 4118877, 4198392, 4222218, 4239312, 4251744, 4294368, 4315014, 4341519, 4353888, 4363632, 4384611, 4428567, 4468464, 4481568, 4532944, 4548258, 4571424, 4592588, 4606056, 4707288, 4716712, 4769226, 4825392, 4831164, 4881632, 4898124, 4961736, 5010096, 5010984, 5027022, 5034183, 5099562, 5145504, 5181813, 5196576, 5202792, 5248672, 5306301, 5333328, 5343408, 5428566, 5450544, 5477472, 5491836, 5597856, 5629624, 5636358, 5745168, 5753352, 5788692, 5846148, 5904756, 5922072, 5949489, 5999994, 6064344, 6141408, 6162156, 6187104, 6232798, 6276384, 6333327, 6358968, 6377616, 6441552, 6472521, 6530832, 6615648, 6681312, 6702696, 6712244, 6799416, 6822387, 6857136, 6888882, 6909084, 6937056, 7042464, 7060932, 7075068, 7153839, 7238088, 7312032, 7322448, 7347186, 7384608, 7515144, 7649343, 7671136, 7718256, 7794864, 7873008, 7896096, 7932652, 7999992, 8085792, 8142849, 8175816, 8216208, 8237754, 8396784, 8444436, 8454537, 8478624, 8630028, 8683038, 8727264, 8769222, 8857134, 8936928, 9065888, 9096516, 9185176, 9212112, 9349197, 9414576, 9433424, 9538452, 9650784, 9662328, 9796248, 9923472, 10020192, 10021968, 10054044, 10068366, 10199124, 10333323, 10363626, 10405584, 10612602, 10666656, 10686816, 10857132, 10901088, 10983672, 11259248, 11272716, 11490336, 11506704, 11577384, 11692296, 11809512, 11844144, 11898978, 11999988, 12128688, 12324312, 12356631, 12465596, 12666654, 12717936, 12755232, 12883104, 12945042, 13061664, 13285701, 13405392, 13424488, 13598832, 13644774, 13714272, 13777764, 13818168, 14121864, 14150136, 14307678, 14476176, 14644896, 14694372, 15030288, 15102549, 15298686, 15436512, 15589728, 15746016, 15865304, 15918903, 15999984, 16285698, 16351632, 16432416, 16475508, 16793568, 16888872, 16909074, 17260056, 17366076, 17538444, 17714268, 17848467, 18193032, 18370352, 18424224, 18698394, 18829152, 18866848, 18999981, 19076904, 19324656, 19417563, 19592496, 19846944, 20043936, 20108088, 20136732, 20398248, 20666646, 20727252, 20811168, 21225204, 21714264, 21814793, 21967344, 22518496, 22545432, 22948029, 23013408, 23154768, 23384592, 23619024, 23688288, 23797956, 23999976, 24257376, 24648624, 24713262, 24931192, 25333308, 25435872, 25890084, 26571402, 26810784, 26848976, 27197664, 27289548, 27555528, 27636336, 28047591, 28243728, 28300272, 28615356, 28952352, 29388744, 30060576, 30205098, 30597372, 30999969, 31730608, 31837806, 31999968, 32571396, 32703264, 32951016, 33777744, 33818148, 34520112, 34732152, 35076888, 35428536, 35696934, 36386064, 36740704, 37396788, 37999962, 38153808, 38649312, 38835126, 39184992, 40216176, 40273464, 40796496, 41333292, 41454504, 42450408, 43428528, 43629586, 43934688, 45090864, 45307647, 45896058, 46309536, 46769184, 47238048, 47595912, 47756709, 47999952, 49297248, 49426524, 49862384, 50666616, 51780168, 53142804, 53545401, 53697952, 54579096, 55111056, 55272672, 56095182, 56487456, 56600544, 56999943, 57230712, 58777488, 60410196, 61194744, 61999938, 63461216, 63675612, 65142792, 65444379, 65902032, 67555488, 67636296, 69040224, 69464304, 70153776, 70857072, 71393868, 72772128, 74793576, 75999924, 76307616, 77670252, 80432352, 80546928, 81592992, 82666584, 82909008, 84142773, 84900816, 86857056, 87259172, 90181728, 90615294, 91792116, 92999907, 95191824, 95513418, 95999904, 98853048, 99724768, 101333232, 103560336, 106285608, 107090802, 109158192, 110222112, 112190364, 113999886, 114461424, 117554976, 120820392, 122389488, 123999876, 127351224, 130285584, 130888758, 131804064, 135272592, 135922941, 138928608, 140307552, 141714144, 142787736, 149587152, 151999848, 155340504, 160636203, 161093856, 165333168, 165818016, 168285546, 169801632, 174518344, 181230588, 183584232, 185999814, 190383648, 191026836, 196333137, 197706096, 202666464, 207120672, 212571216, 214181604, 218316384, 224380728, 227999772, 228922848, 241640784, 244778976, 247999752, 252428319, 254702448, 260571168, 261777516, 270545184, 271845882, 285575472, 299174304, 303999696, 310681008, 321272406, 330666336, 336571092, 349036688, 362461176, 367168464, 371999628, 382053672, 392666274, 395412192, 425142432, 428363208, 448761456, 455999544, 483281568, 495999504, 504856638, 509404896, 523555032, 543691764, 571150944, 588999411, 607999392, 621362016, 642544812, 673142184, 698073376, 724922352, 734336928, 743999256, 764107344, 785332548, 856726416, 897522912, 911999088, 991999008, 1009713276, 1047110064, 1087383528, 1177998822, 1285089624, 1346284368, 1449844704, 1487998512, 1528214688, 1570665096, 1713452832, 1766998233, 1823998176, 2019426552, 2094220128, 2174767056, 2355997644, 2570179248, 2692568736, 2975997024, 3141330192, 3533996466, 4038853104, 4349534112, 4711995288, 5140358496, 6282660384, 7067992932, 8077706208, 9423990576, 14135985864, 18847981152, 28271971728, 56543943456]

約数ペア:

[(1, 56543943456), (2, 28271971728), (3, 18847981152), (4, 14135985864), (6, 9423990576), (7, 8077706208), (8, 7067992932), (9, 6282660384), (11, 5140358496), (12, 4711995288), (13, 4349534112), (14, 4038853104), (16, 3533996466), (18, 3141330192), (19, 2975997024), (21, 2692568736), (22, 2570179248), (24, 2355997644), (26, 2174767056), (27, 2094220128), (28, 2019426552), (31, 1823998176), (32, 1766998233), (33, 1713452832), (36, 1570665096), (37, 1528214688), (38, 1487998512), (39, 1449844704), (42, 1346284368), (44, 1285089624), (48, 1177998822), (52, 1087383528), (54, 1047110064), (56, 1009713276), (57, 991999008), (62, 911999088), (63, 897522912), (66, 856726416), (72, 785332548), (74, 764107344), (76, 743999256), (77, 734336928), (78, 724922352), (81, 698073376), (84, 673142184), (88, 642544812), (91, 621362016), (93, 607999392), (96, 588999411), (99, 571150944), (104, 543691764), (108, 523555032), (111, 509404896), (112, 504856638), (114, 495999504), (117, 483281568), (124, 455999544), (126, 448761456), (132, 428363208), (133, 425142432), (143, 395412192), (144, 392666274), (148, 382053672), (152, 371999628), (154, 367168464), (156, 362461176), (162, 349036688), (168, 336571092), (171, 330666336), (176, 321272406), (182, 310681008), (186, 303999696), (189, 299174304), (198, 285575472), (208, 271845882), (209, 270545184), (216, 261777516), (217, 260571168), (222, 254702448), (224, 252428319), (228, 247999752), (231, 244778976), (234, 241640784), (247, 228922848), (248, 227999772), (252, 224380728), (259, 218316384), (264, 214181604), (266, 212571216), (273, 207120672), (279, 202666464), (286, 197706096), (288, 196333137), (296, 191026836), (297, 190383648), (304, 185999814), (308, 183584232), (312, 181230588), (324, 174518344), (333, 169801632), (336, 168285546), (341, 165818016), (342, 165333168), (351, 161093856), (352, 160636203), (364, 155340504), (372, 151999848), (378, 149587152), (396, 142787736), (399, 141714144), (403, 140307552), (407, 138928608), (416, 135922941), (418, 135272592), (429, 131804064), (432, 130888758), (434, 130285584), (444, 127351224), (456, 123999876), (462, 122389488), (468, 120820392), (481, 117554976), (494, 114461424), (496, 113999886), (504, 112190364), (513, 110222112), (518, 109158192), (528, 107090802), (532, 106285608), (546, 103560336), (558, 101333232), (567, 99724768), (572, 98853048), (589, 95999904), (592, 95513418), (594, 95191824), (608, 92999907), (616, 91792116), (624, 90615294), (627, 90181728), (648, 87259172), (651, 86857056), (666, 84900816), (672, 84142773), (682, 82909008), (684, 82666584), (693, 81592992), (702, 80546928), (703, 80432352), (728, 77670252), (741, 76307616), (744, 75999924), (756, 74793576), (777, 72772128), (792, 71393868), (798, 70857072), (806, 70153776), (814, 69464304), (819, 69040224), (836, 67636296), (837, 67555488), (858, 65902032), (864, 65444379), (868, 65142792), (888, 63675612), (891, 63461216), (912, 61999938), (924, 61194744), (936, 60410196), (962, 58777488), (988, 57230712), (992, 56999943), (999, 56600544), (1001, 56487456), (1008, 56095182), (1023, 55272672), (1026, 55111056), (1036, 54579096), (1053, 53697952), (1056, 53545401), (1064, 53142804), (1092, 51780168), (1116, 50666616), (1134, 49862384), (1144, 49426524), (1147, 49297248), (1178, 47999952), (1184, 47756709), (1188, 47595912), (1197, 47238048), (1209, 46769184), (1221, 46309536), (1232, 45896058), (1248, 45307647), (1254, 45090864), (1287, 43934688), (1296, 43629586), (1302, 43428528), (1332, 42450408), (1364, 41454504), (1368, 41333292), (1386, 40796496), (1404, 40273464), (1406, 40216176), (1443, 39184992), (1456, 38835126), (1463, 38649312), (1482, 38153808), (1488, 37999962), (1512, 37396788), (1539, 36740704), (1554, 36386064), (1584, 35696934), (1596, 35428536), (1612, 35076888), (1628, 34732152), (1638, 34520112), (1672, 33818148), (1674, 33777744), (1716, 32951016), (1729, 32703264), (1736, 32571396), (1767, 31999968), (1776, 31837806), (1782, 31730608), (1824, 30999969), (1848, 30597372), (1872, 30205098), (1881, 30060576), (1924, 29388744), (1953, 28952352), (1976, 28615356), (1998, 28300272), (2002, 28243728), (2016, 28047591), (2046, 27636336), (2052, 27555528), (2072, 27289548), (2079, 27197664), (2106, 26848976), (2109, 26810784), (2128, 26571402), (2184, 25890084), (2223, 25435872), (2232, 25333308), (2268, 24931192), (2288, 24713262), (2294, 24648624), (2331, 24257376), (2356, 23999976), (2376, 23797956), (2387, 23688288), (2394, 23619024), (2418, 23384592), (2442, 23154768), (2457, 23013408), (2464, 22948029), (2508, 22545432), (2511, 22518496), (2574, 21967344), (2592, 21814793), (2604, 21714264), (2664, 21225204), (2717, 20811168), (2728, 20727252), (2736, 20666646), (2772, 20398248), (2808, 20136732), (2812, 20108088), (2821, 20043936), (2849, 19846944), (2886, 19592496), (2912, 19417563), (2926, 19324656), (2964, 19076904), (2976, 18999981), (2997, 18866848), (3003, 18829152), (3024, 18698394), (3069, 18424224), (3078, 18370352), (3108, 18193032), (3168, 17848467), (3192, 17714268), (3224, 17538444), (3256, 17366076), (3276, 17260056), (3344, 16909074), (3348, 16888872), (3367, 16793568), (3432, 16475508), (3441, 16432416), (3458, 16351632), (3472, 16285698), (3534, 15999984), (3552, 15918903), (3564, 15865304), (3591, 15746016), (3627, 15589728), (3663, 15436512), (3696, 15298686), (3744, 15102549), (3762, 15030288), (3848, 14694372), (3861, 14644896), (3906, 14476176), (3952, 14307678), (3996, 14150136), (4004, 14121864), (4092, 13818168), (4104, 13777764), (4123, 13714272), (4144, 13644774), (4158, 13598832), (4212, 13424488), (4218, 13405392), (4256, 13285701), (4329, 13061664), (4368, 12945042), (4389, 12883104), (4433, 12755232), (4446, 12717936), (4464, 12666654), (4536, 12465596), (4576, 12356631), (4588, 12324312), (4662, 12128688), (4712, 11999988), (4752, 11898978), (4774, 11844144), (4788, 11809512), (4836, 11692296), (4884, 11577384), (4914, 11506704), (4921, 11490336), (5016, 11272716), (5022, 11259248), (5148, 10983672), (5187, 10901088), (5208, 10857132), (5291, 10686816), (5301, 10666656), (5328, 10612602), (5434, 10405584), (5456, 10363626), (5472, 10333323), (5544, 10199124), (5616, 10068366), (5624, 10054044), (5642, 10021968), (5643, 10020192), (5698, 9923472), (5772, 9796248), (5852, 9662328), (5859, 9650784), (5928, 9538452), (5994, 9433424), (6006, 9414576), (6048, 9349197), (6138, 9212112), (6156, 9185176), (6216, 9096516), (6237, 9065888), (6327, 8936928), (6384, 8857134), (6448, 8769222), (6479, 8727264), (6512, 8683038), (6552, 8630028), (6669, 8478624), (6688, 8454537), (6696, 8444436), (6734, 8396784), (6864, 8237754), (6882, 8216208), (6916, 8175816), (6944, 8142849), (6993, 8085792), (7068, 7999992), (7128, 7932652), (7161, 7896096), (7182, 7873008), (7254, 7794864), (7326, 7718256), (7371, 7671136), (7392, 7649343), (7524, 7515144), (7657, 7384608), (7696, 7347186), (7722, 7322448), (7733, 7312032), (7812, 7238088), (7904, 7153839), (7992, 7075068), (8008, 7060932), (8029, 7042464), (8151, 6937056), (8184, 6909084), (8208, 6888882), (8246, 6857136), (8288, 6822387), (8316, 6799416), (8424, 6712244), (8436, 6702696), (8463, 6681312), (8547, 6615648), (8658, 6530832), (8736, 6472521), (8778, 6441552), (8866, 6377616), (8892, 6358968), (8928, 6333327), (9009, 6276384), (9072, 6232798), (9139, 6187104), (9176, 6162156), (9207, 6141408), (9324, 6064344), (9424, 5999994), (9504, 5949489), (9548, 5922072), (9576, 5904756), (9672, 5846148), (9768, 5788692), (9828, 5753352), (9842, 5745168), (10032, 5636358), (10044, 5629624), (10101, 5597856), (10296, 5491836), (10323, 5477472), (10374, 5450544), (10416, 5428566), (10582, 5343408), (10602, 5333328), (10656, 5306301), (10773, 5248672), (10868, 5202792), (10881, 5196576), (10912, 5181813), (10989, 5145504), (11088, 5099562), (11232, 5034183), (11248, 5027022), (11284, 5010984), (11286, 5010096), (11396, 4961736), (11544, 4898124), (11583, 4881632), (11704, 4831164), (11718, 4825392), (11856, 4769226), (11988, 4716712), (12012, 4707288), (12276, 4606056), (12312, 4592588), (12369, 4571424), (12432, 4548258), (12474, 4532944), (12617, 4481568), (12654, 4468464), (12768, 4428567), (12896, 4384611), (12958, 4363632), (12987, 4353888), (13024, 4341519), (13104, 4315014), (13167, 4294368), (13299, 4251744), (13338, 4239312), (13392, 4222218), (13468, 4198392), (13728, 4118877), (13764, 4108104), (13832, 4087908), (13986, 4042896), (14136, 3999996), (14256, 3966326), (14322, 3948048), (14364, 3936504), (14508, 3897432), (14652, 3859128), (14742, 3835568), (14763, 3830112), (14911, 3792096), (15048, 3757572), (15314, 3692304), (15392, 3673593), (15444, 3661224), (15466, 3656016), (15561, 3633696), (15624, 3619044), (15873, 3562272), (15903, 3555552), (15984, 3537534), (16016, 3530466), (16058, 3521232), (16302, 3468528), (16368, 3454542), (16416, 3444441), (16492, 3428568), (16632, 3399708), (16848, 3356122), (16872, 3351348), (16926, 3340656), (16929, 3340064), (17094, 3307824), (17316, 3265416), (17556, 3220776), (17577, 3216928), (17732, 3188808), (17784, 3179484), (18018, 3138192), (18144, 3116399), (18278, 3093552), (18352, 3081078), (18414, 3070704), (18648, 3032172), (18848, 2999997), (18981, 2978976), (19019, 2973024), (19096, 2961036), (19152, 2952378), (19344, 2923074), (19437, 2909088), (19536, 2894346), (19656, 2876676), (19684, 2872584), (20007, 2826208), (20064, 2818179), (20088, 2814812), (20202, 2798928), (20592, 2745918), (20646, 2738736), (20748, 2725272), (20832, 2714283), (20979, 2695264), (21164, 2671704), (21204, 2666664), (21483, 2632032), (21546, 2624336), (21736, 2601396), (21762, 2598288), (21793, 2594592), (21978, 2572752), (22176, 2549781), (22496, 2513511), (22568, 2505492), (22572, 2505048), (22792, 2480868), (22971, 2461536), (23088, 2449062), (23166, 2440816), (23199, 2437344), (23408, 2415582), (23436, 2412696), (23712, 2384613), (23976, 2358356), (24024, 2353644), (24087, 2347488), (24453, 2312352), (24552, 2303028), (24624, 2296294), (24738, 2285712), (24864, 2274129), (24948, 2266472), (25234, 2240784), (25308, 2234232), (25389, 2227104), (25641, 2205216), (25916, 2181816), (25974, 2176944), (26208, 2157507), (26334, 2147184), (26598, 2125872), (26676, 2119656), (26784, 2111109), (26936, 2099196), (27027, 2092128), (27417, 2062368), (27528, 2054052), (27621, 2047136), (27664, 2043954), (27972, 2021448), (28272, 1999998), (28512, 1983163), (28644, 1974024), (28728, 1968252), (29016, 1948716), (29304, 1929564), (29484, 1917784), (29526, 1915056), (29822, 1896048), (30096, 1878786), (30303, 1865952), (30628, 1846152), (30888, 1830612), (30932, 1828008), (30969, 1825824), (31031, 1822176), (31122, 1816848), (31248, 1809522), (31746, 1781136), (31806, 1777776), (31968, 1768767), (32032, 1765233), (32116, 1760616), (32604, 1734264), (32643, 1732192), (32736, 1727271), (32967, 1715168), (32984, 1714284), (33264, 1699854), (33696, 1678061), (33744, 1675674), (33852, 1670328), (33858, 1670032), (34188, 1653912), (34632, 1632708), (35112, 1610388), (35154, 1608464), (35464, 1594404), (35568, 1589742), (36036, 1569096), (36556, 1546776), (36704, 1540539), (36828, 1535352), (37037, 1526688), (37107, 1523808), (37296, 1516086), (37851, 1493856), (37962, 1489488), (38038, 1486512), (38192, 1480518), (38304, 1476189), (38688, 1461537), (38874, 1454544), (38961, 1451296), (39072, 1447173), (39312, 1438338), (39368, 1436292), (39501, 1431456), (39897, 1417248), (40014, 1413104), (40176, 1407406), (40404, 1399464), (41184, 1372959), (41292, 1369368), (41496, 1362636), (41958, 1347632), (42328, 1335852), (42408, 1333332), (42966, 1316016), (43092, 1312168), (43472, 1300698), (43524, 1299144), (43586, 1297296), (43956, 1286376), (44289, 1276704), (44733, 1264032), (45136, 1252746), (45144, 1252524), (45353, 1246752), (45584, 1240434), (45942, 1230768), (46176, 1224531), (46332, 1220408), (46398, 1218672), (46683, 1211232), (46816, 1207791), (46872, 1206348), (47619, 1187424), (47709, 1185184), (47952, 1179178), (48048, 1176822), (48174, 1173744), (48906, 1156176), (49104, 1151514), (49248, 1148147), (49476, 1142856), (49896, 1133236), (50468, 1120392), (50616, 1117116), (50778, 1113552), (51282, 1102608), (51832, 1090908), (51948, 1088472), (52668, 1073592), (53196, 1062936), (53352, 1059828), (53599, 1054944), (53872, 1049598), (54054, 1046064), (54131, 1044576), (54834, 1031184), (55056, 1027026), (55242, 1023568), (55328, 1021977), (55944, 1010724), (56544, 999999), (56943, 992992), (57057, 991008), (57288, 987012), (57456, 984126), (58032, 974358), (58311, 969696), (58608, 964782), (58968, 958892), (59052, 957528), (59644, 948024), (60192, 939393), (60606, 932976), (61256, 923076), (61776, 915306), (61864, 914004), (61938, 912912), (62062, 911088), (62244, 908424), (62496, 904761), (63492, 890568), (63612, 888888), (63973, 883872), (64232, 880308), (64449, 877344), (65208, 867132), (65286, 866096), (65379, 864864), (65934, 857584), (65968, 857142), (66528, 849927), (67488, 837837), (67704, 835164), (67716, 835016), (68376, 826956), (68913, 820512), (69264, 816354), (69597, 812448), (70224, 805194), (70308, 804232), (70928, 797202), (71136, 794871), (72072, 784548), (72261, 782496), (73112, 773388), (73359, 770784), (73656, 767676), (74074, 763344), (74214, 761904), (74592, 758043), (75702, 746928), (75924, 744744), (76076, 743256), (76167, 742368), (76384, 740259), (76923, 735072), (77748, 727272), (77922, 725648), (78624, 719169), (78736, 718146), (79002, 715728), (79794, 708624), (80028, 706552), (80352, 703703), (80808, 699732), (81081, 697376), (82251, 687456), (82584, 684684), (82992, 681318), (83916, 673816), (84227, 671328), (84656, 667926), (84816, 666666), (85932, 658008), (86184, 656084), (86944, 650349), (87048, 649572), (87172, 648648), (87912, 643188), (88319, 640224), (88578, 638352), (89466, 632016), (90272, 626373), (90288, 626262), (90706, 623376), (90909, 621984), (91168, 620217), (91884, 615384), (92664, 610204), (92796, 609336), (92907, 608608), (93093, 607392), (93366, 605616), (93744, 603174), (95238, 593712), (95418, 592592), (95904, 589589), (96096, 588411), (96348, 586872), (97812, 578088), (98208, 575757), (98952, 571428), (99792, 566618), (100529, 562464), (100936, 560196), (101232, 558558), (101556, 556776), (102564, 551304), (103664, 545454), (103896, 544236), (104377, 541728), (105336, 536796), (106392, 531468), (106704, 529914), (107198, 527472), (107744, 524799), (108108, 523032), (108262, 522288), (109668, 515592), (110112, 513513), (110484, 511784), (111111, 508896), (111321, 507936), (111888, 505362), (113553, 497952), (113886, 496496), (114114, 495504), (114576, 493506), (114912, 492063), (116064, 487179), (116622, 484848), (117216, 482391), (117936, 479446), (118104, 478764), (118503, 477152), (119288, 474012), (119691, 472416), (121212, 466488), (122512, 461538), (123552, 457653), (123728, 457002), (123876, 456456), (124124, 455544), (124488, 454212), (126984, 445284), (127224, 444444), (127946, 441936), (128464, 440154), (128898, 438672), (130416, 433566), (130572, 433048), (130758, 432432), (131868, 428792), (131936, 428571), (132867, 425568), (134199, 421344), (135408, 417582), (135432, 417508), (136059, 415584), (136752, 413478), (137826, 410256), (138528, 408177), (139194, 406224), (140049, 403744), (140448, 402597), (140616, 402116), (141856, 398601), (142857, 395808), (144144, 392274), (144522, 391248), (146224, 386694), (146718, 385392), (147312, 383838), (148148, 381672), (148428, 380952), (151404, 373464), (151848, 372372), (152152, 371628), (152334, 371184), (152551, 370656), (153846, 367536), (155496, 363636), (155844, 362824), (157472, 359073), (158004, 357864), (159588, 354312), (160056, 353276), (160797, 351648), (161616, 349866), (162162, 348688), (162393, 348192), (164021, 344736), (164502, 343728), (165168, 342342), (165984, 340659), (167832, 336908), (168454, 335664), (169312, 333963), (169632, 333333), (171171, 330336), (171864, 329004), (172368, 328042), (174096, 324786), (174344, 324324), (174933, 323232), (175824, 321594), (176638, 320112), (177156, 319176), (178932, 316008), (180576, 313131), (181412, 311688), (181818, 310992), (183768, 307692), (185328, 305102), (185592, 304668), (185814, 304304), (186186, 303696), (186732, 302808), (187488, 301587), (190476, 296856), (190836, 296296), (191919, 294624), (192696, 293436), (193347, 292448), (195624, 289044), (196137, 288288), (197904, 285714), (199584, 283309), (201058, 281232), (201872, 280098), (202464, 279279), (203112, 278388), (205128, 275652), (206739, 273504), (207328, 272727), (207792, 272118), (208754, 270864), (208791, 270816), (210672, 268398), (212784, 265734), (213408, 264957), (214396, 263736), (216216, 261516), (216524, 261144), (216783, 260832), (219336, 257796), (220077, 256928), (220968, 255892), (222222, 254448), (222642, 253968), (223776, 252681), (227106, 248976), (227772, 248248), (228228, 247752), (228501, 247456), (229152, 246753), (230769, 245024), (233244, 242424), (235872, 239723), (236208, 239382), (237006, 238576)]