Không thích các số 3 (THTA Sơn Trà 2022)

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
Small
Dạng bài
Ngôn ngữ cho phép
C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, PHP, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 200 (p) Thời gian: 5.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

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\)).

Input

  • Một dòng chứa một số nguyên dương \(k\ (1 \le k \le 10^9)\).

Output

  • 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.

Example

Test 1

Input 
3
Output 
4

Bình luận