Münasibəti maksimuma çatdırın

Gəlin R(x) funksiyasını nəzərdən keçirək, təbii ədədlər x üzərində müəyyən olunmuşdur ki, R(x) = x / S(x), burada S(x) - x ədədinin bütün bölənlərinin cəmi. Məsələn, R(6) = 6 / (1 + 2 + 3 + 6) = 0.5, R(7) = 7 / (1 + 7) = 0.875. Verilmiş n üçün elə bir tam x ≤ n tapın ki, R(x) maksimum olsun. Əgər belə ədədlər bir neçədirsə, ən böyüyünü çıxarın.

Giriş məlumatları

Bir tam ədəd n (1 ≤ n ≤ 10^5).

Çıxış məlumatları

Bir tam ədəd x çıxarın: məsələnin cavabı.

Nümunələr