#10503. 北极圈远征【Davor】

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

在征服南极之后,Davor 开始了一项新的挑战。下一步是在西伯利亚、格林兰、挪威的北极圈远征。

他将在 2018 年 12 月 31 日开始出发,在这之前需要一共筹集 n 元钱。

他打算在每个星期一筹集 x 元,星期二筹集 x+k 元,……,星期日筹集 x+6k 元,并在 52 个星期内筹集完。

其中 x, k 为正整数,并且满足 1≤x≤100。

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

输入格式

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

输出格式

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

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

样例

样例输入1

1456

样例输出1

1
1

样例输入2

6188

样例输出2

14
1

样例输入3

40404

样例输出3

99
4