Đề thi Học sinh giỏi Tin học/12
Mô tả bài toán
sửaCho 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 |