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

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

Ваша задача - обчислити, скільки таких чисел є для заданого n.

Вхідні дані

У вхідному файлі задано єдине число 3 ≤ n ≤ 1000 - основу системи числення.

Вихідні дані

Виведіть ціле число - кількість к n-ковій системі числення чисел з вказаною властивістю.

Приклади