题目描述

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

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

如果有多个答案，输出 $x$ 尽可能大，$k$ 尽可能小的。注意 $k$ 必须大于 $0$。

输入格式

第一行输入一个整数 $​N$​ ($1456 ≤ ​N​ ≤ 145600$)

输出格式

输出一共输出两行，第一行输出 $x$，第二行输出 $k$，可以证明 $1\leq x\leq 100$，输出的 $k$ 必须大于 $0$

1456

1
1

6188

14
1

40404

99
4