Тема ТЕОРИЯ ЧИСЕЛ

Делимость и делители (множители) → .02 Разложение на множители, основная теорема арифметики

Вспоминай формулы по каждой теме

Решай новые задачи каждый день

Вдумчиво разбирай решения

ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!

Подтемы раздела теория чисел

Разделы подтемы Делимость и делители (множители)

Условия про НОД и НОК

Разложение на множители, основная теорема арифметики

Количество, сумма, произведение делителей

Степени вхождения простых

Оценки для доказательства делимости

Алгоритм Евклида

Теоретико-числовые свойства биномиальных коэффициентов

Теоретико-числовые свойства чисел Фибоначчи

Целые гауссовы числа

Решаем задачи

Ошибка.
Попробуйте повторить позже

Задача 1#111331

Сколькими способами можно представить число $n= 2401 ⋅3500$ в виде произведения двух натуральных чисел $x$ и $y,$ где $y$ делится на $x?$

Источники: Физтех 2025 11.2 (olymp-online.mipt.ru)

Показать ответ и решение

Заметим, что делитель числа $n$ не может иметь простые множители кроме 2 и 3, так как само $n$ имеет только эти простые числа в своем каноническом разложении. Отсюда любой делитель $n$ имеет вид $a b 2 3,$ где $a,b∈ ℤ$ и $0≤ a≤401,0≤ b≤500.$

Тогда $y$ так же имеет вид $a b y = 23$ с аналогичными условиями на $a$ и $b.$ Отсюда

n 24013500 401−a 500−b x= y = -2a3b--=2 3

Рассмотрим отношение чисел $y$ и $x:$

a b y = -4012−a3500−b = 22a−40132b−500 x 2 3

Получившееся число является целым, так как $y$ делится на $x$ по условию. Это значит, что $2a− 401≥ 0$ и $2b− 500≥ 0,$ то есть $a ≥201$ и $b≥250.$

Таким образом, у нас есть $401 − 201+ 1= 201$ способ выбрать число $a,$ на каждый из которых есть $500− 250+1 =251$ способ выбрать число $b,$ откуда количество способов выбрать пару $a$ и $b$ равно $201⋅251= 50451.$ При этом каждая такая пара задаёт разложение числа $n$ на множители $x$ и $y,$ где $y$ делится на $x,$ поэтому $50451$ и будет ответом.

Ответ:

50451

Бандлы и наборы

Комбо-тарифы сразу по нескольким предметам

Ошибка.
Попробуйте повторить позже

Задача 2#78889

Можно ли вычеркнуть из произведения $1!⋅2!⋅3!⋅...⋅56!$ один из факториалов так, чтобы произведение оставшихся было квадратом целого числа?

Показать ответ и решение

2 2 2 28 2 1!⋅...⋅56!=(1!) ⋅2⋅(3!) ⋅4 ⋅...⋅(55!) ⋅56=2 ⋅(1!⋅3!⋅...⋅55!)⋅28!

Отсюда видно, что, вычеркнув $28!,$ мы получим квадрат числа $214⋅1!⋅3!⋅...⋅55!.$

Ответ:

Да, можно

Ошибка.
Попробуйте повторить позже

Задача 3#78899

Дано $41$ различное натуральное число, меньшее $1000.$ Известно, что среди любых трех из них есть два, дающих в произведении точный квадрат. Докажите, что среди этих чисел есть точный квадрат.

Показать доказательство

Предположим, что среди этих чисел нет точного квадрата. Обозначим через $p ,...,p 1 n$ все простые числа, меньшие $1000.$ Заметим, что по условию каждое выписанных чисел раскладывается в произведение $p1,...,pn$ в некоторых степенях. Каждое из наших простых чисел входит в одно выписанное число в четной или нечетной степени. Сопоставим каждому выписанному числу последовательность из $0$ и $1$ длины $n.$ Число на $i$ - ой позиции будет равно $1,$ если $pi$ в ходит в выписанное число в нечетной степени и $0$ в противном случае (на самом деле это и есть бесквадратная часть, про которую мы говорили в теории). Предположим, что среди последовательностей выписанных чисел есть три различные. Тогда для трех соответствующих этим последовательностям чисел не выполнено условие (два числа в произведении могут давать точный квадрат, только если четности вхождения каждого $pi$ - ого одинаковые).

