{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"В 1742 году немецкий любитель математики Кристиан Гольдбах отправил письмо Леонарду Эйлеру, в котором высказал следующее предположение: \r\u003cbr\u003e\u003cblockquote\u003eКаждое четное число больше 4 можно представить в виде суммы двух нечетных простых чисел. \u003c/blockquote\u003e\r\u003cbr\u003eНапример: \r\u003cbr\u003e\u003cblockquote\u003e8 \u003d 3 + 5. Оба числа 3 и 5 являются нечетными простыми числами. \r\u003cbr\u003e20 \u003d 3 + 17 \u003d 7 + 13. \r\u003cbr\u003e42 \u003d 5 + 37 \u003d 11 + 31 \u003d 13 + 29 \u003d 19 + 23. \u003c/blockquote\u003e\r\u003cbr\u003eДо сих пор не доказано, верно ли это предположение. (О, подождите, у меня, конечно, есть доказательство, но оно слишком длинное, чтобы написать его на полях этой страницы.) \r\u003cbr\u003eТак или иначе, ваша задача сейчас - проверить предположение Гольдбаха для всех четных чисел меньше миллиона."}},{"title":"Input","value":{"format":"HTML","content":"Ввод будет содержать один или более тестовых случаев. \r\u003cbr\u003eКаждый тестовый случай состоит из одного четного целого числа n, где 6 \u0026lt;\u003d n \u0026lt; 1000000. \r\u003cbr\u003eВвод будет завершен значением 0 для n."}},{"title":"Output","value":{"format":"HTML","content":"Для каждого тестового случая выведите одну строку в форме n \u003d a + b, где a и b - нечетные простые числа. Числа и операторы должны быть разделены ровно одним пробелом, как в примере вывода ниже. Если есть несколько пар нечетных простых чисел, дающих в сумме n, выберите пару, где разница b - a максимальна. Если такой пары нет, выведите строку \"Предположение Гольдбаха неверно.\""}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e8\r\n20\r\n42\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e8 \u003d 3 + 5\r\n20 \u003d 3 + 17\r\n42 \u003d 5 + 37\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}