Đ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
Mình xin sol với ạ!
tìm kiếm nhị phân trên đáp án. cụ thể: