Mikä on keskimmäinen luku, kun $n \times n$ -kertotaulun luvut järjestetään pienimmästä suurimpaan? Oletuksena on, että $n$ on pariton luku.

Esimerkiksi $3 \times 3$ -kertotaulu on seuraavanlainen: $$\begin{matrix} 1 & 2 & 3 \\ 2 & 4 & 6 \\ 3 & 6 & 9 \\ \end{matrix}$$ Luvut järjestyksessä ovat $[1,2,2,3,3,4,6,6,9]$, joten vastaus on $3$.

Syöte

Syötteen ainoalla rivillä on kokonaisluku $n$.

Tuloste

Tulosta yksi kokonaisluku: tehtävän vastaus.

Rajat

• $1 \le n < 10^6$

Esimerkki

Syöte:

3

Tuloste:

3