Cho số nguyên dương S và 4 thao tác :

1. Lấy S chia cho 2 nếu S chia hết cho 2

1. Lấy S - 1 nếu S > 1

2. Lấy S chia cho 3 nếu S chia hết cho 3

3. Lấy S chia cho 5 nếu S chia hết cho 5

Bạn hãy đếm số thao tác ít nhất để biến đổi S thành 1

Đầu vào

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

T dòng tiếp theo mỗi dòng là số S

Giới hạn

1<=T<=100

1<=S<=1000

Đầu ra

In ra kết quả của mỗi test ở trên 1 dòng

Ví dụ :

Input 01

5
27
20
25
26
28

Output 01

3
3
2
3
4

Cho một mảng số nguyên A gồm N phần tử, hãy kiểm tra xem mảng có toàn số nguyên tố hay không bằng hàm đệ quy.

Đầu vào

Dòng đầu tiên là số nguyên dương N

Dòng thứ 2 là N số nguyên trong mảng được viết cách nhau một dấu cách.

Giới hạn

1≤n≤1000

1≤A[i]≤10^6

Đầu ra

In ra 28tech nếu thỏa mãn yêu cầu, ngược lại in ra 29tech

Ví dụ :

Input 01

5
2 3 5 7 13

Output 01

28tech

Hệ số 28 gồm 28 kí tự gồm 10 chữ số từ 0 tới 9, và 18 kí tự từ A tới R.

Tương tự như cách chuyển đổi số thập phân sang hệ nhị phân thì mỗi bước bạn sẽ chia số N cho 28 và lấy phần dư, phần từ từ 0 tới 9 sẽ tương ứng vs các chữ số từ 0 tới 9, còn phần dư từ 10 tới 27 sẽ tương ứng vs 18 chữ cái từ A tới R.

Đầu vào

Dòng duy nhất là số nguyên N

Giới hạn

0<=N<=10^18

Đầu ra

In ra số ở hệ số 28

Ví dụ :

Input 01

1406

Output 01

1M6

Cho mảng A[] gồm N phần tử, bạn hãy đếm xem mỗi số nguyên tố trong dãy xuất hiện bao nhiêu lần? Sau đó hãy liệt kê theo thứ tự tăng dần về giá trị số nguyên tố

Đầu vào

Dòng 1 là N : số phần tử trong mảng

Dòng 2 là N số viết cách nhau 1 dấu cách

Giới hạn

1<=N<=10^5

-10^9<=A[i]<=10^9

Đầu ra

In ra tần suất các số nguyên tố xuất hiện trong dãy

Ví dụ :

Input 01

6
2 3 2 5 13 1

Output 01

2 2
3 1
5 1
13 1

Cho mảng A[] gồm N kí tự, bạn hãy xác định xem tần suất lớn nhất của 1 kí tự xuất hiện trong mảng là bao nhiêu. Và có bao nhiêu kí tự thỏa mãn có tần suất lớn nhất đó. Ví dụ : A[] = {2, 8, t, e, c, h, t, e, c, h} thì tần suất lớn nhất của 1 kí tự lớn nhất là 2 và có 4 kí tự t, e, c, h thỏa mãn

Đầu vào

Dòng 1 là N : số kí tự trong mảng

Dòng 2 gồm N kí tự viết cách nhau 1 dấu cách

Giới hạn

1<=N<=10^6

Các kí tự là chữ in hoa, in thường và chữ số

Đầu ra

Dòng 1 in ra tần suất lớn nhất của kí tự

Dòng 2 in lần lượt các kí tự thỏa mãn có cùng tần suất lớn nhất đó theo thứ tự từ điển tăng dần.

Ví dụ :

Input 01

10
2 8 t e c h t e c h

Output 01

2
c e h t