Despojados

모든 양의 정수는 소수의 거듭제곱을 곱한 꼴로 쓸 수 있다. 예를 들어 $252 = 2^2 \times 3^2 \times 7$이다.

어떤 정수를 서로 다른 소수 두 개 이상의 곱으로 쓸 수 있고 같은 소수가 두 번 이상 쓰이지 않으면, 그 정수를 despojado라고 한다. 예를 들어 $6 = 2 \times 3$과 $14 = 2 \times 7$은 despojado다. 반면 $28 = 2^2 \times 7$은 소수 $2$가 두 번 쓰이므로 despojado가 아니고, $1$과 $17$도 despojado가 아니다.

정수 $N$이 주어진다. $N$의 약수 중 despojado인 것이 몇 개인지 구하는 프로그램을 작성하시오.

첫째 줄에 정수 $N$이 주어진다. ($1 \le N \le 10^{12}$)

$N$의 약수 중 despojado인 것의 개수를 한 줄에 출력한다.