Notice
Chào mừng bạn đến với OREOJ !

Dãy số bội

Xem dạng PDF

Thông tin
Nguồn bài: Problems - Codeforces.pdf
Chi tiết
Dạng bài
Ngôn ngữ cho phép
Assembly, AWK, C, C++, C++20, C++23, Go, Java, Kotlin, Pascal, Perl, PyPy, Python, Rust, Scratch, SED, Text
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Xét dãy vô hạn gồm các số nguyên dương là bội của ~2~ hoặc ~3~, được sắp xếp tăng dần. Hãy tìm số thứ ~k~ trong dãy.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên ~k~.

Dữ liệu ra

In số thứ ~k~ của dãy.

Giới hạn

~1 \le k \le 10^{18}~.

V? d?

Input

1

Output

2

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.