Задача. Число с наибольшим количеством делителей

Из чисел от 1 до N найти число с максимальным количеством делителей.

Пример вводаПример выводаПояснение
11
8
Правильным ответом может быть как 6, так и 8 - можно вывести любой из них.