sht01-Không nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
0.55s
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
Không nguyên tố
Tên file: KNTO.PY hoặc KNTO.CPP 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.
Input:
KNTO.INP: Một dòng duy nhất là giá trị của n (~1 ≤ n ≤ 10^{14}~)
Output:
KNTO.OUT: Một dòng duy nhất là số phần tử của P
Ví dụ:
| KNTO.INP | KNTO.OUT |
|---|---|
| 180 | 15 |
| 20 | 4 |
Ràng buộc:
- Subtask1: 40% test đầu tiên có ~n ≤ 10^6~
- Subtask2: 60% test còn lại không có ràng buộc gì
Bình luận
hehe
~~x^2~~~x^2~
$$~f(x)=x^2~$$