Đề thi Học sinh giỏi Tin học/12

Mô tả bài toán

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

Dữ liệu vào

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

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ụ

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

Lời giải