Радикалом числа n, rad(n), называют произведение различных простых делителей числа n. Например 1008 = 2⁴×3²×7, следовательно rad(1008) = 2×3×7 = 42.

Если мы вычислим все rad(n) для 1 ≤ n ≤10, отсортируем их по значению rad(n), а затем по значению n (при равных rad(n)), то получим:

До сортировки			После сортировки
n	rad(n)		n	rad(n)	k
1	1		1	1	1
2	2		2	2	2
3	3		4	2	3
4	2		8	2	4
5	5		3	3	5
6	6		9	3	6
7	7		5	5	7
8	2		6	6	8
9	3		7	7	9
10	10		10	10	10

Обозначим через E(k) k-ый элемент в отсортированной колонке n, например, E(4) = 8 и E(6) = 9.

Если rad(n) отсортирован для 1 ≤ n ≤ 100000, найдите сумму всех E(k) для 1 ≤ k ≤ 50000.

Палиндромами называют числа, десятичные знаки которых расположены симметрично. Палиндром 595 интересен тем, что его можно представить в виде суммы семи последовательных квадратов натуральных чисел: 6² + 7² + 8² + 9² + 10² + 11² + 12².

Существует ровно 5 палиндромов, не превышающих 1000, которые можно представить в виде суммы 5 и более последовательных квадратов. Их сумма равна 2609.

Найдите сумму всех палиндромов, не превышающих 10⁸, которые можно представить в виде суммы 5 и более последовательных квадратов.

Числа, состоящие только из единиц называют репьюнитами. Обозначим через R(k) репьюнит длиной k, например, R(6) = 111111.
Пусть n-натуральное число, взаимно простое с 10. Можно доказать, что всегда существует число k, для которого R(k) кратно n. Обозначим через A(n) минимальное такое число, например, A(7) = 6 и A(41) = 5.
Для любого простого p > 5 число p−1 кратно A(p). Например, при p = 41 A(41) = 5 и 41-1 делится на 5.
Однако изредка попадаются и составные числа, обладающие этим свойством. Первые пять из них: 91, 259, 451, 481 и 703.
Найдите n - пятидесятое взаимно простое с 10 составное число, для которого n−1 делится на A(n).

Для некоторых простых чисел p можно найти такое натуральное n, для которого выражение n³+ n²p является точным кубом.
Например, если p=19, то 8³+ 8²×19=12³.
Оказывается, для каждого простого p можно найти не более одного подходящего значения n, и есть только четыре подходящих простых числа, не превышающих сотни.
Найдите сумму всех простых чисел, обладающих указанным свойством и не превышающих одного миллиона.

Числа, состоящие только из единиц называют репьюнитами. Обозначим через R(k) репьюнит длиной k.
Например, R(10) = 1111111111 = 11×41×271×9091, а сумма этих простых сомножителей равна 9414.
Найдите сумму первых двухсот простых сомножителей числа R(12!).

Числа, состоящие только из единиц называют репьюнитами. Обозначим через R(k) репьюнит длиной k, например, R(6) = 111111.

Рассмотрим теперь репьюниты вида R(10ⁿ). Хотя R(10), R(100) и R(1000) не делятся на 17, R(10000) делится на 17 без остатка. Но оказывается, что нет таких n, для которых R(10ⁿ) делилось бы на 19. Из всех простых чисел, меньших ста только четыре, а именно 11, 17, 41 и 73, могут быть делителями R(10ⁿ) для некоторого n.

Найдите сумму всех простых чисел, меньших 200000, которые являются делителями R(10ⁿ) для какого-либо n.

Рассмотрим последовательные простые числа p₁ = 37 и p₂ = 41. Можно убедиться, что число S = 3441, является наименьшим числом, обладающим следующими свойствами:

1) S кратно p₁, и

2) последние цифры S образуют число p₂.

Для любых последовательных простых чисел p₂ >p₁> 5, можно найти наименьшее натуральное S, обладающее свойствами 1 и 2.

Найдите ∑S для всех пар последовательных простых чисел при 7 ≤ p₁ ≤ 1000000.

Для натуральных чисел x, y, z их суммы и разности x + y, x - y, x + z, x - z, y + z и y - z являются квадратами натуральных чисел. Найдите минимальное значение x + y.

Обозначим через reverse(n) число, состоящее из тех же цифр, что и натуральное число n, но записанных в обратном порядке.

Для некоторых n в десятичной записи суммы n + reverse(n) используются только нечетные цифры. Такие n назовем обратимыми. Например, числа 36, 63, 409 и 904 обратимы, поскольку 36 + 63 = 99 и 409 + 904 = 1313.

Помня, что десятичная запись чисел не может начинаться с нуля, можно подсчитать, что ровно 120 обратимых чисел не превышают тысячи.

А сколько обратимых чисел не превышает 10²¹?

Найти сумму таких натуральных чисел n, для которых n²+1, n²+3, n²+7, n²+9, n²+13 и n²+21 являются последовательными простыми числами, и n < 150 000 000.