Đổi vàng lấy đô la

Tại vương quốc Kimlandia, mỗi đồng vàng có ghi một số nguyên không âm. Nhà băng ở đây có luật đổi tiền rất lạ: một đồng ghi số \(n\) có thể được tách thành ba đồng mới ghi các số \(\lfloor n/2 \rfloor\), \(\lfloor n/3 \rfloor\) và \(\lfloor n/4 \rfloor\) (phép chia lấy phần nguyên). Các đồng mới lại có thể tiếp tục được tách như vậy, bao nhiêu lần tuỳ ý.

Ngoài ra, mỗi đồng vàng ghi số \(x\) có thể đổi thẳng ra \(x\) đô la với tỉ giá \(1:1\). Không thể đổi ngược từ đô la sang vàng.

Bạn đang có một đồng vàng ghi số \(n\). Hỏi số đô la nhiều nhất có thể thu được là bao nhiêu?

Input

Dữ liệu gồm nhiều bộ test (không quá \(10\)), mỗi bộ test là một dòng chứa một số nguyên \(n\). Dữ liệu kết thúc ở cuối tệp.

Output

Với mỗi bộ test in ra một dòng là số đô la lớn nhất thu được.

Constraints

• \(0 \le n \le 10^9\)

Sample Input

6
11
13
24
100
999
987654321

Sample Output

6
11
13
27
120
1370
4241507870

Explanation

Với \(n = 13\): tách thành \(6, 4, 3\) chỉ được \(13\), bằng đổi thẳng. Với \(n = 24\): tách thành \(12, 8, 6\); đồng \(12\) lại tách thành \(6, 4, 3\) (tổng \(13\)), cộng \(8 + 6\) được \(27\).