4067200240488

素因数分解:

$2^3\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{83}}^1\times {\mathrm{127}}^1$

素因数の和:313

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 27, 28, 33, 36, 37, 38, 42, 44, 54, 56, 57, 63, 66, 72, 74, 76, 77, 81, 83, 84, 88, 99, 108, 111, 114, 121, 126, 127, 132, 133, 148, 152, 154, 162, 166, 168, 171, 189, 198, 209, 216, 222, 228, 231, 242, 249, 252, 254, 259, 264, 266, 296, 297, 308, 324, 332, 333, 342, 363, 378, 381, 396, 399, 407, 418, 444, 456, 462, 484, 498, 504, 508, 513, 518, 532, 567, 581, 594, 616, 627, 648, 664, 666, 684, 693, 703, 726, 747, 756, 762, 777, 792, 798, 814, 836, 847, 888, 889, 891, 913, 924, 968, 996, 999, 1016, 1026, 1036, 1064, 1089, 1134, 1143, 1162, 1188, 1197, 1221, 1254, 1332, 1368, 1386, 1397, 1406, 1452, 1463, 1494, 1512, 1524, 1539, 1554, 1577, 1596, 1628, 1672, 1694, 1743, 1778, 1782, 1826, 1848, 1881, 1992, 1998, 2052, 2072, 2079, 2109, 2178, 2241, 2268, 2286, 2299, 2324, 2331, 2376, 2394, 2413, 2442, 2508, 2541, 2664, 2667, 2739, 2772, 2794, 2812, 2849, 2904, 2926, 2988, 2997, 3048, 3071, 3078, 3108, 3154, 3192, 3256, 3267, 3388, 3429, 3486, 3556, 3564, 3591, 3652, 3663, 3762, 3996, 4104, 4158, 4191, 4218, 4356, 4389, 4477, 4482, 4536, 4572, 4598, 4648, 4662, 4699, 4731, 4788, 4826, 4884, 4921, 5016, 5082, 5229, 5334, 5478, 5544, 5588, 5624, 5643, 5698, 5852, 5976, 5994, 6142, 6156, 6216, 6237, 6308, 6327, 6391, 6534, 6723, 6776, 6858, 6897, 6972, 6993, 7112, 7128, 7182, 7239, 7304, 7326, 7524, 7623, 7733, 7992, 8001, 8217, 8316, 8382, 8436, 8547, 8712, 8778, 8954, 8964, 9144, 9196, 9213, 9324, 9398, 9462, 9576, 9652, 9768, 9779, 9801, 9842, 10043, 10164, 10287, 10458, 10541, 10668, 10773, 10956, 10989, 11039, 11176, 11286, 11396, 11704, 11988, 12284, 12312, 12474, 12573, 12616, 12654, 12782, 13068, 13167, 13431, 13446, 13716, 13794, 13944, 13986, 14097, 14193, 14364, 14478, 14652, 14763, 15048, 15246, 15367, 15466, 15687, 16002, 16093, 16434, 16632, 16764, 16872, 16891, 16929, 17094, 17347, 17556, 17908, 17928, 18392, 18426, 18648, 18796, 18924, 18981, 19173, 19304, 19558, 19602, 19684, 20086, 20328, 20574, 20691, 20916, 20979, 21082, 21336, 21497, 21546, 21717, 21912, 21978, 22078, 22572, 22792, 22869, 23199, 23976, 24003, 24568, 24651, 24948, 25146, 25308, 25564, 25641, 26136, 26334, 26543, 26862, 26892, 27432, 27588, 27639, 27972, 28194, 28386, 28728, 28956, 29304, 29337, 29526, 30129, 30492, 30734, 30932, 31339, 31374, 31623, 32004, 32186, 32868, 32893, 32967, 33117, 33528, 33781, 33782, 33858, 34188, 34694, 35112, 35816, 36852, 37592, 37719, 37848, 37962, 38346, 39116, 39204, 39368, 39501, 40172, 40293, 41148, 41382, 41832, 41958, 42164, 42291, 42579, 42994, 43092, 43434, 43956, 44156, 44289, 45144, 45738, 46101, 46398, 47061, 48006, 48279, 49302, 49896, 50292, 50616, 50673, 51128, 51282, 51689, 52041, 52668, 53086, 53724, 53784, 54131, 55176, 55278, 55944, 56388, 56772, 56943, 57519, 57912, 58349, 58674, 59052, 60258, 60984, 61468, 61864, 62073, 62678, 62748, 63246, 64008, 64372, 64491, 65151, 65736, 65786, 65934, 66234, 67562, 67564, 67716, 68376, 68607, 69388, 69597, 70301, 72009, 73704, 73787, 73953, 75438, 75924, 76692, 76923, 78232, 78408, 79002, 79629, 80344, 80586, 82296, 82764, 82917, 83916, 84328, 84582, 85063, 85158, 85988, 86184, 86868, 87912, 88011, 88312, 88578, 89281, 90387, 91476, 92202, 92796, 94017, 94122, 94869, 96012, 96558, 98604, 98679, 99351, 100584, 101343, 101346, 102564, 103378, 104082, 105336, 106172, 107448, 107569, 108262, 110556, 112776, 113157, 113544, 113886, 115038, 115951, 116698, 117348, 118104, 118503, 120516, 120879, 121429, 122936, 124146, 125356, 125496, 126492, 126873, 127737, 128744, 128982, 130302, 131572, 131868, 132468, 132867, 135124, 135128, 135432, 137214, 138303, 138776, 139194, 140602, 144018, 144837, 147574, 147906, 150876, 151848, 152019, 153384, 153846, 155067, 156123, 158004, 159258, 161172, 162393, 165528, 165834, 167832, 169164, 170126, 170316, 171976, 172557, 173736, 175047, 176022, 177156, 178562, 180774, 182952, 184404, 185592, 185801, 186219, 188034, 188244, 189738, 190817, 192024, 193116, 193473, 195453, 197208, 197358, 198702, 200279, 202686, 202692, 205128, 206756, 208164, 208791, 210903, 212344, 215138, 216524, 221112, 221361, 226314, 227772, 230076, 230769, 231902, 233396, 234696, 236467, 237006, 238887, 241032, 241758, 242858, 248292, 248751, 250712, 252984, 253746, 255189, 255474, 257964, 260604, 263144, 263736, 264033, 264936, 265734, 267843, 270248, 271161, 274428, 276606, 278388, 281204, 282051, 284607, 288036, 289674, 291973, 295148, 295812, 296037, 298053, 301752, 304029, 304038, 307692, 310134, 312246, 316008, 318516, 322344, 322707, 324786, 331668, 338328, 340252, 340632, 345114, 347853, 350094, 352044, 354312, 357124, 361548, 361823, 362637, 364287, 368808, 371591, 371602, 372438, 376068, 376488, 379476, 380619, 381634, 386232, 386946, 390017, 390906, 394716, 397404, 398601, 400558, 405372, 405384, 408443, 413512, 414909, 416328, 417582, 421806, 430276, 433048, 434511, 442722, 452628, 455544, 456057, 460152, 461538, 463804, 465201, 466792, 468369, 472934, 474012, 477774, 483516, 485716, 487179, 496584, 497502, 507492, 510378, 510948, 515928, 517671, 521208, 525141, 528066, 531468, 535686, 542322, 548856, 553212, 556776, 557403, 562408, 564102, 568579, 569214, 572451, 576072, 579348, 580419, 583946, 590296, 591624, 592074, 595441, 596106, 600837, 608058, 608076, 615384, 620268, 624492, 624967, 626373, 632709, 637032, 641839, 645414, 649572, 663336, 664083, 680504, 690228, 695706, 700188, 704088, 709401, 714248, 716661, 723096, 723646, 725274, 728574, 743182, 743204, 744876, 752136, 758952, 761238, 763268, 765567, 773892, 780034, 781812, 789432, 792099, 794808, 797202, 801116, 803529, 810744, 811657, 813483, 816886, 829818, 835164, 843612, 846153, 853821, 860552, 869022, 875919, 885444, 888111, 894159, 905256, 912087, 912114, 923076, 927608, 930402, 936738, 945868, 948024, 955548, 967032, 968121, 971432, 974358, 982091, 995004, 1014984, 1020756, 1021896, 1035342, 1043559, 1050282, 1056132, 1062936, 1071372, 1084644, 1085469, 1092861, 1106424, 1114773, 1114806, 1128204, 1137158, 1138428, 1144902, 1158696, 1160838, 1167892, 1170051, 1184148, 1190882, 1192212, 1201674, 1216116, 1216152, 1225329, 1240536, 1244727, 1248984, 1249934, 1252746, 1265418, 1275461, 1283678, 1290828, 1299144, 1303533, 1328166, 1335719, 1368171, 1380456, 1391412, 1395603, 1400376, 1401953, 1405107, 1418802, 1433322, 1447292, 1450548, 1457148, 1461537, 1486364, 1486408, 1489752, 1522476, 1526536, 1531134, 1547784, 1560068, 1563624, 1575423, 1584198, 1594404, 1602232, 1607058, 1623314, 1626966, 1633772, 1659636, 1670328, 1672209, 1687224, 1692306, 1705737, 1707642, 1717353, 1738044, 1741257, 1751838, 1770888, 1776222, 1786323, 1788318, 1802511, 1824174, 1824228, 1846152, 1860804, 1873476, 1874901, 1891736, 1898127, 1911096, 1925517, 1936242, 1948716, 1964182, 1990008, 1992249, 2041512, 2043811, 2070684, 2087118, 2100564, 2112264, 2128203, 2142744, 2149983, 2169288, 2170938, 2185722, 2203069, 2229546, 2229612, 2256408, 2274316, 2276856, 2289804, 2296701, 2321676, 2335784, 2340102, 2368296, 2381764, 2384424, 2403348, 2410587, 2432232, 2434971, 2450658, 2489454, 2499868, 2505492, 2530836, 2538459, 2550922, 2567356, 2581656, 2601137, 2607066, 2627757, 2656332, 2664333, 2671438, 2730119, 2736261, 2736342, 2782824, 2791206, 2803906, 2810214, 2837604, 2866644, 2894584, 2901096, 2904363, 2914296, 2923074, 2946273, 2972728, 3044952, 3062268, 3120136, 3130677, 3150846, 3168396, 3188808, 3214116, 3246628, 3253932, 3256407, 3267544, 3278583, 3319272, 3344319, 3344418, 3384612, 3411474, 3415284, 3434706, 3476088, 3482514, 3503676, 3510153, 3552444, 3572646, 3576636, 3605022, 3648348, 3648456, 3675987, 3721608, 3746952, 3749802, 3796254, 3826383, 3851034, 3872484, 3897432, 3928364, 3980053, 3984498, 4007157, 4087622, 4141368, 4174236, 4186809, 4201128, 4205859, 4256406, 4290187, 4299966, 4341876, 4371444, 4384611, 4406138, 4459092, 4459224, 4492873, 4548632, 4579608, 4593402, 4643352, 4680204, 4726269, 4763528, 4806696, 4821174, 4869942, 4901316, 4978908, 4999736, 5010984, 5016627, 5061672, 5076918, 5101844, 5117211, 5134712, 5152059, 5202274, 5214132, 5255514, 5312664, 5328666, 5342876, 5358969, 5407533, 5460238, 5472522, 5472684, 5582412, 5607812, 5620428, 5624703, 5675208, 5694381, 5733288, 5776551, 5808726, 5846148, 5892546, 5976747, 6124536, 6131433, 6261354, 6301692, 6336792, 6384609, 6428232, 6493256, 6507864, 6512814, 6557166, 6609207, 6688638, 6688836, 6769224, 6822948, 6830568, 6869412, 6874637, 6890103, 6965028, 7007352, 7020306, 7060229, 7104888, 7145292, 7153272, 7210044, 7231761, 7296696, 7304913, 7351974, 7410323, 7499604, 7592508, 7652766, 7702068, 7744968, 7803411, 7856728, 7883271, 7960106, 7968996, 8014314, 8175244, 8190357, 8348472, 8373618, 8411718, 8512812, 8580374, 8599932, 8683752, 8713089, 8742888, 8769222, 8812276, 8838819, 8918184, 8928227, 8985746, 9186804, 9360408, 9392031, 9452538, 9642348, 9739884, 9769221, 9802632, 9835749, 9957816, 10032957, 10033254, 10153836, 10203688, 10234422, 10304118, 10404548, 10428264, 10511028, 10530459, 10657332, 10685752, 10717938, 10803001, 10815066, 10920476, 10945044, 10945368, 11027961, 11164824, 11215624, 11240856, 11249406, 11388762, 11479149, 11553102, 11617452, 11692296, 11785092, 11940159, 11953494, 12021471, 12262866, 12522708, 12603384, 12617577, 12769218, 12870561, 13025628, 13114332, 13218414, 13377276, 13377672, 13478619, 13645896, 13738824, 13749274, 13780206, 13930056, 14040612, 14120458, 14290584, 14420088, 14463522, 14609826, 14703948, 14820646, 14999208, 15049881, 15185016, 15305532, 15351633, 15404136, 15421483, 15456177, 15606822, 15766542, 15920212, 15937992, 16028628, 16076907, 16222599, 16350488, 16380714, 16747236, 16823436, 16874109, 17025624, 17160748, 17199864, 17329653, 17426178, 17538444, 17624552, 17677638, 17856454, 17971492, 18373608, 18394299, 18784062, 18905076, 19153827, 19284696, 19479768, 19538442, 19671498, 19827621, 20065914, 20066508, 20307672, 20468844, 20608236, 20623911, 20809096, 21022056, 21060918, 21180687, 21314664, 21435876, 21606002, 21630132, 21840952, 21890088, 21914739, 22055922, 22230969, 22498812, 22777524, 22958298, 23106204, 23234904, 23410233, 23570184, 23649813, 23880318, 23906988, 24042942, 24233759, 24525732, 24571071, 25045416, 25235154, 25538436, 25741122, 26051256, 26228664, 26436828, 26516457, 26754552, 26784681, 26957238, 27498548, 27560412, 28081224, 28240916, 28927044, 29219652, 29307663, 29407896, 29641292, 30031309, 30098871, 30099762, 30611064, 30703266, 30842966, 30912354, 31213644, 31533084, 31591377, 31840424, 32057256, 32153814, 32409003, 32445198, 32761428, 33083883, 33494472, 33646872, 33748218, 34321496, 34437447, 34659306, 34852356, 35076888, 35355276, 35712908, 35820477, 35942984, 36064413, 36788598, 37568124, 37810152, 37852731, 38307654, 38611683, 39076884, 39342996, 39655242, 40131828, 40133016, 40435857, 40937688, 41216472, 41247822, 42121836, 42361374, 42871752, 43212004, 43260264, 43829478, 44111844, 44461938, 44997624, 45555048, 45916596, 46054899, 46212408, 46264449, 46820466, 47192057, 47299626, 47760636, 47813976, 48085884, 48230721, 48467518, 49051464, 49142142, 49421603, 50470308, 50622327, 51076872, 51482244, 51872261, 51988959, 52873656, 53032914, 53569362, 53914476, 54997096, 55120824, 55182897, 56481832, 57854088, 58439304, 58615326, 59282584, 59482863, 60062618, 60197742, 60199524, 61406532, 61685932, 61824708, 61871733, 62427288, 63066168, 63182754, 63542061, 64307628, 64818006, 64890396, 65522856, 65744217, 66167766, 66692907, 67496436, 68874894, 69318612, 69704712, 70230699, 70710552, 71425816, 71640954, 72128826, 72701277, 73577196, 73713213, 75136248, 75621007, 75705462, 76615308, 77223366, 78153768, 78685992, 79310484, 79549371, 80263656, 80354043, 80871714, 81513553, 82495644, 84243672, 84722748, 86424008, 87658956, 88223688, 88923876, 90093927, 91833192, 92109798, 92528898, 93640932, 94384114, 94599252, 95521272, 96171768, 96461442, 96935036, 97227009, 98284284, 98843206, 100940616, 101244654, 102964488, 103312341, 103744522, 103977918, 106065828, 107138724, 107461431, 107828952, 108193239, 110365794, 113558193, 115835049, 117230652, 118965726, 120125236, 120395484, 120399048, 121307571, 122813064, 123371864, 123649416, 123743466, 126365508, 127084122, 128615256, 129636012, 129780792, 131488434, 132335532, 133385814, 134992872, 137749788, 138637224, 138793347, 140461398, 141576171, 143281908, 144257652, 145402554, 147154392, 147426426, 148264809, 151242014, 151410924, 153230616, 154446732, 155616783, 158620968, 159098742, 160708086, 161743428, 163027106, 164991288, 165548691, 169445496, 169636313, 175317912, 177847752, 178448589, 180187854, 184219596, 185057796, 185615199, 187281864, 188768228, 189198504, 190626183, 192922884, 193870072, 194454018, 196568568, 197686412, 200078721, 202489308, 206624682, 207489044, 207955836, 210692097, 212131656, 214277448, 214922862, 216386478, 218103831, 220731588, 221139639, 226863021, 227116386, 231670098, 234461304, 237931452, 240250472, 240790968, 241062129, 242615142, 244540659, 247486932, 252731016, 254168244, 259272024, 262976868, 264671064, 266771628, 270281781, 275499576, 277586694, 280922796, 283152342, 286563816, 288515304, 290805108, 291681027, 294852852, 296529618, 302484028, 302821848, 308893464, 311233566, 318197484, 321416172, 322384293, 323486856, 326054212, 330344399, 331097382, 339272626, 347505147, 356897178, 360375708, 363922713, 368439192, 370115592, 371230398, 377536456, 381252366, 385845768, 388908036, 395372824, 400157442, 404978616, 413249364, 414978088, 415911672, 416380041, 421384194, 424728513, 429845724, 432772956, 436207662, 441463176, 442279278, 444794427, 453726042, 454232772, 463340196, 466850349, 475862904, 482124258, 485230284, 489081318, 494973864, 508336488, 508908939, 525953736, 533543256, 540563562, 555173388, 556845597, 561845592, 566304684, 570594871, 571878549, 581610216, 583362054, 589705704, 593059236, 600236163, 604968056, 622467132, 636394968, 642832344, 644768586, 652108424, 654311493, 660688798, 662194764, 678545252, 680589063, 695010294, 713794356, 720751416, 723186387, 727845426, 733621977, 742460796, 762504732, 777816072, 800314884, 810845343, 826498728, 832760082, 842768388, 849457026, 859691448, 865545912, 872415324, 875043081, 884558556, 889588854, 896649083, 907452084, 908465544, 926680392, 933700698, 964248516, 970460568, 978162636, 991033197, 1017817878, 1081127124, 1110346776, 1113691194, 1132609368, 1141189742, 1143757098, 1166724108, 1186118472, 1200472326, 1244934264, 1249140123, 1274185539, 1289537172, 1308622986, 1321377596, 1324389528, 1334383281, 1357090504, 1361178126, 1390020588, 1400551047, 1427588712, 1446372774, 1455690852, 1467243954, 1484921592, 1525009464, 1526726817, 1600629768, 1621690686, 1665520164, 1685536776, 1698914052, 1711784613, 1744830648, 1750086162, 1769117112, 1779177708, 1793298166, 1814904168, 1867401396, 1928497032, 1956325272, 1962934479, 1982066394, 2035635756, 2041767189, 2162254248, 2200865931, 2227382388, 2282379484, 2287514196, 2333448216, 2400944652, 2432536029, 2498280246, 2548371078, 2579074344, 2617245972, 2642755192, 2668766562, 2689947249, 2722356252, 2780041176, 2801102094, 2892745548, 2911381704, 2934487908, 2973099591, 3053453634, 3243381372, 3331040328, 3397828104, 3423569226, 3500172324, 3558355416, 3586596332, 3734802792, 3822556617, 3925868958, 3964132788, 4003149843, 4071271512, 4083534378, 4201653141, 4401731862, 4454764776, 4564758968, 4575028392, 4580180451, 4801889304, 4865072058, 4996560492, 5096742156, 5135353839, 5234491944, 5337533124, 5379894498, 5444712504, 5602204188, 5785491096, 5868975816, 5946199182, 6106907268, 6125301567, 6276543581, 6486762744, 6602597793, 6847138452, 7000344648, 7173192664, 7645113234, 7851737916, 7928265576, 8006299686, 8069841747, 8167068756, 8403306282, 8803463724, 8919298773, 9160360902, 9730144116, 9993120984, 10193484312, 10270707678, 10675066248, 10759788996, 11204408376, 11892398364, 12213814536, 12250603134, 12553087162, 13205195586, 13694276904, 13740541353, 15290226468, 15406061517, 15703475832, 16012599372, 16139683494, 16334137512, 16806612564, 17606927448, 17838597546, 18320721804, 18829630743, 19460288232, 20541415356, 21519577992, 23784796728, 24209525241, 24501206268, 25106174324, 26410391172, 26757896319, 27481082706, 30580452936, 30812123034, 32025198744, 32279366988, 33613225128, 35677195092, 36641443608, 37659261486, 41082830712, 46218184551, 48419050482, 49002412536, 50212348648, 52820782344, 53515792638, 54962165412, 56488892229, 61624246068, 64558733976, 71354390184, 72628575723, 75318522972, 92436369102, 96838100964, 107031585276, 109924330824, 112977784458, 123248492136, 145257151446, 150637045944, 169466676687, 184872738204, 193676201928, 214063170552, 225955568916, 290514302892, 338933353374, 369745476408, 451911137832, 508400030061, 581028605784, 677866706748, 1016800060122, 1355733413496, 2033600120244, 4067200240488]

