5890995021912

素因数分解:

$2^3\times 3^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:246

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 17, 21, 22, 23, 24, 26, 28, 33, 34, 39, 42, 44, 46, 51, 52, 56, 66, 68, 69, 71, 73, 77, 78, 84, 88, 91, 92, 102, 104, 119, 121, 132, 136, 138, 142, 143, 146, 154, 156, 161, 168, 182, 184, 187, 204, 213, 219, 221, 231, 238, 242, 253, 264, 273, 276, 284, 286, 292, 299, 308, 312, 322, 357, 363, 364, 374, 391, 408, 426, 429, 438, 442, 462, 476, 483, 484, 497, 506, 511, 546, 552, 561, 568, 572, 584, 598, 616, 644, 663, 714, 726, 728, 748, 759, 781, 782, 803, 847, 852, 858, 876, 884, 897, 923, 924, 949, 952, 966, 968, 994, 1001, 1012, 1022, 1092, 1122, 1144, 1173, 1196, 1207, 1241, 1288, 1309, 1326, 1331, 1428, 1452, 1491, 1496, 1518, 1533, 1547, 1562, 1564, 1573, 1606, 1633, 1679, 1694, 1704, 1716, 1752, 1768, 1771, 1794, 1846, 1848, 1898, 1932, 1988, 2002, 2024, 2044, 2057, 2093, 2184, 2244, 2343, 2346, 2392, 2409, 2414, 2431, 2482, 2541, 2618, 2652, 2662, 2737, 2769, 2783, 2847, 2856, 2904, 2982, 3003, 3036, 3066, 3094, 3124, 3128, 3146, 3212, 3266, 3289, 3358, 3388, 3432, 3542, 3588, 3621, 3692, 3723, 3796, 3864, 3927, 3976, 3993, 4004, 4088, 4114, 4186, 4301, 4488, 4641, 4686, 4692, 4719, 4818, 4828, 4862, 4899, 4964, 5037, 5082, 5083, 5183, 5236, 5304, 5313, 5324, 5467, 5474, 5538, 5566, 5621, 5694, 5964, 6006, 6072, 6132, 6171, 6188, 6248, 6279, 6292, 6424, 6461, 6532, 6578, 6643, 6716, 6776, 7084, 7176, 7242, 7293, 7384, 7446, 7592, 7854, 7986, 8008, 8211, 8228, 8349, 8372, 8449, 8591, 8602, 8687, 8833, 9282, 9317, 9372, 9384, 9438, 9636, 9656, 9724, 9798, 9867, 9928, 10074, 10153, 10164, 10166, 10366, 10439, 10472, 10626, 10648, 10934, 10948, 11011, 11076, 11132, 11242, 11388, 11431, 11753, 11928, 12012, 12264, 12342, 12376, 12558, 12584, 12903, 12922, 13064, 13156, 13277, 13286, 13432, 13651, 14168, 14399, 14484, 14586, 14892, 15249, 15549, 15691, 15708, 15972, 16133, 16401, 16422, 16456, 16698, 16744, 16863, 16898, 17017, 17182, 17204, 17303, 17374, 17666, 17963, 18469, 18564, 18634, 18744, 18876, 19272, 19383, 19448, 19481, 19596, 19734, 19929, 20148, 20306, 20328, 20332, 20732, 20878, 21229, 21252, 21827, 21868, 21896, 22022, 22152, 22264, 22484, 22627, 22776, 22862, 23023, 23506, 24024, 24684, 25116, 25347, 25773, 25806, 25844, 26061, 26312, 26499, 26554, 26572, 26741, 27302, 27761, 27951, 28543, 28798, 28968, 29172, 29784, 30107, 30459, 30498, 30613, 31098, 31317, 31382, 31416, 31944, 32266, 32802, 32844, 33033, 33396, 33726, 33796, 34034, 34293, 34364, 34408, 34606, 34748, 35259, 35332, 35581, 35926, 36179, 36281, 36938, 37128, 37268, 37752, 38766, 38962, 39192, 39468, 39831, 39858, 40296, 40612, 40664, 40953, 41464, 41756, 42458, 42504, 43197, 43654, 43736, 44044, 44968, 45254, 45724, 46046, 47012, 47073, 47311, 48399, 49368, 50232, 50694, 51051, 51546, 51612, 51688, 51909, 52122, 52998, 53108, 53144, 53482, 53889, 54604, 55407, 55522, 55902, 55913, 57013, 57086, 57596, 58344, 58443, 60137, 60214, 60918, 60996, 61226, 61831, 62196, 62634, 62764, 63687, 64532, 65481, 65604, 65688, 66066, 66792, 67379, 67452, 67592, 67881, 68068, 68586, 68728, 69069, 69212, 69496, 70518, 70664, 71071, 71162, 71852, 72358, 72562, 73073, 73876, 74536, 77532, 77924, 78936, 79662, 79716, 80223, 81224, 81906, 83283, 83512, 84916, 85629, 86394, 87308, 88088, 88111, 90321, 90508, 91448, 91839, 92092, 92939, 94024, 94146, 94501, 94622, 95557, 96798, 97163, 101388, 102102, 103092, 103224, 103818, 104244, 105996, 106216, 106743, 106964, 107778, 108537, 108843, 109208, 109837, 110814, 111044, 111683, 111804, 111826, 112931, 114026, 114172, 114829, 115192, 116886, 119209, 120274, 120428, 121121, 121836, 121992, 122452, 123662, 124392, 125268, 125528, 125741, 127374, 129064, 129283, 130962, 131208, 132132, 134758, 134904, 135762, 136136, 137172, 138138, 138424, 141036, 141933, 142142, 142324, 143704, 144716, 145124, 146047, 146146, 147752, 148603, 150161, 152789, 155064, 155848, 158389, 159324, 159432, 160446, 163812, 166566, 167739, 169832, 171039, 171258, 172601, 172788, 174616, 176222, 177463, 180411, 180642, 181016, 183678, 184184, 185493, 185878, 187187, 188292, 189002, 189244, 191114, 193596, 194326, 194327, 197593, 199801, 202137, 202776, 203159, 204204, 206184, 207636, 208488, 211992, 213213, 213486, 213928, 214291, 215556, 217074, 217686, 219219, 219674, 221628, 222088, 223366, 223608, 223652, 225862, 228052, 228344, 229658, 233519, 233772, 238418, 240097, 240548, 240856, 242242, 243672, 244904, 247324, 250536, 251482, 253253, 254748, 258566, 261924, 264264, 264333, 269516, 271524, 274344, 276276, 278817, 282072, 283503, 283866, 284284, 284648, 286671, 289432, 290248, 291489, 292094, 292292, 294151, 297206, 300322, 305371, 305578, 313973, 316778, 318648, 320892, 327624, 329511, 331177, 333132, 335049, 335478, 338793, 342078, 342516, 344487, 345202, 345576, 352444, 354926, 357627, 360822, 360893, 361284, 363363, 367356, 370986, 371059, 371756, 374374, 376584, 377223, 378004, 378488, 382228, 387192, 387849, 388652, 388654, 391391, 395186, 397969, 399091, 399602, 404274, 406318, 408408, 415272, 426426, 426972, 428582, 431112, 434148, 435372, 438141, 438438, 439348, 443256, 445809, 446732, 447304, 450483, 451724, 456104, 458367, 459316, 467038, 467544, 471653, 475167, 476836, 480194, 481096, 484484, 494648, 502964, 506506, 509496, 517132, 517803, 520421, 523848, 528666, 532389, 539032, 543048, 552552, 557634, 561561, 567006, 567732, 568568, 573342, 582978, 582981, 584188, 584584, 588302, 592779, 594412, 599403, 600644, 609477, 610742, 611156, 615043, 616777, 627143, 627946, 633556, 641784, 642873, 659022, 661507, 662354, 666264, 670098, 670956, 677586, 680141, 684156, 685032, 688974, 690404, 700557, 704888, 709852, 715254, 720291, 721644, 721786, 722568, 726726, 734712, 741169, 741972, 742118, 743512, 748748, 754446, 756008, 759759, 764456, 775698, 777304, 777308, 781781, 782782, 790372, 795938, 798182, 799204, 803803, 808548, 812636, 834463, 852852, 853944, 857164, 868296, 870744, 876282, 876876, 878696, 882453, 891618, 893464, 900966, 903448, 916113, 916734, 918632, 934076, 941919, 943306, 950334, 953672, 960388, 968968, 969221, 993531, 1005928, 1013012, 1022329, 1034264, 1035606, 1040842, 1051127, 1057332, 1064778, 1082679, 1113177, 1115268, 1123122, 1134012, 1135464, 1145443, 1146684, 1165956, 1165962, 1168376, 1174173, 1176604, 1185558, 1188824, 1193907, 1197273, 1198806, 1201288, 1208207, 1218954, 1221484, 1222312, 1228513, 1230086, 1233554, 1242241, 1254286, 1255892, 1263119, 1267112, 1285746, 1311299, 1318044, 1323014, 1324708, 1340196, 1341912, 1355172, 1360282, 1368312, 1377948, 1380808, 1383151, 1401114, 1414959, 1419704, 1422113, 1430508, 1440582, 1443288, 1443572, 1453452, 1482338, 1483944, 1484236, 1497496, 1508892, 1519518, 1549717, 1551396, 1554616, 1561263, 1563562, 1565564, 1580744, 1591876, 1596364, 1598408, 1606517, 1607606, 1617096, 1625272, 1634633, 1651771, 1668926, 1680679, 1705704, 1714328, 1752564, 1753752, 1764906, 1783236, 1801932, 1832226, 1833468, 1845129, 1850331, 1868152, 1881429, 1883838, 1886612, 1898611, 1900668, 1920776, 1938442, 1952093, 1984521, 1987062, 2026024, 2026553, 2040423, 2044658, 2059057, 2071212, 2081684, 2102254, 2114664, 2129556, 2137597, 2165358, 2173523, 2197811, 2223507, 2226354, 2230536, 2234749, 2246244, 2268024, 2290886, 2293368, 2331912, 2331924, 2345343, 2348346, 2353208, 2371116, 2387814, 2394546, 2397612, 2411409, 2416414, 2437908, 2442968, 2457026, 2460172, 2467108, 2484482, 2503389, 2508572, 2511784, 2526238, 2526251, 2568709, 2571492, 2597413, 2622598, 2636088, 2641067, 2646028, 2649416, 2680392, 2710344, 2720564, 2755896, 2766302, 2785783, 2802228, 2829918, 2844226, 2861016, 2881164, 2887144, 2906904, 2907663, 2964676, 2968472, 3017784, 3039036, 3066987, 3099434, 3102792, 3122526, 3127124, 3131128, 3153381, 3183752, 3192728, 3213034, 3215212, 3269266, 3303542, 3337852, 3359081, 3361358, 3436329, 3453703, 3505128, 3529812, 3566472, 3603864, 3624621, 3642947, 3664452, 3666936, 3685539, 3690258, 3700662, 3726723, 3762858, 3767676, 3773224, 3789357, 3797222, 3801336, 3876884, 3904186, 3933897, 3969042, 3969823, 3974124, 4053106, 4080846, 4081649, 4089316, 4118114, 4142424, 4149453, 4163368, 4204508, 4259112, 4266339, 4275194, 4305301, 4330716, 4347046, 4390001, 4395622, 4447014, 4452708, 4469498, 4492488, 4581772, 4649151, 4663848, 4690686, 4696692, 4742232, 4775628, 4789092, 4795224, 4819551, 4822818, 4832828, 4875816, 4903899, 4914052, 4920344, 4934216, 4955313, 4968964, 5006778, 5017144, 5042037, 5052476, 5052502, 5137418, 5142984, 5188183, 5194826, 5245196, 5282134, 5292056, 5441128, 5532604, 5571566, 5604456, 5659836, 5688452, 5695833, 5762328, 5815326, 5856279, 5929352, 6078072, 6079659, 6133974, 6177171, 6198868, 6245052, 6254248, 6306762, 6412791, 6426068, 6430424, 6520569, 6538532, 6593433, 6607084, 6675704, 6704247, 6718162, 6722716, 6765473, 6784547, 6872658, 6898573, 6907406, 7059624, 7249242, 7285894, 7328904, 7371078, 7380516, 7401324, 7453446, 7525716, 7535352, 7578714, 7578753, 7594444, 7706127, 7753768, 7792239, 7808372, 7867794, 7923201, 7938084, 7939646, 7948248, 8018101, 8106212, 8152859, 8161692, 8163298, 8178632, 8236228, 8298906, 8357349, 8409016, 8532678, 8550388, 8599591, 8610602, 8661432, 8694092, 8780002, 8791244, 8841833, 8894028, 8905416, 8938996, 9163544, 9179093, 9298302, 9381372, 9393384, 9551256, 9578184, 9639102, 9645636, 9665656, 9807798, 9828104, 9910626, 9937928, 10013556, 10077243, 10084074, 10104952, 10105004, 10274836, 10361109, 10376366, 10389652, 10490392, 10564268, 10661431, 10848019, 10928841, 11065208, 11143132, 11245619, 11319672, 11376904, 11391666, 11562397, 11630652, 11712558, 11909469, 12159318, 12244947, 12267948, 12354342, 12397736, 12490104, 12599873, 12613524, 12825582, 12852136, 12915903, 13041138, 13077064, 13170003, 13186866, 13214168, 13290277, 13408494, 13436324, 13445432, 13530946, 13569094, 13664651, 13745316, 13797146, 13814812, 14185871, 14424289, 14498484, 14571788, 14742156, 14761032, 14802648, 14906892, 15051432, 15157428, 15157506, 15188888, 15214661, 15412254, 15564549, 15584478, 15616744, 15643243, 15735588, 15846402, 15876168, 15879292, 16036202, 16212424, 16305718, 16323384, 16326596, 16472456, 16597812, 16714698, 17046887, 17065356, 17100776, 17199182, 17221204, 17388184, 17560004, 17582488, 17683666, 17788056, 17877992, 17980963, 18358186, 18487469, 18596604, 18762744, 19278204, 19291272, 19615596, 19821252, 20027112, 20154486, 20168148, 20210008, 20296419, 20353641, 20549672, 20695719, 20722218, 20752732, 20779304, 20884721, 21128536, 21322862, 21473023, 21696038, 21857682, 22286264, 22292083, 22491238, 22783332, 23124794, 23261304, 23425116, 23513567, 23818938, 24054303, 24175921, 24318636, 24458577, 24489894, 24535896, 24708684, 25199746, 25227048, 25651164, 25798773, 25831806, 26082276, 26340006, 26345189, 26373732, 26525499, 26580554, 26816988, 26872648, 27061892, 27138188, 27329302, 27490632, 27537279, 27594292, 27629624, 27788761, 28255799, 28371742, 28571543, 28848578, 28996968, 29051737, 29143576, 29484312, 29813784, 30314856, 30315012, 30429322, 30824508, 31129098, 31168956, 31286486, 31471176, 31692804, 31758584, 31984293, 32072404, 32544057, 32611436, 32653192, 33195624, 33429396, 33736857, 34093774, 34130712, 34398364, 34442408, 34687191, 35120008, 35367332, 35961926, 36716372, 36949891, 36974938, 37193208, 37799619, 37990733, 38556408, 39231192, 39642504, 39870831, 40308972, 40336296, 40592838, 40707282, 40993953, 41391438, 41444436, 41505464, 41769442, 42557613, 42645724, 42946046, 43272867, 43392076, 43668053, 43715364, 44584166, 44898139, 44982476, 45566664, 45643983, 46249588, 46850232, 46929729, 47027134, 47358311, 47637876, 48108606, 48290011, 48351842, 48637272, 48917154, 48979788, 49417368, 50399492, 51140661, 51302328, 51597546, 51663612, 52164552, 52680012, 52690378, 52747464, 53050998, 53161108, 53633976, 53942889, 54123784, 54276376, 54658604, 55074558, 55188584, 55462407, 55577522, 56511598, 56743484, 57070013, 57143086, 57697156, 58103474, 60630024, 60858644, 61649016, 62258196, 62337912, 62572972, 62654163, 63385608, 63968586, 64144808, 64419069, 65088114, 65222872, 66858792, 66876249, 67473714, 68187548, 68796728, 69374382, 70540701, 70734664, 71923852, 72527763, 73432744, 73899782, 73949876, 74630017, 75599238, 75981466, 79035567, 79741662, 80617944, 81185676, 81414564, 81987906, 82782876, 82888872, 83366283, 83538884, 84767397, 85115226, 85291448, 85714629, 85892092, 86545734, 86784152, 87155211, 87336106, 87430728, 88199111, 89168332, 89681449, 89796278, 89964952, 91287966, 92499176, 93859458, 94054268, 94716622, 95275752, 96217212, 96580022, 96703684, 97834308, 97959576, 100798984, 100970023, 102281322, 103195092, 103327224, 105360024, 105380756, 106101996, 106322216, 107885778, 109317208, 110149116, 110849673, 110924814, 111155044, 113023196, 113486968, 113972199, 114140026, 114286172, 115394312, 116206948, 117275741, 119328209, 121717288, 124516392, 125145944, 125308326, 127937172, 128838138, 130176228, 131004159, 133752498, 134694417, 134947428, 136375096, 138598603, 138748764, 141081402, 142074933, 143847704, 144870033, 145055526, 146193047, 147799564, 147899752, 149260034, 150311161, 151198476, 151962932, 156044581, 158071134, 158667179, 159483324, 162371352, 162829128, 163975812, 165565752, 166732566, 167077768, 169534794, 170230452, 171210039, 171429258, 171784184, 173091468, 174310422, 174672212, 176398222, 178336664, 179362898, 179592556, 182575932, 184416323, 187515757, 187718916, 188108536, 189433244, 192434424, 193160044, 193407368, 195668616, 197790593, 201940046, 203362159, 204562644, 206390184, 210761512, 212203992, 215771556, 220298232, 221699346, 221849628, 222310088, 223890051, 226046392, 227944398, 228280052, 228572344, 232413896, 234551482, 238656418, 245212913, 250616652, 255874344, 257676276, 258649237, 260352456, 262008318, 264597333, 265935131, 267504996, 269044347, 269388834, 269894856, 277197206, 277497528, 282162804, 284149866, 289740066, 289797079, 290111052, 292386094, 295599128, 298520068, 300622322, 302396952, 302910069, 303925864, 305676371, 312089162, 314286973, 316142268, 317334358, 318966648, 327951624, 333465132, 339069588, 340460904, 342420078, 342858516, 346182936, 348620844, 349344424, 351827223, 352796444, 357984627, 358725796, 359185112, 365151864, 368832646, 375031514, 375437832, 378866488, 386320088, 395581186, 403880092, 406724318, 409125288, 415795809, 431543112, 438579141, 443398692, 443699256, 447780102, 450933483, 455888796, 456560104, 468133743, 469102964, 476001537, 477312836, 480348583, 490425826, 493879529, 501233304, 515352552, 517298474, 524016636, 529194666, 531870262, 535009992, 538088694, 538777668, 553248969, 554394412, 562547271, 564325608, 568299732, 579480132, 579594158, 580222104, 584772188, 593371779, 597040136, 601244644, 605820138, 610086477, 611352742, 624178324, 627770143, 628573946, 632284536, 634668716, 666930264, 678139176, 684840156, 685717032, 697241688, 703654446, 705592888, 715969254, 717451592, 735638739, 737665292, 750063028, 775947711, 791162372, 797805393, 807760184, 813448636, 820930187, 831591618, 869391237, 877158282, 886797384, 895560204, 901866966, 911777592, 917029113, 936267486, 938205928, 942860919, 952003074, 954625672, 960697166, 970190221, 980851652, 987759058, 1034596948, 1048033272, 1058389332, 1063740524, 1076177388, 1077555336, 1106497938, 1108788824, 1110670253, 1125094542, 1136599464, 1158960264, 1159188316, 1169544376, 1186743558, 1202489288, 1211640276, 1220172954, 1222705484, 1248356648, 1255540286, 1257147892, 1269337432, 1312610299, 1369680312, 1407308892, 1431938508, 1441045749, 1471277478, 1475330584, 1481638587, 1500126056, 1524584633, 1551895422, 1582324744, 1595610786, 1626897272, 1641860374, 1663183236, 1716490391, 1738782474, 1754316564, 1791120408, 1803733932, 1834058226, 1872534972, 1883310429, 1885721838, 1904006148, 1921394332, 1940380442, 1961703304, 1975518116, 2028579553, 2062673327, 2069193896, 2116778664, 2127481048, 2152354776, 2212995876, 2221340506, 2250189084, 2318376632, 2373487116, 2423280552, 2440345908, 2445410968, 2462790561, 2511080572, 2514295784, 2625220598, 2697342043, 2814617784, 2863877016, 2882091498, 2910570663, 2942554956, 2963277174, 3049169266, 3103790844, 3187767869, 3191221572, 3283720748, 3326366472, 3332010759, 3362440081, 3432980782, 3457156703, 3477564948, 3508633128, 3607467864, 3668116452, 3745069944, 3766620858, 3771443676, 3808012296, 3842788664, 3880760884, 3937830897, 3951036232, 4057159106, 4125346654, 4425991752, 4442681012, 4500378168, 4573753899, 4746974232, 4880691816, 4925581122, 5022161144, 5149471173, 5250441196, 5394684086, 5764182996, 5821141326, 5885109912, 5926554348, 6085738659, 6098338532, 6188019981, 6207581688, 6375535738, 6382443144, 6567441496, 6664021518, 6724880162, 6865961564, 6914313406, 6955129896, 7336232904, 7533241716, 7542887352, 7761521768, 7875661794, 8092026129, 8114318212, 8250693308, 8885362024, 9147507798, 9563303607, 9851162244, 10087320243, 10298942346, 10371470109, 10500882392, 10672092431, 10789368172, 11528365992, 11642282652, 11853108696, 12171477318, 12196677064, 12376039962, 12751071476, 13328043036, 13449760324, 13731923128, 13828626812, 14438713289, 15066483432, 15751323588, 16184052258, 16228636424, 16501386616, 18295015596, 18881394301, 19126607214, 19702324488, 20174640486, 20597884692, 20742940218, 21344184862, 21578736344, 22314375083, 23284565304, 24342954636, 24752079924, 25502142952, 26656086072, 26899520648, 27657253624, 28877426578, 31502647176, 32016277293, 32368104516, 35065446559, 36590031192, 37762788602, 38253214428, 40349280972, 41195769384, 41485880436, 42688369724, 43316139867, 44628750166, 48685909272, 49504159848, 56644182903, 57754853156, 64032554586, 64736209032, 66943125249, 70130893118, 75525577204, 76506428856, 80698561944, 82971760872, 85376739448, 86632279734, 89257500332, 105196339677, 113288365806, 115509706312, 128065109172, 133886250498, 140261786236, 151051154408, 173264559468, 178515000664, 210392679354, 226576731612, 245458125913, 256130218344, 267772500996, 280523572472, 346529118936, 420785358708, 453153463224, 490916251826, 535545001992, 736374377739, 841570717416, 981832503652, 1472748755478, 1963665007304, 2945497510956, 5890995021912]