То есть мы показали, что различных последовательностей может быть не больше $2.$ Обозначим эти последовательности через $a1,...,an$ и $b1,...,bn.$ Обозначим через $a a b b a =p11⋅⋅⋅pnn,b= p11 ⋅⋅⋅pnn .$ Очевидно что $a⁄= b.$ Считаем. что $a< b,$ тогда $a ≥2,b≥ 3,$ так как при $a= 1$ мы получим, что числа являются квадратами, а мы предположили, что их нет. Каждое из выписанных чисел дает точный квадрат либо при делении на $a,$ либо при делении на $b.$ Причем для чисел, которым соответствуют одинаковые последовательности, эти квадраты должны быть различными. Рассмотрим наибольшее выписанное число, которому соответствует последовательность $a$ -шек. Оно равно $a⋅s2$ для некоторого натурального $s,$ откуда $s2 ≤ 500,$ то есть $s≤ 22.$ Но тогда количество выписанных чисел, которым соответствует первая последовательность, не превосходит $22.$ Аналогично поступаем со второй последовательностью. Опять рассматривает наибольшее число $bh2 ≤1000,$ откуда $h2 ≤ 1000∕3,$ то есть $h≤ 18,$ откуда таких чисел не больше $18.$ То есть всего чисел не больше, чем $22+ 18 =40.$ Получили противоречие с количеством данных чисел.

Ошибка.
Попробуйте повторить позже

Задача 4#82085

Про натуральные числа $a,b,c$ известно, что $ab$ делится на $2c,bc$ делится на $3a$ , а $ac$ делится на $5b$ . Найдите наименьшее возможное значение их произведения $abc$ .

Показать ответ и решение

.. .. 2 .. 2.. ab.2c,bc.3a =⇒ ab c.6ac =⇒ b .6

Но раз квадрат $b$ делится на 2 и на 3, то и само $b$ делится на 2 и на 3. Тогда $b...6$ , значит, $b≥ 6.$

.. .. 2 .. 2.. ab.2c,ac.5b =⇒ a bc.10bc =⇒ a .10

Но раз квадрат $a$ делится на 2 и на 5, то и само $a$ делится на 2 и на 5. Тогда $a...10$ , значит, $a≥ 10.$

bc...3a,ac...5b =⇒ abc2...15ab =⇒ c2...15

Но раз квадрат $c$ делится на 3 и на 5, то и само $c$ делится на 3 и на 5. Тогда $. c..15$ , значит, $c≥ 15.$

В итоге $abc≥ 10⋅6⋅15= 900,$ причём при $a =10$ , $b= 6$ , $c= 15$ достигается равенство.

Ответ: 900

Ошибка.
Попробуйте повторить позже

Задача 5#32935

В произведении $1 ⋅2 ⋅...⋅n (n≥ 2)$ разрешается приписать некоторым сомножителям восклицательный знак (при этом сомножитель $k$ заменяется на $k!$ ). При каких $n$ в результате можно получить точный квадрат?

Показать ответ и решение

Первое решение.

Операция постановки восклицательного знака, применённая к числу $k ≥2,$ даёт возможность добавить в произведение множители от $1$ до $k − 1$ включительно.

Заметим, что если число $n$ простое, то как бы мы ни расставляли восклицательные знаки, в произведении всё равно останется простой множитель $n$ в первой степени, так что получить квадрат не удастся.

При составном $n$ будем действовать следующим образом. Разложим произведение $1⋅2⋅...⋅n$ в виде произведения степеней простых и посмотрим, какие простые числа входят в нечётных степенях. Если таких чисел нет, то перед нами уже квадрат. Иначе обозначим наибольшее из этих простых за $p1.$ Поставим восклицательный знак после числа $p1+1.$ Так мы добавили в произведение все числа от $1$ до $p1,$ так что степень простого числа $p1$ увеличилась на $1$ и стала чётной. Кроме того, степени вхождения простых чисел, больших $p1,$ не изменились. Для нового произведения сделаем ту же операцию, то есть пересчитаем степени вхождения простых чисел и упорядочим те простые, что входят в нечётных степенях, в порядке убывания, и снова “исправим” наибольшее. Такими операциями мы в итоге придём к числу, являющимся точным квадратом.

Второе решение.

