#ZL22603. 互质因数对

    ID: ZL22603 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第二学期M2-第26课唯一分解、互质与最简分数没有共同零件的搭档互质算法相关算法-有限枚举算法-欧几里得算法作业题

互质因数对

互质因数对

题目描述

统计满足 x≤y、x×y=n 且 gcd(x,y)=1 的正整数对数量。交换 x、y 不产生新方案。

输入格式

一行输入 n,满足 1≤n≤10^12。

输出格式

输出互质无序因数对数量。n=1时 (1,1) 计为一组。

样例

输入

1

输出

1