Nhuộm màu hoa


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Tại công viên Flafstafg có trồng một hàng rào cây xanh. Hàng rào tạo nên bởi N bụi cây. Mỗi dịp xuân đến, các bụi cây này đều trổ hoa và màu sắc của chúng rất độc đáo. Người ta nhận thấy có thể nhuộm màu hoa bằng cách tưới nước có pha thêm màu. Chính quyền thành phố Belmourne muốn hàng cây này thật lạ mắt để thu hút người dân đến chiêm ngưỡng.

Thành phố dự định sẽ chọn K màu hoa và sẽ nhuộm các bụi cây liên tiếp cùng màu, được gọi là các đoạn. Theo kế hoạch, thành phố sẽ nhuộm sao cho màu hoa đối xứng, cụ thể, hai đoạn độ dài K ngoài cùng nhuộm màu thứ K, hai đoạn tiếp theo hai bên độ dài K-1 nhuộm màu thứ K-1, … và 2 đoạn độ dài 1 nhuộm màu thứ 1.

Hãy tìm số màu hoa K lớn nhất mà thành phố có thể chọn.

Lưu ý: Không cần thiết phải nhuộm hết các bụi cây.

Dữ liệu

  • Một số nguyên duy nhất $N \ (1 \le N \le 10^{18})$.

Kết quả

  • Kết quả bài toán.

Ví dụ

Ví dụ 1

input

14

output

3

Comments

There are no comments at the moment.