Số thứ k (THT TQ 2015)

Xem PDF

Điểm: 900 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Bài 1 năm 2015

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

Input

  • Một dòng duy nhất chứa số \(K (1 \le K \le 10^{16})\)

Output

  • Một dòng duy nhất chứa đáp án

Bình luận