首页 > 试题广场 >

因子个数

[编程题]因子个数
  • 热度指数:8950 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
一个正整数可以分解成一个或多个数组的积。例如36=2*2*3*3,即包含2和3两个因子。NowCoder最近在研究因子个数的分布规律,现在给出一系列正整数,他希望你开发一个程序输出每个正整数的因子个数。

输入描述:
输入包括多组数据。
每组数据仅有一个整数n (2≤n≤100000)。


输出描述:
对应每个整数,输出其因子个数,每个结果占一行。
示例1

输入

30<br/>26<br/>20

输出

3<br/>2<br/>2

这道题你会答吗?花几分钟告诉大家答案吧!