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.

Giriş verilənləri

Yeganə $n(1\le n\le 2^{31}-1)$ tam ədədi.

Çıxış verilənləri

Yeganə cari ədəd.

Nümunələr