Трёхзначное число А имеет k натуральных делителей (в том числе 1 и А).
а) Может ли k быть равно 7?
б) Может ли k быть равно 25?
в) Найдите наибольшее значение k.
Как известно, количество делителей числа, разложенного на простые множители равно
а) Да. Можно взять число оно имеет
делителей.
б) Очевидно, что если
то либо n = 1 и k1 = 24, либо n = 2 и Минимальными числами с такими разложениями будут 224 и
но оба этих числа больше 1000.
в) Разрешим даже числу быть одно- или двузначным. Рассмотрим разложение числа на простые множители. Если в нем нет множителя 2, заменим один из простых множителей на 2 — число уменьшится, а количество делителей не изменится. Поэтому можно считать, что один его простых множителей это 2. Если у числа есть еще простые множители, то точно так же можно считать один из них тройкой и так далее. Итак, в разложение входят только первые простые числа, причем не более четырех, поскольку
Кроме того можно считать, что показатель степени самый большой у двойки, следующий у тройки и так далее (иначе поменяем показатели местами, уменьшив число). Теперь разберем случаи.
1. Если сомножителей четыре, то число кратно 210. Имеет смысл рассматривать только оно имеет 32 делителя.
2. Если сомножителей три, то число кратно 30. Если при этом число кратно 52, то кратно и 32, и 22, поэтому кратно Значит, оно равно 900 и имеет 27 делителей. Если же число кратно пяти лишь в первой степени, рассмотрим показатель тройки в его разложении.
Для чисел вида можно взять k = 7 и получить 16 делителей.
Для чисел вида можно взять k = 6 и получить 28 делителей.
Для чисел вида можно взять k = 4 и получить 30 делителей.
Для чисел вида нельзя взять даже k = 3, число получится четырехзначным.
3. Если сомножителей в разложении два, то делители числа имеют вид Все делители разбиваются на пары, дающие в произведении исходное число, причем в каждой паре есть число, не превосходящее 31, поскольку
Среди чисел от 1 до 31 нужные разложения на множители имеют только 1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 27, что дает не более 12 пар делителей и не более чем 24 делителя.
Ответ: а) да; б) нет; в) 32.

