Số đẹp (bài 1 đề thi HSG THCS năm 2024 thành phố Thái Nguyên)
Xem dạng PDF
Gửi bài giải
Điểm:
5,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
Một số tự nhiên N có càng nhiều ước số tự nhiên thì càng đẹp, em hãy tính độ đẹp của một số tự nhiên 𝑁 bất kì
Dữ liệu vào: Đọc từ tệp bai1.inp ghi duy nhất một số tự nhiên 𝑁, biết 𝑁 ≤ 10^14
Dữ liệu ra: Ghi ra tệp bai1.out một số duy nhất là số ước của N
Input 01:
4
Output 01:
3
Số 4 có 3 ước là: 1, 2, 4
Input 02:
1234
Output 02:
4
Số 1234 có các ước là: 1, 2, 617, 1234
Có 85% test chấm bài có 1 ≤ 𝑁 < 10^8;
Có 15% test chấm bài có 10^9 ≤ 𝑁 ≤ 10^14.
Bình luận
.