163349169984

素因数分解:

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

素因数の和:149

約数の個数: 2016

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

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

約数列:

[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, 169, 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, 338, 341, 342, 352, 364, 372, 396, 399, 403, 407, 416, 418, 429, 434, 444, 448, 456, 462, 468, 481, 494, 496, 504, 507, 518, 528, 532, 546, 558, 572, 576, 589, 592, 608, 616, 624, 627, 651, 666, 672, 676, 682, 684, 693, 703, 704, 728, 741, 744, 777, 792, 798, 806, 814, 819, 832, 836, 858, 868, 888, 912, 924, 936, 962, 988, 992, 1001, 1008, 1014, 1023, 1036, 1056, 1064, 1092, 1116, 1144, 1147, 1178, 1183, 1184, 1197, 1209, 1216, 1221, 1232, 1248, 1254, 1287, 1302, 1332, 1344, 1352, 1364, 1368, 1386, 1406, 1443, 1456, 1463, 1482, 1488, 1521, 1554, 1584, 1596, 1612, 1628, 1638, 1672, 1716, 1729, 1736, 1767, 1776, 1824, 1848, 1859, 1872, 1881, 1924, 1953, 1976, 1984, 2002, 2016, 2028, 2046, 2072, 2109, 2112, 2128, 2184, 2223, 2232, 2288, 2294, 2331, 2356, 2366, 2368, 2387, 2394, 2418, 2442, 2464, 2496, 2508, 2574, 2604, 2664, 2704, 2717, 2728, 2736, 2772, 2812, 2821, 2849, 2886, 2912, 2926, 2964, 2976, 3003, 3042, 3069, 3108, 3168, 3192, 3211, 3224, 3256, 3276, 3344, 3367, 3432, 3441, 3458, 3472, 3534, 3549, 3552, 3627, 3648, 3663, 3696, 3718, 3744, 3762, 3848, 3906, 3952, 4004, 4032, 4056, 4092, 4123, 4144, 4218, 4256, 4329, 4368, 4389, 4433, 4446, 4464, 4576, 4588, 4662, 4712, 4732, 4774, 4788, 4836, 4884, 4921, 4928, 5016, 5148, 5187, 5208, 5239, 5291, 5301, 5328, 5408, 5434, 5456, 5472, 5544, 5577, 5624, 5642, 5698, 5772, 5824, 5852, 5928, 5952, 6006, 6084, 6138, 6216, 6253, 6327, 6336, 6384, 6422, 6448, 6479, 6512, 6552, 6688, 6734, 6864, 6882, 6916, 6944, 7068, 7098, 7104, 7161, 7254, 7326, 7392, 7436, 7488, 7524, 7657, 7696, 7733, 7812, 7904, 8008, 8029, 8112, 8151, 8184, 8246, 8288, 8436, 8463, 8512, 8547, 8658, 8736, 8778, 8866, 8892, 8928, 9009, 9139, 9152, 9176, 9324, 9424, 9464, 9548, 9576, 9633, 9672, 9768, 9842, 10032, 10101, 10296, 10323, 10374, 10416, 10478, 10582, 10602, 10647, 10656, 10816, 10868, 10912, 10944, 11088, 11154, 11248, 11284, 11396, 11544, 11704, 11856, 12012, 12168, 12276, 12369, 12432, 12506, 12617, 12654, 12768, 12844, 12896, 12958, 13013, 13024, 13104, 13167, 13299, 13376, 13468, 13728, 13764, 13832, 13888, 14136, 14196, 14322, 14508, 14652, 14763, 14784, 14872, 14911, 15048, 15314, 15392, 15466, 15561, 15624, 15717, 15808, 15873, 16016, 16058, 16224, 16302, 16368, 16492, 16576, 16731, 16872, 16926, 17094, 17316, 17472, 17556, 17732, 17784, 17856, 18018, 18278, 18352, 18648, 18759, 18848, 18928, 19019, 19096, 19152, 19266, 19344, 19437, 19536, 19684, 20064, 20202, 20592, 20646, 20748, 20832, 20956, 21164, 21204, 21294, 21312, 21483, 21736, 21793, 21824, 22176, 22308, 22477, 22496, 22568, 22792, 22971, 23088, 23199, 23408, 23712, 24024, 24087, 24336, 24453, 24552, 24738, 24864, 25012, 25234, 25308, 25389, 25536, 25641, 25688, 25792, 25916, 26026, 26048, 26208, 26334, 26598, 26936, 27417, 27456, 27528, 27664, 28272, 28392, 28644, 28899, 29016, 29304, 29526, 29744, 29822, 30096, 30303, 30628, 30784, 30932, 31031, 31122, 31248, 31434, 31746, 32032, 32116, 32448, 32604, 32736, 32984, 33462, 33744, 33852, 34188, 34632, 35112, 35321, 35464, 35568, 36036, 36556, 36673, 36704, 37037, 37107, 37296, 37518, 37696, 37851, 37856, 38038, 38192, 38304, 38532, 38688, 38874, 39039, 39072, 39368, 39897, 40128, 40404, 41184, 41292, 41496, 41664, 41912, 42328, 42408, 42588, 42966, 43472, 43586, 43771, 44289, 44352, 44616, 44733, 44954, 44992, 45136, 45353, 45584, 45942, 46176, 46398, 46816, 47151, 47424, 47619, 48048, 48174, 48672, 48906, 49104, 49476, 49728, 50024, 50468, 50616, 50778, 51282, 51376, 51832, 52052, 52416, 52668, 53196, 53599, 53872, 54131, 54834, 55056, 55328, 56277, 56544, 56784, 57057, 57288, 57629, 57798, 58032, 58311, 58608, 59052, 59488, 59644, 60192, 60606, 61256, 61864, 62062, 62244, 62496, 62868, 63492, 63973, 64064, 64232, 65208, 65379, 65472, 65968, 66924, 67431, 67488, 67704, 68376, 68783, 68913, 69264, 69597, 70224, 70642, 70928, 71136, 72072, 72261, 73112, 73346, 73408, 74074, 74214, 74592, 75036, 75702, 75712, 76076, 76384, 76608, 77064, 77376, 77748, 78078, 78144, 78736, 79794, 80808, 82251, 82368, 82584, 82992, 83824, 84227, 84656, 84816, 85176, 85932, 86944, 87172, 87542, 88319, 88578, 89232, 89466, 89908, 90272, 90706, 91168, 91884, 92352, 92796, 93093, 93632, 94302, 95238, 96096, 96348, 97344, 97812, 98208, 98952, 99541, 100048, 100529, 100936, 101232, 101556, 102564, 102752, 103664, 104104, 104377, 105336, 105963, 106392, 107198, 107744, 108262, 109668, 110019, 110112, 110656, 111111, 112554, 113088, 113553, 113568, 114114, 114576, 115258, 115596, 116064, 116622, 117117, 117216, 118104, 118807, 118976, 119288, 120384, 121212, 122512, 123728, 124124, 124488, 124992, 125736, 126984, 127946, 128464, 130416, 130758, 131313, 131936, 133848, 134199, 134862, 134976, 135408, 136059, 136752, 137566, 137826, 138528, 139194, 140448, 141284, 141856, 142272, 144144, 144522, 146224, 146692, 148148, 148428, 149184, 150072, 151404, 152152, 152551, 152768, 154128, 155496, 156156, 157472, 159588, 160797, 161616, 162393, 164021, 164502, 165168, 165984, 167648, 168454, 169312, 169632, 170352, 171171, 171864, 172887, 173888, 174344, 175084, 176638, 177156, 178464, 178932, 179816, 180544, 181412, 182336, 183768, 185592, 186186, 188604, 190476, 191919, 192192, 192696, 193843, 195624, 196137, 196416, 197904, 199082, 200096, 201058, 201872, 202293, 202464, 203112, 205128, 205504, 206349, 207328, 208208, 208754, 210672, 211926, 212784, 214396, 215488, 216524, 219336, 220038, 220224, 222222, 225108, 227106, 227136, 228228, 229152, 230516, 231192, 232128, 233244, 234234, 234432, 236208, 237614, 238576, 239723, 242424, 245024, 247247, 247456, 248248, 248976, 251472, 252681, 253968, 255892, 256928, 260832, 261516, 262626, 263872, 264957, 267696, 268398, 269724, 270816, 272118, 273504, 275132, 275652, 277056, 278388, 279279, 280896, 282568, 283309, 283712, 288288, 289044, 292448, 293384, 296296, 296856, 298623, 300144, 301587, 302808, 304304, 305102, 308256, 310992, 312312, 313131, 314944, 317889, 319176, 321594, 323232, 324786, 328042, 329004, 330057, 330336, 331968, 333333, 335296, 336908, 338624, 339264, 340704, 342342, 343728, 345774, 348688, 350168, 353276, 354312, 356421, 356928, 357864, 359632, 362824, 367536, 371184, 372372, 377208, 380952, 383838, 385392, 387686, 391248, 392274, 393939, 395808, 398164, 400192, 402116, 403403, 403744, 404586, 404928, 406224, 408177, 410256, 412698, 414656, 416416, 417508, 421344, 423852, 425568, 428792, 433048, 438672, 440076, 444444, 450216, 454212, 456456, 457653, 458304, 461032, 462384, 466488, 468468, 472416, 475228, 477152, 479446, 481481, 482391, 484848, 487179, 490048, 492063, 494494, 494912, 496496, 497952, 502944, 505362, 507936, 511784, 513856, 518661, 521664, 523032, 525252, 529914, 535392, 536796, 539448, 541632, 544236, 547008, 550264, 551304, 556776, 558558, 565136, 566618, 575757, 576576, 578088, 581529, 584896, 586768, 589589, 592592, 593712, 597246, 600288, 603174, 605616, 608608, 610204, 616512, 619047, 621984, 624624, 626262, 635778, 638352, 643188, 646464, 649572, 656084, 658008, 660114, 660672, 666666, 673816, 681408, 684684, 687456, 691548, 696787, 697376, 700336, 703703, 706552, 708624, 712842, 715728, 719169, 719264, 725648, 735072, 741741, 742368, 744744, 754416, 758043, 761904, 767676, 770784, 775372, 782496, 784548, 787878, 791616, 794871, 796328, 804232, 806806, 807488, 809172, 812448, 816354, 820512, 825396, 831649, 832832, 835016, 842688, 847704, 849927, 851136, 857584, 866096, 877344, 880152, 888888, 895869, 900432, 904761, 908424, 912912, 915306, 922064, 924768, 932976, 936936, 939393, 944832, 950456, 954304, 958892, 962962, 964782, 969696, 974358, 984126, 988988, 992992, 995904, 1005888, 1010724, 1015872, 1023568, 1037322, 1046064, 1050504, 1059828, 1069263, 1070784, 1073592, 1078896, 1088472, 1094951, 1100528, 1102608, 1113552, 1117116, 1130272, 1133236, 1148147, 1151514, 1156176, 1163058, 1173536, 1179178, 1185184, 1187424, 1194492, 1200576, 1206348, 1210209, 1211232, 1217216, 1220408, 1238094, 1243968, 1249248, 1252524, 1271556, 1276704, 1286376, 1299144, 1306877, 1312168, 1316016, 1320228, 1333332, 1347632, 1356901, 1369368, 1372959, 1374912, 1383096, 1393574, 1394752, 1400672, 1407406, 1413104, 1417248, 1425684, 1431456, 1438338, 1438528, 1444443, 1451296, 1470144, 1476189, 1483482, 1484736, 1489488, 1508832, 1516086, 1523808, 1535352, 1541568, 1550744, 1564992, 1569096, 1575756, 1589742, 1592656, 1608464, 1613612, 1618344, 1624896, 1632708, 1641024, 1650792, 1663298, 1670032, 1678061, 1695408, 1699854, 1715168, 1732192, 1744587, 1754688, 1760304, 1768767, 1777776, 1791738, 1800864, 1809522, 1816848, 1825824, 1830612, 1844128, 1849536, 1865952, 1873872, 1878786, 1900912, 1917784, 1925924, 1929564, 1939392, 1948716, 1968252, 1977976, 1983163, 1985984, 2021448, 2047136, 2074644, 2090361, 2092128, 2101008, 2111109, 2119656, 2132273, 2138526, 2147184, 2157507, 2157792, 2176944, 2189902, 2201056, 2205216, 2225223, 2227104, 2234232, 2260544, 2266472, 2296294, 2303028, 2312352, 2326116, 2347072, 2358356, 2370368, 2374848, 2388984, 2412696, 2420418, 2422464, 2440816, 2476188, 2494947, 2498496, 2505048, 2543112, 2549781, 2553408, 2572752, 2598288, 2613754, 2624336, 2632032, 2640456, 2666664, 2695264, 2713802, 2738736, 2745918, 2766192, 2787148, 2801344, 2814812, 2826208, 2834496, 2851368, 2862912, 2876676, 2888886, 2902592, 2952378, 2966964, 2978976, 3017664, 3032172, 3047616, 3070704, 3101488, 3116399, 3138192, 3151512, 3179484, 3185312, 3216928, 3227224, 3236688, 3265416, 3284853, 3301584, 3326596, 3340064, 3356122, 3390816, 3399708, 3430336, 3444441, 3464384, 3489174, 3520608, 3537534, 3555552, 3583476, 3601728, 3619044, 3630627, 3633696, 3651648, 3661224, 3683017, 3688256, 3731904, 3747744, 3757572, 3801824, 3835568, 3851848, 3859128, 3897432, 3920631, 3936504, 3955952, 3966326, 4042896, 4070703, 4094272, 4149288, 4180722, 4184256, 4202016, 4222218, 4239312, 4264546, 4277052, 4294368, 4315014, 4315584, 4333329, 4353888, 4379804, 4402112, 4410432, 4450446, 4454208, 4468464, 4532944, 4592588, 4606056, 4624704, 4652232, 4716712, 4777968, 4825392, 4840836, 4881632, 4952376, 4989894, 5010096, 5034183, 5086224, 5099562, 5145504, 5196576, 5227508, 5248672, 5264064, 5280912, 5306301, 5333328, 5390528, 5427604, 5477472, 5491836, 5532384, 5574296, 5629624, 5652416, 5702736, 5753352, 5777772, 5904756, 5933928, 5949489, 5957952, 6064344, 6141408, 6202976, 6232798, 6271083, 6276384, 6303024, 6333327, 6358968, 6370624, 6396819, 6433856, 6454448, 6473376, 6530832, 6569706, 6603168, 6653192, 6680128, 6712244, 6781632, 6799416, 6888882, 6978348, 7041216, 7075068, 7111104, 7166952, 7238088, 7261254, 7267392, 7322448, 7366034, 7484841, 7495488, 7515144, 7603648, 7664657, 7671136, 7703696, 7718256, 7794864, 7841262, 7873008, 7911904, 7932652, 8085792, 8141406, 8298576, 8361444, 8404032, 8444436, 8478624, 8529092, 8554104, 8588736, 8630028, 8666658, 8707776, 8759608, 8900892, 8936928, 9065888, 9148139, 9185176, 9212112, 9304464, 9349197, 9433424, 9555936, 9650784, 9681672, 9763264, 9854559, 9904752, 9979788, 10020192, 10068366, 10172448, 10199124, 10291008, 10333323, 10393152, 10455016, 10497344, 10561824, 10612602, 10666656, 10855208, 10954944, 10983672, 11049051, 11064768, 11148592, 11259248, 11405472, 11506704, 11555544, 11761893, 11809512, 11867856, 11898978, 12128688, 12212109, 12282816, 12405952, 12465596, 12542166, 12552768, 12606048, 12666654, 12717936, 12793638, 12908896, 12946752, 13061664, 13139412, 13206336, 13306384, 13424488, 13598832, 13777764, 13956696, 14150136, 14333904, 14476176, 14522508, 14644896, 14732068, 14925911, 14969682, 15030288, 15102549, 15329314, 15342272, 15407392, 15436512, 15589728, 15682524, 15746016, 15823808, 15865304, 16171584, 16282812, 16597152, 16722888, 16888872, 16957248, 17058184, 17108208, 17260056, 17333316, 17519216, 17801784, 17848467, 17873856, 18131776, 18296278, 18370352, 18424224, 18608928, 18698394, 18866848, 19111872, 19190457, 19301568, 19363344, 19709118, 19809504, 19959576, 20040384, 20136732, 20344896, 20398248, 20666646, 20910032, 21123648, 21225204, 21333312, 21710416, 21814793, 21967344, 22098102, 22297184, 22518496, 22810944, 22993971, 23013408, 23111088, 23523786, 23619024, 23735712, 23797956, 24257376, 24424218, 24931192, 25084332, 25212096, 25333308, 25435872, 25587276, 25781119, 25817792, 26123328, 26278824, 26612768, 26848976, 27197664, 27444417, 27555528, 27913392, 28047591, 28300272, 28667808, 28952352, 29045016, 29289792, 29464136, 29851822, 29939364, 30060576, 30205098, 30658628, 30814784, 30873024, 31179456, 31365048, 31492032, 31730608, 32565624, 33147153, 33194304, 33445776, 33777744, 34116368, 34216416, 34520112, 34666632, 35038432, 35603568, 35696934, 36592556, 36740704, 36848448, 37217856, 37396788, 37733696, 38380914, 38726688, 39418236, 39619008, 39919152, 40273464, 40513187, 40796496, 41333292, 41820064, 42450408, 43420832, 43629586, 43934688, 44196204, 44594368, 44777733, 45036992, 45987942, 46026816, 46222176, 47047572, 47238048, 47471424, 47595912, 48514752, 48848436, 49862384, 50168664, 50666616, 50871744, 51174552, 51562238, 52557648, 53225536, 53697952, 54395328, 54888834, 55111056, 55826784, 56095182, 56600544, 57335616, 57904704, 58090032, 58928272, 59703644, 59878728, 60121152, 60410196, 61317256, 62730096, 63461216, 65131248, 65444379, 66294306, 66891552, 67555488, 68232736, 68432832, 68981913, 69040224, 69333264, 70076864, 71207136, 71393868, 73185112, 73481408, 74793576, 76761828, 77343357, 77453376, 78836472, 79838304, 80546928, 81026374, 81592992, 82333251, 82666584, 83640128, 84900816, 86841664, 87259172, 87869376, 88392408, 89555466, 91975884, 92444352, 94095144, 94476096, 95191824, 97696872, 99724768, 100337328, 101333232, 102349104, 103124476, 105115296, 107395904, 109777668, 110222112, 111653568, 112190364, 113201088, 116180064, 117856544, 119407288, 119757456, 120820392, 121539561, 122634512, 125460192, 126922432, 130262496, 130888758, 132588612, 133783104, 134333199, 135110976, 136465472, 137963826, 138080448, 138666528, 142414272, 142787736, 146370224, 149587152, 153523656, 154686714, 157672944, 159676608, 161093856, 162052748, 163185984, 164666502, 165333168, 169801632, 174518344, 176784816, 179110932, 183951768, 188190288, 190383648, 195393744, 196333137, 199449536, 200674656, 202666464, 204698208, 206248952, 210230592, 219555336, 220444224, 224380728, 232030071, 232360128, 235713088, 238814576, 239514912, 241640784, 243079122, 245269024, 250920384, 260524992, 261777516, 265177224, 268666398, 275927652, 277333056, 283592309, 285575472, 292740448, 299174304, 307047312, 309373428, 315345888, 322187712, 324105496, 329333004, 330666336, 339603264, 349036688, 353569632, 358221864, 364618683, 367903536, 376380576, 380767296, 390787488, 392666274, 401349312, 405332928, 409396416, 412497904, 439110672, 448761456, 464060142, 477629152, 479029824, 483281568, 486158244, 490538048, 523555032, 530354448, 537332796, 551855304, 567184618, 571150944, 585480896, 598348608, 614094624, 618746856, 630691776, 648210992, 658666008, 661332672, 698073376, 707139264, 716443728, 729237366, 735807072, 752761152, 781574976, 785332548, 824995808, 850776927, 878221344, 897522912, 928120284, 955258304, 966563136, 972316488, 1047110064, 1060708896, 1074665592, 1103710608, 1134369236, 1142301888, 1228189248, 1237493712, 1296421984, 1317332016, 1396146752, 1432887456, 1458474732, 1471614144, 1570665096, 1649991616, 1701553854, 1756442688, 1795045824, 1856240568, 1944632976, 2094220128, 2121417792, 2149331184, 2207421216, 2268738472, 2474987424, 2552330781, 2592843968, 2634664032, 2865774912, 2916949464, 3141330192, 3403107708, 3712481136, 3889265952, 4188440256, 4298662368, 4414842432, 4537476944, 4949974848, 5104661562, 5269328064, 5833898928, 6282660384, 6806215416, 7424962272, 7778531904, 8597324736, 9074953888, 10209323124, 11667797856, 12565320768, 13612430832, 14849924544, 18149907776, 20418646248, 23335595712, 27224861664, 40837292496, 54449723328, 81674584992, 163349169984]

