题解 | 矩形游戏

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();
        int sum=n;//固有的石子数量
        for(int i=2;i*i<=n;i++){
            while(n%i==0){//越小的因子进行整除拿到的石子越多
                n=n/i;
                sum=sum+n;//整除完把石子进行累加
            }
        }
       if(n!=1){//最后剩下的除了1一定是个质数，那就可以最后再拿一个
        sum=sum+1;
       }
       System.out.print(sum);
    }
}