考虑以下由有理数组成的递增序列 $S$：

$$1, 2, 2\frac{1}{2}, 3, 3\frac{1}{3}, 3\frac{2}{3}, 4, 4\frac{1}{4}, 4\frac{1}{2}, 4\frac{3}{4}, 5, 5\frac{1}{5}, 5\frac{2}{5}, 5\frac{3}{5}, 5\frac{4}{5}, 6, \dots$$

$S$ 由无限个块 $N_1, N_2, N_3, \dots$ 组成，其中块 $N_i$ 为：

$$i, i + 1/i, i + 2/i, \dots, i + (i - 1)/i$$

因此 $S(1) = 1$，$S(2) = 2$，$S(3) = 2\frac{1}{2}$，依此类推。编写一个程序，输入一个整数 $n$ 并输出 $S(n)$。

输入格式

输入仅包含一行，有一个整数 $n$（$1 \le n \le 4 \times 10^9$）。

输出格式

如果答案是一个整数，则将 $S(n)$ 输出为一个单独的整数。否则，输出其整数部分，后跟一个空格，然后是化为最简形式的真分数 $a/b$（即 $0 < a < b$ 且 $\text{GCD}(a, b) = 1$）。请参阅样例输出。

样例

输入样例 1

326

输出样例 1

26

输入样例 2

448

输出样例 2

30 2/5

输入样例 3

4000000000

输出样例 3

89443 19596/89443