給定正整數(shù) n,請問有多少個質數(shù)是 n 的約數(shù)。
輸入的第一行包含一個整數(shù) n。
輸出一個整數(shù),表示 n 的質數(shù)約數(shù)個數(shù)。
396
3
396 有 2, 3, 11 三個質數(shù)約數(shù)。
對于 30% 的評測用例,1 ≤ n ≤ 10000。
對于 60% 的評測用例,1 ≤ n ≤ 109。
對于所有評測用例,1 ≤ n ≤ 1016。
每天30題
漏油!漏油!漏油!
漏油!漏油!漏油!
漏油!漏油!漏油!
漏油!漏油!漏油!