CodeLab Academy 📞 9936 6696
← List Python · Level 9: Functions and dicts Code · 90 points ← #809 #811 →

#810. Different prime divisors

You get n. How many different prime divisors does n have? ### Input One integer n (2 ≤ n ≤ 10⁹). ### Output A number.

Examples

Input
256745330
Output
3
Input
587446223
Output
4

💡 You can solve it with Python, JavaScript or blocks. Read the input line by line with input(). Don't print a question (like input("Number: ")). Print exactly what the output asks for, nothing more.

🔒 You can solve the first 3 problems without an account. Sign up for free to solve this one!