Không nguyên tố
Cho P là tập hợp các ước số dương không nguyên tố của số nguyên dương n. Hãy tìm số phần tử của tập hợp P.
Dữ liệu vào
- Một dòng duy nhất là giá trị của n (1≤n≤1014)
Kết quả
- Một dòng duy nhất là số phần tử của P
Ví dụ 1:
INPUT
Copy
180
OUTPUT
Copy
15
Ví dụ 2:
INPUT
Copy
20
OUTPUT
Copy
4
Comments