Đức Tài là một đại gia angel investor của công ty IUHCoder. Cty này có ~n > 1~ thành viên và trong tháng tới, có 2 dự án cần hoàn thành. Để khuyến khích cho công việc, đại gia đã mang đến 2 túi vàng, mỗi túi có ~n~ đồng vàng để phát cho các thành viên trong dự án. Trong dự án 1, đại gia dự kiến sẽ thưởng cho top ~x~ nhân viên xuất sắc nhất trong cty, mỗi người một số tiền giống nhau. Cũng tương tự với dự án 2, đại gia thưởng cho top ~y~ nhân viên xuất sắc nhất trong cty, mỗi người một số tiền giống nhau trong đó ~x \neq y~. Đại gia thắc mắc là nên chọn ~x, y~ thế nào để chênh lệch tiền thưởng giữa hai lần là ít nhất, hãy giúp đại gia tính ra con số đó nhé. Ngày xưa đại gia cũng code giỏi lắm nhưng từ lúc lo kinh doanh thì bỏ code hẳn rồi.

Input

Một số nguyên dương duy nhất là ~n~ với ~2 \le n \le 10^{14}.~

Output

Chênh lệch tiền thưởng ít nhất.

Sample input 1

15

Sample output 1

2

Sample input 2

100

Sample output 2

1

Giải thích: trong VD1, ta có thể chọn ~(x,y)=(3,5)~ thì số tiền thưởng lần lượt là ~5,3~ với chênh lệch là ~2.~ Còn trong VD2, ta có thể chọn ~(x,y)=(25,20)~ thì số tiền thưởng lần lượt là ~4,5~ với chênh lệch là ~1.~