For a positive integer n, \phi(n) denotes the number of positive integers less than or equal to $n$ that are relatively prime to $n$. What is $\phi(2835)$?
Euler's Totient Method
Prime factors of 2835 = 3 , 5, 7
No. of Positive integers relatively prime to 2835 =
(2835) / (3 * 5 * 7) * ( 3 -1) (5-1) (7 -1) =
27 (2) (4) (6) =
1296
+452 
