P4956 [COCI 2017/2018

[COCI 2017/2018 #6] Davor P4956

成功征服南极后，Davor 正在为新的挑战做准备。接下来是前往西伯利亚, 格陵兰和挪威的北极探险。他将于 2018 年 12 月 31 日开始旅行，并需要在此之前筹集 N 库纳（克罗地亚货币）。为此，他决定每周一存入 X（X ≤ 100）库纳到他的旅行基金中，每周二存入 X + K 库纳，每周三存入 X + 2K 库纳，依此类推，直到周日，他将存入 X + 6K 库纳。这样，他将在 52 周内筹集资金，从 2018 年 1 月 1 日（星期一）开始，直到 2018 年 12 月 30 日（星期日）为止。

如果我们知道金额 N，输出值 X 和 K，以便可以在给定的时间范围内收集到准确的金额。解决方案总是存在的，如果有多个，输出 X 最大且 K 最小的那个。 在征服南极之后，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$。

输入数据格式

The first line of input contains the integer ​N​ (1456 ≤ ​N​ ≤ 145600), the number from the task.

输出数据格式

The first line of output must contain the value of ​X (​0 < ​X ​≤ 100 ​)​, and the second the value of K (K ​> 0 ​)​.

输入输出样例

输入 #1	输出 #1
1456	1 1
输入 #2	输出 #2
---	---
6188	14 1
输入 #3	输出 #3
---	---
40404	99 4

*练习笔记

暂无人完成练习，做第一个完成练习的人—-first blood ！