#AIC1607. 因式分解
因式分解
因式分解
将大于 的自然数 进行因式分解,满足 。 编一程序,对任意的自然数 (1<N<2,000,000,000),求 的所有形式不同的因式分解方案总数。如 ,共有 种分解方案,它们分别是:
输入格式
输入一个正整数
输出格式
输出对应的方案总数。
12
8
提示
数据范围与提示
时间限制: 1000ms
内存限制: 128MB
将大于 1 的自然数 N 进行因式分解,满足N=a1∗a2∗a3...am 。 编一程序,对任意的自然数 N(1<N<2,000,000,000),求 N 的所有形式不同的因式分解方案总数。如 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
输出对应的方案总数。
12
8
1<N<2,000,000,000
时间限制: 1000ms
内存限制: 128MB