Cho một dãy số nguyên dương A bao gồm các số được sắp xếp tăng dần, trong đó mỗi số đều chia hết cho ít nhất một trong ba số: 3, 5, hoặc 7.
Dãy A bắt đầu như sau: ~3, 5, 6, 7, 9, 10, 12, 14, 15, 18, 20, \dots~

Yêu cầu: Cho số nguyên dương k, hãy tìm số thứ k trong dãy A.

Dữ liệu vào (Input):
Một dòng duy nhất chứa số nguyên dương k ~(1 \le k \le 2 \cdot 10^{15})~.

Kết quả ra (Output):
Một số nguyên duy nhất là số thứ k tìm được.

Ví dụ: