Dãy chia hế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 tăng \(A\) theo quy tắc:

Chọn một số chia hết cho \(1\), sau đó là hai số chia hết cho \(2\), tiếp theo là ba số chia hết cho \(3\), bốn số chia hết cho \(4\), năm số chia hết cho \(5\), \(\dots\)

Mỗi lần chọn, ta lấy số nhỏ nhất lớn hơn số vừa chọn trước đó và chia hết cho số đang xét.

Dãy bắt đầu:
\(1, 2, 4, 6, 9, 12, 16, 20, 24, 28, 30, 35, 40, 45, \dots\)

Yêu cầu: Cho số \(N\). Hãy xác định số thứ \(N\) trong dãy \(A\).

Input

Một dòng duy nhất chứa số \(N\) (\(1 \le N \le 5 \cdot 10^6\)).

Output

In ra số thứ \(N\) của dãy \(A\).