7-я олимпиада им. Шалтая Смагулова, 7 класс, 1 тур

Найдите количество натуральных чисел, меньших чем 2449, и взаимно простых с ним. (Два целых числа называются взаимно простыми, если их наибольший общий делитель равен единице.)