Предположим, что $n$ простое. Тогда степень вхождения $n$ в произведение будет равна $1$ (как бы мы ни приписывали восклицательные знаки). Тогда число не является точным квадратом. Предположим, что $n= k2.$ Тогда можно приписать факториал после $n.$ В итоге останется $((n − 1)!)2⋅n$ — точный квадрат.

Теперь предположим, что $n = ab,$ где $a⁄= b$ и $a,b <n.$ Не нарушая общности, $a> b.$ Рассмотрим два случая.

Если $a= b+1,$ то припишем факториал к $a+1,n$ и $b$ (эти три числа различны). Останется

((b− 1)!)2⋅b⋅a⋅((n− 1)!)2⋅n= n2⋅((b− 1)!(n− 1)!)2

Если же $a >b+ 1,$ то припишем факториал к $b,b+1,a,a +1,n$ (все эти числа различны). Получится

((b− 1)!)2⋅b⋅((a− 1)!)2 ⋅a ⋅((n− 1)!)2⋅n =n2⋅((b− 1)!(a− 1)!(n− 1)!)2

что также является точным квадратом.

Ответ:

при составных

Ошибка.
Попробуйте повторить позже

Задача 6#61646

Через терминал оплаты на мобильный телефон можно перевести деньги, при этом взимается комиссия — натуральное число процентов. Федя положил целое количество рублей на мобильный телефон, и его счёт пополнился на $847$ рублей. Сколько денег положил на счёт Федя, если известно, что комиссия менее $30%$ ?

Показать ответ и решение

Пусть Федя положил $N$ рублей на свой телефон и комиссия составила натуральное число $p <30$ процентов. Тогда от его суммы вычитается $p-- 100$ рублей. Получается $Nx- 100$ рублей, где $100 >x = 100− p> 70.$

Итак,

Nx 7⋅10 ⋅10⋅11⋅11 100 =847 =⇒ x = -----N------∈ ℕ∩ (70;100)

По основной теореме арифметике из сократимости дроби следует, что $x$ это произведение каких-то множителей из числителя. Простым перебором можно убедиться, что в заданный интервал $(70;100)$ попадает только произведение $7⋅11.$ Так что $N = 7⋅107⋅0⋅11211 =100⋅11= 1100.$

Ответ:

$1100$

Курсы

Всё необходимое для достижения цели

Ошибка.
Попробуйте повторить позже

Задача 7#72109

Докажите, что произведение трех последовательных натуральных чисел не может быть степенью (выше первой) натурального числа.

Показать доказательство

Предположим противное. Пусть последовательные числа имеют вид $n − 1,n,n+1$ ( $n> 1$ ). Их произведение равно $2 (n− 1)n(n+ 1)=n(n − 1).$ Заметим, что числа $n$ и $2 n − 1$ взаимно просты. Следовательно, если их произведение равно $b a ,$ где $b≥ 2$ , то $b 2 b n= x ,n − 1 =y ,$ $(x,y)= 1.$ Таким образом, $2b b x − y = 1.$ Нетрудно видеть, что $2b b x − y$ делится на $2 x − y,$ а значит это число делит единицу. То есть $2 x − y =1.$ Подставим $y+ 1$ вместо $2 x$ в уравнение и получим $b b (y+ 1)− y = 1.$

Ясно, что для натурального $y$ и $b≥ 2$ справедливо неравенство $b+1 b+1 b b (y+ 1) − y ≥ (y+ 1) − y,$ поскольку оно сводится к неравенству $b b (y +1)y >y (y− 1),$ которое очевидно верное. Таким образом, $b b 2 2 (y+ 1)− y ≥ (y +1) − y =2y+ 1> 1$ при $y >0.$ Если же $y =0,$ то $2 n =1,$ откуда $n= 1,$ но тогда число $n − 1$ не натуральное, пришли к противоречию.

Ошибка.
Попробуйте повторить позже

Задача 8#73179

Существует ли такой набор натуральных чисел, что сумма кубов всех чисел равна 20212021, а произведение всех чисел равно 20222022 (числа могут повторяться)?

Источники: Лига Открытий - 2022

Показать ответ и решение

Разложим число 20222022 на простые множители: $20222022= 2⋅3⋅73⋅137⋅337$ . Предположим, что такой набор существует. Тогда легко видеть, что сумма кубов не меньше, чем $3 337 >20212021$ — противоречие.

Ответ: не существует

Ошибка.
Попробуйте повторить позже

Задача 9#75789