約数ペア:

[(1, 5890995021912), (2, 2945497510956), (3, 1963665007304), (4, 1472748755478), (6, 981832503652), (7, 841570717416), (8, 736374377739), (11, 535545001992), (12, 490916251826), (13, 453153463224), (14, 420785358708), (17, 346529118936), (21, 280523572472), (22, 267772500996), (23, 256130218344), (24, 245458125913), (26, 226576731612), (28, 210392679354), (33, 178515000664), (34, 173264559468), (39, 151051154408), (42, 140261786236), (44, 133886250498), (46, 128065109172), (51, 115509706312), (52, 113288365806), (56, 105196339677), (66, 89257500332), (68, 86632279734), (69, 85376739448), (71, 82971760872), (73, 80698561944), (77, 76506428856), (78, 75525577204), (84, 70130893118), (88, 66943125249), (91, 64736209032), (92, 64032554586), (102, 57754853156), (104, 56644182903), (119, 49504159848), (121, 48685909272), (132, 44628750166), (136, 43316139867), (138, 42688369724), (142, 41485880436), (143, 41195769384), (146, 40349280972), (154, 38253214428), (156, 37762788602), (161, 36590031192), (168, 35065446559), (182, 32368104516), (184, 32016277293), (187, 31502647176), (204, 28877426578), (213, 27657253624), (219, 26899520648), (221, 26656086072), (231, 25502142952), (238, 24752079924), (242, 24342954636), (253, 23284565304), (264, 22314375083), (273, 21578736344), (276, 21344184862), (284, 20742940218), (286, 20597884692), (292, 20174640486), (299, 19702324488), (308, 19126607214), (312, 18881394301), (322, 18295015596), (357, 16501386616), (363, 16228636424), (364, 16184052258), (374, 15751323588), (391, 15066483432), (408, 14438713289), (426, 13828626812), (429, 13731923128), (438, 13449760324), (442, 13328043036), (462, 12751071476), (476, 12376039962), (483, 12196677064), (484, 12171477318), (497, 11853108696), (506, 11642282652), (511, 11528365992), (546, 10789368172), (552, 10672092431), (561, 10500882392), (568, 10371470109), (572, 10298942346), (584, 10087320243), (598, 9851162244), (616, 9563303607), (644, 9147507798), (663, 8885362024), (714, 8250693308), (726, 8114318212), (728, 8092026129), (748, 7875661794), (759, 7761521768), (781, 7542887352), (782, 7533241716), (803, 7336232904), (847, 6955129896), (852, 6914313406), (858, 6865961564), (876, 6724880162), (884, 6664021518), (897, 6567441496), (923, 6382443144), (924, 6375535738), (949, 6207581688), (952, 6188019981), (966, 6098338532), (968, 6085738659), (994, 5926554348), (1001, 5885109912), (1012, 5821141326), (1022, 5764182996), (1092, 5394684086), (1122, 5250441196), (1144, 5149471173), (1173, 5022161144), (1196, 4925581122), (1207, 4880691816), (1241, 4746974232), (1288, 4573753899), (1309, 4500378168), (1326, 4442681012), (1331, 4425991752), (1428, 4125346654), (1452, 4057159106), (1491, 3951036232), (1496, 3937830897), (1518, 3880760884), (1533, 3842788664), (1547, 3808012296), (1562, 3771443676), (1564, 3766620858), (1573, 3745069944), (1606, 3668116452), (1633, 3607467864), (1679, 3508633128), (1694, 3477564948), (1704, 3457156703), (1716, 3432980782), (1752, 3362440081), (1768, 3332010759), (1771, 3326366472), (1794, 3283720748), (1846, 3191221572), (1848, 3187767869), (1898, 3103790844), (1932, 3049169266), (1988, 2963277174), (2002, 2942554956), (2024, 2910570663), (2044, 2882091498), (2057, 2863877016), (2093, 2814617784), (2184, 2697342043), (2244, 2625220598), (2343, 2514295784), (2346, 2511080572), (2392, 2462790561), (2409, 2445410968), (2414, 2440345908), (2431, 2423280552), (2482, 2373487116), (2541, 2318376632), (2618, 2250189084), (2652, 2221340506), (2662, 2212995876), (2737, 2152354776), (2769, 2127481048), (2783, 2116778664), (2847, 2069193896), (2856, 2062673327), (2904, 2028579553), (2982, 1975518116), (3003, 1961703304), (3036, 1940380442), (3066, 1921394332), (3094, 1904006148), (3124, 1885721838), (3128, 1883310429), (3146, 1872534972), (3212, 1834058226), (3266, 1803733932), (3289, 1791120408), (3358, 1754316564), (3388, 1738782474), (3432, 1716490391), (3542, 1663183236), (3588, 1641860374), (3621, 1626897272), (3692, 1595610786), (3723, 1582324744), (3796, 1551895422), (3864, 1524584633), (3927, 1500126056), (3976, 1481638587), (3993, 1475330584), (4004, 1471277478), (4088, 1441045749), (4114, 1431938508), (4186, 1407308892), (4301, 1369680312), (4488, 1312610299), (4641, 1269337432), (4686, 1257147892), (4692, 1255540286), (4719, 1248356648), (4818, 1222705484), (4828, 1220172954), (4862, 1211640276), (4899, 1202489288), (4964, 1186743558), (5037, 1169544376), (5082, 1159188316), (5083, 1158960264), (5183, 1136599464), (5236, 1125094542), (5304, 1110670253), (5313, 1108788824), (5324, 1106497938), (5467, 1077555336), (5474, 1076177388), (5538, 1063740524), (5566, 1058389332), (5621, 1048033272), (5694, 1034596948), (5964, 987759058), (6006, 980851652), (6072, 970190221), (6132, 960697166), (6171, 954625672), (6188, 952003074), (6248, 942860919), (6279, 938205928), (6292, 936267486), (6424, 917029113), (6461, 911777592), (6532, 901866966), (6578, 895560204), (6643, 886797384), (6716, 877158282), (6776, 869391237), (7084, 831591618), (7176, 820930187), (7242, 813448636), (7293, 807760184), (7384, 797805393), (7446, 791162372), (7592, 775947711), (7854, 750063028), (7986, 737665292), (8008, 735638739), (8211, 717451592), (8228, 715969254), (8349, 705592888), (8372, 703654446), (8449, 697241688), (8591, 685717032), (8602, 684840156), (8687, 678139176), (8833, 666930264), (9282, 634668716), (9317, 632284536), (9372, 628573946), (9384, 627770143), (9438, 624178324), (9636, 611352742), (9656, 610086477), (9724, 605820138), (9798, 601244644), (9867, 597040136), (9928, 593371779), (10074, 584772188), (10153, 580222104), (10164, 579594158), (10166, 579480132), (10366, 568299732), (10439, 564325608), (10472, 562547271), (10626, 554394412), (10648, 553248969), (10934, 538777668), (10948, 538088694), (11011, 535009992), (11076, 531870262), (11132, 529194666), (11242, 524016636), (11388, 517298474), (11431, 515352552), (11753, 501233304), (11928, 493879529), (12012, 490425826), (12264, 480348583), (12342, 477312836), (12376, 476001537), (12558, 469102964), (12584, 468133743), (12903, 456560104), (12922, 455888796), (13064, 450933483), (13156, 447780102), (13277, 443699256), (13286, 443398692), (13432, 438579141), (13651, 431543112), (14168, 415795809), (14399, 409125288), (14484, 406724318), (14586, 403880092), (14892, 395581186), (15249, 386320088), (15549, 378866488), (15691, 375437832), (15708, 375031514), (15972, 368832646), (16133, 365151864), (16401, 359185112), (16422, 358725796), (16456, 357984627), (16698, 352796444), (16744, 351827223), (16863, 349344424), (16898, 348620844), (17017, 346182936), (17182, 342858516), (17204, 342420078), (17303, 340460904), (17374, 339069588), (17666, 333465132), (17963, 327951624), (18469, 318966648), (18564, 317334358), (18634, 316142268), (18744, 314286973), (18876, 312089162), (19272, 305676371), (19383, 303925864), (19448, 302910069), (19481, 302396952), (19596, 300622322), (19734, 298520068), (19929, 295599128), (20148, 292386094), (20306, 290111052), (20328, 289797079), (20332, 289740066), (20732, 284149866), (20878, 282162804), (21229, 277497528), (21252, 277197206), (21827, 269894856), (21868, 269388834), (21896, 269044347), (22022, 267504996), (22152, 265935131), (22264, 264597333), (22484, 262008318), (22627, 260352456), (22776, 258649237), (22862, 257676276), (23023, 255874344), (23506, 250616652), (24024, 245212913), (24684, 238656418), (25116, 234551482), (25347, 232413896), (25773, 228572344), (25806, 228280052), (25844, 227944398), (26061, 226046392), (26312, 223890051), (26499, 222310088), (26554, 221849628), (26572, 221699346), (26741, 220298232), (27302, 215771556), (27761, 212203992), (27951, 210761512), (28543, 206390184), (28798, 204562644), (28968, 203362159), (29172, 201940046), (29784, 197790593), (30107, 195668616), (30459, 193407368), (30498, 193160044), (30613, 192434424), (31098, 189433244), (31317, 188108536), (31382, 187718916), (31416, 187515757), (31944, 184416323), (32266, 182575932), (32802, 179592556), (32844, 179362898), (33033, 178336664), (33396, 176398222), (33726, 174672212), (33796, 174310422), (34034, 173091468), (34293, 171784184), (34364, 171429258), (34408, 171210039), (34606, 170230452), (34748, 169534794), (35259, 167077768), (35332, 166732566), (35581, 165565752), (35926, 163975812), (36179, 162829128), (36281, 162371352), (36938, 159483324), (37128, 158667179), (37268, 158071134), (37752, 156044581), (38766, 151962932), (38962, 151198476), (39192, 150311161), (39468, 149260034), (39831, 147899752), (39858, 147799564), (40296, 146193047), (40612, 145055526), (40664, 144870033), (40953, 143847704), (41464, 142074933), (41756, 141081402), (42458, 138748764), (42504, 138598603), (43197, 136375096), (43654, 134947428), (43736, 134694417), (44044, 133752498), (44968, 131004159), (45254, 130176228), (45724, 128838138), (46046, 127937172), (47012, 125308326), (47073, 125145944), (47311, 124516392), (48399, 121717288), (49368, 119328209), (50232, 117275741), (50694, 116206948), (51051, 115394312), (51546, 114286172), (51612, 114140026), (51688, 113972199), (51909, 113486968), (52122, 113023196), (52998, 111155044), (53108, 110924814), (53144, 110849673), (53482, 110149116), (53889, 109317208), (54604, 107885778), (55407, 106322216), (55522, 106101996), (55902, 105380756), (55913, 105360024), (57013, 103327224), (57086, 103195092), (57596, 102281322), (58344, 100970023), (58443, 100798984), (60137, 97959576), (60214, 97834308), (60918, 96703684), (60996, 96580022), (61226, 96217212), (61831, 95275752), (62196, 94716622), (62634, 94054268), (62764, 93859458), (63687, 92499176), (64532, 91287966), (65481, 89964952), (65604, 89796278), (65688, 89681449), (66066, 89168332), (66792, 88199111), (67379, 87430728), (67452, 87336106), (67592, 87155211), (67881, 86784152), (68068, 86545734), (68586, 85892092), (68728, 85714629), (69069, 85291448), (69212, 85115226), (69496, 84767397), (70518, 83538884), (70664, 83366283), (71071, 82888872), (71162, 82782876), (71852, 81987906), (72358, 81414564), (72562, 81185676), (73073, 80617944), (73876, 79741662), (74536, 79035567), (77532, 75981466), (77924, 75599238), (78936, 74630017), (79662, 73949876), (79716, 73899782), (80223, 73432744), (81224, 72527763), (81906, 71923852), (83283, 70734664), (83512, 70540701), (84916, 69374382), (85629, 68796728), (86394, 68187548), (87308, 67473714), (88088, 66876249), (88111, 66858792), (90321, 65222872), (90508, 65088114), (91448, 64419069), (91839, 64144808), (92092, 63968586), (92939, 63385608), (94024, 62654163), (94146, 62572972), (94501, 62337912), (94622, 62258196), (95557, 61649016), (96798, 60858644), (97163, 60630024), (101388, 58103474), (102102, 57697156), (103092, 57143086), (103224, 57070013), (103818, 56743484), (104244, 56511598), (105996, 55577522), (106216, 55462407), (106743, 55188584), (106964, 55074558), (107778, 54658604), (108537, 54276376), (108843, 54123784), (109208, 53942889), (109837, 53633976), (110814, 53161108), (111044, 53050998), (111683, 52747464), (111804, 52690378), (111826, 52680012), (112931, 52164552), (114026, 51663612), (114172, 51597546), (114829, 51302328), (115192, 51140661), (116886, 50399492), (119209, 49417368), (120274, 48979788), (120428, 48917154), (121121, 48637272), (121836, 48351842), (121992, 48290011), (122452, 48108606), (123662, 47637876), (124392, 47358311), (125268, 47027134), (125528, 46929729), (125741, 46850232), (127374, 46249588), (129064, 45643983), (129283, 45566664), (130962, 44982476), (131208, 44898139), (132132, 44584166), (134758, 43715364), (134904, 43668053), (135762, 43392076), (136136, 43272867), (137172, 42946046), (138138, 42645724), (138424, 42557613), (141036, 41769442), (141933, 41505464), (142142, 41444436), (142324, 41391438), (143704, 40993953), (144716, 40707282), (145124, 40592838), (146047, 40336296), (146146, 40308972), (147752, 39870831), (148603, 39642504), (150161, 39231192), (152789, 38556408), (155064, 37990733), (155848, 37799619), (158389, 37193208), (159324, 36974938), (159432, 36949891), (160446, 36716372), (163812, 35961926), (166566, 35367332), (167739, 35120008), (169832, 34687191), (171039, 34442408), (171258, 34398364), (172601, 34130712), (172788, 34093774), (174616, 33736857), (176222, 33429396), (177463, 33195624), (180411, 32653192), (180642, 32611436), (181016, 32544057), (183678, 32072404), (184184, 31984293), (185493, 31758584), (185878, 31692804), (187187, 31471176), (188292, 31286486), (189002, 31168956), (189244, 31129098), (191114, 30824508), (193596, 30429322), (194326, 30315012), (194327, 30314856), (197593, 29813784), (199801, 29484312), (202137, 29143576), (202776, 29051737), (203159, 28996968), (204204, 28848578), (206184, 28571543), (207636, 28371742), (208488, 28255799), (211992, 27788761), (213213, 27629624), (213486, 27594292), (213928, 27537279), (214291, 27490632), (215556, 27329302), (217074, 27138188), (217686, 27061892), (219219, 26872648), (219674, 26816988), (221628, 26580554), (222088, 26525499), (223366, 26373732), (223608, 26345189), (223652, 26340006), (225862, 26082276), (228052, 25831806), (228344, 25798773), (229658, 25651164), (233519, 25227048), (233772, 25199746), (238418, 24708684), (240097, 24535896), (240548, 24489894), (240856, 24458577), (242242, 24318636), (243672, 24175921), (244904, 24054303), (247324, 23818938), (250536, 23513567), (251482, 23425116), (253253, 23261304), (254748, 23124794), (258566, 22783332), (261924, 22491238), (264264, 22292083), (264333, 22286264), (269516, 21857682), (271524, 21696038), (274344, 21473023), (276276, 21322862), (278817, 21128536), (282072, 20884721), (283503, 20779304), (283866, 20752732), (284284, 20722218), (284648, 20695719), (286671, 20549672), (289432, 20353641), (290248, 20296419), (291489, 20210008), (292094, 20168148), (292292, 20154486), (294151, 20027112), (297206, 19821252), (300322, 19615596), (305371, 19291272), (305578, 19278204), (313973, 18762744), (316778, 18596604), (318648, 18487469), (320892, 18358186), (327624, 17980963), (329511, 17877992), (331177, 17788056), (333132, 17683666), (335049, 17582488), (335478, 17560004), (338793, 17388184), (342078, 17221204), (342516, 17199182), (344487, 17100776), (345202, 17065356), (345576, 17046887), (352444, 16714698), (354926, 16597812), (357627, 16472456), (360822, 16326596), (360893, 16323384), (361284, 16305718), (363363, 16212424), (367356, 16036202), (370986, 15879292), (371059, 15876168), (371756, 15846402), (374374, 15735588), (376584, 15643243), (377223, 15616744), (378004, 15584478), (378488, 15564549), (382228, 15412254), (387192, 15214661), (387849, 15188888), (388652, 15157506), (388654, 15157428), (391391, 15051432), (395186, 14906892), (397969, 14802648), (399091, 14761032), (399602, 14742156), (404274, 14571788), (406318, 14498484), (408408, 14424289), (415272, 14185871), (426426, 13814812), (426972, 13797146), (428582, 13745316), (431112, 13664651), (434148, 13569094), (435372, 13530946), (438141, 13445432), (438438, 13436324), (439348, 13408494), (443256, 13290277), (445809, 13214168), (446732, 13186866), (447304, 13170003), (450483, 13077064), (451724, 13041138), (456104, 12915903), (458367, 12852136), (459316, 12825582), (467038, 12613524), (467544, 12599873), (471653, 12490104), (475167, 12397736), (476836, 12354342), (480194, 12267948), (481096, 12244947), (484484, 12159318), (494648, 11909469), (502964, 11712558), (506506, 11630652), (509496, 11562397), (517132, 11391666), (517803, 11376904), (520421, 11319672), (523848, 11245619), (528666, 11143132), (532389, 11065208), (539032, 10928841), (543048, 10848019), (552552, 10661431), (557634, 10564268), (561561, 10490392), (567006, 10389652), (567732, 10376366), (568568, 10361109), (573342, 10274836), (582978, 10105004), (582981, 10104952), (584188, 10084074), (584584, 10077243), (588302, 10013556), (592779, 9937928), (594412, 9910626), (599403, 9828104), (600644, 9807798), (609477, 9665656), (610742, 9645636), (611156, 9639102), (615043, 9578184), (616777, 9551256), (627143, 9393384), (627946, 9381372), (633556, 9298302), (641784, 9179093), (642873, 9163544), (659022, 8938996), (661507, 8905416), (662354, 8894028), (666264, 8841833), (670098, 8791244), (670956, 8780002), (677586, 8694092), (680141, 8661432), (684156, 8610602), (685032, 8599591), (688974, 8550388), (690404, 8532678), (700557, 8409016), (704888, 8357349), (709852, 8298906), (715254, 8236228), (720291, 8178632), (721644, 8163298), (721786, 8161692), (722568, 8152859), (726726, 8106212), (734712, 8018101), (741169, 7948248), (741972, 7939646), (742118, 7938084), (743512, 7923201), (748748, 7867794), (754446, 7808372), (756008, 7792239), (759759, 7753768), (764456, 7706127), (775698, 7594444), (777304, 7578753), (777308, 7578714), (781781, 7535352), (782782, 7525716), (790372, 7453446), (795938, 7401324), (798182, 7380516), (799204, 7371078), (803803, 7328904), (808548, 7285894), (812636, 7249242), (834463, 7059624), (852852, 6907406), (853944, 6898573), (857164, 6872658), (868296, 6784547), (870744, 6765473), (876282, 6722716), (876876, 6718162), (878696, 6704247), (882453, 6675704), (891618, 6607084), (893464, 6593433), (900966, 6538532), (903448, 6520569), (916113, 6430424), (916734, 6426068), (918632, 6412791), (934076, 6306762), (941919, 6254248), (943306, 6245052), (950334, 6198868), (953672, 6177171), (960388, 6133974), (968968, 6079659), (969221, 6078072), (993531, 5929352), (1005928, 5856279), (1013012, 5815326), (1022329, 5762328), (1034264, 5695833), (1035606, 5688452), (1040842, 5659836), (1051127, 5604456), (1057332, 5571566), (1064778, 5532604), (1082679, 5441128), (1113177, 5292056), (1115268, 5282134), (1123122, 5245196), (1134012, 5194826), (1135464, 5188183), (1145443, 5142984), (1146684, 5137418), (1165956, 5052502), (1165962, 5052476), (1168376, 5042037), (1174173, 5017144), (1176604, 5006778), (1185558, 4968964), (1188824, 4955313), (1193907, 4934216), (1197273, 4920344), (1198806, 4914052), (1201288, 4903899), (1208207, 4875816), (1218954, 4832828), (1221484, 4822818), (1222312, 4819551), (1228513, 4795224), (1230086, 4789092), (1233554, 4775628), (1242241, 4742232), (1254286, 4696692), (1255892, 4690686), (1263119, 4663848), (1267112, 4649151), (1285746, 4581772), (1311299, 4492488), (1318044, 4469498), (1323014, 4452708), (1324708, 4447014), (1340196, 4395622), (1341912, 4390001), (1355172, 4347046), (1360282, 4330716), (1368312, 4305301), (1377948, 4275194), (1380808, 4266339), (1383151, 4259112), (1401114, 4204508), (1414959, 4163368), (1419704, 4149453), (1422113, 4142424), (1430508, 4118114), (1440582, 4089316), (1443288, 4081649), (1443572, 4080846), (1453452, 4053106), (1482338, 3974124), (1483944, 3969823), (1484236, 3969042), (1497496, 3933897), (1508892, 3904186), (1519518, 3876884), (1549717, 3801336), (1551396, 3797222), (1554616, 3789357), (1561263, 3773224), (1563562, 3767676), (1565564, 3762858), (1580744, 3726723), (1591876, 3700662), (1596364, 3690258), (1598408, 3685539), (1606517, 3666936), (1607606, 3664452), (1617096, 3642947), (1625272, 3624621), (1634633, 3603864), (1651771, 3566472), (1668926, 3529812), (1680679, 3505128), (1705704, 3453703), (1714328, 3436329), (1752564, 3361358), (1753752, 3359081), (1764906, 3337852), (1783236, 3303542), (1801932, 3269266), (1832226, 3215212), (1833468, 3213034), (1845129, 3192728), (1850331, 3183752), (1868152, 3153381), (1881429, 3131128), (1883838, 3127124), (1886612, 3122526), (1898611, 3102792), (1900668, 3099434), (1920776, 3066987), (1938442, 3039036), (1952093, 3017784), (1984521, 2968472), (1987062, 2964676), (2026024, 2907663), (2026553, 2906904), (2040423, 2887144), (2044658, 2881164), (2059057, 2861016), (2071212, 2844226), (2081684, 2829918), (2102254, 2802228), (2114664, 2785783), (2129556, 2766302), (2137597, 2755896), (2165358, 2720564), (2173523, 2710344), (2197811, 2680392), (2223507, 2649416), (2226354, 2646028), (2230536, 2641067), (2234749, 2636088), (2246244, 2622598), (2268024, 2597413), (2290886, 2571492), (2293368, 2568709), (2331912, 2526251), (2331924, 2526238), (2345343, 2511784), (2348346, 2508572), (2353208, 2503389), (2371116, 2484482), (2387814, 2467108), (2394546, 2460172), (2397612, 2457026), (2411409, 2442968), (2416414, 2437908)]