If you are given a number N, you have to determine how many integers between 1 and N have a GCD of 1 with N.

A beginner's number theory tutorial on Sieve of Eratosthenes.