Liệt kê một dãy số tự nhiên liên tiếp bắt đầu từ ~1~. Sau đó giữ lại những số chia hết cho ~2~ hoặc chia hết cho ~3~ và xóa đi tất cả các số còn lại ta được dãy số:

$$~2~, ~3~, ~4~, ~6~, ~8~, ~9~, ~10~, ~12~, ~14~, ~15~, ~16~, ~18~, ~20~, ~21~, ~...~$$

Số đầu tiên của dãy được đánh số thứ tự là ~1~. Hãy tìm số thứ ~N~ trong dãy số trên?

Dữ liệu

• Một dòng chứa số nguyên dương ~N~ ~(N ≤ 10^9)~

Kết quả

• In ra số thứ ~N~ trong dãy số.

Sample Input

11

Sample Output

16