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