2222715491568

素因数分解:

$2^4\times 3^3\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:268

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 33, 36, 37, 38, 39, 44, 48, 52, 54, 57, 62, 66, 72, 74, 76, 78, 88, 93, 99, 104, 108, 111, 114, 117, 124, 127, 132, 143, 144, 148, 152, 156, 169, 171, 176, 186, 198, 208, 209, 216, 222, 228, 234, 247, 248, 254, 264, 279, 286, 296, 297, 304, 312, 333, 338, 341, 342, 351, 372, 381, 396, 403, 407, 418, 429, 432, 444, 456, 468, 481, 494, 496, 507, 508, 513, 528, 558, 572, 589, 592, 594, 624, 627, 666, 676, 682, 684, 702, 703, 741, 744, 762, 792, 806, 814, 836, 837, 858, 888, 912, 936, 962, 988, 999, 1014, 1016, 1023, 1026, 1116, 1143, 1144, 1147, 1178, 1188, 1209, 1221, 1254, 1287, 1332, 1352, 1364, 1368, 1397, 1404, 1406, 1443, 1482, 1488, 1521, 1524, 1584, 1612, 1628, 1651, 1672, 1674, 1716, 1767, 1776, 1859, 1872, 1881, 1924, 1976, 1998, 2028, 2032, 2046, 2052, 2109, 2223, 2232, 2286, 2288, 2294, 2356, 2376, 2413, 2418, 2442, 2508, 2574, 2664, 2704, 2717, 2728, 2736, 2794, 2808, 2812, 2886, 2964, 3042, 3048, 3069, 3211, 3224, 3256, 3302, 3344, 3348, 3429, 3432, 3441, 3534, 3627, 3663, 3718, 3762, 3848, 3861, 3937, 3952, 3996, 4056, 4092, 4104, 4191, 4218, 4329, 4433, 4446, 4464, 4563, 4572, 4588, 4699, 4712, 4752, 4826, 4836, 4884, 4953, 5016, 5148, 5239, 5291, 5301, 5328, 5434, 5456, 5577, 5588, 5616, 5624, 5643, 5772, 5928, 6084, 6096, 6138, 6253, 6327, 6422, 6448, 6479, 6512, 6604, 6669, 6696, 6858, 6864, 6882, 7068, 7239, 7254, 7326, 7436, 7524, 7657, 7696, 7722, 7733, 7874, 7992, 8112, 8151, 8184, 8208, 8382, 8436, 8658, 8866, 8892, 9126, 9139, 9144, 9176, 9207, 9398, 9424, 9633, 9652, 9672, 9768, 9906, 10032, 10296, 10323, 10478, 10582, 10602, 10868, 10881, 10989, 11154, 11176, 11248, 11286, 11544, 11811, 11856, 12168, 12276, 12506, 12573, 12617, 12654, 12844, 12958, 12987, 13208, 13299, 13338, 13392, 13716, 13764, 14097, 14136, 14478, 14508, 14652, 14859, 14872, 14911, 15048, 15314, 15444, 15466, 15717, 15748, 15873, 15903, 15984, 16302, 16368, 16731, 16764, 16872, 17316, 17732, 17784, 18161, 18252, 18278, 18288, 18352, 18414, 18759, 18796, 18981, 19266, 19304, 19344, 19437, 19536, 19812, 20592, 20646, 20956, 21164, 21204, 21463, 21717, 21736, 21762, 21793, 21978, 22308, 22352, 22572, 22971, 23088, 23199, 23622, 24336, 24453, 24552, 25012, 25146, 25234, 25308, 25688, 25916, 25974, 26416, 26543, 26598, 26676, 27417, 27432, 27528, 28194, 28272, 28899, 28956, 29016, 29304, 29718, 29744, 29822, 30096, 30628, 30888, 30932, 30969, 31369, 31434, 31496, 31746, 31806, 32604, 33462, 33528, 33744, 34632, 35321, 35433, 35464, 35568, 36322, 36504, 36556, 36828, 37518, 37592, 37719, 37851, 37962, 38532, 38608, 38874, 39624, 39897, 41292, 41912, 42291, 42328, 42408, 42926, 43307, 43434, 43472, 43524, 43586, 43956, 44577, 44616, 44733, 45144, 45942, 46398, 47151, 47244, 47619, 48906, 49104, 50024, 50193, 50292, 50468, 50616, 51181, 51376, 51689, 51832, 51948, 53086, 53196, 53352, 54483, 54834, 54864, 55056, 56277, 56388, 57629, 57798, 57912, 58032, 58311, 58608, 59436, 59644, 61087, 61256, 61776, 61864, 61938, 62738, 62868, 62992, 63492, 63612, 64389, 65151, 65208, 65379, 66924, 67056, 68783, 68913, 69264, 69597, 70642, 70866, 70928, 72644, 73008, 73112, 73359, 73656, 74803, 75036, 75184, 75438, 75702, 75924, 77064, 77748, 79248, 79629, 79794, 82251, 82584, 83824, 84227, 84582, 84656, 84816, 85852, 86614, 86697, 86868, 87048, 87172, 87912, 89154, 89232, 89281, 89466, 90288, 91884, 92796, 94107, 94302, 94488, 95238, 97812, 99541, 100048, 100386, 100529, 100584, 100936, 101232, 102362, 103378, 103664, 103896, 105963, 106172, 106299, 106392, 106704, 108966, 109668, 112554, 112776, 113553, 115258, 115596, 115824, 116622, 118807, 118872, 119288, 119691, 122174, 122512, 123728, 123876, 125476, 125736, 126873, 126984, 127224, 128778, 129921, 130302, 130416, 130758, 133848, 134199, 137566, 137826, 139194, 141284, 141453, 141732, 142857, 145288, 145669, 146224, 146718, 147312, 149606, 150072, 150876, 151404, 151848, 153543, 154128, 155067, 155496, 159258, 159588, 163449, 164021, 164502, 165168, 168454, 168831, 169164, 171704, 172887, 173228, 173394, 173736, 174096, 174344, 174933, 175824, 178308, 178562, 178932, 183261, 183768, 185592, 188214, 188604, 188976, 190476, 193167, 193843, 195624, 196137, 199082, 200772, 201058, 201168, 201872, 204724, 206349, 206739, 206756, 207792, 208791, 211926, 212344, 212598, 212784, 217932, 219336, 224409, 225108, 225552, 227106, 230516, 231192, 233244, 236093, 237614, 237744, 238576, 238887, 239382, 239723, 244348, 246753, 247752, 250952, 251472, 252681, 253746, 253968, 254448, 257556, 259842, 260604, 261516, 267696, 267843, 268398, 275132, 275652, 278388, 282321, 282568, 282906, 283309, 283464, 285714, 290576, 291338, 293436, 298623, 299212, 300144, 301587, 301752, 302808, 303696, 307086, 310134, 310992, 317889, 318516, 319176, 326898, 328042, 329004, 336908, 337662, 338328, 340659, 343408, 345059, 345774, 346456, 346788, 347472, 348688, 349866, 356421, 356616, 357124, 357864, 366522, 367536, 371184, 376428, 377208, 380952, 386334, 387686, 389763, 391248, 392274, 398164, 401544, 402116, 402597, 407797, 409448, 412698, 413478, 413512, 417582, 423852, 424688, 425196, 435864, 437007, 438672, 448818, 450216, 454212, 460629, 461032, 462384, 465201, 466488, 472186, 475228, 477774, 478764, 479446, 488696, 490347, 492063, 493506, 495504, 501904, 505362, 507492, 515112, 518661, 519684, 521208, 523032, 535686, 536796, 549783, 550264, 551304, 556776, 562991, 564642, 565136, 565812, 566618, 566928, 571428, 579501, 581529, 582676, 586872, 588411, 597246, 598424, 603174, 603504, 605616, 614172, 619047, 620268, 635778, 637032, 638352, 653796, 656084, 658008, 665353, 671957, 673227, 673816, 675324, 676656, 681318, 690118, 691548, 692912, 693576, 699732, 708279, 712842, 713232, 714248, 715728, 716661, 719169, 733044, 752856, 754416, 758043, 761904, 772668, 775372, 779526, 784548, 794131, 796328, 803088, 803529, 804232, 805194, 815594, 818896, 822833, 825396, 826956, 827024, 835164, 846963, 847704, 849927, 850392, 871728, 874014, 895869, 897636, 900432, 904761, 908424, 921258, 922064, 930402, 932976, 944372, 950456, 953667, 955548, 957528, 958892, 972439, 977392, 980694, 982091, 984126, 987012, 1010724, 1014984, 1030224, 1035177, 1037322, 1039368, 1042416, 1046064, 1069263, 1071372, 1073592, 1094951, 1099566, 1100528, 1102608, 1113552, 1125982, 1129284, 1131624, 1133236, 1142856, 1159002, 1160653, 1163058, 1165352, 1169289, 1173744, 1176822, 1194492, 1196848, 1206348, 1223391, 1228344, 1238094, 1240536, 1271556, 1274064, 1306877, 1307592, 1311021, 1312168, 1316016, 1330706, 1343914, 1346454, 1347632, 1350648, 1362636, 1380236, 1381887, 1383096, 1387152, 1395603, 1399464, 1416558, 1425684, 1428496, 1433322, 1438338, 1466088, 1476189, 1505712, 1516086, 1545336, 1550744, 1555983, 1559052, 1569096, 1588262, 1592656, 1602359, 1607058, 1608464, 1610388, 1631188, 1645666, 1649349, 1650792, 1653912, 1670328, 1688973, 1693926, 1695408, 1699854, 1700784, 1744587, 1748028, 1791738, 1795272, 1809522, 1816848, 1842516, 1857141, 1860804, 1888744, 1893697, 1900912, 1907334, 1911096, 1915056, 1917784, 1944878, 1961388, 1964182, 1968252, 1974024, 1996059, 2015871, 2019681, 2021448, 2029968, 2070354, 2074644, 2078736, 2124837, 2132273, 2138526, 2142744, 2147184, 2157507, 2189902, 2199132, 2251964, 2258568, 2263248, 2266472, 2274129, 2285712, 2318004, 2321306, 2326116, 2330704, 2338578, 2353644, 2382393, 2388984, 2410587, 2412696, 2446782, 2456688, 2468499, 2476188, 2481072, 2543112, 2549781, 2613754, 2615184, 2622042, 2624336, 2661412, 2687607, 2687828, 2692908, 2701296, 2714283, 2725272, 2760472, 2763774, 2766192, 2767711, 2791206, 2798928, 2833116, 2851368, 2866644, 2876676, 2917317, 2932176, 2946273, 2952378, 3032172, 3090672, 3101488, 3105531, 3111966, 3116399, 3118104, 3138192, 3176524, 3204718, 3207789, 3214116, 3220776, 3262376, 3284853, 3291332, 3298698, 3301584, 3307824, 3340656, 3377946, 3387852, 3399708, 3481959, 3489174, 3496056, 3583476, 3590544, 3619044, 3670173, 3683017, 3685032, 3714282, 3721608, 3777488, 3787394, 3814668, 3822192, 3835568, 3889756, 3920631, 3922776, 3928364, 3933063, 3936504, 3948048, 3992118, 4031742, 4039362, 4042896, 4140708, 4149288, 4249674, 4264546, 4277052, 4285488, 4315014, 4379804, 4398264, 4428567, 4485767, 4503928, 4517136, 4532944, 4548258, 4636008, 4642612, 4652232, 4677156, 4707288, 4764786, 4777968, 4807077, 4821174, 4825392, 4893564, 4936998, 4952376, 5066919, 5086224, 5099562, 5227508, 5233761, 5244084, 5322824, 5375214, 5375656, 5385816, 5428566, 5450544, 5520944, 5527548, 5535422, 5582412, 5666232, 5681091, 5702736, 5733288, 5753352, 5834634, 5892546, 5904756, 5988177, 6047613, 6064344, 6211062, 6223932, 6232798, 6236208, 6353048, 6374511, 6396819, 6409436, 6415578, 6428232, 6441552, 6472521, 6524752, 6569706, 6582664, 6597396, 6755892, 6775704, 6799416, 6963918, 6978348, 6992112, 7147179, 7166952, 7238088, 7318883, 7340346, 7366034, 7370064, 7405497, 7428564, 7443216, 7574788, 7629336, 7649343, 7779512, 7841262, 7845552, 7856728, 7866126, 7873008, 7984236, 8063484, 8078724, 8281416, 8298576, 8303133, 8499348, 8529092, 8554104, 8630028, 8735441, 8751951, 8759608, 8796528, 8838819, 8857134, 8971534, 9007856, 9096516, 9272016, 9285224, 9304464, 9316593, 9349197, 9354312, 9414576, 9529572, 9614154, 9642348, 9787128, 9854559, 9873996, 9904752, 10133838, 10199124, 10445877, 10455016, 10467522, 10488168, 10645648, 10696829, 10750428, 10751312, 10771632, 10857132, 11010519, 11049051, 11055096, 11070844, 11164824, 11332464, 11362182, 11466576, 11506704, 11669268, 11761893, 11785092, 11809512, 11976354, 12095226, 12128688, 12422124, 12447864, 12465596, 12641707, 12706096, 12749022, 12767183, 12793638, 12818872, 12831156, 12856464, 12945042, 13139412, 13165328, 13194792, 13457301, 13511784, 13551408, 13598832, 13927836, 13956696, 14294358, 14333904, 14421231, 14476176, 14637766, 14680692, 14732068, 14810994, 14857128, 15088489, 15149576, 15200757, 15258672, 15298686, 15559024, 15682524, 15713456, 15732252, 15968472, 16126968, 16157448, 16562832, 16606266, 16998696, 17043273, 17058184, 17108208, 17260056, 17470882, 17503902, 17519216, 17677638, 17714268, 17943068, 17964531, 18142839, 18193032, 18570448, 18633186, 18698394, 18708624, 19059144, 19190457, 19228308, 19284696, 19574256, 19709118, 19747992, 20267676, 20398248, 20830667, 20891754, 20910032, 20935044, 20976336, 21393658, 21441537, 21500856, 21714264, 21956649, 22021038, 22098102, 22110192, 22141688, 22216491, 22329648, 22724364, 23338536, 23523786, 23570184, 23619024, 23952708, 24190452, 24618061, 24844248, 24895728, 24909399, 24931192, 25283414, 25498044, 25534366, 25587276, 25637744, 25662312, 25890084, 26206323, 26255853, 26278824, 26389584, 26516457, 26914602, 27023568, 27855672, 27913392, 28047591, 28588716, 28842462, 29275532, 29361384, 29464136, 29563677, 29621988, 29714256, 30176978, 30299152, 30401514, 30444821, 30597372, 31337631, 31365048, 31464504, 31936944, 32090487, 32253936, 32314896, 33147153, 33212532, 33997392, 34086546, 34116368, 34520112, 34941764, 35007804, 35285679, 35355276, 35428536, 35886136, 35929062, 35980243, 36285678, 36386064, 37266372, 37396788, 37925121, 38118288, 38301549, 38380914, 38456616, 38569392, 39418236, 39495984, 40371903, 40513187, 40535352, 40796496, 41661334, 41783508, 41870088, 42787316, 42883074, 43001712, 43263693, 43428528, 43913298, 44042076, 44196204, 44283376, 44432982, 45265467, 45448728, 46677072, 47047572, 47140368, 47905416, 48380904, 49236122, 49688496, 49818798, 49862384, 50566828, 50996088, 51068732, 51129819, 51174552, 51324624, 51780168, 52412646, 52511706, 52557648, 53032914, 53829204, 55711344, 56095182, 57177432, 57571371, 57684924, 58551064, 58722768, 58928272, 59127354, 59243976, 60353956, 60803028, 60889642, 61194744, 62492001, 62675262, 62730096, 62929008, 64180974, 65869947, 66294306, 66425064, 68173092, 69883528, 70015608, 70571358, 70710552, 70857072, 71772272, 71858124, 71960486, 72571356, 73854183, 74532744, 74728197, 74793576, 75850242, 76603098, 76761828, 76913232, 78618969, 78836472, 80743806, 81026374, 81070704, 83322668, 83567016, 83740176, 84142773, 85574632, 85766148, 86527386, 87826596, 88084152, 88392408, 88865964, 90530934, 90897456, 91334463, 94095144, 95810832, 96271461, 96761808, 98472244, 99441459, 99637596, 101133656, 101992176, 102137464, 102259638, 102349104, 103560336, 104825292, 105023412, 106065828, 107658408, 107940729, 112190364, 113775363, 114354864, 114904647, 115142742, 115369848, 117102128, 118254708, 118487952, 120707912, 121115709, 121539561, 121606056, 121779284, 122389488, 124984002, 125350524, 128361948, 131739894, 132588612, 132850128, 135796401, 136346184, 139058777, 139767056, 140031216, 141142716, 141421104, 143716248, 143920972, 145142712, 147708366, 149065488, 149456394, 149587152, 151700484, 153206196, 153523656, 157237938, 157672944, 161487612, 162052748, 165973379, 166645336, 167134032, 168285546, 171149264, 171532296, 173054772, 175653192, 176168304, 176784816, 177731928, 181061868, 182668926, 187476003, 188190288, 192542922, 196944488, 197609841, 198882918, 199275192, 202267312, 204274928, 204519276, 209650584, 210046824, 212131656, 215316816, 215881458, 221562549, 224380728, 227550726, 229809294, 230285484, 230739696, 235856907, 236509416, 241415824, 242231418, 243079122, 243212112, 243558568, 249968004, 250701048, 256723896, 263479788, 265177224, 270798671, 271592802, 272692368, 274003389, 278117554, 282285432, 287432496, 287841944, 288814383, 290285424, 295416732, 298912788, 303400968, 306412392, 307047312, 314475876, 322975224, 323822187, 324105496, 331946758, 333290672, 336571092, 341326089, 343064592, 344713941, 346109544, 351306384, 355463856, 362123736, 364618683, 365337852, 374952006, 385085844, 393888976, 395219682, 395782673, 397765836, 398550384, 407389203, 409038552, 417176331, 419301168, 420093648, 424263312, 431762916, 443125098, 448761456, 455101452, 459618588, 460570968, 467743159, 471713814, 473018832, 484462836, 486158244, 487117136, 497920137, 499936008, 501402096, 513447792, 526959576, 530354448, 541597342, 543185604, 548006778, 556235108, 562428009, 564570864, 575683888, 577628766, 590833464, 597825576, 606801936, 612824784, 628951752, 645950448, 647644374, 648210992, 663893516, 664687647, 673142184, 682652178, 689427882, 692219088, 724247472, 729237366, 730675704, 749904012, 770171688, 790439364, 791565346, 795531672, 812396013, 814778406, 818077104, 822010167, 834352662, 863525832, 886250196, 910202904, 919237176, 921141936, 935486318, 943427628, 968925672, 971466561, 972316488, 995840274, 999872016, 1053919152, 1083194684, 1086371208, 1093856049, 1096013556, 1112470216, 1124856018, 1155257532, 1181666928, 1187348019, 1195651152, 1251528993, 1257903504, 1295288748, 1327787032, 1329375294, 1346284368, 1365304356, 1378855764, 1403229477, 1458474732, 1461351408, 1493760411, 1499808024, 1540343376, 1580878728, 1583130692, 1591063344, 1624792026, 1629556812, 1644020334, 1668705324, 1727051664, 1772500392, 1820405808, 1838474352, 1870972636, 1886855256, 1937851344, 1942933122, 1944632976, 1991680548, 2166389368, 2172742416, 2187712098, 2192027112, 2224940432, 2249712036, 2310515064, 2374696038, 2437188039, 2503057986, 2590577496, 2655574064, 2658750588, 2730608712, 2757711528, 2806458954, 2916949464, 2987520822, 2999616048, 3161757456, 3166261384, 3249584052, 3259113624, 3288040668, 3337410648, 3545000784, 3562044057, 3741945272, 3754586979, 3773710512, 3885866244, 3983361096, 4209688431, 4332778736, 4375424196, 4384054224, 4481281233, 4499424072, 4621030128, 4749392076, 4874376078, 5006115972, 5145174749, 5181154992, 5317501176, 5461217424, 5515423056, 5612917908, 5833898928, 5975041644, 6332522768, 6499168104, 6518227248, 6576081336, 6674821296, 7124088114, 7311564117, 7483890544, 7509173958, 7771732488, 7966722192, 8419376862, 8750848392, 8962562466, 8998848144, 9498784152, 9748752156, 10012231944, 10290349498, 10635002352, 10686132171, 11225835816, 11950083288, 12629065293, 12998336208, 13152162672, 14248176228, 14623128234, 15018347916, 15435524247, 15543464976, 16838753724, 17501696784, 17925124932, 18997568304, 19497504312, 20024463888, 20580698996, 21372264342, 22451671632, 23900166576, 25258130586, 28496352456, 29246256468, 30036695832, 30871048494, 33677507448, 35850249864, 38995008624, 41161397992, 42744528684, 46306572741, 50516261172, 56992704912, 58492512936, 60073391664, 61742096988, 67355014896, 71700499728, 82322795984, 85489057368, 92613145482, 101032522344, 116985025872, 123484193976, 138919718223, 170978114736, 185226290964, 202065044688, 246968387952, 277839436446, 370452581928, 555678872892, 740905163856, 1111357745784, 2222715491568]

