题目背景

翻译自 CSES-2422 题。

题目描述

给定一个 $n \times n$ 的乘法表，将其中的数字按升序排序后，找出排序后的中间元素。假设 $n$ 是奇数。

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

1  2  3
2  4  6
3  6  9

将这些数字按升序排列后为：

[1, 2, 2, 3, 3, 4, 6, 6, 9]

因此，中间元素是 $3$。

输入格式

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

输出格式

输出一个整数：即所求的中间元素。

样例

3

3

数据范围

• $1 \le n < 10^6$