1187 - 极限分数

通过次数

25

提交次数

53

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

qwb 刚开始学习算法时,考试得分为 1,第二次考试得分也为 1,以后每次考试的分数均为前两次考试的和。于是他的成绩以超人的速度上升。但每次考试的总分是恒定的,因此当他的分数达到了一个极限后就不能再增长。也就是说,每次考试他的成绩理论上如果超过总分,那这次成绩就不会提升(分数跟上一次一样)。

现在 qwb 想知道自己在哪次考试会达到极限,并求出极限是多少分。

输入

第一行一个整数 n(10 \leq n \leq 10^9),表示每次考试的总分。

输出

两行,第一行为达到极限的考试次数,第二行为极限分数。

样例

输入

20

输出

7 13