Responsive image

问题 H: 题面短一点点!让我能真的看见!

问题 H: 题面短一点点!让我能真的看见!

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 4
[提交][状态][讨论版][命题人:]

题目描述

设 P(x)=  x 的因子个数之和
F(x)=(x  *(2 ^ x - 1))^ x
给你一个素数N,请你求出 2^P(F(N))的值
结果取余mod=1e6+7;

输入描述

输入共一行,一个整数N,题目保证N为素数。(1<=N<=1e18)

输出描述

输出共一行,表示求得的结果。

样例输入

2

样例输出

512

提示

#define int long long

[提交][状态]
ACM算法攻关部