389524943808

素因数分解:

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

素因数の和:167

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 36, 37, 38, 39, 42, 44, 48, 52, 56, 57, 62, 63, 64, 66, 72, 74, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 111, 112, 114, 117, 124, 126, 132, 133, 143, 144, 148, 152, 154, 156, 168, 171, 176, 182, 186, 192, 198, 208, 209, 217, 222, 224, 228, 231, 234, 247, 248, 252, 259, 264, 266, 273, 279, 286, 288, 296, 304, 308, 312, 333, 336, 341, 342, 352, 364, 372, 396, 399, 403, 407, 416, 418, 429, 434, 444, 448, 456, 462, 468, 481, 494, 496, 504, 518, 528, 532, 546, 558, 572, 576, 589, 592, 608, 616, 624, 627, 651, 666, 672, 682, 684, 693, 703, 704, 728, 741, 744, 777, 792, 798, 806, 814, 819, 832, 836, 858, 868, 888, 912, 924, 936, 961, 962, 988, 992, 1001, 1008, 1023, 1036, 1056, 1064, 1092, 1116, 1144, 1147, 1178, 1184, 1197, 1209, 1216, 1221, 1232, 1248, 1254, 1287, 1302, 1332, 1344, 1364, 1368, 1386, 1406, 1443, 1456, 1463, 1482, 1488, 1554, 1584, 1596, 1612, 1628, 1638, 1672, 1716, 1729, 1736, 1767, 1776, 1824, 1848, 1872, 1881, 1922, 1924, 1953, 1976, 1984, 2002, 2016, 2046, 2072, 2109, 2112, 2128, 2184, 2223, 2232, 2288, 2294, 2331, 2356, 2368, 2387, 2394, 2418, 2442, 2464, 2496, 2508, 2574, 2604, 2664, 2717, 2728, 2736, 2772, 2812, 2821, 2849, 2883, 2886, 2912, 2926, 2964, 2976, 3003, 3069, 3108, 3168, 3192, 3224, 3256, 3276, 3344, 3367, 3432, 3441, 3458, 3472, 3534, 3552, 3627, 3648, 3663, 3696, 3744, 3762, 3844, 3848, 3906, 3952, 4004, 4032, 4092, 4123, 4144, 4218, 4256, 4329, 4368, 4389, 4433, 4446, 4464, 4576, 4588, 4662, 4712, 4774, 4788, 4836, 4884, 4921, 4928, 5016, 5148, 5187, 5208, 5291, 5301, 5328, 5434, 5456, 5472, 5544, 5624, 5642, 5698, 5766, 5772, 5824, 5852, 5928, 5952, 6006, 6138, 6216, 6327, 6336, 6384, 6448, 6479, 6512, 6552, 6688, 6727, 6734, 6864, 6882, 6916, 6944, 7068, 7104, 7161, 7254, 7326, 7392, 7488, 7524, 7657, 7688, 7696, 7733, 7812, 7904, 8008, 8029, 8151, 8184, 8246, 8288, 8436, 8463, 8512, 8547, 8649, 8658, 8736, 8778, 8866, 8892, 8928, 9009, 9139, 9152, 9176, 9324, 9424, 9548, 9576, 9672, 9768, 9842, 10032, 10101, 10296, 10323, 10374, 10416, 10571, 10582, 10602, 10656, 10868, 10912, 10944, 11088, 11248, 11284, 11396, 11532, 11544, 11704, 11856, 12012, 12276, 12369, 12432, 12493, 12617, 12654, 12768, 12896, 12958, 13024, 13104, 13167, 13299, 13376, 13454, 13468, 13728, 13764, 13832, 13888, 14136, 14322, 14508, 14652, 14763, 14784, 14911, 15048, 15314, 15376, 15392, 15466, 15561, 15624, 15808, 15873, 16016, 16058, 16302, 16368, 16492, 16576, 16872, 16926, 17094, 17298, 17316, 17472, 17556, 17732, 17784, 17856, 18018, 18259, 18278, 18352, 18648, 18848, 19019, 19096, 19152, 19344, 19437, 19536, 19684, 20064, 20181, 20202, 20592, 20646, 20748, 20832, 21142, 21164, 21204, 21312, 21483, 21736, 21793, 21824, 22176, 22496, 22568, 22792, 22971, 23064, 23088, 23199, 23408, 23712, 24024, 24087, 24453, 24552, 24738, 24864, 24986, 25234, 25308, 25389, 25536, 25641, 25792, 25916, 26048, 26208, 26334, 26598, 26908, 26936, 27417, 27456, 27528, 27664, 28272, 28644, 29016, 29304, 29526, 29822, 30096, 30303, 30628, 30752, 30784, 30932, 31031, 31122, 31248, 31713, 31746, 32032, 32116, 32604, 32736, 32984, 33744, 33852, 34188, 34596, 34632, 35112, 35464, 35557, 35568, 36036, 36518, 36556, 36704, 37037, 37107, 37296, 37479, 37696, 37851, 38038, 38192, 38304, 38688, 38874, 39072, 39368, 39897, 40128, 40362, 40404, 41184, 41292, 41496, 41664, 42284, 42328, 42408, 42966, 43472, 43586, 44289, 44352, 44733, 44992, 45136, 45353, 45584, 45942, 46128, 46176, 46398, 46816, 47424, 47619, 48048, 48174, 48906, 49104, 49476, 49728, 49972, 50468, 50616, 50778, 51282, 51832, 52416, 52668, 53196, 53599, 53816, 53872, 54131, 54777, 54834, 55056, 55328, 56544, 57057, 57288, 58032, 58311, 58608, 59052, 59644, 60192, 60543, 60606, 61256, 61504, 61864, 62062, 62244, 62496, 63426, 63492, 63973, 64064, 64232, 65208, 65379, 65472, 65968, 67488, 67704, 68376, 68913, 69192, 69264, 69597, 70224, 70928, 71114, 71136, 72072, 72261, 73036, 73112, 73408, 73997, 74074, 74214, 74592, 74958, 75702, 76076, 76384, 76608, 77376, 77748, 78144, 78736, 79794, 80724, 80808, 82251, 82368, 82584, 82992, 84227, 84568, 84656, 84816, 85932, 86944, 87172, 87451, 88319, 88578, 89466, 90272, 90706, 91168, 91884, 92256, 92352, 92796, 93093, 93632, 95139, 95238, 96096, 96348, 97812, 98208, 98952, 99944, 100529, 100936, 101232, 101556, 102564, 103664, 104377, 105336, 106392, 106671, 107198, 107632, 107744, 108262, 109554, 109668, 110112, 110656, 111111, 112437, 113088, 113553, 114114, 114576, 116064, 116622, 117216, 118104, 119288, 120384, 121086, 121212, 122512, 123728, 124124, 124488, 124992, 126852, 126984, 127813, 127946, 128464, 130416, 130758, 131936, 134199, 134976, 135408, 136059, 136752, 137423, 137826, 138384, 138528, 139194, 140448, 141856, 142228, 142272, 144144, 144522, 146072, 146224, 147994, 148148, 148428, 149184, 149916, 151404, 152152, 152551, 152768, 155496, 157472, 159588, 160797, 161448, 161616, 162393, 164021, 164331, 164502, 165168, 165984, 168454, 169136, 169312, 169632, 171171, 171864, 173888, 174344, 174902, 176638, 177156, 178932, 180544, 181412, 182336, 183768, 184512, 185592, 186186, 190278, 190476, 191919, 192192, 192696, 195624, 196137, 196416, 197904, 199888, 200849, 201058, 201872, 202464, 203112, 205128, 207328, 208754, 210672, 212784, 213342, 214396, 215264, 215488, 216524, 219108, 219336, 220224, 221991, 222222, 224874, 227106, 228228, 229152, 232128, 233244, 234432, 236208, 237367, 238576, 239723, 242172, 242424, 245024, 247456, 248248, 248899, 248976, 252681, 253704, 253968, 255626, 255892, 256928, 260832, 261516, 262353, 263872, 264957, 268398, 270816, 272118, 273504, 274846, 275652, 276768, 277056, 278388, 279279, 280896, 283309, 283712, 284456, 288288, 289044, 292144, 292448, 295988, 296296, 296856, 299832, 301587, 302808, 304304, 305102, 310992, 313131, 314944, 319176, 320013, 321594, 322896, 323232, 324786, 328042, 328662, 329004, 330336, 331968, 333333, 336908, 338272, 338624, 339264, 342342, 343728, 348688, 349804, 353276, 354312, 357864, 362824, 367536, 371184, 372372, 380556, 380952, 383439, 383838, 385392, 391127, 391248, 392274, 395808, 399776, 401698, 402116, 403744, 404928, 406224, 408177, 410256, 412269, 414656, 417508, 421344, 425568, 426684, 428792, 430528, 433048, 438216, 438672, 443982, 444444, 449748, 454212, 456456, 457653, 458304, 462241, 466488, 472416, 474734, 477152, 479446, 482391, 484344, 484848, 487179, 490048, 492063, 494912, 496496, 497798, 497952, 505362, 507408, 507936, 511252, 511784, 513856, 521664, 523032, 524706, 529914, 536796, 541632, 544236, 547008, 549692, 551304, 553536, 556776, 558558, 566618, 568912, 575757, 576576, 578088, 584288, 584896, 589589, 591976, 592592, 593712, 599664, 602547, 603174, 605616, 608608, 610204, 621984, 626262, 638352, 640026, 643188, 645792, 646464, 649572, 656084, 657324, 658008, 660672, 665973, 666666, 673816, 675583, 676544, 684684, 687456, 697376, 699608, 703703, 706552, 708624, 712101, 715728, 719169, 725648, 735072, 742368, 744744, 746697, 758043, 761112, 761904, 766878, 767676, 770784, 782254, 782496, 784548, 787059, 791616, 794871, 799552, 803396, 804232, 807488, 812448, 816354, 820512, 824538, 835016, 842688, 849927, 851136, 853368, 857584, 866096, 876432, 877344, 887964, 888888, 899496, 904761, 908424, 912912, 915306, 924482, 932976, 939393, 944832, 949468, 954304, 958892, 961961, 964782, 968688, 969696, 974358, 984126, 992992, 995596, 995904, 1010724, 1014816, 1015872, 1022504, 1023568, 1046064, 1049412, 1059828, 1073592, 1088472, 1099384, 1102608, 1113552, 1117116, 1133236, 1137824, 1148147, 1150317, 1151514, 1156176, 1168576, 1173381, 1179178, 1183952, 1185184, 1187424, 1199328, 1205094, 1206348, 1211232, 1217216, 1220408, 1236807, 1243968, 1252524, 1276704, 1280052, 1286376, 1291584, 1299144, 1312168, 1314648, 1316016, 1331946, 1333332, 1347632, 1351166, 1369368, 1372959, 1374912, 1386723, 1394752, 1399216, 1405943, 1407406, 1413104, 1417248, 1424202, 1431456, 1438338, 1451296, 1470144, 1476189, 1484736, 1489488, 1493394, 1516086, 1522224, 1523808, 1533756, 1535352, 1541568, 1564508, 1564992, 1569096, 1574118, 1589742, 1606792, 1608464, 1624896, 1632708, 1641024, 1649076, 1661569, 1670032, 1678061, 1699854, 1706736, 1715168, 1732192, 1752864, 1754688, 1768767, 1775928, 1777776, 1798992, 1807641, 1809522, 1816848, 1825824, 1830612, 1848964, 1865952, 1878786, 1898936, 1917784, 1923922, 1929564, 1937376, 1939392, 1948716, 1968252, 1983163, 1985984, 1991192, 2021448, 2026749, 2029632, 2045008, 2047136, 2092128, 2098824, 2111109, 2119656, 2136303, 2147184, 2157507, 2176944, 2198768, 2205216, 2227104, 2234232, 2240091, 2266472, 2275648, 2296294, 2300634, 2303028, 2312352, 2346762, 2358356, 2367904, 2370368, 2374848, 2398656, 2410188, 2412696, 2422464, 2440816, 2473614, 2505048, 2549781, 2553408, 2560104, 2572752, 2598288, 2611037, 2624336, 2629296, 2632032, 2663892, 2666664, 2695264, 2702332, 2737889, 2738736, 2745918, 2773446, 2798432, 2811886, 2814812, 2826208, 2834496, 2848404, 2862912, 2876676, 2885883, 2902592, 2952378, 2978976, 2986788, 3032172, 3044448, 3047616, 3067512, 3070704, 3116399, 3129016, 3138192, 3148236, 3179484, 3213584, 3216928, 3235687, 3265416, 3298152, 3323138, 3340064, 3356122, 3399708, 3413472, 3430336, 3444441, 3464384, 3505728, 3520143, 3537534, 3551856, 3555552, 3597984, 3615282, 3619044, 3633696, 3651648, 3661224, 3697928, 3731904, 3757572, 3797872, 3835568, 3847844, 3859128, 3874752, 3897432, 3936504, 3966326, 3982384, 4042896, 4053498, 4090016, 4094272, 4160169, 4184256, 4197648, 4217829, 4222218, 4239312, 4272606, 4294368, 4315014, 4353888, 4397536, 4410432, 4454208, 4468464, 4480182, 4532944, 4592588, 4601268, 4606056, 4624704, 4693524, 4716712, 4729081, 4735808, 4820376, 4825392, 4881632, 4947228, 4984707, 5010096, 5034183, 5084651, 5099562, 5120208, 5145504, 5196576, 5222074, 5248672, 5258592, 5264064, 5306301, 5327784, 5333328, 5390528, 5404664, 5475778, 5477472, 5491836, 5546892, 5596864, 5623772, 5629624, 5652416, 5696808, 5753352, 5771766, 5904756, 5949489, 5957952, 5973576, 6064344, 6080247, 6088896, 6135024, 6141408, 6232798, 6258032, 6276384, 6296472, 6333327, 6358968, 6427168, 6433856, 6471374, 6530832, 6596304, 6646276, 6680128, 6712244, 6799416, 6826944, 6888882, 7040286, 7075068, 7103712, 7111104, 7195968, 7230564, 7238088, 7267392, 7322448, 7395856, 7431413, 7515144, 7595744, 7671136, 7695688, 7718256, 7794864, 7833111, 7873008, 7932652, 7964768, 8085792, 8106996, 8180032, 8213667, 8320338, 8395296, 8435658, 8444436, 8478624, 8545212, 8588736, 8630028, 8657649, 8707776, 8782579, 8795072, 8936928, 8960364, 9065888, 9185176, 9202536, 9212112, 9349197, 9387048, 9433424, 9458162, 9640752, 9650784, 9707061, 9763264, 9894456, 9969414, 10020192, 10068366, 10169302, 10199124, 10240416, 10291008, 10333323, 10393152, 10444148, 10497344, 10517184, 10612602, 10655568, 10666656, 10809328, 10951556, 10954944, 10983672, 11093784, 11247544, 11259248, 11393616, 11506704, 11543532, 11809512, 11898978, 11947152, 12128688, 12160494, 12270048, 12282816, 12465596, 12516064, 12552768, 12592944, 12653487, 12666654, 12717936, 12854336, 12942748, 13061664, 13192608, 13292552, 13424488, 13598832, 13777764, 14080572, 14150136, 14187243, 14207424, 14461128, 14476176, 14644896, 14791712, 14862826, 14954121, 15030288, 15102549, 15191488, 15253953, 15342272, 15391376, 15436512, 15589728, 15666222, 15746016, 15865304, 15929536, 16171584, 16213992, 16427334, 16640676, 16790592, 16871316, 16888872, 16957248, 17090424, 17260056, 17315298, 17565158, 17848467, 17873856, 17920728, 18131776, 18277259, 18370352, 18405072, 18424224, 18698394, 18774096, 18866848, 18916324, 19281504, 19301568, 19414122, 19788912, 19938828, 20040384, 20136732, 20338604, 20398248, 20480832, 20666646, 20888296, 21225204, 21311136, 21333312, 21618656, 21814793, 21903112, 21967344, 22187568, 22294239, 22495088, 22518496, 22787232, 23013408, 23087064, 23499333, 23619024, 23797956, 23894304, 24257376, 24320988, 24540096, 24641001, 24931192, 25032128, 25185888, 25306974, 25333308, 25435872, 25885496, 26123328, 26347737, 26385216, 26585104, 26848976, 27197664, 27555528, 28047591, 28161144, 28300272, 28374486, 28922256, 28952352, 29121183, 29289792, 29583424, 29725652, 29908242, 30060576, 30205098, 30507906, 30782752, 30873024, 31179456, 31332444, 31492032, 31730608, 32427984, 32854668, 33281352, 33742632, 33777744, 34180848, 34520112, 34630596, 35130316, 35592557, 35696934, 35841456, 36554518, 36740704, 36810144, 36848448, 37396788, 37548192, 37733696, 37832648, 38563008, 38828244, 39577824, 39877656, 40273464, 40677208, 40796496, 41333292, 41776592, 42450408, 42561729, 42622272, 43237312, 43629586, 43806224, 43934688, 44375136, 44588478, 44990176, 45036992, 45574464, 45761859, 46026816, 46174128, 46998666, 47238048, 47595912, 47788608, 48514752, 48641976, 49282002, 49862384, 50371776, 50613948, 50666616, 50871744, 51770992, 52019891, 52695474, 53170208, 53697952, 54395328, 54831777, 55111056, 56095182, 56322288, 56600544, 56748972, 57844512, 57904704, 58242366, 59451304, 59816484, 60121152, 60410196, 61015812, 61478053, 61565504, 62664888, 63461216, 64855968, 65444379, 65709336, 66562704, 66882717, 67485264, 67555488, 68361696, 69040224, 69261192, 70260632, 71185114, 71393868, 71682912, 73109036, 73481408, 73620288, 74793576, 75096384, 75665296, 77656488, 79043211, 79155648, 79755312, 80546928, 81354416, 81592992, 82666584, 83553184, 84900816, 85123458, 87259172, 87612448, 87869376, 88750272, 89176956, 89980352, 91523718, 92348256, 93997332, 94476096, 95191824, 96608369, 97283952, 98564004, 99724768, 101227896, 101333232, 103541984, 104039782, 105390948, 106340416, 106777671, 107395904, 109663554, 110222112, 112190364, 112644576, 113201088, 113497944, 115689024, 116484732, 118902608, 119632968, 120820392, 122031624, 122956106, 125329776, 126922432, 129711936, 130888758, 131418672, 133125408, 133765434, 134970528, 135110976, 136723392, 138080448, 138522384, 140521264, 142370228, 142787736, 143365824, 146218072, 149587152, 151330592, 155312976, 156059673, 158086422, 159510624, 161093856, 162708832, 163185984, 164495331, 165333168, 167106368, 169801632, 170246916, 174518344, 175224896, 178353912, 183047436, 184434159, 184696512, 187994664, 190383648, 193216738, 194567904, 196333137, 197128008, 199449536, 202455792, 202666464, 207083968, 208079564, 210781896, 213555342, 219327108, 220444224, 224380728, 225289152, 226995888, 232969464, 237805216, 239265936, 241640784, 244063248, 245912212, 250659552, 261777516, 262837344, 266250816, 267530868, 269941056, 277044768, 281042528, 284740456, 285575472, 289825107, 292436144, 299174304, 302661184, 310625952, 312119346, 316172844, 319021248, 320333013, 322187712, 325417664, 328990662, 330666336, 339603264, 340493832, 349036688, 356707824, 366094872, 368868318, 375989328, 380767296, 386433476, 389135808, 392666274, 394256016, 404911584, 405332928, 416159128, 421563792, 427110684, 438654216, 448761456, 453991776, 465938928, 468179019, 475610432, 478531872, 483281568, 488126496, 491824424, 501319104, 523555032, 525674688, 535061736, 553302477, 554089536, 562085056, 569480912, 571150944, 579650214, 584872288, 598348608, 621251904, 624238692, 632345688, 640666026, 657981324, 661332672, 676258583, 680987664, 698073376, 713415648, 732189744, 737736636, 751978656, 772866952, 785332548, 788512032, 809823168, 832318256, 843127584, 854221368, 869475321, 877308432, 897522912, 907983552, 931877856, 936358038, 957063744, 966563136, 976252992, 983648848, 1047110064, 1070123472, 1106604954, 1138961824, 1142301888, 1159300428, 1169744576, 1248477384, 1264691376, 1281332052, 1315962648, 1352517166, 1361975328, 1396146752, 1426831296, 1464379488, 1475473272, 1503957312, 1545733904, 1570665096, 1577024064, 1664636512, 1686255168, 1708442736, 1738950642, 1754616864, 1795045824, 1863755712, 1872716076, 1967297696, 2028775749, 2094220128, 2140246944, 2213209908, 2277923648, 2318600856, 2496954768, 2529382752, 2562664104, 2631925296, 2705034332, 2723950656, 2928758976, 2950946544, 3091467808, 3141330192, 3329273024, 3416885472, 3477901284, 3509233728, 3745432152, 3934595392, 4057551498, 4188440256, 4280493888, 4426419816, 4637201712, 4993909536, 5058765504, 5125328208, 5263850592, 5410068664, 5901893088, 6086327247, 6182935616, 6282660384, 6833770944, 6955802568, 7490864304, 8115102996, 8852839632, 9274403424, 9987819072, 10250656416, 10527701184, 10820137328, 11803786176, 12172654494, 12565320768, 13911605136, 14981728608, 16230205992, 17705679264, 18548806848, 20501312832, 21640274656, 24345308988, 27823210272, 29963457216, 32460411984, 35411358528, 43280549312, 48690617976, 55646420544, 64920823968, 97381235952, 129841647936, 194762471904, 389524943808]

