Пусть \(M\) – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то значение \(M\) признаётся равным нулю.
Напишите программу, которая перебирает целые числа, бо́льшие \(800~000,\) в порядке возрастания и ищет среди них такие, для которых \(M\) оканчивается на \(4.\) В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – соответствующие им значения \(M.\)
Например, для числа \(20\) \(M = 2 + 10 = 12.\)
Количество строк в таблице для ответа избыточно.
Пусть \(S\) – сумма всех натуральных делителей целого числа, не считая единицы и самого числа.
Пусть \(K\) – количество всех различных простых делителей целого числа, не считая самого числа.
Напишите программу, которая перебирает целые числа, превышающие \(4~555~705\) и не оканчивающиеся на \(3,\) в порядке возрастания и ищет среди них такие, которые можно представить в виде суммы чисел соответствующих им значений \(S, \, K\) и некоторого натурального числа, оканчивающегося на \(23.\)
В ответе запишите первые пять найденных чисел в порядке возрастания.
Напишите программу, которая перебирает целые числа, большие \(5~000~000,\) в порядке возрастания и ищет среди них числа, представимые в виде произведения ровно трёх простых множителей, необязательно различных, каждый из которых содержит в своей записи хотя бы одну цифру \(2\) или \(3.\) В ответе запишите первые пять чисел в порядке возрастания.
Среди девятизначных натуральных чисел найдите пять наибольших чисел, которые можно представить в виде суммы количества различных натуральных делителей этого числа и некоторого натурального числа, кратного \(23.\) В ответе запишите все найденные числа в порядке возрастания.
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
– символ «?» означает ровно одну произвольную чётную цифру;
– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске \(123{*}4?5\) соответствуют числа \(123405\) и \(12300405\).
Среди натуральных чисел, не превышающих \(10^{8}\), найдите все числа, соответствующие маске \(7?23?64{*}8\), делящиеся на \(2026\) без остатка. В ответе запишите все найденные числа в порядке возрастания.
Пусть \(M\) — разность максимального и минимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение \(M\) равным нулю.
Напишите программу, которая перебирает целые числа, меньшие \( 800~000\), в порядке убывания и ищет среди них такие, для которых значение \(M\) кратно \(23\) (нуль числу \(23\) не кратен). Вывести первые пять найденных чисел и соответствующие им значения \(M\).
Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем — значение \(M\).
Строки выводятся в порядке возрастания найденных чисел.
Например, для числа \(20\) \(M = 10 - 2 = 8\).
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене