Từ dãy số tự nhiên ban đầu: \(1, 2, 3, 4, 5, 6, 7, \dots\) người ta loại bỏ tất cả các số chia hết cho 4, 5 hoặc 6.

Khi đó, dãy số mới sẽ là:
\(1, 2, 3, 7, 9, 11, 13, 14, 17, \dots\)

Yêu cầu

Cho số tự nhiên \(n\).
Hãy xác định số thứ \(n\) trong dãy số mới này.

Dữ liệu nhập vào từ bàn phím

• Một dòng duy nhất chứa số tự nhiên \(n\) (\(1 \leq n \leq 10^{12}\)).

Kết quả ghi ra màn hình

• Một số duy nhất — là số thứ \(n\) trong dãy các số tự nhiên không chia hết cho 4, 5 hoặc 6.

Ví dụ

Ràng buộc

• Subtask 1 (\(40%\) số điểm): \(n \leq 1000\)
• Subtask 2 (\(60%\) số điểm): \(n \leq 10^{12}\)