1909 问题 F: 蓝桥杯算法提高VIP-拿糖果

时间限制: 1s 内存限制: 128MB 提交: 819 解决: 356
题目描述
妈妈给小B买了N块糖!但是她不允许小B直接吃掉。
假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。
现在小B希望知道最多可以拿多少糖。
输入
一个整数N
输出
最多可以拿多少糖
样例输入
15
样例输出
6
提示
零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情

比赛公告

第二周期 为时5天,截止于7月1日18:00 大家加油呀! 出题人:郑家