问题3529--2014新学期热身赛---质因子

3529: 2014新学期热身赛---质因子

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

题目描述

求一个数N的不同质因子的个数。

输入

一行,一个正整数N(N<2.1*10^9)。

输出

一个整数。

样例输入

10

样例输出

2
说明:10的质因子是2和5。

来源/分类


[提交] [状态]