Bài tập

Số nguyên tố là số tự nhiên lớn hơn 1 và chỉ có đúng hai ước là 1 và chính nó.

Yêu cầu: Cho số tự nhiên \(n\), hãy tìm số tự nhiên \(p\) thỏa mãn điều kiện: \(p\) là số nguyên tố nhỏ nhất và \(p \ge n\).

Input

Vào từ tệp văn bản MPRI.INP:

• Dòng thứ nhất chứa số nguyên dương \(Q\) \((Q \le 10^6)\) là số bộ test.
• \(Q\) dòng tiếp theo, mỗi dòng chứa một số tự nhiên \(n\) \((n \le 10^9)\).

Output

Ghi ra tệp văn bản MPRI.OUT:

• Gồm \(Q\) dòng, mỗi dòng ghi một số nguyên tố tìm được tương ứng với dữ liệu vào.

Example

2
5
8

5
11

Scoring

• Có \(30\%\) số test ứng với \(30\%\) số điểm của bài thỏa mãn: \(Q = 1\); \(n \le 10^3\).
• Có \(40\%\) số test khác ứng với \(40\%\) số điểm của bài thỏa mãn: \(Q \le 10^2\); \(n \le 10^9\).
• \(30\%\) số test còn lại ứng với \(30\%\) số điểm của bài thỏa mãn: \(Q \le 10^6\); \(n \le 10^6\).

Một số nguyên dương \(N\) được gọi là số hoàn hảo khi \(N\) bằng tổng các ước nguyên dương khác nó. Ví dụ: \(6\) có các ước nguyên dương khác nó là: \(1, 2, 3\) và \(1 + 2 + 3 = 6\) hay \(6\) là một số hoàn hảo, \(5\) không phải là số hoàn hảo.

Yêu cầu: Cho số nguyên dương \(N\) , hãy kiểm tra \(N\) có phải là một số hoàn hảo hay không?

Input

Nhập từ bàn phím số nguyên dương \(N\) \((1 ≤ N ≤ 1000000)\).

Output

Ghi ra màn hình một trong hai thông báo: "So hoan hao." hoặc "Khong phai la so hoan
hao.".

Example

6

So hoan hao.

5

Khong phai la so hoan hao.

Cho một bảng hình chữ nhật gồm \(n\) dòng và \(m\) cột. Tính tổng các phần tử nằm trên tọa độ \([i,j]\) mà \(i+j\) bằng một số chẵn.

Input

• Dòng đầu tiên ghi 2 số \(n\) và \(m\). \((1 \leq n, m \leq 1000)\)

• \(n\) dòng tiếp theo, mỗi dòng \(m\) số nguyên cách nhau bởi dấu cách. \((|a[i,j]| \leq 1000)\)

Output

• Đưa ra kết quả mà đề bài yêu cầu

Example

2 3
1 1 9
8 2 9

12

Một mảnh vườn hình chữ nhật có kích thước \(a \times b\). Bên trong có một ao cá hình tròn bán kính \(r\) nằm trọn trong mảnh vườn. Hãy tính diện tích đất còn lại có thể trồng rau.

Số pi = 3.1415926535897

Input

Một dòng chứa ba số nguyên dương \(a\), \(b\), \(r\).

Output

In ra diện tích đất trồng rau, làm tròn đến phần nguyên.

Example

200 200 10

39686