题目描述

定义 F1=1，F2=1，Fn=F(n-1)+F(n-2)。给定 n，输出 Fn 的标准质因数分解；当 Fn=1 时输出 1。

输入格式

输入整数 n。

输出格式

若 Fn=1 输出 1；否则按 p^e 形式用 * 连接。

数据范围

1 <= n <= 45。

样例

10

5^1*11^1

2

1

标签

C++、数论 I、递推与质因数分解、基础课后练习、T1-