Số chính phương là số bằng bình phương đúng của một số nguyên. Ví dụ: 1, 4, 9, 16,… là các số chính phương.

Yêu cầu: Cho số tự nhiên \(n\). Tính số lượng các số chính phương lẻ trong phạm vi từ 1 đến \(n\) và tổng của chúng.

Dữ liệu vào từ tệp văn bản UP08.INP có cấu trúc:

• Gồm một dòng chứa một số nguyên \(n(1≤n<10^9 ).\)

Kết quả ghi vào tệp văn bản UP08.OUT có cấu trúc:

• Dòng 1: ghi một số là số lượng các số chính phương lẻ.

• Dòng 2: Ghi một số là tổng các số chính phương lẻ.

Sample Input

9

Sample Output

2
10