Chia kẹo cho cả lớp

Cô giáo chủ nhiệm mang kẹo đến chia cho lớp có \(N\) học sinh đứng xếp hàng. Bạn đứng đầu hàng nhận \(1\) viên; mỗi bạn đứng sau luôn nhận nhiều hơn bạn ngay trước mình đúng \(3\) viên (tức là các bạn lần lượt nhận \(1, 4, 7, 10, \dots\) viên).

Hãy cho biết cô giáo cần chuẩn bị tối thiểu bao nhiêu viên kẹo để chia hết cho cả lớp.

Input

• Một số nguyên \(N\) duy nhất.

Output

• In ra một số nguyên là tổng số kẹo cần chuẩn bị.

Constraints

• \(0 \le N \le 45000\).

Sample Input 1

3

Sample Output 1

12

Sample Input 2

5

Sample Output 2

35

Explanation

Với \(N = 5\) các bạn nhận \(1, 4, 7, 10, 13\) viên, tổng là \(35\).