Lucky time

Xem dạng PDF

Gửi bài giải

Điểm: 1200,00 (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++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Trong một thế giới giả tưởng, có ba loại năng lượng đặc biệt với chu kỳ xuất hiện lần lượt là ~3~, ~5~, và ~7~ đơn vị thời gian. Một thời điểm được gọi là đặc biệt nếu tại thời điểm đó ít nhất một loại năng lượng xuất hiện. Nếu liệt kê các thời điểm đặc biệt theo thứ tự tăng dần, ta có dãy: ~3~, ~5~, ~6~, ~7~, ~9~, ~10~, ~12~, … Hãy xác định thời điểm đặc biệt thứ ~k~.

Input

Dữ liệu được đọc từ đầu vào chuẩn: một số nguyên ~k~.

Output

Ghi kết quả ra đầu ra chuẩn: thời điểm đặc biệt thứ ~k~.

Scoring

Subtask Score Constraints
1 ~10~% ~1~ ~\leq~ ~k~ ~\leq~ ~10^3~
2 ~10~% ~1~ ~\leq~ ~k~ ~\leq~ ~10^5~
3 ~20~% ~1~ ~\leq~ ~k~ ~\leq~ ~10^7~
4 ~20~% ~1~ ~\leq~ ~k~ ~\leq~ ~10^8~
5 ~40~% ~1~ ~\leq~ ~k~ ~\leq~ ~10^9~

Example input 1

9

Example output 1

15

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    hungcpp  đã bình luận lúc 2, Tháng 4, 2026, 2:37

    sao no giong flandreOJ v nhi?