Statement
Nhân vật chính của chúng ta, tên là Thắng, vừa trải qua một mối quan hệ đầy sóng gió với nhân vật Nấm (đã được đề cập ở bài "Mèo hoang"). Sau khi kết thúc mối quan hệ đó, Thắng nhận ra rằng cuộc sống của mình trở nên nhẹ nhàng và tự do hơn. Để kỷ niệm sự khởi đầu mới này, Thắng quyết định đánh dấu những "ngày bình yên" - những ngày mà anh không cảm thấy căng thẳng, không bị ảnh hưởng bởi những “áp lực” từ quá khứ.
Tuy nhiên, những ngày bình yên này chỉ xuất hiện khi ngày đó không bị chia hết cho bất kỳ số nào đại diện cho những yếu tố tiêu cực, căng thẳng từ cuộc sống cũ. Những yếu tố này bao gồm các con số từ 2 đến 30, đại diện cho các "áp lực" mà Thắng muốn buông bỏ.
Giống như bao người khác, Thắng không thể diễn trong những ngày không thể bình yên và Thắng sẽ chọn những ngày bình yên để đi lưu diễn cùng band.
Nhiệm vụ của bạn là hãy đếm xem có bao nhiêu buổi lưu diễn được diễn ra trong n ngày được đánh số từ [1..n] ?
Input, Output và Subtasks
Input: (SOBERSONG.INP
)
- Gồm 1 dòng duy nhất là số ngày Thắng đã trải qua.
Output: (SOBERSONG.OUT
)
- In ra một số nguyên duy nhất là số lượng ngày tối đa có thể đi lưu diễn.
Subtasks
- Subtask 1 (20%): 1 \leq n \leq 10^{3}
- Subtask 2 (30%): 1 \leq n \leq 10^{6}
- Subtask 3 (50%): 1 \leq n \leq 10^{12}
Sample #1
Input (SOBERSONG.INP
)
1
Output (SOBERSONG.OUT
)
1
Notes
- Vối n = 1 tất nhiên rồi, chính nó không chia hết cho số nào từ 2 đến 30.
Sample #2
Input (SOBERSONG.INP
)
36
Output (SOBERSONG.OUT
)
2
Notes
- Vối n = 36 ta có 2 số đó chính là: {1, 31} không chia hết cho số nào từ 2 đến 30.
Comments