ارسال شماره 985

← همه ارسال‌ها

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)+1);


    }

    static int divident(long num) {
        if (num == 1 || num == 2 || num == 3 ) {
            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 1;
            }
        }
        return 0;
    }
}