Question

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 ≤10⁷).

Kết quả

- Ghi ra số thứ N tìm được.

Ví dụ

Input

10

Output

28

Answer 1

https://i.imgur.com/tqeuHgI.png