Cho dãy \(2, 3, 5, 7, 11, 13,...\) là dãy số nguyên tố liên tiếp.
Cho số nguyên dương \(x\). Tìm số nguyên dương \(y\) lớn nhất sao cho \(y\) bé hơn \(x\) và \(y\) là tích các số nguyên tố liên tiếp.

Input

• Một dòng gồm số nguyên \(x\). \((1 \le x \le 10^{12})\).

Output

• Một dòng gồm số nguyên \(y\) là kết quả bài toán. (Nếu không có số nào thoả mãn điều kiện thì in ra 1).

Example

150

143