在成功征服南极之后，Davor 正在为新的挑战做准备。接下来是前往西伯利亚、格陵兰和挪威的北极探险。他将于 2018 年 12 月 31 日开始他的旅程，并在此之前需要筹集 $N$ 库纳（克罗地亚货币）。为了做到这一点，他决定每个周一向他的旅行基金存入 $X$（$X \le 100$）库纳，每个周二存入 $X + K$ 库纳，每个周三存入 $X + 2 \cdot K$ 库纳，依此类推，直到周日存入 $X + 6 \cdot K$ 库纳。通过这种方式，他将从 2018 年 1 月 1 日（周一）开始，一直到 2018 年 12 月 30 日（周日），共存钱 52 周。

如果我们知道总金额 $N$，请输出 $X$ 和 $K$ 的值，使得在给定的时间段内恰好可以筹集到该金额。保证解一定存在，如果存在多个解，输出 $X$ 最大且 $K$ 最小的那个解。

输入格式

输入的第一行包含一个整数 $N$（$1456 \le N \le 145600$），表示题目中的总金额。

输出格式

输出的第一行必须包含 $X$ 的值（$0 < X \le 100$），第二行必须包含 $K$ 的值（$K > 0$）。

样例

输入样例 1

1456

输出样例 1

1
1

输入样例 2

6188

输出样例 2

14
1

输入样例 3

40404

输出样例 3

99
4