5857214250888

素因数分解:

$2^3\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1\times {\mathrm{431}}^1$

素因数の和:601

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 24, 26, 27, 28, 33, 36, 39, 41, 42, 44, 49, 52, 54, 56, 63, 66, 72, 73, 77, 78, 81, 82, 84, 88, 91, 98, 99, 104, 108, 117, 123, 126, 132, 143, 146, 147, 154, 156, 162, 164, 168, 182, 189, 196, 198, 216, 219, 231, 234, 246, 252, 264, 273, 286, 287, 292, 294, 297, 308, 312, 324, 328, 351, 364, 369, 378, 392, 396, 429, 431, 438, 441, 451, 462, 468, 492, 504, 511, 533, 539, 546, 567, 572, 574, 584, 588, 594, 616, 637, 648, 657, 693, 702, 728, 738, 756, 792, 803, 819, 858, 861, 862, 876, 882, 891, 902, 924, 936, 949, 984, 1001, 1022, 1053, 1066, 1078, 1092, 1107, 1134, 1144, 1148, 1176, 1188, 1274, 1287, 1293, 1314, 1323, 1353, 1386, 1404, 1476, 1512, 1533, 1599, 1606, 1617, 1638, 1716, 1722, 1724, 1752, 1764, 1782, 1804, 1848, 1898, 1911, 1971, 2002, 2009, 2044, 2079, 2106, 2132, 2156, 2184, 2214, 2268, 2296, 2376, 2409, 2457, 2548, 2574, 2583, 2586, 2628, 2646, 2706, 2772, 2808, 2847, 2952, 2993, 3003, 3017, 3066, 3157, 3198, 3212, 3234, 3276, 3321, 3432, 3444, 3448, 3528, 3564, 3577, 3608, 3731, 3796, 3822, 3861, 3879, 3942, 3969, 4004, 4018, 4059, 4088, 4158, 4212, 4264, 4312, 4428, 4536, 4599, 4741, 4797, 4818, 4851, 4914, 5096, 5148, 5166, 5172, 5256, 5292, 5412, 5544, 5603, 5621, 5694, 5733, 5863, 5913, 5986, 6006, 6027, 6034, 6132, 6237, 6314, 6396, 6424, 6468, 6552, 6642, 6643, 6888, 7007, 7128, 7154, 7227, 7371, 7462, 7592, 7644, 7722, 7749, 7758, 7884, 7938, 8008, 8036, 8118, 8316, 8424, 8541, 8856, 8979, 9009, 9051, 9198, 9471, 9482, 9594, 9636, 9702, 9828, 10296, 10332, 10344, 10439, 10584, 10731, 10824, 11193, 11206, 11242, 11388, 11466, 11583, 11637, 11726, 11826, 11972, 12012, 12054, 12068, 12177, 12264, 12474, 12628, 12792, 12936, 13284, 13286, 13797, 14014, 14223, 14308, 14391, 14454, 14553, 14742, 14924, 15288, 15444, 15498, 15516, 15768, 15876, 16072, 16236, 16632, 16809, 16863, 17082, 17199, 17589, 17671, 17958, 18018, 18081, 18102, 18396, 18942, 18964, 19188, 19272, 19404, 19656, 19929, 20664, 20878, 20951, 21021, 21119, 21462, 21681, 22099, 22386, 22412, 22484, 22776, 22932, 23166, 23247, 23274, 23452, 23652, 23944, 24024, 24108, 24136, 24354, 24948, 25256, 25623, 26117, 26568, 26572, 26937, 27027, 27153, 27594, 28028, 28413, 28446, 28616, 28782, 28908, 29106, 29484, 29848, 30888, 30996, 31032, 31317, 31463, 31752, 32193, 32472, 32923, 33187, 33579, 33618, 33726, 34164, 34398, 34911, 35178, 35342, 35916, 36036, 36162, 36204, 36531, 36792, 37884, 37928, 38376, 38808, 38909, 39221, 39347, 39858, 41041, 41391, 41756, 41902, 42042, 42238, 42669, 42924, 43173, 43362, 43659, 44198, 44772, 44824, 44968, 45864, 46332, 46494, 46501, 46548, 46904, 47304, 48216, 48708, 49896, 50427, 50589, 51246, 51597, 52234, 52767, 53013, 53144, 53874, 54054, 54243, 54306, 55188, 56056, 56826, 56892, 57564, 57816, 58212, 58968, 59787, 61633, 61992, 62634, 62853, 62926, 63063, 63357, 64386, 65043, 65846, 66297, 66374, 67158, 67236, 67452, 68328, 68796, 69822, 70356, 70684, 71832, 72072, 72324, 72408, 73062, 73073, 75768, 76869, 77818, 78351, 78442, 78694, 79716, 80811, 81081, 81459, 82082, 82782, 83512, 83804, 84084, 84476, 85239, 85338, 85848, 86346, 86724, 87318, 88396, 89544, 92664, 92988, 93002, 93096, 93951, 94389, 96579, 97416, 98769, 99561, 100737, 100854, 101178, 102492, 103194, 104468, 105534, 106026, 107748, 108108, 108486, 108612, 110376, 113652, 113784, 115128, 116424, 116727, 117663, 118041, 119574, 123123, 123266, 123697, 125268, 125706, 125852, 126126, 126714, 128007, 128772, 130086, 131692, 132594, 132748, 134316, 134472, 134904, 137592, 139503, 139644, 140712, 141368, 144648, 146124, 146146, 146657, 151281, 151767, 153738, 155636, 156702, 156884, 157388, 158301, 159039, 159432, 161622, 162162, 162729, 162918, 164164, 165564, 167608, 168168, 168952, 170478, 170676, 172692, 173448, 174636, 176792, 179361, 184899, 185976, 186004, 187902, 188559, 188778, 189189, 190071, 193158, 194381, 197538, 198891, 199122, 201474, 201708, 202356, 204984, 206388, 208936, 211068, 212052, 215496, 216216, 216972, 217224, 219219, 220241, 227304, 229723, 230461, 232309, 233454, 235053, 235326, 236082, 239148, 242433, 244377, 246246, 246532, 247394, 250536, 251412, 251704, 252252, 253428, 255717, 256014, 257544, 260172, 263384, 265188, 265496, 268632, 272363, 274547, 279006, 279288, 281853, 283167, 287287, 289737, 292248, 292292, 293314, 296307, 298683, 302211, 302562, 303534, 307476, 311272, 313404, 313768, 314776, 316602, 318078, 323244, 324324, 325458, 325836, 328328, 331128, 340956, 341352, 345384, 346093, 349272, 350181, 352989, 354123, 358722, 369369, 369798, 371091, 372008, 375804, 377118, 377556, 378378, 380142, 384021, 386316, 388762, 395076, 397782, 398244, 402948, 403416, 404712, 409019, 412776, 418509, 422136, 424104, 427999, 431431, 433944, 438438, 439971, 440482, 453843, 455301, 459446, 460922, 464618, 466908, 470106, 470652, 472164, 474903, 477117, 478296, 484866, 488754, 492492, 493064, 494788, 502824, 504504, 506856, 511434, 511511, 512028, 520344, 530376, 538083, 544726, 549094, 554697, 558012, 563706, 565677, 566334, 567567, 570213, 574574, 579474, 583143, 584584, 586628, 592614, 596673, 597366, 604422, 605124, 607068, 614952, 626808, 633204, 636156, 646488, 648648, 650916, 651672, 657657, 660723, 681912, 689169, 691383, 692186, 696927, 700362, 705159, 705978, 708246, 717444, 738738, 739596, 742182, 751608, 754236, 755112, 756756, 760284, 768042, 772632, 777524, 790152, 795564, 796488, 805896, 817089, 818038, 823641, 837018, 845559, 849501, 855998, 861861, 862862, 865879, 876876, 879942, 880964, 888921, 896049, 907686, 910602, 918892, 921844, 929236, 933816, 940212, 941304, 944328, 949806, 954234, 969732, 977508, 984984, 989576, 1022868, 1023022, 1024056, 1038279, 1050543, 1058967, 1062369, 1076166, 1089452, 1098188, 1108107, 1109394, 1113273, 1116024, 1127412, 1131354, 1132668, 1135134, 1140426, 1149148, 1158948, 1166286, 1173256, 1185228, 1193346, 1194732, 1208844, 1210248, 1214136, 1227057, 1255527, 1266408, 1272312, 1283997, 1289983, 1294293, 1301832, 1315314, 1319913, 1321446, 1360667, 1378338, 1382766, 1384372, 1393854, 1400724, 1410318, 1411956, 1416492, 1431351, 1434888, 1477476, 1479192, 1484364, 1508472, 1513512, 1520568, 1534533, 1536084, 1541687, 1555048, 1591128, 1608061, 1613227, 1634178, 1636076, 1647282, 1664091, 1674036, 1691118, 1697031, 1699002, 1710639, 1711996, 1723722, 1725724, 1731758, 1749429, 1753752, 1759884, 1761928, 1777842, 1790019, 1792098, 1815372, 1821204, 1837784, 1843688, 1858472, 1880424, 1899612, 1906541, 1908468, 1939464, 1955016, 1972971, 1982169, 2045736, 2046044, 2067507, 2074149, 2076558, 2090781, 2101086, 2115477, 2117934, 2124738, 2152332, 2178904, 2196376, 2216214, 2218788, 2226546, 2254824, 2262708, 2265336, 2270268, 2280852, 2298296, 2317896, 2332572, 2370456, 2386692, 2389464, 2417688, 2422651, 2451267, 2454114, 2470923, 2511054, 2526953, 2548503, 2567994, 2579966, 2585583, 2588586, 2597637, 2630628, 2639826, 2642892, 2666763, 2688147, 2721334, 2756676, 2765532, 2768744, 2787708, 2801448, 2820636, 2823912, 2832984, 2862702, 2863133, 2954952, 2968728, 2995993, 3020017, 3069066, 3072168, 3083374, 3114837, 3151629, 3176901, 3187107, 3216122, 3226454, 3268356, 3272152, 3294564, 3324321, 3328182, 3339819, 3348072, 3382236, 3394062, 3398004, 3421278, 3423992, 3447444, 3451448, 3463516, 3498858, 3519768, 3555684, 3580038, 3584196, 3630744, 3642408, 3681171, 3766581, 3799224, 3813082, 3816936, 3851991, 3869949, 3882879, 3945942, 3959739, 3964338, 4082001, 4092088, 4135014, 4148298, 4153116, 4181562, 4202172, 4230954, 4235868, 4249476, 4304664, 4432428, 4437576, 4453092, 4499209, 4525416, 4540536, 4561704, 4603599, 4625061, 4665144, 4773384, 4824183, 4839681, 4845302, 4902534, 4908228, 4941846, 4992273, 5022108, 5053906, 5097006, 5135988, 5159932, 5171166, 5177172, 5195274, 5248287, 5261256, 5279652, 5285784, 5333526, 5376294, 5442668, 5513352, 5531064, 5575416, 5641272, 5719623, 5725404, 5726266, 5918913, 5946507, 5991986, 6040034, 6138132, 6166748, 6202521, 6222447, 6229674, 6272343, 6303258, 6353802, 6374214, 6432244, 6452908, 6536712, 6589128, 6648642, 6656364, 6679638, 6764472, 6788124, 6796008, 6842556, 6894888, 6927032, 6997716, 7111368, 7160076, 7168392, 7267953, 7353801, 7362342, 7412769, 7533162, 7580859, 7626164, 7703982, 7739898, 7756749, 7765758, 7792911, 7891884, 7919478, 7928676, 8164002, 8270028, 8296596, 8306232, 8363124, 8404344, 8461908, 8471736, 8498952, 8589399, 8864856, 8906184, 8987979, 8998418, 9029881, 9060051, 9207198, 9250122, 9344511, 9524669, 9648366, 9679362, 9690604, 9805068, 9816456, 9883692, 9984546, 10019457, 10044216, 10107812, 10194012, 10271976, 10319864, 10342332, 10354344, 10390548, 10496574, 10559304, 10667052, 10752588, 10885336, 11043513, 11256427, 11439246, 11450808, 11452532, 11555973, 11609847, 11648637, 11837826, 11879217, 11893014, 11983972, 12080068, 12246003, 12276264, 12333496, 12405042, 12444894, 12459348, 12544686, 12606516, 12707604, 12748428, 12864488, 12905816, 13297284, 13312728, 13359276, 13497627, 13576248, 13685112, 13810797, 13875183, 13995432, 14189813, 14320152, 14472549, 14519043, 14535906, 14707602, 14724684, 14825538, 15066324, 15161718, 15252328, 15407964, 15479796, 15513498, 15531516, 15585822, 15744861, 15783768, 15838956, 15857352, 16328004, 16540056, 16593192, 16726248, 16769779, 16923816, 16958557, 17158869, 17178798, 17688671, 17839521, 17975958, 17996836, 18059762, 18120102, 18414396, 18500244, 18607563, 18667341, 18689022, 18817029, 19049338, 19296732, 19358724, 19381208, 19610136, 19767384, 19969092, 20038914, 20041931, 20215624, 20388024, 20684664, 20781096, 20971951, 20993148, 21334104, 21505176, 21803859, 22061403, 22087026, 22238307, 22512854, 22742577, 22878492, 22905064, 23111946, 23219694, 23270247, 23297274, 23378733, 23675652, 23758434, 23786028, 23967944, 24160136, 24492006, 24810084, 24889788, 24918696, 25089372, 25213032, 25415208, 25496856, 25768197, 26594568, 26718552, 26963937, 26995254, 27089643, 27180153, 27621594, 27750366, 28033533, 28379626, 28574007, 28945098, 29038086, 29071812, 29415204, 29449368, 29651076, 30132648, 30323436, 30815928, 30959592, 31026996, 31063032, 31171644, 31489722, 31494463, 31677912, 32656008, 33130539, 33539558, 33769281, 33917114, 34317738, 34357596, 34667919, 34829541, 34945911, 35377342, 35679042, 35951916, 35993672, 36119524, 36240204, 36738009, 36828792, 37000488, 37215126, 37334682, 37378044, 37634058, 38098676, 38593464, 38717448, 39938184, 40077828, 40083862, 40492881, 41432391, 41625549, 41943902, 41986296, 42569439, 43417647, 43557129, 43607718, 44122806, 44174052, 44476614, 45025708, 45485154, 45756984, 46223892, 46439388, 46540494, 46594548, 46757466, 47351304, 47516868, 47572056, 48984012, 49620168, 49779576, 50178744, 50309337, 50875671, 51476607, 51536394, 53066013, 53927874, 53990508, 54179286, 54360306, 55243188, 55500732, 56067066, 56759252, 57148014, 57890196, 58076172, 58143624, 58830408, 59302152, 60125793, 60646872, 62053992, 62343288, 62915853, 62979444, 62988926, 63209167, 65411577, 66261078, 67079116, 67538562, 67834228, 68227731, 68635476, 68715192, 69335838, 69659082, 69891822, 70136199, 70754684, 71358084, 71903832, 72239048, 72480408, 73476018, 74430252, 74669364, 74756088, 75268116, 76197352, 77304591, 80155656, 80167724, 80891811, 80985762, 81268929, 81540459, 82864782, 83251098, 83887804, 85138878, 85722021, 86835294, 87114258, 87215436, 88245612, 88348104, 88953228, 90051416, 90970308, 92447784, 92878776, 93080988, 93189096, 93514932, 94483389, 95033736, 97968024, 99328691, 100618674, 101307843, 101751342, 102953214, 103072788, 104488623, 106132026, 107855748, 107981016, 108358572, 108720612, 110214027, 110486376, 111001464, 112134132, 113518504, 114296028, 115780392, 116152344, 117388453, 120251586, 121478643, 123820697, 124876647, 125831706, 125958888, 125977852, 126418334, 127708317, 130252941, 130671387, 130823154, 132522156, 134158232, 135077124, 135668456, 136455462, 137270952, 138671676, 139318164, 139783644, 140272398, 141509368, 142716168, 146952036, 148860504, 149338728, 150536232, 150928011, 152627013, 154429821, 154609182, 159198039, 160335448, 161783622, 161971524, 162537858, 163080918, 165729564, 166502196, 167775608, 170277756, 171444042, 173670588, 174228516, 174430872, 176491224, 177906456, 180377379, 181940616, 184467569, 186161976, 187029864, 188747559, 188966778, 189627501, 196234731, 198657382, 201237348, 202615686, 203502684, 204683193, 205906428, 206145576, 208977246, 212264052, 215711496, 216717144, 217441224, 220428054, 220461241, 224268264, 228592056, 231913773, 234776906, 240503172, 242675433, 242957286, 243806787, 244621377, 247641394, 249753294, 251663412, 251955704, 252836668, 255416634, 257166063, 260505882, 261342774, 261646308, 265044312, 270154248, 272910924, 277343352, 278636328, 279567288, 280544796, 283450167, 293904072, 297986073, 301856022, 303923529, 305254026, 308859642, 309218364, 318396078, 323567244, 323943048, 325075716, 326161836, 331459128, 333004392, 340555512, 342888084, 347341176, 348457032, 352165359, 360754758, 364435929, 368935138, 371462091, 377495118, 377933556, 379255002, 383124951, 392469462, 397314764, 402474696, 405231372, 407005368, 409366386, 411812856, 417954492, 424528104, 440856108, 440922482, 452784033, 457881039, 463827546, 469553812, 477594117, 481006344, 485350866, 485914572, 487613574, 489242754, 495282788, 499506588, 503326824, 505673336, 510833268, 514332126, 521011764, 522685548, 523292616, 541132137, 545821848, 553402707, 561089592, 566242677, 566900334, 568882503, 595972146, 603712044, 607847058, 610508052, 617719284, 618436728, 636792156, 647134488, 650151432, 652323672, 661383723, 685776168, 695300837, 704330718, 721509516, 728871858, 731420361, 737870276, 742924182, 754990236, 755867112, 758510004, 766249902, 771498189, 784938924, 794629528, 810462744, 818732772, 821719171, 835908984, 850350501, 881712216, 881844964, 893958219, 905568066, 911770587, 915762078, 927655092, 939107624, 955188234, 970701732, 971829144, 975227148, 978485508, 990565576, 999013176, 1021666536, 1028664252, 1042023528, 1045371096, 1056496077, 1082264274, 1106805414, 1114386273, 1132485354, 1133800668, 1137765006, 1149374853, 1191944292, 1207424088, 1215694116, 1221016104, 1235438568, 1273584312, 1291272983, 1322767446, 1358352099, 1373643117, 1390601674, 1408661436, 1432782351, 1443019032, 1457743716, 1462840722, 1475740552, 1485848364, 1509980472, 1517020008, 1532499804, 1542996378, 1569877848, 1623396411, 1637465544, 1643438342, 1660208121, 1698728031, 1700701002, 1706647509, 1763689928, 1787916438, 1811136132, 1823541174, 1831524156, 1855310184, 1910376468, 1941403464, 1950454296, 1956971016, 1984151169, 2057328504, 2085902511, 2112992154, 2164528548, 2213610828, 2228772546, 2264970708, 2267601336, 2275530012, 2298749706, 2383888584, 2431388232, 2465157513, 2551051503, 2582545966, 2645534892, 2681874657, 2716704198, 2747286234, 2781203348, 2817322872, 2865564702, 2915487432, 2925681444, 2971696728, 3064999608, 3085992756, 3169488231, 3246792822, 3286876684, 3320416242, 3343158819, 3397456062, 3401402004, 3413295018, 3575832876, 3622272264, 3647082348, 3663048312, 3820752936, 3873818949, 3968302338, 4171805022, 4225984308, 4329057096, 4427221656, 4457545092, 4529941416, 4551060024, 4597499412, 4930315026, 4980624363, 5102103006, 5119942527, 5165091932, 5291069784, 5363749314, 5433408396, 5494572468, 5562406696, 5731129404, 5851362888, 5952453507, 6171985512, 6257707533, 6338976462, 6493585644, 6573753368, 6640832484, 6686317638, 6794912124, 6802804008, 6826590036, 7151665752, 7294164696, 7395472539, 7747637898, 7936604676, 8045623971, 8343610044, 8451968616, 8915090184, 9038910881, 9194998824, 9508464693, 9860630052, 9961248726, 10029476457, 10204206012, 10239885054, 10330183864, 10727498628, 10866816792, 10989144936, 11462258808, 11621456847, 11904907014, 12515415066, 12677952924, 12987171288, 13281664968, 13372635276, 13589824248, 13653180072, 14790945078, 14941873089, 15495275796, 15873209352, 16091247942, 16687220088, 17857360521, 18077821762, 18773122599, 19016929386, 19721260104, 19922497452, 20058952914, 20408412024, 20479770108, 21454997256, 22186417617, 23242913694, 23809814028, 25030830132, 25355905848, 26745270552, 27116732643, 29581890156, 29883746178, 30990551592, 32182495884, 34864370541, 35714721042, 36155643524, 37546245198, 38033858772, 39844994904, 40117905828, 40959540216, 44372835234, 46485827388, 47619628056, 50061660264, 54233465286, 56319367797, 59163780312, 59767492356, 64364991768, 66559252851, 69728741082, 71429442084, 72311287048, 75092490396, 76067717544, 80235811656, 81350197929, 88745670468, 92971654776, 104593111623, 108466930572, 112638735594, 119534984712, 133118505702, 139457482164, 142858884168, 150184980792, 162700395858, 177491340936, 209186223246, 216933861144, 225277471188, 244050593787, 266237011404, 278914964328, 325400791716, 418372446492, 450554942376, 488101187574, 532474022808, 650801583432, 732151781361, 836744892984, 976202375148, 1464303562722, 1952404750296, 2928607125444, 5857214250888]

