jhljx上大学学数学

题目描述

jhljx上了大学来学数学，有一天他发现了一个有趣的式子。

$$A_{n} = (3+\sqrt 5)^{n}$$

于是乎，他想求出An的整数部分到底是多少。

输入

输入多组数据。
每组数据为一个正整数n(1<=n<=$10^{18}$)。

输出

输出$A_{n}$的整数部分后5位。

输入样例

1
2

输出样例

00001
00027

题目来源

阿里2016校招笔试（C++工程师及Java工程师笔试选择题）