Делители

[Alemand]

Помогите с решением задачи.
Делитель натурального числа называется собственным, если он не равен этому числу и единице. Натуральное число называется редким, если самый большой из его собственных делителей равен произведению самого маленького собственного делителя на следующий по величине.
Сколько редких нечетных чисел не превосходит 2019?

@темы: Олимпиадные задачи

Comments

[Гость]

Alemand, что пробовали делать?

[Alemand]

выяснил, что нечетное редкое число имеет вид: либо p^4 либо 1*p^2*q , где p и q - нечетные простые числа. Но посчитать их количество разумным способом не получается.

[Гость]

Разумного и нет. Для варианта p^4 получаем два числа, для p^2*q - больше и перебирать их скучно.

[Alemand]

Гость, спасибо за помощь. Думал, что кто-нибудь увидит другое решение.