28947 - 充电宝 202512T3
时间限制 : 1 秒
内存限制 : 128 MB
有一块电量为 n 的充电宝，她计划给若干块电池充电，每次充电时会有一定电量的损失，使用电量 a_i 时，其损失电量为 f(a_i)，f(x)表示除 x 以外最大因子。注意：若只充电 1 点，其损失电量也为 1 。
应该如何分配用光电量，使得损失总量最小。
输入
输入一个正数表示总电量 n
输出
输出最小损失电量
样例
输入
4
输出
2
输入
9
输出
2
提示
说明提示
2≤n≤2×10^9