Luyện tập số học

Viết chương trình nhập vào một số nguyên dương \(x\). In ra chữ YES nếu \(x\) là số chẵn, ngược lại in chữ NO.

Input

• Một số nguyên dương \(x\) không vượt quá \(10^{15} = 1.000.000.000.000.000\).

Output

• In ra chữ YES nếu \(x\) là số chẵn, ngược lại in chữ NO.

Example

1 

NO

12 

YES

Cho dãy gồm \(N\) số nguyên, hãy in ra các phần tử là số chẵn trong dãy đó.

Input

• Dòng đầu ghi số nguyên \(N\) \((1 \le N \le 10^6)\)

• Dòng thứ hai ghi \(N\) số nguyên cách nhau bởi dấu cách, các số có giá trị tuyệt đối không quá \(10^6\) \((|a_{i}| \le 10^6)\)

Output

Dòng thứ hai ghi các phần tử là số chẵn theo thứ tự xuất hiện trong input, các số trên một dòng và cách nhau bởi dấu cách.

Example

5
1 2 3 4 5 

2 4

Cho số nguyên dương \(n\). Hãy viết chương trình tìm ước số lớn nhất của \(n\) mà khác \(1\) và chính nó.

Input

• Dòng thứ nhất chứa số \(T(1 \le T \le 70)\) - Thể hiện số lượng test case.
• \(T\) dòng tiếp theo, mỗi dòng chứa số nguyên n. \((1 \le n \le 10^{14})\).

Output

• Ứng với mỗi testcase, in ra đáp án cần tìm (nếu không có đáp án thì in ra \(-1\)).

Example

5
1
2
4
6
8

-1
-1
2
3
4

Cho số nguyên dương \(N (N \leq 2∗10^9)\).

Yêu cầu: Đếm số lượng ước số của \(N\) và tổng các ước số của \(N\).

Input

• Số nguyên dương \(N\)

Output

• Chứa hai số nguyên là sô lượng ước số và tổng các ước của \(N\)

Example

10 

4 18