Mô tả bài toán sửa

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 và 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ứ N trong dãy A. Ví dụ, nếu N = 4 thì đưa ra số 7.

Dữ liệu sửa

Dữ liệu vào

Một dòng duy nhất chứa số nguyên dương N (1 ≤ N ≤ 1015)

Dữ liệu ra

Ghi ra một số nguyên dương duy nhất là số thứ K trong dãy A.

Ví dụ sửa

DỮ LIỆU VÀO DỮ LIỆU RA
4
7
29
54
107
198
20232024
37269519
898989898989
1656034024455

Lời giải sửa