Số nguyên dương ~p~ được gọi là số nguyên tố nếu nó có đúng 2 ước dương là ~1~ và ~p~.

Yêu cầu

Viết chương trình nhập vào một số ~N~ và tìm số nguyên tố lớn nhất ~p~ thỏa mãn ~p\le N~.

Dữ liệu

Một dòng duy nhất ghi số nguyên N ~(2\le N \le 10^{12})~.

Kết quả

Dòng duy nhất ghi số nguyên duy nhất là số nguyên tố ~p~ tìm được.

Input 1

90

Output 1

89

Input 2

97

Output 2

97

Input 3

1000000000000

Output 3

999999999989