$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.