#401. Davor

Davor

题目描述

津津、菲菲和皮皮了解到衡阳的一个社区项目需要筹集一定的资金来支持当地的公益事业。他们决定通过编程的方式帮助社区制定一个筹款计划。

社区要求如下:

  • 总共需要筹集到n元
  • 计划每周都进行筹款活动,从星期一开始,每天筹集的金额都会比前一天多k元
  • 每周一筹集x元,周二x+k元,...,周日x+6k元
  • 计划在52个星期内筹集完
  • x,k为正整数,1≤x≤100,k>0

需要计算x,k为多少时能刚好筹集n元。如果有多个答案,输出x尽可能大,k尽可能小的。

输入格式

输入的第一行包含整数N(1456 ≤ N ≤ 145600),即需要筹款的数目。

输出格式

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

样例

样例输入 #1

1456

样例输出 #1

1
1

样例输入 #2

6188

样例输出 #2

14
1

样例输入 #3

40404

样例输出 #3

99
4