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