#XMOJ11386. 用户ID
用户ID
说明
时间限制:1 Sec
内存限制:256 MB
输入文件:userid.in 输出文件:userid.out
小明打算把任意用户 ID 设为“名字+适当数字 $X$”的形式。
他按照下面的步骤确定加在末尾的数字 $X$:
1. 先选定一个正整数 $N$。
2. 枚举所有乘积为 $N$ 的两个正整数对。
3. 把每一组的两个数字按字符串形式拼接,作为 $X$ 的候选。
例如 $N=6$ 时,乘积为 $6$ 的数对有 $(1,6),(2,3)$ 两组,
对应的 $X$ 候选为:$16, 61, 23, 32$,共 $4$ 个。
给定 $N$,求 $X$ 的候选总数。
输入格式
一个整数 $N$。
输出格式
输出 $X$ 的候选个数,末尾换行。
样例
样例 1
6
4
样例 2
63
6
样例说明:
乘积为 的数对是 ,候选为 ,共 个。
样例 3
49
3
样例说明:
候选为 ,共 个。
数据范围
对于 32% 的数据,$N \le 20000$。
对于 100% 的数据,$1 ≤ N ≤ 10^{12}$。
相关
在下列比赛中: