Задача #6537
Делители и маски
(Д. Тараскин) Алгоритм перебирает числа больше 106 и выбирает из них те, у которых среди делителей будет хотя бы 20 чисел, являющиеся степенями числа 2, отличные от 1. В ответ запишите первые 5 чисел, которые выберет алгоритм, и для каждого числа выпишите сумму делителей, не являющиеся степенями 2 (отличные от 1 и самого числа). Если делителей кроме степеней 2 в числе не окажется, то выведите 0.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
1048576
0
2097152
0
3145728
3145725
4194304
0
5242880
5242875