Người ta xây dựng một dãy số ~A~ gồm các phần tử là các số nguyên dương tăng dần từ ~1~ đến vô cùng theo quy tắc: phần tử đầu tiên là số chia hết cho ~1~ (hiển nhiên là số ~1~), tiếp theo là hai số chia hết cho ~2~, tiếp theo là ba số chia hết cho ~3~, ..... Theo quy tắc trên ta có dãy số ~A~ gồm ~1, 2, 4, 6, 9, 12, 16, 20, 24, 28, 30, 35, 40, 45, 50,...~

Yêu cầu:

Cho số nguyên ~K~, hãy xác định số nguyên có vị trí thứ ~K~ của dãy số ~A~.

Dữ liệu vào:

Một dòng duy nhất chứa số ~K~ ~(1 \leq K \leq 100000)~.

Kết quả ra

Một dòng duy nhất chứa số thứ ~K~ trong dãy số.

Sample Input

10

Sample Output

28