Redirecting to
NADOS

Eulers Totient Function

you have been given a number n, count the number of integers between 1 to n inclusive, which are co-prime to n.
Input Format
The first line contains the integer n. 
Output Format
Output an integer in a line.
Question Video
Constraints
1 <= n <= 10^9
Sample Input
7
Sample Output
6


  • Asked in Companies
  • Related Topics






Video Solution

Code Solution

Run
 
Run
Id Name