Không nguyên tố
View as PDF
Submit solution
Points:
50.00
Time limit:
1.0s
Memory limit:
64M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, Sed, Text
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
Loading...