Số chính phương nhỏ hơn n (Positive Squares Below N)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Đếm số nguyên dương i sao cho i*i < n. Chỉ tính số chính phương dương (1,4,9,...), không tính 0 và không tính số chính phương bằng n.

Input

Một số nguyên n.

Output

Số lượng số chính phương dương nhỏ hơn n.

Subtask

• Subtask 1 (20%): 0 ≤ n ≤ 1000.

• Subtask 2 (30%): 0 ≤ n ≤ 10^8.

• Subtask 3 (50%): 0 ≤ n ≤ 10^12.

Ví dụ

Ví dụ 1

Input:

10

Output:

3

Giải thích: 1, 4, 9 đều nhỏ hơn 10.

Ví dụ 2

Input:

9

Output:

2

Giải thích: 9 bằng ngưỡng nên chỉ tính 1, 4.

Ví dụ 3

Input:

1

Output:

0

Giải thích: Không có số chính phương dương nhỏ hơn 1.