Số chính phương là số bằng bình phương của một số nguyên. Cho số nguyên dương \(n\).

Yêu cầu: Hãy cho biết có nhiều nhất bao nhiêu số chính phương khác nhau mà tổng của chúng không vượt quá \(n\).

Ví dụ với n=10 ta chỉ có thể chọn nhiều nhất 2 số chính phương là 1 và 4 vì \(1+4≤10.\)

Dữ liệu vào:

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

Kết quả:

• Ghi một số nguyên là số lượng nhiều nhất các số chính phương mà tổng của chúng không vượt quá \(n\).

Sample Input

10

Sample Output

2