347414139072

素因数分解:

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

素因数の和:144

約数の個数: 2016

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

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

約数列:

[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, 52, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 121, 124, 126, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 186, 189, 192, 198, 208, 209, 216, 217, 224, 228, 231, 234, 242, 247, 248, 252, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 336, 341, 342, 351, 352, 363, 364, 372, 378, 396, 399, 403, 416, 418, 429, 432, 434, 448, 456, 462, 468, 484, 494, 496, 504, 513, 528, 532, 546, 558, 572, 576, 589, 594, 608, 616, 624, 627, 651, 672, 682, 684, 693, 702, 704, 726, 728, 741, 744, 756, 792, 798, 806, 819, 832, 836, 837, 847, 858, 864, 868, 912, 924, 936, 961, 968, 988, 992, 1001, 1008, 1023, 1026, 1056, 1064, 1089, 1092, 1116, 1144, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1287, 1302, 1344, 1364, 1368, 1386, 1404, 1452, 1456, 1463, 1482, 1488, 1512, 1573, 1584, 1596, 1612, 1638, 1672, 1674, 1694, 1716, 1728, 1729, 1736, 1767, 1824, 1848, 1872, 1881, 1922, 1936, 1953, 1976, 1984, 2002, 2016, 2046, 2052, 2079, 2112, 2128, 2178, 2184, 2223, 2232, 2288, 2299, 2356, 2376, 2387, 2394, 2418, 2457, 2464, 2496, 2508, 2541, 2574, 2604, 2717, 2728, 2736, 2772, 2808, 2821, 2883, 2904, 2912, 2926, 2964, 2976, 3003, 3024, 3069, 3146, 3168, 3192, 3224, 3267, 3276, 3344, 3348, 3388, 3432, 3458, 3472, 3534, 3591, 3627, 3648, 3696, 3744, 3751, 3762, 3844, 3861, 3872, 3906, 3952, 4004, 4032, 4092, 4104, 4123, 4158, 4256, 4356, 4368, 4389, 4433, 4446, 4464, 4576, 4598, 4712, 4719, 4752, 4774, 4788, 4836, 4914, 4928, 5016, 5082, 5148, 5187, 5208, 5301, 5434, 5456, 5472, 5544, 5616, 5642, 5643, 5766, 5808, 5824, 5852, 5859, 5928, 5952, 6006, 6048, 6138, 6292, 6336, 6384, 6448, 6479, 6534, 6552, 6669, 6688, 6696, 6727, 6776, 6864, 6897, 6916, 6944, 7068, 7161, 7182, 7254, 7392, 7488, 7502, 7524, 7623, 7657, 7688, 7722, 7744, 7812, 7904, 8008, 8151, 8184, 8208, 8246, 8316, 8463, 8512, 8649, 8712, 8736, 8778, 8866, 8892, 8928, 9009, 9152, 9196, 9207, 9424, 9438, 9504, 9548, 9576, 9672, 9828, 10032, 10164, 10296, 10374, 10416, 10571, 10602, 10868, 10881, 10912, 10944, 11011, 11088, 11232, 11253, 11284, 11286, 11532, 11616, 11704, 11718, 11856, 12012, 12096, 12276, 12369, 12493, 12584, 12768, 12896, 12958, 13068, 13104, 13167, 13299, 13338, 13376, 13392, 13454, 13552, 13728, 13794, 13832, 13888, 14136, 14157, 14322, 14364, 14508, 14784, 15004, 15048, 15246, 15314, 15376, 15444, 15561, 15624, 15808, 15903, 16016, 16093, 16302, 16368, 16416, 16492, 16632, 16926, 17298, 17424, 17472, 17556, 17732, 17784, 17856, 18018, 18259, 18392, 18414, 18848, 18876, 19008, 19019, 19096, 19152, 19344, 19437, 19656, 20064, 20181, 20328, 20592, 20691, 20748, 20832, 21142, 21204, 21483, 21736, 21762, 21824, 22022, 22176, 22464, 22506, 22568, 22572, 22869, 22971, 23064, 23232, 23408, 23436, 23712, 24024, 24453, 24552, 24738, 24986, 25168, 25389, 25536, 25792, 25916, 25947, 26136, 26208, 26257, 26334, 26598, 26676, 26784, 26908, 27027, 27104, 27456, 27588, 27664, 28272, 28314, 28644, 28728, 29016, 29887, 30008, 30096, 30492, 30628, 30752, 30888, 31031, 31122, 31248, 31713, 31806, 32032, 32186, 32604, 32736, 32832, 32984, 33033, 33264, 33759, 33852, 34596, 34848, 35112, 35464, 35568, 36036, 36518, 36784, 36828, 37107, 37479, 37696, 37752, 38038, 38192, 38304, 38688, 38874, 39312, 39501, 39897, 40128, 40362, 40656, 41184, 41382, 41496, 41664, 42284, 42408, 42471, 42966, 43472, 43524, 44044, 44352, 45012, 45136, 45144, 45353, 45738, 45942, 46128, 46683, 46816, 46872, 47424, 48048, 48279, 48763, 48906, 49104, 49476, 49972, 50336, 50778, 51832, 51894, 52272, 52416, 52514, 52668, 53196, 53352, 53568, 53599, 53816, 54054, 54208, 54777, 55176, 55328, 56544, 56628, 57057, 57288, 57456, 58032, 58311, 59774, 60016, 60192, 60543, 60984, 61256, 61504, 61776, 62062, 62073, 62244, 62496, 63426, 63612, 64064, 64372, 64449, 65208, 65472, 65968, 66066, 66528, 67518, 67704, 68913, 69192, 69696, 70224, 70928, 71136, 71269, 72072, 73036, 73359, 73568, 73656, 73997, 74214, 74958, 75504, 76076, 76167, 76384, 76608, 77376, 77748, 78624, 78771, 79002, 79794, 80724, 81312, 82368, 82764, 82992, 84227, 84568, 84816, 84942, 85932, 86944, 87048, 87451, 88088, 89661, 90024, 90272, 90288, 90706, 91476, 91884, 92256, 93093, 93366, 93632, 93744, 95139, 96096, 96558, 97526, 97812, 98208, 98952, 99099, 99944, 100672, 101277, 101556, 103664, 103788, 104544, 105028, 105336, 106392, 106704, 107198, 107632, 108108, 109554, 110352, 110656, 111321, 112437, 113088, 113256, 114114, 114576, 114912, 116064, 116281, 116622, 119548, 119691, 120032, 120384, 121086, 121968, 122512, 123552, 124124, 124146, 124488, 124992, 126852, 127224, 127813, 128744, 128898, 130416, 131936, 132132, 133056, 135036, 135408, 136059, 137423, 137826, 138384, 140448, 141856, 142272, 142538, 144144, 144837, 146072, 146289, 146718, 147136, 147312, 147994, 148428, 149916, 151008, 152152, 152334, 152768, 155496, 157248, 157542, 158004, 159588, 160797, 161448, 162624, 164331, 165528, 165984, 168454, 169136, 169632, 169884, 171171, 171864, 173888, 174096, 174902, 174933, 176176, 179322, 180048, 180544, 180576, 181412, 181629, 182952, 183768, 184512, 186186, 186732, 187488, 190278, 192192, 193116, 195052, 195624, 196416, 197904, 198198, 199888, 200849, 202554, 203112, 206739, 207328, 207576, 209088, 209209, 210056, 210672, 212784, 213408, 213807, 214396, 215264, 216216, 219108, 220704, 221991, 222642, 224874, 226512, 228228, 229152, 229824, 232128, 232562, 233244, 236313, 237367, 239096, 239382, 240064, 242172, 243936, 245024, 247104, 248248, 248292, 248976, 252681, 253704, 254448, 255626, 257488, 257796, 260832, 262353, 263872, 264264, 268983, 270072, 270816, 272118, 274846, 275652, 276768, 279279, 280896, 283712, 285076, 285417, 288288, 289674, 292144, 292578, 293436, 294624, 295988, 296856, 297297, 299832, 302016, 304304, 304668, 310992, 315084, 316008, 319176, 321594, 322896, 328662, 331056, 331968, 336908, 337311, 338272, 339264, 339768, 341341, 342342, 343728, 348192, 348843, 349804, 349866, 352352, 358644, 360096, 361152, 362824, 363258, 365904, 367536, 372372, 373464, 374976, 380556, 383439, 386232, 390104, 391248, 395808, 396396, 399776, 401698, 405108, 406224, 408177, 412269, 413478, 414656, 415152, 418418, 420112, 421344, 425568, 426816, 427614, 428792, 430528, 432432, 434511, 438216, 438867, 441408, 443982, 445284, 449748, 453024, 456456, 458304, 465124, 466488, 472626, 474734, 478192, 478764, 482391, 484344, 487872, 490048, 492993, 496496, 496584, 497952, 498883, 505362, 507408, 508896, 511252, 513513, 514976, 515592, 521664, 524706, 528528, 537966, 540144, 541632, 544236, 549692, 551304, 553536, 558558, 570152, 570834, 576576, 579348, 584288, 585156, 586872, 589248, 589589, 591976, 593712, 594594, 599664, 602547, 608608, 609336, 621984, 627627, 630168, 632016, 638352, 641421, 643188, 645792, 657324, 662112, 665973, 673816, 674622, 676544, 679536, 682682, 684684, 687456, 696384, 697686, 699608, 699732, 704704, 708939, 712101, 717288, 720192, 725648, 726516, 731808, 735072, 744744, 746928, 758043, 761112, 766878, 772464, 780208, 782496, 787059, 791616, 792792, 799552, 803396, 806949, 810216, 812448, 813967, 816354, 824538, 826956, 830304, 836836, 837837, 840224, 842688, 851136, 855228, 857584, 864864, 869022, 876432, 877734, 887964, 890568, 899496, 906048, 912912, 926497, 930248, 932976, 945252, 949468, 956384, 957528, 961961, 964782, 968688, 985986, 992992, 993168, 995904, 997766, 1010724, 1014816, 1017792, 1022504, 1024023, 1027026, 1029952, 1031184, 1046529, 1049412, 1057056, 1075932, 1080288, 1088472, 1099384, 1102608, 1117116, 1140304, 1141668, 1150317, 1158696, 1168576, 1170312, 1173744, 1179178, 1183952, 1187424, 1189188, 1199328, 1205094, 1217216, 1218672, 1224531, 1236807, 1243968, 1255254, 1260336, 1264032, 1276704, 1282842, 1286376, 1291584, 1314648, 1316601, 1324224, 1331946, 1347632, 1349244, 1359072, 1365364, 1369368, 1374912, 1395372, 1399216, 1399464, 1405943, 1417878, 1424202, 1434576, 1447173, 1451296, 1453032, 1463616, 1470144, 1489488, 1493856, 1496649, 1511653, 1516086, 1522224, 1533756, 1544928, 1560416, 1564992, 1574118, 1585584, 1606792, 1613898, 1620432, 1624896, 1627934, 1632708, 1649076, 1653912, 1660608, 1661569, 1673672, 1675674, 1680448, 1710456, 1715168, 1729728, 1738044, 1752864, 1755468, 1768767, 1775928, 1781136, 1798992, 1807641, 1825824, 1852994, 1860496, 1865952, 1882881, 1890504, 1898936, 1912768, 1915056, 1923922, 1924263, 1929564, 1937376, 1971972, 1985984, 1986336, 1995532, 1997919, 2021448, 2029632, 2045008, 2048046, 2054052, 2062368, 2093058, 2098824, 2114112, 2136303, 2151864, 2160576, 2176944, 2198768, 2205216, 2209339, 2234232, 2274129, 2280608, 2283336, 2300634, 2317392, 2340624, 2347488, 2358356, 2361177, 2367904, 2374848, 2378376, 2398656, 2410188, 2437344, 2441901, 2449062, 2473614, 2510508, 2520672, 2528064, 2553408, 2565684, 2572752, 2611037, 2629296, 2633202, 2663892, 2695264, 2698488, 2718144, 2730728, 2738736, 2779491, 2790744, 2798432, 2798928, 2811886, 2835756, 2848404, 2869152, 2885883, 2894346, 2902592, 2906064, 2978976, 2987712, 2993298, 3023306, 3032172, 3044448, 3067512, 3072069, 3089856, 3120832, 3139587, 3148236, 3171168, 3213584, 3227796, 3240864, 3255868, 3265416, 3298152, 3307824, 3323138, 3347344, 3351348, 3420912, 3430336, 3450951, 3476088, 3505728, 3510936, 3537534, 3551856, 3562272, 3597984, 3615282, 3651648, 3705988, 3710421, 3720992, 3731904, 3765762, 3781008, 3797872, 3830112, 3847844, 3848526, 3859128, 3874752, 3943944, 3972672, 3991064, 3995838, 4042896, 4090016, 4096092, 4108104, 4124736, 4186116, 4197648, 4217829, 4272606, 4303728, 4353888, 4397536, 4410432, 4418678, 4468464, 4489947, 4534959, 4548258, 4561216, 4566672, 4601268, 4634784, 4681248, 4694976, 4716712, 4722354, 4735808, 4756752, 4820376, 4874688, 4883802, 4898124, 4947228, 4984707, 5021016, 5041344, 5131368, 5145504, 5222074, 5258592, 5266404, 5306301, 5327784, 5390528, 5396976, 5422923, 5461456, 5477472, 5558982, 5581488, 5596864, 5597856, 5623772, 5648643, 5671512, 5696808, 5738304, 5771766, 5788692, 5812128, 5957952, 5986596, 6046612, 6064344, 6088896, 6135024, 6144138, 6279174, 6296472, 6342336, 6408909, 6427168, 6455592, 6481728, 6485479, 6511736, 6530832, 6596304, 6615648, 6628017, 6646276, 6694688, 6702696, 6841824, 6901902, 6952176, 7021872, 7075068, 7103712, 7124544, 7195968, 7230564, 7325703, 7411976, 7420842, 7441984, 7531524, 7562016, 7595744, 7660224, 7695688, 7697052, 7718256, 7833111, 7887888, 7982128, 7991676, 8085792, 8180032, 8192184, 8216208, 8338473, 8372232, 8395296, 8435658, 8545212, 8607456, 8657649, 8707776, 8795072, 8837356, 8936928, 8979894, 9069918, 9096516, 9133344, 9202536, 9216207, 9269568, 9362496, 9433424, 9444708, 9513504, 9640752, 9767604, 9796248, 9894456, 9969414, 10042032, 10262736, 10291008, 10444148, 10517184, 10532808, 10581571, 10612602, 10655568, 10793952, 10845846, 10922912, 10954944, 11117964, 11162976, 11195712, 11247544, 11297286, 11343024, 11393616, 11543532, 11577384, 11624256, 11973192, 12093224, 12128688, 12270048, 12288276, 12558348, 12592944, 12653487, 12817818, 12854336, 12911184, 12970958, 13023472, 13061664, 13192608, 13231296, 13256034, 13292552, 13389376, 13405392, 13469841, 13604877, 13683648, 13803804, 13904352, 14043744, 14150136, 14207424, 14461128, 14651406, 14823952, 14841684, 14954121, 15063048, 15124032, 15191488, 15391376, 15394104, 15436512, 15465373, 15666222, 15775776, 15918903, 15964256, 15983352, 16171584, 16384368, 16432416, 16676946, 16744464, 16790592, 16871316, 17090424, 17214912, 17315298, 17674712, 17873856, 17959788, 18139836, 18193032, 18266688, 18277259, 18405072, 18432414, 18866848, 18889416, 19027008, 19281504, 19456437, 19535208, 19592496, 19788912, 19884051, 19938828, 20084064, 20525472, 20888296, 21065616, 21163142, 21225204, 21311136, 21587904, 21691692, 21845824, 21977109, 22235928, 22325952, 22495088, 22594572, 22686048, 22787232, 23087064, 23154768, 23499333, 23946384, 24186448, 24257376, 24540096, 24576552, 25015419, 25116696, 25185888, 25306974, 25635636, 25822368, 25941916, 25972947, 26046944, 26123328, 26385216, 26512068, 26585104, 26810784, 26939682, 27209754, 27607608, 27808704, 28087488, 28300272, 28721407, 28922256, 29302812, 29647904, 29683368, 29908242, 30126096, 30782752, 30788208, 30873024, 30930746, 31332444, 31551552, 31744713, 31837806, 31928512, 31966704, 32768736, 32864832, 33353892, 33488928, 33742632, 34180848, 34630596, 35349424, 35919576, 36279672, 36386064, 36554518, 36810144, 36864828, 37733696, 37778832, 37960461, 38563008, 38912874, 39070416, 39184992, 39577824, 39768102, 39877656, 40168128, 40814631, 41050944, 41776592, 42131232, 42326284, 42450408, 42622272, 43383384, 43954218, 44471856, 44862363, 44990176, 45189144, 45372096, 45574464, 46174128, 46309536, 46396119, 46998666, 47892768, 48372896, 48514752, 49153104, 50030838, 50233392, 50371776, 50613948, 51271272, 51644736, 51883832, 51945894, 52093888, 53024136, 53170208, 53621568, 53879364, 54419508, 54831777, 55215216, 56600544, 57442814, 57844512, 58369311, 58605624, 59295808, 59366736, 59652153, 59816484, 60252192, 61565504, 61576416, 61861492, 62664888, 63489426, 63675612, 63933408, 65537472, 66707784, 66977856, 67485264, 68361696, 69261192, 70497999, 70698848, 71839152, 72559344, 72772128, 73109036, 73620288, 73729656, 75557664, 75920922, 77825748, 78140832, 78369984, 79155648, 79536204, 79755312, 81629262, 83553184, 84262464, 84652568, 84900816, 86164221, 86766768, 87908436, 88943712, 89724726, 89980352, 90378288, 92348256, 92619072, 92792238, 93997332, 95234139, 95785536, 96745792, 98306208, 100061676, 100466784, 101227896, 102542544, 103767664, 103891788, 106048272, 106340416, 107758728, 108839016, 109663554, 110430432, 113201088, 114885628, 115689024, 116738622, 117211248, 118733472, 119304306, 119632968, 120504384, 123152832, 123722984, 125329776, 126978852, 127351224, 127866816, 133415568, 134970528, 136723392, 138522384, 139188357, 140995998, 141397696, 143678304, 145118688, 145544256, 146218072, 147459312, 151115328, 151841844, 155651496, 156281664, 159072408, 159510624, 163258524, 164495331, 167106368, 169305136, 169801632, 172328442, 173533536, 175107933, 175816872, 177887424, 179449452, 180756576, 184696512, 185584476, 187994664, 190468278, 196612416, 200123352, 200933568, 201049849, 202455792, 205085088, 207535328, 207783576, 212096544, 215517456, 217678032, 219327108, 220860864, 229771256, 233477244, 234422496, 237466944, 238608612, 239265936, 247445968, 250659552, 253957704, 254702448, 258492663, 266831136, 269941056, 277044768, 278376714, 281991996, 285702417, 287356608, 290237376, 292436144, 294918624, 303683688, 311302992, 318144816, 319021248, 326517048, 328990662, 338610272, 339603264, 344656884, 347067072, 350215866, 351633744, 358898904, 361513152, 371168952, 375989328, 380936556, 400246704, 402099698, 404911584, 410170176, 415070656, 415567152, 417565071, 424193088, 431034912, 435356064, 438654216, 459542512, 466954488, 468844992, 477217224, 478531872, 493485993, 494891936, 501319104, 507915408, 509404896, 516985326, 533662272, 554089536, 556753428, 563983992, 571404834, 584872288, 589837248, 603149547, 607367376, 622605984, 636289632, 653034096, 657981324, 677220544, 689313768, 700431732, 703267488, 717797808, 742337904, 751978656, 761873112, 775477989, 800493408, 804199396, 809823168, 831134304, 835130142, 862069824, 870712128, 877308432, 919085024, 933908976, 954434448, 957063744, 986971986, 989783872, 1015830816, 1018809792, 1033970652, 1113506856, 1127967984, 1142809668, 1169744576, 1206299094, 1214734752, 1245211968, 1272579264, 1306068192, 1315962648, 1378627536, 1400863464, 1406534976, 1435595616, 1484675808, 1503957312, 1523746224, 1550955978, 1600986816, 1608398792, 1662268608, 1670260284, 1754616864, 1809448641, 1838170048, 1867817952, 1908868896, 1973943972, 2031661632, 2067941304, 2227013712, 2255935968, 2285619336, 2412598188, 2429469504, 2612136384, 2631925296, 2757255072, 2801726928, 2871191232, 2969351616, 3047492448, 3101911956, 3216797584, 3340520568, 3509233728, 3618897282, 3735635904, 3817737792, 3947887944, 4135882608, 4454027424, 4511871936, 4571238672, 4825196376, 5263850592, 5428345923, 5514510144, 5603453856, 6094984896, 6203823912, 6433595168, 6681041136, 7237794564, 7895775888, 8271765216, 8908054848, 9142477344, 9650392752, 10527701184, 10856691846, 11206907712, 12407647824, 12867190336, 13362082272, 14475589128, 15791551776, 16543530432, 18284954688, 19300785504, 21713383692, 24815295648, 26724164544, 28951178256, 31583103552, 38601571008, 43426767384, 49630591296, 57902356512, 86853534768, 115804713024, 173707069536, 347414139072]

