Sau quãng thời gian dài thực tập tại công ty PIXA, Tú đã được tham gia vào nhóm những người lập trình viên, cụ thể là phát triển game với tên gọi “Touch & Fun”, thể lệ game như sau: 

Ở level 0: có một hình lục giác.

Ở level 1: có 6 hình lục giác bao quanh hình lục giác ở lv1

Ở level 2: có 12 hình lục giác bao quanh các hình lục giác ở lv2 tương tự với các level tiếp theo.

Đây là ví dụ ở level 3. Ở với mỗi level, thì số lượng lục giác tương ứng xuất hiện lên màn hình, người chơi phải có nhiệm vụ phá hủy chúng, mỗi lần chạm vào 1 hình lục giác, thì nó sẽ mất đi. Khi tất cả hình lục giác đã bị phá hủy thì người chơi sẽ hoàn thành level đó. Hỏi ở mỗi level, người chơi phải chạm vào màn hình bao nhiêu lần ? 

Dữ liệu

Một dòng duy nhất chứa số nguyên n<=10^6.

Kết quả

Số lượng chạm vào màn hình để hoàn thành level thứ n.

Ví dụ

Dữ liệu:
0

Kết quả:
1

Dữ liệu:
1

Kết quả:
7

Dữ liệu:
2

Kết quả:
19