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


Nguồn: vnspoj

Back to Top