QA 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~\dots~ 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, \dots~

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.

Input

Chứa duy nhất số ~N~ (~1 \le N \le 500000~).

Output

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

Sample Input 1

10

Sample Output 1

28