F. Fantastic system
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Денис в душе бунтарь и революционер и общественные устои он принимать никак не желает. В частности, он отказывается верить в то, что в двоичной записи можно использовать только две цифры: 0 и 1. Почему бы не использовать и цифру 2? Это ведь всё-таки ДВОИЧНАЯ запись. Вот только когда он выступил со своим предложением в своей комнате в общежитии (необходимый предварительный этап перед выступлением в Парламенте), Владислав резонно заметил, что в этом случае многие числа будут иметь несколько различных видов записи. Например, число 9 можно записать не только как 1001, но и как 121 и даже как 201. На что Денис парировал: «Чем больше, тем лучше!» А действительно, сколько же способов записать какое-то число в этой фантастической системе счисления?

Входные данные

Одно целое положительное число $$$N$$$ (от $$$1$$$ до $$$10^6$$$).

Выходные данные

Одно целое неотрицательное число — количество способов записать число $$$N$$$ в фантастической системе счисления.

Примеры
Входные данные
9
Выходные данные
3
Входные данные
2015
Выходные данные
6