2025 ôn THT A - Buổi 3

Bộ đề bài

Trở lại kỳ thi

1. Màu chữ (THTA Thanh Khê 2022)

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Bài 3: Màu chữ

2. Diện tích lớn nhất (THTB Thanh Khê 2022)

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Bài 1: Diện tích lớn nhất

3. Robot quét nhà (THTB Thanh Khê 2022)

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: robot.inp Output: robot.out

Bài 2: Robot quét nhà

4. Tính tổng (THTB Thanh Khê 2022)

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Bài 3: Tính tổng

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

Điểm: 100 (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