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ụ:

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}\).