给定正整数 $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}$