链接: https://cses.fi/problemset/task/2422

板块: Additional Problems I

时限: 1.00 s ｜ 内存: 512 MB

题目描述

当 $n \times n$ 乘法表中的数字按升序排序时，找出位于中间的元素。假设 $n$ 为奇数。

例如，$3 \times 3$ 的乘法表如下：

$\begin{matrix} 1 & 2 & 3 \\ 2 & 4 & 6 \\ 3 & 6 & 9 \end{matrix}$

按升序排列的数字为 $[1,2,2,3,3,4,6,6,9]$，因此答案为 $3$。

输入

唯一的一行输入包含一个整数 $n$。

输出

输出一个整数：该问题的答案。

数据范围

$1 \le n < 10^6$

样例输入

3

样例输出

3