暂无测试数据。

在征服南极之后，Davor 开始了一项新的挑战。下一步是在西伯利亚、格林兰、挪威的北极圈远征。他将在 $2018$ 年 $12$ 月 $31$ 日开始出发，在这之前需要一共筹集 $n$ 元钱。他打算在每个星期一筹集 $x$ 元，星期二筹集 $x+k$ 元，……，星期日筹集 $x+6k$ 元，并在 $52$ 个星期内筹集完。其中 $x,k$ 为正整数，并且满足 $1 \le x \le 100$。

现在请你帮忙计算 $x,k$ 为多少时，能刚好筹集 $n$ 元。

输入格式

一个整数 $n\ (1456\le n \le 145600)$，表示要筹集的金钱数目。

输出格式

第一行输出 $x$，第二行输出 $k$。

保证答案存在，如果有多个答案，输出 $x$ 尽可能大，$k$ 尽可能小的。

1456

1
1

6188

14
1

40404

99
4