20053 - 分解

(1 + \sqrt{2})^n 能否分解成 \sqrt{m} + \sqrt{m-1} 的形式。

如果可以,输出 m \bmod (10^9 + 7),否则输出 no

输入

一行,一个整数 nn \le 10^{18})。

输出

如果不存在这样的 m,输出 no,否则输出 m \bmod (10^9 + 7)

样例

输入

2

输出

9
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题