Автор: | Эйлер | Ограничение времени: | 1 сек | |
Входной файл: | input.txt | Ограничение памяти: | 8 Мб | |
Выходной файл: | output.txt |
Необходимо вычислить функцию Эйлера для натурального числа N.
Входной файл содержит одно целое положительное число N.
Выходной файл должен содержать одно целое положительно число - значение функции Эйлера для N.
1 ≤ N ≤ 107
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|
2 |
|
|