logo AlgoBeat OnlineJudge
登录 注册

#10195. 严神的数列

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: AlgoBeat 官方账号

题目描述

定义一个函数 表示 质因数分解后, 所有质因子的数量。

,而

因为1不是质数,这里规定

现给出 , 求 的值。

输入格式

输入仅一个整数

输出格式

输出 的值。

样例

输入样例

6

输出样例

7

数据范围与提示