2206651947192

素因数分解:

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

素因数の和:172

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 27, 28, 33, 36, 37, 38, 42, 43, 44, 49, 54, 56, 57, 63, 66, 72, 74, 76, 77, 81, 84, 86, 88, 98, 99, 108, 111, 114, 121, 126, 129, 132, 133, 147, 148, 152, 154, 162, 168, 171, 172, 189, 196, 198, 209, 216, 222, 228, 231, 242, 252, 258, 259, 264, 266, 294, 296, 297, 301, 308, 324, 333, 342, 344, 361, 363, 378, 387, 392, 396, 399, 407, 418, 441, 444, 456, 462, 473, 484, 504, 513, 516, 518, 532, 539, 567, 588, 594, 602, 616, 627, 648, 666, 684, 693, 703, 722, 726, 756, 774, 777, 792, 798, 814, 817, 836, 847, 882, 888, 891, 903, 924, 931, 946, 968, 999, 1026, 1032, 1036, 1064, 1078, 1083, 1089, 1134, 1161, 1176, 1188, 1197, 1204, 1221, 1254, 1323, 1332, 1368, 1386, 1406, 1419, 1444, 1452, 1463, 1512, 1539, 1548, 1554, 1591, 1596, 1617, 1628, 1634, 1672, 1694, 1764, 1782, 1806, 1813, 1848, 1862, 1881, 1892, 1998, 2052, 2072, 2079, 2107, 2109, 2156, 2166, 2178, 2268, 2299, 2322, 2331, 2376, 2394, 2408, 2442, 2451, 2508, 2527, 2541, 2646, 2664, 2709, 2772, 2793, 2812, 2838, 2849, 2888, 2904, 2926, 2997, 3078, 3096, 3108, 3182, 3192, 3234, 3249, 3256, 3267, 3268, 3311, 3388, 3483, 3528, 3564, 3591, 3612, 3626, 3663, 3724, 3762, 3784, 3969, 3971, 3996, 4104, 4158, 4214, 4218, 4257, 4312, 4332, 4356, 4389, 4477, 4536, 4598, 4644, 4662, 4773, 4788, 4851, 4884, 4902, 4921, 5016, 5054, 5082, 5203, 5292, 5418, 5439, 5544, 5586, 5624, 5643, 5676, 5698, 5719, 5852, 5929, 5994, 6156, 6216, 6237, 6321, 6327, 6364, 6468, 6498, 6534, 6536, 6622, 6776, 6897, 6966, 6993, 7128, 7182, 7224, 7252, 7326, 7353, 7448, 7524, 7581, 7623, 7733, 7938, 7942, 7992, 8127, 8316, 8379, 8428, 8436, 8514, 8547, 8664, 8712, 8778, 8954, 8987, 9196, 9288, 9324, 9546, 9576, 9702, 9747, 9768, 9801, 9804, 9842, 9933, 10108, 10164, 10241, 10406, 10584, 10773, 10836, 10878, 10989, 11137, 11172, 11286, 11352, 11396, 11438, 11704, 11858, 11913, 11988, 12312, 12474, 12642, 12654, 12728, 12771, 12936, 12996, 13068, 13167, 13244, 13357, 13431, 13794, 13932, 13986, 14319, 14364, 14504, 14553, 14652, 14706, 14763, 15048, 15162, 15246, 15466, 15523, 15609, 15876, 15884, 16093, 16254, 16317, 16632, 16758, 16856, 16872, 16929, 17028, 17094, 17157, 17501, 17556, 17689, 17787, 17908, 17974, 18392, 18648, 18963, 18981, 19092, 19404, 19494, 19602, 19608, 19684, 19866, 19943, 20216, 20328, 20482, 20691, 20812, 20979, 21546, 21672, 21756, 21978, 22059, 22274, 22344, 22572, 22743, 22792, 22869, 22876, 23177, 23199, 23716, 23826, 23976, 24381, 24948, 25137, 25284, 25308, 25542, 25641, 25992, 26136, 26334, 26488, 26714, 26862, 26961, 27588, 27797, 27864, 27972, 28638, 28728, 29106, 29241, 29304, 29412, 29526, 29799, 30229, 30324, 30492, 30723, 30932, 31046, 31218, 31339, 31752, 31768, 32186, 32508, 32634, 32967, 33411, 33516, 33858, 34056, 34188, 34314, 34447, 35002, 35112, 35378, 35574, 35739, 35816, 35948, 36421, 37926, 37962, 38184, 38313, 38808, 38988, 39204, 39368, 39501, 39732, 39886, 40033, 40071, 40293, 40964, 41382, 41624, 41958, 42957, 43092, 43512, 43659, 43681, 43956, 44118, 44289, 44548, 45144, 45486, 45738, 45752, 46354, 46398, 46569, 46827, 47432, 47652, 48279, 48762, 48951, 49896, 50274, 50568, 50616, 51084, 51282, 51471, 52503, 52668, 53067, 53361, 53428, 53724, 53922, 54131, 55176, 55594, 55944, 56889, 56943, 57276, 58212, 58482, 58824, 59052, 59598, 59829, 60458, 60648, 60984, 61446, 61864, 62073, 62092, 62436, 62678, 62909, 64372, 65016, 65268, 65934, 66177, 66822, 67032, 67716, 68229, 68376, 68607, 68628, 68894, 69531, 69597, 70004, 70756, 71148, 71478, 71896, 72842, 75411, 75852, 75924, 76626, 76923, 77959, 77976, 78408, 79002, 79464, 79772, 80066, 80142, 80586, 80883, 81928, 82764, 83391, 83916, 85063, 85914, 86184, 87318, 87362, 87912, 88236, 88578, 89096, 89397, 90687, 90972, 91476, 92169, 92708, 92796, 93138, 93499, 93654, 94017, 95304, 96558, 97524, 97902, 98857, 100233, 100548, 102168, 102564, 102942, 103341, 105006, 105336, 106134, 106722, 106856, 107217, 107448, 107844, 108262, 108661, 109263, 111188, 112651, 113778, 113886, 114552, 116424, 116964, 118104, 118503, 119196, 119658, 120099, 120213, 120879, 120916, 122507, 122892, 124146, 124184, 124872, 125356, 125818, 128744, 128871, 130536, 131043, 131868, 132354, 132867, 133644, 135432, 136458, 137214, 137256, 137788, 139062, 139194, 139707, 140008, 140481, 141512, 142296, 142956, 144837, 145684, 146853, 146927, 150822, 151704, 151848, 153252, 153846, 154413, 155918, 157509, 158004, 159201, 159544, 160083, 160132, 160284, 161172, 161766, 162393, 165528, 166782, 167832, 170126, 170667, 170753, 171828, 174636, 174724, 176472, 177156, 178794, 179487, 181374, 181944, 182952, 184338, 185416, 185592, 186219, 186276, 186998, 187308, 188034, 188727, 192511, 193116, 194579, 195048, 195804, 197714, 200466, 201096, 204687, 205128, 205884, 206682, 208593, 208791, 210012, 211603, 212268, 213444, 214434, 215688, 216524, 217322, 218526, 219373, 222376, 225302, 227556, 227772, 230769, 233877, 233928, 237006, 238392, 239316, 240198, 240426, 241758, 241832, 242649, 245014, 245784, 248292, 250173, 250712, 251636, 254947, 255189, 257742, 262086, 263736, 264708, 265734, 267288, 268191, 272061, 272916, 274428, 275576, 276507, 278124, 278388, 279414, 280497, 280962, 282051, 285912, 289674, 291368, 293706, 293854, 296571, 300699, 301644, 305767, 306504, 307692, 308826, 310023, 311836, 315018, 316008, 318402, 320166, 320264, 320568, 321651, 322344, 323532, 324786, 325983, 327789, 332519, 333564, 337953, 340252, 341334, 341506, 343656, 349272, 349448, 354312, 357588, 358974, 360297, 360639, 362637, 362748, 367521, 368676, 372438, 372552, 373996, 374616, 376068, 377454, 378917, 385022, 386232, 389158, 391608, 393129, 395428, 398601, 400932, 409374, 411768, 413364, 417186, 417582, 419121, 420024, 421443, 423206, 424536, 426888, 428868, 433048, 434511, 434644, 437052, 438746, 440363, 440781, 450604, 455112, 455544, 461538, 463239, 467754, 472527, 474012, 477603, 478632, 480249, 480396, 480852, 483516, 485298, 487179, 490028, 496584, 500346, 503272, 509894, 510378, 512259, 515484, 524172, 529416, 531468, 536382, 538461, 544122, 545832, 548856, 553014, 556248, 556776, 558828, 560994, 561924, 564102, 566181, 574351, 577533, 579348, 583737, 587412, 587708, 593142, 595441, 601398, 603288, 611534, 615384, 617652, 620046, 623672, 625779, 626373, 630036, 634809, 636804, 640332, 643302, 647064, 649572, 651966, 654493, 655578, 658119, 665038, 667128, 675906, 680504, 682668, 683012, 691999, 701631, 715176, 717948, 720594, 721278, 725274, 725496, 727947, 735042, 737352, 744876, 747992, 750519, 752136, 754908, 757834, 760627, 764841, 765567, 770044, 778316, 786258, 790856, 797202, 801864, 816183, 818748, 826728, 829521, 834372, 835164, 838242, 841491, 842886, 846153, 846412, 857549, 857736, 869022, 869288, 874104, 877492, 880726, 881562, 889713, 901208, 902097, 917301, 923076, 926478, 930069, 935508, 945054, 948024, 955206, 960498, 960792, 961704, 967032, 970596, 974358, 977949, 980056, 983367, 997557, 1000692, 1013859, 1019788, 1020756, 1024518, 1028489, 1030968, 1048344, 1062936, 1072764, 1076922, 1080891, 1081917, 1088244, 1102563, 1106028, 1117656, 1121988, 1123848, 1128204, 1132362, 1136751, 1148702, 1155066, 1158696, 1167474, 1174824, 1175416, 1179387, 1186284, 1190882, 1195271, 1202796, 1223068, 1235304, 1240092, 1251558, 1252746, 1257363, 1260072, 1269618, 1273608, 1280664, 1286604, 1299144, 1303533, 1303932, 1308986, 1311156, 1316238, 1321089, 1322343, 1330076, 1347577, 1351812, 1365336, 1366024, 1383998, 1403262, 1417581, 1432809, 1435896, 1441188, 1442556, 1450548, 1455894, 1461537, 1470084, 1481221, 1489752, 1501038, 1509816, 1515668, 1521254, 1529682, 1531134, 1536777, 1540088, 1556632, 1572516, 1594404, 1615383, 1616197, 1632366, 1637496, 1659042, 1668744, 1670328, 1676484, 1682982, 1685772, 1692306, 1692824, 1698543, 1715098, 1723053, 1732599, 1738044, 1751211, 1754984, 1761452, 1763124, 1779426, 1786323, 1804194, 1834602, 1846152, 1852956, 1860138, 1871016, 1877337, 1878283, 1890108, 1904427, 1910412, 1920996, 1941192, 1948716, 1955898, 1963479, 1966734, 1974357, 1995114, 2001384, 2027718, 2039576, 2041512, 2049036, 2056978, 2075997, 2104893, 2140369, 2145528, 2153844, 2161782, 2163834, 2176488, 2205126, 2212056, 2243976, 2251557, 2256408, 2264724, 2273502, 2281881, 2294523, 2296701, 2297404, 2310132, 2327633, 2334948, 2358774, 2372568, 2381764, 2390542, 2405592, 2446136, 2448549, 2480184, 2503116, 2505492, 2514726, 2524473, 2538459, 2539236, 2572647, 2573208, 2607066, 2607864, 2617972, 2622312, 2632476, 2642178, 2644686, 2660152, 2669139, 2695154, 2703624, 2751903, 2767996, 2790207, 2806524, 2835162, 2865618, 2882376, 2885112, 2901096, 2911788, 2923074, 2933847, 2940168, 2950101, 2962442, 2992671, 3002076, 3031336, 3041577, 3042508, 3059364, 3062268, 3073554, 3085467, 3145032, 3188808, 3230766, 3232394, 3242673, 3264732, 3307689, 3318084, 3352968, 3365964, 3371544, 3384612, 3397086, 3410253, 3430196, 3446106, 3465198, 3476088, 3502422, 3522904, 3526248, 3538161, 3558852, 3572646, 3585813, 3608388, 3657709, 3669204, 3705912, 3720276, 3754674, 3756566, 3780216, 3808854, 3820824, 3841992, 3897432, 3911796, 3926958, 3933468, 3948714, 3963267, 3967029, 3990228, 4020457, 4042731, 4055436, 4098072, 4113956, 4151994, 4168087, 4209786, 4280738, 4307688, 4323564, 4327668, 4384611, 4410252, 4443663, 4503114, 4529448, 4547004, 4563762, 4589046, 4593402, 4594808, 4610331, 4620264, 4655266, 4669896, 4717548, 4763528, 4781084, 4843993, 4848591, 4897098, 5006232, 5010984, 5029452, 5048946, 5076918, 5078472, 5095629, 5145294, 5169159, 5197797, 5214132, 5235944, 5253633, 5264952, 5284356, 5289372, 5338278, 5358969, 5390308, 5503806, 5535992, 5580414, 5613048, 5634849, 5670324, 5713281, 5731236, 5823576, 5846148, 5867694, 5890437, 5900202, 5923071, 5924884, 5985342, 6004152, 6083154, 6085016, 6118728, 6124536, 6147108, 6170934, 6227991, 6314679, 6317861, 6421107, 6461532, 6464788, 6485346, 6529464, 6615378, 6636168, 6731928, 6769224, 6794172, 6820506, 6845643, 6860392, 6883569, 6890103, 6892212, 6930396, 6982899, 7004844, 7076322, 7117704, 7145292, 7171626, 7199423, 7216776, 7315418, 7338408, 7440552, 7509348, 7513132, 7573419, 7617708, 7717941, 7823592, 7853916, 7866936, 7897428, 7926534, 7934058, 7980456, 8007417, 8040914, 8085462, 8110872, 8227912, 8255709, 8303988, 8336174, 8366897, 8419572, 8561476, 8647128, 8655336, 8769222, 8801541, 8820504, 8887326, 8978013, 9006228, 9094008, 9124731, 9127524, 9178092, 9186804, 9220662, 9256401, 9310532, 9433039, 9435096, 9562168, 9687986, 9697182, 9794196, 9923067, 10058904, 10097892, 10153836, 10191258, 10230759, 10290588, 10338318, 10395594, 10428264, 10507266, 10568712, 10578744, 10676556, 10717938, 10757439, 10780616, 10973127, 11007612, 11160828, 11269698, 11313379, 11340648, 11426562, 11462472, 11692296, 11735388, 11780874, 11800404, 11846142, 11849768, 11889801, 11901087, 11970684, 12061371, 12128193, 12166308, 12294216, 12341868, 12455982, 12504261, 12629358, 12635722, 12842214, 12923064, 12929576, 12970692, 13147981, 13230756, 13330989, 13588344, 13641012, 13691286, 13767138, 13780206, 13784424, 13830993, 13860792, 13965798, 14009688, 14152644, 14290584, 14343252, 14398846, 14531979, 14545773, 14630836, 15018696, 15026264, 15146838, 15235416, 15435882, 15507477, 15593391, 15707832, 15760899, 15794856, 15853068, 15868116, 16014834, 16076907, 16081828, 16170924, 16293431, 16511418, 16607976, 16672348, 16733794, 16839144, 16904547, 17122952, 17139843, 17538444, 17603082, 17671311, 17769213, 17774652, 17956026, 18012456, 18249462, 18255048, 18356184, 18373608, 18441324, 18512802, 18621064, 18683973, 18866078, 18953583, 19263321, 19375972, 19394364, 19588392, 19846134, 20195784, 20307672, 20382516, 20461518, 20536929, 20581176, 20650707, 20676636, 20791188, 20948697, 21014532, 21353112, 21435876, 21514878, 21598269, 21946254, 22015224, 22321656, 22539396, 22626758, 22853124, 23153823, 23470776, 23561748, 23600808, 23692284, 23779602, 23802174, 23941368, 24122742, 24256386, 24332616, 24683736, 24767127, 24911964, 25008522, 25100691, 25258716, 25271444, 25603963, 25684428, 25941384, 26295962, 26461512, 26661978, 26934039, 27282024, 27382572, 27534276, 27560412, 27661986, 27769203, 27931596, 28143199, 28299117, 28305288, 28686504, 28797692, 29063958, 29091546, 29261672, 30293676, 30692277, 30871764, 31014954, 31186782, 31521798, 31706136, 31736232, 32029668, 32153814, 32163656, 32272317, 32341848, 32586862, 32919381, 33022836, 33344696, 33467588, 33809094, 33940137, 34279686, 35076888, 35206164, 35342622, 35538426, 35549304, 35669403, 35912052, 36184113, 36384579, 36498924, 36882648, 37025604, 37367946, 37512783, 37732156, 37907166, 38526642, 38751944, 38788728, 39443943, 39692268, 39992967, 40765032, 40923036, 41073858, 41301414, 41353272, 41582376, 41897394, 42029064, 42871752, 43029756, 43196538, 43595937, 43637319, 43892508, 44225027, 45078792, 45253516, 45706248, 46307646, 46522431, 47123496, 47384568, 47559204, 47604348, 48230721, 48245484, 48512772, 48880293, 49534254, 49823928, 50017044, 50201382, 50517432, 50542888, 50713641, 51207926, 51368856, 52591924, 53013933, 53323956, 53868078, 54765144, 55068552, 55120824, 55323972, 55538406, 55863192, 56051919, 56286398, 56598234, 56860749, 57595384, 57789963, 58127916, 58183092, 60587352, 61384554, 61610787, 61743528, 62029908, 62373564, 62846091, 63043596, 64059336, 64307628, 64544634, 64794807, 65173724, 65838762, 66045672, 66935176, 67618188, 67880274, 68559372, 69461469, 69496471, 70412328, 70685244, 71076852, 71338806, 71824104, 72368226, 72769158, 72997848, 74051208, 74735892, 75025566, 75302073, 75464312, 75814332, 76811889, 77053284, 78887886, 79193653, 79384536, 79985934, 81846072, 82147716, 82602828, 83307609, 83794788, 84429597, 84897351, 86059512, 86393076, 87191874, 87274638, 87785016, 88450054, 90507032, 92035867, 92615292, 93044862, 95118408, 95208696, 96461442, 96490968, 96816951, 97025544, 97760586, 98758143, 99068508, 100034088, 100402764, 101427282, 101820411, 102415852, 105183848, 106027866, 106647912, 107736156, 108552339, 109153737, 110647944, 111076812, 112103838, 112538349, 112572796, 113196468, 113721498, 115579926, 116255832, 116366184, 118331829, 119978901, 122769108, 123221574, 124059816, 124747128, 125692182, 126087192, 128615256, 129089268, 129589614, 130347448, 130787811, 130911957, 131677524, 132675081, 135236376, 135760548, 137118744, 138922938, 138992942, 141370488, 142153704, 142677612, 144736452, 145538316, 146640879, 149471784, 150051132, 150604146, 151628664, 152140923, 153623778, 154106568, 157775772, 158387306, 159971868, 164295432, 165205656, 166615218, 167589576, 168859194, 169794702, 170582247, 172786152, 173369889, 174383748, 174549276, 176900108, 179227741, 184071734, 185230584, 186089724, 188538273, 192922884, 193633902, 194384421, 195521172, 197516286, 198137016, 200805528, 202854564, 203640822, 204831704, 208489413, 212055732, 215472312, 217104678, 218307474, 222153624, 224207676, 225076698, 225145592, 225906219, 226392936, 227442996, 230435667, 231159852, 236663658, 237580959, 239957802, 245538216, 246443148, 251384364, 253288791, 254692053, 258178536, 259179228, 261575622, 261823914, 263355048, 265350162, 271521096, 276107601, 277845876, 277985884, 285355224, 289472904, 291076632, 293281758, 296274429, 300102264, 301208292, 304281846, 305461233, 307247556, 309575189, 315551544, 316774612, 319943736, 325657017, 333230436, 337615047, 337718388, 339589404, 341164494, 346739778, 348767496, 349098552, 353800216, 354995487, 358455482, 368143468, 372179448, 377076546, 385845768, 387267804, 388768842, 391042344, 392363433, 395032572, 398025243, 405709128, 407281644, 416978826, 424111464, 434209356, 436614948, 439922637, 448415352, 450153396, 451812438, 454885992, 460871334, 462319704, 473327316, 475161918, 479915604, 486475297, 492886296, 502768728, 506577582, 509384106, 511746741, 518358456, 523151244, 523647828, 530700324, 537683223, 552215202, 555691752, 555971768, 583153263, 586563516, 592548858, 602416584, 608563692, 610922466, 614495112, 619150378, 625468239, 633549224, 651314034, 666460872, 675230094, 675436776, 677718657, 679178808, 682328988, 691307001, 693479556, 709990974, 712742877, 716910964, 736286936, 754153092, 759866373, 764076159, 774535608, 777537684, 784726866, 790065144, 796050486, 814563288, 828322803, 833957652, 868418712, 873229896, 879845274, 900306792, 903624876, 916383699, 921742668, 928725567, 946654632, 950323836, 959831208, 972950594, 1013155164, 1018768212, 1023493482, 1046302488, 1047295656, 1061400648, 1064986461, 1075366446, 1104430404, 1166306526, 1173127032, 1185097716, 1194075729, 1217127384, 1221844932, 1238300756, 1250936478, 1302628068, 1319767911, 1350460188, 1355437314, 1364657976, 1382614002, 1386959112, 1419981948, 1425485754, 1433821928, 1459425891, 1508306184, 1519732746, 1528152318, 1555075368, 1569453732, 1592100972, 1613049669, 1656645606, 1667915304, 1759690548, 1807249752, 1832767398, 1843485336, 1857451134, 1876404717, 1900647672, 1945901188, 2026310328, 2037536424, 2046986964, 2073921003, 2129972922, 2138228631, 2150732892, 2208860808, 2279599119, 2332613052, 2370195432, 2388151458, 2443689864, 2476601512, 2484968409, 2501872956, 2605256136, 2639535822, 2700920376, 2710874628, 2765228004, 2786176701, 2839963896, 2850971508, 2918851782, 3039465492, 3056304636, 3138907464, 3184201944, 3226099338, 3313291212, 3405327079, 3519381096, 3582227187, 3665534796, 3714902268, 3752809434, 3891802376, 4093973928, 4147842006, 4259945844, 4276457262, 4301465784, 4378277673, 4559198238, 4665226104, 4776302916, 4839149007, 4969936818, 5003745912, 5279071644, 5421749256, 5530456008, 5572353402, 5629214151, 5701943016, 5837703564, 6078930984, 6112609272, 6414685893, 6452198676, 6626582424, 6810654158, 7164454374, 7331069592, 7429804536, 7454905227, 7505618868, 8295684012, 8358530103, 8519891688, 8552914524, 8756555346, 9118396476, 9552605832, 9678298014, 9939873636, 10215981237, 10558143288, 11144706804, 11258428302, 11675407128, 12829371786, 12904397352, 13134833019, 13621308316, 14328908748, 14517447021, 14909810454, 15011237736, 16591368024, 16717060206, 17105829048, 17513110692, 18236792952, 19356596028, 19879747272, 20431962474, 22289413608, 22516856604, 25075590309, 25658743572, 26269666038, 27242616632, 28657817496, 29034894042, 29819620908, 30647943711, 33434120412, 35026221384, 38713192056, 39404499057, 40863924948, 45033713208, 50151180618, 51317487144, 52539332076, 58069788084, 59639241816, 61295887422, 66868240824, 78808998114, 81727849896, 91943831133, 100302361236, 105078664152, 116139576168, 122591774844, 157617996228, 183887662266, 200604722472, 245183549688, 275831493399, 315235992456, 367775324532, 551662986798, 735550649064, 1103325973596, 2206651947192]

