Trên một tờ giấy trắng có ~N~ dòng, dòng thứ ~i~ có ~i~ chấm tròn cách đều nhau. Hình bên dưới mô tả trên giấy có ~5~ dòng.

Tam giác vuông có hai cạnh bằng nhau là tam giác vuông cân. Ở đây ta chỉ xét tam giác vuông cân có độ dài cạnh góc vuông là ~1~ đơn vị như trong hình.

Hãy viết chương trình nhập vào số ~N~ là số lượng dòng. Đưa ra số lượng tam giác vuông cân có độ dài cạnh bằng ~1~ trong hình đó.

Input

• Gồm 1 dòng chứa số tự nhiên ~N~ ~(N \le 10^6)~.

Output

• Ghi ra số cần tìm.

Scoring

• Nếu chương trình chạy đúng những trường hợp ~N \le 10~, thí sinh sẽ được ~20~ điểm.
• Nếu chương trình chạy đúng những trường hợp ~N \le 1000~, thí sinh sẽ được ~70~ điểm.
• Nếu chương trình chạy đúng những trường hợp ~N \le 10^6~, thí sinh sẽ được ~100~ điểm.

Sample Input 1

3

Sample Output 1

6

Sample Input 2

4

Sample Output 2

15