Standard input is empty

4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49, 51, 55, 57, 58, 62, 65, 69, 74, 77, 82, 85, 86, 87, 91, 93, 94, 95, 106, 111, 115, 118, 119, 121, 122, 123, 129, 133, 134, 141, 142, 143, 145, 146, 155, 158, 159, 161, 166, 169, 177, 178, 183, 185, 187, 194, 201, 202, 203, 205, 206, 209, 213, 214, 215, 217, 218, 219, 221, 226, 235, 237, 247, 249, 253, 254, 259, 262, 265, 267, 274, 278, 287, 289, 291, 295, 298, 299, 301, 302, 303, 305, 309, 314, 319, 321, 323, 326, 327, 329, 334, 335, 339, 341, 346, 355, 358, 361, 362, 365, 371, 377, 381, 382, 386, 391, 393, 394, 395, 398, 403, 407, 411, 413, 415, 417, 422, 427, 437, 445, 446, 447, 451, 453, 454, 458, 466, 469, 471, 473, 478, 481, 482, 485, 489, 493, 497, 501, 502, 505, 511, 514, 515, 517, 519, 526, 527, 529, 533, 535, 537, 538, 542, 543, 545, 551, 553, 554, 559, 562, 565, 566, 573, 579, 581, 583, 586, 589, 591, 597, 611, 614, 622, 623, 626, 629, 633, 634, 635, 649, 655, 662, 667, 669, 671, 674, 679, 681, 685, 687, 689, 694, 695, 697, 698, 699, 703, 706, 707, 713, 717, 718, 721, 723, 731, 734, 737, 745, 746, 749, 753, 755, 758, 763, 766, 767, 771, 778, 779, 781, 785, 789, 791, 793, 794, 799, 802, 803, 807, 813, 815, 817, 818, 831, 835, 838, 841, 842, 843, 849, 851, 862, 865, 866, 869, 871, 878, 879, 886, 889, 893, 895, 898, 899, 901, 905, 913, 914, 917, 921, 922, 923, 926, 933, 934, 939, 943, 949, 951, 955, 958, 959, 961, 965, 973, 974, 979, 982, 985, 989, 993, 995, 998, 1003, 1006, 1007, 1011, 1018, 1027, 1037, 1041, 1042, 1043, 1046, 1047, 1055, 1057, 1059, 1067, 1073, 1077, 1079, 1081, 1082, 1094, 1099, 1101, 1111, 1114, 1115, 1119, 1121, 1126, 1133, 1135, 1137, 1138, 1139, 1141, 1142, 1145, 1147, 1149, 1154, 1157, 1159, 1165, 1167, 1169, 1174, 1177, 1186, 1189, 1191, 1195, 1198, 1199, 1202, 1203, 1205, 1207, 1211, 1214, 1219, 1226, 1227, 1234, 1238, 1241, 1243, 1247, 1253, 1255, 1257, 1261, 1262, 1263, 1267, 1271, 1273, 1282, 1285, 1286, 1293, 1294, 1299, 1306, 1313, 1315, 1317, 1318, 1322, 1329, 1333, 1337, 1339, 1343, 1345, 1346, 1347, 1349, 1351, 1354, 1355, 1357, 1363, 1366, 1369, 1371, 1379, 1382, 1383, 1385, 1387, 1389, 1391, 1393, 1397, 1401, 1402, 1403, 1405, 1411, 1415, 1417, 1418, 1437, 1438, 1441, 1454, 1457, 1461, 1465, 1466, 1469, 1473, 1477, 1478, 1486, 1497, 1501, 1502, 1507, 1509, 1513, 1514, 1517, 1522, 1527, 1529, 1535, 1537, 1538, 1541, 1546, 1555, 1561, 1563, 1565, 1569, 1574, 1577, 1585, 1589, 1591, 1594, 1603, 1618, 1622, 1623, 1631, 1633, 1639, 1641, 1642, 1643, 1646, 1649, 1651, 1654, 1655, 1658, 1661, 1671, 1673, 1678, 1679, 1681, 1685, 1687, 1689, 1691, 1703, 1706, 1707, 1711, 1713, 1714, 1717, 1718, 1726, 1727, 1731, 1735, 1739, 1745, 1751, 1754, 1757, 1761, 1762, 1763, 1765, 1766, 1769, 1774, 1779, 1781, 1793, 1795, 1797, 1799, 1803, 1807, 1814, 1817, 1819, 1821, 1822, 1829, 1835, 1837, 1838, 1839, 1841, 1843, 1849, 1851, 1853, 1857, 1858, 1865, 1874, 1882, 1883, 1891, 1893, 1894, 1895, 1897, 1903, 1906, 1909, 1915, 1919, 1921, 1923, 1927, 1929, 1934, 1937, 1939, 1941, 1942, 1943, 1945, 1954, 1957, 1959, 1961, 1963, 1966, 1967, 1969, 1977, 1981, 1982, 1983, 1985, 1991, 1994, 2005, 2018, 2019, 2021, 2026, 2031, 2033, 2038, 2041, 2042, 2045, 2047, 2049, 2051, 2059, 2062, 2066, 2071, 2073, 2077, 2078, 2095, 2098, 2101, 2102, 2103, 2105, 2117, 2119, 2122, 2123, 2126, 2127, 2138, 2147, 2149, 2155, 2157, 2159, 2165, 2167, 2171, 2173, 2174, 2177, 2181, 2182, 2183, 2186, 2189, 2191, 2194, 2195, 2199, 2201, 2206, 2209, 2215, 2217, 2218, 2219, 2227, 2229, 2231, 2234, 2245, 2246, 2249, 2253, 2257, 2258, 2263, 2271, 2279, 2283, 2285, 2291, 2302, 2305, 2306, 2307, 2315, 2317, 2319, 2321, 2323, 2326, 2327, 2329, 2335, 2342, 2353, 2359, 2361, 2362, 2363, 2369, 2374, 2386, 2391, 2395, 2402, 2407, 2413, 2419, 2426, 2427, 2429, 2433, 2434, 2435, 2443, 2446, 2449, 2453, 2455, 2458, 2461, 2462, 2463, 2469, 2471, 2474, 2479, 2481, 2483, 2487, 2489, 2491, 2495, 2497, 2498, 2501, 2507, 2509, 2513, 2515, 2517, 2518, 2519, 2533, 2537, 2545, 2554, 2558, 2559, 2561, 2563, 2566, 2567, 2569, 2571, 2573, 2577, 2578, 2581, 2582, 2587, 2589, 2594, 2599, 2602, 2603, 2605, 2606, 2611, 2614, 2615, 2623, 2627, 2629, 2631, 2638, 2641, 2642, 2643, 2649, 2651, 2653, 2654, 2661, 2669, 2681, 2701, 2705, 2721, 2722, 2723, 2733, 2734, 2735, 2743, 2746, 2747, 2757, 2759, 2761, 2762, 2771, 2773, 2779, 2785, 2787, 2798, 2807, 2809, 2811, 2813, 2815, 2818, 2823, 2827, 2831, 2839, 2841, 2845, 2846, 2854, 2855, 2858, 2859, 2863, 2866, 2867, 2869, 2878, 2881, 2885, 2893, 2894, 2899, 2901, 2902, 2906, 2911, 2913, 2918, 2921, 2923, 2929, 2931, 2933, 2935, 2941, 2942, 2947, 2949, 2951, 2959, 2962, 2965, 2966, 2973, 2974, 2977, 2978, 2981, 2983, 2986, 2987, 2991, 2993, 2995, 2998, 3005, 3007, 3013, 3017, 3022, 3027, 3029, 3031, 3035, 3039, 3043, 3046, 3047, 3053, 3057, 3062, 3063, 3065, 3071, 3073, 3077, 3085, 3086, 3091, 3093, 3095, 3097, 3098, 3099, 3101, 3103, 3106, 3107, 3113, 3117, 3118, 3127, 3131, 3133, 3134, 3139, 3142, 3143, 3147, 3149, 3151, 3153, 3155, 3158, 3161, 3166, 3173, 3183, 3189, 3193, 3194, 3197, 3199, 3202, 3205, 3207, 3214, 3215, 3218, 3223, 3226, 3227, 3233, 3235, 3238, 3239, 3241, 3242, 3247, 3254, 3261, 3263, 3265, 3269, 3273, 3274, 3277, 3279, 3281, 3287, 3291, 3293, 3295, 3305, 3309, 3314, 3317, 3326, 3327, 3334, 3337, 3338, 3341, 3349, 3351, 3353, 3365, 3369, 3377, 3379, 3383, 3385, 3386, 3387, 3394, 3397, 3398, 3401, 3403, 3409, 3415, 3418, 3419, 3421, 3427, 3431, 3437, 3439, 3442, 3443, 3446, 3453, 3455, 3459, 3466, 3473, 3481, 3482, 3487, 3489, 3493, 3494, 3497, 3503, 3505, 3506, 3513, 3518, 3521, 3523, 3543, 3545, 3551, 3554, 3561, 3563, 3566, 3569, 3574, 3578, 3579, 3587, 3589, 3595, 3599, 3601, 3602, 3603, 3611, 3622, 3629, 3635, 3639, 3641, 3646, 3647, 3649, 3651, 3653, 3661, 3662, 3665, 3667, 3669, 3679, 3683, 3687, 3693, 3694, 3695, 3707, 3711, 3713, 3715, 3721, 3722, 3734, 3737, 3742, 3743, 3746, 3747, 3749, 3754, 3755, 3758, 3763, 3777, 3778, 3781, 3785, 3787, 3791, 3799, 3802, 3805, 3809, 3811, 3814, 3817, 3826, 3827, 3829, 3831, 3837, 3839, 3841, 3845, 3849, 3859, 3862, 3865, 3866, 3867, 3869, 3873, 3883, 3891, 3893, 3898, 3899, 3901, 3902, 3903, 3909, 3921, 3935, 3937, 3941, 3946, 3949, 3953, 3957, 3958, 3959, 3961, 3963, 3973, 3974, 3977, 3979, 3981, 3983, 3985, 3986, 3991, 3994, 3997, 3998, 4006, 4009, 4022, 4031, 4033, 4034, 4037, 4039, 4043, 4045, 4054, 4055, 4058, 4061, 4063, 4069, 4078, 4083, 4087, 4097, 4101, 4103, 4105, 4106, 4109, 4115, 4117, 4119, 4121, 4126, 4135, 4138, 4141, 4143, 4145, 4151, 4162, 4163, 4166, 4169, 4171, 4174, 4178, 4181, 4183, 4187, 4189, 4193, 4195, 4197, 4198, 4207, 4213, 4222, 4223, 4226, 4227, 4237, 4247, 4249, 4258, 4262, 4265, 4267, 4269, 4274, 4279, 4281, 4282, 4285, 4286, 4287, 4291, 4295, 4299, 4303, 4306, 4307, 4309, 4313, 4315, 4317, 4319, 4321, 4322, 4331, 4333, 4341, 4343, 4351, 4353, 4358, 4359, 4367, 4369, 4377, 4379, 4381, 4385, 4387, 4393, 4399, 4405, 4406, 4411, 4413, 4414, 4415, 4417, 4426, 4427, 4429, 4435, 4439, 4442, 4443, 4449, 4453, 4461, 4467, 4469, 4471, 4474, 4478, 4479, 4486, 4487, 4489, 4497, 4499, 4501, 4502, 4511, 4529, 4531, 4533, 4534, 4535, 4537, 4538, 4541, 4546, 4553, 4555, 4559, 4562, 4569, 4571, 4573, 4574, 4577, 4579, 4586, 4589, 4593, 4594, 4595, 4601, 4607, 4609, 4613, 4618, 4619, 4622, 4627, 4629, 4631, 4633, 4645, 4647, 4659, 4661, 4666, 4667, 4677, 4678, 4681, 4682, 4685, 4687, 4694, 4699, 4701, 4702, 4705, 4709, 4711, 4713, 4714, 4717, 4727, 4735, 4737, 4739, 4741, 4742, 4747, 4749, 4754, 4757, 4762, 4763, 4765, 4766, 4769, 4771, 4777, 4778, 4781, 4786, 4791, 4798, 4803, 4811, 4819, 4821, 4822, 4827, 4829, 4834, 4835, 4837, 4839, 4841, 4843, 4846, 4847, 4849, 4853, 4855, 4857, 4859, 4863, 4867, 4873, 4874, 4881, 4882, 4883, 4885, 4891, 4894, 4897, 4907, 4911, 4915, 4918, 4927, 4934, 4939, 4946, 4954, 4955, 4963, 4971, 4979, 4981, 4985, 4989, 4997, 5001, 5006, 5007, 5017, 5027, 5029, 5033, 5041, 5042, 5045, 5053, 5057, 5062, 5063, 5065, 5069, 5071, 5078, 5079, 5086, 5089, 5091, 5093, 5095, 5097, 5098, 5102, 5105, 5111, 5114, 5123, 5127, 5129, 5131, 5137, 5141, 5143, 5149, 5155, 5158, 5161, 5163, 5165, 5169, 5173, 5177, 5182, 5183, 5186, 5191, 5195, 5199, 5201, 5207, 5213, 5218, 5219, 5221, 5223, 5234, 5241, 5242, 5245, 5249, 5251, 5255, 5257, 5259, 5263, 5266, 5267, 5269, 5277, 5287, 5293, 5294, 5299, 5305, 5311, 5314, 5315, 5317, 5318, 5321, 5326, 5327, 5329, 5331, 5339, 5342, 5345, 5349, 5353, 5354, 5357, 5359, 5361, 5363, 5366, 5367, 5371, 5374, 5377, 5378, 5383, 5386, 5389, 5398, 5401, 5403, 5411, 5414, 5422, 5426, 5429, 5433, 5435, 5438, 5447, 5455, 5458, 5459, 5461, 5462, 5465, 5469, 5473, 5482, 5485, 5489, 5493, 5497, 5498, 5506, 5509, 5513, 5515, 5533, 5534, 5539, 5541, 5543, 5545, 5549, 5554, 5561, 5567, 5578, 5579, 5582, 5583, 5585, 5587, 5594, 5597, 5599, 5601, 5602, 5603, 5606, 5609, 5611, 5613, 5615, 5617, 5619, 5627, 5629, 5631, 5633, 5637, 5638, 5645, 5663, 5666, 5667, 5671, 5674, 5677, 5686, 5699, 5702, 5703, 5707, 5713, 5714, 5721, 5722, 5723, 5729, 5731, 5739, 5747, 5753, 5755, 5758, 5759, 5761, 5765, 5767, 5771, 5773, 5774, 5777, 5789, 5793, 5794, 5799, 5803, 5806, 5809, 5815, 5818, 5833, 5834, 5837, 5847, 5853, 5854, 5855, 5873, 5878, 5891, 5893, 5899, 5905, 5906, 5909, 5911, 5914, 5917, 5919, 5921, 5926, 5933, 5935, 5937, 5938, 5941, 5942, 5947, 5951, 5959, 5961, 5963, 5965, 5969, 5971, 5977, 5979, 5983, 5989, 5991, 5993, 5997, 5998, 5999, 6001, 6002, 6005, 6009, 6013, 6017, 6019, 6022, 6023, 6031, 6033, 6038, 6041, 6046, 6049, 6051, 6059, 6065, 6071, 6074, 6077, 6081, 6082, 6085, 6087, 6098, 6103, 6107, 6109, 6115, 6117, 6119, 6122, 6127, 6134, 6139, 6145, 6155, 6157, 6158, 6159, 6161, 6166, 6167, 6169, 6178, 6179, 6181, 6185, 6187, 6189, 6191, 6193, 6207, 6209, 6218, 6227, 6233, 6238, 6239, 6241, 6242, 6243, 6245, 6249, 6259, 6261, 6267, 6274, 6281, 6283, 6289, 6295, 6297, 6313, 6319, 6326, 6331, 6333, 6334, 6338, 6339, 6341, 6347, 6349, 6362, 6371, 6374, 6377, 6382, 6383, 6385, 6387, 6393, 6395, 6401, 6403, 6406, 6407, 6411, 6415, 6418, 6423, 6429, 6431, 6433, 6434, 6437, 6439, 6442, 6443, 6445, 6455, 6457, 6458, 6459, 6463, 6467, 6483, 6485, 6487, 6493, 6497, 6499, 6502, 6503, 6505, 6506, 6509, 6511, 6514, 6515, 6518, 6523, 6527, 6533, 6535, 6537, 6539, 6541, 6542, 6557, 6559, 6583, 6587, 6589, 6593, 6595, 6598, 6602, 6605, 6609, 6611, 6613, 6614, 6617, 6621, 6623, 6626, 6629, 6631, 6635, 6638, 6639, 6641, 6646, 6649, 6658, 6662, 6663, 6667, 6671, 6677, 6683, 6686, 6694, 6697, 6707, 6711, 6717, 6718, 6722, 6729, 6731, 6739, 6742, 6743, 6746, 6749, 6751, 6753, 6757, 6767, 6769, 6773, 6778, 6782, 6787, 6797, 6799, 6801, 6805, 6807, 6809, 6814, 6817, 6819, 6821, 6826, 6835, 6839, 6843, 6847, 6861, 6865, 6866, 6879, 6881, 6887, 6889, 6891, 6893, 6898, 6901, 6905, 6913, 6914, 6922, 6926, 6927, 6931, 6933, 6934, 6937, 6938, 6941, 6943, 6953, 6973, 6979, 6982, 6989, 6995, 6998, 6999, 7003, 7009, 7017, 7022, 7023, 7031, 7033, 7034, 7037, 7041, 7045, 7051, 7053, 7054, 7058, 7061, 7063, 7066, 7067, 7071, 7073, 7078, 7081, 7082, 7087, 7091, 7093, 7094, 7097, 7099, 7111, 7113, 7114, 7115, 7117, 7118, 7123, 7131, 7133, 7135, 7141, 7142, 7143, 7145, 7147, 7149, 7153, 7157, 7162, 7165, 7166, 7167, 7169, 7171, 7179, 7181, 7183, 7186, 7195, 7197, 7199, 7201, 7214, 7217, 7223, 7226, 7231, 7233, 7234, 7235, 7241, 7246, 7249, 7251, 7255, 7261, 7262, 7265, 7269, 7271, 7273, 7274, 7277, 7279, 7286, 7289, 7291, 7295, 7303, 7311, 7313, 7318, 7319, 7323, 7327, 7339, 7341, 7342, 7343, 7346, 7354, 7355, 7357, 7361, 7363, 7367, 7373, 7377, 7379, 7382, 7387, 7391, 7394, 7397, 7401, 7402, 7403, 7405, 7409, 7415, 7418, 7419, 7421, 7423, 7427, 7431, 7435, 7438, 7439, 7441, 7445, 7447, 7453, 7454, 7463, 7465, 7466, 7471, 7478, 7483, 7493, 7495, 7501, 7509, 7513, 7519, 7522, 7531, 7534, 7538, 7543, 7555, 7558, 7563, 7571, 7586, 7593, 7594, 7597, 7601, 7606, 7609, 7613, 7615, 7617, 7619, 7627, 7629, 7631, 7633, 7637, 7642, 7646, 7647, 7651, 7653, 7655, 7661, 7663, 7666, 7671, 7679, 7694, 7697, 7702, 7706, 7709, 7711, 7715, 7721, 7726, 7729, 7737, 7739, 7745, 7747, 7751, 7754, 7762, 7763, 7765, 7769, 7771, 7773, 7778, 7779, 7781, 7783, 7787, 7795, 7799, 7801, 7807, 7811, 7813, 7814, 7819, 7822, 7827, 7831, 7834, 7835, 7837, 7838, 7846, 7849, 7851, 7855, 7858, 7859, 7861, 7862, 7863, 7871, 7886, 7891, 7894, 7895, 7897, 7899, 7903, 7909, 7913, 7915, 7921, 7934, 7939, 7941, 7957, 7961, 7967, 7969, 7971, 7977, 7978, 7979, 7981, 7985, 7989, 7991, 7997, 7999, 8002, 8003, 8005, 8006, 8013, 8014, 8021, 8023, 8026, 8027, 8031, 8033, 8035, 8038, 8042, 8045, 8047, 8049, 8051, 8054, 8057, 8061, 8063, 8065, 8067, 8071, 8077, 8079, 8083, 8095, 8097, 8098, 8102, 8105, 8114, 8119, 8121, 8129, 8131, 8133, 8135, 8137, 8139, 8141, 8143, 8146, 8149, 8153, 8157, 8158, 8159, 8173, 8182, 8185, 8186, 8187, 8189, 8193, 8197, 8198, 8201, 8203, 8207, 8213, 8222, 8223, 8227, 8247, 8249, 8251, 8254, 8257, 8258, 8259, 8261, 8266, 8267, 8278, 8279, 8285, 8299, 8301, 8306, 8309, 8314, 8315, 8318, 8321, 8327, 8331, 8333, 8335, 8339, 8341, 8345, 8347, 8351, 8354, 8357, 8359, 8367, 8371, 8373, 8383, 8391, 8399, 8401, 8402, 8403, 8407, 8409, 8411, 8413, 8417, 8422, 8434, 8438, 8441, 8453, 8457, 8458, 8459, 8462, 8465, 8471, 8473, 8479, 8482, 8483, 8485, 8486, 8489, 8491, 8495, 8497, 8499, 8503, 8506, 8507, 8509, 8511, 8518, 8519, 8522, 8529, 8531, 8542, 8545, 8546, 8549, 8551, 8553, 8557, 8561, 8566, 8567, 8571, 8578, 8579, 8583, 8587, 8593, 8594, 8603, 8605, 8611, 8615, 8617, 8621, 8633, 8637, 8639, 8651, 8653, 8654, 8657, 8659, 8661, 8665, 8674, 8678, 8683, 8691, 8698, 8705, 8709, 8711, 8714, 8717, 8726, 8727, 8735, 8743, 8746, 8749, 8751, 8759, 8765, 8767, 8773, 8777, 8781, 8782, 8791, 8794, 8795, 8797, 8801, 8809, 8813, 8817, 8818, 8842, 8843, 8846, 8851, 8857, 8859, 8871, 8873, 8879, 8881, 8882, 8885, 8889, 8891, 8894, 8899, 8902, 8903, 8907, 8909, 8913, 8914, 8915, 8917, 8921, 8926, 8927, 8935, 8939, 8945, 8947, 8953, 8962, 8966, 8977, 8981, 8983, 8986, 8989, 8997, 9003, 9005, 9014, 9017, 9019, 9023, 9026, 9031, 9033, 9034, 9037, 9038, 9046, 9047, 9053, 9055, 9057, 9069, 9071, 9073, 9077, 9079, 9083, 9089, 9094, 9097, 9098, 9101, 9107, 9111, 9113, 9115, 9119, 9121, 9122, 9123, 9131, 9134, 9143, 9147, 9149, 9155, 9166, 9167, 9169, 9179, 9182, 9183, 9193, 9194, 9197, 9201, 9206, 9211, 9217, 9223, 9229, 9233, 9235, 9237, 9242, 9247, 9249, 9253, 9259, 9263, 9267, 9271, 9274, 9278, 9286, 9287, 9289, 9298, 9299, 9301, 9302, 9305, 9307, 9313, 9314, 9326, 9327, 9329, 9335, 9346, 9347, 9353, 9355, 9357, 9358, 9363, 9365, 9379, 9382, 9383, 9385, 9389, 9395, 9406, 9407, 9409, 9411, 9427, 9442, 9445, 9446, 9449, 9451, 9458, 9466, 9469, 9481, 9487, 9489, 9493, 9501, 9502, 9505, 9507, 9509, 9517, 9518, 9523, 9527, 9529, 9535, 9543, 9553, 9557, 9561, 9563, 9565, 9566, 9569, 9571, 9573, 9574, 9577, 9578, 9586, 9589, 9593, 9598, 9599, 9602, 9607, 9609, 9611, 9617, 9626, 9627, 9634, 9637, 9641, 9647, 9651, 9655, 9659, 9662, 9663, 9665, 9667, 9671, 9673, 9683, 9687, 9691, 9701, 9703, 9707, 9713, 9722, 9727, 9731, 9742, 9745, 9753, 9754, 9755, 9757, 9759, 9761, 9763, 9771, 9773, 9777, 9778, 9793, 9797, 9799, 9806, 9809, 9813, 9818, 9827, 9838, 9841, 9847, 9853, 9862, 9863, 9865, 9866, 9869, 9874, 9881, 9886, 9893, 9895, 9897, 9899, 9902, 9903, 9913, 9914, 9917, 9921, 9934, 9935, 9937, 9938, 9939, 9943, 9946, 9953, 9957, 9959, 9961, 9965, 9969, 9974, 9977, 9979, 9983, 9985, 9986, 9987, 9989, 9991, 9993, 9995, 9997, 9998, 
2625