相信大家都背過九九乘法表，俗話說得對：「九九乘法表背得好，出社會沒煩惱」。

凱文是大同高中最著名的鳥，他除了是著名在地嚮導，也是大家的人生導師。每當學生們有問題時，大家都會跑去找他。

最近很多人向凱文詢問有關九九乘法表的問題，但身為一隻鳥，背的其實是九九乘法表plus，以下是關於該表的規則：

在一張 \(n \times n\) 的九九乘法表plus中，表格的第 \(i\) 列第 \(j\) 行的元素 \((i,j)\) 是由數字 \(i \times j\) 組成（其中 \(1≤i,j≤n\)）。而將該表中所有數字由小排到大，最後位在最中間的數就是該表的中位數。

凱文好奇對於不同大小的 \(n \times n\) 九九乘法表plus的中位數，你能幫她找出來嗎？

舉例來說當 \(n=3\) 時，對應的 \(3 \times 3\) 乘法表如下：

1 2 3  
2 4 6  
3 6 9

因為 \(1 \times 3 = 1\)，所以第 \(1\) 行第 \(3\) 列和第 \(3\) 行第 \(1\) 列的元素是 \(3\)，同理可推因為 \(2 \times 2 = 4\)，所以第 \(2\) 行第 \(2\) 列的元素是 \(4\)。將該表的數字排序後可以得到：\([1, 2, 2, 3, 3, 4, 6, 6, 9]\)，由此可知當 \(n=3\) 時中位數是 \(3\)。

輸入格式

第一行有一個正整數 \(n\)，表示凱文想找 \(n \times n\) 九九乘法表plus的中位數。

• 保證 \(n\) 為奇數
• \(1 \le n < 10^6\)

輸出格式

請輸出一個整數，表示 \(n \times n\) 九九乘法表plus的中位數。

範例輸入

3

範例輸出

3

子題