給定正整數(shù) n,請(qǐng)問(wèn)有多少個(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。
請(qǐng)對(duì)本次比賽進(jìn)行一些描述,公告內(nèi)容應(yīng)當(dāng)包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點(diǎn)、語(yǔ)言或類型;或其他注意事項(xiàng)及描述等。