Cho số tập hợp số ~(0, 1, 3, 5, 7, 9)~

Hãy chọn ra ~K~ số từ dãy số đó và mỗi số được chọn nhiều lần.

Yêu cầu: Tìm cách chọn sao cho tổng các số của ~K~ số chọn được là lớn nhất

Input

• Một dòng duy nhất là số nguyên ~K~ ~(1 \le K \le 10^9)~

Output

• Một dòng duy nhất là kết quả cần tìm

Scoring

• Không có giới hạn gì thêm

Ví dụ

Sample Input

1

Sample Output

9