Một dãy số nguyên dương tăng vô hạn \(A\) được xây dựng theo quy tắc như sau: Số đầu tiên là 1; sau đó là 2 số liên tiếp nhỏ nhất chia hết cho 2; tiếp theo là 3 số liên tiếp nhỏ nhất chia hết cho 3; 4 số liên tiếp nhỏ nhất chia hết cho 4; 5 số liên tiếp nhỏ nhất chia hết cho 5;…. Như vậy, các số đầu tiên của dãy \(A\) là: 1, 2, 4, 6, 9, 12, 16, 20, 24, 28, 30, 35, 40, 45, 50, ….
Yêu cầu: Cho số nguyên dương \(N\). Hãy xác định số thứ \(n\) của dãy số \(A\).
Dữ liệu vào: Từ bàn phím số nguyên dương \(n\ \)(\(1 \leq n \leq 10^{9}\)).
Kết quả: Đưa ra màn hình số thứ \(n\) của dãy số \(A\) tìm được.
Ví dụ:
|
Output |
---|---|
3 | 4 |
5 | 9 |
10 | 28 |
Ràng buộc:
- Có 40% số test ứng với 40% số điểm của bài có \(n\ \leq 10^{2}\);
- Có 30% số test ứng với 30% số điểm của bài có \(10^{2} < n \leq 10^{4}\);
- Có 30% số test ứng với 30% số điểm của bài có \(10^{4} < n \leq 10^{9}\).
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |