• Несократимые дроби
  NFRACT

Задача
Дано натуральное число N в диапазоне от 2 до 10⁹. Необходимо подсчитать количество K несократимых правильных дробей, знаменатель которых равен N, а числитель принимает значения, находящиеся в диапазоне от 1 до N-1

 
Формат входного файла
Единственная строка входного файла NFRACT.IN содержит число N

Формат входного файла
В файл NFRACT.OUT необходимо поместить число K


Например:

INPUT.TXT
6

OUTPUT.TXT
2