Cho một dãy gồm tất cả các số nguyên dương lẻ không chia hết cho 5 và được sắp xếp tăng dần: 1, 3, 7, 9, 11, 13, 17, 19, 21, ...

Yêu cầu

Cho trước một số nguyên dương K, hãy tìm số hạng thứ K của dãy số trên.

Input

một số tự nhiên K (K ≤ 10⁹).

Output

ghi số hạng thứ K tìm được.

Giới hạn

• 75% test có K ≤ 100.

• 25% test có 100 < K ≤ 10⁹.

Ví dụ:

Input:

5

Output:

11

Giải thích:

1, 3, 7, 9, 11, 13, 17, 19, 21, ...