暂无测试数据。

大家都知道，斐波那契数列是满足如下性质的一个数列：

• $f(1) = 1$
• $f(2) = 1$
• $f(n) = f(n - 1) + f(n - 2)(n \geq 2$ 且 $n$ 为整数$)$

请你求出第 $n$ 个斐波那契数列的数 $mod$ $($或$\%) 2 ^ {31}$ 之后的值。并把它分解质因数。

输入格式

一行一个整数 $n(1 \leq n \leq 48)$ 。

输出格式

把第 $n$ 个斐波那契数列的数分解质因数。

5

5=5

6

8=2*2*2