Để tạo các hộp kẹo, người ta tạo các viên kẹo hình vuông đơn vị, từ các viên kẹo hình vuông đơn vị này người ta ghép, đóng gói thành các hộp kẹo có kích thước lớn hơn theo qui tắc có số lượng các viên kẹo của từng hộp kẹo lần lượt là: ~1 \times 1;\ 2 \times 2;\ 3 \times 3;\ 4 \times 4; ...~ Không nhất thiết phải sử dụng hết số viên kẹo đơn vị, để luôn đảm bảo chất lượng và bắt mắt người tiêu dùng.

Ví dụ: Có ~15~ viên kẹo đơn vị, thì có thể đóng gói nhiều nhất ~3~ hộp kẹo có kích thước khác nhau, số kẹo mỗi hộp lần lượt là: ~1,\ 4,\ 9~ (thừa ~1~ viên kẹo).

Yêu cầu

Cho ~n~ là số lượng viên kẹo hình vuông đơn vị. Hãy xác định có thể đóng gói nhiều nhất bao nhiêu hộp kẹo có kích thước khác nhau.

Dữ liệu đầu vào

Gồm một dòng chứa số nguyên dương ~n~ ~(1 \le n \le 10^{18})~.

Dữ liệu đầu ra

Gồm một số nguyên là số lượng nhiều nhất các hộp kẹo khác nhau có thể đóng gói được.

Ví dụ

Ví dụ 1

INPUT

15

OUTPUT

3

Ví dụ 2

INPUT

39

OUTPUT

4