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