20053 - 分解
时间限制 : 1 秒
内存限制 : 128 MB
问 (1 + \sqrt{2})^n 能否分解成 \sqrt{m} + \sqrt{m-1} 的形式。
如果可以，输出 m \bmod (10^9 + 7)，否则输出 no。
输入
一行，一个整数 n（n \le 10^{18}）。
输出
如果不存在这样的 m，输出 no，否则输出 m \bmod (10^9 + 7)。
样例
输入
2
输出
9