約数ペア:

[(1, 2206651947192), (2, 1103325973596), (3, 735550649064), (4, 551662986798), (6, 367775324532), (7, 315235992456), (8, 275831493399), (9, 245183549688), (11, 200604722472), (12, 183887662266), (14, 157617996228), (18, 122591774844), (19, 116139576168), (21, 105078664152), (22, 100302361236), (24, 91943831133), (27, 81727849896), (28, 78808998114), (33, 66868240824), (36, 61295887422), (37, 59639241816), (38, 58069788084), (42, 52539332076), (43, 51317487144), (44, 50151180618), (49, 45033713208), (54, 40863924948), (56, 39404499057), (57, 38713192056), (63, 35026221384), (66, 33434120412), (72, 30647943711), (74, 29819620908), (76, 29034894042), (77, 28657817496), (81, 27242616632), (84, 26269666038), (86, 25658743572), (88, 25075590309), (98, 22516856604), (99, 22289413608), (108, 20431962474), (111, 19879747272), (114, 19356596028), (121, 18236792952), (126, 17513110692), (129, 17105829048), (132, 16717060206), (133, 16591368024), (147, 15011237736), (148, 14909810454), (152, 14517447021), (154, 14328908748), (162, 13621308316), (168, 13134833019), (171, 12904397352), (172, 12829371786), (189, 11675407128), (196, 11258428302), (198, 11144706804), (209, 10558143288), (216, 10215981237), (222, 9939873636), (228, 9678298014), (231, 9552605832), (242, 9118396476), (252, 8756555346), (258, 8552914524), (259, 8519891688), (264, 8358530103), (266, 8295684012), (294, 7505618868), (296, 7454905227), (297, 7429804536), (301, 7331069592), (308, 7164454374), (324, 6810654158), (333, 6626582424), (342, 6452198676), (344, 6414685893), (361, 6112609272), (363, 6078930984), (378, 5837703564), (387, 5701943016), (392, 5629214151), (396, 5572353402), (399, 5530456008), (407, 5421749256), (418, 5279071644), (441, 5003745912), (444, 4969936818), (456, 4839149007), (462, 4776302916), (473, 4665226104), (484, 4559198238), (504, 4378277673), (513, 4301465784), (516, 4276457262), (518, 4259945844), (532, 4147842006), (539, 4093973928), (567, 3891802376), (588, 3752809434), (594, 3714902268), (602, 3665534796), (616, 3582227187), (627, 3519381096), (648, 3405327079), (666, 3313291212), (684, 3226099338), (693, 3184201944), (703, 3138907464), (722, 3056304636), (726, 3039465492), (756, 2918851782), (774, 2850971508), (777, 2839963896), (792, 2786176701), (798, 2765228004), (814, 2710874628), (817, 2700920376), (836, 2639535822), (847, 2605256136), (882, 2501872956), (888, 2484968409), (891, 2476601512), (903, 2443689864), (924, 2388151458), (931, 2370195432), (946, 2332613052), (968, 2279599119), (999, 2208860808), (1026, 2150732892), (1032, 2138228631), (1036, 2129972922), (1064, 2073921003), (1078, 2046986964), (1083, 2037536424), (1089, 2026310328), (1134, 1945901188), (1161, 1900647672), (1176, 1876404717), (1188, 1857451134), (1197, 1843485336), (1204, 1832767398), (1221, 1807249752), (1254, 1759690548), (1323, 1667915304), (1332, 1656645606), (1368, 1613049669), (1386, 1592100972), (1406, 1569453732), (1419, 1555075368), (1444, 1528152318), (1452, 1519732746), (1463, 1508306184), (1512, 1459425891), (1539, 1433821928), (1548, 1425485754), (1554, 1419981948), (1591, 1386959112), (1596, 1382614002), (1617, 1364657976), (1628, 1355437314), (1634, 1350460188), (1672, 1319767911), (1694, 1302628068), (1764, 1250936478), (1782, 1238300756), (1806, 1221844932), (1813, 1217127384), (1848, 1194075729), (1862, 1185097716), (1881, 1173127032), (1892, 1166306526), (1998, 1104430404), (2052, 1075366446), (2072, 1064986461), (2079, 1061400648), (2107, 1047295656), (2109, 1046302488), (2156, 1023493482), (2166, 1018768212), (2178, 1013155164), (2268, 972950594), (2299, 959831208), (2322, 950323836), (2331, 946654632), (2376, 928725567), (2394, 921742668), (2408, 916383699), (2442, 903624876), (2451, 900306792), (2508, 879845274), (2527, 873229896), (2541, 868418712), (2646, 833957652), (2664, 828322803), (2709, 814563288), (2772, 796050486), (2793, 790065144), (2812, 784726866), (2838, 777537684), (2849, 774535608), (2888, 764076159), (2904, 759866373), (2926, 754153092), (2997, 736286936), (3078, 716910964), (3096, 712742877), (3108, 709990974), (3182, 693479556), (3192, 691307001), (3234, 682328988), (3249, 679178808), (3256, 677718657), (3267, 675436776), (3268, 675230094), (3311, 666460872), (3388, 651314034), (3483, 633549224), (3528, 625468239), (3564, 619150378), (3591, 614495112), (3612, 610922466), (3626, 608563692), (3663, 602416584), (3724, 592548858), (3762, 586563516), (3784, 583153263), (3969, 555971768), (3971, 555691752), (3996, 552215202), (4104, 537683223), (4158, 530700324), (4214, 523647828), (4218, 523151244), (4257, 518358456), (4312, 511746741), (4332, 509384106), (4356, 506577582), (4389, 502768728), (4477, 492886296), (4536, 486475297), (4598, 479915604), (4644, 475161918), (4662, 473327316), (4773, 462319704), (4788, 460871334), (4851, 454885992), (4884, 451812438), (4902, 450153396), (4921, 448415352), (5016, 439922637), (5054, 436614948), (5082, 434209356), (5203, 424111464), (5292, 416978826), (5418, 407281644), (5439, 405709128), (5544, 398025243), (5586, 395032572), (5624, 392363433), (5643, 391042344), (5676, 388768842), (5698, 387267804), (5719, 385845768), (5852, 377076546), (5929, 372179448), (5994, 368143468), (6156, 358455482), (6216, 354995487), (6237, 353800216), (6321, 349098552), (6327, 348767496), (6364, 346739778), (6468, 341164494), (6498, 339589404), (6534, 337718388), (6536, 337615047), (6622, 333230436), (6776, 325657017), (6897, 319943736), (6966, 316774612), (6993, 315551544), (7128, 309575189), (7182, 307247556), (7224, 305461233), (7252, 304281846), (7326, 301208292), (7353, 300102264), (7448, 296274429), (7524, 293281758), (7581, 291076632), (7623, 289472904), (7733, 285355224), (7938, 277985884), (7942, 277845876), (7992, 276107601), (8127, 271521096), (8316, 265350162), (8379, 263355048), (8428, 261823914), (8436, 261575622), (8514, 259179228), (8547, 258178536), (8664, 254692053), (8712, 253288791), (8778, 251384364), (8954, 246443148), (8987, 245538216), (9196, 239957802), (9288, 237580959), (9324, 236663658), (9546, 231159852), (9576, 230435667), (9702, 227442996), (9747, 226392936), (9768, 225906219), (9801, 225145592), (9804, 225076698), (9842, 224207676), (9933, 222153624), (10108, 218307474), (10164, 217104678), (10241, 215472312), (10406, 212055732), (10584, 208489413), (10773, 204831704), (10836, 203640822), (10878, 202854564), (10989, 200805528), (11137, 198137016), (11172, 197516286), (11286, 195521172), (11352, 194384421), (11396, 193633902), (11438, 192922884), (11704, 188538273), (11858, 186089724), (11913, 185230584), (11988, 184071734), (12312, 179227741), (12474, 176900108), (12642, 174549276), (12654, 174383748), (12728, 173369889), (12771, 172786152), (12936, 170582247), (12996, 169794702), (13068, 168859194), (13167, 167589576), (13244, 166615218), (13357, 165205656), (13431, 164295432), (13794, 159971868), (13932, 158387306), (13986, 157775772), (14319, 154106568), (14364, 153623778), (14504, 152140923), (14553, 151628664), (14652, 150604146), (14706, 150051132), (14763, 149471784), (15048, 146640879), (15162, 145538316), (15246, 144736452), (15466, 142677612), (15523, 142153704), (15609, 141370488), (15876, 138992942), (15884, 138922938), (16093, 137118744), (16254, 135760548), (16317, 135236376), (16632, 132675081), (16758, 131677524), (16856, 130911957), (16872, 130787811), (16929, 130347448), (17028, 129589614), (17094, 129089268), (17157, 128615256), (17501, 126087192), (17556, 125692182), (17689, 124747128), (17787, 124059816), (17908, 123221574), (17974, 122769108), (18392, 119978901), (18648, 118331829), (18963, 116366184), (18981, 116255832), (19092, 115579926), (19404, 113721498), (19494, 113196468), (19602, 112572796), (19608, 112538349), (19684, 112103838), (19866, 111076812), (19943, 110647944), (20216, 109153737), (20328, 108552339), (20482, 107736156), (20691, 106647912), (20812, 106027866), (20979, 105183848), (21546, 102415852), (21672, 101820411), (21756, 101427282), (21978, 100402764), (22059, 100034088), (22274, 99068508), (22344, 98758143), (22572, 97760586), (22743, 97025544), (22792, 96816951), (22869, 96490968), (22876, 96461442), (23177, 95208696), (23199, 95118408), (23716, 93044862), (23826, 92615292), (23976, 92035867), (24381, 90507032), (24948, 88450054), (25137, 87785016), (25284, 87274638), (25308, 87191874), (25542, 86393076), (25641, 86059512), (25992, 84897351), (26136, 84429597), (26334, 83794788), (26488, 83307609), (26714, 82602828), (26862, 82147716), (26961, 81846072), (27588, 79985934), (27797, 79384536), (27864, 79193653), (27972, 78887886), (28638, 77053284), (28728, 76811889), (29106, 75814332), (29241, 75464312), (29304, 75302073), (29412, 75025566), (29526, 74735892), (29799, 74051208), (30229, 72997848), (30324, 72769158), (30492, 72368226), (30723, 71824104), (30932, 71338806), (31046, 71076852), (31218, 70685244), (31339, 70412328), (31752, 69496471), (31768, 69461469), (32186, 68559372), (32508, 67880274), (32634, 67618188), (32967, 66935176), (33411, 66045672), (33516, 65838762), (33858, 65173724), (34056, 64794807), (34188, 64544634), (34314, 64307628), (34447, 64059336), (35002, 63043596), (35112, 62846091), (35378, 62373564), (35574, 62029908), (35739, 61743528), (35816, 61610787), (35948, 61384554), (36421, 60587352), (37926, 58183092), (37962, 58127916), (38184, 57789963), (38313, 57595384), (38808, 56860749), (38988, 56598234), (39204, 56286398), (39368, 56051919), (39501, 55863192), (39732, 55538406), (39886, 55323972), (40033, 55120824), (40071, 55068552), (40293, 54765144), (40964, 53868078), (41382, 53323956), (41624, 53013933), (41958, 52591924), (42957, 51368856), (43092, 51207926), (43512, 50713641), (43659, 50542888), (43681, 50517432), (43956, 50201382), (44118, 50017044), (44289, 49823928), (44548, 49534254), (45144, 48880293), (45486, 48512772), (45738, 48245484), (45752, 48230721), (46354, 47604348), (46398, 47559204), (46569, 47384568), (46827, 47123496), (47432, 46522431), (47652, 46307646), (48279, 45706248), (48762, 45253516), (48951, 45078792), (49896, 44225027), (50274, 43892508), (50568, 43637319), (50616, 43595937), (51084, 43196538), (51282, 43029756), (51471, 42871752), (52503, 42029064), (52668, 41897394), (53067, 41582376), (53361, 41353272), (53428, 41301414), (53724, 41073858), (53922, 40923036), (54131, 40765032), (55176, 39992967), (55594, 39692268), (55944, 39443943), (56889, 38788728), (56943, 38751944), (57276, 38526642), (58212, 37907166), (58482, 37732156), (58824, 37512783), (59052, 37367946), (59598, 37025604), (59829, 36882648), (60458, 36498924), (60648, 36384579), (60984, 36184113), (61446, 35912052), (61864, 35669403), (62073, 35549304), (62092, 35538426), (62436, 35342622), (62678, 35206164), (62909, 35076888), (64372, 34279686), (65016, 33940137), (65268, 33809094), (65934, 33467588), (66177, 33344696), (66822, 33022836), (67032, 32919381), (67716, 32586862), (68229, 32341848), (68376, 32272317), (68607, 32163656), (68628, 32153814), (68894, 32029668), (69531, 31736232), (69597, 31706136), (70004, 31521798), (70756, 31186782), (71148, 31014954), (71478, 30871764), (71896, 30692277), (72842, 30293676), (75411, 29261672), (75852, 29091546), (75924, 29063958), (76626, 28797692), (76923, 28686504), (77959, 28305288), (77976, 28299117), (78408, 28143199), (79002, 27931596), (79464, 27769203), (79772, 27661986), (80066, 27560412), (80142, 27534276), (80586, 27382572), (80883, 27282024), (81928, 26934039), (82764, 26661978), (83391, 26461512), (83916, 26295962), (85063, 25941384), (85914, 25684428), (86184, 25603963), (87318, 25271444), (87362, 25258716), (87912, 25100691), (88236, 25008522), (88578, 24911964), (89096, 24767127), (89397, 24683736), (90687, 24332616), (90972, 24256386), (91476, 24122742), (92169, 23941368), (92708, 23802174), (92796, 23779602), (93138, 23692284), (93499, 23600808), (93654, 23561748), (94017, 23470776), (95304, 23153823), (96558, 22853124), (97524, 22626758), (97902, 22539396), (98857, 22321656), (100233, 22015224), (100548, 21946254), (102168, 21598269), (102564, 21514878), (102942, 21435876), (103341, 21353112), (105006, 21014532), (105336, 20948697), (106134, 20791188), (106722, 20676636), (106856, 20650707), (107217, 20581176), (107448, 20536929), (107844, 20461518), (108262, 20382516), (108661, 20307672), (109263, 20195784), (111188, 19846134), (112651, 19588392), (113778, 19394364), (113886, 19375972), (114552, 19263321), (116424, 18953583), (116964, 18866078), (118104, 18683973), (118503, 18621064), (119196, 18512802), (119658, 18441324), (120099, 18373608), (120213, 18356184), (120879, 18255048), (120916, 18249462), (122507, 18012456), (122892, 17956026), (124146, 17774652), (124184, 17769213), (124872, 17671311), (125356, 17603082), (125818, 17538444), (128744, 17139843), (128871, 17122952), (130536, 16904547), (131043, 16839144), (131868, 16733794), (132354, 16672348), (132867, 16607976), (133644, 16511418), (135432, 16293431), (136458, 16170924), (137214, 16081828), (137256, 16076907), (137788, 16014834), (139062, 15868116), (139194, 15853068), (139707, 15794856), (140008, 15760899), (140481, 15707832), (141512, 15593391), (142296, 15507477), (142956, 15435882), (144837, 15235416), (145684, 15146838), (146853, 15026264), (146927, 15018696), (150822, 14630836), (151704, 14545773), (151848, 14531979), (153252, 14398846), (153846, 14343252), (154413, 14290584), (155918, 14152644), (157509, 14009688), (158004, 13965798), (159201, 13860792), (159544, 13830993), (160083, 13784424), (160132, 13780206), (160284, 13767138), (161172, 13691286), (161766, 13641012), (162393, 13588344), (165528, 13330989), (166782, 13230756), (167832, 13147981), (170126, 12970692), (170667, 12929576), (170753, 12923064), (171828, 12842214), (174636, 12635722), (174724, 12629358), (176472, 12504261), (177156, 12455982), (178794, 12341868), (179487, 12294216), (181374, 12166308), (181944, 12128193), (182952, 12061371), (184338, 11970684), (185416, 11901087), (185592, 11889801), (186219, 11849768), (186276, 11846142), (186998, 11800404), (187308, 11780874), (188034, 11735388), (188727, 11692296), (192511, 11462472), (193116, 11426562), (194579, 11340648), (195048, 11313379), (195804, 11269698), (197714, 11160828), (200466, 11007612), (201096, 10973127), (204687, 10780616), (205128, 10757439), (205884, 10717938), (206682, 10676556), (208593, 10578744), (208791, 10568712), (210012, 10507266), (211603, 10428264), (212268, 10395594), (213444, 10338318), (214434, 10290588), (215688, 10230759), (216524, 10191258), (217322, 10153836), (218526, 10097892), (219373, 10058904), (222376, 9923067), (225302, 9794196), (227556, 9697182), (227772, 9687986), (230769, 9562168), (233877, 9435096), (233928, 9433039), (237006, 9310532), (238392, 9256401), (239316, 9220662), (240198, 9186804), (240426, 9178092), (241758, 9127524), (241832, 9124731), (242649, 9094008), (245014, 9006228), (245784, 8978013), (248292, 8887326), (250173, 8820504), (250712, 8801541), (251636, 8769222), (254947, 8655336), (255189, 8647128), (257742, 8561476), (262086, 8419572), (263736, 8366897), (264708, 8336174), (265734, 8303988), (267288, 8255709), (268191, 8227912), (272061, 8110872), (272916, 8085462), (274428, 8040914), (275576, 8007417), (276507, 7980456), (278124, 7934058), (278388, 7926534), (279414, 7897428), (280497, 7866936), (280962, 7853916), (282051, 7823592), (285912, 7717941), (289674, 7617708), (291368, 7573419), (293706, 7513132), (293854, 7509348), (296571, 7440552), (300699, 7338408), (301644, 7315418), (305767, 7216776), (306504, 7199423), (307692, 7171626), (308826, 7145292), (310023, 7117704), (311836, 7076322), (315018, 7004844), (316008, 6982899), (318402, 6930396), (320166, 6892212), (320264, 6890103), (320568, 6883569), (321651, 6860392), (322344, 6845643), (323532, 6820506), (324786, 6794172), (325983, 6769224), (327789, 6731928), (332519, 6636168), (333564, 6615378), (337953, 6529464), (340252, 6485346), (341334, 6464788), (341506, 6461532), (343656, 6421107), (349272, 6317861), (349448, 6314679), (354312, 6227991), (357588, 6170934), (358974, 6147108), (360297, 6124536), (360639, 6118728), (362637, 6085016), (362748, 6083154), (367521, 6004152), (368676, 5985342), (372438, 5924884), (372552, 5923071), (373996, 5900202), (374616, 5890437), (376068, 5867694), (377454, 5846148), (378917, 5823576), (385022, 5731236), (386232, 5713281), (389158, 5670324), (391608, 5634849), (393129, 5613048), (395428, 5580414), (398601, 5535992), (400932, 5503806), (409374, 5390308), (411768, 5358969), (413364, 5338278), (417186, 5289372), (417582, 5284356), (419121, 5264952), (420024, 5253633), (421443, 5235944), (423206, 5214132), (424536, 5197797), (426888, 5169159), (428868, 5145294), (433048, 5095629), (434511, 5078472), (434644, 5076918), (437052, 5048946), (438746, 5029452), (440363, 5010984), (440781, 5006232), (450604, 4897098), (455112, 4848591), (455544, 4843993), (461538, 4781084), (463239, 4763528), (467754, 4717548), (472527, 4669896), (474012, 4655266), (477603, 4620264), (478632, 4610331), (480249, 4594808), (480396, 4593402), (480852, 4589046), (483516, 4563762), (485298, 4547004), (487179, 4529448), (490028, 4503114), (496584, 4443663), (500346, 4410252), (503272, 4384611), (509894, 4327668), (510378, 4323564), (512259, 4307688), (515484, 4280738), (524172, 4209786), (529416, 4168087), (531468, 4151994), (536382, 4113956), (538461, 4098072), (544122, 4055436), (545832, 4042731), (548856, 4020457), (553014, 3990228), (556248, 3967029), (556776, 3963267), (558828, 3948714), (560994, 3933468), (561924, 3926958), (564102, 3911796), (566181, 3897432), (574351, 3841992), (577533, 3820824), (579348, 3808854), (583737, 3780216), (587412, 3756566), (587708, 3754674), (593142, 3720276), (595441, 3705912), (601398, 3669204), (603288, 3657709), (611534, 3608388), (615384, 3585813), (617652, 3572646), (620046, 3558852), (623672, 3538161), (625779, 3526248), (626373, 3522904), (630036, 3502422), (634809, 3476088), (636804, 3465198), (640332, 3446106), (643302, 3430196), (647064, 3410253), (649572, 3397086), (651966, 3384612), (654493, 3371544), (655578, 3365964), (658119, 3352968), (665038, 3318084), (667128, 3307689), (675906, 3264732), (680504, 3242673), (682668, 3232394), (683012, 3230766), (691999, 3188808), (701631, 3145032), (715176, 3085467), (717948, 3073554), (720594, 3062268), (721278, 3059364), (725274, 3042508), (725496, 3041577), (727947, 3031336), (735042, 3002076), (737352, 2992671), (744876, 2962442), (747992, 2950101), (750519, 2940168), (752136, 2933847), (754908, 2923074), (757834, 2911788), (760627, 2901096), (764841, 2885112), (765567, 2882376), (770044, 2865618), (778316, 2835162), (786258, 2806524), (790856, 2790207), (797202, 2767996), (801864, 2751903), (816183, 2703624), (818748, 2695154), (826728, 2669139), (829521, 2660152), (834372, 2644686), (835164, 2642178), (838242, 2632476), (841491, 2622312), (842886, 2617972), (846153, 2607864), (846412, 2607066), (857549, 2573208), (857736, 2572647), (869022, 2539236), (869288, 2538459), (874104, 2524473), (877492, 2514726), (880726, 2505492), (881562, 2503116), (889713, 2480184), (901208, 2448549), (902097, 2446136), (917301, 2405592), (923076, 2390542), (926478, 2381764), (930069, 2372568), (935508, 2358774), (945054, 2334948), (948024, 2327633), (955206, 2310132), (960498, 2297404), (960792, 2296701), (961704, 2294523), (967032, 2281881), (970596, 2273502), (974358, 2264724), (977949, 2256408), (980056, 2251557), (983367, 2243976), (997557, 2212056), (1000692, 2205126), (1013859, 2176488), (1019788, 2163834), (1020756, 2161782), (1024518, 2153844), (1028489, 2145528), (1030968, 2140369), (1048344, 2104893), (1062936, 2075997), (1072764, 2056978), (1076922, 2049036), (1080891, 2041512), (1081917, 2039576), (1088244, 2027718), (1102563, 2001384), (1106028, 1995114), (1117656, 1974357), (1121988, 1966734), (1123848, 1963479), (1128204, 1955898), (1132362, 1948716), (1136751, 1941192), (1148702, 1920996), (1155066, 1910412), (1158696, 1904427), (1167474, 1890108), (1174824, 1878283), (1175416, 1877337), (1179387, 1871016), (1186284, 1860138), (1190882, 1852956), (1195271, 1846152), (1202796, 1834602), (1223068, 1804194), (1235304, 1786323), (1240092, 1779426), (1251558, 1763124), (1252746, 1761452), (1257363, 1754984), (1260072, 1751211), (1269618, 1738044), (1273608, 1732599), (1280664, 1723053), (1286604, 1715098), (1299144, 1698543), (1303533, 1692824), (1303932, 1692306), (1308986, 1685772), (1311156, 1682982), (1316238, 1676484), (1321089, 1670328), (1322343, 1668744), (1330076, 1659042), (1347577, 1637496), (1351812, 1632366), (1365336, 1616197), (1366024, 1615383), (1383998, 1594404), (1403262, 1572516), (1417581, 1556632), (1432809, 1540088), (1435896, 1536777), (1441188, 1531134), (1442556, 1529682), (1450548, 1521254), (1455894, 1515668), (1461537, 1509816), (1470084, 1501038), (1481221, 1489752)]