78448353984

素因数分解:

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

素因数の和:120

約数の個数: 2016

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

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

約数列:

[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, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 114, 117, 121, 124, 126, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 186, 189, 192, 196, 198, 208, 209, 216, 217, 224, 228, 231, 234, 242, 247, 248, 252, 264, 266, 273, 279, 286, 288, 294, 297, 304, 308, 312, 336, 341, 342, 351, 352, 363, 364, 372, 378, 392, 396, 399, 403, 416, 418, 429, 432, 434, 441, 448, 456, 462, 468, 484, 494, 496, 504, 513, 528, 532, 539, 546, 558, 572, 576, 588, 589, 594, 608, 616, 624, 627, 637, 651, 672, 682, 684, 693, 702, 704, 726, 728, 741, 744, 756, 784, 792, 798, 806, 819, 832, 836, 837, 847, 858, 864, 868, 882, 912, 924, 931, 936, 968, 988, 992, 1001, 1008, 1023, 1026, 1056, 1064, 1078, 1089, 1092, 1116, 1144, 1176, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1274, 1287, 1302, 1323, 1344, 1364, 1368, 1386, 1404, 1452, 1456, 1463, 1482, 1488, 1512, 1519, 1568, 1573, 1584, 1596, 1612, 1617, 1638, 1672, 1674, 1694, 1716, 1728, 1729, 1736, 1764, 1767, 1824, 1848, 1862, 1872, 1881, 1911, 1936, 1953, 1976, 1984, 2002, 2016, 2046, 2052, 2079, 2112, 2128, 2156, 2178, 2184, 2223, 2232, 2288, 2299, 2352, 2356, 2376, 2387, 2394, 2418, 2457, 2464, 2496, 2508, 2541, 2548, 2574, 2604, 2646, 2717, 2728, 2736, 2772, 2793, 2808, 2821, 2904, 2912, 2926, 2964, 2976, 3003, 3024, 3038, 3069, 3136, 3146, 3168, 3192, 3224, 3234, 3267, 3276, 3344, 3348, 3388, 3432, 3458, 3472, 3528, 3534, 3591, 3627, 3648, 3696, 3724, 3744, 3751, 3762, 3822, 3861, 3872, 3906, 3952, 4004, 4032, 4092, 4104, 4123, 4158, 4256, 4312, 4356, 4368, 4389, 4433, 4446, 4464, 4557, 4576, 4598, 4704, 4712, 4719, 4752, 4774, 4788, 4836, 4851, 4914, 4928, 5016, 5082, 5096, 5148, 5187, 5208, 5292, 5301, 5434, 5456, 5472, 5544, 5586, 5616, 5642, 5643, 5733, 5808, 5824, 5852, 5859, 5928, 5929, 5952, 6006, 6048, 6076, 6138, 6292, 6336, 6384, 6448, 6468, 6479, 6534, 6552, 6669, 6688, 6696, 6776, 6864, 6897, 6916, 6944, 7007, 7056, 7068, 7161, 7182, 7254, 7392, 7448, 7488, 7502, 7524, 7623, 7644, 7657, 7722, 7744, 7812, 7904, 8008, 8151, 8184, 8208, 8246, 8316, 8379, 8463, 8512, 8624, 8712, 8736, 8778, 8866, 8892, 8928, 9009, 9114, 9152, 9196, 9207, 9408, 9424, 9438, 9504, 9548, 9576, 9672, 9702, 9828, 10032, 10164, 10192, 10241, 10296, 10374, 10416, 10584, 10602, 10868, 10881, 10912, 10944, 11011, 11088, 11172, 11232, 11253, 11284, 11286, 11466, 11616, 11704, 11718, 11856, 11858, 12012, 12096, 12103, 12152, 12276, 12369, 12584, 12768, 12896, 12936, 12958, 13068, 13104, 13167, 13299, 13338, 13376, 13392, 13552, 13671, 13728, 13794, 13832, 13888, 14014, 14112, 14136, 14157, 14322, 14364, 14508, 14553, 14784, 14896, 15004, 15048, 15246, 15288, 15314, 15444, 15561, 15624, 15808, 15903, 16016, 16093, 16302, 16368, 16416, 16492, 16632, 16709, 16758, 16926, 17199, 17248, 17424, 17472, 17556, 17732, 17784, 17787, 17856, 18018, 18228, 18392, 18414, 18848, 18876, 19008, 19019, 19096, 19152, 19344, 19404, 19437, 19656, 19747, 20064, 20328, 20384, 20482, 20592, 20691, 20748, 20832, 21021, 21168, 21204, 21483, 21736, 21762, 21824, 22022, 22176, 22344, 22464, 22506, 22568, 22572, 22869, 22932, 22971, 23232, 23408, 23436, 23712, 23716, 24024, 24206, 24304, 24453, 24552, 24738, 25137, 25168, 25389, 25536, 25792, 25872, 25916, 26136, 26208, 26257, 26334, 26598, 26676, 26784, 27027, 27104, 27342, 27456, 27588, 27664, 28028, 28224, 28272, 28314, 28644, 28728, 28861, 29016, 29106, 29792, 29887, 30008, 30096, 30492, 30576, 30628, 30723, 30888, 31031, 31122, 31248, 31806, 32032, 32186, 32604, 32736, 32832, 32984, 33033, 33264, 33418, 33516, 33759, 33852, 34398, 34496, 34848, 35112, 35464, 35568, 35574, 36036, 36309, 36456, 36784, 36828, 37107, 37696, 37752, 38038, 38192, 38304, 38688, 38808, 38874, 39312, 39494, 39501, 39897, 40128, 40656, 40768, 40964, 41013, 41184, 41382, 41496, 41664, 42042, 42336, 42408, 42471, 42966, 43472, 43524, 44044, 44352, 44688, 45012, 45136, 45144, 45353, 45738, 45864, 45942, 46683, 46816, 46872, 47424, 47432, 48048, 48279, 48412, 48608, 48763, 48906, 49104, 49476, 50127, 50274, 50336, 50778, 51744, 51832, 52272, 52416, 52514, 52668, 53196, 53352, 53361, 53568, 53599, 54054, 54208, 54684, 55176, 55328, 56056, 56544, 56628, 57057, 57288, 57456, 57722, 58032, 58212, 58311, 59241, 59584, 59774, 60016, 60192, 60984, 61152, 61256, 61446, 61776, 62062, 62073, 62244, 62496, 63063, 63612, 64064, 64372, 64449, 65208, 65472, 65968, 66066, 66528, 66836, 67032, 67518, 67704, 68796, 68913, 69696, 70224, 70928, 71136, 71148, 71269, 72072, 72618, 72912, 73359, 73568, 73656, 74214, 75504, 76076, 76167, 76384, 76608, 77077, 77376, 77616, 77748, 78624, 78771, 78988, 79002, 79794, 81312, 81928, 82026, 82368, 82764, 82992, 84084, 84227, 84672, 84816, 84942, 85932, 86583, 86944, 87048, 88088, 89376, 89661, 90024, 90272, 90288, 90706, 91476, 91728, 91884, 92169, 93093, 93366, 93632, 93744, 94864, 96096, 96558, 96824, 97216, 97526, 97812, 98208, 98952, 99099, 100254, 100548, 100672, 101277, 101556, 103488, 103664, 104544, 105028, 105336, 106392, 106704, 106722, 107198, 108108, 108927, 109368, 110352, 110656, 111321, 112112, 112651, 113088, 113256, 114114, 114576, 114912, 115444, 116064, 116424, 116622, 118482, 119548, 119691, 120032, 120384, 121968, 122304, 122512, 122892, 123552, 124124, 124146, 124488, 124992, 126126, 127224, 128744, 128898, 130416, 131936, 132132, 133056, 133133, 133672, 134064, 135036, 135408, 136059, 137592, 137826, 140448, 141856, 142272, 142296, 142538, 144144, 144837, 145236, 145824, 146289, 146718, 147136, 147312, 148428, 150381, 151008, 152152, 152334, 152768, 154154, 155232, 155496, 157248, 157542, 157976, 158004, 159588, 160083, 160797, 162624, 163856, 164052, 165528, 165984, 168168, 168454, 169632, 169884, 171171, 171864, 173166, 173888, 174096, 174933, 176176, 177723, 178752, 179322, 180048, 180544, 180576, 181412, 182952, 183456, 183768, 183799, 184338, 186186, 186732, 187488, 189189, 189728, 192192, 193116, 193648, 195052, 195624, 196416, 197904, 198198, 200508, 201096, 202554, 203112, 206739, 207328, 209088, 209209, 210056, 210672, 212784, 213408, 213444, 213807, 214396, 216216, 217217, 217854, 218736, 220704, 222642, 224224, 225302, 226512, 228228, 229152, 229824, 230888, 231231, 232128, 232848, 233244, 236313, 236964, 239096, 239382, 240064, 243936, 245024, 245784, 247104, 248248, 248292, 248976, 252252, 252681, 254448, 257488, 257796, 259749, 260832, 263872, 264264, 266266, 267344, 268128, 268983, 270072, 270816, 272118, 275184, 275652, 276507, 279279, 280896, 283712, 284592, 285076, 288288, 289674, 290472, 291648, 292578, 293436, 294624, 296856, 297297, 300762, 302016, 304304, 304668, 308308, 310464, 310992, 315084, 315952, 316008, 317471, 319176, 320166, 321594, 326781, 327712, 328104, 331056, 331968, 336336, 336908, 337953, 339264, 339768, 341341, 342342, 343728, 346332, 348192, 349866, 352352, 355446, 358644, 360096, 361152, 362824, 365904, 366912, 367536, 367598, 368676, 372372, 373464, 374976, 375193, 378378, 379456, 386232, 387296, 390104, 391248, 395808, 396396, 399399, 401016, 402192, 405108, 406224, 408177, 413478, 414656, 418418, 420112, 421344, 425568, 426816, 426888, 427614, 428792, 432432, 434434, 434511, 435708, 437472, 438867, 441408, 445284, 448448, 450604, 451143, 453024, 456456, 458304, 461776, 462462, 465696, 466488, 472626, 473928, 478192, 478764, 482391, 487872, 490048, 491568, 496496, 496584, 497952, 498883, 504504, 505362, 508896, 513513, 514976, 515592, 519498, 521664, 528528, 532532, 533169, 534688, 536256, 537966, 540144, 541632, 544236, 550368, 551304, 551397, 553014, 558558, 569184, 570152, 576576, 579348, 580944, 585156, 586872, 589248, 589589, 593712, 594594, 601524, 608608, 609336, 616616, 621984, 627627, 630168, 631904, 632016, 634942, 638352, 640332, 641421, 643188, 651651, 653562, 655424, 656208, 662112, 672672, 673816, 675906, 679536, 682682, 684684, 687456, 692664, 693693, 696384, 699732, 704704, 708939, 710892, 717288, 720192, 725648, 731808, 735072, 735196, 737352, 744744, 746928, 750386, 756756, 758043, 772464, 774592, 779247, 780208, 782496, 791616, 792792, 798798, 802032, 804384, 806949, 810216, 812448, 816354, 826956, 836836, 837837, 840224, 842688, 851136, 853776, 855228, 857584, 864864, 868868, 869022, 871416, 874944, 877734, 890568, 901208, 902286, 906048, 912912, 923552, 924924, 926497, 931392, 932976, 945252, 947856, 952413, 956384, 957528, 964782, 983136, 992992, 993168, 995904, 997766, 1009008, 1010724, 1013859, 1017792, 1024023, 1027026, 1029952, 1031184, 1038996, 1057056, 1065064, 1066338, 1069376, 1075932, 1080288, 1088472, 1100736, 1102608, 1102794, 1106028, 1117116, 1125579, 1138368, 1140304, 1158696, 1161888, 1170312, 1173744, 1179178, 1187424, 1189188, 1198197, 1203048, 1217216, 1218672, 1224531, 1233232, 1243968, 1255254, 1260336, 1263808, 1264032, 1269884, 1276704, 1280664, 1282842, 1286376, 1303302, 1307124, 1312416, 1316601, 1324224, 1345344, 1347632, 1351812, 1359072, 1365364, 1369368, 1374912, 1385328, 1387386, 1399464, 1417878, 1421784, 1434576, 1447173, 1451296, 1463616, 1464463, 1470144, 1470392, 1474704, 1489488, 1493856, 1496649, 1500772, 1513512, 1516086, 1544928, 1558494, 1560416, 1564992, 1585584, 1597596, 1604064, 1608768, 1613898, 1620432, 1624896, 1632708, 1653912, 1654191, 1673672, 1675674, 1680448, 1707552, 1710456, 1715168, 1729728, 1737736, 1738044, 1742832, 1755468, 1768767, 1781136, 1802416, 1804572, 1825824, 1847104, 1849848, 1852994, 1865952, 1882881, 1890504, 1895712, 1904826, 1912768, 1915056, 1924263, 1929564, 1954953, 1966272, 1985984, 1986336, 1995532, 2018016, 2021448, 2027718, 2048046, 2054052, 2062368, 2077992, 2081079, 2114112, 2130128, 2132676, 2151864, 2160576, 2176944, 2205216, 2205588, 2212056, 2234232, 2251158, 2274129, 2280608, 2317392, 2323776, 2340624, 2347488, 2358356, 2374848, 2378376, 2389387, 2396394, 2406096, 2437344, 2449062, 2466464, 2510508, 2520672, 2528064, 2539768, 2553408, 2561328, 2565684, 2572752, 2606604, 2614248, 2624832, 2633202, 2695264, 2703624, 2718144, 2730728, 2738736, 2770656, 2774772, 2779491, 2798928, 2835756, 2843568, 2857239, 2869152, 2894346, 2902592, 2928926, 2940784, 2949408, 2978976, 2987712, 2993298, 3001544, 3027024, 3032172, 3041577, 3072069, 3089856, 3116988, 3120832, 3171168, 3195192, 3208128, 3227796, 3240864, 3265416, 3307824, 3308382, 3347344, 3351348, 3376737, 3415104, 3420912, 3430336, 3475472, 3476088, 3485664, 3492181, 3510936, 3537534, 3562272, 3594591, 3604832, 3609144, 3651648, 3699696, 3705988, 3731904, 3765762, 3781008, 3791424, 3809652, 3830112, 3848526, 3859128, 3909906, 3972672, 3991064, 4036032, 4042896, 4055436, 4096092, 4108104, 4124736, 4127123, 4155984, 4162158, 4260256, 4265352, 4303728, 4353888, 4393389, 4410432, 4411176, 4424112, 4468464, 4489947, 4502316, 4548258, 4561216, 4634784, 4681248, 4694976, 4716712, 4756752, 4778774, 4792788, 4812192, 4874688, 4898124, 4932928, 4962573, 5021016, 5041344, 5079536, 5122656, 5131368, 5145504, 5213208, 5228496, 5266404, 5306301, 5390528, 5407248, 5461456, 5477472, 5541312, 5549544, 5558982, 5597856, 5648643, 5671512, 5687136, 5714478, 5738304, 5788692, 5857852, 5864859, 5881568, 5898816, 5957952, 5986596, 6003088, 6054048, 6064344, 6083154, 6144138, 6233976, 6342336, 6390384, 6455592, 6481728, 6485479, 6530832, 6615648, 6616764, 6694688, 6702696, 6753474, 6841824, 6950944, 6952176, 6971328, 6984362, 7021872, 7075068, 7124544, 7168161, 7189182, 7209664, 7218288, 7399392, 7411976, 7531524, 7562016, 7619304, 7660224, 7697052, 7718256, 7819812, 7982128, 8085792, 8110872, 8192184, 8216208, 8254246, 8311968, 8324316, 8338473, 8520512, 8530704, 8571717, 8607456, 8707776, 8786778, 8822352, 8848224, 8936928, 8979894, 9004632, 9096516, 9216207, 9269568, 9362496, 9433424, 9513504, 9557548, 9585576, 9624384, 9796248, 9925146, 10042032, 10130211, 10159072, 10245312, 10262736, 10291008, 10426416, 10456992, 10476543, 10532808, 10612602, 10814496, 10922912, 10954944, 11099088, 11117964, 11195712, 11297286, 11343024, 11374272, 11428956, 11577384, 11715704, 11729718, 11763136, 11973192, 12006176, 12108096, 12128688, 12166308, 12288276, 12381369, 12467952, 12780768, 12911184, 12970958, 13061664, 13180167, 13231296, 13233528, 13389376, 13405392, 13469841, 13506948, 13683648, 13901888, 13904352, 13968724, 14043744, 14150136, 14336322, 14378364, 14436576, 14798784, 14823952, 15063048, 15124032, 15238608, 15394104, 15436512, 15639624, 15918903, 15964256, 16171584, 16221744, 16384368, 16432416, 16508492, 16623936, 16648632, 16676946, 17061408, 17143434, 17214912, 17573556, 17644704, 17696448, 17873856, 17959788, 18009264, 18193032, 18432414, 18866848, 19027008, 19115096, 19171152, 19456437, 19592496, 19850292, 20084064, 20260422, 20318144, 20525472, 20852832, 20913984, 20953086, 21065616, 21225204, 21504483, 21628992, 21845824, 22198176, 22235928, 22594572, 22686048, 22857912, 23154768, 23431408, 23459436, 23946384, 24012352, 24257376, 24332616, 24576552, 24762738, 24935904, 25015419, 25561536, 25822368, 25941916, 26123328, 26360334, 26467056, 26810784, 26939682, 27013896, 27808704, 27937448, 28087488, 28300272, 28672644, 28756728, 28873152, 29647904, 30126096, 30477216, 30788208, 30873024, 31279248, 31429629, 31837806, 31928512, 32443488, 32768736, 32864832, 33016984, 33297264, 33353892, 34122816, 34286868, 35147112, 35289408, 35919576, 36018528, 36386064, 36864828, 37144107, 37733696, 38230192, 38342304, 38912874, 39184992, 39540501, 39700584, 40168128, 40520844, 41050944, 41705664, 41906172, 42131232, 42450408, 43008966, 44396352, 44471856, 45189144, 45372096, 45398353, 45715824, 46309536, 46862816, 46918872, 47892768, 48514752, 48665232, 49153104, 49525476, 49871808, 50030838, 51644736, 51883832, 52720668, 52934112, 53621568, 53879364, 54027792, 55874896, 56600544, 57345288, 57513456, 58369311, 59295808, 60252192, 60954432, 61576416, 62558496, 62859258, 63675612, 64513449, 64886976, 65537472, 66033968, 66594528, 66707784, 68573736, 70294224, 71839152, 72037056, 72772128, 73729656, 74288214, 76460384, 76684608, 77825748, 78369984, 79081002, 79401168, 81041688, 83812344, 84262464, 84900816, 86017932, 88943712, 90378288, 90796706, 91431648, 92619072, 93725632, 93837744, 94288887, 95785536, 97330464, 98306208, 99050952, 100061676, 103767664, 105441336, 105868224, 107758728, 108055584, 111432321, 111749792, 113201088, 114690576, 115026912, 116738622, 120504384, 123152832, 125116992, 125718516, 127351224, 129026898, 132067936, 133189056, 133415568, 136195059, 137147472, 140588448, 143678304, 145544256, 147459312, 148576428, 152920768, 155651496, 158162004, 158802336, 162083376, 167624688, 169801632, 172035864, 175107933, 177887424, 180756576, 181593412, 182863296, 187675488, 188577774, 194660928, 196612416, 198101904, 200123352, 207535328, 210882672, 215517456, 216111168, 222864642, 223499584, 229381152, 230053824, 233477244, 251437032, 254702448, 258053796, 264135872, 266831136, 272390118, 274294944, 281176896, 287356608, 294918624, 297152856, 311302992, 316324008, 317604672, 324166752, 335249376, 339603264, 344071728, 350215866, 361513152, 363186824, 375350976, 377155548, 396203808, 400246704, 408585177, 415070656, 421765344, 431034912, 445729284, 458762304, 466954488, 502874064, 509404896, 516107592, 533662272, 544780236, 548589888, 589837248, 594305712, 622605984, 632648016, 648333504, 670498752, 688143456, 700431732, 726373648, 754311096, 792407616, 800493408, 817170354, 843530688, 862069824, 891458568, 933908976, 1005748128, 1018809792, 1032215184, 1089560472, 1188611424, 1225755531, 1245211968, 1265296032, 1376286912, 1400863464, 1452747296, 1508622192, 1600986816, 1634340708, 1782917136, 1867817952, 2011496256, 2064430368, 2179120944, 2377222848, 2451511062, 2530592064, 2801726928, 2905494592, 3017244384, 3268681416, 3565834272, 3735635904, 4128860736, 4358241888, 4903022124, 5603453856, 6034488768, 6537362832, 7131668544, 8716483776, 9806044248, 11206907712, 13074725664, 19612088496, 26149451328, 39224176992, 78448353984]

