问题 3764 --约数个数

3764: 约数个数

时间限制: 1 Sec  内存限制: 256 MB
提交: 99  解决: 75
[提交][状态][讨论版][命题人:]

题目描述

给定一个正整数n,求n的约数的个数

输入

一个正整数n(1<=n<=10^9)

输出

n的约数的个数

样例输入

10000000

样例输出

64

提示

来源

数论、素数、约数、唯一分解定理 

[提交][状态]