約数ペア:

[(1, 5857214250888), (2, 2928607125444), (3, 1952404750296), (4, 1464303562722), (6, 976202375148), (7, 836744892984), (8, 732151781361), (9, 650801583432), (11, 532474022808), (12, 488101187574), (13, 450554942376), (14, 418372446492), (18, 325400791716), (21, 278914964328), (22, 266237011404), (24, 244050593787), (26, 225277471188), (27, 216933861144), (28, 209186223246), (33, 177491340936), (36, 162700395858), (39, 150184980792), (41, 142858884168), (42, 139457482164), (44, 133118505702), (49, 119534984712), (52, 112638735594), (54, 108466930572), (56, 104593111623), (63, 92971654776), (66, 88745670468), (72, 81350197929), (73, 80235811656), (77, 76067717544), (78, 75092490396), (81, 72311287048), (82, 71429442084), (84, 69728741082), (88, 66559252851), (91, 64364991768), (98, 59767492356), (99, 59163780312), (104, 56319367797), (108, 54233465286), (117, 50061660264), (123, 47619628056), (126, 46485827388), (132, 44372835234), (143, 40959540216), (146, 40117905828), (147, 39844994904), (154, 38033858772), (156, 37546245198), (162, 36155643524), (164, 35714721042), (168, 34864370541), (182, 32182495884), (189, 30990551592), (196, 29883746178), (198, 29581890156), (216, 27116732643), (219, 26745270552), (231, 25355905848), (234, 25030830132), (246, 23809814028), (252, 23242913694), (264, 22186417617), (273, 21454997256), (286, 20479770108), (287, 20408412024), (292, 20058952914), (294, 19922497452), (297, 19721260104), (308, 19016929386), (312, 18773122599), (324, 18077821762), (328, 17857360521), (351, 16687220088), (364, 16091247942), (369, 15873209352), (378, 15495275796), (392, 14941873089), (396, 14790945078), (429, 13653180072), (431, 13589824248), (438, 13372635276), (441, 13281664968), (451, 12987171288), (462, 12677952924), (468, 12515415066), (492, 11904907014), (504, 11621456847), (511, 11462258808), (533, 10989144936), (539, 10866816792), (546, 10727498628), (567, 10330183864), (572, 10239885054), (574, 10204206012), (584, 10029476457), (588, 9961248726), (594, 9860630052), (616, 9508464693), (637, 9194998824), (648, 9038910881), (657, 8915090184), (693, 8451968616), (702, 8343610044), (728, 8045623971), (738, 7936604676), (756, 7747637898), (792, 7395472539), (803, 7294164696), (819, 7151665752), (858, 6826590036), (861, 6802804008), (862, 6794912124), (876, 6686317638), (882, 6640832484), (891, 6573753368), (902, 6493585644), (924, 6338976462), (936, 6257707533), (949, 6171985512), (984, 5952453507), (1001, 5851362888), (1022, 5731129404), (1053, 5562406696), (1066, 5494572468), (1078, 5433408396), (1092, 5363749314), (1107, 5291069784), (1134, 5165091932), (1144, 5119942527), (1148, 5102103006), (1176, 4980624363), (1188, 4930315026), (1274, 4597499412), (1287, 4551060024), (1293, 4529941416), (1314, 4457545092), (1323, 4427221656), (1353, 4329057096), (1386, 4225984308), (1404, 4171805022), (1476, 3968302338), (1512, 3873818949), (1533, 3820752936), (1599, 3663048312), (1606, 3647082348), (1617, 3622272264), (1638, 3575832876), (1716, 3413295018), (1722, 3401402004), (1724, 3397456062), (1752, 3343158819), (1764, 3320416242), (1782, 3286876684), (1804, 3246792822), (1848, 3169488231), (1898, 3085992756), (1911, 3064999608), (1971, 2971696728), (2002, 2925681444), (2009, 2915487432), (2044, 2865564702), (2079, 2817322872), (2106, 2781203348), (2132, 2747286234), (2156, 2716704198), (2184, 2681874657), (2214, 2645534892), (2268, 2582545966), (2296, 2551051503), (2376, 2465157513), (2409, 2431388232), (2457, 2383888584), (2548, 2298749706), (2574, 2275530012), (2583, 2267601336), (2586, 2264970708), (2628, 2228772546), (2646, 2213610828), (2706, 2164528548), (2772, 2112992154), (2808, 2085902511), (2847, 2057328504), (2952, 1984151169), (2993, 1956971016), (3003, 1950454296), (3017, 1941403464), (3066, 1910376468), (3157, 1855310184), (3198, 1831524156), (3212, 1823541174), (3234, 1811136132), (3276, 1787916438), (3321, 1763689928), (3432, 1706647509), (3444, 1700701002), (3448, 1698728031), (3528, 1660208121), (3564, 1643438342), (3577, 1637465544), (3608, 1623396411), (3731, 1569877848), (3796, 1542996378), (3822, 1532499804), (3861, 1517020008), (3879, 1509980472), (3942, 1485848364), (3969, 1475740552), (4004, 1462840722), (4018, 1457743716), (4059, 1443019032), (4088, 1432782351), (4158, 1408661436), (4212, 1390601674), (4264, 1373643117), (4312, 1358352099), (4428, 1322767446), (4536, 1291272983), (4599, 1273584312), (4741, 1235438568), (4797, 1221016104), (4818, 1215694116), (4851, 1207424088), (4914, 1191944292), (5096, 1149374853), (5148, 1137765006), (5166, 1133800668), (5172, 1132485354), (5256, 1114386273), (5292, 1106805414), (5412, 1082264274), (5544, 1056496077), (5603, 1045371096), (5621, 1042023528), (5694, 1028664252), (5733, 1021666536), (5863, 999013176), (5913, 990565576), (5986, 978485508), (6006, 975227148), (6027, 971829144), (6034, 970701732), (6132, 955188234), (6237, 939107624), (6314, 927655092), (6396, 915762078), (6424, 911770587), (6468, 905568066), (6552, 893958219), (6642, 881844964), (6643, 881712216), (6888, 850350501), (7007, 835908984), (7128, 821719171), (7154, 818732772), (7227, 810462744), (7371, 794629528), (7462, 784938924), (7592, 771498189), (7644, 766249902), (7722, 758510004), (7749, 755867112), (7758, 754990236), (7884, 742924182), (7938, 737870276), (8008, 731420361), (8036, 728871858), (8118, 721509516), (8316, 704330718), (8424, 695300837), (8541, 685776168), (8856, 661383723), (8979, 652323672), (9009, 650151432), (9051, 647134488), (9198, 636792156), (9471, 618436728), (9482, 617719284), (9594, 610508052), (9636, 607847058), (9702, 603712044), (9828, 595972146), (10296, 568882503), (10332, 566900334), (10344, 566242677), (10439, 561089592), (10584, 553402707), (10731, 545821848), (10824, 541132137), (11193, 523292616), (11206, 522685548), (11242, 521011764), (11388, 514332126), (11466, 510833268), (11583, 505673336), (11637, 503326824), (11726, 499506588), (11826, 495282788), (11972, 489242754), (12012, 487613574), (12054, 485914572), (12068, 485350866), (12177, 481006344), (12264, 477594117), (12474, 469553812), (12628, 463827546), (12792, 457881039), (12936, 452784033), (13284, 440922482), (13286, 440856108), (13797, 424528104), (14014, 417954492), (14223, 411812856), (14308, 409366386), (14391, 407005368), (14454, 405231372), (14553, 402474696), (14742, 397314764), (14924, 392469462), (15288, 383124951), (15444, 379255002), (15498, 377933556), (15516, 377495118), (15768, 371462091), (15876, 368935138), (16072, 364435929), (16236, 360754758), (16632, 352165359), (16809, 348457032), (16863, 347341176), (17082, 342888084), (17199, 340555512), (17589, 333004392), (17671, 331459128), (17958, 326161836), (18018, 325075716), (18081, 323943048), (18102, 323567244), (18396, 318396078), (18942, 309218364), (18964, 308859642), (19188, 305254026), (19272, 303923529), (19404, 301856022), (19656, 297986073), (19929, 293904072), (20664, 283450167), (20878, 280544796), (20951, 279567288), (21021, 278636328), (21119, 277343352), (21462, 272910924), (21681, 270154248), (22099, 265044312), (22386, 261646308), (22412, 261342774), (22484, 260505882), (22776, 257166063), (22932, 255416634), (23166, 252836668), (23247, 251955704), (23274, 251663412), (23452, 249753294), (23652, 247641394), (23944, 244621377), (24024, 243806787), (24108, 242957286), (24136, 242675433), (24354, 240503172), (24948, 234776906), (25256, 231913773), (25623, 228592056), (26117, 224268264), (26568, 220461241), (26572, 220428054), (26937, 217441224), (27027, 216717144), (27153, 215711496), (27594, 212264052), (28028, 208977246), (28413, 206145576), (28446, 205906428), (28616, 204683193), (28782, 203502684), (28908, 202615686), (29106, 201237348), (29484, 198657382), (29848, 196234731), (30888, 189627501), (30996, 188966778), (31032, 188747559), (31317, 187029864), (31463, 186161976), (31752, 184467569), (32193, 181940616), (32472, 180377379), (32923, 177906456), (33187, 176491224), (33579, 174430872), (33618, 174228516), (33726, 173670588), (34164, 171444042), (34398, 170277756), (34911, 167775608), (35178, 166502196), (35342, 165729564), (35916, 163080918), (36036, 162537858), (36162, 161971524), (36204, 161783622), (36531, 160335448), (36792, 159198039), (37884, 154609182), (37928, 154429821), (38376, 152627013), (38808, 150928011), (38909, 150536232), (39221, 149338728), (39347, 148860504), (39858, 146952036), (41041, 142716168), (41391, 141509368), (41756, 140272398), (41902, 139783644), (42042, 139318164), (42238, 138671676), (42669, 137270952), (42924, 136455462), (43173, 135668456), (43362, 135077124), (43659, 134158232), (44198, 132522156), (44772, 130823154), (44824, 130671387), (44968, 130252941), (45864, 127708317), (46332, 126418334), (46494, 125977852), (46501, 125958888), (46548, 125831706), (46904, 124876647), (47304, 123820697), (48216, 121478643), (48708, 120251586), (49896, 117388453), (50427, 116152344), (50589, 115780392), (51246, 114296028), (51597, 113518504), (52234, 112134132), (52767, 111001464), (53013, 110486376), (53144, 110214027), (53874, 108720612), (54054, 108358572), (54243, 107981016), (54306, 107855748), (55188, 106132026), (56056, 104488623), (56826, 103072788), (56892, 102953214), (57564, 101751342), (57816, 101307843), (58212, 100618674), (58968, 99328691), (59787, 97968024), (61633, 95033736), (61992, 94483389), (62634, 93514932), (62853, 93189096), (62926, 93080988), (63063, 92878776), (63357, 92447784), (64386, 90970308), (65043, 90051416), (65846, 88953228), (66297, 88348104), (66374, 88245612), (67158, 87215436), (67236, 87114258), (67452, 86835294), (68328, 85722021), (68796, 85138878), (69822, 83887804), (70356, 83251098), (70684, 82864782), (71832, 81540459), (72072, 81268929), (72324, 80985762), (72408, 80891811), (73062, 80167724), (73073, 80155656), (75768, 77304591), (76869, 76197352), (77818, 75268116), (78351, 74756088), (78442, 74669364), (78694, 74430252), (79716, 73476018), (80811, 72480408), (81081, 72239048), (81459, 71903832), (82082, 71358084), (82782, 70754684), (83512, 70136199), (83804, 69891822), (84084, 69659082), (84476, 69335838), (85239, 68715192), (85338, 68635476), (85848, 68227731), (86346, 67834228), (86724, 67538562), (87318, 67079116), (88396, 66261078), (89544, 65411577), (92664, 63209167), (92988, 62988926), (93002, 62979444), (93096, 62915853), (93951, 62343288), (94389, 62053992), (96579, 60646872), (97416, 60125793), (98769, 59302152), (99561, 58830408), (100737, 58143624), (100854, 58076172), (101178, 57890196), (102492, 57148014), (103194, 56759252), (104468, 56067066), (105534, 55500732), (106026, 55243188), (107748, 54360306), (108108, 54179286), (108486, 53990508), (108612, 53927874), (110376, 53066013), (113652, 51536394), (113784, 51476607), (115128, 50875671), (116424, 50309337), (116727, 50178744), (117663, 49779576), (118041, 49620168), (119574, 48984012), (123123, 47572056), (123266, 47516868), (123697, 47351304), (125268, 46757466), (125706, 46594548), (125852, 46540494), (126126, 46439388), (126714, 46223892), (128007, 45756984), (128772, 45485154), (130086, 45025708), (131692, 44476614), (132594, 44174052), (132748, 44122806), (134316, 43607718), (134472, 43557129), (134904, 43417647), (137592, 42569439), (139503, 41986296), (139644, 41943902), (140712, 41625549), (141368, 41432391), (144648, 40492881), (146124, 40083862), (146146, 40077828), (146657, 39938184), (151281, 38717448), (151767, 38593464), (153738, 38098676), (155636, 37634058), (156702, 37378044), (156884, 37334682), (157388, 37215126), (158301, 37000488), (159039, 36828792), (159432, 36738009), (161622, 36240204), (162162, 36119524), (162729, 35993672), (162918, 35951916), (164164, 35679042), (165564, 35377342), (167608, 34945911), (168168, 34829541), (168952, 34667919), (170478, 34357596), (170676, 34317738), (172692, 33917114), (173448, 33769281), (174636, 33539558), (176792, 33130539), (179361, 32656008), (184899, 31677912), (185976, 31494463), (186004, 31489722), (187902, 31171644), (188559, 31063032), (188778, 31026996), (189189, 30959592), (190071, 30815928), (193158, 30323436), (194381, 30132648), (197538, 29651076), (198891, 29449368), (199122, 29415204), (201474, 29071812), (201708, 29038086), (202356, 28945098), (204984, 28574007), (206388, 28379626), (208936, 28033533), (211068, 27750366), (212052, 27621594), (215496, 27180153), (216216, 27089643), (216972, 26995254), (217224, 26963937), (219219, 26718552), (220241, 26594568), (227304, 25768197), (229723, 25496856), (230461, 25415208), (232309, 25213032), (233454, 25089372), (235053, 24918696), (235326, 24889788), (236082, 24810084), (239148, 24492006), (242433, 24160136), (244377, 23967944), (246246, 23786028), (246532, 23758434), (247394, 23675652), (250536, 23378733), (251412, 23297274), (251704, 23270247), (252252, 23219694), (253428, 23111946), (255717, 22905064), (256014, 22878492), (257544, 22742577), (260172, 22512854), (263384, 22238307), (265188, 22087026), (265496, 22061403), (268632, 21803859), (272363, 21505176), (274547, 21334104), (279006, 20993148), (279288, 20971951), (281853, 20781096), (283167, 20684664), (287287, 20388024), (289737, 20215624), (292248, 20041931), (292292, 20038914), (293314, 19969092), (296307, 19767384), (298683, 19610136), (302211, 19381208), (302562, 19358724), (303534, 19296732), (307476, 19049338), (311272, 18817029), (313404, 18689022), (313768, 18667341), (314776, 18607563), (316602, 18500244), (318078, 18414396), (323244, 18120102), (324324, 18059762), (325458, 17996836), (325836, 17975958), (328328, 17839521), (331128, 17688671), (340956, 17178798), (341352, 17158869), (345384, 16958557), (346093, 16923816), (349272, 16769779), (350181, 16726248), (352989, 16593192), (354123, 16540056), (358722, 16328004), (369369, 15857352), (369798, 15838956), (371091, 15783768), (372008, 15744861), (375804, 15585822), (377118, 15531516), (377556, 15513498), (378378, 15479796), (380142, 15407964), (384021, 15252328), (386316, 15161718), (388762, 15066324), (395076, 14825538), (397782, 14724684), (398244, 14707602), (402948, 14535906), (403416, 14519043), (404712, 14472549), (409019, 14320152), (412776, 14189813), (418509, 13995432), (422136, 13875183), (424104, 13810797), (427999, 13685112), (431431, 13576248), (433944, 13497627), (438438, 13359276), (439971, 13312728), (440482, 13297284), (453843, 12905816), (455301, 12864488), (459446, 12748428), (460922, 12707604), (464618, 12606516), (466908, 12544686), (470106, 12459348), (470652, 12444894), (472164, 12405042), (474903, 12333496), (477117, 12276264), (478296, 12246003), (484866, 12080068), (488754, 11983972), (492492, 11893014), (493064, 11879217), (494788, 11837826), (502824, 11648637), (504504, 11609847), (506856, 11555973), (511434, 11452532), (511511, 11450808), (512028, 11439246), (520344, 11256427), (530376, 11043513), (538083, 10885336), (544726, 10752588), (549094, 10667052), (554697, 10559304), (558012, 10496574), (563706, 10390548), (565677, 10354344), (566334, 10342332), (567567, 10319864), (570213, 10271976), (574574, 10194012), (579474, 10107812), (583143, 10044216), (584584, 10019457), (586628, 9984546), (592614, 9883692), (596673, 9816456), (597366, 9805068), (604422, 9690604), (605124, 9679362), (607068, 9648366), (614952, 9524669), (626808, 9344511), (633204, 9250122), (636156, 9207198), (646488, 9060051), (648648, 9029881), (650916, 8998418), (651672, 8987979), (657657, 8906184), (660723, 8864856), (681912, 8589399), (689169, 8498952), (691383, 8471736), (692186, 8461908), (696927, 8404344), (700362, 8363124), (705159, 8306232), (705978, 8296596), (708246, 8270028), (717444, 8164002), (738738, 7928676), (739596, 7919478), (742182, 7891884), (751608, 7792911), (754236, 7765758), (755112, 7756749), (756756, 7739898), (760284, 7703982), (768042, 7626164), (772632, 7580859), (777524, 7533162), (790152, 7412769), (795564, 7362342), (796488, 7353801), (805896, 7267953), (817089, 7168392), (818038, 7160076), (823641, 7111368), (837018, 6997716), (845559, 6927032), (849501, 6894888), (855998, 6842556), (861861, 6796008), (862862, 6788124), (865879, 6764472), (876876, 6679638), (879942, 6656364), (880964, 6648642), (888921, 6589128), (896049, 6536712), (907686, 6452908), (910602, 6432244), (918892, 6374214), (921844, 6353802), (929236, 6303258), (933816, 6272343), (940212, 6229674), (941304, 6222447), (944328, 6202521), (949806, 6166748), (954234, 6138132), (969732, 6040034), (977508, 5991986), (984984, 5946507), (989576, 5918913), (1022868, 5726266), (1023022, 5725404), (1024056, 5719623), (1038279, 5641272), (1050543, 5575416), (1058967, 5531064), (1062369, 5513352), (1076166, 5442668), (1089452, 5376294), (1098188, 5333526), (1108107, 5285784), (1109394, 5279652), (1113273, 5261256), (1116024, 5248287), (1127412, 5195274), (1131354, 5177172), (1132668, 5171166), (1135134, 5159932), (1140426, 5135988), (1149148, 5097006), (1158948, 5053906), (1166286, 5022108), (1173256, 4992273), (1185228, 4941846), (1193346, 4908228), (1194732, 4902534), (1208844, 4845302), (1210248, 4839681), (1214136, 4824183), (1227057, 4773384), (1255527, 4665144), (1266408, 4625061), (1272312, 4603599), (1283997, 4561704), (1289983, 4540536), (1294293, 4525416), (1301832, 4499209), (1315314, 4453092), (1319913, 4437576), (1321446, 4432428), (1360667, 4304664), (1378338, 4249476), (1382766, 4235868), (1384372, 4230954), (1393854, 4202172), (1400724, 4181562), (1410318, 4153116), (1411956, 4148298), (1416492, 4135014), (1431351, 4092088), (1434888, 4082001), (1477476, 3964338), (1479192, 3959739), (1484364, 3945942), (1508472, 3882879), (1513512, 3869949), (1520568, 3851991), (1534533, 3816936), (1536084, 3813082), (1541687, 3799224), (1555048, 3766581), (1591128, 3681171), (1608061, 3642408), (1613227, 3630744), (1634178, 3584196), (1636076, 3580038), (1647282, 3555684), (1664091, 3519768), (1674036, 3498858), (1691118, 3463516), (1697031, 3451448), (1699002, 3447444), (1710639, 3423992), (1711996, 3421278), (1723722, 3398004), (1725724, 3394062), (1731758, 3382236), (1749429, 3348072), (1753752, 3339819), (1759884, 3328182), (1761928, 3324321), (1777842, 3294564), (1790019, 3272152), (1792098, 3268356), (1815372, 3226454), (1821204, 3216122), (1837784, 3187107), (1843688, 3176901), (1858472, 3151629), (1880424, 3114837), (1899612, 3083374), (1906541, 3072168), (1908468, 3069066), (1939464, 3020017), (1955016, 2995993), (1972971, 2968728), (1982169, 2954952), (2045736, 2863133), (2046044, 2862702), (2067507, 2832984), (2074149, 2823912), (2076558, 2820636), (2090781, 2801448), (2101086, 2787708), (2115477, 2768744), (2117934, 2765532), (2124738, 2756676), (2152332, 2721334), (2178904, 2688147), (2196376, 2666763), (2216214, 2642892), (2218788, 2639826), (2226546, 2630628), (2254824, 2597637), (2262708, 2588586), (2265336, 2585583), (2270268, 2579966), (2280852, 2567994), (2298296, 2548503), (2317896, 2526953), (2332572, 2511054), (2370456, 2470923), (2386692, 2454114), (2389464, 2451267), (2417688, 2422651)]