Bạn được cho các số nguyên dương ~𝑘 (1≤𝑘≤10^9)~ .

Yêu cầu: Hãy tìm số cách chọn khác nhau cặp số gồm một số chẵn và một số lẻ trong các số từ 1 đến 𝑘 (Thứ tự không quan trọng: (1,4) và (4,1) được tính là một cặp).

Ví dụ: 𝑘=4 , ta chọn được 4 cặp khác nhau là (1,2);(1,4);(2,3);(3,4)

Input: Một dòng chứa số nguyên dương 𝑘~ (1≤𝑘≤10^9)~ .

Output: In ra số cách chọn các cặp

Input

3

Output

2

Giải thích: Chọn được 2 cặp (2,1);(2,3)

Input

5

Output

6

Giải thích: Chọn được 6 cặp: (1,4)(2,1);(2,3);(2,5);(3,4);(4,5)

Dãy số - Tin học trẻ tỉnh Bắc Giang

Cho dãy số có quy luật như sau: 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, …

Cho một số tự nhiên N, hãy tìm số thứ N của dãy số trên (các số được đánh thứ tự từ 1).

Input

• Nhập vào số tự nhiên N (N ≤ 10^15)

Output

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

Scoring

• Nếu chương trình chạy đúng những trường hợp N ≤ 10^6, thí sinh sẽ được 60 điểm.
• Nếu chương trình chạy đúng những trường hợp N ≤ 10^10, thí sinh sẽ được 80 điểm.
• Nếu chương trình chạy đúng những trường hợp N ≤ 10^15, thí sinh sẽ được 100 điểm.

Ví dụ:

Đầu vào mẫu 1

12

Đầu ra mẫu 1

5

Đầu vào mẫu 2

5

Đầu ra mẫu 2

3

Test 1

Input

10

Output

19
103

Test 2

Input

20

Output

30

334

Giải thích:

Có 2 cách:

Cách 1: 1 món quà 10.000đ; 6 món quà 5.000đ; 12 món quà 2.000đ
Cách 2: 2 món quà 10.000đ; 7 món quà 5.000đ; 14 món quà 2.000đ

Ví dụ 2:

Input:

20000

Ouput:

0