#h219. 约数个数

约数个数

h219. 约数个数

题目描述

给定一个正整数 nn,请统计 nn 有多少个正约数。

如果 nn 能被正整数 dd 整除,那么 dd 就是 nn 的正约数。

输入格式

输入一个正整数 nn

输出格式

输出 nn 的正约数个数。

数据范围

1n10000000001\le n\le 1000000000

样例

36
9

标签:约数、枚举