8114956 - [COCI2017-2018#6] Davor

通过次数

1

提交次数

2

时间限制 : 1 秒
内存限制 : 128 MB

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

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

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

输入

输入的第一行包含整数N(1456≤N≤145600)。

输出

输出的第一行必须包含X的值(0 <X≤100),第二行必须包含K的值(K> 0)。

样例

输入

1456

输出

1
1

输入

6188

输出

14
1

输入

40404

输出

99
4