Shadow, не просто так Вы дали эту задачку

Я понял, тут нужно ограничить, по аналогии с уравнением.
Множитель 2
стопудово, наверняка есть.
Значит нужно доказать, что если

, то

составное.

- последовательные простые, больше 2.
Тогдо выполняется неравенство

, то есть

. Получается, что какое-то натуральное число зажато между последовательными простыми, которые больше двух, значит оно составное однозначно.
Вот и получаем еще как минимум два множителя. Итого три.
-- 01.12.2012, 16:17 --(Оффтоп)
А вот еще вопрос по ходу. Новую тему создавать не хочется.
Найти все натуральные

при которых дробь

можно сократить.
Как это зависит от дроби?

,

,

Как решаются такие штуки?