Câu 1. Số may mắn (7,0 điểm; Đề HSG9 tỉnh Lạng Sơn 2025-2026)

Trong một chương trình bốc thăm trúng thưởng của Điện máy xanh, Ban tổ chức đưa ra N mã dự thưởng. Theo quy định của chương trình, một mã dự thưởng được coi là số may mắn nếu mã dự thưởng đó là số chính phương chẵn.

Số chính phương là số tự nhiên có thể viết dưới dạng bình phương của một số tự nhiên khác. Ví dụ: 1, 4, 9, 16, ... là các số chính phương. Trong đó, số chính phương chẵn là số chính phương được tạo bởi bình phương của một số nguyên chẵn. Ví dụ: 4, 16, 36, 64, ... là các số chính phương chẵn.

Cho số nguyên N.
Yêu cầu: Hãy xác định số lượng các số là số may mắn trong đoạn từ 1 đến N và tính tổng các số may mắn đó.
Dữ liệu vào: Từ file CAU1.INP
- Gồm một dòng chứa số nguyên N (1 ≤ N ≤ 10⁹).
Kết quả ra: Ghi vào file CAU1.OUT
- Dòng 1: Số lượng các số may mắn từ 1 đến N.
- Dòng 2: Tổng các số may mắn tìm được.
Ví dụ: