#L22301. 质数幂有几个因数

    ID: L22301 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M2M2第二学期M2-第23课质因数分解与因数个数不用列完也能数清质数与合数课堂题

质数幂有几个因数

质数幂有几个因数

题目描述

设 p 为质数、a 为非负整数。正整数 p^a 的每个正因数都形如 p^i,其中 0≤i≤a,求正因数个数。

输入格式

一行输入非负整数 a,满足 0≤a≤10^12。无需输入 p。

输出格式

输出 p^a 的正因数个数 a+1。

样例

输入

0

输出

1