Đề thi tin học trẻ bảng A quận Sơn Trà - Đà Nẵng - năm 2022

Polycarp không thích các số nguyên chia hết cho \(3\) hay có tận cùng bằng \(3\) (trong biểu diễn thập phân của số). Các số thỏa 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 (lớn hơn \(0\)) mà anh ấy thích. \(1, 2, 4, 5, 7, 8, 10, 11, 14, 16, ....\)

Yêu cầu: Hãy in ra số thứ \(k\) trong dãy này (các số được đánh thứ tự từ \(1\)).

Đầu vào Một dòng chứa một số nguyên dương \(k\) \((1<=k<=10^9)\)

Đầu ra In ra một dòng chứa số nguyên dương \(x\) là số thứ \(k\) trong dãy mà Polycarp viết ra.

input

3

output

4