Представьте число 2011 в виду суммы K последовательных простых чисел (то есть простых чисел, между которыми нет других простых чисел). Например, число 31 можно представить в виде суммы трех посдедовательных простых чисел следующим образом: 7 + 11 + 13 = 31.
Входные данные
Вводится одно натуральное число K (от 1 до 2011).
Выходные данные
Выведите слагаемые в порядке возрастания, разделяя их пробелом.
Если разложить в сумму K слагаемых невозможно, выведите NO SOLUTION (заглавными буквами).
Примеры
№ |
Входные данные |
Выходные данные |
1 |
3 |
661 673 677 |
2 |
2 |
NO SOLUTION |