giai gium voi tui cung can cau nay ne

Số “tương lai” là số có các ước (không kể 1 và chính nó) là các số nguyên tố. VD: số 10 có ước là 2 và 5 là các số nguyên tố nên 10 là số “tương lai”.

Yêu cầu: Cho dãy số nguyên (a1, a2, ..., an), 1 <= n <= 1000; với mọi i sao cho a_i <= 10^6. Hãy cho biết trong dãy trên có bao nhiêu số tương lai.

Dữ liệu vào: Đọc từ file văn bản FUTURE.INP có cấu trúc như sau:

Dòng thứ nhất chứa số nguyên dương n.

Dòng thứ hai chứa n số nguyên a1, a2, ..., an.

Dữ liệu ra: Ghi ra file văn bản FUTURE.OUT ghi một số nguyên dương là số lượng các số tương lai. Các số trong file dữ liệu cách nhau ít nhất 1 dấu cách

14 con ga

22 con cho

Cho số nguyên dương N (N ≤ 2.10⁹).

Yêu cầu: Đếm số lượng ước số của N và tổng các ước số của N.

Dữ liệu vào:

Số nguyên dương N

Kết quả:

Chứa hai số nguyên là sô lượng ước số và tổng các ước của N

Input

10

Output

4 18

Giải thích: Số 10 có ước là 1 2 5 10 và tổng 1 + 2 + 5 + 10 =18

nhap mot mang xet xem mang do ,so nao trong mang co chi so lon nhat thi in so do ra.

vd:

input

8

1 2 3 3 2 3 1 3

output

3

Cho một dãy gồm n số nguyên dương A1, A2,…, An. (N ≤ 10⁵, Ai ≤10⁹). Hãy in ra tất cả các số trong mảng A cùng với số lần xuất hiện của chúng.

Input: Dòng đầu chứa số n, dòng thứ hai chứa n số nguyên dương A1, A2,…, An.

Output: Gồm n dòng, mỗi dòng ghi số hạng thứ i và số lần xuất hiện của chúng.

Input

9

2 3 1 2 3 4 5 4 3

Output

2 2

3 3

1 1

2 2

3 3

4 2

5 1

4 2

3 3

nhi oi bai ni lam roi ma

Cho hai số nguyên dương N và K. Có bao nhiêu số nguyên dương không vượt quá N có tổng các chữ số chia hết cho K.

Ví dụ 1: N = 100; K = 3 thì kết quả là 33

Ví dụ 2: N = 22; K = 4 thì kết quả là 5.

nhap 1 mang in ra so luong phan tu chan va cac so chan trong mang.

Bộ nhớ

Bộ xử lí trung tâm

Thiết bị vào và thiết bị ra