Yêu cầu: Hãy đếm số thừa số nguyên tố khác nhau có trong số tự nhiên.
Dữ liệu: Một dòng ghi số nguyên n (0 < n ≤ 1012).
Kết quả: Ghi ra số lượng thừa số nguyên tố khác nhau có trong n.
input
9995327887591
output
1
7088532928230
output
8
5
output
1