Cho số nguyên dương \(N(1 \leq N \leq 2.10^9)\). Hãy đếm số lượng các số chính phương từ \(1\) đến \(N\).

Dữ liệu vào

Được cho bởi tệp SOCP.INP có cấu trúc như sau:

• Dòng \(1\): Ghi số nguyên dương \(N\).

Dữ liệu ra

Được cho bởi tệp SOCP.OUT có cấu trúc như sau:
- Dòng \(1\): Ghi 1 số nguyên duy nhất là số lượng các số chính phương từ \(1\) đến \(N\).

10

3