Отправлено: 28.04.21 16:04. Заголовок: Тема 25 задача 3777 (другой ответ)

Найдите все натуральные числа, принадлежащие отрезку [55 000 000; 60 000 000], у которых ровно пять различных нечётных делителей (количество чётных делителей
может быть любым). В ответе перечислите найденные числа, справа от каждого числа запишите его наибольший нечётный делитель.
У меня получилось 7 чисел:
55383364 13845841
56796482 28398241
57289761 57289761 ( 87^4, делители: 1, 87, 7569, 658503, 57289761)
58492928 28561
59105344 923521
59969536 14641
59973152 1874161

Решение:
#include <bits/stdc++.h>

using namespace std;

int main()
{
for(int i=55000000; i<=60000000; ++i)
{
long long k=i;
while(k%2==0)
k/=2;
long long m=3, d=1;
while(m*m*m*m<k)
m++;
if(m*m*m*m==k)
cout<<i<<' '<<m*m*m*m<<endl;;
}
return 0;
}

 Отправлено: 28.04.21 19:30. Заголовок: Сама поняла, почему ..

Сама поняла, почему неверно)) Число 87 не является простым делителем!