約数ペア:

[(1, 163349169984), (2, 81674584992), (3, 54449723328), (4, 40837292496), (6, 27224861664), (7, 23335595712), (8, 20418646248), (9, 18149907776), (11, 14849924544), (12, 13612430832), (13, 12565320768), (14, 11667797856), (16, 10209323124), (18, 9074953888), (19, 8597324736), (21, 7778531904), (22, 7424962272), (24, 6806215416), (26, 6282660384), (28, 5833898928), (31, 5269328064), (32, 5104661562), (33, 4949974848), (36, 4537476944), (37, 4414842432), (38, 4298662368), (39, 4188440256), (42, 3889265952), (44, 3712481136), (48, 3403107708), (52, 3141330192), (56, 2916949464), (57, 2865774912), (62, 2634664032), (63, 2592843968), (64, 2552330781), (66, 2474987424), (72, 2268738472), (74, 2207421216), (76, 2149331184), (77, 2121417792), (78, 2094220128), (84, 1944632976), (88, 1856240568), (91, 1795045824), (93, 1756442688), (96, 1701553854), (99, 1649991616), (104, 1570665096), (111, 1471614144), (112, 1458474732), (114, 1432887456), (117, 1396146752), (124, 1317332016), (126, 1296421984), (132, 1237493712), (133, 1228189248), (143, 1142301888), (144, 1134369236), (148, 1103710608), (152, 1074665592), (154, 1060708896), (156, 1047110064), (168, 972316488), (169, 966563136), (171, 955258304), (176, 928120284), (182, 897522912), (186, 878221344), (192, 850776927), (198, 824995808), (208, 785332548), (209, 781574976), (217, 752761152), (222, 735807072), (224, 729237366), (228, 716443728), (231, 707139264), (234, 698073376), (247, 661332672), (248, 658666008), (252, 648210992), (259, 630691776), (264, 618746856), (266, 614094624), (273, 598348608), (279, 585480896), (286, 571150944), (288, 567184618), (296, 551855304), (304, 537332796), (308, 530354448), (312, 523555032), (333, 490538048), (336, 486158244), (338, 483281568), (341, 479029824), (342, 477629152), (352, 464060142), (364, 448761456), (372, 439110672), (396, 412497904), (399, 409396416), (403, 405332928), (407, 401349312), (416, 392666274), (418, 390787488), (429, 380767296), (434, 376380576), (444, 367903536), (448, 364618683), (456, 358221864), (462, 353569632), (468, 349036688), (481, 339603264), (494, 330666336), (496, 329333004), (504, 324105496), (507, 322187712), (518, 315345888), (528, 309373428), (532, 307047312), (546, 299174304), (558, 292740448), (572, 285575472), (576, 283592309), (589, 277333056), (592, 275927652), (608, 268666398), (616, 265177224), (624, 261777516), (627, 260524992), (651, 250920384), (666, 245269024), (672, 243079122), (676, 241640784), (682, 239514912), (684, 238814576), (693, 235713088), (703, 232360128), (704, 232030071), (728, 224380728), (741, 220444224), (744, 219555336), (777, 210230592), (792, 206248952), (798, 204698208), (806, 202666464), (814, 200674656), (819, 199449536), (832, 196333137), (836, 195393744), (858, 190383648), (868, 188190288), (888, 183951768), (912, 179110932), (924, 176784816), (936, 174518344), (962, 169801632), (988, 165333168), (992, 164666502), (1001, 163185984), (1008, 162052748), (1014, 161093856), (1023, 159676608), (1036, 157672944), (1056, 154686714), (1064, 153523656), (1092, 149587152), (1116, 146370224), (1144, 142787736), (1147, 142414272), (1178, 138666528), (1183, 138080448), (1184, 137963826), (1197, 136465472), (1209, 135110976), (1216, 134333199), (1221, 133783104), (1232, 132588612), (1248, 130888758), (1254, 130262496), (1287, 126922432), (1302, 125460192), (1332, 122634512), (1344, 121539561), (1352, 120820392), (1364, 119757456), (1368, 119407288), (1386, 117856544), (1406, 116180064), (1443, 113201088), (1456, 112190364), (1463, 111653568), (1482, 110222112), (1488, 109777668), (1521, 107395904), (1554, 105115296), (1584, 103124476), (1596, 102349104), (1612, 101333232), (1628, 100337328), (1638, 99724768), (1672, 97696872), (1716, 95191824), (1729, 94476096), (1736, 94095144), (1767, 92444352), (1776, 91975884), (1824, 89555466), (1848, 88392408), (1859, 87869376), (1872, 87259172), (1881, 86841664), (1924, 84900816), (1953, 83640128), (1976, 82666584), (1984, 82333251), (2002, 81592992), (2016, 81026374), (2028, 80546928), (2046, 79838304), (2072, 78836472), (2109, 77453376), (2112, 77343357), (2128, 76761828), (2184, 74793576), (2223, 73481408), (2232, 73185112), (2288, 71393868), (2294, 71207136), (2331, 70076864), (2356, 69333264), (2366, 69040224), (2368, 68981913), (2387, 68432832), (2394, 68232736), (2418, 67555488), (2442, 66891552), (2464, 66294306), (2496, 65444379), (2508, 65131248), (2574, 63461216), (2604, 62730096), (2664, 61317256), (2704, 60410196), (2717, 60121152), (2728, 59878728), (2736, 59703644), (2772, 58928272), (2812, 58090032), (2821, 57904704), (2849, 57335616), (2886, 56600544), (2912, 56095182), (2926, 55826784), (2964, 55111056), (2976, 54888834), (3003, 54395328), (3042, 53697952), (3069, 53225536), (3108, 52557648), (3168, 51562238), (3192, 51174552), (3211, 50871744), (3224, 50666616), (3256, 50168664), (3276, 49862384), (3344, 48848436), (3367, 48514752), (3432, 47595912), (3441, 47471424), (3458, 47238048), (3472, 47047572), (3534, 46222176), (3549, 46026816), (3552, 45987942), (3627, 45036992), (3648, 44777733), (3663, 44594368), (3696, 44196204), (3718, 43934688), (3744, 43629586), (3762, 43420832), (3848, 42450408), (3906, 41820064), (3952, 41333292), (4004, 40796496), (4032, 40513187), (4056, 40273464), (4092, 39919152), (4123, 39619008), (4144, 39418236), (4218, 38726688), (4256, 38380914), (4329, 37733696), (4368, 37396788), (4389, 37217856), (4433, 36848448), (4446, 36740704), (4464, 36592556), (4576, 35696934), (4588, 35603568), (4662, 35038432), (4712, 34666632), (4732, 34520112), (4774, 34216416), (4788, 34116368), (4836, 33777744), (4884, 33445776), (4921, 33194304), (4928, 33147153), (5016, 32565624), (5148, 31730608), (5187, 31492032), (5208, 31365048), (5239, 31179456), (5291, 30873024), (5301, 30814784), (5328, 30658628), (5408, 30205098), (5434, 30060576), (5456, 29939364), (5472, 29851822), (5544, 29464136), (5577, 29289792), (5624, 29045016), (5642, 28952352), (5698, 28667808), (5772, 28300272), (5824, 28047591), (5852, 27913392), (5928, 27555528), (5952, 27444417), (6006, 27197664), (6084, 26848976), (6138, 26612768), (6216, 26278824), (6253, 26123328), (6327, 25817792), (6336, 25781119), (6384, 25587276), (6422, 25435872), (6448, 25333308), (6479, 25212096), (6512, 25084332), (6552, 24931192), (6688, 24424218), (6734, 24257376), (6864, 23797956), (6882, 23735712), (6916, 23619024), (6944, 23523786), (7068, 23111088), (7098, 23013408), (7104, 22993971), (7161, 22810944), (7254, 22518496), (7326, 22297184), (7392, 22098102), (7436, 21967344), (7488, 21814793), (7524, 21710416), (7657, 21333312), (7696, 21225204), (7733, 21123648), (7812, 20910032), (7904, 20666646), (8008, 20398248), (8029, 20344896), (8112, 20136732), (8151, 20040384), (8184, 19959576), (8246, 19809504), (8288, 19709118), (8436, 19363344), (8463, 19301568), (8512, 19190457), (8547, 19111872), (8658, 18866848), (8736, 18698394), (8778, 18608928), (8866, 18424224), (8892, 18370352), (8928, 18296278), (9009, 18131776), (9139, 17873856), (9152, 17848467), (9176, 17801784), (9324, 17519216), (9424, 17333316), (9464, 17260056), (9548, 17108208), (9576, 17058184), (9633, 16957248), (9672, 16888872), (9768, 16722888), (9842, 16597152), (10032, 16282812), (10101, 16171584), (10296, 15865304), (10323, 15823808), (10374, 15746016), (10416, 15682524), (10478, 15589728), (10582, 15436512), (10602, 15407392), (10647, 15342272), (10656, 15329314), (10816, 15102549), (10868, 15030288), (10912, 14969682), (10944, 14925911), (11088, 14732068), (11154, 14644896), (11248, 14522508), (11284, 14476176), (11396, 14333904), (11544, 14150136), (11704, 13956696), (11856, 13777764), (12012, 13598832), (12168, 13424488), (12276, 13306384), (12369, 13206336), (12432, 13139412), (12506, 13061664), (12617, 12946752), (12654, 12908896), (12768, 12793638), (12844, 12717936), (12896, 12666654), (12958, 12606048), (13013, 12552768), (13024, 12542166), (13104, 12465596), (13167, 12405952), (13299, 12282816), (13376, 12212109), (13468, 12128688), (13728, 11898978), (13764, 11867856), (13832, 11809512), (13888, 11761893), (14136, 11555544), (14196, 11506704), (14322, 11405472), (14508, 11259248), (14652, 11148592), (14763, 11064768), (14784, 11049051), (14872, 10983672), (14911, 10954944), (15048, 10855208), (15314, 10666656), (15392, 10612602), (15466, 10561824), (15561, 10497344), (15624, 10455016), (15717, 10393152), (15808, 10333323), (15873, 10291008), (16016, 10199124), (16058, 10172448), (16224, 10068366), (16302, 10020192), (16368, 9979788), (16492, 9904752), (16576, 9854559), (16731, 9763264), (16872, 9681672), (16926, 9650784), (17094, 9555936), (17316, 9433424), (17472, 9349197), (17556, 9304464), (17732, 9212112), (17784, 9185176), (17856, 9148139), (18018, 9065888), (18278, 8936928), (18352, 8900892), (18648, 8759608), (18759, 8707776), (18848, 8666658), (18928, 8630028), (19019, 8588736), (19096, 8554104), (19152, 8529092), (19266, 8478624), (19344, 8444436), (19437, 8404032), (19536, 8361444), (19684, 8298576), (20064, 8141406), (20202, 8085792), (20592, 7932652), (20646, 7911904), (20748, 7873008), (20832, 7841262), (20956, 7794864), (21164, 7718256), (21204, 7703696), (21294, 7671136), (21312, 7664657), (21483, 7603648), (21736, 7515144), (21793, 7495488), (21824, 7484841), (22176, 7366034), (22308, 7322448), (22477, 7267392), (22496, 7261254), (22568, 7238088), (22792, 7166952), (22971, 7111104), (23088, 7075068), (23199, 7041216), (23408, 6978348), (23712, 6888882), (24024, 6799416), (24087, 6781632), (24336, 6712244), (24453, 6680128), (24552, 6653192), (24738, 6603168), (24864, 6569706), (25012, 6530832), (25234, 6473376), (25308, 6454448), (25389, 6433856), (25536, 6396819), (25641, 6370624), (25688, 6358968), (25792, 6333327), (25916, 6303024), (26026, 6276384), (26048, 6271083), (26208, 6232798), (26334, 6202976), (26598, 6141408), (26936, 6064344), (27417, 5957952), (27456, 5949489), (27528, 5933928), (27664, 5904756), (28272, 5777772), (28392, 5753352), (28644, 5702736), (28899, 5652416), (29016, 5629624), (29304, 5574296), (29526, 5532384), (29744, 5491836), (29822, 5477472), (30096, 5427604), (30303, 5390528), (30628, 5333328), (30784, 5306301), (30932, 5280912), (31031, 5264064), (31122, 5248672), (31248, 5227508), (31434, 5196576), (31746, 5145504), (32032, 5099562), (32116, 5086224), (32448, 5034183), (32604, 5010096), (32736, 4989894), (32984, 4952376), (33462, 4881632), (33744, 4840836), (33852, 4825392), (34188, 4777968), (34632, 4716712), (35112, 4652232), (35321, 4624704), (35464, 4606056), (35568, 4592588), (36036, 4532944), (36556, 4468464), (36673, 4454208), (36704, 4450446), (37037, 4410432), (37107, 4402112), (37296, 4379804), (37518, 4353888), (37696, 4333329), (37851, 4315584), (37856, 4315014), (38038, 4294368), (38192, 4277052), (38304, 4264546), (38532, 4239312), (38688, 4222218), (38874, 4202016), (39039, 4184256), (39072, 4180722), (39368, 4149288), (39897, 4094272), (40128, 4070703), (40404, 4042896), (41184, 3966326), (41292, 3955952), (41496, 3936504), (41664, 3920631), (41912, 3897432), (42328, 3859128), (42408, 3851848), (42588, 3835568), (42966, 3801824), (43472, 3757572), (43586, 3747744), (43771, 3731904), (44289, 3688256), (44352, 3683017), (44616, 3661224), (44733, 3651648), (44954, 3633696), (44992, 3630627), (45136, 3619044), (45353, 3601728), (45584, 3583476), (45942, 3555552), (46176, 3537534), (46398, 3520608), (46816, 3489174), (47151, 3464384), (47424, 3444441), (47619, 3430336), (48048, 3399708), (48174, 3390816), (48672, 3356122), (48906, 3340064), (49104, 3326596), (49476, 3301584), (49728, 3284853), (50024, 3265416), (50468, 3236688), (50616, 3227224), (50778, 3216928), (51282, 3185312), (51376, 3179484), (51832, 3151512), (52052, 3138192), (52416, 3116399), (52668, 3101488), (53196, 3070704), (53599, 3047616), (53872, 3032172), (54131, 3017664), (54834, 2978976), (55056, 2966964), (55328, 2952378), (56277, 2902592), (56544, 2888886), (56784, 2876676), (57057, 2862912), (57288, 2851368), (57629, 2834496), (57798, 2826208), (58032, 2814812), (58311, 2801344), (58608, 2787148), (59052, 2766192), (59488, 2745918), (59644, 2738736), (60192, 2713802), (60606, 2695264), (61256, 2666664), (61864, 2640456), (62062, 2632032), (62244, 2624336), (62496, 2613754), (62868, 2598288), (63492, 2572752), (63973, 2553408), (64064, 2549781), (64232, 2543112), (65208, 2505048), (65379, 2498496), (65472, 2494947), (65968, 2476188), (66924, 2440816), (67431, 2422464), (67488, 2420418), (67704, 2412696), (68376, 2388984), (68783, 2374848), (68913, 2370368), (69264, 2358356), (69597, 2347072), (70224, 2326116), (70642, 2312352), (70928, 2303028), (71136, 2296294), (72072, 2266472), (72261, 2260544), (73112, 2234232), (73346, 2227104), (73408, 2225223), (74074, 2205216), (74214, 2201056), (74592, 2189902), (75036, 2176944), (75702, 2157792), (75712, 2157507), (76076, 2147184), (76384, 2138526), (76608, 2132273), (77064, 2119656), (77376, 2111109), (77748, 2101008), (78078, 2092128), (78144, 2090361), (78736, 2074644), (79794, 2047136), (80808, 2021448), (82251, 1985984), (82368, 1983163), (82584, 1977976), (82992, 1968252), (83824, 1948716), (84227, 1939392), (84656, 1929564), (84816, 1925924), (85176, 1917784), (85932, 1900912), (86944, 1878786), (87172, 1873872), (87542, 1865952), (88319, 1849536), (88578, 1844128), (89232, 1830612), (89466, 1825824), (89908, 1816848), (90272, 1809522), (90706, 1800864), (91168, 1791738), (91884, 1777776), (92352, 1768767), (92796, 1760304), (93093, 1754688), (93632, 1744587), (94302, 1732192), (95238, 1715168), (96096, 1699854), (96348, 1695408), (97344, 1678061), (97812, 1670032), (98208, 1663298), (98952, 1650792), (99541, 1641024), (100048, 1632708), (100529, 1624896), (100936, 1618344), (101232, 1613612), (101556, 1608464), (102564, 1592656), (102752, 1589742), (103664, 1575756), (104104, 1569096), (104377, 1564992), (105336, 1550744), (105963, 1541568), (106392, 1535352), (107198, 1523808), (107744, 1516086), (108262, 1508832), (109668, 1489488), (110019, 1484736), (110112, 1483482), (110656, 1476189), (111111, 1470144), (112554, 1451296), (113088, 1444443), (113553, 1438528), (113568, 1438338), (114114, 1431456), (114576, 1425684), (115258, 1417248), (115596, 1413104), (116064, 1407406), (116622, 1400672), (117117, 1394752), (117216, 1393574), (118104, 1383096), (118807, 1374912), (118976, 1372959), (119288, 1369368), (120384, 1356901), (121212, 1347632), (122512, 1333332), (123728, 1320228), (124124, 1316016), (124488, 1312168), (124992, 1306877), (125736, 1299144), (126984, 1286376), (127946, 1276704), (128464, 1271556), (130416, 1252524), (130758, 1249248), (131313, 1243968), (131936, 1238094), (133848, 1220408), (134199, 1217216), (134862, 1211232), (134976, 1210209), (135408, 1206348), (136059, 1200576), (136752, 1194492), (137566, 1187424), (137826, 1185184), (138528, 1179178), (139194, 1173536), (140448, 1163058), (141284, 1156176), (141856, 1151514), (142272, 1148147), (144144, 1133236), (144522, 1130272), (146224, 1117116), (146692, 1113552), (148148, 1102608), (148428, 1100528), (149184, 1094951), (150072, 1088472), (151404, 1078896), (152152, 1073592), (152551, 1070784), (152768, 1069263), (154128, 1059828), (155496, 1050504), (156156, 1046064), (157472, 1037322), (159588, 1023568), (160797, 1015872), (161616, 1010724), (162393, 1005888), (164021, 995904), (164502, 992992), (165168, 988988), (165984, 984126), (167648, 974358), (168454, 969696), (169312, 964782), (169632, 962962), (170352, 958892), (171171, 954304), (171864, 950456), (172887, 944832), (173888, 939393), (174344, 936936), (175084, 932976), (176638, 924768), (177156, 922064), (178464, 915306), (178932, 912912), (179816, 908424), (180544, 904761), (181412, 900432), (182336, 895869), (183768, 888888), (185592, 880152), (186186, 877344), (188604, 866096), (190476, 857584), (191919, 851136), (192192, 849927), (192696, 847704), (193843, 842688), (195624, 835016), (196137, 832832), (196416, 831649), (197904, 825396), (199082, 820512), (200096, 816354), (201058, 812448), (201872, 809172), (202293, 807488), (202464, 806806), (203112, 804232), (205128, 796328), (205504, 794871), (206349, 791616), (207328, 787878), (208208, 784548), (208754, 782496), (210672, 775372), (211926, 770784), (212784, 767676), (214396, 761904), (215488, 758043), (216524, 754416), (219336, 744744), (220038, 742368), (220224, 741741), (222222, 735072), (225108, 725648), (227106, 719264), (227136, 719169), (228228, 715728), (229152, 712842), (230516, 708624), (231192, 706552), (232128, 703703), (233244, 700336), (234234, 697376), (234432, 696787), (236208, 691548), (237614, 687456), (238576, 684684), (239723, 681408), (242424, 673816), (245024, 666666), (247247, 660672), (247456, 660114), (248248, 658008), (248976, 656084), (251472, 649572), (252681, 646464), (253968, 643188), (255892, 638352), (256928, 635778), (260832, 626262), (261516, 624624), (262626, 621984), (263872, 619047), (264957, 616512), (267696, 610204), (268398, 608608), (269724, 605616), (270816, 603174), (272118, 600288), (273504, 597246), (275132, 593712), (275652, 592592), (277056, 589589), (278388, 586768), (279279, 584896), (280896, 581529), (282568, 578088), (283309, 576576), (283712, 575757), (288288, 566618), (289044, 565136), (292448, 558558), (293384, 556776), (296296, 551304), (296856, 550264), (298623, 547008), (300144, 544236), (301587, 541632), (302808, 539448), (304304, 536796), (305102, 535392), (308256, 529914), (310992, 525252), (312312, 523032), (313131, 521664), (314944, 518661), (317889, 513856), (319176, 511784), (321594, 507936), (323232, 505362), (324786, 502944), (328042, 497952), (329004, 496496), (330057, 494912), (330336, 494494), (331968, 492063), (333333, 490048), (335296, 487179), (336908, 484848), (338624, 482391), (339264, 481481), (340704, 479446), (342342, 477152), (343728, 475228), (345774, 472416), (348688, 468468), (350168, 466488), (353276, 462384), (354312, 461032), (356421, 458304), (356928, 457653), (357864, 456456), (359632, 454212), (362824, 450216), (367536, 444444), (371184, 440076), (372372, 438672), (377208, 433048), (380952, 428792), (383838, 425568), (385392, 423852), (387686, 421344), (391248, 417508), (392274, 416416), (393939, 414656), (395808, 412698), (398164, 410256), (400192, 408177), (402116, 406224), (403403, 404928), (403744, 404586)]