Докажите, что у чисел вида $n4+ 1$ бесконечно много простых делителей.

Показать доказательство

Предположим, противное, тогда существует конечное множество $S = {p }k i i=1$ простых делителей чисел вида $n4+ 1.$ Заметим, что число $k∏ pi+1 i=1$ не кратно $pi$ для всеx $i∈ {1,2,...,k},$ следовательно кратно некоторому простому числу $q,$ которое не принадлежит $S$ — противоречие.

Ошибка.
Попробуйте повторить позже

Задача 10#91036

(a) Существуют ли $5$ натуральных чисел таких, что ни одно из них не делится на другое, но квадрат любого числа делится на каждое из остальных?

(b) А если потребовать, чтобы квадрат делился на произведение остальных?

Показать доказательство

(a) Рассмотрим числа $2 2 2 2 2 p1p2p3p4p5,p1p2p3p4p5,p1p2p3p4p5,p1p2p3p4p5,p1p2p3p4p5.$ Для любых $5$ разных простых чисел $pi$ оно подходит под пункт $(a).$

(b) Допустим, что можно, и нам подходят числа $a,b,c,d,e.$ Тогда $. . . . . a2..bcde,b2..acde,c2 ..abde,d2..abce,e2..abcd.$ Значит, $. a2b2c2d2e2..a4b4c4d4e4.$ Но тогда $a2b2c2d2e2 ≥a4b4c4d4e4$ и $1≥ a2b2c2d2e2.$ но в этом случае $a= b=c =d =e =1,$ но тогда условие, что ни одно из них не делится на другое, не выполняется.

Ошибка.
Попробуйте повторить позже

Задача 11#31010

На гранях куба записали натуральные числа. Затем в каждую вершину записали произведение чисел на трёх прилегающих к ней гранях. Сумма чисел в вершинах равна $1001$ . Чему равна сумма чисел на гранях?

Показать ответ и решение

Пусть на противоположных гранях были числа $a 1$ и $a 2$ , $b 1$ и $b 2$ , $c 1$ и $c 2$ . Тогда заметим, что произведение любых трёх разных букв будет написано в одной из вершин ровно по одному разу, то есть сумма в вершинах равна $(a1+a2)(b1+ b2)(c1+ c2)= 1001= 11 ⋅7 ⋅13$ . Каждая сумма натуральных чисел не меньше $2$ , а произведение раскладывается в произведение трёх чисел, больших единицы, единственным способом. Значит, одна из сумм $(a1+ a2), (b1+ b2), (c1+ c2)$ равна $11$ , другая $7$ и третья $13$ , поэтому $(a1+ a2)+ (b1+ b2)+ (c1+ c2)=11+ 7+ 13= 31$ .

Ответ:

$31$

Интенсивы

Глубокий разбор тем, требующих дополнительного внимания

Ошибка.
Попробуйте повторить позже

Задача 12#31291

Несколько натуральных чисел перемножили, и получилось $1120.$ Что это были за числа, если самое большое из них вдвое больше самого маленького?

Показать ответ и решение

Разложим на множители наше число

2 5 1120= 2⋅5⋅112 =2 ⋅5⋅56= 2 ⋅5⋅7

Пусть наши числа это $a1 ≤a2 ≤ ...≤ an.$ Тогда $2a1 =an$ и $1120= a1a2...an = 12a2...an− 1a2n.$ Если $a1...7,$ то $an ...7$ и тогда $1120= a1a2...an ...49.$ Аналогично, $a1$ не делится на $5.$ Значит $a1$ это степень $2.$

1.: Пусть $a1 = 1,$ тогда $ai ≤ an = 2$ и ни одно из чисел не делится на $5.$
2.: Пусть $a1 = 2,$ тогда $a≤ an = 4 i$ и ни одно из чисел не делится на $5.$
3.: Пусть $a =4, 1$ тогда $4≤ a ≤a =8. i n$ Тогда одно из чисел должно делится на $5,$ между $4$ и $8$ такое одно — $5,$ так же одно из чисел должно делится на $7,$ между $4$ и $8$ такое одно — $7.$ Таким образом среди чисел должно быть числа $4,8,5,7.$ Их произведение равно $1120,$ значит у нас всего $4$ числа $4,8,5,7.$
4.: Пусть $.. a1.8,$ тогда $.. an.16$ и ни одно из чисел не делится на $5,$ но тогда $.. 7 a1a2...an = 1120.2 .$

