Tại ngôi làng ở phía Tây Bắc thành phố Đà Nẵng, có một cậu bé tên Nam rất yêu thích khám phá. Một ngày nọ, Nam tình cờ tìm thấy một tấm bản đồ cổ trong giếng cổ của làng. Trên bản đồ có ghi một dãy số bí ẩn ~1~, ~2~, ~4~, ~5~, ~7~, ~8~, ~10~, ~...~ Bên dưới dãy số là một dòng chữ kỳ lạ: 'Hãy tìm ra quy luật của dãy số này và giải mã kho báu ẩn giấu trong làng!'. Nam phải tính tổng của ~N~ số đầu tiên trong dãy số để tìm ra tọa độ kho báu. Nhưng tính tay thì quá lâu. Nam cần một chương trình trên máy tính để tính nhanh hơn. Em hãy giúp bạn Nam nhé.

Yêu cầu: Cho số tự nhiên ~N~ và tính tổng của ~N~ số đầu tiên của dãy số trên.

Dữ liệu vào

• Gồm một số tự nhiên ~N~ ~(1 \le N \le 10^8)~.

Dữ liệu ra

• Một số là tổng của ~N~ số đầu tiên của dãy số trên.

Sample Input

4

Sample Output

12

Note

• ~4~ số đầu tiên của dãy số trên là ~1~, ~2~ ,~4~, ~5~ có tổng là ~12~.