28Tech rất thích thú với ước nguyên tố của 1 số tự nhiên, bây giờ anh ấy muốn bạn kiểm tra xem một số có thỏa mãn điều kiện : Tổng các ước nguyên tố khác nhau của 1 số không phải là số nguyên tố?

Ví dụ số 60 có 3 ước nguyên tố là 2, 3, 5, tổng 3 ước này là 10 không phải là 1 số nguyên tố.

Bạn hãy liệt kê các số thỏa mãn điều kiện trên trong đoạn 2 số a, b. Nếu không tồn tại số nào thỏa mãn thì hãy in ra 28tech.

Đầu vào

Dòng duy nhất chứa 2 số nguyên a, b

Giới hạn

1<=a,b<=10^6

Đầu ra

In ra kết quả của bài toán

Ví dụ :

Input 01

1 66

Output 01

1 14 15 21 26 28 30 33 35 38 39 42 45 46 51 52 55 56 57 60 62 63 65 66

Cho một số nguyên N, bạn hãy kiểm tra xem N có thể viết dưới dạng P^3 hay không, với P là một số nguyên không âm.

Đầu vào

Dòng 1 là T : số bộ test

T dòng tiếp theo mỗi dòng duy nhất chứa số nguyên N

Giới hạn

1<=T<=100

0<=N<=10^18

Đầu ra

Đối với mỗi test in ra 28tech nếu N thỏa mãn, ngược lại in 29tech

Ví dụ :

Input 01

3
27
15
8

Output 01

28tech
29tech
28tech

Cho số tự nhiên N, bạn hãy xác định xem N có phải là một lũy thừa với cơ số 7 hay không ?

Ví dụ số 49 là lũy thừa cơ số 7 với số mũ 2.

Đầu vào

Dòng duy nhất chứa số nguyên N

Giới hạn

1<=N<=10^18

Đầu ra

In ra 28tech nếu N thỏa mãn là lũy thừa cơ số 7, ngược lại in ra 29tech.

Ví dụ :

Input 01

49

Output 01

28tech

Một số được gọi là số strong nếu tổng giai thừa các chữ số của nó bằng chính nó.

Ví dụ số 145 có 1! + 4! + 5! = 1 + 24 + 120 = 145 nên số 145 được gọi là số strong.

Bạn hãy liệt kê các số strong trong đoạn giữa 2 số nguyên a, b.

Đầu vào

Dòng duy nhất chứa 2 số nguyên a, b

Giới hạn

1<=a,b<=10^6

Đầu ra

In ra các số strong viết cách nhau 1 dấu cách

Ví dụ :

Input 01

0 1083

Output 01

1 2 145

Một số được gọi là số Armstrong nếu ta tính tổng các lũy thừa với cơ số là các chữ số của nó với số mũ là số chữ số của nó ta được 1 số bằng với số ban đầu.

Ví dụ số 153 là số Armstrong ví 1^3 + 5^3 + 3^3 = 153

1634 cũng là số Armstrong vì 1^4 + 6^4 + 3^4 + 4^4 = 1634

Bạn hãy liệt kê các số Armstrong trong đoạn giữa 2 số a, b.

Đầu vào

Dòng duy nhất chứa 2 số nguyên a, b

Giới hạn

1<=a,b<=10^6

Đầu ra

In ra các số Armstrong viết cách nhau 1 dấu cách

Ví dụ :

Input 01

5 892

Output 01

5 6 7 8 9 153 370 371 407

Một số được coi là số đẹp nếu nó là số nguyên tố và có tổng chữ số của nó là một số thuận nghịch, bạn hãy liệt kê những số đẹp như vậy trong đoạn [a, b].

Ví dụ số 29 là số đẹp vì nó là số nguyên tố, đồng thời tổng chữ số của nó là 11 là một số thuận nghịch.

Đầu vào

Dòng duy nhất chứa 2 số a, b.

Giới hạn

0<=a<=b<=10^6

Đầu ra

In ra các số đẹp trên 1 dòng, các số viết cách nhau 1 dấu cách

Ví dụ :

Input 01

1 30

Output 01

2 3 5 7 11 13 17 23 29

Một số được coi là số siêu nguyên tố nếu nó là số nguyên tố và khi bạn lần lượt bỏ các chữ số bên phải của nó đi thì nó vẫn là 1 số nguyên tố.

Ví dụ số 317 là một số siêu nguyên tố vì 317 là số nguyên tố, 31 (bỏ 7) là số nguyên tố, 3(bỏ tiếp số 1) là số nguyên tố. Hãy liệt kê những số siêu nguyên tố trong đoạn [a, b].

Đầu vào

Dòng duy nhất chứa 2 số a, b.

Giới hạn

0<=a<=b<=10^6

Đầu ra

In ra các số siêu nguyên tố trong đoạn [a, b], nếu giữa 2 số [a, b] không có số siêu nguyên tố thì in ra 28tech.

Ví dụ :

Input 01

0 1190

Output 01

2 3 5 7 23 29 31 37 53 59 71 73 79 233 239 293 311 313 317 373 379 593 599 719 733 739 797

Một số được coi là số đẹp nếu tổng của nó và số lật ngược của nó là một số nguyên tố, bạn hãy liệt những số đẹp như vậy trong đoạn [a, b]

Ví dụ số 116 là một số đẹp vì 116 + 611 = 727 là một số nguyên tố, số 10 cũng là 1 số đẹp vì 10 + 1 = 11 là một số nguyên tố

Đầu vào

Dòng duy nhất chứa 2 số a, b.

Giới hạn

0<=a<=b<=10^6

Đầu ra

In ra các số đẹp trong đoạn [a, b]

Ví dụ :

Input 01

0 160

Output 01

1 10 100 116 118 140 142 146 158

Một số được coi là số đẹp nếu tổng các ước của nó là một số có tổng các chữ số có tận cùng là một số nguyên tố. Bạn hãy liệt kê những số đẹp như vậy trong đoạn giữa 2 số [a, b].

Ví dụ số 20 là một số đẹp vì nó có tổng các ước là : 1 + 2 + 4 + 5 + 10 + 20 = 42 có tận cùng là 2 là một số nguyên tố.

Đầu vào

Dòng duy nhất chứa 2 số a, b.

Giới hạn

0<=a<=b<=10^6

Đầu ra

In ra các số đẹp trong đoạn [a, b]

Ví dụ :

Input 01

0 139

Output 01

2 4 6 8 9 11 20 21 26 30 31 32 41 46 49 50 51 55 61 64 71 72 86 91 96 100 101 105 106 111 117 121 126 128 130 131

Cho 4 số nguyên không âm a, b, c, d. Hãy tìm ước chung lớn nhất của 4 số này và in ra màn hình.

Đầu vào

Dòng duy nhất chứa 4 số a, b, c, d.

Giới hạn

0<=a,b,c,d<=10^12

Đầu ra

In ra UCLN của 4 số

Ví dụ :

Input 01

8 4 20 10

Output 01

2