ID: L22303

传统题

2000ms

128MiB

普及−

上传者:

标签>

M2

M2第二学期

M2-第23课

质因数分解与因数个数

不用列完也能数清

质数与合数

算法相关

算法-因数统计

算法-质因数分解

课堂题

不用列完也能数清

题目描述

给定正整数 n，计算 n 的不同正因数个数。n=1 时唯一正因数是1。

输入格式

一行输入整数 n，满足 1≤n≤10^12。

输出格式

输出 n 的正因数个数。

样例

输入

输出