Максимізуйте відношення

Розглянемо функцію $R(x)$, визначену на натуральних числах $x$ як R(x) = \frac{x}{S(x)}, де $S(x)$ — сума всіх дільників числа $x$. Наприклад, R(6) = \frac{6}{1 + 2 + 3 + 6} = 0.5, R(7) = \frac{7}{1 + 7} = 0.875.

За заданим $n$ знайдіть таке ціле число x \leq n, для якого $R(x)$ є максимальним. Якщо таких чисел кілька — виберіть найбільше з них.