Cho dãy số 1, 3, 7, 7, 11, 13, 17, 19, ...

Yêu cầu

Cho số tự nhiên N, đưa ra số hạng thứ N của dãy trên.

Input: Nhập vào số tự nhiên N (N ≤ 10 ¹⁶).

Output: Đưa ra số hạng thứ N.

Ví dụ:

Input

3

Output

7