1015 拿糖果 - ZJOJ

1015: 拿糖果

时间限制：1.000s

内存限制：128MB

提交通过: 25 提交: 40 统计

题目描述

妈妈给小B买了N块糖！但是她不允许小B直接吃掉。
假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。
现在小B希望知道最多可以拿多少糖。

输入格式

一个整数N

输出格式

最多可以拿多少糖

样例输入

样例输出

提示/说明

N <= 100000

分类

提交