約数ペア:

[(1, 4067200240488), (2, 2033600120244), (3, 1355733413496), (4, 1016800060122), (6, 677866706748), (7, 581028605784), (8, 508400030061), (9, 451911137832), (11, 369745476408), (12, 338933353374), (14, 290514302892), (18, 225955568916), (19, 214063170552), (21, 193676201928), (22, 184872738204), (24, 169466676687), (27, 150637045944), (28, 145257151446), (33, 123248492136), (36, 112977784458), (37, 109924330824), (38, 107031585276), (42, 96838100964), (44, 92436369102), (54, 75318522972), (56, 72628575723), (57, 71354390184), (63, 64558733976), (66, 61624246068), (72, 56488892229), (74, 54962165412), (76, 53515792638), (77, 52820782344), (81, 50212348648), (83, 49002412536), (84, 48419050482), (88, 46218184551), (99, 41082830712), (108, 37659261486), (111, 36641443608), (114, 35677195092), (121, 33613225128), (126, 32279366988), (127, 32025198744), (132, 30812123034), (133, 30580452936), (148, 27481082706), (152, 26757896319), (154, 26410391172), (162, 25106174324), (166, 24501206268), (168, 24209525241), (171, 23784796728), (189, 21519577992), (198, 20541415356), (209, 19460288232), (216, 18829630743), (222, 18320721804), (228, 17838597546), (231, 17606927448), (242, 16806612564), (249, 16334137512), (252, 16139683494), (254, 16012599372), (259, 15703475832), (264, 15406061517), (266, 15290226468), (296, 13740541353), (297, 13694276904), (308, 13205195586), (324, 12553087162), (332, 12250603134), (333, 12213814536), (342, 11892398364), (363, 11204408376), (378, 10759788996), (381, 10675066248), (396, 10270707678), (399, 10193484312), (407, 9993120984), (418, 9730144116), (444, 9160360902), (456, 8919298773), (462, 8803463724), (484, 8403306282), (498, 8167068756), (504, 8069841747), (508, 8006299686), (513, 7928265576), (518, 7851737916), (532, 7645113234), (567, 7173192664), (581, 7000344648), (594, 6847138452), (616, 6602597793), (627, 6486762744), (648, 6276543581), (664, 6125301567), (666, 6106907268), (684, 5946199182), (693, 5868975816), (703, 5785491096), (726, 5602204188), (747, 5444712504), (756, 5379894498), (762, 5337533124), (777, 5234491944), (792, 5135353839), (798, 5096742156), (814, 4996560492), (836, 4865072058), (847, 4801889304), (888, 4580180451), (889, 4575028392), (891, 4564758968), (913, 4454764776), (924, 4401731862), (968, 4201653141), (996, 4083534378), (999, 4071271512), (1016, 4003149843), (1026, 3964132788), (1036, 3925868958), (1064, 3822556617), (1089, 3734802792), (1134, 3586596332), (1143, 3558355416), (1162, 3500172324), (1188, 3423569226), (1197, 3397828104), (1221, 3331040328), (1254, 3243381372), (1332, 3053453634), (1368, 2973099591), (1386, 2934487908), (1397, 2911381704), (1406, 2892745548), (1452, 2801102094), (1463, 2780041176), (1494, 2722356252), (1512, 2689947249), (1524, 2668766562), (1539, 2642755192), (1554, 2617245972), (1577, 2579074344), (1596, 2548371078), (1628, 2498280246), (1672, 2432536029), (1694, 2400944652), (1743, 2333448216), (1778, 2287514196), (1782, 2282379484), (1826, 2227382388), (1848, 2200865931), (1881, 2162254248), (1992, 2041767189), (1998, 2035635756), (2052, 1982066394), (2072, 1962934479), (2079, 1956325272), (2109, 1928497032), (2178, 1867401396), (2241, 1814904168), (2268, 1793298166), (2286, 1779177708), (2299, 1769117112), (2324, 1750086162), (2331, 1744830648), (2376, 1711784613), (2394, 1698914052), (2413, 1685536776), (2442, 1665520164), (2508, 1621690686), (2541, 1600629768), (2664, 1526726817), (2667, 1525009464), (2739, 1484921592), (2772, 1467243954), (2794, 1455690852), (2812, 1446372774), (2849, 1427588712), (2904, 1400551047), (2926, 1390020588), (2988, 1361178126), (2997, 1357090504), (3048, 1334383281), (3071, 1324389528), (3078, 1321377596), (3108, 1308622986), (3154, 1289537172), (3192, 1274185539), (3256, 1249140123), (3267, 1244934264), (3388, 1200472326), (3429, 1186118472), (3486, 1166724108), (3556, 1143757098), (3564, 1141189742), (3591, 1132609368), (3652, 1113691194), (3663, 1110346776), (3762, 1081127124), (3996, 1017817878), (4104, 991033197), (4158, 978162636), (4191, 970460568), (4218, 964248516), (4356, 933700698), (4389, 926680392), (4477, 908465544), (4482, 907452084), (4536, 896649083), (4572, 889588854), (4598, 884558556), (4648, 875043081), (4662, 872415324), (4699, 865545912), (4731, 859691448), (4788, 849457026), (4826, 842768388), (4884, 832760082), (4921, 826498728), (5016, 810845343), (5082, 800314884), (5229, 777816072), (5334, 762504732), (5478, 742460796), (5544, 733621977), (5588, 727845426), (5624, 723186387), (5643, 720751416), (5698, 713794356), (5852, 695010294), (5976, 680589063), (5994, 678545252), (6142, 662194764), (6156, 660688798), (6216, 654311493), (6237, 652108424), (6308, 644768586), (6327, 642832344), (6391, 636394968), (6534, 622467132), (6723, 604968056), (6776, 600236163), (6858, 593059236), (6897, 589705704), (6972, 583362054), (6993, 581610216), (7112, 571878549), (7128, 570594871), (7182, 566304684), (7239, 561845592), (7304, 556845597), (7326, 555173388), (7524, 540563562), (7623, 533543256), (7733, 525953736), (7992, 508908939), (8001, 508336488), (8217, 494973864), (8316, 489081318), (8382, 485230284), (8436, 482124258), (8547, 475862904), (8712, 466850349), (8778, 463340196), (8954, 454232772), (8964, 453726042), (9144, 444794427), (9196, 442279278), (9213, 441463176), (9324, 436207662), (9398, 432772956), (9462, 429845724), (9576, 424728513), (9652, 421384194), (9768, 416380041), (9779, 415911672), (9801, 414978088), (9842, 413249364), (10043, 404978616), (10164, 400157442), (10287, 395372824), (10458, 388908036), (10541, 385845768), (10668, 381252366), (10773, 377536456), (10956, 371230398), (10989, 370115592), (11039, 368439192), (11176, 363922713), (11286, 360375708), (11396, 356897178), (11704, 347505147), (11988, 339272626), (12284, 331097382), (12312, 330344399), (12474, 326054212), (12573, 323486856), (12616, 322384293), (12654, 321416172), (12782, 318197484), (13068, 311233566), (13167, 308893464), (13431, 302821848), (13446, 302484028), (13716, 296529618), (13794, 294852852), (13944, 291681027), (13986, 290805108), (14097, 288515304), (14193, 286563816), (14364, 283152342), (14478, 280922796), (14652, 277586694), (14763, 275499576), (15048, 270281781), (15246, 266771628), (15367, 264671064), (15466, 262976868), (15687, 259272024), (16002, 254168244), (16093, 252731016), (16434, 247486932), (16632, 244540659), (16764, 242615142), (16872, 241062129), (16891, 240790968), (16929, 240250472), (17094, 237931452), (17347, 234461304), (17556, 231670098), (17908, 227116386), (17928, 226863021), (18392, 221139639), (18426, 220731588), (18648, 218103831), (18796, 216386478), (18924, 214922862), (18981, 214277448), (19173, 212131656), (19304, 210692097), (19558, 207955836), (19602, 207489044), (19684, 206624682), (20086, 202489308), (20328, 200078721), (20574, 197686412), (20691, 196568568), (20916, 194454018), (20979, 193870072), (21082, 192922884), (21336, 190626183), (21497, 189198504), (21546, 188768228), (21717, 187281864), (21912, 185615199), (21978, 185057796), (22078, 184219596), (22572, 180187854), (22792, 178448589), (22869, 177847752), (23199, 175317912), (23976, 169636313), (24003, 169445496), (24568, 165548691), (24651, 164991288), (24948, 163027106), (25146, 161743428), (25308, 160708086), (25564, 159098742), (25641, 158620968), (26136, 155616783), (26334, 154446732), (26543, 153230616), (26862, 151410924), (26892, 151242014), (27432, 148264809), (27588, 147426426), (27639, 147154392), (27972, 145402554), (28194, 144257652), (28386, 143281908), (28728, 141576171), (28956, 140461398), (29304, 138793347), (29337, 138637224), (29526, 137749788), (30129, 134992872), (30492, 133385814), (30734, 132335532), (30932, 131488434), (31339, 129780792), (31374, 129636012), (31623, 128615256), (32004, 127084122), (32186, 126365508), (32868, 123743466), (32893, 123649416), (32967, 123371864), (33117, 122813064), (33528, 121307571), (33781, 120399048), (33782, 120395484), (33858, 120125236), (34188, 118965726), (34694, 117230652), (35112, 115835049), (35816, 113558193), (36852, 110365794), (37592, 108193239), (37719, 107828952), (37848, 107461431), (37962, 107138724), (38346, 106065828), (39116, 103977918), (39204, 103744522), (39368, 103312341), (39501, 102964488), (40172, 101244654), (40293, 100940616), (41148, 98843206), (41382, 98284284), (41832, 97227009), (41958, 96935036), (42164, 96461442), (42291, 96171768), (42579, 95521272), (42994, 94599252), (43092, 94384114), (43434, 93640932), (43956, 92528898), (44156, 92109798), (44289, 91833192), (45144, 90093927), (45738, 88923876), (46101, 88223688), (46398, 87658956), (47061, 86424008), (48006, 84722748), (48279, 84243672), (49302, 82495644), (49896, 81513553), (50292, 80871714), (50616, 80354043), (50673, 80263656), (51128, 79549371), (51282, 79310484), (51689, 78685992), (52041, 78153768), (52668, 77223366), (53086, 76615308), (53724, 75705462), (53784, 75621007), (54131, 75136248), (55176, 73713213), (55278, 73577196), (55944, 72701277), (56388, 72128826), (56772, 71640954), (56943, 71425816), (57519, 70710552), (57912, 70230699), (58349, 69704712), (58674, 69318612), (59052, 68874894), (60258, 67496436), (60984, 66692907), (61468, 66167766), (61864, 65744217), (62073, 65522856), (62678, 64890396), (62748, 64818006), (63246, 64307628), (64008, 63542061), (64372, 63182754), (64491, 63066168), (65151, 62427288), (65736, 61871733), (65786, 61824708), (65934, 61685932), (66234, 61406532), (67562, 60199524), (67564, 60197742), (67716, 60062618), (68376, 59482863), (68607, 59282584), (69388, 58615326), (69597, 58439304), (70301, 57854088), (72009, 56481832), (73704, 55182897), (73787, 55120824), (73953, 54997096), (75438, 53914476), (75924, 53569362), (76692, 53032914), (76923, 52873656), (78232, 51988959), (78408, 51872261), (79002, 51482244), (79629, 51076872), (80344, 50622327), (80586, 50470308), (82296, 49421603), (82764, 49142142), (82917, 49051464), (83916, 48467518), (84328, 48230721), (84582, 48085884), (85063, 47813976), (85158, 47760636), (85988, 47299626), (86184, 47192057), (86868, 46820466), (87912, 46264449), (88011, 46212408), (88312, 46054899), (88578, 45916596), (89281, 45555048), (90387, 44997624), (91476, 44461938), (92202, 44111844), (92796, 43829478), (94017, 43260264), (94122, 43212004), (94869, 42871752), (96012, 42361374), (96558, 42121836), (98604, 41247822), (98679, 41216472), (99351, 40937688), (100584, 40435857), (101343, 40133016), (101346, 40131828), (102564, 39655242), (103378, 39342996), (104082, 39076884), (105336, 38611683), (106172, 38307654), (107448, 37852731), (107569, 37810152), (108262, 37568124), (110556, 36788598), (112776, 36064413), (113157, 35942984), (113544, 35820477), (113886, 35712908), (115038, 35355276), (115951, 35076888), (116698, 34852356), (117348, 34659306), (118104, 34437447), (118503, 34321496), (120516, 33748218), (120879, 33646872), (121429, 33494472), (122936, 33083883), (124146, 32761428), (125356, 32445198), (125496, 32409003), (126492, 32153814), (126873, 32057256), (127737, 31840424), (128744, 31591377), (128982, 31533084), (130302, 31213644), (131572, 30912354), (131868, 30842966), (132468, 30703266), (132867, 30611064), (135124, 30099762), (135128, 30098871), (135432, 30031309), (137214, 29641292), (138303, 29407896), (138776, 29307663), (139194, 29219652), (140602, 28927044), (144018, 28240916), (144837, 28081224), (147574, 27560412), (147906, 27498548), (150876, 26957238), (151848, 26784681), (152019, 26754552), (153384, 26516457), (153846, 26436828), (155067, 26228664), (156123, 26051256), (158004, 25741122), (159258, 25538436), (161172, 25235154), (162393, 25045416), (165528, 24571071), (165834, 24525732), (167832, 24233759), (169164, 24042942), (170126, 23906988), (170316, 23880318), (171976, 23649813), (172557, 23570184), (173736, 23410233), (175047, 23234904), (176022, 23106204), (177156, 22958298), (178562, 22777524), (180774, 22498812), (182952, 22230969), (184404, 22055922), (185592, 21914739), (185801, 21890088), (186219, 21840952), (188034, 21630132), (188244, 21606002), (189738, 21435876), (190817, 21314664), (192024, 21180687), (193116, 21060918), (193473, 21022056), (195453, 20809096), (197208, 20623911), (197358, 20608236), (198702, 20468844), (200279, 20307672), (202686, 20066508), (202692, 20065914), (205128, 19827621), (206756, 19671498), (208164, 19538442), (208791, 19479768), (210903, 19284696), (212344, 19153827), (215138, 18905076), (216524, 18784062), (221112, 18394299), (221361, 18373608), (226314, 17971492), (227772, 17856454), (230076, 17677638), (230769, 17624552), (231902, 17538444), (233396, 17426178), (234696, 17329653), (236467, 17199864), (237006, 17160748), (238887, 17025624), (241032, 16874109), (241758, 16823436), (242858, 16747236), (248292, 16380714), (248751, 16350488), (250712, 16222599), (252984, 16076907), (253746, 16028628), (255189, 15937992), (255474, 15920212), (257964, 15766542), (260604, 15606822), (263144, 15456177), (263736, 15421483), (264033, 15404136), (264936, 15351633), (265734, 15305532), (267843, 15185016), (270248, 15049881), (271161, 14999208), (274428, 14820646), (276606, 14703948), (278388, 14609826), (281204, 14463522), (282051, 14420088), (284607, 14290584), (288036, 14120458), (289674, 14040612), (291973, 13930056), (295148, 13780206), (295812, 13749274), (296037, 13738824), (298053, 13645896), (301752, 13478619), (304029, 13377672), (304038, 13377276), (307692, 13218414), (310134, 13114332), (312246, 13025628), (316008, 12870561), (318516, 12769218), (322344, 12617577), (322707, 12603384), (324786, 12522708), (331668, 12262866), (338328, 12021471), (340252, 11953494), (340632, 11940159), (345114, 11785092), (347853, 11692296), (350094, 11617452), (352044, 11553102), (354312, 11479149), (357124, 11388762), (361548, 11249406), (361823, 11240856), (362637, 11215624), (364287, 11164824), (368808, 11027961), (371591, 10945368), (371602, 10945044), (372438, 10920476), (376068, 10815066), (376488, 10803001), (379476, 10717938), (380619, 10685752), (381634, 10657332), (386232, 10530459), (386946, 10511028), (390017, 10428264), (390906, 10404548), (394716, 10304118), (397404, 10234422), (398601, 10203688), (400558, 10153836), (405372, 10033254), (405384, 10032957), (408443, 9957816), (413512, 9835749), (414909, 9802632), (416328, 9769221), (417582, 9739884), (421806, 9642348), (430276, 9452538), (433048, 9392031), (434511, 9360408), (442722, 9186804), (452628, 8985746), (455544, 8928227), (456057, 8918184), (460152, 8838819), (461538, 8812276), (463804, 8769222), (465201, 8742888), (466792, 8713089), (468369, 8683752), (472934, 8599932), (474012, 8580374), (477774, 8512812), (483516, 8411718), (485716, 8373618), (487179, 8348472), (496584, 8190357), (497502, 8175244), (507492, 8014314), (510378, 7968996), (510948, 7960106), (515928, 7883271), (517671, 7856728), (521208, 7803411), (525141, 7744968), (528066, 7702068), (531468, 7652766), (535686, 7592508), (542322, 7499604), (548856, 7410323), (553212, 7351974), (556776, 7304913), (557403, 7296696), (562408, 7231761), (564102, 7210044), (568579, 7153272), (569214, 7145292), (572451, 7104888), (576072, 7060229), (579348, 7020306), (580419, 7007352), (583946, 6965028), (590296, 6890103), (591624, 6874637), (592074, 6869412), (595441, 6830568), (596106, 6822948), (600837, 6769224), (608058, 6688836), (608076, 6688638), (615384, 6609207), (620268, 6557166), (624492, 6512814), (624967, 6507864), (626373, 6493256), (632709, 6428232), (637032, 6384609), (641839, 6336792), (645414, 6301692), (649572, 6261354), (663336, 6131433), (664083, 6124536), (680504, 5976747), (690228, 5892546), (695706, 5846148), (700188, 5808726), (704088, 5776551), (709401, 5733288), (714248, 5694381), (716661, 5675208), (723096, 5624703), (723646, 5620428), (725274, 5607812), (728574, 5582412), (743182, 5472684), (743204, 5472522), (744876, 5460238), (752136, 5407533), (758952, 5358969), (761238, 5342876), (763268, 5328666), (765567, 5312664), (773892, 5255514), (780034, 5214132), (781812, 5202274), (789432, 5152059), (792099, 5134712), (794808, 5117211), (797202, 5101844), (801116, 5076918), (803529, 5061672), (810744, 5016627), (811657, 5010984), (813483, 4999736), (816886, 4978908), (829818, 4901316), (835164, 4869942), (843612, 4821174), (846153, 4806696), (853821, 4763528), (860552, 4726269), (869022, 4680204), (875919, 4643352), (885444, 4593402), (888111, 4579608), (894159, 4548632), (905256, 4492873), (912087, 4459224), (912114, 4459092), (923076, 4406138), (927608, 4384611), (930402, 4371444), (936738, 4341876), (945868, 4299966), (948024, 4290187), (955548, 4256406), (967032, 4205859), (968121, 4201128), (971432, 4186809), (974358, 4174236), (982091, 4141368), (995004, 4087622), (1014984, 4007157), (1020756, 3984498), (1021896, 3980053), (1035342, 3928364), (1043559, 3897432), (1050282, 3872484), (1056132, 3851034), (1062936, 3826383), (1071372, 3796254), (1084644, 3749802), (1085469, 3746952), (1092861, 3721608), (1106424, 3675987), (1114773, 3648456), (1114806, 3648348), (1128204, 3605022), (1137158, 3576636), (1138428, 3572646), (1144902, 3552444), (1158696, 3510153), (1160838, 3503676), (1167892, 3482514), (1170051, 3476088), (1184148, 3434706), (1190882, 3415284), (1192212, 3411474), (1201674, 3384612), (1216116, 3344418), (1216152, 3344319), (1225329, 3319272), (1240536, 3278583), (1244727, 3267544), (1248984, 3256407), (1249934, 3253932), (1252746, 3246628), (1265418, 3214116), (1275461, 3188808), (1283678, 3168396), (1290828, 3150846), (1299144, 3130677), (1303533, 3120136), (1328166, 3062268), (1335719, 3044952), (1368171, 2972728), (1380456, 2946273), (1391412, 2923074), (1395603, 2914296), (1400376, 2904363), (1401953, 2901096), (1405107, 2894584), (1418802, 2866644), (1433322, 2837604), (1447292, 2810214), (1450548, 2803906), (1457148, 2791206), (1461537, 2782824), (1486364, 2736342), (1486408, 2736261), (1489752, 2730119), (1522476, 2671438), (1526536, 2664333), (1531134, 2656332), (1547784, 2627757), (1560068, 2607066), (1563624, 2601137), (1575423, 2581656), (1584198, 2567356), (1594404, 2550922), (1602232, 2538459), (1607058, 2530836), (1623314, 2505492), (1626966, 2499868), (1633772, 2489454), (1659636, 2450658), (1670328, 2434971), (1672209, 2432232), (1687224, 2410587), (1692306, 2403348), (1705737, 2384424), (1707642, 2381764), (1717353, 2368296), (1738044, 2340102), (1741257, 2335784), (1751838, 2321676), (1770888, 2296701), (1776222, 2289804), (1786323, 2276856), (1788318, 2274316), (1802511, 2256408), (1824174, 2229612), (1824228, 2229546), (1846152, 2203069), (1860804, 2185722), (1873476, 2170938), (1874901, 2169288), (1891736, 2149983), (1898127, 2142744), (1911096, 2128203), (1925517, 2112264), (1936242, 2100564), (1948716, 2087118), (1964182, 2070684), (1990008, 2043811), (1992249, 2041512)]