Переможцю індивідуального Кубка Векуа від спонсорів дістався крупний грошовий приз. Для перерахування цієї суми участник повинен назвати номер своєї кредитної картки. Проблема у тому, що він забув цей номер, але пам'ятає одну з його властивостей: у n-ковій системі числення це натуральне число складається з k > 2 попарно різних цифр, при цьому якщо число домножити на 2, то воно буде циклічною перестановкою початковного, те ж саме буде, якщо його домножити на 3... і так далі до k.
Ваша задача - обчислити, скільки таких чисел є для заданого n.
У вхідному файлі задано єдине число 3 ≤ n ≤ 1000 - основу системи числення.
Виведіть ціле число - кількість к n-ковій системі числення чисел з вказаною властивістю.