Dãy đặc biệt

Cho dãy số nguyên dương \(A\) được xây dựng từ các số nguyên dương tăng dần, sao cho mỗi phần tử của dãy đều chia hết cho ít nhất một trong ba số \(3, 5, 7\).

Dãy số \(A\) bắt đầu như sau:
\(A = (3, 5, 6, 7, 9, 10, 12, 14, 15, 18, 20, \dots)\)

Nhiệm vụ của bạn là tìm và in ra phần tử thứ \(K\) của dãy số \(A\).
Ví dụ:

• Nếu \(K = 1\), kết quả là \(3\).
• Nếu \(K = 4\), kết quả là \(7\).
• Nếu \(K = 9\), kết quả là \(15\).

Input

• Dòng duy nhất chứa một số nguyên \(K\) (\(1 \le K \le 10^{16}\)).

Output

• Dòng duy nhất chứa một số nguyên là phần tử thứ \(K\) của dãy \(A\).

Example

5

9