6878064119472

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^2\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{227}}^1$

素因数の和:388

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 36, 39, 42, 46, 47, 48, 52, 54, 56, 62, 63, 69, 72, 78, 84, 91, 92, 93, 94, 104, 108, 112, 117, 124, 126, 138, 141, 144, 156, 161, 168, 182, 184, 186, 188, 189, 207, 208, 216, 217, 227, 234, 248, 252, 273, 276, 279, 282, 299, 312, 322, 329, 336, 351, 364, 368, 372, 376, 378, 403, 414, 423, 432, 434, 454, 468, 483, 496, 504, 529, 546, 552, 558, 564, 598, 611, 621, 624, 644, 651, 658, 681, 702, 713, 728, 744, 752, 756, 806, 819, 828, 837, 846, 868, 897, 908, 936, 966, 987, 1008, 1058, 1081, 1092, 1104, 1116, 1128, 1196, 1209, 1222, 1242, 1269, 1288, 1302, 1316, 1362, 1404, 1426, 1449, 1456, 1457, 1488, 1512, 1587, 1589, 1612, 1638, 1656, 1674, 1692, 1736, 1794, 1816, 1833, 1872, 1932, 1953, 1974, 2043, 2093, 2116, 2139, 2162, 2184, 2232, 2256, 2392, 2418, 2444, 2457, 2484, 2538, 2576, 2604, 2632, 2691, 2724, 2808, 2821, 2852, 2898, 2914, 2951, 2961, 3024, 3174, 3178, 3224, 3243, 3276, 3312, 3348, 3384, 3472, 3588, 3627, 3632, 3666, 3703, 3864, 3906, 3948, 4086, 4186, 4232, 4277, 4278, 4324, 4347, 4368, 4371, 4464, 4761, 4767, 4784, 4836, 4888, 4914, 4968, 4991, 5076, 5208, 5221, 5264, 5382, 5448, 5499, 5616, 5642, 5704, 5796, 5828, 5859, 5902, 5922, 6129, 6279, 6348, 6356, 6417, 6448, 6486, 6552, 6696, 6768, 6877, 7037, 7176, 7254, 7332, 7406, 7567, 7728, 7812, 7896, 8073, 8172, 8372, 8463, 8464, 8554, 8556, 8648, 8694, 8742, 8853, 8883, 9269, 9522, 9534, 9672, 9729, 9776, 9828, 9936, 9982, 10152, 10199, 10416, 10442, 10669, 10764, 10881, 10896, 10998, 11109, 11284, 11408, 11592, 11656, 11718, 11804, 11844, 12258, 12558, 12696, 12712, 12831, 12834, 12972, 13104, 13113, 13392, 13754, 14053, 14074, 14283, 14301, 14352, 14508, 14664, 14812, 14973, 15134, 15624, 15663, 15792, 16146, 16344, 16399, 16497, 16744, 16926, 17108, 17112, 17296, 17388, 17484, 17706, 17766, 18538, 18837, 18941, 19044, 19068, 19251, 19344, 19458, 19656, 19964, 20304, 20398, 20631, 20657, 20884, 21111, 21338, 21528, 21762, 21996, 22218, 22568, 22701, 23184, 23312, 23436, 23608, 23688, 24516, 24863, 25116, 25389, 25392, 25424, 25662, 25668, 25944, 26226, 26559, 27508, 27807, 28106, 28148, 28566, 28602, 29016, 29187, 29328, 29624, 29946, 30268, 30597, 31248, 31326, 32007, 32292, 32688, 32798, 32994, 33327, 33488, 33511, 33852, 34216, 34224, 34776, 34968, 35412, 35532, 36547, 37076, 37674, 37882, 38088, 38136, 38493, 38502, 38916, 39312, 39339, 39928, 40796, 41262, 41314, 41768, 42159, 42222, 42676, 42903, 43056, 43524, 43992, 44436, 44919, 45136, 45402, 46872, 46989, 47216, 47376, 48139, 49032, 49197, 49259, 49726, 50232, 50778, 51324, 51336, 51888, 52452, 53118, 55016, 55614, 56212, 56296, 56511, 56823, 57132, 57204, 58032, 58374, 59248, 59892, 60536, 61194, 61893, 61971, 62652, 63333, 64014, 64584, 64883, 65596, 65988, 66654, 67022, 67704, 67873, 68103, 68432, 69552, 69936, 70824, 71064, 73094, 74152, 74589, 74683, 75348, 75764, 76167, 76176, 76272, 76986, 77004, 77832, 78678, 79677, 79856, 81592, 82524, 82628, 83421, 83536, 84318, 84444, 85352, 85806, 87048, 87984, 88872, 89838, 90804, 91481, 91791, 93744, 93978, 96021, 96278, 98064, 98371, 98394, 98518, 99452, 99981, 100464, 100533, 101556, 102648, 102672, 104904, 106236, 109641, 110032, 111228, 112424, 112592, 113022, 113646, 114264, 114408, 114793, 115479, 116748, 119784, 120083, 121072, 122388, 123786, 123942, 125304, 126477, 126666, 128028, 129168, 129766, 131192, 131976, 132587, 133308, 134044, 134757, 135408, 135746, 136206, 138697, 140967, 141648, 142128, 144417, 146188, 147591, 147777, 148304, 149178, 149366, 150696, 151528, 152334, 153972, 154008, 155664, 157356, 159354, 161851, 163184, 165048, 165256, 166842, 168636, 168888, 170469, 170704, 171612, 174041, 174096, 177744, 179676, 181608, 182962, 183582, 185679, 185913, 187956, 189999, 192042, 192556, 194649, 196742, 196788, 197036, 198904, 199962, 201066, 203112, 203619, 204309, 205296, 209808, 212472, 213187, 219282, 222456, 223767, 224049, 224848, 226044, 227292, 228528, 228816, 229586, 230958, 233496, 234577, 239568, 240166, 244776, 245387, 247572, 247884, 250263, 250608, 252954, 253332, 256056, 259532, 262384, 263952, 265174, 266616, 268088, 269514, 271492, 272412, 274443, 275373, 277394, 281934, 288063, 288834, 292376, 295113, 295182, 295554, 298356, 298732, 301392, 301599, 303056, 304668, 307944, 308016, 314712, 318708, 323219, 323702, 328923, 330096, 330512, 330739, 333684, 337272, 337776, 340938, 343224, 344379, 348082, 359352, 360249, 363216, 365924, 367164, 371358, 371826, 375912, 379431, 379998, 384084, 385112, 389298, 393484, 393576, 394072, 397761, 397808, 399924, 402132, 406224, 407238, 408618, 416091, 424944, 426374, 433251, 435643, 438564, 442773, 443331, 444912, 447534, 448098, 452088, 454584, 459172, 461916, 466992, 469154, 475111, 480332, 485553, 489552, 490774, 495144, 495768, 500526, 505908, 506664, 511407, 512112, 519064, 522123, 530348, 533232, 536176, 539028, 542984, 544824, 548886, 550746, 554788, 557739, 563868, 576126, 577668, 583947, 584752, 590226, 590364, 591108, 596712, 597464, 603198, 609336, 610857, 615888, 629424, 637416, 639561, 640367, 646438, 647404, 657846, 661478, 667368, 671301, 672147, 674544, 681876, 686448, 688758, 696164, 703731, 718704, 720498, 731848, 734328, 736161, 742716, 743652, 751824, 758862, 759996, 768168, 770224, 770753, 778596, 786968, 787152, 788144, 795522, 799848, 804264, 814476, 817236, 823329, 832182, 840581, 852748, 866502, 871286, 877128, 885339, 885546, 886662, 895068, 896196, 904176, 904797, 909168, 918344, 923832, 938308, 950222, 960664, 969657, 970879, 971106, 981548, 986769, 990288, 991536, 992217, 1001052, 1011816, 1013328, 1022814, 1033137, 1038128, 1044246, 1060696, 1078056, 1080747, 1085968, 1089648, 1097772, 1101492, 1109576, 1115478, 1127736, 1132957, 1152252, 1155336, 1167894, 1180452, 1180728, 1182216, 1193283, 1193424, 1194928, 1206396, 1218672, 1221714, 1248273, 1274832, 1279122, 1280734, 1292876, 1294808, 1299753, 1306929, 1315692, 1322956, 1329993, 1334736, 1342602, 1344294, 1363752, 1377516, 1392328, 1407462, 1425333, 1440996, 1456659, 1463696, 1468656, 1472322, 1485432, 1487304, 1492309, 1517724, 1519992, 1536336, 1541506, 1557192, 1561079, 1566369, 1573936, 1591044, 1599696, 1608528, 1628952, 1634472, 1646658, 1664364, 1681162, 1705496, 1717709, 1733004, 1742572, 1751841, 1754256, 1770678, 1771092, 1773324, 1790136, 1792392, 1809594, 1832571, 1836688, 1847664, 1876616, 1900444, 1918683, 1921101, 1921328, 1939314, 1941758, 1942212, 1963096, 1973538, 1984434, 2002104, 2016441, 2023632, 2045628, 2066274, 2088492, 2104063, 2111193, 2121392, 2156112, 2161494, 2195544, 2202984, 2208483, 2219152, 2230956, 2255472, 2262533, 2265914, 2304504, 2310672, 2312259, 2315173, 2335788, 2360904, 2361456, 2364432, 2386566, 2412792, 2443428, 2469987, 2496546, 2521743, 2558244, 2561468, 2585752, 2589616, 2599506, 2613858, 2631384, 2645912, 2656017, 2659986, 2685204, 2688588, 2727504, 2755032, 2784656, 2814924, 2850666, 2881992, 2908971, 2912637, 2913318, 2944644, 2970864, 2974608, 2976651, 2984618, 3035448, 3039984, 3049501, 3083012, 3099411, 3114384, 3122158, 3132738, 3182088, 3190031, 3242241, 3257904, 3268944, 3293316, 3328728, 3362324, 3398871, 3410992, 3435418, 3466008, 3485144, 3503682, 3541356, 3542184, 3546648, 3579849, 3580272, 3584784, 3619188, 3665142, 3722573, 3744819, 3753232, 3800888, 3837366, 3842202, 3878628, 3883516, 3884424, 3920787, 3926192, 3947076, 3968868, 4004208, 4032882, 4091256, 4132548, 4176984, 4208126, 4222386, 4275999, 4299607, 4322988, 4369977, 4391088, 4405968, 4416966, 4461912, 4476927, 4525066, 4531828, 4609008, 4624518, 4630346, 4671576, 4683237, 4699107, 4721808, 4773132, 4825584, 4886856, 4939974, 4993092, 5043486, 5116488, 5122936, 5153127, 5171504, 5199012, 5227716, 5262768, 5291824, 5312034, 5319972, 5370408, 5377176, 5395271, 5510064, 5629848, 5643901, 5701332, 5756049, 5763303, 5763984, 5817942, 5825274, 5826636, 5889288, 5953302, 5969236, 6070896, 6099002, 6166024, 6198822, 6244316, 6265476, 6312189, 6333579, 6364176, 6380062, 6484482, 6586632, 6625449, 6657456, 6724648, 6787599, 6797742, 6870836, 6932016, 6936777, 6945519, 6970288, 7007364, 7082712, 7084368, 7093296, 7159698, 7238376, 7330284, 7445146, 7489638, 7565229, 7601776, 7606997, 7674732, 7684404, 7757256, 7767032, 7768848, 7841574, 7894152, 7937736, 8065764, 8182512, 8265096, 8353968, 8416252, 8444772, 8551998, 8599214, 8645976, 8726913, 8737911, 8739954, 8833932, 8923824, 8929953, 8953854, 9050132, 9063656, 9148503, 9249036, 9260692, 9343152, 9366474, 9398214, 9546264, 9570093, 9773712, 9879948, 9986184, 10019789, 10086972, 10196613, 10232976, 10245872, 10306254, 10398024, 10455432, 10624068, 10639944, 10740816, 10754352, 10790542, 10927553, 11167719, 11259696, 11287802, 11402664, 11512098, 11526606, 11635884, 11650548, 11653272, 11762361, 11778576, 11906604, 11938472, 12198004, 12332048, 12397644, 12488632, 12530952, 12624378, 12667158, 12760124, 12827997, 12898821, 12968964, 13173264, 13250898, 13430781, 13449296, 13575198, 13595484, 13741672, 13873554, 13891038, 14014728, 14049711, 14165424, 14319396, 14476752, 14660568, 14728441, 14890292, 14979276, 15130458, 15213994, 15349464, 15368808, 15459381, 15514512, 15534064, 15683148, 15788304, 15875472, 16131528, 16185813, 16530192, 16832504, 16889544, 16931703, 17103996, 17198428, 17289909, 17291952, 17453826, 17475822, 17479908, 17667864, 17859906, 17907708, 18100264, 18127312, 18297006, 18498072, 18521384, 18732948, 18796428, 18936567, 19092528, 19140186, 19759896, 19972368, 20039578, 20173944, 20362797, 20393226, 20612508, 20796048, 20810331, 20836557, 20910864, 21248136, 21279888, 21581084, 21855106, 22330217, 22335438, 22575604, 22695687, 22805328, 22820991, 23024196, 23053212, 23271768, 23301096, 23306544, 23524722, 23813208, 23876944, 24396008, 24795288, 24977264, 25061904, 25248756, 25334316, 25520248, 25655994, 25797642, 25937928, 26058011, 26213733, 26501796, 26861562, 27150396, 27190968, 27445509, 27483344, 27747108, 27782076, 28029456, 28099422, 28638792, 28710279, 29321136, 29456882, 29780584, 29958552, 30059367, 30097249, 30260916, 30427988, 30589839, 30698928, 30737616, 30918762, 31366296, 32263056, 32371626, 32782659, 33503157, 33665008, 33779088, 33863406, 34207992, 34396856, 34579818, 34907652, 34951644, 34959816, 35335728, 35719812, 35815416, 36200528, 36594012, 36996144, 37042768, 37465896, 37592856, 37873134, 38280372, 38696463, 39507307, 39519792, 40079156, 40292343, 40347888, 40725594, 40786452, 41225016, 41620662, 41673114, 42149133, 42496272, 43162168, 43710212, 44185323, 44660434, 44670876, 45151208, 45391374, 45641982, 46048392, 46106424, 46378143, 46543536, 46602192, 47049444, 47626416, 48393449, 48557439, 48792016, 49590576, 50497512, 50668632, 50795109, 51040496, 51311988, 51595284, 51875856, 52116022, 52427466, 53003592, 53248979, 53723124, 54300792, 54381936, 54891018, 55494216, 55564152, 56198844, 56809701, 57277584, 57420558, 58913764, 59561168, 59917104, 60118734, 60194498, 60521832, 60855976, 61088391, 61179678, 61837524, 62509671, 62732592, 64743252, 65565318, 66990651, 67006314, 67726812, 68415984, 68462973, 68793712, 69159636, 69815304, 69903288, 69919632, 70138523, 71439624, 71630832, 73188024, 73370713, 74931792, 75185712, 75746268, 76560744, 77392926, 78174033, 79014614, 80158312, 80584686, 81451188, 81572904, 82336527, 82450032, 83241324, 83346228, 84298266, 86130837, 86324336, 87420424, 88370646, 89320868, 89341752, 90178101, 90291747, 90302416, 90782748, 91283964, 92096784, 92212848, 92756286, 94098888, 96786898, 97114878, 98347977, 98890961, 100509471, 100995024, 101337264, 101590218, 102623976, 103190568, 104232044, 104854932, 106007184, 106497958, 107446248, 108601584, 109782036, 110988432, 111128304, 112397688, 113619402, 114841116, 116089389, 117827528, 118521921, 120237468, 120388996, 121043664, 121711952, 122176782, 122359356, 123675048, 125019342, 129486504, 131130636, 132555969, 133981302, 134012628, 135453624, 136925946, 138319272, 139630608, 139806576, 140277046, 142879248, 145180347, 145672317, 146376048, 146741426, 151492536, 152385327, 153121488, 154785852, 156348066, 158029228, 159746937, 160316624, 161169372, 162902376, 163145808, 164673054, 166482648, 166692456, 168596532, 172261674, 174840848, 174960931, 176741292, 178641736, 178683504, 180356202, 180583494, 181565496, 182567928, 185512572, 188197776, 193573796, 194229756, 196695954, 197781922, 200971953, 201018942, 203180436, 205247952, 205388919, 206381136, 208464088, 209709864, 210415569, 212995916, 214892496, 219564072, 220112139, 224795376, 227238804, 229682232, 232178778, 234522099, 235655056, 237043842, 240474936, 240777992, 244353564, 244718712, 247350096, 250038684, 258973008, 262261272, 265111938, 267962604, 268025256, 270534303, 270875241, 270907248, 273851892, 276638544, 280554092, 290360694, 291344634, 293482852, 295043931, 296672883, 302985072, 304770654, 309571704, 312696132, 316058456, 319493874, 322338744, 325804752, 329346108, 332965296, 333384912, 337193064, 338754143, 344523348, 349921862, 353482584, 355565763, 357283472, 360712404, 361166988, 363130992, 365135856, 371025144, 387147592, 388459512, 393391908, 395563844, 397667907, 401943906, 402037884, 406360872, 410777838, 416928176, 419419728, 420831138, 425991832, 435541041, 439128144, 440224278, 454477608, 459364464, 464357556, 469044198, 474087684, 479240811, 480949872, 481555984, 488707128, 489437424, 500077368, 513594991, 524522544, 524882793, 530223876, 535925208, 536050512, 541068606, 541750482, 547703784, 561108184, 580721388, 582689268, 586965704, 590087862, 593345766, 602915859, 609541308, 619143408, 625392264, 631246707, 632116912, 638987748, 644677488, 658692216, 660336417, 674386128, 677508286, 689046696, 692236727, 699843724, 703566297, 706965168, 711131526, 721424808, 722333976, 742050288, 774295184, 776919024, 786783816, 791127688, 795335814, 803887812, 804075768, 812625723, 812721744, 821555676, 841662276, 851983664, 871082082, 880448556, 890018649, 908955216, 928715112, 938088396, 948175368, 958481622, 977414256, 1000154736, 1016262429, 1027189982, 1049765586, 1060447752, 1066697289, 1071850416, 1082137212, 1083500964, 1095407568, 1122216368, 1161442776, 1165378536, 1173931408, 1180175724, 1186691532, 1205831718, 1219082616, 1224726517, 1250784528, 1262493414, 1277975496, 1306623123, 1317384432, 1320672834, 1355016572, 1378093392, 1384473454, 1399687448, 1407132594, 1422263052, 1437722433, 1442849616, 1444667952, 1540784973, 1573567632, 1574648379, 1582255376, 1590671628, 1607775624, 1608151536, 1625251446, 1643111352, 1683324552, 1742164164, 1760897112, 1780037298, 1857430224, 1876176792, 1893740121, 1896350736, 1916963244, 1981009251, 2032524858, 2054379964, 2076710181, 2099531172, 2120895504, 2133394578, 2164274424, 2167001928, 2274492103, 2322885552, 2330757072, 2360351448, 2373383064, 2411663436, 2438165232, 2449453034, 2524986828, 2555950992, 2613246246, 2641345668, 2670055947, 2710033144, 2768946908, 2799374896, 2814265188, 2844526104, 2875444866, 3048787287, 3081569946, 3149296758, 3181343256, 3215551248, 3250502892, 3286222704, 3366649104, 3484328328, 3521794224, 3560074596, 3674179551, 3752353584, 3787480242, 3833926488, 3962018502, 4065049716, 4108759928, 4153420362, 4199062344, 4266789156, 4328548848, 4334003856, 4548984206, 4622354919, 4720702896, 4723945137, 4746766128, 4823326872, 4898906068, 5049973656, 5226492492, 5282691336, 5340111894, 5420066288, 5537893816, 5628530376, 5689052208, 5750889732, 6097574574, 6163139892, 6230130543, 6298593516, 6362686512, 6501005784, 6823476309, 6968656656, 7120149192, 7348359102, 7574960484, 7667852976, 7924037004, 8130099432, 8217519856, 8306840724, 8398124688, 8533578312, 9097968412, 9146361861, 9244709838, 9447890274, 9646653744, 9797812136, 10099947312, 10452984984, 10565382672, 10680223788, 11022538653, 11075787632, 11257060752, 11501779464, 12195149148, 12326279784, 12460261086, 12597187032, 13002011568, 13646952618, 13867064757, 14240298384, 14696718204, 15149920968, 15848074008, 15921444721, 16260198864, 16613681448, 17067156624, 18195936824, 18292723722, 18489419676, 18690391629, 18895780548, 19595624272, 20470428927, 20905969968, 21360447576, 22045077306, 23003558928, 24390298296, 24652559568, 24920522172, 25194374064, 27293905236, 27734129514, 29393436408, 30299841936, 31696148016, 31842889442, 33067615959, 33227362896, 36391873648, 36585447444, 36978839352, 37380783258, 37791561096, 40940857854, 42720895152, 44090154612, 47764334163, 48780596592, 49841044344, 54587810472, 55468259028, 58786872816, 61411286781, 63685778884, 66135231918, 73170894888, 73957678704, 74761566516, 75583122192, 81881715708, 88180309224, 95528668326, 99682088688, 109175620944, 110936518056, 122822573562, 127371557768, 132270463836, 143293002489, 146341789776, 149523133032, 163763431416, 176360618448, 191057336652, 221873036112, 245645147124, 254743115536, 264540927672, 286586004978, 299046266064, 327526862832, 382114673304, 429879007467, 491290294248, 529081855344, 573172009956, 764229346608, 859758014934, 982580588496, 1146344019912, 1719516029868, 2292688039824, 3439032059736, 6878064119472]

