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