約数ペア:

[(1, 2222715491568), (2, 1111357745784), (3, 740905163856), (4, 555678872892), (6, 370452581928), (8, 277839436446), (9, 246968387952), (11, 202065044688), (12, 185226290964), (13, 170978114736), (16, 138919718223), (18, 123484193976), (19, 116985025872), (22, 101032522344), (24, 92613145482), (26, 85489057368), (27, 82322795984), (31, 71700499728), (33, 67355014896), (36, 61742096988), (37, 60073391664), (38, 58492512936), (39, 56992704912), (44, 50516261172), (48, 46306572741), (52, 42744528684), (54, 41161397992), (57, 38995008624), (62, 35850249864), (66, 33677507448), (72, 30871048494), (74, 30036695832), (76, 29246256468), (78, 28496352456), (88, 25258130586), (93, 23900166576), (99, 22451671632), (104, 21372264342), (108, 20580698996), (111, 20024463888), (114, 19497504312), (117, 18997568304), (124, 17925124932), (127, 17501696784), (132, 16838753724), (143, 15543464976), (144, 15435524247), (148, 15018347916), (152, 14623128234), (156, 14248176228), (169, 13152162672), (171, 12998336208), (176, 12629065293), (186, 11950083288), (198, 11225835816), (208, 10686132171), (209, 10635002352), (216, 10290349498), (222, 10012231944), (228, 9748752156), (234, 9498784152), (247, 8998848144), (248, 8962562466), (254, 8750848392), (264, 8419376862), (279, 7966722192), (286, 7771732488), (296, 7509173958), (297, 7483890544), (304, 7311564117), (312, 7124088114), (333, 6674821296), (338, 6576081336), (341, 6518227248), (342, 6499168104), (351, 6332522768), (372, 5975041644), (381, 5833898928), (396, 5612917908), (403, 5515423056), (407, 5461217424), (418, 5317501176), (429, 5181154992), (432, 5145174749), (444, 5006115972), (456, 4874376078), (468, 4749392076), (481, 4621030128), (494, 4499424072), (496, 4481281233), (507, 4384054224), (508, 4375424196), (513, 4332778736), (528, 4209688431), (558, 3983361096), (572, 3885866244), (589, 3773710512), (592, 3754586979), (594, 3741945272), (624, 3562044057), (627, 3545000784), (666, 3337410648), (676, 3288040668), (682, 3259113624), (684, 3249584052), (702, 3166261384), (703, 3161757456), (741, 2999616048), (744, 2987520822), (762, 2916949464), (792, 2806458954), (806, 2757711528), (814, 2730608712), (836, 2658750588), (837, 2655574064), (858, 2590577496), (888, 2503057986), (912, 2437188039), (936, 2374696038), (962, 2310515064), (988, 2249712036), (999, 2224940432), (1014, 2192027112), (1016, 2187712098), (1023, 2172742416), (1026, 2166389368), (1116, 1991680548), (1143, 1944632976), (1144, 1942933122), (1147, 1937851344), (1178, 1886855256), (1188, 1870972636), (1209, 1838474352), (1221, 1820405808), (1254, 1772500392), (1287, 1727051664), (1332, 1668705324), (1352, 1644020334), (1364, 1629556812), (1368, 1624792026), (1397, 1591063344), (1404, 1583130692), (1406, 1580878728), (1443, 1540343376), (1482, 1499808024), (1488, 1493760411), (1521, 1461351408), (1524, 1458474732), (1584, 1403229477), (1612, 1378855764), (1628, 1365304356), (1651, 1346284368), (1672, 1329375294), (1674, 1327787032), (1716, 1295288748), (1767, 1257903504), (1776, 1251528993), (1859, 1195651152), (1872, 1187348019), (1881, 1181666928), (1924, 1155257532), (1976, 1124856018), (1998, 1112470216), (2028, 1096013556), (2032, 1093856049), (2046, 1086371208), (2052, 1083194684), (2109, 1053919152), (2223, 999872016), (2232, 995840274), (2286, 972316488), (2288, 971466561), (2294, 968925672), (2356, 943427628), (2376, 935486318), (2413, 921141936), (2418, 919237176), (2442, 910202904), (2508, 886250196), (2574, 863525832), (2664, 834352662), (2704, 822010167), (2717, 818077104), (2728, 814778406), (2736, 812396013), (2794, 795531672), (2808, 791565346), (2812, 790439364), (2886, 770171688), (2964, 749904012), (3042, 730675704), (3048, 729237366), (3069, 724247472), (3211, 692219088), (3224, 689427882), (3256, 682652178), (3302, 673142184), (3344, 664687647), (3348, 663893516), (3429, 648210992), (3432, 647644374), (3441, 645950448), (3534, 628951752), (3627, 612824784), (3663, 606801936), (3718, 597825576), (3762, 590833464), (3848, 577628766), (3861, 575683888), (3937, 564570864), (3952, 562428009), (3996, 556235108), (4056, 548006778), (4092, 543185604), (4104, 541597342), (4191, 530354448), (4218, 526959576), (4329, 513447792), (4433, 501402096), (4446, 499936008), (4464, 497920137), (4563, 487117136), (4572, 486158244), (4588, 484462836), (4699, 473018832), (4712, 471713814), (4752, 467743159), (4826, 460570968), (4836, 459618588), (4884, 455101452), (4953, 448761456), (5016, 443125098), (5148, 431762916), (5239, 424263312), (5291, 420093648), (5301, 419301168), (5328, 417176331), (5434, 409038552), (5456, 407389203), (5577, 398550384), (5588, 397765836), (5616, 395782673), (5624, 395219682), (5643, 393888976), (5772, 385085844), (5928, 374952006), (6084, 365337852), (6096, 364618683), (6138, 362123736), (6253, 355463856), (6327, 351306384), (6422, 346109544), (6448, 344713941), (6479, 343064592), (6512, 341326089), (6604, 336571092), (6669, 333290672), (6696, 331946758), (6858, 324105496), (6864, 323822187), (6882, 322975224), (7068, 314475876), (7239, 307047312), (7254, 306412392), (7326, 303400968), (7436, 298912788), (7524, 295416732), (7657, 290285424), (7696, 288814383), (7722, 287841944), (7733, 287432496), (7874, 282285432), (7992, 278117554), (8112, 274003389), (8151, 272692368), (8184, 271592802), (8208, 270798671), (8382, 265177224), (8436, 263479788), (8658, 256723896), (8866, 250701048), (8892, 249968004), (9126, 243558568), (9139, 243212112), (9144, 243079122), (9176, 242231418), (9207, 241415824), (9398, 236509416), (9424, 235856907), (9633, 230739696), (9652, 230285484), (9672, 229809294), (9768, 227550726), (9906, 224380728), (10032, 221562549), (10296, 215881458), (10323, 215316816), (10478, 212131656), (10582, 210046824), (10602, 209650584), (10868, 204519276), (10881, 204274928), (10989, 202267312), (11154, 199275192), (11176, 198882918), (11248, 197609841), (11286, 196944488), (11544, 192542922), (11811, 188190288), (11856, 187476003), (12168, 182668926), (12276, 181061868), (12506, 177731928), (12573, 176784816), (12617, 176168304), (12654, 175653192), (12844, 173054772), (12958, 171532296), (12987, 171149264), (13208, 168285546), (13299, 167134032), (13338, 166645336), (13392, 165973379), (13716, 162052748), (13764, 161487612), (14097, 157672944), (14136, 157237938), (14478, 153523656), (14508, 153206196), (14652, 151700484), (14859, 149587152), (14872, 149456394), (14911, 149065488), (15048, 147708366), (15314, 145142712), (15444, 143920972), (15466, 143716248), (15717, 141421104), (15748, 141142716), (15873, 140031216), (15903, 139767056), (15984, 139058777), (16302, 136346184), (16368, 135796401), (16731, 132850128), (16764, 132588612), (16872, 131739894), (17316, 128361948), (17732, 125350524), (17784, 124984002), (18161, 122389488), (18252, 121779284), (18278, 121606056), (18288, 121539561), (18352, 121115709), (18414, 120707912), (18759, 118487952), (18796, 118254708), (18981, 117102128), (19266, 115369848), (19304, 115142742), (19344, 114904647), (19437, 114354864), (19536, 113775363), (19812, 112190364), (20592, 107940729), (20646, 107658408), (20956, 106065828), (21164, 105023412), (21204, 104825292), (21463, 103560336), (21717, 102349104), (21736, 102259638), (21762, 102137464), (21793, 101992176), (21978, 101133656), (22308, 99637596), (22352, 99441459), (22572, 98472244), (22971, 96761808), (23088, 96271461), (23199, 95810832), (23622, 94095144), (24336, 91334463), (24453, 90897456), (24552, 90530934), (25012, 88865964), (25146, 88392408), (25234, 88084152), (25308, 87826596), (25688, 86527386), (25916, 85766148), (25974, 85574632), (26416, 84142773), (26543, 83740176), (26598, 83567016), (26676, 83322668), (27417, 81070704), (27432, 81026374), (27528, 80743806), (28194, 78836472), (28272, 78618969), (28899, 76913232), (28956, 76761828), (29016, 76603098), (29304, 75850242), (29718, 74793576), (29744, 74728197), (29822, 74532744), (30096, 73854183), (30628, 72571356), (30888, 71960486), (30932, 71858124), (30969, 71772272), (31369, 70857072), (31434, 70710552), (31496, 70571358), (31746, 70015608), (31806, 69883528), (32604, 68173092), (33462, 66425064), (33528, 66294306), (33744, 65869947), (34632, 64180974), (35321, 62929008), (35433, 62730096), (35464, 62675262), (35568, 62492001), (36322, 61194744), (36504, 60889642), (36556, 60803028), (36828, 60353956), (37518, 59243976), (37592, 59127354), (37719, 58928272), (37851, 58722768), (37962, 58551064), (38532, 57684924), (38608, 57571371), (38874, 57177432), (39624, 56095182), (39897, 55711344), (41292, 53829204), (41912, 53032914), (42291, 52557648), (42328, 52511706), (42408, 52412646), (42926, 51780168), (43307, 51324624), (43434, 51174552), (43472, 51129819), (43524, 51068732), (43586, 50996088), (43956, 50566828), (44577, 49862384), (44616, 49818798), (44733, 49688496), (45144, 49236122), (45942, 48380904), (46398, 47905416), (47151, 47140368), (47244, 47047572), (47619, 46677072), (48906, 45448728), (49104, 45265467), (50024, 44432982), (50193, 44283376), (50292, 44196204), (50468, 44042076), (50616, 43913298), (51181, 43428528), (51376, 43263693), (51689, 43001712), (51832, 42883074), (51948, 42787316), (53086, 41870088), (53196, 41783508), (53352, 41661334), (54483, 40796496), (54834, 40535352), (54864, 40513187), (55056, 40371903), (56277, 39495984), (56388, 39418236), (57629, 38569392), (57798, 38456616), (57912, 38380914), (58032, 38301549), (58311, 38118288), (58608, 37925121), (59436, 37396788), (59644, 37266372), (61087, 36386064), (61256, 36285678), (61776, 35980243), (61864, 35929062), (61938, 35886136), (62738, 35428536), (62868, 35355276), (62992, 35285679), (63492, 35007804), (63612, 34941764), (64389, 34520112), (65151, 34116368), (65208, 34086546), (65379, 33997392), (66924, 33212532), (67056, 33147153), (68783, 32314896), (68913, 32253936), (69264, 32090487), (69597, 31936944), (70642, 31464504), (70866, 31365048), (70928, 31337631), (72644, 30597372), (73008, 30444821), (73112, 30401514), (73359, 30299152), (73656, 30176978), (74803, 29714256), (75036, 29621988), (75184, 29563677), (75438, 29464136), (75702, 29361384), (75924, 29275532), (77064, 28842462), (77748, 28588716), (79248, 28047591), (79629, 27913392), (79794, 27855672), (82251, 27023568), (82584, 26914602), (83824, 26516457), (84227, 26389584), (84582, 26278824), (84656, 26255853), (84816, 26206323), (85852, 25890084), (86614, 25662312), (86697, 25637744), (86868, 25587276), (87048, 25534366), (87172, 25498044), (87912, 25283414), (89154, 24931192), (89232, 24909399), (89281, 24895728), (89466, 24844248), (90288, 24618061), (91884, 24190452), (92796, 23952708), (94107, 23619024), (94302, 23570184), (94488, 23523786), (95238, 23338536), (97812, 22724364), (99541, 22329648), (100048, 22216491), (100386, 22141688), (100529, 22110192), (100584, 22098102), (100936, 22021038), (101232, 21956649), (102362, 21714264), (103378, 21500856), (103664, 21441537), (103896, 21393658), (105963, 20976336), (106172, 20935044), (106299, 20910032), (106392, 20891754), (106704, 20830667), (108966, 20398248), (109668, 20267676), (112554, 19747992), (112776, 19709118), (113553, 19574256), (115258, 19284696), (115596, 19228308), (115824, 19190457), (116622, 19059144), (118807, 18708624), (118872, 18698394), (119288, 18633186), (119691, 18570448), (122174, 18193032), (122512, 18142839), (123728, 17964531), (123876, 17943068), (125476, 17714268), (125736, 17677638), (126873, 17519216), (126984, 17503902), (127224, 17470882), (128778, 17260056), (129921, 17108208), (130302, 17058184), (130416, 17043273), (130758, 16998696), (133848, 16606266), (134199, 16562832), (137566, 16157448), (137826, 16126968), (139194, 15968472), (141284, 15732252), (141453, 15713456), (141732, 15682524), (142857, 15559024), (145288, 15298686), (145669, 15258672), (146224, 15200757), (146718, 15149576), (147312, 15088489), (149606, 14857128), (150072, 14810994), (150876, 14732068), (151404, 14680692), (151848, 14637766), (153543, 14476176), (154128, 14421231), (155067, 14333904), (155496, 14294358), (159258, 13956696), (159588, 13927836), (163449, 13598832), (164021, 13551408), (164502, 13511784), (165168, 13457301), (168454, 13194792), (168831, 13165328), (169164, 13139412), (171704, 12945042), (172887, 12856464), (173228, 12831156), (173394, 12818872), (173736, 12793638), (174096, 12767183), (174344, 12749022), (174933, 12706096), (175824, 12641707), (178308, 12465596), (178562, 12447864), (178932, 12422124), (183261, 12128688), (183768, 12095226), (185592, 11976354), (188214, 11809512), (188604, 11785092), (188976, 11761893), (190476, 11669268), (193167, 11506704), (193843, 11466576), (195624, 11362182), (196137, 11332464), (199082, 11164824), (200772, 11070844), (201058, 11055096), (201168, 11049051), (201872, 11010519), (204724, 10857132), (206349, 10771632), (206739, 10751312), (206756, 10750428), (207792, 10696829), (208791, 10645648), (211926, 10488168), (212344, 10467522), (212598, 10455016), (212784, 10445877), (217932, 10199124), (219336, 10133838), (224409, 9904752), (225108, 9873996), (225552, 9854559), (227106, 9787128), (230516, 9642348), (231192, 9614154), (233244, 9529572), (236093, 9414576), (237614, 9354312), (237744, 9349197), (238576, 9316593), (238887, 9304464), (239382, 9285224), (239723, 9272016), (244348, 9096516), (246753, 9007856), (247752, 8971534), (250952, 8857134), (251472, 8838819), (252681, 8796528), (253746, 8759608), (253968, 8751951), (254448, 8735441), (257556, 8630028), (259842, 8554104), (260604, 8529092), (261516, 8499348), (267696, 8303133), (267843, 8298576), (268398, 8281416), (275132, 8078724), (275652, 8063484), (278388, 7984236), (282321, 7873008), (282568, 7866126), (282906, 7856728), (283309, 7845552), (283464, 7841262), (285714, 7779512), (290576, 7649343), (291338, 7629336), (293436, 7574788), (298623, 7443216), (299212, 7428564), (300144, 7405497), (301587, 7370064), (301752, 7366034), (302808, 7340346), (303696, 7318883), (307086, 7238088), (310134, 7166952), (310992, 7147179), (317889, 6992112), (318516, 6978348), (319176, 6963918), (326898, 6799416), (328042, 6775704), (329004, 6755892), (336908, 6597396), (337662, 6582664), (338328, 6569706), (340659, 6524752), (343408, 6472521), (345059, 6441552), (345774, 6428232), (346456, 6415578), (346788, 6409436), (347472, 6396819), (348688, 6374511), (349866, 6353048), (356421, 6236208), (356616, 6232798), (357124, 6223932), (357864, 6211062), (366522, 6064344), (367536, 6047613), (371184, 5988177), (376428, 5904756), (377208, 5892546), (380952, 5834634), (386334, 5753352), (387686, 5733288), (389763, 5702736), (391248, 5681091), (392274, 5666232), (398164, 5582412), (401544, 5535422), (402116, 5527548), (402597, 5520944), (407797, 5450544), (409448, 5428566), (412698, 5385816), (413478, 5375656), (413512, 5375214), (417582, 5322824), (423852, 5244084), (424688, 5233761), (425196, 5227508), (435864, 5099562), (437007, 5086224), (438672, 5066919), (448818, 4952376), (450216, 4936998), (454212, 4893564), (460629, 4825392), (461032, 4821174), (462384, 4807077), (465201, 4777968), (466488, 4764786), (472186, 4707288), (475228, 4677156), (477774, 4652232), (478764, 4642612), (479446, 4636008), (488696, 4548258), (490347, 4532944), (492063, 4517136), (493506, 4503928), (495504, 4485767), (501904, 4428567), (505362, 4398264), (507492, 4379804), (515112, 4315014), (518661, 4285488), (519684, 4277052), (521208, 4264546), (523032, 4249674), (535686, 4149288), (536796, 4140708), (549783, 4042896), (550264, 4039362), (551304, 4031742), (556776, 3992118), (562991, 3948048), (564642, 3936504), (565136, 3933063), (565812, 3928364), (566618, 3922776), (566928, 3920631), (571428, 3889756), (579501, 3835568), (581529, 3822192), (582676, 3814668), (586872, 3787394), (588411, 3777488), (597246, 3721608), (598424, 3714282), (603174, 3685032), (603504, 3683017), (605616, 3670173), (614172, 3619044), (619047, 3590544), (620268, 3583476), (635778, 3496056), (637032, 3489174), (638352, 3481959), (653796, 3399708), (656084, 3387852), (658008, 3377946), (665353, 3340656), (671957, 3307824), (673227, 3301584), (673816, 3298698), (675324, 3291332), (676656, 3284853), (681318, 3262376), (690118, 3220776), (691548, 3214116), (692912, 3207789), (693576, 3204718), (699732, 3176524), (708279, 3138192), (712842, 3118104), (713232, 3116399), (714248, 3111966), (715728, 3105531), (716661, 3101488), (719169, 3090672), (733044, 3032172), (752856, 2952378), (754416, 2946273), (758043, 2932176), (761904, 2917317), (772668, 2876676), (775372, 2866644), (779526, 2851368), (784548, 2833116), (794131, 2798928), (796328, 2791206), (803088, 2767711), (803529, 2766192), (804232, 2763774), (805194, 2760472), (815594, 2725272), (818896, 2714283), (822833, 2701296), (825396, 2692908), (826956, 2687828), (827024, 2687607), (835164, 2661412), (846963, 2624336), (847704, 2622042), (849927, 2615184), (850392, 2613754), (871728, 2549781), (874014, 2543112), (895869, 2481072), (897636, 2476188), (900432, 2468499), (904761, 2456688), (908424, 2446782), (921258, 2412696), (922064, 2410587), (930402, 2388984), (932976, 2382393), (944372, 2353644), (950456, 2338578), (953667, 2330704), (955548, 2326116), (957528, 2321306), (958892, 2318004), (972439, 2285712), (977392, 2274129), (980694, 2266472), (982091, 2263248), (984126, 2258568), (987012, 2251964), (1010724, 2199132), (1014984, 2189902), (1030224, 2157507), (1035177, 2147184), (1037322, 2142744), (1039368, 2138526), (1042416, 2132273), (1046064, 2124837), (1069263, 2078736), (1071372, 2074644), (1073592, 2070354), (1094951, 2029968), (1099566, 2021448), (1100528, 2019681), (1102608, 2015871), (1113552, 1996059), (1125982, 1974024), (1129284, 1968252), (1131624, 1964182), (1133236, 1961388), (1142856, 1944878), (1159002, 1917784), (1160653, 1915056), (1163058, 1911096), (1165352, 1907334), (1169289, 1900912), (1173744, 1893697), (1176822, 1888744), (1194492, 1860804), (1196848, 1857141), (1206348, 1842516), (1223391, 1816848), (1228344, 1809522), (1238094, 1795272), (1240536, 1791738), (1271556, 1748028), (1274064, 1744587), (1306877, 1700784), (1307592, 1699854), (1311021, 1695408), (1312168, 1693926), (1316016, 1688973), (1330706, 1670328), (1343914, 1653912), (1346454, 1650792), (1347632, 1649349), (1350648, 1645666), (1362636, 1631188), (1380236, 1610388), (1381887, 1608464), (1383096, 1607058), (1387152, 1602359), (1395603, 1592656), (1399464, 1588262), (1416558, 1569096), (1425684, 1559052), (1428496, 1555983), (1433322, 1550744), (1438338, 1545336), (1466088, 1516086), (1476189, 1505712)]