約数ペア:

[(1, 6878064119472), (2, 3439032059736), (3, 2292688039824), (4, 1719516029868), (6, 1146344019912), (7, 982580588496), (8, 859758014934), (9, 764229346608), (12, 573172009956), (13, 529081855344), (14, 491290294248), (16, 429879007467), (18, 382114673304), (21, 327526862832), (23, 299046266064), (24, 286586004978), (26, 264540927672), (27, 254743115536), (28, 245645147124), (31, 221873036112), (36, 191057336652), (39, 176360618448), (42, 163763431416), (46, 149523133032), (47, 146341789776), (48, 143293002489), (52, 132270463836), (54, 127371557768), (56, 122822573562), (62, 110936518056), (63, 109175620944), (69, 99682088688), (72, 95528668326), (78, 88180309224), (84, 81881715708), (91, 75583122192), (92, 74761566516), (93, 73957678704), (94, 73170894888), (104, 66135231918), (108, 63685778884), (112, 61411286781), (117, 58786872816), (124, 55468259028), (126, 54587810472), (138, 49841044344), (141, 48780596592), (144, 47764334163), (156, 44090154612), (161, 42720895152), (168, 40940857854), (182, 37791561096), (184, 37380783258), (186, 36978839352), (188, 36585447444), (189, 36391873648), (207, 33227362896), (208, 33067615959), (216, 31842889442), (217, 31696148016), (227, 30299841936), (234, 29393436408), (248, 27734129514), (252, 27293905236), (273, 25194374064), (276, 24920522172), (279, 24652559568), (282, 24390298296), (299, 23003558928), (312, 22045077306), (322, 21360447576), (329, 20905969968), (336, 20470428927), (351, 19595624272), (364, 18895780548), (368, 18690391629), (372, 18489419676), (376, 18292723722), (378, 18195936824), (403, 17067156624), (414, 16613681448), (423, 16260198864), (432, 15921444721), (434, 15848074008), (454, 15149920968), (468, 14696718204), (483, 14240298384), (496, 13867064757), (504, 13646952618), (529, 13002011568), (546, 12597187032), (552, 12460261086), (558, 12326279784), (564, 12195149148), (598, 11501779464), (611, 11257060752), (621, 11075787632), (624, 11022538653), (644, 10680223788), (651, 10565382672), (658, 10452984984), (681, 10099947312), (702, 9797812136), (713, 9646653744), (728, 9447890274), (744, 9244709838), (752, 9146361861), (756, 9097968412), (806, 8533578312), (819, 8398124688), (828, 8306840724), (837, 8217519856), (846, 8130099432), (868, 7924037004), (897, 7667852976), (908, 7574960484), (936, 7348359102), (966, 7120149192), (987, 6968656656), (1008, 6823476309), (1058, 6501005784), (1081, 6362686512), (1092, 6298593516), (1104, 6230130543), (1116, 6163139892), (1128, 6097574574), (1196, 5750889732), (1209, 5689052208), (1222, 5628530376), (1242, 5537893816), (1269, 5420066288), (1288, 5340111894), (1302, 5282691336), (1316, 5226492492), (1362, 5049973656), (1404, 4898906068), (1426, 4823326872), (1449, 4746766128), (1456, 4723945137), (1457, 4720702896), (1488, 4622354919), (1512, 4548984206), (1587, 4334003856), (1589, 4328548848), (1612, 4266789156), (1638, 4199062344), (1656, 4153420362), (1674, 4108759928), (1692, 4065049716), (1736, 3962018502), (1794, 3833926488), (1816, 3787480242), (1833, 3752353584), (1872, 3674179551), (1932, 3560074596), (1953, 3521794224), (1974, 3484328328), (2043, 3366649104), (2093, 3286222704), (2116, 3250502892), (2139, 3215551248), (2162, 3181343256), (2184, 3149296758), (2232, 3081569946), (2256, 3048787287), (2392, 2875444866), (2418, 2844526104), (2444, 2814265188), (2457, 2799374896), (2484, 2768946908), (2538, 2710033144), (2576, 2670055947), (2604, 2641345668), (2632, 2613246246), (2691, 2555950992), (2724, 2524986828), (2808, 2449453034), (2821, 2438165232), (2852, 2411663436), (2898, 2373383064), (2914, 2360351448), (2951, 2330757072), (2961, 2322885552), (3024, 2274492103), (3174, 2167001928), (3178, 2164274424), (3224, 2133394578), (3243, 2120895504), (3276, 2099531172), (3312, 2076710181), (3348, 2054379964), (3384, 2032524858), (3472, 1981009251), (3588, 1916963244), (3627, 1896350736), (3632, 1893740121), (3666, 1876176792), (3703, 1857430224), (3864, 1780037298), (3906, 1760897112), (3948, 1742164164), (4086, 1683324552), (4186, 1643111352), (4232, 1625251446), (4277, 1608151536), (4278, 1607775624), (4324, 1590671628), (4347, 1582255376), (4368, 1574648379), (4371, 1573567632), (4464, 1540784973), (4761, 1444667952), (4767, 1442849616), (4784, 1437722433), (4836, 1422263052), (4888, 1407132594), (4914, 1399687448), (4968, 1384473454), (4991, 1378093392), (5076, 1355016572), (5208, 1320672834), (5221, 1317384432), (5264, 1306623123), (5382, 1277975496), (5448, 1262493414), (5499, 1250784528), (5616, 1224726517), (5642, 1219082616), (5704, 1205831718), (5796, 1186691532), (5828, 1180175724), (5859, 1173931408), (5902, 1165378536), (5922, 1161442776), (6129, 1122216368), (6279, 1095407568), (6348, 1083500964), (6356, 1082137212), (6417, 1071850416), (6448, 1066697289), (6486, 1060447752), (6552, 1049765586), (6696, 1027189982), (6768, 1016262429), (6877, 1000154736), (7037, 977414256), (7176, 958481622), (7254, 948175368), (7332, 938088396), (7406, 928715112), (7567, 908955216), (7728, 890018649), (7812, 880448556), (7896, 871082082), (8073, 851983664), (8172, 841662276), (8372, 821555676), (8463, 812721744), (8464, 812625723), (8554, 804075768), (8556, 803887812), (8648, 795335814), (8694, 791127688), (8742, 786783816), (8853, 776919024), (8883, 774295184), (9269, 742050288), (9522, 722333976), (9534, 721424808), (9672, 711131526), (9729, 706965168), (9776, 703566297), (9828, 699843724), (9936, 692236727), (9982, 689046696), (10152, 677508286), (10199, 674386128), (10416, 660336417), (10442, 658692216), (10669, 644677488), (10764, 638987748), (10881, 632116912), (10896, 631246707), (10998, 625392264), (11109, 619143408), (11284, 609541308), (11408, 602915859), (11592, 593345766), (11656, 590087862), (11718, 586965704), (11804, 582689268), (11844, 580721388), (12258, 561108184), (12558, 547703784), (12696, 541750482), (12712, 541068606), (12831, 536050512), (12834, 535925208), (12972, 530223876), (13104, 524882793), (13113, 524522544), (13392, 513594991), (13754, 500077368), (14053, 489437424), (14074, 488707128), (14283, 481555984), (14301, 480949872), (14352, 479240811), (14508, 474087684), (14664, 469044198), (14812, 464357556), (14973, 459364464), (15134, 454477608), (15624, 440224278), (15663, 439128144), (15792, 435541041), (16146, 425991832), (16344, 420831138), (16399, 419419728), (16497, 416928176), (16744, 410777838), (16926, 406360872), (17108, 402037884), (17112, 401943906), (17296, 397667907), (17388, 395563844), (17484, 393391908), (17706, 388459512), (17766, 387147592), (18538, 371025144), (18837, 365135856), (18941, 363130992), (19044, 361166988), (19068, 360712404), (19251, 357283472), (19344, 355565763), (19458, 353482584), (19656, 349921862), (19964, 344523348), (20304, 338754143), (20398, 337193064), (20631, 333384912), (20657, 332965296), (20884, 329346108), (21111, 325804752), (21338, 322338744), (21528, 319493874), (21762, 316058456), (21996, 312696132), (22218, 309571704), (22568, 304770654), (22701, 302985072), (23184, 296672883), (23312, 295043931), (23436, 293482852), (23608, 291344634), (23688, 290360694), (24516, 280554092), (24863, 276638544), (25116, 273851892), (25389, 270907248), (25392, 270875241), (25424, 270534303), (25662, 268025256), (25668, 267962604), (25944, 265111938), (26226, 262261272), (26559, 258973008), (27508, 250038684), (27807, 247350096), (28106, 244718712), (28148, 244353564), (28566, 240777992), (28602, 240474936), (29016, 237043842), (29187, 235655056), (29328, 234522099), (29624, 232178778), (29946, 229682232), (30268, 227238804), (30597, 224795376), (31248, 220112139), (31326, 219564072), (32007, 214892496), (32292, 212995916), (32688, 210415569), (32798, 209709864), (32994, 208464088), (33327, 206381136), (33488, 205388919), (33511, 205247952), (33852, 203180436), (34216, 201018942), (34224, 200971953), (34776, 197781922), (34968, 196695954), (35412, 194229756), (35532, 193573796), (36547, 188197776), (37076, 185512572), (37674, 182567928), (37882, 181565496), (38088, 180583494), (38136, 180356202), (38493, 178683504), (38502, 178641736), (38916, 176741292), (39312, 174960931), (39339, 174840848), (39928, 172261674), (40796, 168596532), (41262, 166692456), (41314, 166482648), (41768, 164673054), (42159, 163145808), (42222, 162902376), (42676, 161169372), (42903, 160316624), (43056, 159746937), (43524, 158029228), (43992, 156348066), (44436, 154785852), (44919, 153121488), (45136, 152385327), (45402, 151492536), (46872, 146741426), (46989, 146376048), (47216, 145672317), (47376, 145180347), (48139, 142879248), (49032, 140277046), (49197, 139806576), (49259, 139630608), (49726, 138319272), (50232, 136925946), (50778, 135453624), (51324, 134012628), (51336, 133981302), (51888, 132555969), (52452, 131130636), (53118, 129486504), (55016, 125019342), (55614, 123675048), (56212, 122359356), (56296, 122176782), (56511, 121711952), (56823, 121043664), (57132, 120388996), (57204, 120237468), (58032, 118521921), (58374, 117827528), (59248, 116089389), (59892, 114841116), (60536, 113619402), (61194, 112397688), (61893, 111128304), (61971, 110988432), (62652, 109782036), (63333, 108601584), (64014, 107446248), (64584, 106497958), (64883, 106007184), (65596, 104854932), (65988, 104232044), (66654, 103190568), (67022, 102623976), (67704, 101590218), (67873, 101337264), (68103, 100995024), (68432, 100509471), (69552, 98890961), (69936, 98347977), (70824, 97114878), (71064, 96786898), (73094, 94098888), (74152, 92756286), (74589, 92212848), (74683, 92096784), (75348, 91283964), (75764, 90782748), (76167, 90302416), (76176, 90291747), (76272, 90178101), (76986, 89341752), (77004, 89320868), (77832, 88370646), (78678, 87420424), (79677, 86324336), (79856, 86130837), (81592, 84298266), (82524, 83346228), (82628, 83241324), (83421, 82450032), (83536, 82336527), (84318, 81572904), (84444, 81451188), (85352, 80584686), (85806, 80158312), (87048, 79014614), (87984, 78174033), (88872, 77392926), (89838, 76560744), (90804, 75746268), (91481, 75185712), (91791, 74931792), (93744, 73370713), (93978, 73188024), (96021, 71630832), (96278, 71439624), (98064, 70138523), (98371, 69919632), (98394, 69903288), (98518, 69815304), (99452, 69159636), (99981, 68793712), (100464, 68462973), (100533, 68415984), (101556, 67726812), (102648, 67006314), (102672, 66990651), (104904, 65565318), (106236, 64743252), (109641, 62732592), (110032, 62509671), (111228, 61837524), (112424, 61179678), (112592, 61088391), (113022, 60855976), (113646, 60521832), (114264, 60194498), (114408, 60118734), (114793, 59917104), (115479, 59561168), (116748, 58913764), (119784, 57420558), (120083, 57277584), (121072, 56809701), (122388, 56198844), (123786, 55564152), (123942, 55494216), (125304, 54891018), (126477, 54381936), (126666, 54300792), (128028, 53723124), (129168, 53248979), (129766, 53003592), (131192, 52427466), (131976, 52116022), (132587, 51875856), (133308, 51595284), (134044, 51311988), (134757, 51040496), (135408, 50795109), (135746, 50668632), (136206, 50497512), (138697, 49590576), (140967, 48792016), (141648, 48557439), (142128, 48393449), (144417, 47626416), (146188, 47049444), (147591, 46602192), (147777, 46543536), (148304, 46378143), (149178, 46106424), (149366, 46048392), (150696, 45641982), (151528, 45391374), (152334, 45151208), (153972, 44670876), (154008, 44660434), (155664, 44185323), (157356, 43710212), (159354, 43162168), (161851, 42496272), (163184, 42149133), (165048, 41673114), (165256, 41620662), (166842, 41225016), (168636, 40786452), (168888, 40725594), (170469, 40347888), (170704, 40292343), (171612, 40079156), (174041, 39519792), (174096, 39507307), (177744, 38696463), (179676, 38280372), (181608, 37873134), (182962, 37592856), (183582, 37465896), (185679, 37042768), (185913, 36996144), (187956, 36594012), (189999, 36200528), (192042, 35815416), (192556, 35719812), (194649, 35335728), (196742, 34959816), (196788, 34951644), (197036, 34907652), (198904, 34579818), (199962, 34396856), (201066, 34207992), (203112, 33863406), (203619, 33779088), (204309, 33665008), (205296, 33503157), (209808, 32782659), (212472, 32371626), (213187, 32263056), (219282, 31366296), (222456, 30918762), (223767, 30737616), (224049, 30698928), (224848, 30589839), (226044, 30427988), (227292, 30260916), (228528, 30097249), (228816, 30059367), (229586, 29958552), (230958, 29780584), (233496, 29456882), (234577, 29321136), (239568, 28710279), (240166, 28638792), (244776, 28099422), (245387, 28029456), (247572, 27782076), (247884, 27747108), (250263, 27483344), (250608, 27445509), (252954, 27190968), (253332, 27150396), (256056, 26861562), (259532, 26501796), (262384, 26213733), (263952, 26058011), (265174, 25937928), (266616, 25797642), (268088, 25655994), (269514, 25520248), (271492, 25334316), (272412, 25248756), (274443, 25061904), (275373, 24977264), (277394, 24795288), (281934, 24396008), (288063, 23876944), (288834, 23813208), (292376, 23524722), (295113, 23306544), (295182, 23301096), (295554, 23271768), (298356, 23053212), (298732, 23024196), (301392, 22820991), (301599, 22805328), (303056, 22695687), (304668, 22575604), (307944, 22335438), (308016, 22330217), (314712, 21855106), (318708, 21581084), (323219, 21279888), (323702, 21248136), (328923, 20910864), (330096, 20836557), (330512, 20810331), (330739, 20796048), (333684, 20612508), (337272, 20393226), (337776, 20362797), (340938, 20173944), (343224, 20039578), (344379, 19972368), (348082, 19759896), (359352, 19140186), (360249, 19092528), (363216, 18936567), (365924, 18796428), (367164, 18732948), (371358, 18521384), (371826, 18498072), (375912, 18297006), (379431, 18127312), (379998, 18100264), (384084, 17907708), (385112, 17859906), (389298, 17667864), (393484, 17479908), (393576, 17475822), (394072, 17453826), (397761, 17291952), (397808, 17289909), (399924, 17198428), (402132, 17103996), (406224, 16931703), (407238, 16889544), (408618, 16832504), (416091, 16530192), (424944, 16185813), (426374, 16131528), (433251, 15875472), (435643, 15788304), (438564, 15683148), (442773, 15534064), (443331, 15514512), (444912, 15459381), (447534, 15368808), (448098, 15349464), (452088, 15213994), (454584, 15130458), (459172, 14979276), (461916, 14890292), (466992, 14728441), (469154, 14660568), (475111, 14476752), (480332, 14319396), (485553, 14165424), (489552, 14049711), (490774, 14014728), (495144, 13891038), (495768, 13873554), (500526, 13741672), (505908, 13595484), (506664, 13575198), (511407, 13449296), (512112, 13430781), (519064, 13250898), (522123, 13173264), (530348, 12968964), (533232, 12898821), (536176, 12827997), (539028, 12760124), (542984, 12667158), (544824, 12624378), (548886, 12530952), (550746, 12488632), (554788, 12397644), (557739, 12332048), (563868, 12198004), (576126, 11938472), (577668, 11906604), (583947, 11778576), (584752, 11762361), (590226, 11653272), (590364, 11650548), (591108, 11635884), (596712, 11526606), (597464, 11512098), (603198, 11402664), (609336, 11287802), (610857, 11259696), (615888, 11167719), (629424, 10927553), (637416, 10790542), (639561, 10754352), (640367, 10740816), (646438, 10639944), (647404, 10624068), (657846, 10455432), (661478, 10398024), (667368, 10306254), (671301, 10245872), (672147, 10232976), (674544, 10196613), (681876, 10086972), (686448, 10019789), (688758, 9986184), (696164, 9879948), (703731, 9773712), (718704, 9570093), (720498, 9546264), (731848, 9398214), (734328, 9366474), (736161, 9343152), (742716, 9260692), (743652, 9249036), (751824, 9148503), (758862, 9063656), (759996, 9050132), (768168, 8953854), (770224, 8929953), (770753, 8923824), (778596, 8833932), (786968, 8739954), (787152, 8737911), (788144, 8726913), (795522, 8645976), (799848, 8599214), (804264, 8551998), (814476, 8444772), (817236, 8416252), (823329, 8353968), (832182, 8265096), (840581, 8182512), (852748, 8065764), (866502, 7937736), (871286, 7894152), (877128, 7841574), (885339, 7768848), (885546, 7767032), (886662, 7757256), (895068, 7684404), (896196, 7674732), (904176, 7606997), (904797, 7601776), (909168, 7565229), (918344, 7489638), (923832, 7445146), (938308, 7330284), (950222, 7238376), (960664, 7159698), (969657, 7093296), (970879, 7084368), (971106, 7082712), (981548, 7007364), (986769, 6970288), (990288, 6945519), (991536, 6936777), (992217, 6932016), (1001052, 6870836), (1011816, 6797742), (1013328, 6787599), (1022814, 6724648), (1033137, 6657456), (1038128, 6625449), (1044246, 6586632), (1060696, 6484482), (1078056, 6380062), (1080747, 6364176), (1085968, 6333579), (1089648, 6312189), (1097772, 6265476), (1101492, 6244316), (1109576, 6198822), (1115478, 6166024), (1127736, 6099002), (1132957, 6070896), (1152252, 5969236), (1155336, 5953302), (1167894, 5889288), (1180452, 5826636), (1180728, 5825274), (1182216, 5817942), (1193283, 5763984), (1193424, 5763303), (1194928, 5756049), (1206396, 5701332), (1218672, 5643901), (1221714, 5629848), (1248273, 5510064), (1274832, 5395271), (1279122, 5377176), (1280734, 5370408), (1292876, 5319972), (1294808, 5312034), (1299753, 5291824), (1306929, 5262768), (1315692, 5227716), (1322956, 5199012), (1329993, 5171504), (1334736, 5153127), (1342602, 5122936), (1344294, 5116488), (1363752, 5043486), (1377516, 4993092), (1392328, 4939974), (1407462, 4886856), (1425333, 4825584), (1440996, 4773132), (1456659, 4721808), (1463696, 4699107), (1468656, 4683237), (1472322, 4671576), (1485432, 4630346), (1487304, 4624518), (1492309, 4609008), (1517724, 4531828), (1519992, 4525066), (1536336, 4476927), (1541506, 4461912), (1557192, 4416966), (1561079, 4405968), (1566369, 4391088), (1573936, 4369977), (1591044, 4322988), (1599696, 4299607), (1608528, 4275999), (1628952, 4222386), (1634472, 4208126), (1646658, 4176984), (1664364, 4132548), (1681162, 4091256), (1705496, 4032882), (1717709, 4004208), (1733004, 3968868), (1742572, 3947076), (1751841, 3926192), (1754256, 3920787), (1770678, 3884424), (1771092, 3883516), (1773324, 3878628), (1790136, 3842202), (1792392, 3837366), (1809594, 3800888), (1832571, 3753232), (1836688, 3744819), (1847664, 3722573), (1876616, 3665142), (1900444, 3619188), (1918683, 3584784), (1921101, 3580272), (1921328, 3579849), (1939314, 3546648), (1941758, 3542184), (1942212, 3541356), (1963096, 3503682), (1973538, 3485144), (1984434, 3466008), (2002104, 3435418), (2016441, 3410992), (2023632, 3398871), (2045628, 3362324), (2066274, 3328728), (2088492, 3293316), (2104063, 3268944), (2111193, 3257904), (2121392, 3242241), (2156112, 3190031), (2161494, 3182088), (2195544, 3132738), (2202984, 3122158), (2208483, 3114384), (2219152, 3099411), (2230956, 3083012), (2255472, 3049501), (2262533, 3039984), (2265914, 3035448), (2304504, 2984618), (2310672, 2976651), (2312259, 2974608), (2315173, 2970864), (2335788, 2944644), (2360904, 2913318), (2361456, 2912637), (2364432, 2908971), (2386566, 2881992), (2412792, 2850666), (2443428, 2814924), (2469987, 2784656), (2496546, 2755032), (2521743, 2727504), (2558244, 2688588), (2561468, 2685204), (2585752, 2659986), (2589616, 2656017), (2599506, 2645912), (2613858, 2631384)]