题解 | rin和快速迭代

import java.util.Scanner;
import java.util.ArrayList;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        long n = in.nextLong();
        int count = 0;
        while (true)
        {
            n = f(n);
            count++;
            if (n == 2) break;
        }
        System.out.print(count);
    }
    public static long f(long n)
    {
        ArrayList<Long> arr = new ArrayList<Long> ();
        for (long i = 1; i <= Math.sqrt(n); i++)
        {
            if (n % i == 0)
            {
                arr.add(i);
                long num = n / i;
                if(num != i)
                    arr.add(num);
            }
        }
        return arr.size();
    }
}