Даны два натуральных числа K и L. Число K имеет L делителей, а число L имеет делителей. Определите количество делителей числа
Возьмём произвольное натуральное число М. Ясно, что М — его самый большой делитель. Все остальные делители, очевидно, не превосходят поэтому общее количество делителей числа М не превышает
Отсюда следует неравенство и поэтому
откуда Кроме того, из условия следует, что
1. Пусть Это число имеет 2 делителя, поэтому Но у числа L тоже 2 делителя, а вовсе не Не подходит.
2. Пусть Это число имеет 3 делителя, поэтому У числа 3 имеются 2 делителя, что как раз равно Это подходит.
3. Пусть Это число имеет 4 делителя, поэтому У числа 4 имеются 3 делителя, что как раз равно Это тоже подходит.
Итак, получается, что есть две возможности: и а также и В первом случае сумма равна 10, во втором случае она равна 14. Но и у 10, и у 14 количество делителей одинаково и равно 4.
Ответ: 4 (хотя однозначно определить K и L мы не можем).