Số T-Prime
Xem dạng PDF
Gửi bài giải
Điểm:
20,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
Số T-Prime là số nguyên dương có đúng 3 ước số nguyên dương khác nhau. Ví dụ 49 là số T-Prime vì 49 có đúng 3 ước số nguyên dương là 1, 7, 49.
Yêu cầu: Cho trước số nguyên dương ~N~ (~0 < N ≤ 10^{14}~). Hãy đếm xem có bao nhiêu số T-Prime không vượt quá ~N~.
Dữ liệu vào:
- Dòng thứ nhất: Ghi số nguyên ~N~.
Dữ liệu ra:
- Một số nguyên duy nhất là kết quả của bài toán.
Ví dụ:
Input
100
Output
4
Giải thích:
- Các số 4, 9, 25, 49 là số có 3 ước số
Bình luận
╰(°▽°)╯🥲👶🏻🍔💙©
Aura 9999+🗿🥶
/̵͇̿̿/'̿'̿ ̿ ̿̿ ̿̿ ̿̿
nhông nhiết nhữa nhó nhoá
nhàm như nhào nhậy
Bruh. I don't know :] Phiên âm TV : Brờ. Ai đon nâu