Một hôm David đi dự một hội thảo khoa học và tình cờ được một cô gái xin info, cô gái đó rất ngưỡng mộ chàng trai. Và kể từ khi đó, cô gái liên tục tìm kiếm các thông tin về David và tìm thấy được bạn thân của David. Cô gái chủ động nhắn tin cho bạn của David. Hai người hằng ngày ngồi nhắn tin với nhau. Thì ban đầu, cô gái thường xuyên hỏi về thông tin của David và rất ngưỡng một về tài năng của David. Cô ấy rất quyết tâm cua được David. Nhưng sau một thời gian nhắn tin với bạn của David thì cô gái lại yêu mất người bạn của David. Vào sinh nhật, bạn của David, thì cô ấy muốn tặng một món quà cực kỳ chân thành mà độ chân thành đó thể hiện qua giá trị ước chung lớn nhất của 2 số a và b (vd gcd(2, 4) == 2 thì độ chân thành là 2), nhưng cô ấy bây giờ cô ấy chỉ có một số n. Vậy làm thế nào để tìm được 2 cặp số a, b nhỏ hơn hoặc bằng n và lớn hơn 1 có ước chung lớn nhất. In ra ước chung lớn nhất của 2 số nhỏ bằng hơn n ( Bạn chỉ được cung cấp 1 số nguyên n).

Ví dụ n = 4 thì sẽ có các cặp số sau :

{1:1}, {1:2}, {1:3},{1:4}, {2:3}, {3:4} đều có ước chung lớn nhất là 1

{2:4} thì có ước chung lớn nhất là 2

Vậy độ chân thành tối đa là 2.

( Đừng gieo hy vọng cho David <> Tình yêu năm lớp 8 của David).

Nếu bạn chưa biết ước chung lớn nhất là gì thì vô đây xem nhé: https://vi.wikipedia.org/wiki/%C6%AF%E1%BB%9Bcs%E1%BB%91chungl%E1%BB%9Bnnh%E1%BA%A5t

Input

Đầu vào là một số nguyên n . Lưu ý ~(n >0~ và ~n < 10^{18})~

Output

In ra một số nguyên là độ chân thành lớn nhất của cô gái đối với bạn của David (là ước chung của 2 số a và b (1 <= a < b <= n)).

Sample Input 1

5

Sample Output 1

2