約数ペア:

[(1, 78448353984), (2, 39224176992), (3, 26149451328), (4, 19612088496), (6, 13074725664), (7, 11206907712), (8, 9806044248), (9, 8716483776), (11, 7131668544), (12, 6537362832), (13, 6034488768), (14, 5603453856), (16, 4903022124), (18, 4358241888), (19, 4128860736), (21, 3735635904), (22, 3565834272), (24, 3268681416), (26, 3017244384), (27, 2905494592), (28, 2801726928), (31, 2530592064), (32, 2451511062), (33, 2377222848), (36, 2179120944), (38, 2064430368), (39, 2011496256), (42, 1867817952), (44, 1782917136), (48, 1634340708), (49, 1600986816), (52, 1508622192), (54, 1452747296), (56, 1400863464), (57, 1376286912), (62, 1265296032), (63, 1245211968), (64, 1225755531), (66, 1188611424), (72, 1089560472), (76, 1032215184), (77, 1018809792), (78, 1005748128), (84, 933908976), (88, 891458568), (91, 862069824), (93, 843530688), (96, 817170354), (98, 800493408), (99, 792407616), (104, 754311096), (108, 726373648), (112, 700431732), (114, 688143456), (117, 670498752), (121, 648333504), (124, 632648016), (126, 622605984), (132, 594305712), (133, 589837248), (143, 548589888), (144, 544780236), (147, 533662272), (152, 516107592), (154, 509404896), (156, 502874064), (168, 466954488), (171, 458762304), (176, 445729284), (182, 431034912), (186, 421765344), (189, 415070656), (192, 408585177), (196, 400246704), (198, 396203808), (208, 377155548), (209, 375350976), (216, 363186824), (217, 361513152), (224, 350215866), (228, 344071728), (231, 339603264), (234, 335249376), (242, 324166752), (247, 317604672), (248, 316324008), (252, 311302992), (264, 297152856), (266, 294918624), (273, 287356608), (279, 281176896), (286, 274294944), (288, 272390118), (294, 266831136), (297, 264135872), (304, 258053796), (308, 254702448), (312, 251437032), (336, 233477244), (341, 230053824), (342, 229381152), (351, 223499584), (352, 222864642), (363, 216111168), (364, 215517456), (372, 210882672), (378, 207535328), (392, 200123352), (396, 198101904), (399, 196612416), (403, 194660928), (416, 188577774), (418, 187675488), (429, 182863296), (432, 181593412), (434, 180756576), (441, 177887424), (448, 175107933), (456, 172035864), (462, 169801632), (468, 167624688), (484, 162083376), (494, 158802336), (496, 158162004), (504, 155651496), (513, 152920768), (528, 148576428), (532, 147459312), (539, 145544256), (546, 143678304), (558, 140588448), (572, 137147472), (576, 136195059), (588, 133415568), (589, 133189056), (594, 132067936), (608, 129026898), (616, 127351224), (624, 125718516), (627, 125116992), (637, 123152832), (651, 120504384), (672, 116738622), (682, 115026912), (684, 114690576), (693, 113201088), (702, 111749792), (704, 111432321), (726, 108055584), (728, 107758728), (741, 105868224), (744, 105441336), (756, 103767664), (784, 100061676), (792, 99050952), (798, 98306208), (806, 97330464), (819, 95785536), (832, 94288887), (836, 93837744), (837, 93725632), (847, 92619072), (858, 91431648), (864, 90796706), (868, 90378288), (882, 88943712), (912, 86017932), (924, 84900816), (931, 84262464), (936, 83812344), (968, 81041688), (988, 79401168), (992, 79081002), (1001, 78369984), (1008, 77825748), (1023, 76684608), (1026, 76460384), (1056, 74288214), (1064, 73729656), (1078, 72772128), (1089, 72037056), (1092, 71839152), (1116, 70294224), (1144, 68573736), (1176, 66707784), (1178, 66594528), (1188, 66033968), (1197, 65537472), (1209, 64886976), (1216, 64513449), (1232, 63675612), (1248, 62859258), (1254, 62558496), (1274, 61576416), (1287, 60954432), (1302, 60252192), (1323, 59295808), (1344, 58369311), (1364, 57513456), (1368, 57345288), (1386, 56600544), (1404, 55874896), (1452, 54027792), (1456, 53879364), (1463, 53621568), (1482, 52934112), (1488, 52720668), (1512, 51883832), (1519, 51644736), (1568, 50030838), (1573, 49871808), (1584, 49525476), (1596, 49153104), (1612, 48665232), (1617, 48514752), (1638, 47892768), (1672, 46918872), (1674, 46862816), (1694, 46309536), (1716, 45715824), (1728, 45398353), (1729, 45372096), (1736, 45189144), (1764, 44471856), (1767, 44396352), (1824, 43008966), (1848, 42450408), (1862, 42131232), (1872, 41906172), (1881, 41705664), (1911, 41050944), (1936, 40520844), (1953, 40168128), (1976, 39700584), (1984, 39540501), (2002, 39184992), (2016, 38912874), (2046, 38342304), (2052, 38230192), (2079, 37733696), (2112, 37144107), (2128, 36864828), (2156, 36386064), (2178, 36018528), (2184, 35919576), (2223, 35289408), (2232, 35147112), (2288, 34286868), (2299, 34122816), (2352, 33353892), (2356, 33297264), (2376, 33016984), (2387, 32864832), (2394, 32768736), (2418, 32443488), (2457, 31928512), (2464, 31837806), (2496, 31429629), (2508, 31279248), (2541, 30873024), (2548, 30788208), (2574, 30477216), (2604, 30126096), (2646, 29647904), (2717, 28873152), (2728, 28756728), (2736, 28672644), (2772, 28300272), (2793, 28087488), (2808, 27937448), (2821, 27808704), (2904, 27013896), (2912, 26939682), (2926, 26810784), (2964, 26467056), (2976, 26360334), (3003, 26123328), (3024, 25941916), (3038, 25822368), (3069, 25561536), (3136, 25015419), (3146, 24935904), (3168, 24762738), (3192, 24576552), (3224, 24332616), (3234, 24257376), (3267, 24012352), (3276, 23946384), (3344, 23459436), (3348, 23431408), (3388, 23154768), (3432, 22857912), (3458, 22686048), (3472, 22594572), (3528, 22235928), (3534, 22198176), (3591, 21845824), (3627, 21628992), (3648, 21504483), (3696, 21225204), (3724, 21065616), (3744, 20953086), (3751, 20913984), (3762, 20852832), (3822, 20525472), (3861, 20318144), (3872, 20260422), (3906, 20084064), (3952, 19850292), (4004, 19592496), (4032, 19456437), (4092, 19171152), (4104, 19115096), (4123, 19027008), (4158, 18866848), (4256, 18432414), (4312, 18193032), (4356, 18009264), (4368, 17959788), (4389, 17873856), (4433, 17696448), (4446, 17644704), (4464, 17573556), (4557, 17214912), (4576, 17143434), (4598, 17061408), (4704, 16676946), (4712, 16648632), (4719, 16623936), (4752, 16508492), (4774, 16432416), (4788, 16384368), (4836, 16221744), (4851, 16171584), (4914, 15964256), (4928, 15918903), (5016, 15639624), (5082, 15436512), (5096, 15394104), (5148, 15238608), (5187, 15124032), (5208, 15063048), (5292, 14823952), (5301, 14798784), (5434, 14436576), (5456, 14378364), (5472, 14336322), (5544, 14150136), (5586, 14043744), (5616, 13968724), (5642, 13904352), (5643, 13901888), (5733, 13683648), (5808, 13506948), (5824, 13469841), (5852, 13405392), (5859, 13389376), (5928, 13233528), (5929, 13231296), (5952, 13180167), (6006, 13061664), (6048, 12970958), (6076, 12911184), (6138, 12780768), (6292, 12467952), (6336, 12381369), (6384, 12288276), (6448, 12166308), (6468, 12128688), (6479, 12108096), (6534, 12006176), (6552, 11973192), (6669, 11763136), (6688, 11729718), (6696, 11715704), (6776, 11577384), (6864, 11428956), (6897, 11374272), (6916, 11343024), (6944, 11297286), (7007, 11195712), (7056, 11117964), (7068, 11099088), (7161, 10954944), (7182, 10922912), (7254, 10814496), (7392, 10612602), (7448, 10532808), (7488, 10476543), (7502, 10456992), (7524, 10426416), (7623, 10291008), (7644, 10262736), (7657, 10245312), (7722, 10159072), (7744, 10130211), (7812, 10042032), (7904, 9925146), (8008, 9796248), (8151, 9624384), (8184, 9585576), (8208, 9557548), (8246, 9513504), (8316, 9433424), (8379, 9362496), (8463, 9269568), (8512, 9216207), (8624, 9096516), (8712, 9004632), (8736, 8979894), (8778, 8936928), (8866, 8848224), (8892, 8822352), (8928, 8786778), (9009, 8707776), (9114, 8607456), (9152, 8571717), (9196, 8530704), (9207, 8520512), (9408, 8338473), (9424, 8324316), (9438, 8311968), (9504, 8254246), (9548, 8216208), (9576, 8192184), (9672, 8110872), (9702, 8085792), (9828, 7982128), (10032, 7819812), (10164, 7718256), (10192, 7697052), (10241, 7660224), (10296, 7619304), (10374, 7562016), (10416, 7531524), (10584, 7411976), (10602, 7399392), (10868, 7218288), (10881, 7209664), (10912, 7189182), (10944, 7168161), (11011, 7124544), (11088, 7075068), (11172, 7021872), (11232, 6984362), (11253, 6971328), (11284, 6952176), (11286, 6950944), (11466, 6841824), (11616, 6753474), (11704, 6702696), (11718, 6694688), (11856, 6616764), (11858, 6615648), (12012, 6530832), (12096, 6485479), (12103, 6481728), (12152, 6455592), (12276, 6390384), (12369, 6342336), (12584, 6233976), (12768, 6144138), (12896, 6083154), (12936, 6064344), (12958, 6054048), (13068, 6003088), (13104, 5986596), (13167, 5957952), (13299, 5898816), (13338, 5881568), (13376, 5864859), (13392, 5857852), (13552, 5788692), (13671, 5738304), (13728, 5714478), (13794, 5687136), (13832, 5671512), (13888, 5648643), (14014, 5597856), (14112, 5558982), (14136, 5549544), (14157, 5541312), (14322, 5477472), (14364, 5461456), (14508, 5407248), (14553, 5390528), (14784, 5306301), (14896, 5266404), (15004, 5228496), (15048, 5213208), (15246, 5145504), (15288, 5131368), (15314, 5122656), (15444, 5079536), (15561, 5041344), (15624, 5021016), (15808, 4962573), (15903, 4932928), (16016, 4898124), (16093, 4874688), (16302, 4812192), (16368, 4792788), (16416, 4778774), (16492, 4756752), (16632, 4716712), (16709, 4694976), (16758, 4681248), (16926, 4634784), (17199, 4561216), (17248, 4548258), (17424, 4502316), (17472, 4489947), (17556, 4468464), (17732, 4424112), (17784, 4411176), (17787, 4410432), (17856, 4393389), (18018, 4353888), (18228, 4303728), (18392, 4265352), (18414, 4260256), (18848, 4162158), (18876, 4155984), (19008, 4127123), (19019, 4124736), (19096, 4108104), (19152, 4096092), (19344, 4055436), (19404, 4042896), (19437, 4036032), (19656, 3991064), (19747, 3972672), (20064, 3909906), (20328, 3859128), (20384, 3848526), (20482, 3830112), (20592, 3809652), (20691, 3791424), (20748, 3781008), (20832, 3765762), (21021, 3731904), (21168, 3705988), (21204, 3699696), (21483, 3651648), (21736, 3609144), (21762, 3604832), (21824, 3594591), (22022, 3562272), (22176, 3537534), (22344, 3510936), (22464, 3492181), (22506, 3485664), (22568, 3476088), (22572, 3475472), (22869, 3430336), (22932, 3420912), (22971, 3415104), (23232, 3376737), (23408, 3351348), (23436, 3347344), (23712, 3308382), (23716, 3307824), (24024, 3265416), (24206, 3240864), (24304, 3227796), (24453, 3208128), (24552, 3195192), (24738, 3171168), (25137, 3120832), (25168, 3116988), (25389, 3089856), (25536, 3072069), (25792, 3041577), (25872, 3032172), (25916, 3027024), (26136, 3001544), (26208, 2993298), (26257, 2987712), (26334, 2978976), (26598, 2949408), (26676, 2940784), (26784, 2928926), (27027, 2902592), (27104, 2894346), (27342, 2869152), (27456, 2857239), (27588, 2843568), (27664, 2835756), (28028, 2798928), (28224, 2779491), (28272, 2774772), (28314, 2770656), (28644, 2738736), (28728, 2730728), (28861, 2718144), (29016, 2703624), (29106, 2695264), (29792, 2633202), (29887, 2624832), (30008, 2614248), (30096, 2606604), (30492, 2572752), (30576, 2565684), (30628, 2561328), (30723, 2553408), (30888, 2539768), (31031, 2528064), (31122, 2520672), (31248, 2510508), (31806, 2466464), (32032, 2449062), (32186, 2437344), (32604, 2406096), (32736, 2396394), (32832, 2389387), (32984, 2378376), (33033, 2374848), (33264, 2358356), (33418, 2347488), (33516, 2340624), (33759, 2323776), (33852, 2317392), (34398, 2280608), (34496, 2274129), (34848, 2251158), (35112, 2234232), (35464, 2212056), (35568, 2205588), (35574, 2205216), (36036, 2176944), (36309, 2160576), (36456, 2151864), (36784, 2132676), (36828, 2130128), (37107, 2114112), (37696, 2081079), (37752, 2077992), (38038, 2062368), (38192, 2054052), (38304, 2048046), (38688, 2027718), (38808, 2021448), (38874, 2018016), (39312, 1995532), (39494, 1986336), (39501, 1985984), (39897, 1966272), (40128, 1954953), (40656, 1929564), (40768, 1924263), (40964, 1915056), (41013, 1912768), (41184, 1904826), (41382, 1895712), (41496, 1890504), (41664, 1882881), (42042, 1865952), (42336, 1852994), (42408, 1849848), (42471, 1847104), (42966, 1825824), (43472, 1804572), (43524, 1802416), (44044, 1781136), (44352, 1768767), (44688, 1755468), (45012, 1742832), (45136, 1738044), (45144, 1737736), (45353, 1729728), (45738, 1715168), (45864, 1710456), (45942, 1707552), (46683, 1680448), (46816, 1675674), (46872, 1673672), (47424, 1654191), (47432, 1653912), (48048, 1632708), (48279, 1624896), (48412, 1620432), (48608, 1613898), (48763, 1608768), (48906, 1604064), (49104, 1597596), (49476, 1585584), (50127, 1564992), (50274, 1560416), (50336, 1558494), (50778, 1544928), (51744, 1516086), (51832, 1513512), (52272, 1500772), (52416, 1496649), (52514, 1493856), (52668, 1489488), (53196, 1474704), (53352, 1470392), (53361, 1470144), (53568, 1464463), (53599, 1463616), (54054, 1451296), (54208, 1447173), (54684, 1434576), (55176, 1421784), (55328, 1417878), (56056, 1399464), (56544, 1387386), (56628, 1385328), (57057, 1374912), (57288, 1369368), (57456, 1365364), (57722, 1359072), (58032, 1351812), (58212, 1347632), (58311, 1345344), (59241, 1324224), (59584, 1316601), (59774, 1312416), (60016, 1307124), (60192, 1303302), (60984, 1286376), (61152, 1282842), (61256, 1280664), (61446, 1276704), (61776, 1269884), (62062, 1264032), (62073, 1263808), (62244, 1260336), (62496, 1255254), (63063, 1243968), (63612, 1233232), (64064, 1224531), (64372, 1218672), (64449, 1217216), (65208, 1203048), (65472, 1198197), (65968, 1189188), (66066, 1187424), (66528, 1179178), (66836, 1173744), (67032, 1170312), (67518, 1161888), (67704, 1158696), (68796, 1140304), (68913, 1138368), (69696, 1125579), (70224, 1117116), (70928, 1106028), (71136, 1102794), (71148, 1102608), (71269, 1100736), (72072, 1088472), (72618, 1080288), (72912, 1075932), (73359, 1069376), (73568, 1066338), (73656, 1065064), (74214, 1057056), (75504, 1038996), (76076, 1031184), (76167, 1029952), (76384, 1027026), (76608, 1024023), (77077, 1017792), (77376, 1013859), (77616, 1010724), (77748, 1009008), (78624, 997766), (78771, 995904), (78988, 993168), (79002, 992992), (79794, 983136), (81312, 964782), (81928, 957528), (82026, 956384), (82368, 952413), (82764, 947856), (82992, 945252), (84084, 932976), (84227, 931392), (84672, 926497), (84816, 924924), (84942, 923552), (85932, 912912), (86583, 906048), (86944, 902286), (87048, 901208), (88088, 890568), (89376, 877734), (89661, 874944), (90024, 871416), (90272, 869022), (90288, 868868), (90706, 864864), (91476, 857584), (91728, 855228), (91884, 853776), (92169, 851136), (93093, 842688), (93366, 840224), (93632, 837837), (93744, 836836), (94864, 826956), (96096, 816354), (96558, 812448), (96824, 810216), (97216, 806949), (97526, 804384), (97812, 802032), (98208, 798798), (98952, 792792), (99099, 791616), (100254, 782496), (100548, 780208), (100672, 779247), (101277, 774592), (101556, 772464), (103488, 758043), (103664, 756756), (104544, 750386), (105028, 746928), (105336, 744744), (106392, 737352), (106704, 735196), (106722, 735072), (107198, 731808), (108108, 725648), (108927, 720192), (109368, 717288), (110352, 710892), (110656, 708939), (111321, 704704), (112112, 699732), (112651, 696384), (113088, 693693), (113256, 692664), (114114, 687456), (114576, 684684), (114912, 682682), (115444, 679536), (116064, 675906), (116424, 673816), (116622, 672672), (118482, 662112), (119548, 656208), (119691, 655424), (120032, 653562), (120384, 651651), (121968, 643188), (122304, 641421), (122512, 640332), (122892, 638352), (123552, 634942), (124124, 632016), (124146, 631904), (124488, 630168), (124992, 627627), (126126, 621984), (127224, 616616), (128744, 609336), (128898, 608608), (130416, 601524), (131936, 594594), (132132, 593712), (133056, 589589), (133133, 589248), (133672, 586872), (134064, 585156), (135036, 580944), (135408, 579348), (136059, 576576), (137592, 570152), (137826, 569184), (140448, 558558), (141856, 553014), (142272, 551397), (142296, 551304), (142538, 550368), (144144, 544236), (144837, 541632), (145236, 540144), (145824, 537966), (146289, 536256), (146718, 534688), (147136, 533169), (147312, 532532), (148428, 528528), (150381, 521664), (151008, 519498), (152152, 515592), (152334, 514976), (152768, 513513), (154154, 508896), (155232, 505362), (155496, 504504), (157248, 498883), (157542, 497952), (157976, 496584), (158004, 496496), (159588, 491568), (160083, 490048), (160797, 487872), (162624, 482391), (163856, 478764), (164052, 478192), (165528, 473928), (165984, 472626), (168168, 466488), (168454, 465696), (169632, 462462), (169884, 461776), (171171, 458304), (171864, 456456), (173166, 453024), (173888, 451143), (174096, 450604), (174933, 448448), (176176, 445284), (177723, 441408), (178752, 438867), (179322, 437472), (180048, 435708), (180544, 434511), (180576, 434434), (181412, 432432), (182952, 428792), (183456, 427614), (183768, 426888), (183799, 426816), (184338, 425568), (186186, 421344), (186732, 420112), (187488, 418418), (189189, 414656), (189728, 413478), (192192, 408177), (193116, 406224), (193648, 405108), (195052, 402192), (195624, 401016), (196416, 399399), (197904, 396396), (198198, 395808), (200508, 391248), (201096, 390104), (202554, 387296), (203112, 386232), (206739, 379456), (207328, 378378), (209088, 375193), (209209, 374976), (210056, 373464), (210672, 372372), (212784, 368676), (213408, 367598), (213444, 367536), (213807, 366912), (214396, 365904), (216216, 362824), (217217, 361152), (217854, 360096), (218736, 358644), (220704, 355446), (222642, 352352), (224224, 349866), (225302, 348192), (226512, 346332), (228228, 343728), (229152, 342342), (229824, 341341), (230888, 339768), (231231, 339264), (232128, 337953), (232848, 336908), (233244, 336336), (236313, 331968), (236964, 331056), (239096, 328104), (239382, 327712), (240064, 326781), (243936, 321594), (245024, 320166), (245784, 319176), (247104, 317471), (248248, 316008), (248292, 315952), (248976, 315084), (252252, 310992), (252681, 310464), (254448, 308308), (257488, 304668), (257796, 304304), (259749, 302016), (260832, 300762), (263872, 297297), (264264, 296856), (266266, 294624), (267344, 293436), (268128, 292578), (268983, 291648), (270072, 290472), (270816, 289674), (272118, 288288), (275184, 285076), (275652, 284592), (276507, 283712), (279279, 280896)]