Məsələlər
Vuruqlar
Vuruqlar
$1$-dən $n$-ə qədər diapazonda elə ədəd tapın ki, onu sadə vuruqlarına ayıranda vuruqların sayı maksimum olsun. Əgər belə ədədlər bir neçədirsə, onlardan qiymətcə ən böyüyünü seçməli.
Məsələn, əgər $n = 7$ olarsa, onda çavab $6$ ədədi olacaq, belə ki, onun sadə vuruqlarının sayı $2$-dir ($2$ və $3$) və o qiymətcə ən boyukdür.
\InputFile
Yeganə $n\:(1 \le n \le 2^{31} - 1)$ tam ədədi.
\OutputFile
Yeganə cari ədəd.
Giriş verilənləri #1
7
Çıxış verilənləri #1
6