Bài 1 năm 2015

Cho dãy \(A\) gồm các số nguyên dương tăng dần chia hết cho ít nhất một trong ba số \(3,5,7\).

Như vậy ta có dãy \(A = (3,5,6,7,9,10,12,14,15,18,20,...)\).

Yêu cầu đưa ra số thứ \(K\) trong dãy \(A\). Ví dụ, nếu \(K = 4\) thì đưa ra số \(7\).

Input

• Một dòng duy nhất chứa số \(K (1 \le K \le 10^{16})\)

Output

• Một dòng duy nhất chứa đáp án