Cho số nguyên dương \(n\)

Yêu cầu: Tính số lượng các số chính phương thuộc \([1,n]\)

Input:

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

Output:

• Số lượng các số chính phương trong đoạn \([1,n]\)

Sample Input

17

Sample Output

4