(capsochan.*)

Sau khi học về tính chẵn lẻ của số tự nhiên, thầy giáo đã giao cho các bạn trong lớp về nhà làm bài tập như sau:

Cho một số nguyên dương \(n\). Hãy đếm xem có bao nhiêu cặp số \((a,b)\) thỏa mãn điều kiện sau:

+ \(1 \leq a \leq b \leq n\)

+ \(a \times b\) là số chẵn

Yêu cầu: Viết chương trình đếm số bộ \((a,b)\) giúp cho các bạn.

Dữ liệu vào:

+ Số nguyên dương \(n\ (n\ \leq \ 10^{9})\).

Kết quả:

+ Ghi một số nguyên duy nhất là số cặp số thỏa mãn.

Ví dụ:

Ràng buộc:

+ Có 60% số test tương ứng với 60% số điểm của bài thỏa mãn \(n\ \leq \ 10^{3}\).

+ Có 40% số test tương ứng với 40% số điểm của bài thỏa mãn \(n\ \leq \ 10^{9}\).