题目描述
小蓝最近学了最大公约数的知识,小红为了测试一下小蓝是否完全掌握了这个知识,于是就问了小蓝一个问题。
给定一个数 nnn ,询问满足条件的 (a,b)(a,b)(a,b) 的对数,其中 1≤a,b≤n1\leq a,b \leq n1≤a,b≤n , 且 lcm(a3,b3)+gcd(a3,b3)=nlcm(a^3,b^3)+gcd(a^3,b^3)= nlcm(a3,b3)+gcd(a3,b3)=n 。
小蓝听完问题很快就给出了结果。
输入
输入一个数 nnn (2≤n≤1015)(2\leq n \leq {10^{15}})(2≤n≤1015) ,表示小红要询问的数字 。
输出
输出一个数字 xx , xx 的值等于满足条件的 (a,b)(a,b) 的对数。
样例输入 Copy
250000000000000
样例输出 Copy
1
提示
只存在一对数字 (50000 ,50000)(50000,50000) 满足条件。