| Codeforces Round 324 (Div. 2) |
|---|
| Закончено |
Дима любит раскладывать нечетное число в сумму нескольких простых чисел, а Лиза любит, когда простых не больше трех. Помогите им представить данное число в виде суммы не более, чем трех простых чисел.
Более формально, вам дано нечётное число n. Найдите набор чисел pi (1 ≤ i ≤ k), такой что
- 1 ≤ k ≤ 3
- pi — простое число
-
Не требуется, чтобы числа pi были различными. Гарантируется, что хотя бы один возможный ответ существует.
В единственной строке записано нечетное число n (3 ≤ n < 109).
В первой строке выведите k (1 ≤ k ≤ 3) - количество чисел в найденном вами представлении.
Во второй строке выведите сами числа pi в любом порядке. Если возможных ответов несколько, разрешается вывести любой.
27
3
5 11 11
Простое число — это целое число, строго большее единицы, которое делится только на единицу и на само себя.
