Kẹo là một trong những món ăn yêu thích của tất cả trẻ em trên thế giới này, Cam cũng không phải là ngoại lệ. Vậy nên khi được tặng một thùng quà có chứa ~N~ cái kẹo, Cam cảm thấy vô cùng thích thú. Tuy nhiên ăn nhiều kẹo sẽ khiến răng bị sâu, thế nên mỗi ngày mẹ chỉ cho Cam đúng ~3~ cái. Đến hôm nào hết thùng thì thôi, không được mua thêm hay xin thêm ở ngoài. Hỏi ngày cuối cùng mà Cam còn kẹo ăn thì Cam được ăn bao nhiêu cái kẹo?

Dữ liệu

• Nhập vào số tự nhiên ~N~ ~(N \le 1000)~.

Kết quả

• Ghi ra một số tự nhiên duy nhất là số kẹo mà Cam được ăn vào ngày cuối cùng.

Sample Input 1

10

Sample Output 1

1

Sample Input 2

9

Sample Output 2

3

Với một số tự nhiên chẵn ~A~, ta có thể tạo ra một dãy số ~C~ vô tận theo quy luật sau:

• Gọi ~K = A / 2~
• Số đầu tiên của dãy số là ~C_1 = A~;
• Số thứ hai của dãy số là ~C_2 = C_1 - K~;
• Số thứ ba của dãy số là ~C_3 = C_2 + A~;
• Số thứ tư của dãy số là ~C_4 = C_3 - K~;
• ...

Ví dụ: ~A = 14~ ta có dãy số ~C~ như sau: ~14~, ~7~, ~21~, ~14~, ~28~, ~21~, ~35~, ~...~

Vì các giá trị của dãy số ~C~ có thể rất lớn nên người ta tạo ra dãy ~D~ bằng cách chỉ lấy chữ số cuối ở vị trí tương ứng trong dãy ~C~. Vậy dãy số ~D~ tương ứng là: ~4~, ~7~, ~1~, ~4~, ~8~, ~1~, ~5~, ~...~

Hãy tính tổng ~N~ số đầu tiên của dãy số ~D~.

Dữ liệu

• Nhập vào hai số tự nhiên lần lượt theo thứ tự là ~A~ ~(A < 1000)~ và ~N~, mỗi số viết trên một dòng.

Kết quả

• Đưa ra một số duy nhất là tổng ~N~ số đầu tiên của dãy số ~D~.

Chấm điểm

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

Sample Input

14
5

Sample Output

24

Note

~4 + 7 + 1 + 4 + 8 = 24~

Một kim tự tháp như hình bên dưới được tạo bởi các số tự nhiên theo quy luật sau:

• Dòng đầu tiên chỉ gồm số ~1~;
• Dòng thứ ~i~ gồm các số tự nhiên liên tiếp từ ~1~ đến ~i~ rồi giảm dần về ~1~;

Tạo ra kim tự tháp thì không khó nhưng tính tổng kim tự tháp thì không hề đơn giản bởi mỗi dòng có quá nhiều số và phải thực hiện nhiều phép cộng nên Ban tổ chức muốn nhờ các thí sinh thi Tin học trẻ tính giúp. Hãy đưa ra tổng các số của kim tự tháp từ dòng ~1~ đến dòng ~N~.

Dữ liệu

• Một số tự nhiên ~N~ ~(N ≤ 10^9)~

Kết quả

• Đưa ra kết quả của bài toán.

Chấm điểm

• Nếu chương trình chạy đúng những trường hợp ~N ≤ 100~, thí sinh sẽ được ~40~ điểm;
• Nếu chương trình chạy đúng những trường hợp ~N ≤ 1000~, thí sinh sẽ được ~80~ điểm.
• Riêng với trường hợp ~1000 < N ≤ 10^9~, vì kết quả quá lớn nên thí sinh chỉ đưa ra phần dư của kết quả khi chia cho ~1009~. Trường hợp này chỉ chiếm ~20~ điểm.

Sample Input 1

2

Sample Output 1

5

Sample Input 2

5

Sample Output 2

55