Dãy số đặc biệt

Phiên bản: Phước Hưng OJ

Đề bài

Từ dãy số tự nhiên ban đầu

người ta loại bỏ tất cả các số chia hết cho $4$, chia hết cho $5$ hoặc chia hết cho $6$.

Dãy còn lại bắt đầu như sau:

Cho số tự nhiên $n$. Hãy xác định số thứ $n$ trong dãy còn lại.

Input

Một dòng duy nhất chứa số tự nhiên $n$.

Output

In một số tự nhiên duy nhất là số thứ $n$ trong dãy các số tự nhiên không chia hết cho $4$, $5$ hoặc $6$.

Subtask

• Subtask 1 (40%): $1 \le n \le 10^3$.
• Subtask 2 (60%): $1 \le n \le 10^{12}$.

Ví dụ 1

Input

5

Output

9

Giải thích

Năm số đầu tiên của dãy là $1,2,3,7,9$.

Ví dụ 2

Input

33

Output

61

Giải thích

Trong $60$ số đầu tiên có $32$ số được giữ lại, vì vậy số thứ $33$ là $61$.

Ví dụ 3

Input

1

Output

1

Giải thích

Số đầu tiên của dãy là $1$.