#P0782. 宝箱钥匙

宝箱钥匙

题目描述

训练营的密室里放着一个编号为 n 的宝箱。

老师准备了很多把钥匙,每把钥匙也有一个正整数编号。神奇的是,钥匙能不能打开宝箱,只和编号有关:

如果钥匙编号 x 能整除宝箱编号 n,那么这把钥匙就能打开宝箱。

请你计算,一共有多少个正整数编号的钥匙可以打开这个宝箱。

输入格式

输入一行,一个整数 n,表示宝箱编号。

输出格式

输出一行,一个整数,表示可以打开宝箱的钥匙数量。

样例

12
6
16
5

样例说明

能整除 12 的正整数有:

1, 2, 3, 4, 6, 12

所以一共有 6 把钥匙可以打开宝箱。

数据范围

1<=n<=10121 <= n <= 10^{12}。

测试点说明

  • 测试点 1 ~ 16:1<=n<=1061 <= n <= 10^6
  • 测试点 17 ~ 20:1<=n<=10121 <= n <= 10^{12}