#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

样例说明:

乘积为 6363 的数对是 (1,63),(3,21),(9,7)(1,63),(3,21),(9,7),候选为 163,631,321,213,97,79163,631,321,213,97,79,共 66 个。

样例 3

49

3

样例说明:

候选为 149,491,77149,491,77,共 33 个。

数据范围

对于 32% 的数据,$N \le 20000$。

对于 100% 的数据,$1 ≤ N ≤ 10^{12}$。