/*
初始时在记事本上只有一个字符 ‘A’。你可以在此记事本上每一步可以进行两种操作：

    Copy All: 你可以复制记事本上所有的字符（不允许部分复制）Paste: 你可以粘贴上一次复制的字符。给出一个数字 n。你需要在记事本上得到恰好 n 个 'A'， 请问最少需要几步。输入: 1输出: 0输入: 3输出: 3*/

public int minSteps(int n) {
// Write your code here
int res=0;

    for(int i=2;i<=n;i++){while(n%i==0){res+=i;n/=i;}}return res;
}