Gửi bài giải

Điểm: 1,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
Python, Scratch

Cho một dãy số sau: ~1,3,6,10,15,21, ...~ Hãy đếm số lượng số chia hết cho ~6~ trong ~n~ số đầu tiên của dãy số.

Dữ liệu
  • Gồm một dòng duy nhất chứa số tự nhiên ~n~ ~(1 \le n \le 10^{15})~.
Kết quả
  • In ra một số tự nhiên duy nhất là kết quả của bài toán.
Chấm điểm
  • Subtask 1 (~60\%~ số điểm): ~0 \le n \le 10^5~.
  • Subtask 2 (~40\%~ số điểm): không có ràng buộc gì thêm.
Sample Input
10
Sample Output
2
Note

~10~ số đầu tiên là ~1,3,6,10,15,21,28,36,45,55~. Trong đó có ~2~ số chia hết cho ~6~ là ~6~ và ~36~.


Bình luận

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


Không có bình luận tại thời điểm này.