Polycarp không thích các số nguyên chia hết cho ~3~ hay có tận cùng bằng ~3~. Các số thoả mãn cả hai điều kiện, Polycarp cũng không thích.

Polycarp bắt đầu viết các số nguyên dương mà anh ấy thích:

$$~1, 2, 4, 5, 7, 8, 10, 11, 14, 16~...$$

Hãy tìm số thứ ~k~ trong dãy (các số được đánh thứ tự từ ~1~)

Input Specification

• 1 số nguyên ~k~ ~(1 \le k \le 10^{9})~

Output Specification

• Một số nguyên duy nhất là số thứ ~k~ trong dãy trên.

Sample Input 1

5

Sample Output 1

7

Note

• 1, 2, 4, 5, 7, 8, 10, 11, 14, 16

Sample Input 2

9

Sample Output 2

14

Note

• 1, 2, 4, 5, 7 , 8, 10, 11, 14, 16