小明是学霸，他刚开始学习算法时，考试得分为1；第二次考试得分也为1；以后每次考试的分数均为前两次考试的和。
当他的所有考试的总分超过一个极限分之后，成绩就不再增长了。
现在小明想知道自己在第几次考试后，所有考试的总分会超过极限分，并输出这次考试的得分。
一个整数n，表示极限分
第一行：超过极限分需要的考试次数
第二行：这次考试的得分。
#输入
20
#输出
7 13
10 ≤ n ≤ 109