Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:512 MB

#2035. 小 G 的约数

统计

给定正整数 $n$,问 $n$ 的约数中最多能选出多少个数,使得其中不存在一个是另一个的倍数。

输入格式

一行,一个整数 $n$。

输出格式

一行,一个整数,表示答案。

样例1

12
2

样例2

1919810
10

本题没有大样例。

数据范围

$10\%:\ n\leq 10$

$20\%:\ n\leq 100$

$40\%:\ n\leq 1000$

$60\%:\ n\leq 10^6$

$80\%:\ n\leq 10^9$

$100\%:\ n\leq 10^{12}$