Совершенные числа равны сумме своих делителей (исключая само число). Полусовершенными числами назовем натуральные числа, которые на единицу больше или меньше суммы своих делителей. Например, 2 или 4. Найдите сумму всех полусовершенных чисел, меньших 10⁹.

Рассмотрим окружность, заданную тремя точками (0,0), (N,0) и (N,N).
Обозначим через f(N) количество точек с целочисленными координатами, лежащих на этой окружности.
Можно показать, что f(10000)=36.

Найдите сумму  таких натуральных N≤10¹¹, для которых f(N) = 588.

Для целого n≥4 определим нижний простой квадратный корень из n как наибольшее простое число, не превышающее √n. Обозначим это число через lps(n).
Аналогично, обозначим через ups(n) верхний простой квадратный корень из n, т.е. наименьшее простое число, большее или раное √n.
Например, lps(4) = 2 = ups(4), lps(1000) = 31, ups(1000) = 37.
Назовем число n≥4 полуделимым, если оно делится на lps(n) или на  ups(n), но не кратно обоим этим числам одновременно. Первые три полуделимых числа – это 8, 10 и 12. Число 15 не является полуделимым, поскольку  оно кратно и lps(15)=3, и ups(15)=5. Сумма первых трех полуделимых чисел равна 30. Сумма первых 92 полуделимых чисел равна 34825.
Найдите сумму первых 3711717 полуделимых чисел.

Решите уравнение относительно r:

Результат округлите до целого.

Дроби, у которых числитель меньше знаменателя, называют правильными. Для каждого знаменателя d существует d-1 правильная дробь. Например, для d=15 это

1/15 , 2/15 , 3/15 , 4/15 , 5/15 , 6/15 , 7/15 , 8/15 , 9/15 , 10/15, 11/15, 12/15, 13/15, 14/15.

Из 14 правильных дробей со знаменателем 15 лишь 8 оказываются несократимыми. Назовем коэффициентом несократимости R(d) знаменателя d отношение количества несократимых правильных дробей со знаменателем d к общему количеству правильных дробей со знаменателем d. Например, R(15)= 8/14 =4/7. Заметим, что d=15 – это наименьший нечетный знаменатель, для которого R(d)<2/3.

Найдите наименьший нечетный знаменатель d, для которого R(d)< 19945/60961.

Назовем коэффициентом несократимости знаменателя d отношение количества несократимых правильных дробей со знаменателем d к общему количеству правильных дробей со знаменателем d, например R(12) = 4⁄11.
Можно показать, что коэффициент несократимости

R(d)= φ(d)/(d – 1), где φ – функция Эйлера.

Теперь определим коэффициент сократимости C(d):

C(d)= (d-φ(d))/(d – 1 )
Например, для простых чисел p

C(p)=1/(p-1)

Существует ровно 2 составных d<100, для которых C(d) является дробью с числителем, равным 1: это 15 и 85.
Найдите количество составных d, не превышающих 2×10¹¹, для которых C(d) – дробь с числителем, равным единице.

Напомним, что функция Эйлера φ(n) определена для натуральных аргументов n и равна количеству натуральных чисел, не больших n и взаимно простых с ним.
6227180929 является наименьшим числом, для которых φ(n)=13!
Найдите сумму всех n, для которых φ(n)=13!

Дано множество простых чисел, не превышающих 5000:
S = {2, 3, 5, ..., 4999}
Найдите, сколько оно содержит подмножеств, у которых количество элементов нечетно, а сумма элементов является простым числом.
В качестве ответа укажите последние 16 знаков результата.

Найдите количество непустых подмножеств множества

{1²⁵⁰²⁵⁰, 2²⁵⁰²⁴⁹, 3²⁵⁰²⁴⁸,... , 250249², 250250¹},

у которых сумма элементов кратна числу 250. В качестве ответа укажите 16 младших десятичных цифр результата.

Тройку натуральных чисел (a,b,c) будем называть тройкой Кардано, если она удовлетворяет условию:

Например, тройка (2,1,5) является тройкой Кардано.
Найдите, сколько существует троек Кардано при a, b и  c меньших, чем 30 000 000.