Привет!

Подскажите пожалуйста, как искать наименьший элемент прообраза функции Эйлера для чисел до 2 * 10^9? Если конкретнее, то это задача TIMUS 1673. Что-то по теме есть здесь, но кажется, что если использовать метод из этой статьи, то придётся перебирать слишком большой диапазон.

Заранее спасибо!