Калькулятор

Вхідні дані

У вхідному файлі записано натуральне число $N$, яке не перевищує 10^6.

Вихідні дані

У першому рядку вихідного файлу виведіть мінімальну кількість операцій. У другому рядку виведіть числа, які послідовно отримуються при виконанні операцій. Перше з них повинно бути рівним $1$, а останнє $N$. Якщо розв'язків декілька, виведіть довільний.

Приклади