题解 | 矩形游戏

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        long n=in.nextLong();
        long sum=n;
        boolean k=false;
       while(n>1){
        n/=minPrime(n);
        sum+=n;
       }
        System.out.print(sum);
    }
    private static long minPrime(long x){
        if(x%2==0)return 2;
        for(int i=3;i*i<=x;i+=2){
            if(x%i==0)return i;
        }
        return x;
    }
}