586365251472

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{83}}^1$

素因数の和:210

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 31, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 62, 63, 66, 68, 72, 77, 78, 83, 84, 88, 91, 93, 99, 102, 104, 108, 112, 117, 119, 124, 126, 132, 136, 143, 144, 153, 154, 156, 166, 168, 176, 182, 186, 187, 189, 198, 204, 208, 216, 217, 221, 231, 234, 238, 248, 249, 252, 264, 272, 273, 279, 286, 297, 306, 308, 312, 332, 336, 341, 351, 357, 364, 372, 374, 378, 396, 403, 408, 429, 432, 434, 442, 459, 462, 468, 476, 496, 498, 504, 527, 528, 546, 558, 561, 572, 581, 594, 612, 616, 624, 651, 663, 664, 682, 693, 702, 714, 728, 744, 747, 748, 756, 792, 806, 816, 819, 837, 858, 868, 884, 913, 918, 924, 936, 952, 961, 996, 1001, 1008, 1023, 1054, 1071, 1079, 1092, 1116, 1122, 1144, 1162, 1188, 1209, 1224, 1232, 1287, 1302, 1309, 1326, 1328, 1364, 1386, 1404, 1411, 1428, 1456, 1488, 1494, 1496, 1512, 1547, 1581, 1584, 1612, 1638, 1674, 1683, 1716, 1736, 1743, 1768, 1826, 1836, 1848, 1872, 1904, 1922, 1953, 1989, 1992, 2002, 2046, 2079, 2108, 2142, 2158, 2184, 2232, 2241, 2244, 2288, 2324, 2376, 2387, 2418, 2431, 2448, 2457, 2573, 2574, 2604, 2618, 2652, 2728, 2739, 2772, 2808, 2821, 2822, 2856, 2883, 2988, 2992, 3003, 3024, 3069, 3094, 3162, 3213, 3224, 3237, 3276, 3348, 3366, 3432, 3472, 3486, 3536, 3627, 3652, 3672, 3689, 3696, 3844, 3861, 3906, 3927, 3978, 3984, 4004, 4092, 4158, 4216, 4233, 4284, 4316, 4368, 4433, 4464, 4482, 4488, 4641, 4648, 4743, 4752, 4774, 4836, 4862, 4914, 5049, 5146, 5148, 5208, 5229, 5236, 5304, 5456, 5478, 5544, 5616, 5642, 5644, 5712, 5766, 5797, 5859, 5967, 5976, 6006, 6138, 6188, 6324, 6391, 6426, 6448, 6474, 6552, 6696, 6727, 6732, 6851, 6864, 6972, 7161, 7254, 7293, 7304, 7344, 7378, 7553, 7688, 7719, 7722, 7812, 7854, 7956, 8008, 8184, 8217, 8316, 8432, 8463, 8466, 8568, 8632, 8649, 8866, 8964, 8976, 9009, 9207, 9282, 9296, 9486, 9548, 9672, 9711, 9724, 9828, 9877, 10098, 10292, 10296, 10416, 10458, 10472, 10571, 10608, 10881, 10956, 11067, 11088, 11284, 11288, 11532, 11594, 11718, 11781, 11869, 11934, 11952, 12012, 12276, 12376, 12493, 12648, 12699, 12782, 12852, 12948, 13104, 13299, 13392, 13454, 13464, 13702, 13923, 13944, 14229, 14322, 14508, 14586, 14608, 14756, 15106, 15376, 15438, 15444, 15521, 15624, 15687, 15708, 15912, 16016, 16337, 16368, 16434, 16632, 16926, 16932, 17017, 17136, 17264, 17298, 17391, 17732, 17928, 18011, 18018, 18343, 18414, 18564, 18972, 19096, 19173, 19344, 19422, 19448, 19656, 19754, 20181, 20196, 20553, 20584, 20592, 20916, 20944, 21142, 21483, 21762, 21879, 21912, 22134, 22568, 22576, 22659, 23064, 23157, 23188, 23436, 23562, 23738, 23868, 24024, 24552, 24651, 24752, 24986, 25296, 25389, 25398, 25564, 25704, 25896, 25947, 26598, 26908, 26928, 27027, 27404, 27846, 27888, 28303, 28458, 28644, 29016, 29133, 29172, 29512, 29631, 30212, 30876, 30888, 31031, 31042, 31248, 31374, 31416, 31713, 31824, 32674, 32868, 33201, 33264, 33449, 33852, 33864, 34034, 34596, 34782, 35343, 35464, 35607, 35856, 36022, 36036, 36686, 36828, 37128, 37479, 37944, 38097, 38192, 38346, 38844, 38896, 39312, 39508, 39897, 40362, 40392, 40579, 41106, 41168, 41769, 41832, 42284, 42966, 43524, 43741, 43758, 43824, 44268, 45136, 45318, 46128, 46314, 46376, 46563, 46872, 47124, 47476, 47736, 47957, 48048, 49011, 49104, 49302, 49972, 50778, 50796, 51051, 51128, 51408, 51792, 51894, 52173, 53196, 53816, 54033, 54054, 54808, 55029, 55692, 56606, 56916, 57288, 57519, 58032, 58266, 58344, 59024, 59262, 60424, 60543, 61659, 61752, 61776, 62062, 62084, 62748, 62832, 63426, 64449, 65348, 65637, 65736, 66402, 66898, 67704, 67728, 67977, 68068, 69192, 69471, 69564, 70686, 70928, 71214, 72044, 72072, 73372, 73656, 73997, 74256, 74958, 75361, 75888, 76167, 76194, 76692, 77688, 79016, 79763, 79794, 80724, 80784, 81158, 82212, 83083, 83538, 83664, 84568, 84909, 85932, 87048, 87451, 87482, 87516, 88536, 88893, 90636, 92628, 92752, 93093, 93126, 93744, 94248, 94952, 95139, 95472, 95914, 98022, 98604, 99603, 99944, 100347, 101556, 101592, 102102, 102256, 103788, 104346, 106392, 106821, 107632, 108066, 108108, 108647, 109616, 110058, 111384, 112437, 113212, 113832, 114359, 114576, 115038, 116532, 116688, 118524, 119691, 120848, 121086, 121737, 123318, 123504, 124124, 124168, 125496, 126852, 128401, 128898, 130696, 131223, 131274, 131472, 132804, 133796, 135408, 135954, 136136, 137423, 138384, 138942, 139128, 139689, 141372, 142428, 143871, 144088, 144144, 146744, 147033, 147312, 147994, 149916, 150722, 152334, 152388, 153153, 153384, 155376, 156519, 158032, 159526, 159588, 161448, 162099, 162316, 164424, 165087, 166166, 167076, 169136, 169818, 171864, 172557, 174096, 174902, 174964, 175032, 177072, 177786, 179707, 181272, 181629, 184977, 185256, 186186, 186252, 188496, 189904, 190278, 191828, 196044, 197208, 198121, 199206, 199888, 200694, 201773, 203112, 203184, 203931, 204204, 207576, 208692, 212381, 212784, 213642, 216132, 216216, 217294, 220116, 221991, 222768, 224874, 226083, 226424, 227664, 228718, 230076, 233064, 234143, 237048, 239289, 239382, 242172, 243474, 246636, 248248, 248336, 249249, 250992, 253704, 254727, 256802, 257796, 261392, 262353, 262446, 262548, 265608, 266679, 267592, 271908, 272272, 274846, 277884, 278256, 279279, 279378, 282744, 284856, 285417, 287742, 288176, 293488, 294066, 295988, 299832, 301041, 301444, 304668, 304776, 306187, 306306, 306768, 313038, 319052, 319176, 320463, 322896, 324198, 324632, 325941, 328848, 330174, 332332, 334152, 337311, 339636, 343077, 343728, 345114, 349804, 349928, 350064, 355572, 359414, 362544, 363258, 365211, 367939, 369954, 370512, 372372, 372504, 380556, 383656, 385203, 392088, 393669, 394416, 396242, 398412, 401388, 403546, 406224, 407862, 408408, 412269, 415152, 417384, 419067, 424762, 427284, 431613, 432264, 432432, 434588, 440232, 441099, 443982, 449748, 452166, 452848, 457436, 459459, 460152, 466128, 468286, 474096, 478578, 478764, 481151, 484344, 486297, 486948, 493272, 495261, 496496, 498498, 507408, 509454, 513604, 515592, 524706, 524892, 525096, 527527, 531216, 533358, 535184, 539121, 543816, 549692, 555768, 558341, 558558, 558756, 565488, 568633, 569712, 570834, 575484, 588132, 591976, 594363, 599664, 602082, 602888, 605319, 609336, 609552, 612374, 612612, 626076, 637143, 638104, 638352, 640926, 648396, 649264, 651882, 660348, 664664, 665973, 668304, 674622, 678249, 679272, 686154, 690228, 699608, 699856, 702429, 711144, 717867, 718828, 726516, 730422, 735878, 739908, 744744, 745008, 747747, 761112, 764181, 767312, 770406, 784176, 787059, 787338, 792484, 796824, 802776, 807092, 815724, 816816, 824538, 834768, 837837, 838134, 849524, 854568, 863226, 864528, 869176, 877393, 880464, 882198, 887964, 899496, 903123, 904332, 914872, 918561, 918918, 920304, 936572, 957156, 957528, 961961, 962302, 968688, 972594, 973896, 977823, 986544, 990522, 996996, 1018908, 1027208, 1029231, 1031184, 1036919, 1049412, 1049784, 1050192, 1055054, 1066716, 1078242, 1087632, 1095633, 1099384, 1103817, 1111536, 1116682, 1117116, 1117512, 1137266, 1141668, 1150968, 1155609, 1176264, 1181007, 1183952, 1188726, 1204164, 1205776, 1210638, 1218672, 1224748, 1225224, 1236807, 1252152, 1257949, 1274286, 1276208, 1281852, 1294839, 1296792, 1303764, 1320696, 1329328, 1331946, 1349244, 1355971, 1356498, 1358544, 1372308, 1380456, 1399216, 1404858, 1412411, 1422288, 1435734, 1437656, 1443453, 1453032, 1460844, 1471756, 1479816, 1486667, 1489488, 1495494, 1522224, 1528362, 1540812, 1574118, 1574676, 1582581, 1584968, 1593648, 1605552, 1614184, 1617363, 1631448, 1649076, 1675023, 1675674, 1676268, 1699048, 1705899, 1709136, 1726452, 1738352, 1754786, 1764396, 1775928, 1783089, 1798992, 1806246, 1808664, 1815957, 1829744, 1837122, 1837836, 1873144, 1911429, 1914312, 1915056, 1923922, 1924604, 1945188, 1947792, 1955646, 1981044, 1993992, 1997919, 2034747, 2037816, 2054416, 2058462, 2073838, 2098824, 2099568, 2107287, 2110108, 2133432, 2153601, 2156484, 2191266, 2198768, 2207634, 2233364, 2234232, 2235024, 2243241, 2274532, 2283336, 2301936, 2311218, 2336191, 2352528, 2361177, 2362014, 2377452, 2408328, 2421276, 2449496, 2450448, 2473614, 2504304, 2515898, 2548572, 2563704, 2575573, 2589678, 2593584, 2607528, 2632179, 2641392, 2663892, 2698488, 2711942, 2712996, 2744616, 2755683, 2760912, 2809716, 2824822, 2871468, 2875312, 2885883, 2886906, 2906064, 2921688, 2933469, 2943512, 2959632, 2973334, 2990988, 3056724, 3081624, 3087693, 3110757, 3148236, 3149352, 3165162, 3169936, 3228368, 3234726, 3262896, 3298152, 3311451, 3350046, 3351348, 3352536, 3368057, 3398096, 3411798, 3452904, 3466827, 3509572, 3528792, 3551856, 3566178, 3612492, 3617328, 3631914, 3674244, 3675672, 3710421, 3746288, 3773847, 3822858, 3828624, 3847844, 3849208, 3890376, 3911292, 3962088, 3980431, 3987984, 3995838, 4067913, 4069494, 4075632, 4116924, 4147676, 4197648, 4214574, 4220216, 4237233, 4266864, 4307202, 4312968, 4330359, 4382532, 4415268, 4460001, 4466728, 4468464, 4486482, 4549064, 4566672, 4622436, 4672382, 4722354, 4724028, 4747743, 4754904, 4816656, 4842552, 4852089, 4898992, 4947228, 5025069, 5031796, 5097144, 5117697, 5127408, 5151146, 5179356, 5215056, 5264358, 5327784, 5349267, 5396976, 5423884, 5425992, 5447871, 5489232, 5511366, 5619432, 5649644, 5734287, 5742936, 5771766, 5773812, 5843376, 5866938, 5887024, 5946668, 5981976, 6113448, 6141751, 6163248, 6175386, 6221514, 6254963, 6296472, 6298704, 6321861, 6330324, 6469452, 6596304, 6622902, 6700092, 6702696, 6705072, 6736114, 6823596, 6905808, 6933654, 7008573, 7019144, 7057584, 7132356, 7224984, 7258433, 7263828, 7348488, 7351344, 7420842, 7547694, 7645716, 7695688, 7698416, 7726719, 7780752, 7822584, 7896537, 7924176, 7960862, 7991676, 8135826, 8138988, 8233848, 8267049, 8295352, 8429148, 8440432, 8474466, 8614404, 8625936, 8657649, 8660718, 8765064, 8830536, 8920002, 8933456, 8972964, 9098128, 9244872, 9332271, 9344764, 9444708, 9448056, 9491797, 9495486, 9509808, 9685104, 9704178, 9894456, 9934353, 10050138, 10063592, 10104171, 10194288, 10235394, 10302292, 10358712, 10528716, 10655568, 10698534, 10847768, 10851984, 10895742, 11022732, 11238864, 11299288, 11321541, 11406109, 11468574, 11485872, 11543532, 11547624, 11733876, 11893336, 11941293, 11963952, 12203739, 12226896, 12283502, 12350772, 12443028, 12509926, 12592944, 12643722, 12660648, 12711699, 12938904, 12991077, 13245804, 13380003, 13400184, 13405392, 13472228, 13647192, 13867308, 14017146, 14038288, 14243229, 14264712, 14449968, 14516866, 14527656, 14696976, 14841684, 14915681, 15075207, 15095388, 15291432, 15353091, 15391376, 15453438, 15645168, 15793074, 15921724, 15983352, 16271652, 16277976, 16353337, 16467696, 16534098, 16590704, 16858296, 16948932, 17228808, 17315298, 17321436, 17530128, 17627623, 17661072, 17840004, 17945928, 18425253, 18489744, 18664542, 18689528, 18764889, 18889416, 18896112, 18983594, 18990972, 19408356, 19788912, 19868706, 20100276, 20127184, 20208342, 20470788, 20604584, 20717424, 21025719, 21057432, 21397068, 21695536, 21775299, 21791484, 22045464, 22598576, 22643082, 22812218, 22937148, 23087064, 23095248, 23180157, 23467752, 23689611, 23786672, 23882586, 24407478, 24567004, 24701544, 24886056, 25019852, 25287444, 25321296, 25423398, 25877808, 25972947, 25982154, 26491608, 26760006, 26800368, 26944456, 27294384, 27734616, 27996813, 28034292, 28475391, 28486458, 28529424, 29033732, 29055312, 29683368, 29831362, 30150414, 30190776, 30312513, 30582864, 30706182, 30906876, 31586148, 31843448, 31966704, 32543304, 32555952, 32706674, 33068196, 33716592, 33897864, 33964623, 34218327, 34457616, 34630596, 34642872, 35255246, 35680008, 35823879, 35891856, 36611217, 36850506, 37329084, 37379056, 37529778, 37778832, 37967188, 37981944, 38135097, 38816712, 39737412, 40140009, 40200552, 40416684, 40941576, 41209168, 42051438, 42114864, 42794136, 43550598, 43582968, 43784741, 44090928, 44747043, 45286164, 45624436, 45874296, 46174128, 46360314, 46935504, 47379222, 47765172, 48814956, 49060011, 49134008, 49403088, 49772112, 50039704, 50574888, 50846796, 51945894, 51964308, 52882869, 52983216, 53520012, 53888912, 55275759, 55469232, 55993626, 56068584, 56294667, 56950782, 56972916, 58067464, 59366736, 59662724, 60300828, 60381552, 60625026, 61412364, 61813752, 63077157, 63172296, 63686896, 65086608, 65325897, 65413348, 66136392, 67795728, 67929246, 68436654, 69261192, 69285744, 69540471, 70510492, 71360016, 71647758, 73222434, 73701012, 74658168, 75059556, 75934376, 75963888, 76270194, 77633424, 79474824, 79842763, 80280018, 80401104, 80833368, 81883152, 84102876, 85426173, 85588272, 87101196, 87165936, 87569482, 89494086, 90572328, 90937539, 91248872, 91748592, 92720628, 94758444, 95530344, 97629912, 98120022, 98268016, 100079408, 101149776, 101693592, 102654981, 103891788, 103928616, 104409767, 105765738, 107040024, 107471637, 110551518, 111987252, 112137168, 112589334, 113901564, 113945832, 116134928, 119325448, 120601656, 121250052, 122824728, 123393361, 123627504, 126154314, 126344592, 130651794, 130826696, 131354223, 132272784, 134241129, 135858492, 136873308, 138522384, 139080942, 141020984, 143295516, 146444868, 147180033, 147402024, 149316336, 150119112, 151868752, 152540388, 158648607, 158949648, 159685526, 160560036, 161666736, 165827277, 168205752, 168884001, 170852346, 174202392, 175138964, 178988172, 181144656, 181875078, 182497744, 185441256, 189516888, 191060688, 193903853, 195259824, 195977691, 196240044, 203387184, 205309962, 207783576, 207857232, 208819534, 211531476, 214080048, 214943274, 221103036, 223974504, 225178668, 227803128, 227891664, 238650896, 239528289, 241203312, 242500104, 245649456, 246786722, 252308628, 256278519, 261303588, 261653392, 262708446, 268482258, 271716984, 273746616, 278161884, 282041968, 286591032, 292889736, 294360066, 294804048, 300238224, 305080776, 307964943, 313229301, 317297214, 319371052, 321120072, 331654554, 336411504, 337768002, 341704692, 348404784, 350277928, 357976344, 363750156, 370180083, 370882512, 379033776, 387807706, 391955382, 392480088, 394062669, 402723387, 410619924, 415567152, 417639068, 423062952, 429886548, 441540099, 442206072, 447949008, 450357336, 455606256, 475945821, 479056578, 485000208, 493573444, 504617256, 512557038, 522607176, 525416892, 536964516, 543433968, 547493232, 556323768, 573182064, 581711559, 585779472, 588720132, 610161552, 615929886, 626458602, 634594428, 638742104, 642240144, 663309108, 675536004, 683409384, 700555856, 715952688, 718584867, 727500312, 740360166, 775615412, 783910764, 784960176, 788125338, 805446774, 821239848, 835278136, 846125904, 859773096, 883080198, 884412144, 900714672, 939687903, 951891642, 958113156, 987146888, 1009234512, 1025114076, 1045214352, 1050833784, 1073929032, 1110540249, 1112647536, 1163423118, 1177440264, 1182188007, 1231859772, 1252917204, 1269188856, 1277484208, 1326618216, 1351072008, 1357326971, 1366818768, 1437169734, 1455000624, 1480720332, 1551230824, 1567821528, 1576250676, 1610893548, 1642479696, 1670556272, 1719546192, 1745134677, 1766160396, 1879375806, 1903783284, 1916226312, 1974293776, 2050228152, 2101667568, 2147858064, 2155754601, 2221080498, 2326846236, 2354880528, 2364376014, 2463719544, 2505834408, 2538377712, 2653236432, 2702144016, 2714653942, 2819063709, 2874339468, 2961440664, 3102461648, 3135643056, 3152501352, 3221787096, 3331620747, 3490269354, 3532320792, 3758751612, 3807566568, 3832452624, 4071980913, 4100456304, 4311509202, 4442160996, 4653692472, 4728752028, 4927439088, 5011668816, 5235404031, 5429307884, 5638127418, 5748678936, 5922881328, 6305002704, 6443574192, 6663241494, 6980538708, 7064641584, 7517503224, 7615133136, 8143961826, 8623018404, 8884321992, 9307384944, 9457504056, 10470808062, 10858615768, 11276254836, 11497357872, 12215942739, 13326482988, 13961077416, 15035006448, 16287923652, 17246036808, 17768643984, 18915008112, 20941616124, 21717231536, 22552509672, 24431885478, 26652965976, 27922154832, 32575847304, 34492073616, 36647828217, 41883232248, 45105019344, 48863770956, 53305931952, 65151694608, 73295656434, 83766464496, 97727541912, 146591312868, 195455083824, 293182625736, 586365251472]

