Ban đầu có dãy số tự nhiên chẵn vô hạn: \(0, 2, 4, 6, 8, 10, 12, \ldots\)

Từ dãy này, ta tạo ra dãy số \(A\) bằng cách lấy tích của hai số liên tiếp: \(0 \cdot 2, 2 \cdot 4, 4 \cdot 6, 6 \cdot 8, \ldots\)

Khi đó, dãy \(A\) có dạng: \(0, 8, 24, 48, 80, 120, 168, \ldots\)

Sau đó, ta loại bỏ tất cả các phần tử trong dãy \(A\) mà có giá trị chia hết cho \(10\).

Yêu cầu: Cho số nguyên dương \(N\), hãy tính tổng của \(N\) số hạng đầu tiên của dãy \(A\) sau khi đã loại bỏ các số trên.

Input

• Gồm một dòng chứa số nguyên dương \(N\) (\(1 \le N \le 10^9\)).

Output

• In ra một số nguyên duy nhất là tổng cần tìm.

Example

3

80

Scoring

• Subtask \(1\) (\(60\%\) số điểm): \(N \le 10^6\).
• Subtask \(2\) (\(40\%\) số điểm): Không có ràng buộc gì thêm (\(N \le 10^9\)).