Xây dựng chương trình kiểm tra một số nguyên N > 0 có phải là số hoàn hảo. Nếu đúng thì in ra YES, còn không thì in ra NO

Số hoàn hảo là số mà tổng tất cả các ước của nó (không tính chính nó) sẽ bằng chính nó

Ràng buộc: ~0 \leq N \leq 10^6~

Input 01:

28

Output 01:

YES

28 có các ước là 1, 2, 4, 7, 14 và tổng các số này lại bằng chính 28 nên 28 là số hoàn hảo

Input 02:

30

Output 02:

NO

Cho số nguyên dương N, viết chương trình in ra số nguyên tố thứ N.

Ràng buộc : ~0 < N \leq 10^4~

Input 01:

2

Output 01:

3

Số nguyên tố thứ 2 là số 3

Input 02:

4

Output 02:

7

Viết chương trình sử dụng vòng lặp for để in các số từ 100 đến 1 theo thứ tự giảm dần.

Định dạng đầu ra: 100 99 98 ... 3 2 1

Viết chương trình nhập vào một số nguyên N rồi in ra tất cả các ước số của số đó.

Đầu vào: Số nguyên N

Ràng buộc: 1 <= N <= 10^3

Đầu ra: In ra các ước của N

Input:

10

Output:

1 2 5 10

Viết một chương trình sử dụng vòng lặp for để tính tổng tất cả các số từ 1 đến 100 và in ra kết quả.

Định dạng đầu ra: In ra kết quả là tổng từ 1 đến 100

Viết một chương trình sử dụng vòng lặp for để in ra các số chẵn từ 2 đến 20.

Định dạng đầu ra: 2 4 6 ... 18 20

Xem xét thuật toán lấy đầu vào là một số nguyên dương ~n~. Nếu ~n~ là chẵn thì thuật toán sẽ chia nó cho 2 (chia lấy số nguyên), nếu ~n~ là lẻ thì thuật toán sẽ nhân nó cho 3 sau đó cộng với 1. Quá trình lặp lại đến khi ~n~ bằng 1. Ví dụ như đối với ~n=3~ thì sẽ như sau: $$ 3 \rightarrow 10 \rightarrow 5 \rightarrow 16 \rightarrow 8 \rightarrow 4 \rightarrow 2 \rightarrow 1$$ Nhiệm vụ của bạn là mô phỏng việc thực hiện thuật toán với một giá trị cho trước của ~n~.

Input:

Một dòng nhập vào giá trị của n.

Output:

In ra các giá trị của từng bước thực hiện của thuật toán

Constraints

~1 \leq n \leq 10^6~

Example

Input:

3

Output:

3 10 5 16 8 4 2 1

Nhập vào một số nguyên N có ít nhất 2 chữ số, hãy đảo ngược số nguyên đó và in ra. Ví dụ 12 thì in ra là 21

Ràng buộc: ~10 \leq N\leq 10^{18}~

Input 01:

12345

Output 01:

54321

Input 02:

2340

Output 02:

432

Xây dựng chương trình nhập một số nguyên N từ bàn phím, cho biết N có bao nhiêu chữ số và tính tổng các chữ số của nó.

Ràng buộc ~0 \leq N \leq 10^{18}~

Input 01:

12345

Output 01:

5 15

Giải thích: Số 12345 có 5 chữ số và tổng các chữ số bằng 1 + 2 + 3 + 4 + 5 = 15

Viết chương trình tìm tất cả các số gồm 3 chữ số thỏa tính chất có chữ số hàng chục bằng nửa tổng (không được phép làm tròn) của chữ số hàng trăm và chữ số hàng đơn vị.

Output:

111 123 135 147 159 210 222 234 246 258 321 333 345 357 369 420 432 444 456 468 531 543 555 567 579 630 642 654 666 678 741 753 765 777 789 840 852 864 876 888 951 963 975 987 999

Ví dụ số 123 có (1 + 3) / 2 = 2

Nhập vào một mảng các số nguyên A có N phần tử, in ra tổng giá trị các số âm liên tiếp nhỏ nhất.

Ràng buộc: ~0 < N \leq 10^6~; ~-10^6 \leq A[i] \leq 10^6~

Dữ liệu vào gồm 2 dòng, dòng thứ nhất là số lượng N phần tử, dòng thứ 2 lần lượt là N phần tử trong mảng A.

Input 01:

10
5 1 4 1 -3 -2 1 2 -3 10

Output 01:

-5

Input 02:

10
5 1 -4 -1 -3 -2 1 2 3 -20

Output 02:

-20

Số đẹp được định nghĩa là số mà trong đó số lượng chữ số chẵn và lẻ của n là bằng nhau. Nhập vào một số nguyên dương n (~0\leq n \leq 10^{18}~). Nếu số nhập vào là số đẹp thì in ra YES, trường hợp ngược lại in ra NO.

Input 01:

111222

Output 01:

YES

Input 02:

1112122

Output 02:

NO

Input 03:

111111111000000000

Output 03:

YES

Trăm trâu trăm cỏ, trâu đứng ăn 5, trâu nằm ăn 3, ba trâu già ăn 1. Viết chương trình hiển thị số trâu theo từng loại.

Output:

12 4 84
8 11 81
4 18 78

Giải thích:

Có 3 phương án

1. Có 12 trâu đứng, có 4 trâu nằm và có 84 trâu già
2. Có 8 trâu đứng, 11 trâu nằm và 81 trâu già
3. Có 4 trâu dứng, 18 trâu nằm và 78 trâu già