Сначала определим, как выглядят все делители заданного числа. Для этого стоит разложить его на простые множители:
Из этого разложения заключаем, что все делители имеют вид:
, где
,
По условию это число имеет 42 натуральных делителя.
1)Пусть сначала
, то есть, каждый из 42 делителей есть степень двойки. Очевидно, что эти делители располагаются лишь в порядке возрастания степеней двойки "без пропусков"(иначе получится число, имеющее более 42 делителей), поэтому
(между 0 и 41 располагается ровно 42 натуральных числа). А чтобы всех таких делителей вида
было ровно столько, необходимо, чтобы
Если
,то таких делителей меньше 42, если
, то больше.
Итак,
, откуда
- не натуральное число. Поэтому делаем вывод: среди делителей данного числа не могут содержаться только лишь степени двойки.
2)Повторим рассуждения для степеней тройки.
Пусть
для всех делителей. Тогда они имеют вид
В силу рассуждений предыдущего пункта,
, откуда
- натуральное число. Этот случай вполне нас может устраивать, но здесь обязательна проверка - подстановка n в запись числа и прикидка количества делителей. Подставляя, имеем число:
Но мы видим, что число имеет 220 делителей, только лишь являющихся степенями двойки, не говоря про остальные делители(то есть, их не 42 явно). Поэтому
условию задачи не удовлетворяет.
3)Пусть теперь имеем среди делителей и делители "смешанной" породы.
Как найти нам теперь n?
Пусть у нас есть какое-либо число вида
. Какова структура делителей данного числа? Их три вида:
а)Вида
. Очевидно, что
, а потому всего их
;
б)Вида
. Ясно, что
, а всего их n-3+1 = n-2
Плюс ко всему замечаем, что два раза получается в делителе 1. Так что один лишний делитель я выбрасываю.
О чём это всё говорит? О том, что "чистых" делителей в точности
(убираем 1 отсюда)
в)Смешанные делители вида
. Сколько их? Здесь уже практически чистая комбинаторика. Подсчитываем общее допустимое число делителей.
На каждую из
степеней числа 2(всего их
, но 0 не включается, а потому только 5n) можно поставить одну из
степеней числа 3(всего их
, но 0 не включаем, а потому n-3). Соответственно, получаем
их комбинаций.
Всего делителей 42, так что
- не натуральное и даже не целое число.
Таким образом,
. Произведём проверку:
- действительно, число имеет 42 натуральных делителя(40 - отличных от 1 и самого числа, и 2 особых делителя - само число и 1).