Гіперкубики#4238

Гіперкубики

1 секунда
64 мегабайти
Дуже легка

Петя та Вася грають у гіперкубики. Правила цієї гри дуже прості. Петя кидає звичайних гральних кубиків, і якщо сума очок, що випала, рівна числу, загаданому Васею, то виграє Вася, інакше – Петя. Неважко помітити, що для одного кубика усі варіантів рівноймовірні, у той час як для двох кубиків найбільш ймовірний результат . Ваша задача – допомогти Васі вибрати найбільш ймовірні результати для довільного .

Вхідні дані

Вхідний файл містить єдине число (1 \leq n \leq 10^8).

Вихідні дані

У перший рядок вихідного файла вивести – кількість найбільш ймовірних результатів випадення кубиків. У другому рядку вивести чисел у порядку зростання – найбільш ймовірні варіанти сум кубиків, що випадуть.

Приклади

Приклад 1

Loading
Loading