#789. 约数个数

    ID: 789 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>GESP5级训练计划质数、因数与唯一分解约数个数课后练习GESP5级质数因数质因数分解唯一分解定理

约数个数

Description

输入一个正整数 n,输出 n 的正约数个数。

Input Format

一行一个整数 n。

Output Format

一行一个整数。

12
6

Hint

若 n=p1^a1p2^a2...,则约数个数为 (a1+1)(a2+1)...。

蜀ICP备2025119001号-1