#L22301. 质数幂有几个因数
质数幂有几个因数
质数幂有几个因数
题目描述
设 p 为质数、a 为非负整数。正整数 p^a 的每个正因数都形如 p^i,其中 0≤i≤a,求正因数个数。
输入格式
一行输入非负整数 a,满足 0≤a≤10^12。无需输入 p。
输出格式
输出 p^a 的正因数个数 a+1。
样例
输入
0
输出
1
设 p 为质数、a 为非负整数。正整数 p^a 的每个正因数都形如 p^i,其中 0≤i≤a,求正因数个数。
一行输入非负整数 a,满足 0≤a≤10^12。无需输入 p。
输出 p^a 的正因数个数 a+1。
0
1