Python Question:

Write a python function that takes a positive integer n as an argument. This function will return the number of positive integers less than n that are co-prime to n. Co-prime Numbers: Two numbers are coprime to each other if they dont have any common divisor except 1.

-----------------------------------------------------------------------------------------------------

Sample Input 1: 1 Sample Output 1: 0 Reason: Since 1 is the smallest positive integer , there exists no positive integer that is less than and coprime to 1.

-----------------------------------------------------------------------------------------------------

Sample Input 2: 2 Sample Output 2: 1 Reason: Only 1 doesnt share any common divisor (except 1 itself) with 2. Also, 1 < 2.

-----------------------------------------------------------------------------------------------------

Sample Input 3: 6 Sample Output 3: 2 Reason: Namely, the two coprime numbers to 6 are 1 and 5.

-----------------------------------------------------------------------------------------------------

Sample Input 4: 36 Sample Output 4: 12 Reason: The numbers coprime to 36 are 1, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31 and 35