NKDIVSEQ - Dãy chia hết
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin
HP xây dựng một dãy số vô hạn A từ dãy các số nguyên dương bằng cách lần lượt xét các số tự nhiên bắt đầu từ 1 và lần lượt chọn các số cho dãy A theo quy tắc: Chọn một số chia hết cho 1 (hiển nhiên là số 1), sau đó là hai số chia hết cho 2, tiếp theo là 3 số chia hết cho 3, 4 số chia hết cho 4, 5 số 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, 54, …..
Yêu cầu: Cho số tự nhiên N, hãy xác định số thứ N của dãy số như trên?
Dữ liệu vào
- Chứa duy nhất số N (1≤ N ≤107).
Kết quả
- Ghi ra số thứ N tìm được.
Ví dụInput
10
Output
28
https://i.imgur.com/tqeuHgI.png