22:36 

Делители

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

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

Комментарии
2019-04-27 в 01:15 

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

URL
2019-04-27 в 07:25 

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

2019-04-27 в 08:01 

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

URL
2019-04-27 в 08:31 

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

     

Не решается алгебра/высшая математика?.. ПОМОЖЕМ!

главная