Задача #6564
Делители и маски
Пусть D(N) – седьмой по величине (считая с наибольшего) нетривиальный делитель натурального числа N (нетривиальными считаются все делители, кроме 1 и самого числа). Например, D(1000) = 40. Если у числа N меньше 7 различных нетривиальных делителей, то принимаем D(N) = 0. Найдите 5 наименьших натуральных чисел, превышающих 400 000 000, для которых D(N) > 0. В ответе запишите для каждого найденного N сначала значение D(N), а затем общее количество нетривиальных делителей (в порядке возрастания соответствующих чисел N).
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
34
10
2962963
14
1793722
30
21052632
62
754717
14