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