Nhập số nguyên dương ~N~ (~1 \leq N \leq 100000~). Tính tổng các số chẵn dương không lớn hơn ~N~

Input

Dòng duy nhất chứa ~N (1 \leq N \leq 100000) ~

Output

Một duy nhất dòng chứa 1 số nguyên, tổng tất cả các số chẵn bé hơn ~N~

Sample Input

8

Sample Output

20

Giải thích: Các số chẵn không lớn hơn 8 là : 2,4,6,8 có tổng là 20

Các bạn ơi, hỗ trợ mình với!!!

Conan-kun là một người rất tài giỏi. Gần đây, Conan đột nhiên mắc 1 căn bệnh rất kì lạ tên là " pickyasuosp ". Căn bệnh này khiến mọi từ mà Conan nhìn thấy đều đảo ngược.

Ví dụ: Từ "ITlavuacuamoinghe" thì Conan-kun sẽ nhìn thành "ehgniomaucauvalTI".

Rất may là Conan được 1 người anh họ học bách khoa cơ khí tay ngang sang IT chế tạo cho một chiếc kính thần kì, khi đeo sẽ giúp Conan nhìn lại được bình thường.

Hình ảnh minh họa chiếc kính

Nhưng trong 1 lần vào quán Vikings thì cậu lỡ làm vỡ chiếc kính. Gọi mãi nhưng các bạn nhân viên không hỗ trợ cho Conan, mà đúng lúc cậu ấy đang cần đọc cuốn 300 bài code thiếu nhi. Bạn hãy giúp Conan đọc cuốn sách bổ ích này nhé!!!

Input

Một dòng duy nhất chỉ chứa 1 chuỗi trong cuốn 300 bài code thiếu nhi. (độ dài của chuỗi ~\leq 1000~)

Output

Chuỗi đó khi được đảo ngược để giúp Conan có thể đọc được.

Sample Input

ITlavuacuamoinghe

Sample Output

ehgniomaucauvalTI

Chú ý:

Chỉ in ra màn hình ra đúng như yêu cầu đề bài, không in ra thêm như: "Chuoi sau khi dao nguoc la :", " Xin hay nhap chuoi: ", ~...~

Bạn được cung cấp 2 số nguyên A và B. Biết x + y = A và ~x^2~ + ~y^2~ = B.

• Nhiệm vụ của bạn cho vấn đề này hãy tính x*y

Input

Dòng duy nhất chứa 2 số nguyên A ~(-2000 \le A \le 2000)~ và B ~( 0\le B \le 4000000 )~

Output

Dòng duy nhất x*y

Sample Input

8 34

Sample Output

15

Giải thích

Ở ví dụ trên ta có thể tìm ra 2 số nguyên x = 3 và y=5 ( 3+5 =8 và ~3^2~ + ~5^2~ = 34 ) hoặc ngược lại. Khi đó x*y = 15

Nguồn đề: https://codeforces.com/contest/1371/problem/A

Hải có n cái gậy, lần lượt có độ dài là 1, 2, 3, ... n . Hải có thể nối các gậy lại với nhau, khi nối 2 gậy có độ dài a và b lại với nhau, Hải có được 1 cái gậy có độ dài là a + b. Khi gắn như vậy Hải không thể dùng 2 gậy cũ nữa thay vào đó Hải có thêm một gậy mới với độ dài a + b vừa tạo được.

Hải muốn tạo được nhiều gậy bằng nhau nhất có thể. Không nhất thiết là tất cả các gậy phải bằng nhau. Đố các bạn Hải có thể tạo được tối đa bao nhiêu cái gậy bằng nhau ?

Input

Dòng 1: t (1 ≤ t ≤ 1000) - số lượng test case. Dòng 1: n ~(1 ≤ n ≤ 10^9)~ - số lượng gậy Hải có.

Output

Với mỗi test case in ra số lượng tối đa các gậy có độ dài bằng nhau mà Hải có thể tạo được.

Sample Input

4
1
2
3
4

Sample Output

1
1
2
2