Ответ:

$4,5,7,8$

Ошибка.
Попробуйте повторить позже

Задача 13#31293

Найдите наименьшее натуральное число, половина которого — точный куб, а треть — точный квадрат.

Показать ответ и решение

Наше число точно должно делится на $2$ и на $3.$ Пусть $2$ входит в наше число в степени $a,$ а $3$ в степени $b.$ Если число является квадратом, то все простые входят в него в четной степени, то есть $.. .. a.2,(b − 1).2.$ Если число является кубом, то все простые входят в него в степени, кратной $3,$ то есть $.. .. (a− 1).3,b.3.$

Таким образом, из условия, что $.. b.3$ следует, что $b≥ 3$ и $b= 3$ подходит под оба условия на $b,$ из условия, что $.. a− 1.3$ следует, что либо $a =1,$ что не подходит, так как $.. a.2,$ либо $a≥ 4$ и $a= 4$ подходит под оба условия на $a.$

Итого, наше число точно $4 3 ≥ 2 ⋅3.$

Заметим, что число $4 3 2 ⋅3 =432$ уже подходит под условие.

Ответ:

$432$

Ошибка.
Попробуйте повторить позже

Задача 14#31298

На сколько нулей заканчивается число $100!?$

Показать ответ и решение

Посчитаем, в какой степени пятёрка входит в число $100!:$

[100] [100] [100] -5- + -25 + 125 = 24

Посчитаем, в какой степени двойка входит в $100!:$

[ ] [ ] 100 + 100- +...>24 2 4

Значит, $100!$ заканчивается на $24$ нуля.

Замечание.Такие формулы для поиска степени вхождения получаются последовательным подсчётом количества чисел, кратных $pk$ ( $p$ — простое), которые не превышают $100,$ тогда степень $k$ будет посчитана $k$ раз, что равно степени, которая ей добавляется в произведение.

Ответ:

$24$

Ошибка.
Попробуйте повторить позже

Задача 15#31300

Можно ли расставить по кругу $333$ различных натуральных числа так, чтобы для любых двух соседних чисел отношение большего из них к меньшему было простым числом?

Показать ответ и решение

Первое решение.

Предположим, что это возможно. Тогда давайте для каждого числа $α1 α2 αk n =p1 p2 ...pk ,$ стоящего по кругу, напишем рядом число $α1+ α2+ ...+ αk.$ Оставим теперь только новые числа. Раз для любых двух изначальных соседних чисел отношение большего из них к меньшему было простым числом, то теперь для новых чисел верно, что любые два соседних числа отличаются на $1.$ Такого не может быть, так как числа стоят по кругу и их нечетное число.

_________________________________________________________________________________________________________________________________________________________________________________

Второе решение.

Рассмотрим произвольное число $n$ из круга. "Пройдём"по всем числам в одну сторону по кругу. При переходе к соседнему числу нужно умножить или разделить на простое число. Через $333$ шага мы должны прийти к изначальному числу $n.$ Но так как мы умножали и делили $333$ раза, то получить тот же результат не удастся: каждому умножению на простое число должно соответствовать последующее когда-то деление на то же число.

Ответ: нет

Ошибка.
Попробуйте повторить позже

Задача 16#31303

а) Существуют ли пять натуральных чисел таких, что ни одно из них не делится на другое, но квадрат любого числа делится на каждое из остальных?

б) Существуют ли пять натуральных чисел таких, что ни одно из них не делится на другое, но квадрат любого числа делится на произведение остальных?

Показать ответ и решение

а) Да, существуют. Рассмотрим числа $p2pp p p 1 23 45$ , $p p2p p p 1 23 4 5$ , $p p p2p p 1 23 4 5$ , $p p pp2p 1 2 34 5$ , $pp pp p2 1 2 34 5$ . Для любых пяти попарно различных простых чисел $pi$ этот набор соответствует условию пункта (а).

Замечание. Другой пример: $100 100 101 99 102 98 103 97 104 96 2 ⋅3 ,2 ⋅3 ,2 ⋅3 ,2 ⋅3 ,2 ⋅3 .$

