题目描述

小A想要考一考他的朋友小Z，于是他设计了一个函数f,对于一个正整数i，f(i)的值为所有小于等于i的正整数中，整除i的数的个数，但是小A觉得这对于小Z来说可能太简单了，于是他又构造了一个项数为p-1的数列s以及一个质数p，a为一个正整数，数列的第一项为a*p+1,第二项为a^2*p+2，第三项为a^3*p+3，以此类推，（数据保证p为素数，且a<p），小A想让小Z求出 sum(f(s_i%p))的结果，(1<=i<=p-1，s_i为数列中的第i项，数列中每一项对p取模后，经过函数f运算，然后求和），但是由于公式比较复杂，他对答案也不确定，所以想请你帮小A再验算一次。

文件输入

输入为一行，两个正整数,a,p，由空格分隔数据

文件输出

输出一个正整数，表示公式运算的结果

输入样例

5 7

输出样例

14

数据规模

对于10%的数据，a<=100,p<=2*10^5
对于40%的数据，a<=1000,p<=2*10^7
对于100%的数据，a<=10000,p<=2*10^9

样例解释

a = 5 p = 7时，序列为36 177 878 4379 21880 109381
f(36%7) = 1
f(177%7) = 2
f(878%7) = 2
f(4379%7) = 3
f(21880%7) = 2
f(109381%7) = 4