Giới thiệu: Đây là một vấn đề đặc biệt

Đối với những bạn Accepted đầu tiên thì liên hệ với tác giả để nhận quà =))

Đề bài ở khắp mọi nơi⭐

Input

Đầu vào chứa một số nguyên duy nhất là ~a~ (~1 ≤ a ≤ 19000~).

Output

Đầu ra là một số nguyên (~1 ≤ output ≤ 3.10^{9}~).

Examples

Input

2

Output

13

Input

3

Output

37