Задача #6580
Делители и маски
Пусть D(N) – шестой по величине (считая с наибольшего) нетривиальный делитель натурального числа N (нетривиальными считаются все делители, кроме 1 и самого числа). Например, D(1000) = 50. Если у числа N меньше 6 различных нетривиальных делителей, то принимаем D(N) = 0. Найдите 5 наименьших натуральных чисел, превышающих 300 000 000, для которых D(N) > 0. В ответе запишите сначала значение N, затем значение D(N) (в порядке возрастания соответствующих чисел N).
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
300000003
3
300000004
268
300000005
5
300000006
15789474
300000008
21428572