Trong một đợt khảo sát, cơ sở kinh doanh ABC có ý định tặng quà cho những học sinh tham gia. Nhân viên B có phát ra các phiếu khảo sát có gắn số hiệu. Do kinh phí tặng quà có hạn nên nhân viên B chỉ chọn tặng quà cho những học sinh có phiếu với số hiệu là số chính phương lẻ. (Số chính phương là số bằng bình phương đúng của một số nguyên). VD: số 4, số 9 là số chính phương, trong đó số 9 là số chính phương lẻ.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

• Một số nguyên duy nhất n.

Kết quả

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

Ví dụ

Dữ liệu

9

Kết quả

2
10

Ràng buộc

• 50% test ~n \le 10^6~
• 50% test ~n \le 10^9~