题解 | rin和快速迭代

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        while (in.hasNextLong()) {
            long n = in.nextLong();
            int steps = 0;

            // 只要 n 不等于 2，就继续迭代
            while (n != 2) {
                n = getFactorCount(n);
                steps++;
            }

            System.out.println(steps);
        }
    }

    public static long getFactorCount(long x) {
        int count = 0;
        // 只需要遍历到 sqrt(x)
        for (long i = 1; i * i <= x; i++) {
            if (x % i == 0) {
                if (i * i == x) {
                    // 如果是完全平方数 (例如 4, 9)，因子只算一个 (2 或 3)
                    count++;
                } else {
                    // 否则因子是一对一对出现的 (例如 12: 2 和 6)
                    count += 2;
                }
            }
        }
        return count;
    }
}