Теория чисел на Высшей пробе

Предположим, что число подходящее. Пусть где нечётное. Если то условие говорит, что делится на что возможно только при условии Если и где минимальный простой нечетный делитель то делится на откуда имеем значит, Число или имеет остаток по модулю или имеет остаток по модулю Тем самым число является подходящим, если число может иметь остаток по модулю Это значит, что в каждом ряду из последовательных четных чисел ровно пять подходящих. Используя равенство получаем ответ