2744556024672

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{631}}^1$

素因数の和:758

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 37, 38, 42, 44, 48, 54, 56, 57, 62, 63, 66, 72, 74, 76, 77, 81, 84, 88, 93, 96, 99, 108, 111, 112, 114, 124, 126, 132, 133, 144, 148, 152, 154, 162, 168, 171, 176, 186, 189, 198, 209, 216, 217, 222, 224, 228, 231, 248, 252, 259, 264, 266, 279, 288, 296, 297, 304, 308, 324, 333, 336, 341, 342, 352, 372, 378, 396, 399, 407, 418, 432, 434, 444, 456, 462, 496, 504, 513, 518, 528, 532, 558, 567, 589, 592, 594, 608, 616, 627, 631, 648, 651, 666, 672, 682, 684, 693, 703, 744, 756, 777, 792, 798, 814, 836, 837, 864, 868, 888, 891, 912, 924, 992, 999, 1008, 1023, 1026, 1036, 1056, 1064, 1116, 1134, 1147, 1178, 1184, 1188, 1197, 1221, 1232, 1254, 1262, 1296, 1302, 1332, 1364, 1368, 1386, 1406, 1463, 1488, 1512, 1539, 1554, 1584, 1596, 1628, 1672, 1674, 1736, 1767, 1776, 1782, 1824, 1848, 1881, 1893, 1953, 1998, 2016, 2046, 2052, 2072, 2079, 2109, 2128, 2232, 2268, 2294, 2331, 2356, 2376, 2387, 2394, 2442, 2464, 2508, 2511, 2524, 2592, 2604, 2664, 2728, 2736, 2772, 2812, 2849, 2926, 2976, 2997, 3024, 3069, 3078, 3108, 3168, 3192, 3256, 3344, 3348, 3441, 3472, 3534, 3552, 3564, 3591, 3663, 3696, 3762, 3786, 3906, 3996, 4092, 4104, 4123, 4144, 4158, 4218, 4256, 4389, 4417, 4464, 4536, 4588, 4662, 4712, 4752, 4774, 4788, 4884, 4921, 5016, 5022, 5048, 5208, 5301, 5328, 5456, 5472, 5544, 5624, 5643, 5679, 5698, 5852, 5859, 5994, 6048, 6138, 6156, 6216, 6237, 6327, 6384, 6479, 6512, 6688, 6696, 6882, 6941, 6944, 6993, 7068, 7128, 7161, 7182, 7326, 7392, 7524, 7572, 7733, 7812, 7992, 8029, 8184, 8208, 8246, 8288, 8316, 8436, 8547, 8778, 8834, 8928, 9072, 9176, 9207, 9324, 9424, 9504, 9548, 9576, 9768, 9842, 10032, 10044, 10096, 10323, 10416, 10602, 10656, 10773, 10912, 10989, 11088, 11248, 11286, 11358, 11396, 11704, 11718, 11988, 11989, 12276, 12312, 12369, 12432, 12474, 12617, 12654, 12768, 12958, 13024, 13167, 13251, 13392, 13764, 13882, 13986, 14136, 14256, 14322, 14364, 14652, 14763, 15048, 15144, 15466, 15624, 15903, 15984, 16058, 16368, 16416, 16492, 16632, 16872, 16929, 17037, 17094, 17556, 17577, 17668, 18144, 18352, 18414, 18648, 18848, 18981, 19096, 19152, 19437, 19536, 19561, 19684, 20064, 20088, 20192, 20646, 20823, 20832, 20979, 21204, 21483, 21546, 21793, 21978, 22176, 22496, 22572, 22716, 22792, 23199, 23347, 23408, 23436, 23976, 23978, 24087, 24552, 24624, 24738, 24864, 24948, 25234, 25308, 25641, 25916, 26334, 26502, 26784, 27528, 27621, 27764, 27972, 28272, 28512, 28644, 28728, 29304, 29526, 30096, 30288, 30932, 30969, 31248, 31806, 31968, 32116, 32736, 32967, 32984, 33264, 33744, 33858, 34074, 34188, 35112, 35154, 35336, 35967, 36704, 36828, 37107, 37296, 37851, 37962, 38192, 38304, 38874, 39072, 39122, 39368, 39501, 39753, 40176, 41292, 41646, 41958, 42408, 42966, 43092, 43586, 43956, 44289, 45144, 45353, 45432, 45584, 46398, 46694, 46816, 46872, 47709, 47952, 47956, 48174, 48587, 49104, 49248, 49476, 49896, 50468, 50616, 51111, 51282, 51832, 52668, 53004, 54131, 55056, 55242, 55528, 55944, 56544, 56943, 57288, 57456, 58311, 58608, 58683, 59052, 60192, 60576, 61864, 61938, 62469, 62496, 63612, 64232, 64449, 65379, 65934, 65968, 66528, 67488, 67716, 68148, 68376, 69597, 70041, 70224, 70308, 70672, 71934, 72261, 73656, 74214, 74592, 75702, 75924, 76384, 76923, 77748, 78244, 78736, 79002, 79506, 80352, 82584, 83292, 83916, 83923, 84816, 85932, 86184, 87172, 87912, 88319, 88578, 90288, 90706, 90864, 91168, 92796, 92907, 93388, 93744, 95418, 95904, 95912, 96348, 97174, 98208, 98952, 99792, 100936, 101232, 102222, 102564, 103664, 105336, 106008, 107901, 108262, 110112, 110484, 111056, 111321, 111888, 113553, 113886, 114576, 114912, 116622, 117216, 117366, 118104, 118503, 119259, 123728, 123876, 124938, 127224, 128464, 128898, 130758, 131868, 131879, 131936, 132867, 135432, 136059, 136296, 136752, 136927, 139194, 140082, 140448, 140616, 141344, 143868, 144522, 145761, 147312, 148428, 151404, 151848, 152551, 153846, 155496, 156488, 157472, 158004, 159012, 162393, 163429, 165168, 166584, 167832, 167846, 169632, 171864, 172368, 174344, 174933, 175824, 176049, 176638, 177156, 180576, 181412, 181728, 185592, 185814, 186776, 187407, 187488, 190836, 191824, 192696, 193347, 194348, 196137, 197904, 199584, 201872, 202464, 204444, 205128, 207328, 208791, 210123, 210672, 212016, 215171, 215802, 216524, 216783, 220968, 222112, 222642, 223776, 227106, 227772, 229152, 230769, 233244, 234732, 236208, 237006, 238518, 239723, 247456, 247752, 249876, 251769, 254448, 256817, 256928, 257796, 261516, 263736, 263758, 264957, 265734, 270864, 272118, 272592, 273504, 273854, 278388, 280164, 281232, 287736, 289044, 291522, 294624, 296856, 302808, 303696, 305102, 307692, 310992, 312976, 316008, 318024, 323703, 324786, 326858, 330336, 333168, 333963, 335664, 335692, 340659, 343728, 344736, 348688, 349866, 351648, 352098, 353276, 354312, 357777, 362824, 371184, 371628, 371659, 373552, 374814, 381672, 383648, 385392, 386694, 388696, 392274, 395637, 395808, 398601, 403744, 408177, 408888, 410256, 410781, 417582, 420246, 421344, 424032, 430342, 431604, 433048, 433566, 437283, 441936, 443593, 445284, 454212, 455544, 457653, 461538, 466488, 469464, 472416, 474012, 477036, 479446, 487179, 490287, 495504, 499752, 503538, 508896, 513634, 515592, 523032, 524799, 527472, 527516, 528147, 529914, 531468, 541728, 544236, 545184, 547708, 556776, 560328, 562221, 562464, 575472, 578088, 583044, 588411, 593712, 605616, 607392, 610204, 615384, 621984, 625952, 626373, 630369, 632016, 636048, 645513, 647406, 649572, 650349, 653716, 666336, 667926, 671328, 671384, 681318, 687456, 697376, 699732, 704196, 706552, 708624, 715554, 719169, 723757, 725648, 742368, 743256, 743318, 747104, 749628, 755307, 763344, 770451, 770784, 773388, 777392, 784548, 791274, 794871, 797202, 816354, 817776, 820512, 821562, 835164, 840492, 860684, 863208, 866096, 867132, 874566, 883872, 887186, 890568, 908424, 911088, 915306, 923076, 923153, 932976, 938928, 948024, 954072, 958892, 971109, 974358, 980574, 991008, 999504, 1007076, 1021977, 1027268, 1031184, 1046064, 1049598, 1054944, 1055032, 1056294, 1059828, 1062936, 1088472, 1095416, 1113552, 1114977, 1120656, 1124442, 1150944, 1156176, 1166088, 1176822, 1186911, 1187424, 1211232, 1220408, 1224531, 1230768, 1232343, 1252746, 1260738, 1264032, 1272096, 1291026, 1294812, 1299144, 1300698, 1307432, 1311849, 1330779, 1335852, 1342768, 1362636, 1372959, 1399464, 1408392, 1413104, 1417248, 1431108, 1438338, 1447514, 1451296, 1461537, 1470861, 1486512, 1486636, 1499256, 1506197, 1510614, 1526688, 1540902, 1546776, 1554784, 1569096, 1582548, 1584441, 1589742, 1594404, 1632708, 1635552, 1643124, 1670328, 1678061, 1680984, 1721368, 1726416, 1732192, 1734264, 1749132, 1765233, 1774372, 1781136, 1797719, 1816848, 1822176, 1830612, 1846152, 1846306, 1865952, 1877856, 1891107, 1896048, 1908144, 1917784, 1936539, 1942218, 1948716, 1961148, 1999008, 2014152, 2043954, 2054536, 2062368, 2092128, 2099196, 2110064, 2112588, 2119656, 2125872, 2157507, 2171271, 2176944, 2190832, 2227104, 2229954, 2241312, 2248884, 2265921, 2311353, 2312352, 2332176, 2353644, 2373822, 2384613, 2440816, 2449062, 2461536, 2464686, 2505492, 2521476, 2582052, 2589624, 2598288, 2601396, 2601613, 2614864, 2623698, 2661558, 2671704, 2685536, 2725272, 2745918, 2769459, 2798928, 2816784, 2826208, 2862216, 2876676, 2895028, 2923074, 2941722, 2973024, 2973272, 2998512, 3012394, 3021228, 3081804, 3093552, 3105151, 3138192, 3165096, 3168882, 3179484, 3188808, 3265416, 3286248, 3340656, 3344931, 3356122, 3361968, 3442736, 3452832, 3468528, 3498264, 3530466, 3548744, 3560733, 3562272, 3595438, 3633696, 3661224, 3673593, 3692304, 3692612, 3697029, 3782214, 3792096, 3816288, 3835568, 3873078, 3884436, 3897432, 3922296, 3935547, 3992337, 4028304, 4087908, 4088249, 4109072, 4118877, 4198392, 4220128, 4225176, 4239312, 4251744, 4315014, 4342542, 4353888, 4381664, 4384611, 4412583, 4459908, 4497768, 4518591, 4531842, 4622706, 4664352, 4707288, 4747644, 4769226, 4879523, 4881632, 4898124, 4929372, 5010984, 5034183, 5042952, 5066299, 5164104, 5179248, 5196576, 5202792, 5203226, 5229728, 5247396, 5323116, 5343408, 5393157, 5450544, 5491836, 5538918, 5597856, 5633568, 5724432, 5753352, 5790056, 5809617, 5846148, 5883444, 5946544, 5997024, 6024788, 6042456, 6163608, 6187104, 6210302, 6276384, 6330192, 6337764, 6358968, 6377616, 6472521, 6513813, 6530832, 6572496, 6681312, 6689862, 6712244, 6723936, 6797763, 6885472, 6934059, 6937056, 6996528, 7060932, 7097488, 7121466, 7153839, 7190876, 7322448, 7347186, 7384608, 7385224, 7394058, 7564428, 7671136, 7746156, 7768872, 7794864, 7804839, 7844592, 7871094, 7961327, 7984674, 8056608, 8175816, 8176498, 8218144, 8237754, 8308377, 8396784, 8450352, 8478624, 8630028, 8685084, 8769222, 8825166, 8919816, 8995536, 9037182, 9063684, 9245412, 9315453, 9414576, 9495288, 9538452, 9759046, 9796248, 9858744, 10021968, 10034793, 10068366, 10085904, 10132598, 10328208, 10358496, 10405584, 10406452, 10494792, 10646232, 10682199, 10686816, 10786314, 10901088, 10983672, 11077836, 11091087, 11448864, 11506704, 11580112, 11619234, 11692296, 11766888, 11893088, 11977011, 12049576, 12084912, 12264747, 12327216, 12356631, 12420604, 12660384, 12675528, 12717936, 12755232, 12945042, 13027626, 13061664, 13144992, 13237749, 13379724, 13424488, 13555773, 13595526, 13751383, 13868118, 13993056, 14121864, 14194976, 14242932, 14307678, 14381752, 14638569, 14644896, 14694372, 14770448, 14788116, 15102549, 15128856, 15198897, 15492312, 15537744, 15589728, 15609678, 15689184, 15742188, 15922654, 15969348, 16179471, 16351632, 16352996, 16475508, 16616754, 16793568, 16900704, 17260056, 17370168, 17428851, 17538444, 17650332, 17839632, 17991072, 18074364, 18127368, 18490824, 18630906, 18829152, 18990576, 19076904, 19417563, 19518092, 19541439, 19592496, 19717488, 20043936, 20069586, 20136732, 20171808, 20265196, 20656416, 20802177, 20811168, 20812904, 20989584, 21292464, 21364398, 21572628, 21967344, 22155672, 22182174, 23013408, 23160224, 23238468, 23384592, 23414517, 23533776, 23883981, 23954022, 24099152, 24169824, 24529494, 24654432, 24713262, 24841208, 24925131, 25351056, 25435872, 25890084, 26055252, 26475498, 26759448, 26848976, 27111546, 27191052, 27502766, 27736236, 27946359, 28243728, 28485864, 28615356, 28617743, 28763504, 29277138, 29388744, 29540896, 29576232, 30104379, 30205098, 30257712, 30397794, 30984624, 31075488, 31219356, 31484376, 31845308, 31938696, 32358942, 32703264, 32705992, 32951016, 33233508, 34156661, 34520112, 34740336, 34857702, 35076888, 35300664, 35679264, 35931033, 36148728, 36254736, 36794241, 36981648, 37261812, 37981152, 38153808, 38835126, 39036184, 39082878, 39184992, 39434976, 40139172, 40273464, 40530392, 40667319, 41254149, 41604354, 41625808, 41979168, 42584928, 42728796, 43145256, 43915707, 43934688, 44311344, 44364348, 45307647, 45596691, 46476936, 46769184, 46829034, 47067552, 47767962, 47908044, 48198304, 48538413, 49058988, 49426524, 49682416, 49850262, 50702112, 51780168, 52110504, 52950996, 53518896, 53697952, 54223092, 54382104, 55005532, 55472472, 55729289, 55892718, 56487456, 56971728, 57230712, 57235486, 57527008, 58554276, 58624317, 58777488, 59152464, 60208758, 60410196, 60515424, 60795588, 61969248, 62438712, 62968752, 63690616, 63877392, 64717884, 65411984, 65902032, 66467016, 68313322, 69040224, 69480672, 69715404, 70153776, 70243551, 70601328, 71651943, 71862066, 72297456, 72509472, 73588482, 73963296, 74523624, 74775393, 76307616, 77670252, 78072368, 78165756, 80278344, 80546928, 81060784, 81334638, 82508298, 83208708, 83251616, 83839077, 85457592, 85853229, 86290512, 87831414, 88622688, 88728696, 90615294, 91193382, 92953872, 93658068, 95535924, 95816088, 96259681, 97076826, 98117976, 98853048, 99364832, 99700524, 102469983, 103560336, 104221008, 105901992, 107037792, 108446184, 108764208, 110011064, 110382723, 110944944, 111458578, 111785436, 113943456, 114461424, 114470972, 117108552, 117248634, 117554976, 118304928, 120417516, 120820392, 121591176, 122001957, 123762447, 124877424, 125937504, 127381232, 127754784, 129435768, 130823968, 131747121, 131804064, 132934032, 135922941, 136626644, 136790073, 139430808, 140307552, 140487102, 141202656, 143303886, 143724132, 144594912, 145615239, 147176964, 149047248, 149550786, 151265213, 155340504, 156144736, 156331512, 160556688, 161093856, 162121568, 162669276, 165016596, 166417416, 167187867, 167678154, 170915184, 171706458, 172581024, 175662828, 177457392, 181230588, 182386764, 185907744, 187316136, 191071848, 191632176, 192519362, 194153652, 196235952, 197706096, 199401048, 204939966, 207120672, 208442016, 210730653, 211803984, 214955829, 216892368, 217528416, 220022128, 220765446, 221889888, 222917156, 223570872, 228922848, 228941944, 234217104, 234497268, 240835032, 241640784, 243182352, 244003914, 247524894, 249754848, 251517231, 254762464, 257559687, 258871536, 263494242, 265868064, 271845882, 273253288, 273580146, 278861616, 280974204, 286607772, 287448264, 288779043, 291230478, 294353928, 298094496, 299101572, 302530426, 307409949, 310681008, 312663024, 321113376, 325338552, 330033192, 331148169, 332834832, 334375734, 335356308, 341830368, 343412916, 351325656, 354914784, 362461176, 364773528, 371287341, 374632272, 382143696, 383264352, 385038724, 388307304, 392471904, 395241363, 395412192, 398802096, 409879932, 410370219, 421461306, 423607968, 429911658, 433784736, 440044256, 441530892, 445834312, 447141744, 453795639, 457883888, 468434208, 468994536, 481670064, 483281568, 486364704, 488007828, 495049788, 501563601, 503034462, 515119374, 517743072, 526988484, 543691764, 546506576, 547160292, 557723232, 561948408, 573215544, 574896528, 577558086, 582460956, 588707856, 598203144, 605060852, 614819898, 621362016, 625326048, 644867487, 650677104, 660066384, 662296338, 665669664, 668751468, 670712616, 686825832, 702651312, 724922352, 729547056, 742574682, 749264544, 764287392, 770077448, 772679061, 776614608, 790482726, 797604192, 819759864, 820740438, 842922612, 859823316, 866337129, 883061784, 891668624, 894283488, 907591278, 915767776, 922229847, 937989072, 963340128, 976015656, 990099576, 1003127202, 1006068924, 1030238748, 1053976968, 1058856491, 1087383528, 1093013152, 1094320584, 1113862023, 1123896816, 1146431088, 1149793056, 1155116172, 1164921912, 1177415712, 1196406288, 1210121704, 1229639796, 1289734974, 1301354208, 1320132768, 1324592676, 1337502936, 1341425232, 1361386917, 1373651664, 1405302624, 1449844704, 1459094112, 1485149364, 1504690803, 1540154896, 1545358122, 1553229216, 1580965452, 1639519728, 1641480876, 1685845224, 1719646632, 1732674258, 1766123568, 1783337248, 1815182556, 1844459694, 1875978144, 1952031312, 1980199152, 2006254404, 2012137848, 2060477496, 2107953936, 2117712982, 2174767056, 2188641168, 2227724046, 2247793632, 2292862176, 2310232344, 2318037183, 2329843824, 2392812576, 2420243408, 2459279592, 2579469948, 2599011387, 2649185352, 2675005872, 2682850464, 2722773834, 2747303328, 2766689541, 2970298728, 3009381606, 3080309792, 3090716244, 3161930904, 3176569473, 3279039456, 3282961752, 3371690448, 3439293264, 3465348516, 3532247136, 3630365112, 3688919388, 3904062624, 3960398304, 4012508808, 4024275696, 4084160751, 4120954992, 4215907872, 4235425964, 4349534112, 4377282336, 4455448092, 4514072409, 4620464688, 4636074366, 4659687648, 4840486816, 4918559184, 5158939896, 5198022774, 5298370704, 5350011744, 5445547668, 5533379082, 5940597456, 6018763212, 6181432488, 6323861808, 6353138946, 6565923504, 6743380896, 6878586528, 6930697032, 7260730224, 7377838776, 7797034161, 8025017616, 8048551392, 8168321502, 8241909984, 8470851928, 8910896184, 9028144818, 9240929376, 9272148732, 9529708419, 9837118368, 10317879792, 10396045548, 10596741408, 10891095336, 11066758164, 11881194912, 12037526424, 12252482253, 12362864976, 12647723616, 12706277892, 13131847008, 13861394064, 14521460448, 14755677552, 15594068322, 16050035232, 16336643004, 16941703856, 17821792368, 18056289636, 18544297464, 19059416838, 20635759584, 20792091096, 21782190672, 22133516328, 24075052848, 24504964506, 24725729952, 25412555784, 27722788128, 28589125257, 29511355104, 31188136644, 32673286008, 33883407712, 35643584736, 36112579272, 37088594928, 38118833676, 41584182192, 43564381344, 44267032656, 48150105696, 49009929012, 50825111568, 57178250514, 62376273288, 65346572016, 72225158544, 74177189856, 76237667352, 83168364384, 85767375771, 88534065312, 98019858024, 101650223136, 114356501028, 124752546576, 130693144032, 144450317088, 152475334704, 171534751542, 196039716048, 228713002056, 249505093152, 304950669408, 343069503084, 392079432096, 457426004112, 686139006168, 914852008224, 1372278012336, 2744556024672]

