题目描述

成功征服南极后，Davor 正在为新的挑战做准备。接下来是前往西伯利亚、格陵兰和挪威的北极探险。他将于 2018 年 12 月 31 日开始旅行，并需要在此之前筹集 $N$ 库纳（克罗地亚货币）。为此，他决定每周一存入 $X(X ≤ 100)$ 库纳到他的旅行基金中，每周二存入 $X + K$ 库纳，每周三存入 $X + 2\times K$ 库纳，依此类推，直到周日，他将存入 $X + 6\times K$ 库纳。这样，他将在 52 周内筹集资金，从 2018 年 1 月 1 日（星期一）开始，直到 2018 年 12 月 30 日（星期日）为止。

如果我们知道金额 $N$，输出值 $X$ 和 $K$，以便可以在给定的时间范围内收集到准确的金额。解决方案总是存在的，如果有多个，输出 $X$ 最大且 $K$ 最小的那个。

输入格式

输入的第一行包含整数 $N(1456 \le N \le 145600)$，这是任务中的数字。

输出格式

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

输入输出样例 #1

输入 #1

1456

输出 #1

1
1

输入输出样例 #2

输入 #2

6188

输出 #2

14
1

输入输出样例 #3

输入 #3

40404

输出 #3

99
4