暂无测试数据。

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

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

输入格式

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

输出格式

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

20

7
13