P11060

因子个数

难度 1 级 小学 语法入门 一重循环
讨论 统计 118通过 172提交 68.6%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

给定一个正整数 n,请你计算 n 有多少个正因数。
正因数是指能整除 n 的正整数,包括 1 和 n 本身。
n = 12 时,正因数有:1, 2, 3, 4, 6, 12,共 6 个
n = 7 时,正因数有:1, 7,共 2 个(7 是质数)
n = 9 时,正因数有:1, 3, 9,共 3 个(9 是完全平方数)

输入

输入一行,包含一个正整数 n(1 \leq n \leq 10^6)。

输出

输出一行,包含一个整数,表示 n 的正因数个数。

样例

样例 1
输入
12
输出
6
样例 2
输入
7
输出
2
样例 3
输入
100
输出
9

提示

样例 1 中,12 的因数有:1, 2, 3, 4, 6, 12,共 6 个。
样例 2 中,7 是质数,因数只有 1 和 7,共 2 个。
样例 3 中,100 的因数有:1, 2, 4, 5, 10, 20, 25, 50, 100,共 9 个。

对于 30% 的数据:1 \leq n \leq 100
对于 60% 的数据:1 \leq n \leq 10^4
对于 100% 的数据:1 \leq n \leq 10^6

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交