Description

斐波那契数列是指这样的数列: 数列的第一项和第二项都为1，接下来每项都等于它前面最邻近2项之和。
给出一个正整数k，要求不大于k的斐波那契数列的最大那个数是多少，它是第几项。

Format

Input

输入一个正整数k（1<k<=10000）。

Output

第一行：不大于k的斐波那契数列的最大那个数。 第二行：不大于k的斐波那契数列的最大那个数的项数。

Samples

10

8
6

Limitation

1s, 1024KiB for each test case.