Теория чисел на ИТМО
Ошибка.
Попробуйте повторить позже
Натуральные делители натурального числа занумеровали по возрастанию:
. Оказалось, что
. Какое
наименьшее значение может принимать число
?
Источники:
У числа шестнадцать делителей и все они являются делителями числа
. Если
делится на
, то к этим делителям
добавляются ещё числа 16,48 и 80 , то есть 120 — это уже как минимум девятнадцатый делитель.
Если делится на
, то к исходным шестнадцати делителям добавляются 9,18 и 45 . Если
делится на
, то к исходным
шестнадцати делителям добавляются 25,50 и 75.
Значит, делится на какое-то простое число
, кроме 2,3 и 5 . Если это число не превосходит 40 , то числа
и
являются
делителями
, меньшими 120 , и мы опять получаем слишком много делителей. Значит,
хотя бы 41 , то есть
. Заметим, что
это число нас как раз устраивает.
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!