Comedi方程

Time Limit: 1500ms

Memory Limit: 65535kb

Description

请求出方程x^k≡0(mod n)在1<=x<=n的情况下解的个数(x^k表示x的k次方,下同)。

Input

输入以EOF结束,每行两个整数n和k,其中(1<n<=2^63, 1<k<=100)。

Output

每行一个整数,方程的解的个数。

Sample Input

4 2

Sample Output

2

Hint

unsigned long long 使用%llu读入

Source

None

提交代码