ЕГЭ-25. Обработка целых чисел. Создание собственной программы

(Е. Джобс) Найдите числа большие 1000000, сумма и произведение делителей которых нечётны. В ответе укажите наименьшие 6 таких чисел, количество делителей которых больше 40. Для каждого найденного числа выведите количество его делителей. В ответе запишите найденные числа в порядке возрастания, справа от каждого числа запишите количество его делителей.

(Е. Джобс) Найдите числа большие 800000, сумма и произведение делителей которых нечётны. В ответе укажите наименьшие 6 таких чисел, количество делителей которых больше 10. Для каждого найденного числа выведите количество его делителей. В ответе запишите найденные числа в порядке возрастания, справа от каждого числа запишите количество его делителей.

(А. Богданов) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: - символ «?» означает ровно одну произвольную цифру; - символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Найдите 5 наименьших натуральных чисел, которые кратны 73 и соответствуют маске 12345*76. Выведите эти числа в порядке возрастания, справа от каждого числа выведите результат деления числа на 73.

(ЕГЭ-2022) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: - символ «?» означает ровно одну произвольную цифру; - символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Среди натуральных чисел, не превышающих 10⁸, найдите все числа, соответствующие маске 12*4?65, делящиеся на 161 без остатка. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 161.

(ЕГЭ-2022) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: - символ «?» означает ровно одну произвольную цифру; - символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Среди натуральных чисел, не превышающих 10⁸, найдите все числа, соответствующие маске 1234*7, делящиеся на 141 без остатка. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 141.

(Е. Джобс) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: - символ «?» означает ровно одну произвольную цифру; - символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Найдите 5 минимальных чисел, больших 700000, которые кратны 13 и не подходят ни под одну из трех масок: *0??3*, *4??2 и *1*. Найденные числа запишите в порядке возрастания, справа от каждого числа укажите сумму значений разрядов.

(Л. Шастин) Пусть P(N) – сумма всех простых делителей числа N, а E(N) - сумма всех его чётных делителей. Обозначим M(N) = | P(N) – E(N) | (модуль разности). Найдите 5 наименьших чисел, больших 100 000 000, у которых количество простых делителей совпадает с количеством чётных делителей. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — соответствующие им значения M(N).

(А. Бычков) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: - символ «?» означает ровно одну произвольную цифру; - символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность; - символ «F» означает любое число, входящее в последовательность Фибоначчи. Найдите все натуральные числа, не превышающие 10⁹, которые соответствуют маске 73*5F486F и делятся на 43 без остатка. В ответе запишите найденные числа в порядке возрастания, справа от каждого — соответствующее частное от деления на 43. Примечание. Числа Фибоначчи – это ряд чисел, в котором первое и второе число равны единице, а каждое следующее число равно сумме двух предыдущих чисел ряда: 1, 1, 2, 3, 5, 8, 13, ...

(М. Фирсов) Пусть D(N) – наибольший делитель числа N, отличный от самого числа, и Q(N) – записанная в обратном порядке сумма всех его простых сомножителей (необязательно различных). Найдите первые 5 натуральных чисел N, для которых N + D(N) + Q(N) > 202122. В ответе запишите все найденные числа в порядке возрастания, справа от каждого запишите сумму D(N) + Q(N) для этого N.

(М. Фирсов) На отрезке [100 000; 500 000] найдите такие числа, у которых больше 3 различных простых делителей, причем все они образуют арифметическую прогрессию с разностью отличной от нуля. В качестве ответа запишите найденные числа в порядке возрастания, справа от каждого числа запишите произведение количества простых делителей на разность их арифметической прогрессии.

(А. Агафонцев) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Найдите 7 наибольших чисел, меньших 10⁷, которые кратны 217 и удовлетворяют маске 14?4*. Выведите эти числа в порядке возрастания, справа от каждого числа выведите сумму его нечётных делителей.

(А. Агафонцев) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Найдите наименьшие 7 чисел, удовлетворяющих маске ?6*6*?6 и при этом кратных 6, 7 и 8. Выведите эти числа в порядке возрастания, справа от каждого числа выведите сумму его делителей.

(А. Агафонцев) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Среди чисел не превышающих 10⁷, найдите 5 наибольших чисел, удовлетворяющих маске 9?*55*7. Выведите эти числа в порядке возрастания, справа от каждого числа выведите остаток от деления суммы его делителей на 21.

(А. Агафонцев) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Среди натуральных чисел, больших 65000, найдите первые 7 чисел, удовлетворяющих маске 6*97*5? и имеющих не менее 4 чётных делителей. Запишите в ответе найденные числа в порядке возрастания, справа от каждого числа запишите сумму его чётных делителей.

(И. Женецкий) Назовём «идеальным» такое простое число, в десятичной записи которого нет нулей и из которого можно получить не менее 12 других простых чисел, каждый раз переставляя только две цифры. Найдите и выпишите в порядке возрастания первые пять идеальных чисел, больших, чем 1 411 111 111. Справа от каждого числа запишите наибольшее простое число, которое может быть получено из него перестановкой пары цифр.

(Е. Джобс) Найдите все натуральные числа, кратные 103, в десятичной записи которых цифры идут в строго возрастающем порядке. В качестве ответа запишите все найденные числа в порядке возрастания, справа от каждого числа укажите частное от его деления на 103.

Пусть N(k) = 500 000 000 + k, где k – натуральное число. Найдите пять наименьших значений k, при которых N(k) нельзя представить в виде произведения трёх натуральных чисел, больших 1. В ответе запишите найденные значения k в порядке убывания, справа от каждого значения запишите наибольший делитель N(k), не равный самому числу.

Пусть N(k) = 19 500 000 + k, где k – натуральное число. Найдите пять наименьших значений k, при которых N(k) нельзя представить в виде произведения трёх натуральных чисел, больших 1. В ответе запишите найденные значения k в порядке убывания, справа от каждого значения запишите наибольший делитель N(k), не равный самому числу.

Пусть N(k) = 9 500 000 + k, где k – натуральное число. Найдите пять наименьших значений k, при которых N(k) нельзя представить в виде произведения трёх натуральных чисел, больших 1. В ответе запишите найденные значения k в порядке убывания, справа от каждого значения запишите наибольший делитель N(k), не равный самому числу.

(Д. Муфаззалов) На отрезке [20222022; 50222022] найдите пять наибольших натуральных чисел с суммой цифр, кратной числу 22, факториал каждого из которых имеет количество простых делителей, кратное числу 2022. Выведите найденные числа в порядке убывания, справа от каждого числа – количество простых делителей его факториала.