1134650252736

素因数分解:

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

素因数の和:319

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 29, 31, 32, 33, 36, 39, 42, 44, 48, 52, 56, 58, 62, 63, 64, 66, 72, 77, 78, 84, 87, 88, 91, 93, 96, 99, 104, 112, 116, 117, 121, 124, 126, 132, 143, 144, 154, 156, 168, 174, 176, 182, 186, 192, 198, 199, 203, 208, 217, 224, 231, 232, 234, 242, 248, 252, 261, 264, 273, 279, 286, 288, 308, 312, 319, 336, 341, 348, 352, 363, 364, 372, 377, 396, 398, 403, 406, 416, 429, 434, 448, 462, 464, 468, 484, 496, 504, 522, 528, 546, 558, 572, 576, 597, 609, 616, 624, 638, 651, 672, 682, 693, 696, 704, 726, 728, 744, 754, 792, 796, 806, 812, 819, 832, 847, 858, 868, 899, 924, 928, 936, 957, 968, 992, 1001, 1008, 1023, 1044, 1056, 1089, 1092, 1116, 1131, 1144, 1194, 1209, 1218, 1232, 1248, 1276, 1287, 1302, 1344, 1364, 1386, 1392, 1393, 1452, 1456, 1488, 1508, 1573, 1584, 1592, 1612, 1624, 1638, 1694, 1716, 1736, 1791, 1798, 1827, 1848, 1856, 1872, 1914, 1936, 1953, 1984, 2002, 2016, 2046, 2088, 2112, 2178, 2184, 2189, 2232, 2233, 2262, 2288, 2387, 2388, 2418, 2436, 2464, 2496, 2541, 2552, 2574, 2587, 2604, 2639, 2697, 2728, 2772, 2784, 2786, 2821, 2871, 2904, 2912, 2976, 3003, 3016, 3069, 3146, 3168, 3184, 3224, 3248, 3276, 3388, 3393, 3432, 3472, 3509, 3582, 3596, 3627, 3654, 3696, 3744, 3751, 3828, 3872, 3906, 4004, 4032, 4092, 4147, 4176, 4179, 4356, 4368, 4378, 4433, 4464, 4466, 4524, 4576, 4719, 4774, 4776, 4836, 4872, 4928, 5082, 5104, 5148, 5174, 5208, 5278, 5394, 5456, 5544, 5568, 5572, 5642, 5742, 5771, 5808, 5824, 5952, 6006, 6032, 6138, 6169, 6292, 6293, 6336, 6368, 6448, 6496, 6552, 6567, 6699, 6776, 6786, 6864, 6944, 7018, 7161, 7164, 7192, 7254, 7308, 7392, 7488, 7502, 7623, 7656, 7744, 7761, 7812, 7917, 8008, 8091, 8184, 8294, 8352, 8358, 8463, 8712, 8736, 8756, 8866, 8928, 8932, 9009, 9048, 9152, 9438, 9548, 9552, 9672, 9744, 9889, 10164, 10208, 10296, 10348, 10416, 10527, 10556, 10788, 10912, 11011, 11088, 11144, 11253, 11284, 11484, 11542, 11616, 11687, 12012, 12064, 12276, 12338, 12441, 12537, 12584, 12586, 12736, 12896, 12992, 13104, 13134, 13299, 13398, 13552, 13572, 13728, 13888, 14036, 14157, 14322, 14328, 14384, 14508, 14616, 14784, 15004, 15246, 15312, 15323, 15522, 15624, 15834, 16016, 16182, 16368, 16588, 16704, 16716, 16926, 17313, 17424, 17472, 17512, 17732, 17856, 17864, 18018, 18096, 18109, 18507, 18876, 18879, 19096, 19104, 19344, 19488, 19701, 19778, 20097, 20328, 20416, 20592, 20696, 20832, 21054, 21112, 21483, 21576, 21824, 22022, 22176, 22288, 22506, 22568, 22968, 23084, 23232, 23283, 23374, 23751, 24024, 24079, 24128, 24552, 24563, 24676, 24882, 25074, 25168, 25172, 25389, 25792, 26208, 26257, 26268, 26598, 26796, 27104, 27144, 27456, 28072, 28314, 28457, 28644, 28656, 28768, 29016, 29029, 29232, 29667, 30008, 30492, 30624, 30646, 31031, 31044, 31248, 31581, 31668, 32032, 32364, 32736, 33033, 33176, 33432, 33759, 33852, 34626, 34848, 35024, 35061, 35464, 35728, 36036, 36192, 36218, 37014, 37323, 37752, 37758, 38192, 38208, 38688, 38976, 39402, 39556, 39897, 40194, 40397, 40656, 41184, 41392, 41664, 42108, 42224, 42966, 43152, 43183, 44044, 44352, 44576, 45012, 45136, 45617, 45936, 45969, 46168, 46566, 46748, 47502, 48048, 48158, 48763, 49104, 49126, 49352, 49764, 50148, 50336, 50344, 50778, 51939, 52416, 52514, 52536, 53196, 53592, 54208, 54288, 54327, 55521, 56144, 56628, 56637, 56914, 57288, 57312, 57536, 58032, 58058, 58464, 59334, 60016, 60984, 61248, 61292, 62062, 62088, 62496, 63162, 63336, 63481, 64064, 64728, 65472, 66066, 66352, 66864, 67518, 67704, 67859, 69223, 69252, 69696, 70048, 70122, 70928, 71456, 72072, 72237, 72384, 72436, 73689, 74028, 74646, 75023, 75504, 75516, 76384, 77376, 78771, 78804, 79112, 79794, 80197, 80388, 80794, 81312, 81809, 82368, 82784, 84216, 84448, 85371, 85932, 86304, 86366, 87087, 88088, 89001, 89152, 90024, 90272, 91234, 91872, 91938, 92336, 93093, 93132, 93496, 95004, 96096, 96316, 97526, 98208, 98252, 98704, 99099, 99528, 100296, 100672, 100688, 101556, 103878, 105028, 105072, 105183, 106392, 107184, 108576, 108654, 108779, 111042, 112288, 113256, 113274, 113828, 114576, 114624, 116064, 116116, 116928, 118668, 120032, 121191, 121968, 122584, 124124, 124176, 124992, 126324, 126672, 126962, 128557, 129456, 129549, 132132, 132704, 133728, 135036, 135408, 135718, 136851, 137907, 138446, 138504, 140096, 140244, 141856, 142912, 144144, 144474, 144872, 146289, 147378, 148056, 149292, 150046, 151008, 151032, 152768, 157542, 157608, 158224, 159588, 160394, 160776, 161588, 162624, 162981, 163618, 165568, 168432, 168553, 168896, 170742, 171864, 172608, 172732, 174174, 176176, 178002, 178901, 180048, 180544, 182468, 183744, 183876, 184672, 186186, 186264, 186992, 190008, 190443, 192192, 192632, 195052, 196416, 196504, 197408, 198198, 199056, 199199, 200592, 201376, 203112, 203577, 207669, 207756, 210056, 210144, 210366, 212784, 214368, 216711, 217152, 217308, 217558, 221067, 222084, 224576, 225069, 226512, 226548, 227656, 229152, 232128, 232232, 236313, 237336, 240064, 240591, 242382, 243936, 245168, 245427, 248248, 248352, 252648, 253344, 253924, 256113, 257114, 258912, 259098, 261261, 264264, 265408, 267456, 270072, 270816, 271436, 273702, 275814, 276892, 277008, 279279, 280488, 283712, 288288, 288948, 289744, 292578, 294756, 296112, 298584, 300092, 302016, 302064, 313027, 315084, 315216, 316448, 319176, 319319, 320788, 321552, 323176, 325962, 326337, 327236, 336864, 337106, 341341, 341484, 343728, 345464, 348348, 352352, 356004, 357802, 360096, 363573, 364936, 367752, 369344, 372372, 372528, 373984, 380016, 380886, 385264, 385671, 388647, 390104, 393008, 394816, 396396, 398112, 398398, 401184, 402752, 406224, 407154, 410553, 415338, 415512, 420112, 420288, 420732, 425568, 428736, 433422, 434616, 435116, 438867, 442134, 444168, 444367, 450138, 453024, 453096, 455312, 458304, 464464, 472626, 474672, 475013, 481182, 484764, 487872, 490336, 490854, 496496, 496704, 505296, 505659, 506688, 507848, 512226, 514228, 517824, 518196, 522522, 525161, 528528, 536703, 540144, 541632, 542872, 547404, 551628, 553784, 554016, 558558, 560976, 561379, 571329, 576576, 577896, 579488, 585156, 589512, 592224, 597168, 597597, 600184, 604128, 610731, 623007, 626054, 630168, 630432, 632896, 638352, 638638, 641576, 643104, 646352, 651924, 652674, 654472, 673728, 674212, 675207, 682682, 682968, 687456, 690928, 696696, 698291, 704704, 712008, 715604, 720192, 721773, 727146, 729872, 735504, 736281, 744744, 745056, 746449, 747968, 760032, 761453, 761772, 770528, 771342, 777294, 780208, 786016, 792792, 796224, 796796, 802368, 812448, 814308, 821106, 825253, 830676, 831024, 840224, 841464, 851136, 866844, 869232, 870232, 877734, 882167, 884268, 888336, 888734, 899899, 900276, 906048, 906192, 910624, 928928, 939081, 945252, 949344, 950026, 957957, 962364, 969528, 979011, 980672, 981708, 992992, 1010592, 1011318, 1015696, 1024023, 1024452, 1028456, 1036392, 1045044, 1050322, 1057056, 1073406, 1080288, 1085744, 1094808, 1103256, 1107568, 1108032, 1117116, 1121952, 1122758, 1142658, 1155792, 1157013, 1158976, 1170312, 1179024, 1184448, 1194336, 1195194, 1200368, 1208256, 1221462, 1246014, 1252108, 1252307, 1260336, 1260864, 1276704, 1277276, 1283152, 1286208, 1292704, 1303848, 1305348, 1308944, 1333101, 1348424, 1350414, 1365364, 1365936, 1374912, 1381856, 1393392, 1396582, 1414127, 1424016, 1425039, 1431208, 1443546, 1454292, 1459744, 1471008, 1472562, 1489488, 1490112, 1492898, 1516977, 1520064, 1522906, 1523544, 1541056, 1542684, 1554588, 1560416, 1572032, 1575483, 1585584, 1593592, 1610109, 1624896, 1628616, 1642212, 1650506, 1661352, 1662048, 1680448, 1682928, 1684137, 1733688, 1738464, 1740464, 1755468, 1764334, 1768536, 1776672, 1777468, 1792791, 1799798, 1800552, 1812384, 1821248, 1857856, 1878162, 1890504, 1898688, 1900052, 1915914, 1924728, 1939056, 1958022, 1963416, 1967911, 1985984, 2021184, 2022636, 2031392, 2048046, 2048904, 2056912, 2072784, 2090088, 2094873, 2100644, 2114112, 2146812, 2160576, 2171488, 2189616, 2191189, 2206512, 2215136, 2234232, 2239347, 2243904, 2245516, 2284359, 2285316, 2311584, 2314026, 2325713, 2340624, 2358048, 2388672, 2390388, 2400736, 2442924, 2475759, 2492028, 2504216, 2504614, 2520672, 2553408, 2554552, 2566304, 2585408, 2607696, 2610696, 2617888, 2646501, 2666202, 2696848, 2699697, 2700828, 2730728, 2731872, 2763712, 2786784, 2793164, 2817243, 2828254, 2848032, 2850078, 2862416, 2873871, 2887092, 2908584, 2919488, 2942016, 2945124, 2978976, 2985796, 3033954, 3045812, 3047088, 3072069, 3085368, 3109176, 3120832, 3150966, 3171168, 3187184, 3220218, 3257232, 3284424, 3301012, 3322704, 3324096, 3365856, 3368274, 3467376, 3476928, 3480928, 3510936, 3528668, 3537072, 3553344, 3554936, 3585582, 3599596, 3601104, 3624768, 3756324, 3756921, 3781008, 3800104, 3831828, 3849456, 3878112, 3916044, 3926832, 3935822, 3999303, 4045272, 4062784, 4096092, 4097808, 4113824, 4145568, 4180176, 4189746, 4201288, 4242381, 4275117, 4293624, 4342976, 4379232, 4382378, 4413024, 4430272, 4468464, 4478694, 4491032, 4568718, 4570632, 4623168, 4628052, 4651426, 4681248, 4716096, 4726449, 4780776, 4801472, 4885848, 4888037, 4951518, 4984056, 5008432, 5009228, 5041344, 5052411, 5109104, 5132608, 5215392, 5221392, 5225143, 5235776, 5293002, 5332404, 5393696, 5399394, 5401656, 5461456, 5463744, 5573568, 5586328, 5634486, 5656508, 5696064, 5700156, 5724832, 5747742, 5774184, 5776771, 5817168, 5890248, 5903733, 5957952, 5971592, 6067908, 6091624, 6094176, 6144138, 6170736, 6175169, 6218352, 6284619, 6301932, 6342336, 6374368, 6440436, 6514464, 6568848, 6573567, 6602024, 6645408, 6718041, 6731712, 6736548, 6853077, 6934752, 6961856, 6977139, 7021872, 7057336, 7074144, 7109872, 7171164, 7199192, 7202208, 7427277, 7512648, 7513842, 7562016, 7600208, 7663656, 7698912, 7756224, 7832088, 7853664, 7871644, 7939503, 7998606, 8090544, 8099091, 8192184, 8195616, 8227648, 8291136, 8360352, 8379492, 8402576, 8484762, 8550234, 8587248, 8758464, 8764756, 8826048, 8936928, 8957388, 8982064, 9077783, 9137436, 9141264, 9256104, 9302852, 9362496, 9452898, 9561552, 9703837, 9771696, 9776074, 9898889, 9903036, 9968112, 10016864, 10018456, 10104822, 10218208, 10430784, 10442784, 10450286, 10586004, 10664808, 10787392, 10798788, 10803312, 10922912, 11172656, 11268972, 11270763, 11313016, 11400312, 11449664, 11495484, 11548368, 11553542, 11634336, 11780496, 11807466, 11943184, 12135816, 12183248, 12188352, 12288276, 12341472, 12350338, 12436704, 12569238, 12603864, 12727143, 12748736, 12880872, 13028928, 13137696, 13147134, 13204048, 13290816, 13436082, 13473096, 13706154, 13775377, 13869504, 13954278, 14043744, 14114672, 14148288, 14219744, 14342328, 14398384, 14404416, 14664111, 14854554, 15025296, 15027684, 15124032, 15200416, 15327312, 15397824, 15664176, 15675429, 15707328, 15743288, 15879006, 15997212, 16181088, 16198182, 16279991, 16384368, 16391232, 16720704, 16758984, 16805152, 16969524, 17100468, 17174496, 17330313, 17529512, 17711199, 17873856, 17914776, 17964128, 18155566, 18274872, 18282528, 18512208, 18525507, 18605704, 18905796, 19123104, 19407674, 19543392, 19552148, 19720701, 19797778, 19806072, 19936224, 20033728, 20036912, 20209644, 20436416, 20885568, 20900572, 20931417, 21172008, 21329616, 21597576, 21606624, 21647021, 21845824, 22345312, 22537944, 22541526, 22626032, 22800624, 22990968, 23096736, 23107084, 23268672, 23560992, 23614932, 23886368, 24271632, 24366496, 24576552, 24682944, 24700676, 24873408, 25138476, 25207728, 25454286, 25582843, 25761744, 26275392, 26294268, 26408096, 26872164, 26946192, 27233349, 27412308, 27550754, 27908556, 28087488, 28229344, 28439488, 28684656, 28796768, 29111511, 29328222, 29696667, 29709108, 30050592, 30055368, 30400832, 30654624, 31328352, 31350858, 31486576, 31758012, 31994424, 32362176, 32396364, 32559982, 32768736, 33517968, 33610304, 33939048, 34200936, 34348992, 34660626, 35059024, 35422398, 35829552, 35928256, 36311132, 36549744, 36565056, 37024416, 37051014, 37211408, 37811592, 38246208, 38815348, 39086784, 39104296, 39441402, 39595556, 39612144, 39872448, 40073824, 40419288, 41326131, 41801144, 41862834, 42344016, 42659232, 43195152, 43213248, 43294042, 43992333, 44690624, 45075888, 45083052, 45252064, 45601248, 45981936, 46193472, 46214168, 47026287, 47121984, 47229864, 47772736, 48543264, 48732992, 48839973, 49153104, 49401352, 50276952, 50415456, 50908572, 51165686, 51523488, 51990939, 52588536, 52816192, 53744328, 53892384, 54466698, 54824616, 55101508, 55576521, 55817112, 56458688, 57369312, 57593536, 58223022, 58656444, 59393334, 59418216, 60101184, 60110736, 61309248, 62656704, 62701716, 62973152, 63516024, 63544481, 63988848, 64792728, 64941063, 65119964, 65537472, 67035936, 67878096, 67926859, 68401872, 69321252, 70118048, 70844796, 71659104, 72622264, 73099488, 74048832, 74102028, 74422816, 75623184, 76748529, 77630696, 78208592, 78882804, 79191112, 79224288, 80147648, 80838576, 81700047, 82652262, 83602288, 83725668, 84688032, 85318464, 86390304, 86588084, 87334533, 87984666, 89090001, 90151776, 90166104, 90504128, 91202496, 91963872, 92428336, 94052574, 94459728, 97086528, 97679946, 98306208, 98802704, 100553904, 100830912, 101817144, 102331372, 103046976, 103981878, 105177072, 107488656, 107784768, 108933396, 109649232, 110203016, 111153042, 111634224, 114738624, 116446044, 117312888, 118786668, 118836432, 120221472, 123978393, 125403432, 125946304, 127032048, 127088962, 127977696, 129585456, 129882126, 130239928, 134071872, 135756192, 135853718, 136803744, 138642504, 140236096, 141689592, 143318208, 145244528, 146198976, 146519919, 148204056, 148845632, 151246368, 151529147, 153497058, 155261392, 156417184, 157765608, 158382224, 158448576, 161677152, 163400094, 165304524, 167204576, 167451336, 169376064, 172780608, 173176168, 174669066, 175969332, 178180002, 179079901, 180303552, 180332208, 183927744, 184856672, 188105148, 188919456, 190633443, 194823189, 195359892, 196612416, 197605408, 201107808, 203634288, 203780577, 204662744, 207963756, 210354144, 214977312, 217866792, 219298464, 220406032, 222306084, 223268448, 230245587, 232892088, 234625776, 237573336, 237672864, 240442944, 247956786, 250806864, 254064096, 254177924, 255955392, 259170912, 259764252, 260479856, 271512384, 271707436, 273607488, 277285008, 281411273, 283379184, 290489056, 293039838, 296408112, 302492736, 303058294, 306994116, 310522784, 312834368, 315531216, 316764448, 323354304, 326800188, 330609048, 334409152, 334902672, 346352336, 349338132, 351938664, 356360004, 358159802, 360664416, 369713344, 376210296, 377838912, 381266886, 389646378, 390719784, 395210816, 402215616, 407268576, 407561154, 409325488, 415927512, 420708288, 429954624, 435733584, 438596928, 440812064, 444612168, 446536896, 454587441, 460491174, 465784176, 469251552, 475146672, 475345728, 495913572, 501613728, 508128192, 508355848, 518341824, 519528504, 520959712, 537239703, 543414872, 554570016, 562822546, 566758368, 571900329, 580978112, 586079676, 592816224, 606116588, 611341731, 613988232, 621045568, 631062432, 633528896, 653600376, 661218096, 669805344, 692704672, 698676264, 703877328, 712720008, 716319604, 721328832, 752420592, 762533772, 779292756, 781439568, 814537152, 815122308, 818650976, 831855024, 844233819, 871467168, 881624128, 889224336, 909174882, 920982348, 931568352, 938503104, 950293344, 991827144, 1003227456, 1016711696, 1039057008, 1041919424, 1074479406, 1086829744, 1109140032, 1125645092, 1133516736, 1143800658, 1172159352, 1185632448, 1212233176, 1222683462, 1227976464, 1262124864, 1307200752, 1322436192, 1339610688, 1363762323, 1385409344, 1397352528, 1407754656, 1425440016, 1432639208, 1504841184, 1525067544, 1558585512, 1562879136, 1611719109, 1630244616, 1637301952, 1663710048, 1688467638, 1742934336, 1778448672, 1818349764, 1841964696, 1863136704, 1900586688, 1969878911, 1983654288, 2033423392, 2078114016, 2148958812, 2173659488, 2251290184, 2287601316, 2344318704, 2424466352, 2445366924, 2455952928, 2532701457, 2614401504, 2644872384, 2727524646, 2794705056, 2815509312, 2850880032, 2865278416, 3009682368, 3050135088, 3117171024, 3125758272, 3223438218, 3260489232, 3327420096, 3376935276, 3556897344, 3636699528, 3683929392, 3939757822, 3967308576, 4066846784, 4156228032, 4297917624, 4347318976, 4502580368, 4575202632, 4688637408, 4848932704, 4890733848, 4911905856, 5065402914, 5228803008, 5455049292, 5589410112, 5701760064, 5730556832, 5909636733, 6100270176, 6234342048, 6446876436, 6520978464, 6753870552, 7273399056, 7367858784, 7879515644, 7934617152, 8595835248, 9005160736, 9150405264, 9377274816, 9697865408, 9781467696, 10130805828, 10910098584, 11461113664, 11819273466, 12200540352, 12468684096, 12893752872, 13041956928, 13507741104, 14546798112, 14735717568, 15759031288, 17191670496, 17728910199, 18010321472, 18300810528, 19562935392, 20261611656, 21820197168, 23638546932, 25787505744, 27015482208, 29093596224, 31518062576, 34383340992, 35457820398, 36601621056, 39125870784, 40523223312, 43640394336, 47277093864, 51575011488, 54030964416, 63036125152, 70915640796, 81046446624, 87280788672, 94554187728, 103150022976, 126072250304, 141831281592, 162092893248, 189108375456, 283662563184, 378216750912, 567325126368, 1134650252736]

約数ペア:

[(1, 1134650252736), (2, 567325126368), (3, 378216750912), (4, 283662563184), (6, 189108375456), (7, 162092893248), (8, 141831281592), (9, 126072250304), (11, 103150022976), (12, 94554187728), (13, 87280788672), (14, 81046446624), (16, 70915640796), (18, 63036125152), (21, 54030964416), (22, 51575011488), (24, 47277093864), (26, 43640394336), (28, 40523223312), (29, 39125870784), (31, 36601621056), (32, 35457820398), (33, 34383340992), (36, 31518062576), (39, 29093596224), (42, 27015482208), (44, 25787505744), (48, 23638546932), (52, 21820197168), (56, 20261611656), (58, 19562935392), (62, 18300810528), (63, 18010321472), (64, 17728910199), (66, 17191670496), (72, 15759031288), (77, 14735717568), (78, 14546798112), (84, 13507741104), (87, 13041956928), (88, 12893752872), (91, 12468684096), (93, 12200540352), (96, 11819273466), (99, 11461113664), (104, 10910098584), (112, 10130805828), (116, 9781467696), (117, 9697865408), (121, 9377274816), (124, 9150405264), (126, 9005160736), (132, 8595835248), (143, 7934617152), (144, 7879515644), (154, 7367858784), (156, 7273399056), (168, 6753870552), (174, 6520978464), (176, 6446876436), (182, 6234342048), (186, 6100270176), (192, 5909636733), (198, 5730556832), (199, 5701760064), (203, 5589410112), (208, 5455049292), (217, 5228803008), (224, 5065402914), (231, 4911905856), (232, 4890733848), (234, 4848932704), (242, 4688637408), (248, 4575202632), (252, 4502580368), (261, 4347318976), (264, 4297917624), (273, 4156228032), (279, 4066846784), (286, 3967308576), (288, 3939757822), (308, 3683929392), (312, 3636699528), (319, 3556897344), (336, 3376935276), (341, 3327420096), (348, 3260489232), (352, 3223438218), (363, 3125758272), (364, 3117171024), (372, 3050135088), (377, 3009682368), (396, 2865278416), (398, 2850880032), (403, 2815509312), (406, 2794705056), (416, 2727524646), (429, 2644872384), (434, 2614401504), (448, 2532701457), (462, 2455952928), (464, 2445366924), (468, 2424466352), (484, 2344318704), (496, 2287601316), (504, 2251290184), (522, 2173659488), (528, 2148958812), (546, 2078114016), (558, 2033423392), (572, 1983654288), (576, 1969878911), (597, 1900586688), (609, 1863136704), (616, 1841964696), (624, 1818349764), (638, 1778448672), (651, 1742934336), (672, 1688467638), (682, 1663710048), (693, 1637301952), (696, 1630244616), (704, 1611719109), (726, 1562879136), (728, 1558585512), (744, 1525067544), (754, 1504841184), (792, 1432639208), (796, 1425440016), (806, 1407754656), (812, 1397352528), (819, 1385409344), (832, 1363762323), (847, 1339610688), (858, 1322436192), (868, 1307200752), (899, 1262124864), (924, 1227976464), (928, 1222683462), (936, 1212233176), (957, 1185632448), (968, 1172159352), (992, 1143800658), (1001, 1133516736), (1008, 1125645092), (1023, 1109140032), (1044, 1086829744), (1056, 1074479406), (1089, 1041919424), (1092, 1039057008), (1116, 1016711696), (1131, 1003227456), (1144, 991827144), (1194, 950293344), (1209, 938503104), (1218, 931568352), (1232, 920982348), (1248, 909174882), (1276, 889224336), (1287, 881624128), (1302, 871467168), (1344, 844233819), (1364, 831855024), (1386, 818650976), (1392, 815122308), (1393, 814537152), (1452, 781439568), (1456, 779292756), (1488, 762533772), (1508, 752420592), (1573, 721328832), (1584, 716319604), (1592, 712720008), (1612, 703877328), (1624, 698676264), (1638, 692704672), (1694, 669805344), (1716, 661218096), (1736, 653600376), (1791, 633528896), (1798, 631062432), (1827, 621045568), (1848, 613988232), (1856, 611341731), (1872, 606116588), (1914, 592816224), (1936, 586079676), (1953, 580978112), (1984, 571900329), (2002, 566758368), (2016, 562822546), (2046, 554570016), (2088, 543414872), (2112, 537239703), (2178, 520959712), (2184, 519528504), (2189, 518341824), (2232, 508355848), (2233, 508128192), (2262, 501613728), (2288, 495913572), (2387, 475345728), (2388, 475146672), (2418, 469251552), (2436, 465784176), (2464, 460491174), (2496, 454587441), (2541, 446536896), (2552, 444612168), (2574, 440812064), (2587, 438596928), (2604, 435733584), (2639, 429954624), (2697, 420708288), (2728, 415927512), (2772, 409325488), (2784, 407561154), (2786, 407268576), (2821, 402215616), (2871, 395210816), (2904, 390719784), (2912, 389646378), (2976, 381266886), (3003, 377838912), (3016, 376210296), (3069, 369713344), (3146, 360664416), (3168, 358159802), (3184, 356360004), (3224, 351938664), (3248, 349338132), (3276, 346352336), (3388, 334902672), (3393, 334409152), (3432, 330609048), (3472, 326800188), (3509, 323354304), (3582, 316764448), (3596, 315531216), (3627, 312834368), (3654, 310522784), (3696, 306994116), (3744, 303058294), (3751, 302492736), (3828, 296408112), (3872, 293039838), (3906, 290489056), (4004, 283379184), (4032, 281411273), (4092, 277285008), (4147, 273607488), (4176, 271707436), (4179, 271512384), (4356, 260479856), (4368, 259764252), (4378, 259170912), (4433, 255955392), (4464, 254177924), (4466, 254064096), (4524, 250806864), (4576, 247956786), (4719, 240442944), (4774, 237672864), (4776, 237573336), (4836, 234625776), (4872, 232892088), (4928, 230245587), (5082, 223268448), (5104, 222306084), (5148, 220406032), (5174, 219298464), (5208, 217866792), (5278, 214977312), (5394, 210354144), (5456, 207963756), (5544, 204662744), (5568, 203780577), (5572, 203634288), (5642, 201107808), (5742, 197605408), (5771, 196612416), (5808, 195359892), (5824, 194823189), (5952, 190633443), (6006, 188919456), (6032, 188105148), (6138, 184856672), (6169, 183927744), (6292, 180332208), (6293, 180303552), (6336, 179079901), (6368, 178180002), (6448, 175969332), (6496, 174669066), (6552, 173176168), (6567, 172780608), (6699, 169376064), (6776, 167451336), (6786, 167204576), (6864, 165304524), (6944, 163400094), (7018, 161677152), (7161, 158448576), (7164, 158382224), (7192, 157765608), (7254, 156417184), (7308, 155261392), (7392, 153497058), (7488, 151529147), (7502, 151246368), (7623, 148845632), (7656, 148204056), (7744, 146519919), (7761, 146198976), (7812, 145244528), (7917, 143318208), (8008, 141689592), (8091, 140236096), (8184, 138642504), (8294, 136803744), (8352, 135853718), (8358, 135756192), (8463, 134071872), (8712, 130239928), (8736, 129882126), (8756, 129585456), (8866, 127977696), (8928, 127088962), (8932, 127032048), (9009, 125946304), (9048, 125403432), (9152, 123978393), (9438, 120221472), (9548, 118836432), (9552, 118786668), (9672, 117312888), (9744, 116446044), (9889, 114738624), (10164, 111634224), (10208, 111153042), (10296, 110203016), (10348, 109649232), (10416, 108933396), (10527, 107784768), (10556, 107488656), (10788, 105177072), (10912, 103981878), (11011, 103046976), (11088, 102331372), (11144, 101817144), (11253, 100830912), (11284, 100553904), (11484, 98802704), (11542, 98306208), (11616, 97679946), (11687, 97086528), (12012, 94459728), (12064, 94052574), (12276, 92428336), (12338, 91963872), (12441, 91202496), (12537, 90504128), (12584, 90166104), (12586, 90151776), (12736, 89090001), (12896, 87984666), (12992, 87334533), (13104, 86588084), (13134, 86390304), (13299, 85318464), (13398, 84688032), (13552, 83725668), (13572, 83602288), (13728, 82652262), (13888, 81700047), (14036, 80838576), (14157, 80147648), (14322, 79224288), (14328, 79191112), (14384, 78882804), (14508, 78208592), (14616, 77630696), (14784, 76748529), (15004, 75623184), (15246, 74422816), (15312, 74102028), (15323, 74048832), (15522, 73099488), (15624, 72622264), (15834, 71659104), (16016, 70844796), (16182, 70118048), (16368, 69321252), (16588, 68401872), (16704, 67926859), (16716, 67878096), (16926, 67035936), (17313, 65537472), (17424, 65119964), (17472, 64941063), (17512, 64792728), (17732, 63988848), (17856, 63544481), (17864, 63516024), (18018, 62973152), (18096, 62701716), (18109, 62656704), (18507, 61309248), (18876, 60110736), (18879, 60101184), (19096, 59418216), (19104, 59393334), (19344, 58656444), (19488, 58223022), (19701, 57593536), (19778, 57369312), (20097, 56458688), (20328, 55817112), (20416, 55576521), (20592, 55101508), (20696, 54824616), (20832, 54466698), (21054, 53892384), (21112, 53744328), (21483, 52816192), (21576, 52588536), (21824, 51990939), (22022, 51523488), (22176, 51165686), (22288, 50908572), (22506, 50415456), (22568, 50276952), (22968, 49401352), (23084, 49153104), (23232, 48839973), (23283, 48732992), (23374, 48543264), (23751, 47772736), (24024, 47229864), (24079, 47121984), (24128, 47026287), (24552, 46214168), (24563, 46193472), (24676, 45981936), (24882, 45601248), (25074, 45252064), (25168, 45083052), (25172, 45075888), (25389, 44690624), (25792, 43992333), (26208, 43294042), (26257, 43213248), (26268, 43195152), (26598, 42659232), (26796, 42344016), (27104, 41862834), (27144, 41801144), (27456, 41326131), (28072, 40419288), (28314, 40073824), (28457, 39872448), (28644, 39612144), (28656, 39595556), (28768, 39441402), (29016, 39104296), (29029, 39086784), (29232, 38815348), (29667, 38246208), (30008, 37811592), (30492, 37211408), (30624, 37051014), (30646, 37024416), (31031, 36565056), (31044, 36549744), (31248, 36311132), (31581, 35928256), (31668, 35829552), (32032, 35422398), (32364, 35059024), (32736, 34660626), (33033, 34348992), (33176, 34200936), (33432, 33939048), (33759, 33610304), (33852, 33517968), (34626, 32768736), (34848, 32559982), (35024, 32396364), (35061, 32362176), (35464, 31994424), (35728, 31758012), (36036, 31486576), (36192, 31350858), (36218, 31328352), (37014, 30654624), (37323, 30400832), (37752, 30055368), (37758, 30050592), (38192, 29709108), (38208, 29696667), (38688, 29328222), (38976, 29111511), (39402, 28796768), (39556, 28684656), (39897, 28439488), (40194, 28229344), (40397, 28087488), (40656, 27908556), (41184, 27550754), (41392, 27412308), (41664, 27233349), (42108, 26946192), (42224, 26872164), (42966, 26408096), (43152, 26294268), (43183, 26275392), (44044, 25761744), (44352, 25582843), (44576, 25454286), (45012, 25207728), (45136, 25138476), (45617, 24873408), (45936, 24700676), (45969, 24682944), (46168, 24576552), (46566, 24366496), (46748, 24271632), (47502, 23886368), (48048, 23614932), (48158, 23560992), (48763, 23268672), (49104, 23107084), (49126, 23096736), (49352, 22990968), (49764, 22800624), (50148, 22626032), (50336, 22541526), (50344, 22537944), (50778, 22345312), (51939, 21845824), (52416, 21647021), (52514, 21606624), (52536, 21597576), (53196, 21329616), (53592, 21172008), (54208, 20931417), (54288, 20900572), (54327, 20885568), (55521, 20436416), (56144, 20209644), (56628, 20036912), (56637, 20033728), (56914, 19936224), (57288, 19806072), (57312, 19797778), (57536, 19720701), (58032, 19552148), (58058, 19543392), (58464, 19407674), (59334, 19123104), (60016, 18905796), (60984, 18605704), (61248, 18525507), (61292, 18512208), (62062, 18282528), (62088, 18274872), (62496, 18155566), (63162, 17964128), (63336, 17914776), (63481, 17873856), (64064, 17711199), (64728, 17529512), (65472, 17330313), (66066, 17174496), (66352, 17100468), (66864, 16969524), (67518, 16805152), (67704, 16758984), (67859, 16720704), (69223, 16391232), (69252, 16384368), (69696, 16279991), (70048, 16198182), (70122, 16181088), (70928, 15997212), (71456, 15879006), (72072, 15743288), (72237, 15707328), (72384, 15675429), (72436, 15664176), (73689, 15397824), (74028, 15327312), (74646, 15200416), (75023, 15124032), (75504, 15027684), (75516, 15025296), (76384, 14854554), (77376, 14664111), (78771, 14404416), (78804, 14398384), (79112, 14342328), (79794, 14219744), (80197, 14148288), (80388, 14114672), (80794, 14043744), (81312, 13954278), (81809, 13869504), (82368, 13775377), (82784, 13706154), (84216, 13473096), (84448, 13436082), (85371, 13290816), (85932, 13204048), (86304, 13147134), (86366, 13137696), (87087, 13028928), (88088, 12880872), (89001, 12748736), (89152, 12727143), (90024, 12603864), (90272, 12569238), (91234, 12436704), (91872, 12350338), (91938, 12341472), (92336, 12288276), (93093, 12188352), (93132, 12183248), (93496, 12135816), (95004, 11943184), (96096, 11807466), (96316, 11780496), (97526, 11634336), (98208, 11553542), (98252, 11548368), (98704, 11495484), (99099, 11449664), (99528, 11400312), (100296, 11313016), (100672, 11270763), (100688, 11268972), (101556, 11172656), (103878, 10922912), (105028, 10803312), (105072, 10798788), (105183, 10787392), (106392, 10664808), (107184, 10586004), (108576, 10450286), (108654, 10442784), (108779, 10430784), (111042, 10218208), (112288, 10104822), (113256, 10018456), (113274, 10016864), (113828, 9968112), (114576, 9903036), (114624, 9898889), (116064, 9776074), (116116, 9771696), (116928, 9703837), (118668, 9561552), (120032, 9452898), (121191, 9362496), (121968, 9302852), (122584, 9256104), (124124, 9141264), (124176, 9137436), (124992, 9077783), (126324, 8982064), (126672, 8957388), (126962, 8936928), (128557, 8826048), (129456, 8764756), (129549, 8758464), (132132, 8587248), (132704, 8550234), (133728, 8484762), (135036, 8402576), (135408, 8379492), (135718, 8360352), (136851, 8291136), (137907, 8227648), (138446, 8195616), (138504, 8192184), (140096, 8099091), (140244, 8090544), (141856, 7998606), (142912, 7939503), (144144, 7871644), (144474, 7853664), (144872, 7832088), (146289, 7756224), (147378, 7698912), (148056, 7663656), (149292, 7600208), (150046, 7562016), (151008, 7513842), (151032, 7512648), (152768, 7427277), (157542, 7202208), (157608, 7199192), (158224, 7171164), (159588, 7109872), (160394, 7074144), (160776, 7057336), (161588, 7021872), (162624, 6977139), (162981, 6961856), (163618, 6934752), (165568, 6853077), (168432, 6736548), (168553, 6731712), (168896, 6718041), (170742, 6645408), (171864, 6602024), (172608, 6573567), (172732, 6568848), (174174, 6514464), (176176, 6440436), (178002, 6374368), (178901, 6342336), (180048, 6301932), (180544, 6284619), (182468, 6218352), (183744, 6175169), (183876, 6170736), (184672, 6144138), (186186, 6094176), (186264, 6091624), (186992, 6067908), (190008, 5971592), (190443, 5957952), (192192, 5903733), (192632, 5890248), (195052, 5817168), (196416, 5776771), (196504, 5774184), (197408, 5747742), (198198, 5724832), (199056, 5700156), (199199, 5696064), (200592, 5656508), (201376, 5634486), (203112, 5586328), (203577, 5573568), (207669, 5463744), (207756, 5461456), (210056, 5401656), (210144, 5399394), (210366, 5393696), (212784, 5332404), (214368, 5293002), (216711, 5235776), (217152, 5225143), (217308, 5221392), (217558, 5215392), (221067, 5132608), (222084, 5109104), (224576, 5052411), (225069, 5041344), (226512, 5009228), (226548, 5008432), (227656, 4984056), (229152, 4951518), (232128, 4888037), (232232, 4885848), (236313, 4801472), (237336, 4780776), (240064, 4726449), (240591, 4716096), (242382, 4681248), (243936, 4651426), (245168, 4628052), (245427, 4623168), (248248, 4570632), (248352, 4568718), (252648, 4491032), (253344, 4478694), (253924, 4468464), (256113, 4430272), (257114, 4413024), (258912, 4382378), (259098, 4379232), (261261, 4342976), (264264, 4293624), (265408, 4275117), (267456, 4242381), (270072, 4201288), (270816, 4189746), (271436, 4180176), (273702, 4145568), (275814, 4113824), (276892, 4097808), (277008, 4096092), (279279, 4062784), (280488, 4045272), (283712, 3999303), (288288, 3935822), (288948, 3926832), (289744, 3916044), (292578, 3878112), (294756, 3849456), (296112, 3831828), (298584, 3800104), (300092, 3781008), (302016, 3756921), (302064, 3756324), (313027, 3624768), (315084, 3601104), (315216, 3599596), (316448, 3585582), (319176, 3554936), (319319, 3553344), (320788, 3537072), (321552, 3528668), (323176, 3510936), (325962, 3480928), (326337, 3476928), (327236, 3467376), (336864, 3368274), (337106, 3365856), (341341, 3324096), (341484, 3322704), (343728, 3301012), (345464, 3284424), (348348, 3257232), (352352, 3220218), (356004, 3187184), (357802, 3171168), (360096, 3150966), (363573, 3120832), (364936, 3109176), (367752, 3085368), (369344, 3072069), (372372, 3047088), (372528, 3045812), (373984, 3033954), (380016, 2985796), (380886, 2978976), (385264, 2945124), (385671, 2942016), (388647, 2919488), (390104, 2908584), (393008, 2887092), (394816, 2873871), (396396, 2862416), (398112, 2850078), (398398, 2848032), (401184, 2828254), (402752, 2817243), (406224, 2793164), (407154, 2786784), (410553, 2763712), (415338, 2731872), (415512, 2730728), (420112, 2700828), (420288, 2699697), (420732, 2696848), (425568, 2666202), (428736, 2646501), (433422, 2617888), (434616, 2610696), (435116, 2607696), (438867, 2585408), (442134, 2566304), (444168, 2554552), (444367, 2553408), (450138, 2520672), (453024, 2504614), (453096, 2504216), (455312, 2492028), (458304, 2475759), (464464, 2442924), (472626, 2400736), (474672, 2390388), (475013, 2388672), (481182, 2358048), (484764, 2340624), (487872, 2325713), (490336, 2314026), (490854, 2311584), (496496, 2285316), (496704, 2284359), (505296, 2245516), (505659, 2243904), (506688, 2239347), (507848, 2234232), (512226, 2215136), (514228, 2206512), (517824, 2191189), (518196, 2189616), (522522, 2171488), (525161, 2160576), (528528, 2146812), (536703, 2114112), (540144, 2100644), (541632, 2094873), (542872, 2090088), (547404, 2072784), (551628, 2056912), (553784, 2048904), (554016, 2048046), (558558, 2031392), (560976, 2022636), (561379, 2021184), (571329, 1985984), (576576, 1967911), (577896, 1963416), (579488, 1958022), (585156, 1939056), (589512, 1924728), (592224, 1915914), (597168, 1900052), (597597, 1898688), (600184, 1890504), (604128, 1878162), (610731, 1857856), (623007, 1821248), (626054, 1812384), (630168, 1800552), (630432, 1799798), (632896, 1792791), (638352, 1777468), (638638, 1776672), (641576, 1768536), (643104, 1764334), (646352, 1755468), (651924, 1740464), (652674, 1738464), (654472, 1733688), (673728, 1684137), (674212, 1682928), (675207, 1680448), (682682, 1662048), (682968, 1661352), (687456, 1650506), (690928, 1642212), (696696, 1628616), (698291, 1624896), (704704, 1610109), (712008, 1593592), (715604, 1585584), (720192, 1575483), (721773, 1572032), (727146, 1560416), (729872, 1554588), (735504, 1542684), (736281, 1541056), (744744, 1523544), (745056, 1522906), (746449, 1520064), (747968, 1516977), (760032, 1492898), (761453, 1490112), (761772, 1489488), (770528, 1472562), (771342, 1471008), (777294, 1459744), (780208, 1454292), (786016, 1443546), (792792, 1431208), (796224, 1425039), (796796, 1424016), (802368, 1414127), (812448, 1396582), (814308, 1393392), (821106, 1381856), (825253, 1374912), (830676, 1365936), (831024, 1365364), (840224, 1350414), (841464, 1348424), (851136, 1333101), (866844, 1308944), (869232, 1305348), (870232, 1303848), (877734, 1292704), (882167, 1286208), (884268, 1283152), (888336, 1277276), (888734, 1276704), (899899, 1260864), (900276, 1260336), (906048, 1252307), (906192, 1252108), (910624, 1246014), (928928, 1221462), (939081, 1208256), (945252, 1200368), (949344, 1195194), (950026, 1194336), (957957, 1184448), (962364, 1179024), (969528, 1170312), (979011, 1158976), (980672, 1157013), (981708, 1155792), (992992, 1142658), (1010592, 1122758), (1011318, 1121952), (1015696, 1117116), (1024023, 1108032), (1024452, 1107568), (1028456, 1103256), (1036392, 1094808), (1045044, 1085744), (1050322, 1080288), (1057056, 1073406)]