4642461519696

素因数分解:

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

素因数の和:1766

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 99, 104, 108, 112, 114, 117, 121, 124, 126, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 186, 189, 198, 208, 209, 216, 217, 228, 231, 234, 242, 247, 248, 252, 264, 266, 273, 279, 286, 297, 304, 308, 312, 336, 341, 342, 351, 363, 364, 372, 378, 396, 399, 403, 418, 429, 432, 434, 456, 462, 468, 484, 494, 496, 504, 513, 528, 532, 546, 558, 572, 589, 594, 616, 624, 627, 651, 682, 684, 693, 702, 726, 728, 741, 744, 756, 792, 798, 806, 819, 836, 837, 847, 858, 868, 912, 924, 936, 968, 988, 1001, 1008, 1023, 1026, 1064, 1089, 1092, 1116, 1144, 1178, 1188, 1197, 1209, 1232, 1254, 1287, 1302, 1364, 1368, 1386, 1404, 1452, 1456, 1463, 1482, 1488, 1512, 1573, 1584, 1596, 1612, 1638, 1657, 1672, 1674, 1694, 1716, 1729, 1736, 1767, 1848, 1872, 1881, 1936, 1953, 1976, 2002, 2046, 2052, 2079, 2128, 2178, 2184, 2223, 2232, 2288, 2299, 2356, 2376, 2387, 2394, 2418, 2457, 2508, 2541, 2574, 2604, 2717, 2728, 2736, 2772, 2808, 2821, 2904, 2926, 2964, 3003, 3024, 3069, 3146, 3192, 3224, 3267, 3276, 3314, 3344, 3348, 3388, 3432, 3458, 3472, 3534, 3591, 3627, 3696, 3751, 3762, 3861, 3906, 3952, 4004, 4092, 4104, 4123, 4158, 4356, 4368, 4389, 4433, 4446, 4464, 4598, 4712, 4719, 4752, 4774, 4788, 4836, 4914, 4971, 5016, 5082, 5148, 5187, 5208, 5301, 5434, 5456, 5544, 5616, 5642, 5643, 5808, 5852, 5859, 5928, 6006, 6138, 6292, 6384, 6448, 6479, 6534, 6552, 6628, 6669, 6696, 6776, 6864, 6897, 6916, 7068, 7161, 7182, 7254, 7502, 7524, 7623, 7657, 7722, 7812, 8008, 8151, 8184, 8208, 8246, 8316, 8463, 8712, 8778, 8866, 8892, 9009, 9196, 9207, 9424, 9438, 9548, 9576, 9672, 9828, 9942, 10032, 10164, 10296, 10374, 10416, 10602, 10868, 10881, 11011, 11088, 11253, 11284, 11286, 11599, 11704, 11718, 11856, 12012, 12276, 12369, 12584, 12958, 13068, 13104, 13167, 13256, 13299, 13338, 13392, 13552, 13794, 13832, 14136, 14157, 14322, 14364, 14508, 14913, 15004, 15048, 15246, 15314, 15444, 15561, 15624, 15903, 16016, 16093, 16302, 16368, 16492, 16632, 16926, 17424, 17556, 17732, 17784, 18018, 18227, 18392, 18414, 18876, 19019, 19096, 19152, 19344, 19437, 19656, 19884, 20328, 20592, 20691, 20748, 21204, 21483, 21541, 21736, 21762, 22022, 22506, 22568, 22572, 22869, 22971, 23198, 23408, 23436, 24024, 24453, 24552, 24738, 25168, 25389, 25916, 26136, 26257, 26334, 26512, 26598, 26676, 27027, 27588, 27664, 28272, 28314, 28644, 28728, 29016, 29826, 29887, 30008, 30096, 30492, 30628, 30888, 31031, 31122, 31248, 31483, 31806, 32186, 32604, 32984, 33033, 33264, 33759, 33852, 34797, 35112, 35464, 35568, 36036, 36454, 36784, 36828, 37107, 37752, 38038, 38192, 38874, 39312, 39501, 39768, 39897, 40656, 41382, 41496, 42408, 42471, 42966, 43082, 43472, 43524, 44044, 44739, 45012, 45136, 45144, 45353, 45738, 45942, 46396, 46683, 46872, 48048, 48279, 48763, 48906, 49104, 49476, 50778, 51367, 51832, 52272, 52514, 52668, 53196, 53352, 53599, 54054, 54681, 55176, 56628, 57057, 57288, 57456, 58032, 58311, 59652, 59774, 60016, 60984, 61256, 61776, 62062, 62073, 62244, 62966, 63612, 64372, 64449, 64623, 65208, 65968, 66066, 67518, 67704, 68913, 69594, 70224, 70928, 71269, 72072, 72908, 73359, 73656, 74214, 75504, 76076, 76167, 77748, 78771, 79002, 79536, 79794, 82764, 82992, 84227, 84816, 84942, 85932, 86164, 87048, 88088, 89478, 89661, 90024, 90288, 90706, 91476, 91884, 92792, 93093, 93366, 93744, 94449, 96558, 97526, 97812, 98952, 99099, 101277, 101556, 102734, 103664, 104391, 105028, 105336, 106392, 106704, 107198, 108108, 109362, 110352, 111321, 113256, 114114, 114576, 116622, 119304, 119548, 119691, 121968, 122512, 124124, 124146, 124488, 125932, 127224, 127589, 128744, 128898, 129246, 130416, 132132, 135036, 135408, 136059, 137826, 139188, 142538, 144144, 144837, 145816, 146289, 146718, 147312, 148428, 150787, 152152, 152334, 154101, 155496, 157542, 158004, 159588, 160797, 164043, 165528, 168454, 169884, 171171, 171864, 172328, 174096, 174933, 176176, 178956, 179322, 180048, 181412, 182952, 183768, 185584, 186186, 186732, 188898, 193116, 193869, 195052, 195624, 197904, 198198, 200497, 202554, 203112, 205468, 206739, 208782, 209209, 210056, 210672, 212784, 213807, 214396, 216216, 218724, 220381, 222642, 226512, 228228, 233244, 236313, 236951, 238608, 239096, 239382, 248248, 248292, 248976, 251864, 252681, 254448, 255178, 257488, 257796, 258492, 264264, 268983, 270072, 272118, 275652, 278376, 279279, 283347, 285076, 289674, 291632, 292578, 293436, 296856, 297297, 301574, 304304, 304668, 308202, 310992, 313173, 315084, 316008, 319176, 321594, 328086, 331056, 336908, 339768, 341341, 342342, 343728, 344656, 346313, 349866, 357912, 358644, 359569, 362824, 365904, 367536, 372372, 373464, 377796, 382767, 386232, 387738, 390104, 391248, 396396, 400994, 405108, 406224, 408177, 409279, 410936, 413478, 417564, 418418, 420112, 427614, 428792, 432432, 434511, 437448, 438867, 440762, 445284, 452361, 456456, 462303, 466488, 472626, 473902, 478192, 478764, 482391, 492129, 496496, 496584, 498883, 503728, 505362, 510356, 513513, 515592, 516984, 528528, 537966, 540144, 544236, 551304, 556752, 558558, 565037, 566694, 570152, 579348, 581607, 585156, 586872, 589589, 593712, 594594, 601491, 603148, 609336, 616404, 626346, 627627, 630168, 632016, 638352, 641421, 643188, 656172, 661143, 667771, 673816, 679536, 682682, 684684, 692626, 699732, 708939, 710853, 715824, 717288, 719138, 725648, 744744, 746928, 755592, 758043, 765534, 772464, 775476, 780208, 792792, 801988, 806949, 810216, 816354, 818558, 821872, 826956, 835128, 836836, 837837, 850041, 855228, 857584, 869022, 874896, 877734, 881524, 890568, 904722, 912912, 924606, 926497, 932976, 945252, 947804, 957528, 964782, 975973, 984258, 993168, 997766, 1010724, 1020712, 1024023, 1027026, 1031184, 1033968, 1038939, 1075932, 1078707, 1088472, 1102608, 1117116, 1130074, 1133388, 1140304, 1148301, 1158696, 1163214, 1170312, 1173744, 1179178, 1189188, 1202982, 1206296, 1218672, 1224531, 1227837, 1232808, 1252692, 1255254, 1260336, 1282842, 1286376, 1312344, 1316601, 1322286, 1335542, 1347632, 1357083, 1365364, 1369368, 1385252, 1386909, 1399464, 1403479, 1417878, 1421706, 1434576, 1438276, 1447173, 1489488, 1496649, 1511184, 1516086, 1531068, 1550952, 1585584, 1603976, 1613898, 1620432, 1632708, 1637116, 1653912, 1658657, 1670256, 1673672, 1675674, 1695111, 1700082, 1710456, 1738044, 1755468, 1763048, 1768767, 1781136, 1804473, 1809444, 1849212, 1852994, 1882881, 1890504, 1895608, 1915056, 1924263, 1929564, 1951946, 1968516, 1983429, 1995532, 2003313, 2021448, 2041424, 2048046, 2054052, 2077878, 2132559, 2151864, 2157414, 2176944, 2234232, 2260148, 2266776, 2274129, 2296602, 2317392, 2326428, 2340624, 2358356, 2378376, 2405964, 2412592, 2424191, 2449062, 2455674, 2465616, 2505384, 2510508, 2565684, 2572752, 2606461, 2624688, 2633202, 2644572, 2671084, 2714166, 2730728, 2738736, 2770504, 2773818, 2779491, 2798928, 2806958, 2835756, 2843412, 2864953, 2876552, 2894346, 2927919, 2993298, 3032172, 3062136, 3072069, 3101904, 3116817, 3207952, 3227796, 3236121, 3265416, 3274232, 3307824, 3317314, 3347344, 3351348, 3390222, 3400164, 3420912, 3444903, 3476088, 3510936, 3526096, 3537534, 3608946, 3618888, 3683511, 3698424, 3705988, 3765762, 3781008, 3791216, 3809443, 3848526, 3859128, 3903892, 3937032, 3955259, 3966858, 3991064, 4006626, 4042896, 4071249, 4096092, 4108104, 4155756, 4210437, 4265118, 4303728, 4314828, 4468464, 4489947, 4502069, 4520296, 4533552, 4548258, 4593204, 4652856, 4674397, 4716712, 4756752, 4811928, 4848382, 4898124, 4911348, 4975971, 5010768, 5021016, 5085333, 5131368, 5212922, 5266404, 5289144, 5306301, 5342168, 5413419, 5428332, 5461456, 5541008, 5547636, 5558982, 5613916, 5648643, 5671512, 5686824, 5729906, 5753104, 5788692, 5855838, 5950287, 5986596, 6009939, 6064344, 6124272, 6144138, 6215407, 6233634, 6397677, 6455592, 6472242, 6485479, 6530832, 6548464, 6634628, 6702696, 6780444, 6800328, 6831811, 6889806, 6952176, 7021872, 7075068, 7217892, 7237776, 7272573, 7345481, 7367022, 7396848, 7411976, 7531524, 7618886, 7697052, 7718256, 7807784, 7819383, 7874064, 7910518, 7933716, 7982128, 8013252, 8142498, 8192184, 8216208, 8311512, 8338473, 8420874, 8530236, 8594859, 8629656, 8783757, 8979894, 9004138, 9040592, 9096516, 9186408, 9216207, 9305712, 9348794, 9350451, 9433424, 9623856, 9696764, 9708363, 9796248, 9822696, 9951942, 10042032, 10170666, 10262736, 10425844, 10532808, 10578288, 10612602, 10684336, 10735703, 10826838, 10856664, 11050533, 11095272, 11117964, 11227832, 11297286, 11343024, 11373648, 11428329, 11459812, 11577384, 11711676, 11865777, 11900574, 11973192, 12019878, 12128688, 12288276, 12430814, 12467268, 12631311, 12687649, 12795354, 12911184, 12944484, 12970958, 13269256, 13405392, 13469841, 13506207, 13560888, 13600656, 13663622, 13779612, 14023191, 14150136, 14435784, 14545146, 14690962, 14734044, 14823952, 14927913, 15063048, 15237772, 15255999, 15394104, 15615568, 15638766, 15821036, 15867432, 15918903, 16026504, 16284996, 16384368, 16623024, 16676946, 16841748, 17060472, 17189718, 17259312, 17567514, 17959788, 18008276, 18029817, 18193032, 18245227, 18372816, 18432414, 18646221, 18697588, 18700902, 19393528, 19416726, 19456437, 19592496, 19645392, 19903884, 20341332, 20495433, 20851688, 21065616, 21225204, 21471406, 21653676, 21713328, 21817719, 22036443, 22101066, 22190544, 22235928, 22455664, 22594572, 22856658, 22919624, 23154768, 23423352, 23458149, 23731554, 23801148, 23946384, 24039756, 24576552, 24861628, 24934536, 25015419, 25262622, 25375298, 25590708, 25784577, 25888968, 25941916, 26351271, 26538512, 26666101, 26939682, 27012414, 27121776, 27327244, 27559224, 28046382, 28300272, 28871568, 29090292, 29381924, 29468088, 29855826, 30126096, 30475544, 30511998, 30788208, 31277532, 31514483, 31642072, 31734864, 31837806, 32053008, 32207109, 32569992, 33353892, 33683496, 34120944, 34284987, 34379436, 35135028, 35597331, 35919576, 36016552, 36059634, 36386064, 36490454, 36864828, 37292442, 37395176, 37401804, 37893933, 38062947, 38787056, 38833452, 38912874, 39807768, 40518621, 40682664, 40990866, 41703376, 42069573, 42450408, 42942812, 43307352, 43507849, 43635438, 44072886, 44202132, 44471856, 44783739, 45189144, 45713316, 45839248, 46846704, 46916298, 47463108, 47602296, 48079512, 49153104, 49522759, 49723256, 49869072, 50030838, 50525244, 50750596, 51181416, 51418367, 51569154, 51777936, 51883832, 52702542, 53332202, 53879364, 54024828, 54654488, 54735681, 55118448, 55938663, 56092764, 58180584, 58369311, 58763848, 58936176, 59711652, 60951088, 61023996, 61486299, 62555064, 63028966, 63284144, 63675612, 64414218, 65139984, 65453157, 66109329, 66707784, 67366992, 68569974, 68758872, 70270056, 70374447, 71194662, 71839152, 72033104, 72119268, 72980908, 73729656, 74584884, 74790352, 74803608, 75149921, 75787866, 76125894, 77353731, 77666904, 77825748, 79615536, 79998303, 80800291, 81037242, 81365328, 81981732, 84139146, 84900816, 85885624, 86614704, 87015698, 87270876, 88145772, 88404264, 88813543, 89567478, 90378288, 91426632, 93832596, 94543449, 94926216, 95204592, 96159024, 96621327, 99045518, 99446512, 100061676, 101050488, 101501192, 102362832, 102836734, 102854961, 103138308, 103767664, 105405084, 106664404, 106791993, 107758728, 108049656, 109308976, 109471362, 111877326, 112185528, 114188841, 116361168, 116738622, 117527696, 118092733, 119423304, 121555863, 122047992, 122972598, 125110128, 126057932, 126208719, 127351224, 128828436, 130523547, 130906314, 132218658, 133415568, 137139948, 137517744, 139564139, 140540112, 140748894, 142389324, 144238536, 145961816, 147459312, 148568277, 149169768, 149607216, 150299842, 151575732, 152251788, 154255101, 154707462, 155333808, 155651496, 159996606, 161600582, 162074484, 163963464, 164207043, 167815989, 168278292, 171771248, 174031396, 174541752, 175107933, 176291544, 176808528, 177627086, 179134956, 182853264, 184458897, 187665192, 189086898, 189852432, 193242654, 198091036, 198327987, 200123352, 202100976, 203002384, 205673468, 205709922, 206276616, 210810168, 213328808, 213583986, 215517456, 216099312, 218942724, 223754652, 224371056, 225449763, 228377682, 233477244, 236185466, 238846608, 239994909, 242400873, 243111726, 244095984, 245945196, 252115864, 252417438, 254702448, 257656872, 261047094, 261812628, 264437316, 266440629, 274279896, 279128278, 281497788, 283630347, 284778648, 288477072, 289863981, 291923632, 297136554, 298339536, 300599684, 303151464, 304503576, 308510202, 309414924, 311302992, 319993212, 323201164, 324148968, 327926928, 328414086, 335631978, 336556584, 342566523, 346659313, 348062792, 349083504, 350215866, 352583088, 354278199, 355254172, 358269912, 368917794, 375330384, 378173796, 386485308, 391570641, 396182072, 396655974, 400246704, 411346936, 411419844, 412553232, 418692417, 421620336, 426657616, 427167972, 437885448, 445704831, 447509304, 450899526, 456755364, 462765303, 466954488, 472370932, 479989818, 484801746, 486223452, 491890392, 492621129, 504231728, 504834876, 515313744, 522094188, 523625256, 528874632, 532881258, 548559792, 558256556, 562995576, 565602037, 567260694, 569557296, 579727962, 594273108, 601199368, 606302928, 609007152, 617020404, 618829848, 639986424, 646402328, 648297936, 656828172, 671263956, 673113168, 676349289, 685133046, 693318626, 696125584, 700431732, 708556398, 710508344, 716539824, 719984727, 727202619, 737835588, 756347592, 772970616, 783141282, 792364144, 793311948, 799321887, 822693872, 822839688, 826649131, 837384834, 850891041, 854335944, 875770896, 891409662, 895018608, 901799052, 913510728, 925530606, 933908976, 944741864, 959979636, 969603492, 972446904, 976948973, 983780784, 985242258, 1009669752, 1039977939, 1044188376, 1047250512, 1057749264, 1062834597, 1065762516, 1116513112, 1125991152, 1131204074, 1134521388, 1159455924, 1174711923, 1188546216, 1202398736, 1234040808, 1237659696, 1256077251, 1279972848, 1292804656, 1313656344, 1337114493, 1342527912, 1352698578, 1370266092, 1386637252, 1388295909, 1400863464, 1417112796, 1421016688, 1439969454, 1454405238, 1475671176, 1512695184, 1535205529, 1545941232, 1566282564, 1586623896, 1598643774, 1645679376, 1653298262, 1674769668, 1696806111, 1701782082, 1708671888, 1782819324, 1803598104, 1827021456, 1851061212, 1889483728, 1919959272, 1939206984, 1944893808, 1953897946, 1970484516, 2019339504, 2029047867, 2079955878, 2088376752, 2125669194, 2131525032, 2181607857, 2233026224, 2262408148, 2269042776, 2318911848, 2349423846, 2377092432, 2397965661, 2468081616, 2479947393, 2512154502, 2627312688, 2674228986, 2685055824, 2705397156, 2740532184, 2773274504, 2776591818, 2801726928, 2834225592, 2879938908, 2908810476, 2930846919, 2951342352, 3070411058, 3119933817, 3132565128, 3173247792, 3188503791, 3197287548, 3306596524, 3349539336, 3393612222, 3403564164, 3565638648, 3607196208, 3702122424, 3768231753, 3839918544, 3878413968, 3907795892, 3940969032, 4058095734, 4159911756, 4251338388, 4263050064, 4363215714, 4524816296, 4538085552, 4605616587, 4637823696, 4698847692, 4795931322, 4959894786, 5024309004, 5090418333, 5348457972, 5410794312, 5481064368, 5546549008, 5553183636, 5668451184, 5759877816, 5817620952, 5861693838, 6140822116, 6239867634, 6265130256, 6377007582, 6394575096, 6613193048, 6699078672, 6787224444, 6807128328, 7131277296, 7404244848, 7439842179, 7536463506, 7815591784, 7881938064, 8116191468, 8319823512, 8502676776, 8726431428, 8792540757, 9049632592, 9211233174, 9359801451, 9397695384, 9591862644, 9919789572, 10048618008, 10180836666, 10696915944, 10746438703, 10821588624, 11106367272, 11519755632, 11635241904, 11723387676, 12281644232, 12479735268, 12754015164, 12789150192, 13226386096, 13574448888, 13614256656, 13816849761, 14879684358, 15072927012, 15271254999, 15631183568, 16232382936, 16639647024, 17005353552, 17452862856, 17585081514, 18422466348, 18719602902, 18795390768, 19183725288, 19839579144, 20097236016, 20361673332, 21393831888, 21492877406, 22212734544, 22319526537, 23446775352, 24563288464, 24959470536, 25508030328, 26377622271, 27148897776, 27633699522, 29759368716, 30145854024, 30542509998, 32239316109, 32464765872, 34905725712, 35170163028, 36844932696, 37439205804, 38367450576, 39679158288, 40723346664, 41450549283, 42985754812, 44639053074, 46893550704, 49918941072, 51016060656, 52755244542, 55267399044, 59518737432, 60291708048, 61085019996, 64478632218, 70340326056, 73689865392, 74878411608, 81446693328, 82901098566, 85971509624, 89278106148, 96717948327, 105510489084, 110534798088, 119037474864, 122170039992, 128957264436, 140680652112, 149756823216, 165802197132, 171943019248, 178556212296, 193435896654, 211020978168, 221069596176, 244340079984, 257914528872, 290153844981, 331604394264, 357112424592, 386871793308, 422041956336, 515829057744, 580307689962, 663208788528, 773743586616, 1160615379924, 1547487173232, 2321230759848, 4642461519696]

