給定正整數(shù) n,請(qǐng)問有多少個(gè)質(zhì)數(shù)是 n 的約數(shù)。
輸入的第一行包含一個(gè)整數(shù) n。
輸出一個(gè)整數(shù),表示 n 的質(zhì)數(shù)約數(shù)個(gè)數(shù)。
396
3
396 有 2, 3, 11 三個(gè)質(zhì)數(shù)約數(shù)。
對(duì)于 30% 的評(píng)測(cè)用例,1 ≤ n ≤ 10000。
對(duì)于 60% 的評(píng)測(cè)用例,1 ≤ n ≤ 109。
對(duì)于所有評(píng)測(cè)用例,1 ≤ n ≤ 1016。