2923 - 【入门】北极圈远征

通过次数

1

提交次数

2

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

Input

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

Output

第一行输出 x,第二行输出 k

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

Examples

Input

1456

Output

1
1

Input

6188

Output

14
1

Hint

从大到小枚举 x,然后计算出 k,第一个满足 21k+7x=\frac{n}{52} 的就是答案。