約数ペア:

[(1, 389524943808), (2, 194762471904), (3, 129841647936), (4, 97381235952), (6, 64920823968), (7, 55646420544), (8, 48690617976), (9, 43280549312), (11, 35411358528), (12, 32460411984), (13, 29963457216), (14, 27823210272), (16, 24345308988), (18, 21640274656), (19, 20501312832), (21, 18548806848), (22, 17705679264), (24, 16230205992), (26, 14981728608), (28, 13911605136), (31, 12565320768), (32, 12172654494), (33, 11803786176), (36, 10820137328), (37, 10527701184), (38, 10250656416), (39, 9987819072), (42, 9274403424), (44, 8852839632), (48, 8115102996), (52, 7490864304), (56, 6955802568), (57, 6833770944), (62, 6282660384), (63, 6182935616), (64, 6086327247), (66, 5901893088), (72, 5410068664), (74, 5263850592), (76, 5125328208), (77, 5058765504), (78, 4993909536), (84, 4637201712), (88, 4426419816), (91, 4280493888), (93, 4188440256), (96, 4057551498), (99, 3934595392), (104, 3745432152), (111, 3509233728), (112, 3477901284), (114, 3416885472), (117, 3329273024), (124, 3141330192), (126, 3091467808), (132, 2950946544), (133, 2928758976), (143, 2723950656), (144, 2705034332), (148, 2631925296), (152, 2562664104), (154, 2529382752), (156, 2496954768), (168, 2318600856), (171, 2277923648), (176, 2213209908), (182, 2140246944), (186, 2094220128), (192, 2028775749), (198, 1967297696), (208, 1872716076), (209, 1863755712), (217, 1795045824), (222, 1754616864), (224, 1738950642), (228, 1708442736), (231, 1686255168), (234, 1664636512), (247, 1577024064), (248, 1570665096), (252, 1545733904), (259, 1503957312), (264, 1475473272), (266, 1464379488), (273, 1426831296), (279, 1396146752), (286, 1361975328), (288, 1352517166), (296, 1315962648), (304, 1281332052), (308, 1264691376), (312, 1248477384), (333, 1169744576), (336, 1159300428), (341, 1142301888), (342, 1138961824), (352, 1106604954), (364, 1070123472), (372, 1047110064), (396, 983648848), (399, 976252992), (403, 966563136), (407, 957063744), (416, 936358038), (418, 931877856), (429, 907983552), (434, 897522912), (444, 877308432), (448, 869475321), (456, 854221368), (462, 843127584), (468, 832318256), (481, 809823168), (494, 788512032), (496, 785332548), (504, 772866952), (518, 751978656), (528, 737736636), (532, 732189744), (546, 713415648), (558, 698073376), (572, 680987664), (576, 676258583), (589, 661332672), (592, 657981324), (608, 640666026), (616, 632345688), (624, 624238692), (627, 621251904), (651, 598348608), (666, 584872288), (672, 579650214), (682, 571150944), (684, 569480912), (693, 562085056), (703, 554089536), (704, 553302477), (728, 535061736), (741, 525674688), (744, 523555032), (777, 501319104), (792, 491824424), (798, 488126496), (806, 483281568), (814, 478531872), (819, 475610432), (832, 468179019), (836, 465938928), (858, 453991776), (868, 448761456), (888, 438654216), (912, 427110684), (924, 421563792), (936, 416159128), (961, 405332928), (962, 404911584), (988, 394256016), (992, 392666274), (1001, 389135808), (1008, 386433476), (1023, 380767296), (1036, 375989328), (1056, 368868318), (1064, 366094872), (1092, 356707824), (1116, 349036688), (1144, 340493832), (1147, 339603264), (1178, 330666336), (1184, 328990662), (1197, 325417664), (1209, 322187712), (1216, 320333013), (1221, 319021248), (1232, 316172844), (1248, 312119346), (1254, 310625952), (1287, 302661184), (1302, 299174304), (1332, 292436144), (1344, 289825107), (1364, 285575472), (1368, 284740456), (1386, 281042528), (1406, 277044768), (1443, 269941056), (1456, 267530868), (1463, 266250816), (1482, 262837344), (1488, 261777516), (1554, 250659552), (1584, 245912212), (1596, 244063248), (1612, 241640784), (1628, 239265936), (1638, 237805216), (1672, 232969464), (1716, 226995888), (1729, 225289152), (1736, 224380728), (1767, 220444224), (1776, 219327108), (1824, 213555342), (1848, 210781896), (1872, 208079564), (1881, 207083968), (1922, 202666464), (1924, 202455792), (1953, 199449536), (1976, 197128008), (1984, 196333137), (2002, 194567904), (2016, 193216738), (2046, 190383648), (2072, 187994664), (2109, 184696512), (2112, 184434159), (2128, 183047436), (2184, 178353912), (2223, 175224896), (2232, 174518344), (2288, 170246916), (2294, 169801632), (2331, 167106368), (2356, 165333168), (2368, 164495331), (2387, 163185984), (2394, 162708832), (2418, 161093856), (2442, 159510624), (2464, 158086422), (2496, 156059673), (2508, 155312976), (2574, 151330592), (2604, 149587152), (2664, 146218072), (2717, 143365824), (2728, 142787736), (2736, 142370228), (2772, 140521264), (2812, 138522384), (2821, 138080448), (2849, 136723392), (2883, 135110976), (2886, 134970528), (2912, 133765434), (2926, 133125408), (2964, 131418672), (2976, 130888758), (3003, 129711936), (3069, 126922432), (3108, 125329776), (3168, 122956106), (3192, 122031624), (3224, 120820392), (3256, 119632968), (3276, 118902608), (3344, 116484732), (3367, 115689024), (3432, 113497944), (3441, 113201088), (3458, 112644576), (3472, 112190364), (3534, 110222112), (3552, 109663554), (3627, 107395904), (3648, 106777671), (3663, 106340416), (3696, 105390948), (3744, 104039782), (3762, 103541984), (3844, 101333232), (3848, 101227896), (3906, 99724768), (3952, 98564004), (4004, 97283952), (4032, 96608369), (4092, 95191824), (4123, 94476096), (4144, 93997332), (4218, 92348256), (4256, 91523718), (4329, 89980352), (4368, 89176956), (4389, 88750272), (4433, 87869376), (4446, 87612448), (4464, 87259172), (4576, 85123458), (4588, 84900816), (4662, 83553184), (4712, 82666584), (4774, 81592992), (4788, 81354416), (4836, 80546928), (4884, 79755312), (4921, 79155648), (4928, 79043211), (5016, 77656488), (5148, 75665296), (5187, 75096384), (5208, 74793576), (5291, 73620288), (5301, 73481408), (5328, 73109036), (5434, 71682912), (5456, 71393868), (5472, 71185114), (5544, 70260632), (5624, 69261192), (5642, 69040224), (5698, 68361696), (5766, 67555488), (5772, 67485264), (5824, 66882717), (5852, 66562704), (5928, 65709336), (5952, 65444379), (6006, 64855968), (6138, 63461216), (6216, 62664888), (6327, 61565504), (6336, 61478053), (6384, 61015812), (6448, 60410196), (6479, 60121152), (6512, 59816484), (6552, 59451304), (6688, 58242366), (6727, 57904704), (6734, 57844512), (6864, 56748972), (6882, 56600544), (6916, 56322288), (6944, 56095182), (7068, 55111056), (7104, 54831777), (7161, 54395328), (7254, 53697952), (7326, 53170208), (7392, 52695474), (7488, 52019891), (7524, 51770992), (7657, 50871744), (7688, 50666616), (7696, 50613948), (7733, 50371776), (7812, 49862384), (7904, 49282002), (8008, 48641976), (8029, 48514752), (8151, 47788608), (8184, 47595912), (8246, 47238048), (8288, 46998666), (8436, 46174128), (8463, 46026816), (8512, 45761859), (8547, 45574464), (8649, 45036992), (8658, 44990176), (8736, 44588478), (8778, 44375136), (8866, 43934688), (8892, 43806224), (8928, 43629586), (9009, 43237312), (9139, 42622272), (9152, 42561729), (9176, 42450408), (9324, 41776592), (9424, 41333292), (9548, 40796496), (9576, 40677208), (9672, 40273464), (9768, 39877656), (9842, 39577824), (10032, 38828244), (10101, 38563008), (10296, 37832648), (10323, 37733696), (10374, 37548192), (10416, 37396788), (10571, 36848448), (10582, 36810144), (10602, 36740704), (10656, 36554518), (10868, 35841456), (10912, 35696934), (10944, 35592557), (11088, 35130316), (11248, 34630596), (11284, 34520112), (11396, 34180848), (11532, 33777744), (11544, 33742632), (11704, 33281352), (11856, 32854668), (12012, 32427984), (12276, 31730608), (12369, 31492032), (12432, 31332444), (12493, 31179456), (12617, 30873024), (12654, 30782752), (12768, 30507906), (12896, 30205098), (12958, 30060576), (13024, 29908242), (13104, 29725652), (13167, 29583424), (13299, 29289792), (13376, 29121183), (13454, 28952352), (13468, 28922256), (13728, 28374486), (13764, 28300272), (13832, 28161144), (13888, 28047591), (14136, 27555528), (14322, 27197664), (14508, 26848976), (14652, 26585104), (14763, 26385216), (14784, 26347737), (14911, 26123328), (15048, 25885496), (15314, 25435872), (15376, 25333308), (15392, 25306974), (15466, 25185888), (15561, 25032128), (15624, 24931192), (15808, 24641001), (15873, 24540096), (16016, 24320988), (16058, 24257376), (16302, 23894304), (16368, 23797956), (16492, 23619024), (16576, 23499333), (16872, 23087064), (16926, 23013408), (17094, 22787232), (17298, 22518496), (17316, 22495088), (17472, 22294239), (17556, 22187568), (17732, 21967344), (17784, 21903112), (17856, 21814793), (18018, 21618656), (18259, 21333312), (18278, 21311136), (18352, 21225204), (18648, 20888296), (18848, 20666646), (19019, 20480832), (19096, 20398248), (19152, 20338604), (19344, 20136732), (19437, 20040384), (19536, 19938828), (19684, 19788912), (20064, 19414122), (20181, 19301568), (20202, 19281504), (20592, 18916324), (20646, 18866848), (20748, 18774096), (20832, 18698394), (21142, 18424224), (21164, 18405072), (21204, 18370352), (21312, 18277259), (21483, 18131776), (21736, 17920728), (21793, 17873856), (21824, 17848467), (22176, 17565158), (22496, 17315298), (22568, 17260056), (22792, 17090424), (22971, 16957248), (23064, 16888872), (23088, 16871316), (23199, 16790592), (23408, 16640676), (23712, 16427334), (24024, 16213992), (24087, 16171584), (24453, 15929536), (24552, 15865304), (24738, 15746016), (24864, 15666222), (24986, 15589728), (25234, 15436512), (25308, 15391376), (25389, 15342272), (25536, 15253953), (25641, 15191488), (25792, 15102549), (25916, 15030288), (26048, 14954121), (26208, 14862826), (26334, 14791712), (26598, 14644896), (26908, 14476176), (26936, 14461128), (27417, 14207424), (27456, 14187243), (27528, 14150136), (27664, 14080572), (28272, 13777764), (28644, 13598832), (29016, 13424488), (29304, 13292552), (29526, 13192608), (29822, 13061664), (30096, 12942748), (30303, 12854336), (30628, 12717936), (30752, 12666654), (30784, 12653487), (30932, 12592944), (31031, 12552768), (31122, 12516064), (31248, 12465596), (31713, 12282816), (31746, 12270048), (32032, 12160494), (32116, 12128688), (32604, 11947152), (32736, 11898978), (32984, 11809512), (33744, 11543532), (33852, 11506704), (34188, 11393616), (34596, 11259248), (34632, 11247544), (35112, 11093784), (35464, 10983672), (35557, 10954944), (35568, 10951556), (36036, 10809328), (36518, 10666656), (36556, 10655568), (36704, 10612602), (37037, 10517184), (37107, 10497344), (37296, 10444148), (37479, 10393152), (37696, 10333323), (37851, 10291008), (38038, 10240416), (38192, 10199124), (38304, 10169302), (38688, 10068366), (38874, 10020192), (39072, 9969414), (39368, 9894456), (39897, 9763264), (40128, 9707061), (40362, 9650784), (40404, 9640752), (41184, 9458162), (41292, 9433424), (41496, 9387048), (41664, 9349197), (42284, 9212112), (42328, 9202536), (42408, 9185176), (42966, 9065888), (43472, 8960364), (43586, 8936928), (44289, 8795072), (44352, 8782579), (44733, 8707776), (44992, 8657649), (45136, 8630028), (45353, 8588736), (45584, 8545212), (45942, 8478624), (46128, 8444436), (46176, 8435658), (46398, 8395296), (46816, 8320338), (47424, 8213667), (47619, 8180032), (48048, 8106996), (48174, 8085792), (48906, 7964768), (49104, 7932652), (49476, 7873008), (49728, 7833111), (49972, 7794864), (50468, 7718256), (50616, 7695688), (50778, 7671136), (51282, 7595744), (51832, 7515144), (52416, 7431413), (52668, 7395856), (53196, 7322448), (53599, 7267392), (53816, 7238088), (53872, 7230564), (54131, 7195968), (54777, 7111104), (54834, 7103712), (55056, 7075068), (55328, 7040286), (56544, 6888882), (57057, 6826944), (57288, 6799416), (58032, 6712244), (58311, 6680128), (58608, 6646276), (59052, 6596304), (59644, 6530832), (60192, 6471374), (60543, 6433856), (60606, 6427168), (61256, 6358968), (61504, 6333327), (61864, 6296472), (62062, 6276384), (62244, 6258032), (62496, 6232798), (63426, 6141408), (63492, 6135024), (63973, 6088896), (64064, 6080247), (64232, 6064344), (65208, 5973576), (65379, 5957952), (65472, 5949489), (65968, 5904756), (67488, 5771766), (67704, 5753352), (68376, 5696808), (68913, 5652416), (69192, 5629624), (69264, 5623772), (69597, 5596864), (70224, 5546892), (70928, 5491836), (71114, 5477472), (71136, 5475778), (72072, 5404664), (72261, 5390528), (73036, 5333328), (73112, 5327784), (73408, 5306301), (73997, 5264064), (74074, 5258592), (74214, 5248672), (74592, 5222074), (74958, 5196576), (75702, 5145504), (76076, 5120208), (76384, 5099562), (76608, 5084651), (77376, 5034183), (77748, 5010096), (78144, 4984707), (78736, 4947228), (79794, 4881632), (80724, 4825392), (80808, 4820376), (82251, 4735808), (82368, 4729081), (82584, 4716712), (82992, 4693524), (84227, 4624704), (84568, 4606056), (84656, 4601268), (84816, 4592588), (85932, 4532944), (86944, 4480182), (87172, 4468464), (87451, 4454208), (88319, 4410432), (88578, 4397536), (89466, 4353888), (90272, 4315014), (90706, 4294368), (91168, 4272606), (91884, 4239312), (92256, 4222218), (92352, 4217829), (92796, 4197648), (93093, 4184256), (93632, 4160169), (95139, 4094272), (95238, 4090016), (96096, 4053498), (96348, 4042896), (97812, 3982384), (98208, 3966326), (98952, 3936504), (99944, 3897432), (100529, 3874752), (100936, 3859128), (101232, 3847844), (101556, 3835568), (102564, 3797872), (103664, 3757572), (104377, 3731904), (105336, 3697928), (106392, 3661224), (106671, 3651648), (107198, 3633696), (107632, 3619044), (107744, 3615282), (108262, 3597984), (109554, 3555552), (109668, 3551856), (110112, 3537534), (110656, 3520143), (111111, 3505728), (112437, 3464384), (113088, 3444441), (113553, 3430336), (114114, 3413472), (114576, 3399708), (116064, 3356122), (116622, 3340064), (117216, 3323138), (118104, 3298152), (119288, 3265416), (120384, 3235687), (121086, 3216928), (121212, 3213584), (122512, 3179484), (123728, 3148236), (124124, 3138192), (124488, 3129016), (124992, 3116399), (126852, 3070704), (126984, 3067512), (127813, 3047616), (127946, 3044448), (128464, 3032172), (130416, 2986788), (130758, 2978976), (131936, 2952378), (134199, 2902592), (134976, 2885883), (135408, 2876676), (136059, 2862912), (136752, 2848404), (137423, 2834496), (137826, 2826208), (138384, 2814812), (138528, 2811886), (139194, 2798432), (140448, 2773446), (141856, 2745918), (142228, 2738736), (142272, 2737889), (144144, 2702332), (144522, 2695264), (146072, 2666664), (146224, 2663892), (147994, 2632032), (148148, 2629296), (148428, 2624336), (149184, 2611037), (149916, 2598288), (151404, 2572752), (152152, 2560104), (152551, 2553408), (152768, 2549781), (155496, 2505048), (157472, 2473614), (159588, 2440816), (160797, 2422464), (161448, 2412696), (161616, 2410188), (162393, 2398656), (164021, 2374848), (164331, 2370368), (164502, 2367904), (165168, 2358356), (165984, 2346762), (168454, 2312352), (169136, 2303028), (169312, 2300634), (169632, 2296294), (171171, 2275648), (171864, 2266472), (173888, 2240091), (174344, 2234232), (174902, 2227104), (176638, 2205216), (177156, 2198768), (178932, 2176944), (180544, 2157507), (181412, 2147184), (182336, 2136303), (183768, 2119656), (184512, 2111109), (185592, 2098824), (186186, 2092128), (190278, 2047136), (190476, 2045008), (191919, 2029632), (192192, 2026749), (192696, 2021448), (195624, 1991192), (196137, 1985984), (196416, 1983163), (197904, 1968252), (199888, 1948716), (200849, 1939392), (201058, 1937376), (201872, 1929564), (202464, 1923922), (203112, 1917784), (205128, 1898936), (207328, 1878786), (208754, 1865952), (210672, 1848964), (212784, 1830612), (213342, 1825824), (214396, 1816848), (215264, 1809522), (215488, 1807641), (216524, 1798992), (219108, 1777776), (219336, 1775928), (220224, 1768767), (221991, 1754688), (222222, 1752864), (224874, 1732192), (227106, 1715168), (228228, 1706736), (229152, 1699854), (232128, 1678061), (233244, 1670032), (234432, 1661569), (236208, 1649076), (237367, 1641024), (238576, 1632708), (239723, 1624896), (242172, 1608464), (242424, 1606792), (245024, 1589742), (247456, 1574118), (248248, 1569096), (248899, 1564992), (248976, 1564508), (252681, 1541568), (253704, 1535352), (253968, 1533756), (255626, 1523808), (255892, 1522224), (256928, 1516086), (260832, 1493394), (261516, 1489488), (262353, 1484736), (263872, 1476189), (264957, 1470144), (268398, 1451296), (270816, 1438338), (272118, 1431456), (273504, 1424202), (274846, 1417248), (275652, 1413104), (276768, 1407406), (277056, 1405943), (278388, 1399216), (279279, 1394752), (280896, 1386723), (283309, 1374912), (283712, 1372959), (284456, 1369368), (288288, 1351166), (289044, 1347632), (292144, 1333332), (292448, 1331946), (295988, 1316016), (296296, 1314648), (296856, 1312168), (299832, 1299144), (301587, 1291584), (302808, 1286376), (304304, 1280052), (305102, 1276704), (310992, 1252524), (313131, 1243968), (314944, 1236807), (319176, 1220408), (320013, 1217216), (321594, 1211232), (322896, 1206348), (323232, 1205094), (324786, 1199328), (328042, 1187424), (328662, 1185184), (329004, 1183952), (330336, 1179178), (331968, 1173381), (333333, 1168576), (336908, 1156176), (338272, 1151514), (338624, 1150317), (339264, 1148147), (342342, 1137824), (343728, 1133236), (348688, 1117116), (349804, 1113552), (353276, 1102608), (354312, 1099384), (357864, 1088472), (362824, 1073592), (367536, 1059828), (371184, 1049412), (372372, 1046064), (380556, 1023568), (380952, 1022504), (383439, 1015872), (383838, 1014816), (385392, 1010724), (391127, 995904), (391248, 995596), (392274, 992992), (395808, 984126), (399776, 974358), (401698, 969696), (402116, 968688), (403744, 964782), (404928, 961961), (406224, 958892), (408177, 954304), (410256, 949468), (412269, 944832), (414656, 939393), (417508, 932976), (421344, 924482), (425568, 915306), (426684, 912912), (428792, 908424), (430528, 904761), (433048, 899496), (438216, 888888), (438672, 887964), (443982, 877344), (444444, 876432), (449748, 866096), (454212, 857584), (456456, 853368), (457653, 851136), (458304, 849927), (462241, 842688), (466488, 835016), (472416, 824538), (474734, 820512), (477152, 816354), (479446, 812448), (482391, 807488), (484344, 804232), (484848, 803396), (487179, 799552), (490048, 794871), (492063, 791616), (494912, 787059), (496496, 784548), (497798, 782496), (497952, 782254), (505362, 770784), (507408, 767676), (507936, 766878), (511252, 761904), (511784, 761112), (513856, 758043), (521664, 746697), (523032, 744744), (524706, 742368), (529914, 735072), (536796, 725648), (541632, 719169), (544236, 715728), (547008, 712101), (549692, 708624), (551304, 706552), (553536, 703703), (556776, 699608), (558558, 697376), (566618, 687456), (568912, 684684), (575757, 676544), (576576, 675583), (578088, 673816), (584288, 666666), (584896, 665973), (589589, 660672), (591976, 658008), (592592, 657324), (593712, 656084), (599664, 649572), (602547, 646464), (603174, 645792), (605616, 643188), (608608, 640026), (610204, 638352), (621984, 626262)]