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


