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 ≤ 10^{14}\))
Kết quả
- Một dòng duy nhất là số phần tử của P
Ví dụ 1:
INPUT
180
OUTPUT
15
Ví dụ 2:
INPUT
20
OUTPUT
4
Comments