約数ペア:

[(1, 4642461519696), (2, 2321230759848), (3, 1547487173232), (4, 1160615379924), (6, 773743586616), (7, 663208788528), (8, 580307689962), (9, 515829057744), (11, 422041956336), (12, 386871793308), (13, 357112424592), (14, 331604394264), (16, 290153844981), (18, 257914528872), (19, 244340079984), (21, 221069596176), (22, 211020978168), (24, 193435896654), (26, 178556212296), (27, 171943019248), (28, 165802197132), (31, 149756823216), (33, 140680652112), (36, 128957264436), (38, 122170039992), (39, 119037474864), (42, 110534798088), (44, 105510489084), (48, 96717948327), (52, 89278106148), (54, 85971509624), (56, 82901098566), (57, 81446693328), (62, 74878411608), (63, 73689865392), (66, 70340326056), (72, 64478632218), (76, 61085019996), (77, 60291708048), (78, 59518737432), (84, 55267399044), (88, 52755244542), (91, 51016060656), (93, 49918941072), (99, 46893550704), (104, 44639053074), (108, 42985754812), (112, 41450549283), (114, 40723346664), (117, 39679158288), (121, 38367450576), (124, 37439205804), (126, 36844932696), (132, 35170163028), (133, 34905725712), (143, 32464765872), (144, 32239316109), (152, 30542509998), (154, 30145854024), (156, 29759368716), (168, 27633699522), (171, 27148897776), (176, 26377622271), (182, 25508030328), (186, 24959470536), (189, 24563288464), (198, 23446775352), (208, 22319526537), (209, 22212734544), (216, 21492877406), (217, 21393831888), (228, 20361673332), (231, 20097236016), (234, 19839579144), (242, 19183725288), (247, 18795390768), (248, 18719602902), (252, 18422466348), (264, 17585081514), (266, 17452862856), (273, 17005353552), (279, 16639647024), (286, 16232382936), (297, 15631183568), (304, 15271254999), (308, 15072927012), (312, 14879684358), (336, 13816849761), (341, 13614256656), (342, 13574448888), (351, 13226386096), (363, 12789150192), (364, 12754015164), (372, 12479735268), (378, 12281644232), (396, 11723387676), (399, 11635241904), (403, 11519755632), (418, 11106367272), (429, 10821588624), (432, 10746438703), (434, 10696915944), (456, 10180836666), (462, 10048618008), (468, 9919789572), (484, 9591862644), (494, 9397695384), (496, 9359801451), (504, 9211233174), (513, 9049632592), (528, 8792540757), (532, 8726431428), (546, 8502676776), (558, 8319823512), (572, 8116191468), (589, 7881938064), (594, 7815591784), (616, 7536463506), (624, 7439842179), (627, 7404244848), (651, 7131277296), (682, 6807128328), (684, 6787224444), (693, 6699078672), (702, 6613193048), (726, 6394575096), (728, 6377007582), (741, 6265130256), (744, 6239867634), (756, 6140822116), (792, 5861693838), (798, 5817620952), (806, 5759877816), (819, 5668451184), (836, 5553183636), (837, 5546549008), (847, 5481064368), (858, 5410794312), (868, 5348457972), (912, 5090418333), (924, 5024309004), (936, 4959894786), (968, 4795931322), (988, 4698847692), (1001, 4637823696), (1008, 4605616587), (1023, 4538085552), (1026, 4524816296), (1064, 4363215714), (1089, 4263050064), (1092, 4251338388), (1116, 4159911756), (1144, 4058095734), (1178, 3940969032), (1188, 3907795892), (1197, 3878413968), (1209, 3839918544), (1232, 3768231753), (1254, 3702122424), (1287, 3607196208), (1302, 3565638648), (1364, 3403564164), (1368, 3393612222), (1386, 3349539336), (1404, 3306596524), (1452, 3197287548), (1456, 3188503791), (1463, 3173247792), (1482, 3132565128), (1488, 3119933817), (1512, 3070411058), (1573, 2951342352), (1584, 2930846919), (1596, 2908810476), (1612, 2879938908), (1638, 2834225592), (1657, 2801726928), (1672, 2776591818), (1674, 2773274504), (1694, 2740532184), (1716, 2705397156), (1729, 2685055824), (1736, 2674228986), (1767, 2627312688), (1848, 2512154502), (1872, 2479947393), (1881, 2468081616), (1936, 2397965661), (1953, 2377092432), (1976, 2349423846), (2002, 2318911848), (2046, 2269042776), (2052, 2262408148), (2079, 2233026224), (2128, 2181607857), (2178, 2131525032), (2184, 2125669194), (2223, 2088376752), (2232, 2079955878), (2288, 2029047867), (2299, 2019339504), (2356, 1970484516), (2376, 1953897946), (2387, 1944893808), (2394, 1939206984), (2418, 1919959272), (2457, 1889483728), (2508, 1851061212), (2541, 1827021456), (2574, 1803598104), (2604, 1782819324), (2717, 1708671888), (2728, 1701782082), (2736, 1696806111), (2772, 1674769668), (2808, 1653298262), (2821, 1645679376), (2904, 1598643774), (2926, 1586623896), (2964, 1566282564), (3003, 1545941232), (3024, 1535205529), (3069, 1512695184), (3146, 1475671176), (3192, 1454405238), (3224, 1439969454), (3267, 1421016688), (3276, 1417112796), (3314, 1400863464), (3344, 1388295909), (3348, 1386637252), (3388, 1370266092), (3432, 1352698578), (3458, 1342527912), (3472, 1337114493), (3534, 1313656344), (3591, 1292804656), (3627, 1279972848), (3696, 1256077251), (3751, 1237659696), (3762, 1234040808), (3861, 1202398736), (3906, 1188546216), (3952, 1174711923), (4004, 1159455924), (4092, 1134521388), (4104, 1131204074), (4123, 1125991152), (4158, 1116513112), (4356, 1065762516), (4368, 1062834597), (4389, 1057749264), (4433, 1047250512), (4446, 1044188376), (4464, 1039977939), (4598, 1009669752), (4712, 985242258), (4719, 983780784), (4752, 976948973), (4774, 972446904), (4788, 969603492), (4836, 959979636), (4914, 944741864), (4971, 933908976), (5016, 925530606), (5082, 913510728), (5148, 901799052), (5187, 895018608), (5208, 891409662), (5301, 875770896), (5434, 854335944), (5456, 850891041), (5544, 837384834), (5616, 826649131), (5642, 822839688), (5643, 822693872), (5808, 799321887), (5852, 793311948), (5859, 792364144), (5928, 783141282), (6006, 772970616), (6138, 756347592), (6292, 737835588), (6384, 727202619), (6448, 719984727), (6479, 716539824), (6534, 710508344), (6552, 708556398), (6628, 700431732), (6669, 696125584), (6696, 693318626), (6776, 685133046), (6864, 676349289), (6897, 673113168), (6916, 671263956), (7068, 656828172), (7161, 648297936), (7182, 646402328), (7254, 639986424), (7502, 618829848), (7524, 617020404), (7623, 609007152), (7657, 606302928), (7722, 601199368), (7812, 594273108), (8008, 579727962), (8151, 569557296), (8184, 567260694), (8208, 565602037), (8246, 562995576), (8316, 558256556), (8463, 548559792), (8712, 532881258), (8778, 528874632), (8866, 523625256), (8892, 522094188), (9009, 515313744), (9196, 504834876), (9207, 504231728), (9424, 492621129), (9438, 491890392), (9548, 486223452), (9576, 484801746), (9672, 479989818), (9828, 472370932), (9942, 466954488), (10032, 462765303), (10164, 456755364), (10296, 450899526), (10374, 447509304), (10416, 445704831), (10602, 437885448), (10868, 427167972), (10881, 426657616), (11011, 421620336), (11088, 418692417), (11253, 412553232), (11284, 411419844), (11286, 411346936), (11599, 400246704), (11704, 396655974), (11718, 396182072), (11856, 391570641), (12012, 386485308), (12276, 378173796), (12369, 375330384), (12584, 368917794), (12958, 358269912), (13068, 355254172), (13104, 354278199), (13167, 352583088), (13256, 350215866), (13299, 349083504), (13338, 348062792), (13392, 346659313), (13552, 342566523), (13794, 336556584), (13832, 335631978), (14136, 328414086), (14157, 327926928), (14322, 324148968), (14364, 323201164), (14508, 319993212), (14913, 311302992), (15004, 309414924), (15048, 308510202), (15246, 304503576), (15314, 303151464), (15444, 300599684), (15561, 298339536), (15624, 297136554), (15903, 291923632), (16016, 289863981), (16093, 288477072), (16302, 284778648), (16368, 283630347), (16492, 281497788), (16632, 279128278), (16926, 274279896), (17424, 266440629), (17556, 264437316), (17732, 261812628), (17784, 261047094), (18018, 257656872), (18227, 254702448), (18392, 252417438), (18414, 252115864), (18876, 245945196), (19019, 244095984), (19096, 243111726), (19152, 242400873), (19344, 239994909), (19437, 238846608), (19656, 236185466), (19884, 233477244), (20328, 228377682), (20592, 225449763), (20691, 224371056), (20748, 223754652), (21204, 218942724), (21483, 216099312), (21541, 215517456), (21736, 213583986), (21762, 213328808), (22022, 210810168), (22506, 206276616), (22568, 205709922), (22572, 205673468), (22869, 203002384), (22971, 202100976), (23198, 200123352), (23408, 198327987), (23436, 198091036), (24024, 193242654), (24453, 189852432), (24552, 189086898), (24738, 187665192), (25168, 184458897), (25389, 182853264), (25916, 179134956), (26136, 177627086), (26257, 176808528), (26334, 176291544), (26512, 175107933), (26598, 174541752), (26676, 174031396), (27027, 171771248), (27588, 168278292), (27664, 167815989), (28272, 164207043), (28314, 163963464), (28644, 162074484), (28728, 161600582), (29016, 159996606), (29826, 155651496), (29887, 155333808), (30008, 154707462), (30096, 154255101), (30492, 152251788), (30628, 151575732), (30888, 150299842), (31031, 149607216), (31122, 149169768), (31248, 148568277), (31483, 147459312), (31806, 145961816), (32186, 144238536), (32604, 142389324), (32984, 140748894), (33033, 140540112), (33264, 139564139), (33759, 137517744), (33852, 137139948), (34797, 133415568), (35112, 132218658), (35464, 130906314), (35568, 130523547), (36036, 128828436), (36454, 127351224), (36784, 126208719), (36828, 126057932), (37107, 125110128), (37752, 122972598), (38038, 122047992), (38192, 121555863), (38874, 119423304), (39312, 118092733), (39501, 117527696), (39768, 116738622), (39897, 116361168), (40656, 114188841), (41382, 112185528), (41496, 111877326), (42408, 109471362), (42471, 109308976), (42966, 108049656), (43082, 107758728), (43472, 106791993), (43524, 106664404), (44044, 105405084), (44739, 103767664), (45012, 103138308), (45136, 102854961), (45144, 102836734), (45353, 102362832), (45738, 101501192), (45942, 101050488), (46396, 100061676), (46683, 99446512), (46872, 99045518), (48048, 96621327), (48279, 96159024), (48763, 95204592), (48906, 94926216), (49104, 94543449), (49476, 93832596), (50778, 91426632), (51367, 90378288), (51832, 89567478), (52272, 88813543), (52514, 88404264), (52668, 88145772), (53196, 87270876), (53352, 87015698), (53599, 86614704), (54054, 85885624), (54681, 84900816), (55176, 84139146), (56628, 81981732), (57057, 81365328), (57288, 81037242), (57456, 80800291), (58032, 79998303), (58311, 79615536), (59652, 77825748), (59774, 77666904), (60016, 77353731), (60984, 76125894), (61256, 75787866), (61776, 75149921), (62062, 74803608), (62073, 74790352), (62244, 74584884), (62966, 73729656), (63612, 72980908), (64372, 72119268), (64449, 72033104), (64623, 71839152), (65208, 71194662), (65968, 70374447), (66066, 70270056), (67518, 68758872), (67704, 68569974), (68913, 67366992), (69594, 66707784), (70224, 66109329), (70928, 65453157), (71269, 65139984), (72072, 64414218), (72908, 63675612), (73359, 63284144), (73656, 63028966), (74214, 62555064), (75504, 61486299), (76076, 61023996), (76167, 60951088), (77748, 59711652), (78771, 58936176), (79002, 58763848), (79536, 58369311), (79794, 58180584), (82764, 56092764), (82992, 55938663), (84227, 55118448), (84816, 54735681), (84942, 54654488), (85932, 54024828), (86164, 53879364), (87048, 53332202), (88088, 52702542), (89478, 51883832), (89661, 51777936), (90024, 51569154), (90288, 51418367), (90706, 51181416), (91476, 50750596), (91884, 50525244), (92792, 50030838), (93093, 49869072), (93366, 49723256), (93744, 49522759), (94449, 49153104), (96558, 48079512), (97526, 47602296), (97812, 47463108), (98952, 46916298), (99099, 46846704), (101277, 45839248), (101556, 45713316), (102734, 45189144), (103664, 44783739), (104391, 44471856), (105028, 44202132), (105336, 44072886), (106392, 43635438), (106704, 43507849), (107198, 43307352), (108108, 42942812), (109362, 42450408), (110352, 42069573), (111321, 41703376), (113256, 40990866), (114114, 40682664), (114576, 40518621), (116622, 39807768), (119304, 38912874), (119548, 38833452), (119691, 38787056), (121968, 38062947), (122512, 37893933), (124124, 37401804), (124146, 37395176), (124488, 37292442), (125932, 36864828), (127224, 36490454), (127589, 36386064), (128744, 36059634), (128898, 36016552), (129246, 35919576), (130416, 35597331), (132132, 35135028), (135036, 34379436), (135408, 34284987), (136059, 34120944), (137826, 33683496), (139188, 33353892), (142538, 32569992), (144144, 32207109), (144837, 32053008), (145816, 31837806), (146289, 31734864), (146718, 31642072), (147312, 31514483), (148428, 31277532), (150787, 30788208), (152152, 30511998), (152334, 30475544), (154101, 30126096), (155496, 29855826), (157542, 29468088), (158004, 29381924), (159588, 29090292), (160797, 28871568), (164043, 28300272), (165528, 28046382), (168454, 27559224), (169884, 27327244), (171171, 27121776), (171864, 27012414), (172328, 26939682), (174096, 26666101), (174933, 26538512), (176176, 26351271), (178956, 25941916), (179322, 25888968), (180048, 25784577), (181412, 25590708), (182952, 25375298), (183768, 25262622), (185584, 25015419), (186186, 24934536), (186732, 24861628), (188898, 24576552), (193116, 24039756), (193869, 23946384), (195052, 23801148), (195624, 23731554), (197904, 23458149), (198198, 23423352), (200497, 23154768), (202554, 22919624), (203112, 22856658), (205468, 22594572), (206739, 22455664), (208782, 22235928), (209209, 22190544), (210056, 22101066), (210672, 22036443), (212784, 21817719), (213807, 21713328), (214396, 21653676), (216216, 21471406), (218724, 21225204), (220381, 21065616), (222642, 20851688), (226512, 20495433), (228228, 20341332), (233244, 19903884), (236313, 19645392), (236951, 19592496), (238608, 19456437), (239096, 19416726), (239382, 19393528), (248248, 18700902), (248292, 18697588), (248976, 18646221), (251864, 18432414), (252681, 18372816), (254448, 18245227), (255178, 18193032), (257488, 18029817), (257796, 18008276), (258492, 17959788), (264264, 17567514), (268983, 17259312), (270072, 17189718), (272118, 17060472), (275652, 16841748), (278376, 16676946), (279279, 16623024), (283347, 16384368), (285076, 16284996), (289674, 16026504), (291632, 15918903), (292578, 15867432), (293436, 15821036), (296856, 15638766), (297297, 15615568), (301574, 15394104), (304304, 15255999), (304668, 15237772), (308202, 15063048), (310992, 14927913), (313173, 14823952), (315084, 14734044), (316008, 14690962), (319176, 14545146), (321594, 14435784), (328086, 14150136), (331056, 14023191), (336908, 13779612), (339768, 13663622), (341341, 13600656), (342342, 13560888), (343728, 13506207), (344656, 13469841), (346313, 13405392), (349866, 13269256), (357912, 12970958), (358644, 12944484), (359569, 12911184), (362824, 12795354), (365904, 12687649), (367536, 12631311), (372372, 12467268), (373464, 12430814), (377796, 12288276), (382767, 12128688), (386232, 12019878), (387738, 11973192), (390104, 11900574), (391248, 11865777), (396396, 11711676), (400994, 11577384), (405108, 11459812), (406224, 11428329), (408177, 11373648), (409279, 11343024), (410936, 11297286), (413478, 11227832), (417564, 11117964), (418418, 11095272), (420112, 11050533), (427614, 10856664), (428792, 10826838), (432432, 10735703), (434511, 10684336), (437448, 10612602), (438867, 10578288), (440762, 10532808), (445284, 10425844), (452361, 10262736), (456456, 10170666), (462303, 10042032), (466488, 9951942), (472626, 9822696), (473902, 9796248), (478192, 9708363), (478764, 9696764), (482391, 9623856), (492129, 9433424), (496496, 9350451), (496584, 9348794), (498883, 9305712), (503728, 9216207), (505362, 9186408), (510356, 9096516), (513513, 9040592), (515592, 9004138), (516984, 8979894), (528528, 8783757), (537966, 8629656), (540144, 8594859), (544236, 8530236), (551304, 8420874), (556752, 8338473), (558558, 8311512), (565037, 8216208), (566694, 8192184), (570152, 8142498), (579348, 8013252), (581607, 7982128), (585156, 7933716), (586872, 7910518), (589589, 7874064), (593712, 7819383), (594594, 7807784), (601491, 7718256), (603148, 7697052), (609336, 7618886), (616404, 7531524), (626346, 7411976), (627627, 7396848), (630168, 7367022), (632016, 7345481), (638352, 7272573), (641421, 7237776), (643188, 7217892), (656172, 7075068), (661143, 7021872), (667771, 6952176), (673816, 6889806), (679536, 6831811), (682682, 6800328), (684684, 6780444), (692626, 6702696), (699732, 6634628), (708939, 6548464), (710853, 6530832), (715824, 6485479), (717288, 6472242), (719138, 6455592), (725648, 6397677), (744744, 6233634), (746928, 6215407), (755592, 6144138), (758043, 6124272), (765534, 6064344), (772464, 6009939), (775476, 5986596), (780208, 5950287), (792792, 5855838), (801988, 5788692), (806949, 5753104), (810216, 5729906), (816354, 5686824), (818558, 5671512), (821872, 5648643), (826956, 5613916), (835128, 5558982), (836836, 5547636), (837837, 5541008), (850041, 5461456), (855228, 5428332), (857584, 5413419), (869022, 5342168), (874896, 5306301), (877734, 5289144), (881524, 5266404), (890568, 5212922), (904722, 5131368), (912912, 5085333), (924606, 5021016), (926497, 5010768), (932976, 4975971), (945252, 4911348), (947804, 4898124), (957528, 4848382), (964782, 4811928), (975973, 4756752), (984258, 4716712), (993168, 4674397), (997766, 4652856), (1010724, 4593204), (1020712, 4548258), (1024023, 4533552), (1027026, 4520296), (1031184, 4502069), (1033968, 4489947), (1038939, 4468464), (1075932, 4314828), (1078707, 4303728), (1088472, 4265118), (1102608, 4210437), (1117116, 4155756), (1130074, 4108104), (1133388, 4096092), (1140304, 4071249), (1148301, 4042896), (1158696, 4006626), (1163214, 3991064), (1170312, 3966858), (1173744, 3955259), (1179178, 3937032), (1189188, 3903892), (1202982, 3859128), (1206296, 3848526), (1218672, 3809443), (1224531, 3791216), (1227837, 3781008), (1232808, 3765762), (1252692, 3705988), (1255254, 3698424), (1260336, 3683511), (1282842, 3618888), (1286376, 3608946), (1312344, 3537534), (1316601, 3526096), (1322286, 3510936), (1335542, 3476088), (1347632, 3444903), (1357083, 3420912), (1365364, 3400164), (1369368, 3390222), (1385252, 3351348), (1386909, 3347344), (1399464, 3317314), (1403479, 3307824), (1417878, 3274232), (1421706, 3265416), (1434576, 3236121), (1438276, 3227796), (1447173, 3207952), (1489488, 3116817), (1496649, 3101904), (1511184, 3072069), (1516086, 3062136), (1531068, 3032172), (1550952, 2993298), (1585584, 2927919), (1603976, 2894346), (1613898, 2876552), (1620432, 2864953), (1632708, 2843412), (1637116, 2835756), (1653912, 2806958), (1658657, 2798928), (1670256, 2779491), (1673672, 2773818), (1675674, 2770504), (1695111, 2738736), (1700082, 2730728), (1710456, 2714166), (1738044, 2671084), (1755468, 2644572), (1763048, 2633202), (1768767, 2624688), (1781136, 2606461), (1804473, 2572752), (1809444, 2565684), (1849212, 2510508), (1852994, 2505384), (1882881, 2465616), (1890504, 2455674), (1895608, 2449062), (1915056, 2424191), (1924263, 2412592), (1929564, 2405964), (1951946, 2378376), (1968516, 2358356), (1983429, 2340624), (1995532, 2326428), (2003313, 2317392), (2021448, 2296602), (2041424, 2274129), (2048046, 2266776), (2054052, 2260148), (2077878, 2234232), (2132559, 2176944), (2151864, 2157414)]