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

Tại Vương Quốc 28Tech có N cư dân, mỗi cư dân có một chiều cao . Vì yêu thích sự công bằng nên Quốc Vương của 28Tech muốn tất cả mọi người đều có phải có cùng chiều cao với nhau để tránh tình trạng body shaming giữa các cư dân.

Bây giờ Quốc Vương sẽ đi tìm 1 người bất kỳ mà ông ta thích trong N người đó và chọn làm hạt giống, người này và những người có cùng chiều cao với hạt giống kia thực sự may mắn bởi vì Quốc Vương có một ý tưởng thực sự rất đáng sợ. Ông ta sẽ cắt bớt chân của những người cao hơn người hạt giống hoặc kéo chân những người thấp hơn người hạt giống sao cho tất cả mọi người có cùng chiều cao với người hạt giống. Tuy nhiên ý tưởng của Quốc Vương bị phản đối bởi cư dân trong Vương Quốc của mình thành ra Quốc Vương phải đi tìm một hạt giống sao cho việc cắt bớt chân và kéo dài chân gây ít đau đớn nhất. Quốc Vương nhờ bạn tìm giúp hạt giống này !

Biết rằng khi chiều cao của 1 dân cư là X cao(thấp) hơn người hạt giống có chiều cao là Y thì sự đau đớn khi cắt (kéo dài) chân sẽ là |X - Y| (Đây là ý nghĩa của giá trị tuyệt đối).

Bạn hãy xác định xem với hạt giống tối ưu thì tổng sự đau đớn của mọi dân cư trong Vương Quốc 28Tech sẽ là bao nhiêu để tất cả mọi người có cùng chiều cao với người hạt giống đó.

Đầu vào

• Dòng 1 là N : số lượng dân cư

• Dòng 2 gồm N số là chiều cao của các cư dân

Giới hạn

• Vương Quốc có không quá 1 triệu cư dân

• Chiều cao của cư dân thuộc đoạn [1, 999999999]

Đầu ra

• In ra tổng số đau đớn của mọi cư dân được coi là phương án tối ưu

Ví dụ :

Input 01

5
3 9 10 1 8

Output 01

15

Tiếp tục câu chuyện về chiều cao tại Vương Quốc 28Tech, hôm nay Quốc Vương tại 28Tech muốn N cư dân của mình xếp thành 1 hàng dài và đánh số cho họ từ 1 tới N. Quốc Vương sẽ yêu cầu mỗi người tìm ra vị trí của người đứng trước gần họ nhất mà có chiều cao thấp hơn họ. Tất nhiên sẽ có những người không thể tìm được người thấp hơn mình. Nhiệm vụ của bạn rất đơn giản, hãy tìm vị trí của người đứng trước gần nhất của mọi cư dân trong Vương Quốc thịnh vượng này.

Đầu vào

• Dòng 1 là N số lượng cư dân

• Dòng 2 là chiều cao của cư dân thứ 1 tới thứ N

Giới hạn

1<=N<=10^6

Chiều cao của cư dân thuộc đoạn [1, 999999999]

Đầu ra

In ra vị trí của người thấp hơn gần nhất với mỗi cư dân trong Vương Quốc, nếu không thể tìm được vị trí hợp lý này thì in ra 0.

Ví dụ :

Input 01

6
1 3 7 2 4 6

Output 01

0 1 2 1 4 5