Bedao Regular Contest 17 - Lona và số nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
0,20 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Ngày mai lớp của ~Lona~ sẽ có buổi kiểm tra Tin học. ~Lona~ rất lo lắng vì đề thầy cho rất khó và hại não. Do đó để có thể được thêm điểm cộng cho bài kiếm tra này thì ~Lona~ đã quyết định sẽ xung phong giải bài tập về nhà.
Thầy giáo cho các bạn trong lớp một số nguyên dương ~n~ và yêu cầu đếm tất cả các số nguyên dương ~s~ thỏa mãn:
- ~s \le n~
- ~s = p^3 \times q^3~ với ~p~ và ~q~ là các số nguyên tố phân biệt.
Loay hoay mãi nhưng ~Lona~ vẫn chưa thể giải được nên đành nhờ các bạn ở ~VNOJ~ giúp đỡ. Là một lập trình thiên tài, bạn hãy giúp đỡ ~Lona~ nhé.
Input
Dòng duy nhất nhập vào một số nguyên dương ~n~ ~(1 \le n \le 10^{18})~.
Output
In ra yêu cầu đề bài: số số nguyên dương ~s~ thỏa mãn.
Scoring
| Subtask | Điểm | Giới hạn |
|---|---|---|
| 1 | ~50~ | ~n \le 10 ^ 6~ |
| 2 | ~50~ | Không có điều kiện gì thêm |
Sample Input 1
1000
Sample Output 1
2
Notes
Có ~2~ số thỏa mãn đề bài:
- ~216 = 2^3 \times 3^3~
- ~1000 = 2^3 \times 5^3~
Bình luận
p*q<=căn bậc 3 của n
xóa cmt kiểu j
ngu
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.