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.

Yêu cầu: 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 độ dài cạnh bằng \(1\) có trong hình đó.

Input

• Gồm 1 dòng chứa số tự nhiên \(N\) \((N \leq 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 \leq 10\), thí sinh sẽ được \(20\) điểm.
• Nếu chương trình chạy đúng những trường hợp \(N \leq 1000\), thí sinh sẽ được \(70\) điểm.
• Nếu chương trình chạy đúng những trường hợp \(N \leq 10^{6}\), thí sinh sẽ được \(100\) điểm.

Example

3

6

4

15