ارسال شماره 976

import java.util.*;

public class Main {

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

        long num = (long) sc.nextInt();

        System.out.println(divident(num));


    }

    static int divident(long num) {
        if (num == 1) {
            return 1;
        }
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0) {
                return 1 + divident(num / i);
            }
            if (i+1>Math.sqrt(num)) {
                return 2;
            }
        }
        return 0;
    }
}