#P0782. 宝箱钥匙
宝箱钥匙
题目描述
训练营的密室里放着一个编号为 n 的宝箱。
老师准备了很多把钥匙,每把钥匙也有一个正整数编号。神奇的是,钥匙能不能打开宝箱,只和编号有关:
如果钥匙编号 x 能整除宝箱编号 n,那么这把钥匙就能打开宝箱。
请你计算,一共有多少个正整数编号的钥匙可以打开这个宝箱。
输入格式
输入一行,一个整数 n,表示宝箱编号。
输出格式
输出一行,一个整数,表示可以打开宝箱的钥匙数量。
样例
12
6
16
5
样例说明
能整除 12 的正整数有:
1, 2, 3, 4, 6, 12
所以一共有 6 把钥匙可以打开宝箱。
数据范围
。
测试点说明
- 测试点
1 ~ 16: - 测试点
17 ~ 20: