wnm喜欢的数学题
题解
讨论
查看他人的提交
题号:NC54752
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
wnm在退役之后觉得非常无聊,于是他开始学习数论。一天他碰到一道这样的问题,定义函数f(n)为使得lcm(i,j)=n的二元组的个数,例如n=6的话,满足条件的二元组是(1,6),(6,1),(2,3),(3,2),(2,6),(6,2),(3,6),(6,3),(6,6)所以f(6)=9,wnm觉得这个问题太简单了所以他想来考考你,给你一个n求f(n)等于多少。
注:lcm(i,j)为i和j的最小公倍数。
输入描述:
一个整数n(n<=1e12)
输出描述:
一个整数表示答案
示例1
输入
复制
3
3
输出
复制
3
3
wnm喜欢的数学题
返回全部题目
列表加载中...
3
3