Кредитная карта

Победителю индивидуального Кубка Векуа от спонсоров достался крупный денежный приз. Для перечисления этой суммы участник должен назвать номер своей кредитной карты. Проблема в том, что он забыл этот номер, но помнит одно из его свойств: в n-ричной системе счисления это натуральное число состоит из k > 2 попарно различных цифр, при этом если число умножить на 2, то оно будет циклической перестановкой первоначального, то же самое будет, если его умножить на 3... и так далее до k.

Ваша задача - вычислить, сколько таких чисел имеется для заданного n.

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

Во входном файле задано единственное число 3 ≤ n ≤ 1000 - основание системы счисления.

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

Выведите целое число - количество в n-ричной системе счисления чисел с указанным свойством.

Примеры