約数ペア:

[(1, 2744556024672), (2, 1372278012336), (3, 914852008224), (4, 686139006168), (6, 457426004112), (7, 392079432096), (8, 343069503084), (9, 304950669408), (11, 249505093152), (12, 228713002056), (14, 196039716048), (16, 171534751542), (18, 152475334704), (19, 144450317088), (21, 130693144032), (22, 124752546576), (24, 114356501028), (27, 101650223136), (28, 98019858024), (31, 88534065312), (32, 85767375771), (33, 83168364384), (36, 76237667352), (37, 74177189856), (38, 72225158544), (42, 65346572016), (44, 62376273288), (48, 57178250514), (54, 50825111568), (56, 49009929012), (57, 48150105696), (62, 44267032656), (63, 43564381344), (66, 41584182192), (72, 38118833676), (74, 37088594928), (76, 36112579272), (77, 35643584736), (81, 33883407712), (84, 32673286008), (88, 31188136644), (93, 29511355104), (96, 28589125257), (99, 27722788128), (108, 25412555784), (111, 24725729952), (112, 24504964506), (114, 24075052848), (124, 22133516328), (126, 21782190672), (132, 20792091096), (133, 20635759584), (144, 19059416838), (148, 18544297464), (152, 18056289636), (154, 17821792368), (162, 16941703856), (168, 16336643004), (171, 16050035232), (176, 15594068322), (186, 14755677552), (189, 14521460448), (198, 13861394064), (209, 13131847008), (216, 12706277892), (217, 12647723616), (222, 12362864976), (224, 12252482253), (228, 12037526424), (231, 11881194912), (248, 11066758164), (252, 10891095336), (259, 10596741408), (264, 10396045548), (266, 10317879792), (279, 9837118368), (288, 9529708419), (296, 9272148732), (297, 9240929376), (304, 9028144818), (308, 8910896184), (324, 8470851928), (333, 8241909984), (336, 8168321502), (341, 8048551392), (342, 8025017616), (352, 7797034161), (372, 7377838776), (378, 7260730224), (396, 6930697032), (399, 6878586528), (407, 6743380896), (418, 6565923504), (432, 6353138946), (434, 6323861808), (444, 6181432488), (456, 6018763212), (462, 5940597456), (496, 5533379082), (504, 5445547668), (513, 5350011744), (518, 5298370704), (528, 5198022774), (532, 5158939896), (558, 4918559184), (567, 4840486816), (589, 4659687648), (592, 4636074366), (594, 4620464688), (608, 4514072409), (616, 4455448092), (627, 4377282336), (631, 4349534112), (648, 4235425964), (651, 4215907872), (666, 4120954992), (672, 4084160751), (682, 4024275696), (684, 4012508808), (693, 3960398304), (703, 3904062624), (744, 3688919388), (756, 3630365112), (777, 3532247136), (792, 3465348516), (798, 3439293264), (814, 3371690448), (836, 3282961752), (837, 3279039456), (864, 3176569473), (868, 3161930904), (888, 3090716244), (891, 3080309792), (912, 3009381606), (924, 2970298728), (992, 2766689541), (999, 2747303328), (1008, 2722773834), (1023, 2682850464), (1026, 2675005872), (1036, 2649185352), (1056, 2599011387), (1064, 2579469948), (1116, 2459279592), (1134, 2420243408), (1147, 2392812576), (1178, 2329843824), (1184, 2318037183), (1188, 2310232344), (1197, 2292862176), (1221, 2247793632), (1232, 2227724046), (1254, 2188641168), (1262, 2174767056), (1296, 2117712982), (1302, 2107953936), (1332, 2060477496), (1364, 2012137848), (1368, 2006254404), (1386, 1980199152), (1406, 1952031312), (1463, 1875978144), (1488, 1844459694), (1512, 1815182556), (1539, 1783337248), (1554, 1766123568), (1584, 1732674258), (1596, 1719646632), (1628, 1685845224), (1672, 1641480876), (1674, 1639519728), (1736, 1580965452), (1767, 1553229216), (1776, 1545358122), (1782, 1540154896), (1824, 1504690803), (1848, 1485149364), (1881, 1459094112), (1893, 1449844704), (1953, 1405302624), (1998, 1373651664), (2016, 1361386917), (2046, 1341425232), (2052, 1337502936), (2072, 1324592676), (2079, 1320132768), (2109, 1301354208), (2128, 1289734974), (2232, 1229639796), (2268, 1210121704), (2294, 1196406288), (2331, 1177415712), (2356, 1164921912), (2376, 1155116172), (2387, 1149793056), (2394, 1146431088), (2442, 1123896816), (2464, 1113862023), (2508, 1094320584), (2511, 1093013152), (2524, 1087383528), (2592, 1058856491), (2604, 1053976968), (2664, 1030238748), (2728, 1006068924), (2736, 1003127202), (2772, 990099576), (2812, 976015656), (2849, 963340128), (2926, 937989072), (2976, 922229847), (2997, 915767776), (3024, 907591278), (3069, 894283488), (3078, 891668624), (3108, 883061784), (3168, 866337129), (3192, 859823316), (3256, 842922612), (3344, 820740438), (3348, 819759864), (3441, 797604192), (3472, 790482726), (3534, 776614608), (3552, 772679061), (3564, 770077448), (3591, 764287392), (3663, 749264544), (3696, 742574682), (3762, 729547056), (3786, 724922352), (3906, 702651312), (3996, 686825832), (4092, 670712616), (4104, 668751468), (4123, 665669664), (4144, 662296338), (4158, 660066384), (4218, 650677104), (4256, 644867487), (4389, 625326048), (4417, 621362016), (4464, 614819898), (4536, 605060852), (4588, 598203144), (4662, 588707856), (4712, 582460956), (4752, 577558086), (4774, 574896528), (4788, 573215544), (4884, 561948408), (4921, 557723232), (5016, 547160292), (5022, 546506576), (5048, 543691764), (5208, 526988484), (5301, 517743072), (5328, 515119374), (5456, 503034462), (5472, 501563601), (5544, 495049788), (5624, 488007828), (5643, 486364704), (5679, 483281568), (5698, 481670064), (5852, 468994536), (5859, 468434208), (5994, 457883888), (6048, 453795639), (6138, 447141744), (6156, 445834312), (6216, 441530892), (6237, 440044256), (6327, 433784736), (6384, 429911658), (6479, 423607968), (6512, 421461306), (6688, 410370219), (6696, 409879932), (6882, 398802096), (6941, 395412192), (6944, 395241363), (6993, 392471904), (7068, 388307304), (7128, 385038724), (7161, 383264352), (7182, 382143696), (7326, 374632272), (7392, 371287341), (7524, 364773528), (7572, 362461176), (7733, 354914784), (7812, 351325656), (7992, 343412916), (8029, 341830368), (8184, 335356308), (8208, 334375734), (8246, 332834832), (8288, 331148169), (8316, 330033192), (8436, 325338552), (8547, 321113376), (8778, 312663024), (8834, 310681008), (8928, 307409949), (9072, 302530426), (9176, 299101572), (9207, 298094496), (9324, 294353928), (9424, 291230478), (9504, 288779043), (9548, 287448264), (9576, 286607772), (9768, 280974204), (9842, 278861616), (10032, 273580146), (10044, 273253288), (10096, 271845882), (10323, 265868064), (10416, 263494242), (10602, 258871536), (10656, 257559687), (10773, 254762464), (10912, 251517231), (10989, 249754848), (11088, 247524894), (11248, 244003914), (11286, 243182352), (11358, 241640784), (11396, 240835032), (11704, 234497268), (11718, 234217104), (11988, 228941944), (11989, 228922848), (12276, 223570872), (12312, 222917156), (12369, 221889888), (12432, 220765446), (12474, 220022128), (12617, 217528416), (12654, 216892368), (12768, 214955829), (12958, 211803984), (13024, 210730653), (13167, 208442016), (13251, 207120672), (13392, 204939966), (13764, 199401048), (13882, 197706096), (13986, 196235952), (14136, 194153652), (14256, 192519362), (14322, 191632176), (14364, 191071848), (14652, 187316136), (14763, 185907744), (15048, 182386764), (15144, 181230588), (15466, 177457392), (15624, 175662828), (15903, 172581024), (15984, 171706458), (16058, 170915184), (16368, 167678154), (16416, 167187867), (16492, 166417416), (16632, 165016596), (16872, 162669276), (16929, 162121568), (17037, 161093856), (17094, 160556688), (17556, 156331512), (17577, 156144736), (17668, 155340504), (18144, 151265213), (18352, 149550786), (18414, 149047248), (18648, 147176964), (18848, 145615239), (18981, 144594912), (19096, 143724132), (19152, 143303886), (19437, 141202656), (19536, 140487102), (19561, 140307552), (19684, 139430808), (20064, 136790073), (20088, 136626644), (20192, 135922941), (20646, 132934032), (20823, 131804064), (20832, 131747121), (20979, 130823968), (21204, 129435768), (21483, 127754784), (21546, 127381232), (21793, 125937504), (21978, 124877424), (22176, 123762447), (22496, 122001957), (22572, 121591176), (22716, 120820392), (22792, 120417516), (23199, 118304928), (23347, 117554976), (23408, 117248634), (23436, 117108552), (23976, 114470972), (23978, 114461424), (24087, 113943456), (24552, 111785436), (24624, 111458578), (24738, 110944944), (24864, 110382723), (24948, 110011064), (25234, 108764208), (25308, 108446184), (25641, 107037792), (25916, 105901992), (26334, 104221008), (26502, 103560336), (26784, 102469983), (27528, 99700524), (27621, 99364832), (27764, 98853048), (27972, 98117976), (28272, 97076826), (28512, 96259681), (28644, 95816088), (28728, 95535924), (29304, 93658068), (29526, 92953872), (30096, 91193382), (30288, 90615294), (30932, 88728696), (30969, 88622688), (31248, 87831414), (31806, 86290512), (31968, 85853229), (32116, 85457592), (32736, 83839077), (32967, 83251616), (32984, 83208708), (33264, 82508298), (33744, 81334638), (33858, 81060784), (34074, 80546928), (34188, 80278344), (35112, 78165756), (35154, 78072368), (35336, 77670252), (35967, 76307616), (36704, 74775393), (36828, 74523624), (37107, 73963296), (37296, 73588482), (37851, 72509472), (37962, 72297456), (38192, 71862066), (38304, 71651943), (38874, 70601328), (39072, 70243551), (39122, 70153776), (39368, 69715404), (39501, 69480672), (39753, 69040224), (40176, 68313322), (41292, 66467016), (41646, 65902032), (41958, 65411984), (42408, 64717884), (42966, 63877392), (43092, 63690616), (43586, 62968752), (43956, 62438712), (44289, 61969248), (45144, 60795588), (45353, 60515424), (45432, 60410196), (45584, 60208758), (46398, 59152464), (46694, 58777488), (46816, 58624317), (46872, 58554276), (47709, 57527008), (47952, 57235486), (47956, 57230712), (48174, 56971728), (48587, 56487456), (49104, 55892718), (49248, 55729289), (49476, 55472472), (49896, 55005532), (50468, 54382104), (50616, 54223092), (51111, 53697952), (51282, 53518896), (51832, 52950996), (52668, 52110504), (53004, 51780168), (54131, 50702112), (55056, 49850262), (55242, 49682416), (55528, 49426524), (55944, 49058988), (56544, 48538413), (56943, 48198304), (57288, 47908044), (57456, 47767962), (58311, 47067552), (58608, 46829034), (58683, 46769184), (59052, 46476936), (60192, 45596691), (60576, 45307647), (61864, 44364348), (61938, 44311344), (62469, 43934688), (62496, 43915707), (63612, 43145256), (64232, 42728796), (64449, 42584928), (65379, 41979168), (65934, 41625808), (65968, 41604354), (66528, 41254149), (67488, 40667319), (67716, 40530392), (68148, 40273464), (68376, 40139172), (69597, 39434976), (70041, 39184992), (70224, 39082878), (70308, 39036184), (70672, 38835126), (71934, 38153808), (72261, 37981152), (73656, 37261812), (74214, 36981648), (74592, 36794241), (75702, 36254736), (75924, 36148728), (76384, 35931033), (76923, 35679264), (77748, 35300664), (78244, 35076888), (78736, 34857702), (79002, 34740336), (79506, 34520112), (80352, 34156661), (82584, 33233508), (83292, 32951016), (83916, 32705992), (83923, 32703264), (84816, 32358942), (85932, 31938696), (86184, 31845308), (87172, 31484376), (87912, 31219356), (88319, 31075488), (88578, 30984624), (90288, 30397794), (90706, 30257712), (90864, 30205098), (91168, 30104379), (92796, 29576232), (92907, 29540896), (93388, 29388744), (93744, 29277138), (95418, 28763504), (95904, 28617743), (95912, 28615356), (96348, 28485864), (97174, 28243728), (98208, 27946359), (98952, 27736236), (99792, 27502766), (100936, 27191052), (101232, 27111546), (102222, 26848976), (102564, 26759448), (103664, 26475498), (105336, 26055252), (106008, 25890084), (107901, 25435872), (108262, 25351056), (110112, 24925131), (110484, 24841208), (111056, 24713262), (111321, 24654432), (111888, 24529494), (113553, 24169824), (113886, 24099152), (114576, 23954022), (114912, 23883981), (116622, 23533776), (117216, 23414517), (117366, 23384592), (118104, 23238468), (118503, 23160224), (119259, 23013408), (123728, 22182174), (123876, 22155672), (124938, 21967344), (127224, 21572628), (128464, 21364398), (128898, 21292464), (130758, 20989584), (131868, 20812904), (131879, 20811168), (131936, 20802177), (132867, 20656416), (135432, 20265196), (136059, 20171808), (136296, 20136732), (136752, 20069586), (136927, 20043936), (139194, 19717488), (140082, 19592496), (140448, 19541439), (140616, 19518092), (141344, 19417563), (143868, 19076904), (144522, 18990576), (145761, 18829152), (147312, 18630906), (148428, 18490824), (151404, 18127368), (151848, 18074364), (152551, 17991072), (153846, 17839632), (155496, 17650332), (156488, 17538444), (157472, 17428851), (158004, 17370168), (159012, 17260056), (162393, 16900704), (163429, 16793568), (165168, 16616754), (166584, 16475508), (167832, 16352996), (167846, 16351632), (169632, 16179471), (171864, 15969348), (172368, 15922654), (174344, 15742188), (174933, 15689184), (175824, 15609678), (176049, 15589728), (176638, 15537744), (177156, 15492312), (180576, 15198897), (181412, 15128856), (181728, 15102549), (185592, 14788116), (185814, 14770448), (186776, 14694372), (187407, 14644896), (187488, 14638569), (190836, 14381752), (191824, 14307678), (192696, 14242932), (193347, 14194976), (194348, 14121864), (196137, 13993056), (197904, 13868118), (199584, 13751383), (201872, 13595526), (202464, 13555773), (204444, 13424488), (205128, 13379724), (207328, 13237749), (208791, 13144992), (210123, 13061664), (210672, 13027626), (212016, 12945042), (215171, 12755232), (215802, 12717936), (216524, 12675528), (216783, 12660384), (220968, 12420604), (222112, 12356631), (222642, 12327216), (223776, 12264747), (227106, 12084912), (227772, 12049576), (229152, 11977011), (230769, 11893088), (233244, 11766888), (234732, 11692296), (236208, 11619234), (237006, 11580112), (238518, 11506704), (239723, 11448864), (247456, 11091087), (247752, 11077836), (249876, 10983672), (251769, 10901088), (254448, 10786314), (256817, 10686816), (256928, 10682199), (257796, 10646232), (261516, 10494792), (263736, 10406452), (263758, 10405584), (264957, 10358496), (265734, 10328208), (270864, 10132598), (272118, 10085904), (272592, 10068366), (273504, 10034793), (273854, 10021968), (278388, 9858744), (280164, 9796248), (281232, 9759046), (287736, 9538452), (289044, 9495288), (291522, 9414576), (294624, 9315453), (296856, 9245412), (302808, 9063684), (303696, 9037182), (305102, 8995536), (307692, 8919816), (310992, 8825166), (312976, 8769222), (316008, 8685084), (318024, 8630028), (323703, 8478624), (324786, 8450352), (326858, 8396784), (330336, 8308377), (333168, 8237754), (333963, 8218144), (335664, 8176498), (335692, 8175816), (340659, 8056608), (343728, 7984674), (344736, 7961327), (348688, 7871094), (349866, 7844592), (351648, 7804839), (352098, 7794864), (353276, 7768872), (354312, 7746156), (357777, 7671136), (362824, 7564428), (371184, 7394058), (371628, 7385224), (371659, 7384608), (373552, 7347186), (374814, 7322448), (381672, 7190876), (383648, 7153839), (385392, 7121466), (386694, 7097488), (388696, 7060932), (392274, 6996528), (395637, 6937056), (395808, 6934059), (398601, 6885472), (403744, 6797763), (408177, 6723936), (408888, 6712244), (410256, 6689862), (410781, 6681312), (417582, 6572496), (420246, 6530832), (421344, 6513813), (424032, 6472521), (430342, 6377616), (431604, 6358968), (433048, 6337764), (433566, 6330192), (437283, 6276384), (441936, 6210302), (443593, 6187104), (445284, 6163608), (454212, 6042456), (455544, 6024788), (457653, 5997024), (461538, 5946544), (466488, 5883444), (469464, 5846148), (472416, 5809617), (474012, 5790056), (477036, 5753352), (479446, 5724432), (487179, 5633568), (490287, 5597856), (495504, 5538918), (499752, 5491836), (503538, 5450544), (508896, 5393157), (513634, 5343408), (515592, 5323116), (523032, 5247396), (524799, 5229728), (527472, 5203226), (527516, 5202792), (528147, 5196576), (529914, 5179248), (531468, 5164104), (541728, 5066299), (544236, 5042952), (545184, 5034183), (547708, 5010984), (556776, 4929372), (560328, 4898124), (562221, 4881632), (562464, 4879523), (575472, 4769226), (578088, 4747644), (583044, 4707288), (588411, 4664352), (593712, 4622706), (605616, 4531842), (607392, 4518591), (610204, 4497768), (615384, 4459908), (621984, 4412583), (625952, 4384611), (626373, 4381664), (630369, 4353888), (632016, 4342542), (636048, 4315014), (645513, 4251744), (647406, 4239312), (649572, 4225176), (650349, 4220128), (653716, 4198392), (666336, 4118877), (667926, 4109072), (671328, 4088249), (671384, 4087908), (681318, 4028304), (687456, 3992337), (697376, 3935547), (699732, 3922296), (704196, 3897432), (706552, 3884436), (708624, 3873078), (715554, 3835568), (719169, 3816288), (723757, 3792096), (725648, 3782214), (742368, 3697029), (743256, 3692612), (743318, 3692304), (747104, 3673593), (749628, 3661224), (755307, 3633696), (763344, 3595438), (770451, 3562272), (770784, 3560733), (773388, 3548744), (777392, 3530466), (784548, 3498264), (791274, 3468528), (794871, 3452832), (797202, 3442736), (816354, 3361968), (817776, 3356122), (820512, 3344931), (821562, 3340656), (835164, 3286248), (840492, 3265416), (860684, 3188808), (863208, 3179484), (866096, 3168882), (867132, 3165096), (874566, 3138192), (883872, 3105151), (887186, 3093552), (890568, 3081804), (908424, 3021228), (911088, 3012394), (915306, 2998512), (923076, 2973272), (923153, 2973024), (932976, 2941722), (938928, 2923074), (948024, 2895028), (954072, 2876676), (958892, 2862216), (971109, 2826208), (974358, 2816784), (980574, 2798928), (991008, 2769459), (999504, 2745918), (1007076, 2725272), (1021977, 2685536), (1027268, 2671704), (1031184, 2661558), (1046064, 2623698), (1049598, 2614864), (1054944, 2601613), (1055032, 2601396), (1056294, 2598288), (1059828, 2589624), (1062936, 2582052), (1088472, 2521476), (1095416, 2505492), (1113552, 2464686), (1114977, 2461536), (1120656, 2449062), (1124442, 2440816), (1150944, 2384613), (1156176, 2373822), (1166088, 2353644), (1176822, 2332176), (1186911, 2312352), (1187424, 2311353), (1211232, 2265921), (1220408, 2248884), (1224531, 2241312), (1230768, 2229954), (1232343, 2227104), (1252746, 2190832), (1260738, 2176944), (1264032, 2171271), (1272096, 2157507), (1291026, 2125872), (1294812, 2119656), (1299144, 2112588), (1300698, 2110064), (1307432, 2099196), (1311849, 2092128), (1330779, 2062368), (1335852, 2054536), (1342768, 2043954), (1362636, 2014152), (1372959, 1999008), (1399464, 1961148), (1408392, 1948716), (1413104, 1942218), (1417248, 1936539), (1431108, 1917784), (1438338, 1908144), (1447514, 1896048), (1451296, 1891107), (1461537, 1877856), (1470861, 1865952), (1486512, 1846306), (1486636, 1846152), (1499256, 1830612), (1506197, 1822176), (1510614, 1816848), (1526688, 1797719), (1540902, 1781136), (1546776, 1774372), (1554784, 1765233), (1569096, 1749132), (1582548, 1734264), (1584441, 1732192), (1589742, 1726416), (1594404, 1721368), (1632708, 1680984), (1635552, 1678061), (1643124, 1670328)]