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

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

1 saniyə

128 meqabayt

Çox asan

$R (x)$ funksiyasını təbii ədədlər $x$ üçün $R (x) = \frac{x}{S ( x )}$ R(x) = \frac{x}{S(x)} kimi nəzərdən keçirək, burada $S (x)$ — $x$ ədədinin bütün bölənlərinin cəmi. Məsələn, $R (6) = \frac{6}{1 + 2 + 3 + 6} = 0.5$ R(6) = \frac{6}{1 + 2 + 3 + 6} = 0.5, $R (7) = \frac{7}{1 + 7} = 0.875$ R(7) = \frac{7}{1 + 7} = 0.875.

Verilmiş $n$ üçün elə bir tam $x \leq n$ x \leq n tapın ki, $R (x)$ maksimum olsun. Əgər belə ədədlər bir neçədirmi, ən böyüyünü seçin.

Giriş

Girişdə bir tam ədəd $n$ ( $1 \leq n \leq 1 0^{5}$ 1 \leq n \leq 10^5) verilir.

Çıxış

Cavab olaraq bir tam ədəd $x$ çap edin.

Nümunələr

Nümunə 1

Loading

R (x) = \frac{x}{S ( x )}

R (6) = \frac{6}{1 + 2 + 3 + 6} = 0.5

R (7) = \frac{7}{1 + 7} = 0.875

x \leq n

1 \leq n \leq 1 0^{5}