Non-prime
Xem dạng PDF
Gửi bài giải
Điểm:
12,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
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}~)
Dữ liệu ra
- Một dòng duy nhất là số phần tử của ~P~
Ví dụ:
Input
20
Output
4
Input2
180
Output2
15
Bình luận