б) Предположим, что существуют такие натуральные числа $a,b,c,d,e$ . Тогда из $2.. a .bcde$ , $2.. b.acde$ , $2.. c.abde$ , $2 .. d .abce$ , $2.. e .abcd$ немедленно следует $2 22 22 ..4 44 4 4 a b cd e .ab cd e$ . Но тогда $2 22 2 2 4 44 44 ab cd e ≥a b cd e$ и $2 22 22 1 ≥a bc de ≥ 1$ , а в таком случае единственно возможная ситуация: $a= b= c= d= e=1$ . Но это противоречит предположению, что ни одно из чисел не делится на другое.

Ответ:

а) да

б) нет

Бандлы и наборы

Комбо-тарифы сразу по нескольким предметам

Ошибка.
Попробуйте повторить позже

Задача 17#31499

Является ли число $123456789012345$ квадратом натурального числа?

Показать ответ и решение

Первое решение.

С одной стороны, это число оканчивается на цифру $5$ , то есть делится на $5$ . С другой, число дает при делении на $25$ такой же остаток, что и число, образованное последними двумя цифрами. В нашем случае число, образованное последними двумя цифрами, — это $45$ . Оно не делится на $25$ , значит, и исходное число не делится на $25$ . Итак, число делится на $5$ , но не делится на $25$ .

Заметим, что если число квадрат, то простые числа входят в него в четной степени. Значит, если квадрат делится на 5, то делится и на 25. Но перед нами число, которое делится на $5$ и не делится на $25$ . Значит, оно не квадрат.

Второе решение.

Это число даёт остаток $8$ при делении на $11$ , однако квадраты могут быть сравнимыми только с $0,1,3,4,5,9$ по модулю $11$ , значит, искомое число не квадрат.

Ответ:

нет

Ошибка.
Попробуйте повторить позже

Задача 18#32932

Существует ли натуральное число, которое при умножении на $2$ станет квадратом, при умножении на $3$ — кубом, а при умножении на $5$ — пятой степенью?

Показать ответ и решение

Рассмотрим число $215⋅320 ⋅524.$ Легко видеть, что оно нам подходит. Придумать пример можно примерно так. Рассмотрим степень вхождения $2$ в наше число. Она должна быть нечетным числом (после прибавления единицы станет чётным), делящемся на $3$ и на $5$ (умножение на $3$ и $5$ степень двойки не меняют). Например, нам подходит $15.$ Проделав аналогичные действия для $3$ и $5,$ получим пример.

Ответ:

да

Ошибка.
Попробуйте повторить позже

Задача 19#32934

Какое наибольшее количество различных натуральных чисел, не превосходящих $2021$ , можно выбрать так, чтобы произведение любых двух выбранных чисел было точным квадратом?

Показать ответ и решение

Рассмотрим выбранные числа и поделим каждое на наибольший точный квадрат, на который оно делится. Поскольку мы делим на квадрат, то любое произведение останется квадратом. Однако простые множители входят в каждое число не больше, чем в первой степени. Если для каких-то двух чисел этот набор простых оказался разным, то хотя бы одно в произведении будет в нечётной степени и произведение не будет квадратом. Потому все полученные числа совпадают и равны некоторому $m$ . Каждое число из первоначального набора получается умножением $m$ на какой-то квадрат. Если $m = 1$ , то чисел не более $44$ (они будут равны $2 2 2 1 ,2,...44$ ), поскольку $2 45 > 2021$ . Если же $m > 1$ , то $2 2 44 ⋅m ≥ 2⋅44 >2021$ , то есть чисел меньше $44$ .

Ответ:

$44$

Ошибка.
Попробуйте повторить позже

Задача 20#33938

Разложите число $1001$ на два натуральных множителя всеми возможными способами.

Показать ответ и решение

Сначала разложим число $1001$ на простые множители: $1001= 7⋅11 ⋅13$ . Итак, у этого числа $3$ различных простых множителя. Значит, когда мы раскладываем число на два натуральных множителя, возможны два варианта: либо в одном числе оказываются $3$ простым сомножителя, в другом $0$ , либо в одном числе оказываются $2$ простых сомножителя, в другом $1$ .

В первом случае мы получаем только разложение $1 ⋅1001$ . Во втором случае одно из чисел простое, и у нас есть $3$ разложения: $7⋅143$ , $11⋅91$ , $13⋅77$ .

Ответ: 1 ⋅1001, 7⋅143 , 11⋅91 , 13⋅77

Предыдущая подтема

Следующая подтема