整数因子分解问题

2020年1月17日 1663点热度 0人点赞 0条评论

整数因子分解问题

时间: 1ms        内存:64M

描述:

大于1的正整数n可以分解为:n=x1*x2*…*xm。
例如,当n=12 时,共有8 种不同的分解式:
12=12;
12=6*2;
12=4*3;
12=3*4;
12=3*2*2;
12=2*6;
12=2*3*2;
12=2*2*3。
对于给定的正整数n,计算n共有多少种不同的分解式。

输入:

输入数据只有一行,有1个正整数n (1≤n≤2000000000)。

输出:

将计算出的不同的分解式数输出。

示例输入:

12

示例输出:

8

提示:

参考答案:

解锁文章

没有看到答案?微信扫描二维码可免费解锁文章

微信扫描二维码解锁

使用微信扫描二维码打开广告页面后可以立即关闭,再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供,并不代表本站观点!

已经扫描此二维码?点此立即跳转

code

这个人很懒,什么都没留下

文章评论