#ZL22603. 互质因数对
互质因数对
互质因数对
题目描述
统计满足 x≤y、x×y=n 且 gcd(x,y)=1 的正整数对数量。交换 x、y 不产生新方案。
输入格式
一行输入 n,满足 1≤n≤10^12。
输出格式
输出互质无序因数对数量。n=1时 (1,1) 计为一组。
样例
输入
1
输出
1
统计满足 x≤y、x×y=n 且 gcd(x,y)=1 的正整数对数量。交换 x、y 不产生新方案。
一行输入 n,满足 1≤n≤10^12。
输出互质无序因数对数量。n=1时 (1,1) 计为一组。
1
1