#AIC1607. 因式分解

    ID: 521 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>数学提高搜索剪枝第十一讲(Level4)Level 4Level 4-11

因式分解

因式分解

将大于 11 的自然数 NN 进行因式分解,满足N=a1∗a2∗a3...amN=a1*a2*a3...am 。 编一程序,对任意的自然数 NN(1<N<2,000,000,000),求 NN 的所有形式不同的因式分解方案总数。如 N=12N=12,共有 88 种分解方案,它们分别是: 12=1212=12 12=6∗212=6*2 12=4∗312=4*3 12=3∗412=3*4 12=3∗2∗212=3*2*2 12=2∗612=2*6 12=2∗3∗212=2*3*2 12=2∗2∗312=2*2*3

输入格式

输入一个正整数 NN

输出格式

输出对应的方案总数。


12


8

提示

数据范围与提示

1<N<2,000,000,0001<N<2,000,000,000

时间限制: 1000ms

内存限制: 128MB