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