約数ペア:

[(1, 347414139072), (2, 173707069536), (3, 115804713024), (4, 86853534768), (6, 57902356512), (7, 49630591296), (8, 43426767384), (9, 38601571008), (11, 31583103552), (12, 28951178256), (13, 26724164544), (14, 24815295648), (16, 21713383692), (18, 19300785504), (19, 18284954688), (21, 16543530432), (22, 15791551776), (24, 14475589128), (26, 13362082272), (27, 12867190336), (28, 12407647824), (31, 11206907712), (32, 10856691846), (33, 10527701184), (36, 9650392752), (38, 9142477344), (39, 8908054848), (42, 8271765216), (44, 7895775888), (48, 7237794564), (52, 6681041136), (54, 6433595168), (56, 6203823912), (57, 6094984896), (62, 5603453856), (63, 5514510144), (64, 5428345923), (66, 5263850592), (72, 4825196376), (76, 4571238672), (77, 4511871936), (78, 4454027424), (84, 4135882608), (88, 3947887944), (91, 3817737792), (93, 3735635904), (96, 3618897282), (99, 3509233728), (104, 3340520568), (108, 3216797584), (112, 3101911956), (114, 3047492448), (117, 2969351616), (121, 2871191232), (124, 2801726928), (126, 2757255072), (132, 2631925296), (133, 2612136384), (143, 2429469504), (144, 2412598188), (152, 2285619336), (154, 2255935968), (156, 2227013712), (168, 2067941304), (171, 2031661632), (176, 1973943972), (182, 1908868896), (186, 1867817952), (189, 1838170048), (192, 1809448641), (198, 1754616864), (208, 1670260284), (209, 1662268608), (216, 1608398792), (217, 1600986816), (224, 1550955978), (228, 1523746224), (231, 1503957312), (234, 1484675808), (242, 1435595616), (247, 1406534976), (248, 1400863464), (252, 1378627536), (264, 1315962648), (266, 1306068192), (273, 1272579264), (279, 1245211968), (286, 1214734752), (288, 1206299094), (297, 1169744576), (304, 1142809668), (308, 1127967984), (312, 1113506856), (336, 1033970652), (341, 1018809792), (342, 1015830816), (351, 989783872), (352, 986971986), (363, 957063744), (364, 954434448), (372, 933908976), (378, 919085024), (396, 877308432), (399, 870712128), (403, 862069824), (416, 835130142), (418, 831134304), (429, 809823168), (432, 804199396), (434, 800493408), (448, 775477989), (456, 761873112), (462, 751978656), (468, 742337904), (484, 717797808), (494, 703267488), (496, 700431732), (504, 689313768), (513, 677220544), (528, 657981324), (532, 653034096), (546, 636289632), (558, 622605984), (572, 607367376), (576, 603149547), (589, 589837248), (594, 584872288), (608, 571404834), (616, 563983992), (624, 556753428), (627, 554089536), (651, 533662272), (672, 516985326), (682, 509404896), (684, 507915408), (693, 501319104), (702, 494891936), (704, 493485993), (726, 478531872), (728, 477217224), (741, 468844992), (744, 466954488), (756, 459542512), (792, 438654216), (798, 435356064), (806, 431034912), (819, 424193088), (832, 417565071), (836, 415567152), (837, 415070656), (847, 410170176), (858, 404911584), (864, 402099698), (868, 400246704), (912, 380936556), (924, 375989328), (936, 371168952), (961, 361513152), (968, 358898904), (988, 351633744), (992, 350215866), (1001, 347067072), (1008, 344656884), (1023, 339603264), (1026, 338610272), (1056, 328990662), (1064, 326517048), (1089, 319021248), (1092, 318144816), (1116, 311302992), (1144, 303683688), (1178, 294918624), (1188, 292436144), (1197, 290237376), (1209, 287356608), (1216, 285702417), (1232, 281991996), (1248, 278376714), (1254, 277044768), (1287, 269941056), (1302, 266831136), (1344, 258492663), (1364, 254702448), (1368, 253957704), (1386, 250659552), (1404, 247445968), (1452, 239265936), (1456, 238608612), (1463, 237466944), (1482, 234422496), (1488, 233477244), (1512, 229771256), (1573, 220860864), (1584, 219327108), (1596, 217678032), (1612, 215517456), (1638, 212096544), (1672, 207783576), (1674, 207535328), (1694, 205085088), (1716, 202455792), (1728, 201049849), (1729, 200933568), (1736, 200123352), (1767, 196612416), (1824, 190468278), (1848, 187994664), (1872, 185584476), (1881, 184696512), (1922, 180756576), (1936, 179449452), (1953, 177887424), (1976, 175816872), (1984, 175107933), (2002, 173533536), (2016, 172328442), (2046, 169801632), (2052, 169305136), (2079, 167106368), (2112, 164495331), (2128, 163258524), (2178, 159510624), (2184, 159072408), (2223, 156281664), (2232, 155651496), (2288, 151841844), (2299, 151115328), (2356, 147459312), (2376, 146218072), (2387, 145544256), (2394, 145118688), (2418, 143678304), (2457, 141397696), (2464, 140995998), (2496, 139188357), (2508, 138522384), (2541, 136723392), (2574, 134970528), (2604, 133415568), (2717, 127866816), (2728, 127351224), (2736, 126978852), (2772, 125329776), (2808, 123722984), (2821, 123152832), (2883, 120504384), (2904, 119632968), (2912, 119304306), (2926, 118733472), (2964, 117211248), (2976, 116738622), (3003, 115689024), (3024, 114885628), (3069, 113201088), (3146, 110430432), (3168, 109663554), (3192, 108839016), (3224, 107758728), (3267, 106340416), (3276, 106048272), (3344, 103891788), (3348, 103767664), (3388, 102542544), (3432, 101227896), (3458, 100466784), (3472, 100061676), (3534, 98306208), (3591, 96745792), (3627, 95785536), (3648, 95234139), (3696, 93997332), (3744, 92792238), (3751, 92619072), (3762, 92348256), (3844, 90378288), (3861, 89980352), (3872, 89724726), (3906, 88943712), (3952, 87908436), (4004, 86766768), (4032, 86164221), (4092, 84900816), (4104, 84652568), (4123, 84262464), (4158, 83553184), (4256, 81629262), (4356, 79755312), (4368, 79536204), (4389, 79155648), (4433, 78369984), (4446, 78140832), (4464, 77825748), (4576, 75920922), (4598, 75557664), (4712, 73729656), (4719, 73620288), (4752, 73109036), (4774, 72772128), (4788, 72559344), (4836, 71839152), (4914, 70698848), (4928, 70497999), (5016, 69261192), (5082, 68361696), (5148, 67485264), (5187, 66977856), (5208, 66707784), (5301, 65537472), (5434, 63933408), (5456, 63675612), (5472, 63489426), (5544, 62664888), (5616, 61861492), (5642, 61576416), (5643, 61565504), (5766, 60252192), (5808, 59816484), (5824, 59652153), (5852, 59366736), (5859, 59295808), (5928, 58605624), (5952, 58369311), (6006, 57844512), (6048, 57442814), (6138, 56600544), (6292, 55215216), (6336, 54831777), (6384, 54419508), (6448, 53879364), (6479, 53621568), (6534, 53170208), (6552, 53024136), (6669, 52093888), (6688, 51945894), (6696, 51883832), (6727, 51644736), (6776, 51271272), (6864, 50613948), (6897, 50371776), (6916, 50233392), (6944, 50030838), (7068, 49153104), (7161, 48514752), (7182, 48372896), (7254, 47892768), (7392, 46998666), (7488, 46396119), (7502, 46309536), (7524, 46174128), (7623, 45574464), (7657, 45372096), (7688, 45189144), (7722, 44990176), (7744, 44862363), (7812, 44471856), (7904, 43954218), (8008, 43383384), (8151, 42622272), (8184, 42450408), (8208, 42326284), (8246, 42131232), (8316, 41776592), (8463, 41050944), (8512, 40814631), (8649, 40168128), (8712, 39877656), (8736, 39768102), (8778, 39577824), (8866, 39184992), (8892, 39070416), (8928, 38912874), (9009, 38563008), (9152, 37960461), (9196, 37778832), (9207, 37733696), (9424, 36864828), (9438, 36810144), (9504, 36554518), (9548, 36386064), (9576, 36279672), (9672, 35919576), (9828, 35349424), (10032, 34630596), (10164, 34180848), (10296, 33742632), (10374, 33488928), (10416, 33353892), (10571, 32864832), (10602, 32768736), (10868, 31966704), (10881, 31928512), (10912, 31837806), (10944, 31744713), (11011, 31551552), (11088, 31332444), (11232, 30930746), (11253, 30873024), (11284, 30788208), (11286, 30782752), (11532, 30126096), (11616, 29908242), (11704, 29683368), (11718, 29647904), (11856, 29302812), (12012, 28922256), (12096, 28721407), (12276, 28300272), (12369, 28087488), (12493, 27808704), (12584, 27607608), (12768, 27209754), (12896, 26939682), (12958, 26810784), (13068, 26585104), (13104, 26512068), (13167, 26385216), (13299, 26123328), (13338, 26046944), (13376, 25972947), (13392, 25941916), (13454, 25822368), (13552, 25635636), (13728, 25306974), (13794, 25185888), (13832, 25116696), (13888, 25015419), (14136, 24576552), (14157, 24540096), (14322, 24257376), (14364, 24186448), (14508, 23946384), (14784, 23499333), (15004, 23154768), (15048, 23087064), (15246, 22787232), (15314, 22686048), (15376, 22594572), (15444, 22495088), (15561, 22325952), (15624, 22235928), (15808, 21977109), (15903, 21845824), (16016, 21691692), (16093, 21587904), (16302, 21311136), (16368, 21225204), (16416, 21163142), (16492, 21065616), (16632, 20888296), (16926, 20525472), (17298, 20084064), (17424, 19938828), (17472, 19884051), (17556, 19788912), (17732, 19592496), (17784, 19535208), (17856, 19456437), (18018, 19281504), (18259, 19027008), (18392, 18889416), (18414, 18866848), (18848, 18432414), (18876, 18405072), (19008, 18277259), (19019, 18266688), (19096, 18193032), (19152, 18139836), (19344, 17959788), (19437, 17873856), (19656, 17674712), (20064, 17315298), (20181, 17214912), (20328, 17090424), (20592, 16871316), (20691, 16790592), (20748, 16744464), (20832, 16676946), (21142, 16432416), (21204, 16384368), (21483, 16171584), (21736, 15983352), (21762, 15964256), (21824, 15918903), (22022, 15775776), (22176, 15666222), (22464, 15465373), (22506, 15436512), (22568, 15394104), (22572, 15391376), (22869, 15191488), (22971, 15124032), (23064, 15063048), (23232, 14954121), (23408, 14841684), (23436, 14823952), (23712, 14651406), (24024, 14461128), (24453, 14207424), (24552, 14150136), (24738, 14043744), (24986, 13904352), (25168, 13803804), (25389, 13683648), (25536, 13604877), (25792, 13469841), (25916, 13405392), (25947, 13389376), (26136, 13292552), (26208, 13256034), (26257, 13231296), (26334, 13192608), (26598, 13061664), (26676, 13023472), (26784, 12970958), (26908, 12911184), (27027, 12854336), (27104, 12817818), (27456, 12653487), (27588, 12592944), (27664, 12558348), (28272, 12288276), (28314, 12270048), (28644, 12128688), (28728, 12093224), (29016, 11973192), (29887, 11624256), (30008, 11577384), (30096, 11543532), (30492, 11393616), (30628, 11343024), (30752, 11297286), (30888, 11247544), (31031, 11195712), (31122, 11162976), (31248, 11117964), (31713, 10954944), (31806, 10922912), (32032, 10845846), (32186, 10793952), (32604, 10655568), (32736, 10612602), (32832, 10581571), (32984, 10532808), (33033, 10517184), (33264, 10444148), (33759, 10291008), (33852, 10262736), (34596, 10042032), (34848, 9969414), (35112, 9894456), (35464, 9796248), (35568, 9767604), (36036, 9640752), (36518, 9513504), (36784, 9444708), (36828, 9433424), (37107, 9362496), (37479, 9269568), (37696, 9216207), (37752, 9202536), (38038, 9133344), (38192, 9096516), (38304, 9069918), (38688, 8979894), (38874, 8936928), (39312, 8837356), (39501, 8795072), (39897, 8707776), (40128, 8657649), (40362, 8607456), (40656, 8545212), (41184, 8435658), (41382, 8395296), (41496, 8372232), (41664, 8338473), (42284, 8216208), (42408, 8192184), (42471, 8180032), (42966, 8085792), (43472, 7991676), (43524, 7982128), (44044, 7887888), (44352, 7833111), (45012, 7718256), (45136, 7697052), (45144, 7695688), (45353, 7660224), (45738, 7595744), (45942, 7562016), (46128, 7531524), (46683, 7441984), (46816, 7420842), (46872, 7411976), (47424, 7325703), (48048, 7230564), (48279, 7195968), (48763, 7124544), (48906, 7103712), (49104, 7075068), (49476, 7021872), (49972, 6952176), (50336, 6901902), (50778, 6841824), (51832, 6702696), (51894, 6694688), (52272, 6646276), (52416, 6628017), (52514, 6615648), (52668, 6596304), (53196, 6530832), (53352, 6511736), (53568, 6485479), (53599, 6481728), (53816, 6455592), (54054, 6427168), (54208, 6408909), (54777, 6342336), (55176, 6296472), (55328, 6279174), (56544, 6144138), (56628, 6135024), (57057, 6088896), (57288, 6064344), (57456, 6046612), (58032, 5986596), (58311, 5957952), (59774, 5812128), (60016, 5788692), (60192, 5771766), (60543, 5738304), (60984, 5696808), (61256, 5671512), (61504, 5648643), (61776, 5623772), (62062, 5597856), (62073, 5596864), (62244, 5581488), (62496, 5558982), (63426, 5477472), (63612, 5461456), (64064, 5422923), (64372, 5396976), (64449, 5390528), (65208, 5327784), (65472, 5306301), (65968, 5266404), (66066, 5258592), (66528, 5222074), (67518, 5145504), (67704, 5131368), (68913, 5041344), (69192, 5021016), (69696, 4984707), (70224, 4947228), (70928, 4898124), (71136, 4883802), (71269, 4874688), (72072, 4820376), (73036, 4756752), (73359, 4735808), (73568, 4722354), (73656, 4716712), (73997, 4694976), (74214, 4681248), (74958, 4634784), (75504, 4601268), (76076, 4566672), (76167, 4561216), (76384, 4548258), (76608, 4534959), (77376, 4489947), (77748, 4468464), (78624, 4418678), (78771, 4410432), (79002, 4397536), (79794, 4353888), (80724, 4303728), (81312, 4272606), (82368, 4217829), (82764, 4197648), (82992, 4186116), (84227, 4124736), (84568, 4108104), (84816, 4096092), (84942, 4090016), (85932, 4042896), (86944, 3995838), (87048, 3991064), (87451, 3972672), (88088, 3943944), (89661, 3874752), (90024, 3859128), (90272, 3848526), (90288, 3847844), (90706, 3830112), (91476, 3797872), (91884, 3781008), (92256, 3765762), (93093, 3731904), (93366, 3720992), (93632, 3710421), (93744, 3705988), (95139, 3651648), (96096, 3615282), (96558, 3597984), (97526, 3562272), (97812, 3551856), (98208, 3537534), (98952, 3510936), (99099, 3505728), (99944, 3476088), (100672, 3450951), (101277, 3430336), (101556, 3420912), (103664, 3351348), (103788, 3347344), (104544, 3323138), (105028, 3307824), (105336, 3298152), (106392, 3265416), (106704, 3255868), (107198, 3240864), (107632, 3227796), (108108, 3213584), (109554, 3171168), (110352, 3148236), (110656, 3139587), (111321, 3120832), (112437, 3089856), (113088, 3072069), (113256, 3067512), (114114, 3044448), (114576, 3032172), (114912, 3023306), (116064, 2993298), (116281, 2987712), (116622, 2978976), (119548, 2906064), (119691, 2902592), (120032, 2894346), (120384, 2885883), (121086, 2869152), (121968, 2848404), (122512, 2835756), (123552, 2811886), (124124, 2798928), (124146, 2798432), (124488, 2790744), (124992, 2779491), (126852, 2738736), (127224, 2730728), (127813, 2718144), (128744, 2698488), (128898, 2695264), (130416, 2663892), (131936, 2633202), (132132, 2629296), (133056, 2611037), (135036, 2572752), (135408, 2565684), (136059, 2553408), (137423, 2528064), (137826, 2520672), (138384, 2510508), (140448, 2473614), (141856, 2449062), (142272, 2441901), (142538, 2437344), (144144, 2410188), (144837, 2398656), (146072, 2378376), (146289, 2374848), (146718, 2367904), (147136, 2361177), (147312, 2358356), (147994, 2347488), (148428, 2340624), (149916, 2317392), (151008, 2300634), (152152, 2283336), (152334, 2280608), (152768, 2274129), (155496, 2234232), (157248, 2209339), (157542, 2205216), (158004, 2198768), (159588, 2176944), (160797, 2160576), (161448, 2151864), (162624, 2136303), (164331, 2114112), (165528, 2098824), (165984, 2093058), (168454, 2062368), (169136, 2054052), (169632, 2048046), (169884, 2045008), (171171, 2029632), (171864, 2021448), (173888, 1997919), (174096, 1995532), (174902, 1986336), (174933, 1985984), (176176, 1971972), (179322, 1937376), (180048, 1929564), (180544, 1924263), (180576, 1923922), (181412, 1915056), (181629, 1912768), (182952, 1898936), (183768, 1890504), (184512, 1882881), (186186, 1865952), (186732, 1860496), (187488, 1852994), (190278, 1825824), (192192, 1807641), (193116, 1798992), (195052, 1781136), (195624, 1775928), (196416, 1768767), (197904, 1755468), (198198, 1752864), (199888, 1738044), (200849, 1729728), (202554, 1715168), (203112, 1710456), (206739, 1680448), (207328, 1675674), (207576, 1673672), (209088, 1661569), (209209, 1660608), (210056, 1653912), (210672, 1649076), (212784, 1632708), (213408, 1627934), (213807, 1624896), (214396, 1620432), (215264, 1613898), (216216, 1606792), (219108, 1585584), (220704, 1574118), (221991, 1564992), (222642, 1560416), (224874, 1544928), (226512, 1533756), (228228, 1522224), (229152, 1516086), (229824, 1511653), (232128, 1496649), (232562, 1493856), (233244, 1489488), (236313, 1470144), (237367, 1463616), (239096, 1453032), (239382, 1451296), (240064, 1447173), (242172, 1434576), (243936, 1424202), (245024, 1417878), (247104, 1405943), (248248, 1399464), (248292, 1399216), (248976, 1395372), (252681, 1374912), (253704, 1369368), (254448, 1365364), (255626, 1359072), (257488, 1349244), (257796, 1347632), (260832, 1331946), (262353, 1324224), (263872, 1316601), (264264, 1314648), (268983, 1291584), (270072, 1286376), (270816, 1282842), (272118, 1276704), (274846, 1264032), (275652, 1260336), (276768, 1255254), (279279, 1243968), (280896, 1236807), (283712, 1224531), (285076, 1218672), (285417, 1217216), (288288, 1205094), (289674, 1199328), (292144, 1189188), (292578, 1187424), (293436, 1183952), (294624, 1179178), (295988, 1173744), (296856, 1170312), (297297, 1168576), (299832, 1158696), (302016, 1150317), (304304, 1141668), (304668, 1140304), (310992, 1117116), (315084, 1102608), (316008, 1099384), (319176, 1088472), (321594, 1080288), (322896, 1075932), (328662, 1057056), (331056, 1049412), (331968, 1046529), (336908, 1031184), (337311, 1029952), (338272, 1027026), (339264, 1024023), (339768, 1022504), (341341, 1017792), (342342, 1014816), (343728, 1010724), (348192, 997766), (348843, 995904), (349804, 993168), (349866, 992992), (352352, 985986), (358644, 968688), (360096, 964782), (361152, 961961), (362824, 957528), (363258, 956384), (365904, 949468), (367536, 945252), (372372, 932976), (373464, 930248), (374976, 926497), (380556, 912912), (383439, 906048), (386232, 899496), (390104, 890568), (391248, 887964), (395808, 877734), (396396, 876432), (399776, 869022), (401698, 864864), (405108, 857584), (406224, 855228), (408177, 851136), (412269, 842688), (413478, 840224), (414656, 837837), (415152, 836836), (418418, 830304), (420112, 826956), (421344, 824538), (425568, 816354), (426816, 813967), (427614, 812448), (428792, 810216), (430528, 806949), (432432, 803396), (434511, 799552), (438216, 792792), (438867, 791616), (441408, 787059), (443982, 782496), (445284, 780208), (449748, 772464), (453024, 766878), (456456, 761112), (458304, 758043), (465124, 746928), (466488, 744744), (472626, 735072), (474734, 731808), (478192, 726516), (478764, 725648), (482391, 720192), (484344, 717288), (487872, 712101), (490048, 708939), (492993, 704704), (496496, 699732), (496584, 699608), (497952, 697686), (498883, 696384), (505362, 687456), (507408, 684684), (508896, 682682), (511252, 679536), (513513, 676544), (514976, 674622), (515592, 673816), (521664, 665973), (524706, 662112), (528528, 657324), (537966, 645792), (540144, 643188), (541632, 641421), (544236, 638352), (549692, 632016), (551304, 630168), (553536, 627627), (558558, 621984), (570152, 609336), (570834, 608608), (576576, 602547), (579348, 599664), (584288, 594594), (585156, 593712), (586872, 591976), (589248, 589589)]