Cửa hàng kinh doanh của cô H có ý định tặng quà cho những học sinh tham gia chương trình khảo sát. Nhân viên L có phát ra các phiếu khảo sát gắn số hiệu. Do số lượng quà có hạn nên nhân viên L chỉ lựa chọn tặng quà cho những học sinh có số phiếu với số hiệu là số chính phương lẻ.
Yêu cầu: Cho số tự nhiên N. Hãy xác định số lượng các số chính phương lẻ trong khoảng từ 1 đến N và tổng của chúng.
Dữ liệu: chứa một số duy nhất là số \(N (0 < N < 10^9)\)
Kết quả: gồm 2 dòng:

• Dòng 1 chứa một số là số lượng số chính phương lẻ.
• Dòng 2 chứa một số là tổng các số chính phương lẻ theo yêu cầu

Ví dụ đầu vào

9

Ví dụ đầu ra

2
10