Bạn Minh định nghĩa cặp số đẹp là một cặp số tự nhiên khác nhau mà tổng của chúng chia hết cho 2. Minh muốn thử tài năng lập trình của các bạn thi Tin học trẻ với bài toán như sau: Bài toán yêu cầu nhập số tự nhiên N (N ≤ 1000000). Sau đó, đếm và hiển thị lên màn hình số lượng cặp số đẹp mà mỗi số trong cặp số đó không lớn hơn N.

Input

• Một số tự nhiên N (N=<1000000)

Output

• Một dòng duy nhất là kết quả bài toán

Ví dụ

Input

5

Output

4

Giải thích

Với N = 5 có 4 cặp số đẹp là (1:3), (1:5), (3:5), (2:4)

Cho tam giác số như sau

Hàng 1: 2 3
Hàng 2: 4 5 6
Hàng 3: 7 8 9 10
.....

Viết chương trình nhập vào số tự nhiên N từ bàn phím, in ra màn hình số đầu tiên ở hàng thứ N của tam giác số

Input

• Một số tự nhiên N được nhập từ bàn phím (1<N<1000000)</li>

Output

• Một số tự nhiên duy nhất là kết quả bài toán

Ví dụ

Input

3

Output

7

Giải thích

Số hạng đầu của hàng thứ 3 là số 7

Nhập vào một xâu bất kỳ. Chương trình sẽ xóa bỏ mọi ký tự không phải là chữ trong xâu đó. Sau đó thông báo xâu kết quả ra màn hình.

Input

• Một xâu S từ bàn phím

Output

• Xâu mới từ xâu S chỉ chứa các ký tự chữ

Ví dụ

Input

abcd345ef&g

Output

abcdefg

Cho một số tự nhiên N (0<N<10)</p>

Yêu cầu: Hãy ghép N lần của chữ số N và in kết quả ra màn hình.

Dữ liệu: Một dòng duy nhất chứa số tự nhiên N

Kết quả: In ra câu trả lời

Ví dụ

Input:

5

Output

55555

Giải thích:

Ghép 5 lần chữ số 5 để tạo thành số 55555

Input

2

Output

22

Giải thích

Ghép 2 lần chữ số 2 để tạo thành số 22