約数ペア:

[(1, 586365251472), (2, 293182625736), (3, 195455083824), (4, 146591312868), (6, 97727541912), (7, 83766464496), (8, 73295656434), (9, 65151694608), (11, 53305931952), (12, 48863770956), (13, 45105019344), (14, 41883232248), (16, 36647828217), (17, 34492073616), (18, 32575847304), (21, 27922154832), (22, 26652965976), (24, 24431885478), (26, 22552509672), (27, 21717231536), (28, 20941616124), (31, 18915008112), (33, 17768643984), (34, 17246036808), (36, 16287923652), (39, 15035006448), (42, 13961077416), (44, 13326482988), (48, 12215942739), (51, 11497357872), (52, 11276254836), (54, 10858615768), (56, 10470808062), (62, 9457504056), (63, 9307384944), (66, 8884321992), (68, 8623018404), (72, 8143961826), (77, 7615133136), (78, 7517503224), (83, 7064641584), (84, 6980538708), (88, 6663241494), (91, 6443574192), (93, 6305002704), (99, 5922881328), (102, 5748678936), (104, 5638127418), (108, 5429307884), (112, 5235404031), (117, 5011668816), (119, 4927439088), (124, 4728752028), (126, 4653692472), (132, 4442160996), (136, 4311509202), (143, 4100456304), (144, 4071980913), (153, 3832452624), (154, 3807566568), (156, 3758751612), (166, 3532320792), (168, 3490269354), (176, 3331620747), (182, 3221787096), (186, 3152501352), (187, 3135643056), (189, 3102461648), (198, 2961440664), (204, 2874339468), (208, 2819063709), (216, 2714653942), (217, 2702144016), (221, 2653236432), (231, 2538377712), (234, 2505834408), (238, 2463719544), (248, 2364376014), (249, 2354880528), (252, 2326846236), (264, 2221080498), (272, 2155754601), (273, 2147858064), (279, 2101667568), (286, 2050228152), (297, 1974293776), (306, 1916226312), (308, 1903783284), (312, 1879375806), (332, 1766160396), (336, 1745134677), (341, 1719546192), (351, 1670556272), (357, 1642479696), (364, 1610893548), (372, 1576250676), (374, 1567821528), (378, 1551230824), (396, 1480720332), (403, 1455000624), (408, 1437169734), (429, 1366818768), (432, 1357326971), (434, 1351072008), (442, 1326618216), (459, 1277484208), (462, 1269188856), (468, 1252917204), (476, 1231859772), (496, 1182188007), (498, 1177440264), (504, 1163423118), (527, 1112647536), (528, 1110540249), (546, 1073929032), (558, 1050833784), (561, 1045214352), (572, 1025114076), (581, 1009234512), (594, 987146888), (612, 958113156), (616, 951891642), (624, 939687903), (651, 900714672), (663, 884412144), (664, 883080198), (682, 859773096), (693, 846125904), (702, 835278136), (714, 821239848), (728, 805446774), (744, 788125338), (747, 784960176), (748, 783910764), (756, 775615412), (792, 740360166), (806, 727500312), (816, 718584867), (819, 715952688), (837, 700555856), (858, 683409384), (868, 675536004), (884, 663309108), (913, 642240144), (918, 638742104), (924, 634594428), (936, 626458602), (952, 615929886), (961, 610161552), (996, 588720132), (1001, 585779472), (1008, 581711559), (1023, 573182064), (1054, 556323768), (1071, 547493232), (1079, 543433968), (1092, 536964516), (1116, 525416892), (1122, 522607176), (1144, 512557038), (1162, 504617256), (1188, 493573444), (1209, 485000208), (1224, 479056578), (1232, 475945821), (1287, 455606256), (1302, 450357336), (1309, 447949008), (1326, 442206072), (1328, 441540099), (1364, 429886548), (1386, 423062952), (1404, 417639068), (1411, 415567152), (1428, 410619924), (1456, 402723387), (1488, 394062669), (1494, 392480088), (1496, 391955382), (1512, 387807706), (1547, 379033776), (1581, 370882512), (1584, 370180083), (1612, 363750156), (1638, 357976344), (1674, 350277928), (1683, 348404784), (1716, 341704692), (1736, 337768002), (1743, 336411504), (1768, 331654554), (1826, 321120072), (1836, 319371052), (1848, 317297214), (1872, 313229301), (1904, 307964943), (1922, 305080776), (1953, 300238224), (1989, 294804048), (1992, 294360066), (2002, 292889736), (2046, 286591032), (2079, 282041968), (2108, 278161884), (2142, 273746616), (2158, 271716984), (2184, 268482258), (2232, 262708446), (2241, 261653392), (2244, 261303588), (2288, 256278519), (2324, 252308628), (2376, 246786722), (2387, 245649456), (2418, 242500104), (2431, 241203312), (2448, 239528289), (2457, 238650896), (2573, 227891664), (2574, 227803128), (2604, 225178668), (2618, 223974504), (2652, 221103036), (2728, 214943274), (2739, 214080048), (2772, 211531476), (2808, 208819534), (2821, 207857232), (2822, 207783576), (2856, 205309962), (2883, 203387184), (2988, 196240044), (2992, 195977691), (3003, 195259824), (3024, 193903853), (3069, 191060688), (3094, 189516888), (3162, 185441256), (3213, 182497744), (3224, 181875078), (3237, 181144656), (3276, 178988172), (3348, 175138964), (3366, 174202392), (3432, 170852346), (3472, 168884001), (3486, 168205752), (3536, 165827277), (3627, 161666736), (3652, 160560036), (3672, 159685526), (3689, 158949648), (3696, 158648607), (3844, 152540388), (3861, 151868752), (3906, 150119112), (3927, 149316336), (3978, 147402024), (3984, 147180033), (4004, 146444868), (4092, 143295516), (4158, 141020984), (4216, 139080942), (4233, 138522384), (4284, 136873308), (4316, 135858492), (4368, 134241129), (4433, 132272784), (4464, 131354223), (4482, 130826696), (4488, 130651794), (4641, 126344592), (4648, 126154314), (4743, 123627504), (4752, 123393361), (4774, 122824728), (4836, 121250052), (4862, 120601656), (4914, 119325448), (5049, 116134928), (5146, 113945832), (5148, 113901564), (5208, 112589334), (5229, 112137168), (5236, 111987252), (5304, 110551518), (5456, 107471637), (5478, 107040024), (5544, 105765738), (5616, 104409767), (5642, 103928616), (5644, 103891788), (5712, 102654981), (5766, 101693592), (5797, 101149776), (5859, 100079408), (5967, 98268016), (5976, 98120022), (6006, 97629912), (6138, 95530344), (6188, 94758444), (6324, 92720628), (6391, 91748592), (6426, 91248872), (6448, 90937539), (6474, 90572328), (6552, 89494086), (6696, 87569482), (6727, 87165936), (6732, 87101196), (6851, 85588272), (6864, 85426173), (6972, 84102876), (7161, 81883152), (7254, 80833368), (7293, 80401104), (7304, 80280018), (7344, 79842763), (7378, 79474824), (7553, 77633424), (7688, 76270194), (7719, 75963888), (7722, 75934376), (7812, 75059556), (7854, 74658168), (7956, 73701012), (8008, 73222434), (8184, 71647758), (8217, 71360016), (8316, 70510492), (8432, 69540471), (8463, 69285744), (8466, 69261192), (8568, 68436654), (8632, 67929246), (8649, 67795728), (8866, 66136392), (8964, 65413348), (8976, 65325897), (9009, 65086608), (9207, 63686896), (9282, 63172296), (9296, 63077157), (9486, 61813752), (9548, 61412364), (9672, 60625026), (9711, 60381552), (9724, 60300828), (9828, 59662724), (9877, 59366736), (10098, 58067464), (10292, 56972916), (10296, 56950782), (10416, 56294667), (10458, 56068584), (10472, 55993626), (10571, 55469232), (10608, 55275759), (10881, 53888912), (10956, 53520012), (11067, 52983216), (11088, 52882869), (11284, 51964308), (11288, 51945894), (11532, 50846796), (11594, 50574888), (11718, 50039704), (11781, 49772112), (11869, 49403088), (11934, 49134008), (11952, 49060011), (12012, 48814956), (12276, 47765172), (12376, 47379222), (12493, 46935504), (12648, 46360314), (12699, 46174128), (12782, 45874296), (12852, 45624436), (12948, 45286164), (13104, 44747043), (13299, 44090928), (13392, 43784741), (13454, 43582968), (13464, 43550598), (13702, 42794136), (13923, 42114864), (13944, 42051438), (14229, 41209168), (14322, 40941576), (14508, 40416684), (14586, 40200552), (14608, 40140009), (14756, 39737412), (15106, 38816712), (15376, 38135097), (15438, 37981944), (15444, 37967188), (15521, 37778832), (15624, 37529778), (15687, 37379056), (15708, 37329084), (15912, 36850506), (16016, 36611217), (16337, 35891856), (16368, 35823879), (16434, 35680008), (16632, 35255246), (16926, 34642872), (16932, 34630596), (17017, 34457616), (17136, 34218327), (17264, 33964623), (17298, 33897864), (17391, 33716592), (17732, 33068196), (17928, 32706674), (18011, 32555952), (18018, 32543304), (18343, 31966704), (18414, 31843448), (18564, 31586148), (18972, 30906876), (19096, 30706182), (19173, 30582864), (19344, 30312513), (19422, 30190776), (19448, 30150414), (19656, 29831362), (19754, 29683368), (20181, 29055312), (20196, 29033732), (20553, 28529424), (20584, 28486458), (20592, 28475391), (20916, 28034292), (20944, 27996813), (21142, 27734616), (21483, 27294384), (21762, 26944456), (21879, 26800368), (21912, 26760006), (22134, 26491608), (22568, 25982154), (22576, 25972947), (22659, 25877808), (23064, 25423398), (23157, 25321296), (23188, 25287444), (23436, 25019852), (23562, 24886056), (23738, 24701544), (23868, 24567004), (24024, 24407478), (24552, 23882586), (24651, 23786672), (24752, 23689611), (24986, 23467752), (25296, 23180157), (25389, 23095248), (25398, 23087064), (25564, 22937148), (25704, 22812218), (25896, 22643082), (25947, 22598576), (26598, 22045464), (26908, 21791484), (26928, 21775299), (27027, 21695536), (27404, 21397068), (27846, 21057432), (27888, 21025719), (28303, 20717424), (28458, 20604584), (28644, 20470788), (29016, 20208342), (29133, 20127184), (29172, 20100276), (29512, 19868706), (29631, 19788912), (30212, 19408356), (30876, 18990972), (30888, 18983594), (31031, 18896112), (31042, 18889416), (31248, 18764889), (31374, 18689528), (31416, 18664542), (31713, 18489744), (31824, 18425253), (32674, 17945928), (32868, 17840004), (33201, 17661072), (33264, 17627623), (33449, 17530128), (33852, 17321436), (33864, 17315298), (34034, 17228808), (34596, 16948932), (34782, 16858296), (35343, 16590704), (35464, 16534098), (35607, 16467696), (35856, 16353337), (36022, 16277976), (36036, 16271652), (36686, 15983352), (36828, 15921724), (37128, 15793074), (37479, 15645168), (37944, 15453438), (38097, 15391376), (38192, 15353091), (38346, 15291432), (38844, 15095388), (38896, 15075207), (39312, 14915681), (39508, 14841684), (39897, 14696976), (40362, 14527656), (40392, 14516866), (40579, 14449968), (41106, 14264712), (41168, 14243229), (41769, 14038288), (41832, 14017146), (42284, 13867308), (42966, 13647192), (43524, 13472228), (43741, 13405392), (43758, 13400184), (43824, 13380003), (44268, 13245804), (45136, 12991077), (45318, 12938904), (46128, 12711699), (46314, 12660648), (46376, 12643722), (46563, 12592944), (46872, 12509926), (47124, 12443028), (47476, 12350772), (47736, 12283502), (47957, 12226896), (48048, 12203739), (49011, 11963952), (49104, 11941293), (49302, 11893336), (49972, 11733876), (50778, 11547624), (50796, 11543532), (51051, 11485872), (51128, 11468574), (51408, 11406109), (51792, 11321541), (51894, 11299288), (52173, 11238864), (53196, 11022732), (53816, 10895742), (54033, 10851984), (54054, 10847768), (54808, 10698534), (55029, 10655568), (55692, 10528716), (56606, 10358712), (56916, 10302292), (57288, 10235394), (57519, 10194288), (58032, 10104171), (58266, 10063592), (58344, 10050138), (59024, 9934353), (59262, 9894456), (60424, 9704178), (60543, 9685104), (61659, 9509808), (61752, 9495486), (61776, 9491797), (62062, 9448056), (62084, 9444708), (62748, 9344764), (62832, 9332271), (63426, 9244872), (64449, 9098128), (65348, 8972964), (65637, 8933456), (65736, 8920002), (66402, 8830536), (66898, 8765064), (67704, 8660718), (67728, 8657649), (67977, 8625936), (68068, 8614404), (69192, 8474466), (69471, 8440432), (69564, 8429148), (70686, 8295352), (70928, 8267049), (71214, 8233848), (72044, 8138988), (72072, 8135826), (73372, 7991676), (73656, 7960862), (73997, 7924176), (74256, 7896537), (74958, 7822584), (75361, 7780752), (75888, 7726719), (76167, 7698416), (76194, 7695688), (76692, 7645716), (77688, 7547694), (79016, 7420842), (79763, 7351344), (79794, 7348488), (80724, 7263828), (80784, 7258433), (81158, 7224984), (82212, 7132356), (83083, 7057584), (83538, 7019144), (83664, 7008573), (84568, 6933654), (84909, 6905808), (85932, 6823596), (87048, 6736114), (87451, 6705072), (87482, 6702696), (87516, 6700092), (88536, 6622902), (88893, 6596304), (90636, 6469452), (92628, 6330324), (92752, 6321861), (93093, 6298704), (93126, 6296472), (93744, 6254963), (94248, 6221514), (94952, 6175386), (95139, 6163248), (95472, 6141751), (95914, 6113448), (98022, 5981976), (98604, 5946668), (99603, 5887024), (99944, 5866938), (100347, 5843376), (101556, 5773812), (101592, 5771766), (102102, 5742936), (102256, 5734287), (103788, 5649644), (104346, 5619432), (106392, 5511366), (106821, 5489232), (107632, 5447871), (108066, 5425992), (108108, 5423884), (108647, 5396976), (109616, 5349267), (110058, 5327784), (111384, 5264358), (112437, 5215056), (113212, 5179356), (113832, 5151146), (114359, 5127408), (114576, 5117697), (115038, 5097144), (116532, 5031796), (116688, 5025069), (118524, 4947228), (119691, 4898992), (120848, 4852089), (121086, 4842552), (121737, 4816656), (123318, 4754904), (123504, 4747743), (124124, 4724028), (124168, 4722354), (125496, 4672382), (126852, 4622436), (128401, 4566672), (128898, 4549064), (130696, 4486482), (131223, 4468464), (131274, 4466728), (131472, 4460001), (132804, 4415268), (133796, 4382532), (135408, 4330359), (135954, 4312968), (136136, 4307202), (137423, 4266864), (138384, 4237233), (138942, 4220216), (139128, 4214574), (139689, 4197648), (141372, 4147676), (142428, 4116924), (143871, 4075632), (144088, 4069494), (144144, 4067913), (146744, 3995838), (147033, 3987984), (147312, 3980431), (147994, 3962088), (149916, 3911292), (150722, 3890376), (152334, 3849208), (152388, 3847844), (153153, 3828624), (153384, 3822858), (155376, 3773847), (156519, 3746288), (158032, 3710421), (159526, 3675672), (159588, 3674244), (161448, 3631914), (162099, 3617328), (162316, 3612492), (164424, 3566178), (165087, 3551856), (166166, 3528792), (167076, 3509572), (169136, 3466827), (169818, 3452904), (171864, 3411798), (172557, 3398096), (174096, 3368057), (174902, 3352536), (174964, 3351348), (175032, 3350046), (177072, 3311451), (177786, 3298152), (179707, 3262896), (181272, 3234726), (181629, 3228368), (184977, 3169936), (185256, 3165162), (186186, 3149352), (186252, 3148236), (188496, 3110757), (189904, 3087693), (190278, 3081624), (191828, 3056724), (196044, 2990988), (197208, 2973334), (198121, 2959632), (199206, 2943512), (199888, 2933469), (200694, 2921688), (201773, 2906064), (203112, 2886906), (203184, 2885883), (203931, 2875312), (204204, 2871468), (207576, 2824822), (208692, 2809716), (212381, 2760912), (212784, 2755683), (213642, 2744616), (216132, 2712996), (216216, 2711942), (217294, 2698488), (220116, 2663892), (221991, 2641392), (222768, 2632179), (224874, 2607528), (226083, 2593584), (226424, 2589678), (227664, 2575573), (228718, 2563704), (230076, 2548572), (233064, 2515898), (234143, 2504304), (237048, 2473614), (239289, 2450448), (239382, 2449496), (242172, 2421276), (243474, 2408328), (246636, 2377452), (248248, 2362014), (248336, 2361177), (249249, 2352528), (250992, 2336191), (253704, 2311218), (254727, 2301936), (256802, 2283336), (257796, 2274532), (261392, 2243241), (262353, 2235024), (262446, 2234232), (262548, 2233364), (265608, 2207634), (266679, 2198768), (267592, 2191266), (271908, 2156484), (272272, 2153601), (274846, 2133432), (277884, 2110108), (278256, 2107287), (279279, 2099568), (279378, 2098824), (282744, 2073838), (284856, 2058462), (285417, 2054416), (287742, 2037816), (288176, 2034747), (293488, 1997919), (294066, 1993992), (295988, 1981044), (299832, 1955646), (301041, 1947792), (301444, 1945188), (304668, 1924604), (304776, 1923922), (306187, 1915056), (306306, 1914312), (306768, 1911429), (313038, 1873144), (319052, 1837836), (319176, 1837122), (320463, 1829744), (322896, 1815957), (324198, 1808664), (324632, 1806246), (325941, 1798992), (328848, 1783089), (330174, 1775928), (332332, 1764396), (334152, 1754786), (337311, 1738352), (339636, 1726452), (343077, 1709136), (343728, 1705899), (345114, 1699048), (349804, 1676268), (349928, 1675674), (350064, 1675023), (355572, 1649076), (359414, 1631448), (362544, 1617363), (363258, 1614184), (365211, 1605552), (367939, 1593648), (369954, 1584968), (370512, 1582581), (372372, 1574676), (372504, 1574118), (380556, 1540812), (383656, 1528362), (385203, 1522224), (392088, 1495494), (393669, 1489488), (394416, 1486667), (396242, 1479816), (398412, 1471756), (401388, 1460844), (403546, 1453032), (406224, 1443453), (407862, 1437656), (408408, 1435734), (412269, 1422288), (415152, 1412411), (417384, 1404858), (419067, 1399216), (424762, 1380456), (427284, 1372308), (431613, 1358544), (432264, 1356498), (432432, 1355971), (434588, 1349244), (440232, 1331946), (441099, 1329328), (443982, 1320696), (449748, 1303764), (452166, 1296792), (452848, 1294839), (457436, 1281852), (459459, 1276208), (460152, 1274286), (466128, 1257949), (468286, 1252152), (474096, 1236807), (478578, 1225224), (478764, 1224748), (481151, 1218672), (484344, 1210638), (486297, 1205776), (486948, 1204164), (493272, 1188726), (495261, 1183952), (496496, 1181007), (498498, 1176264), (507408, 1155609), (509454, 1150968), (513604, 1141668), (515592, 1137266), (524706, 1117512), (524892, 1117116), (525096, 1116682), (527527, 1111536), (531216, 1103817), (533358, 1099384), (535184, 1095633), (539121, 1087632), (543816, 1078242), (549692, 1066716), (555768, 1055054), (558341, 1050192), (558558, 1049784), (558756, 1049412), (565488, 1036919), (568633, 1031184), (569712, 1029231), (570834, 1027208), (575484, 1018908), (588132, 996996), (591976, 990522), (594363, 986544), (599664, 977823), (602082, 973896), (602888, 972594), (605319, 968688), (609336, 962302), (609552, 961961), (612374, 957528), (612612, 957156), (626076, 936572), (637143, 920304), (638104, 918918), (638352, 918561), (640926, 914872), (648396, 904332), (649264, 903123), (651882, 899496), (660348, 887964), (664664, 882198), (665973, 880464), (668304, 877393), (674622, 869176), (678249, 864528), (679272, 863226), (686154, 854568), (690228, 849524), (699608, 838134), (699856, 837837), (702429, 834768), (711144, 824538), (717867, 816816), (718828, 815724), (726516, 807092), (730422, 802776), (735878, 796824), (739908, 792484), (744744, 787338), (745008, 787059), (747747, 784176), (761112, 770406), (764181, 767312)]