大家都知道，斐波那契数列是满足如下性质的一个数列：
请你求出第 n 个斐波那契数列的数 \bmod\,2^{31} 之后的值，并把它分解质因数。
输入一个正整数 n 。
把第 n 个斐波那契数列的数分解质因数。
5
5=5
6
8=2*2*2
n \le 48