Số phong phú
Một số N được gọi là số phong phú nếu tổng các ước của N (không tính N) có giá trị lớn hơn N.
Cho N số nguyên dương $a_1,a_2,...,a_N$. Hãy đếm số lượng số phong phú có trong dãy $a_i$.
Dữ liệu
- Dòng đầu tiên chứa số nguyên dương $N$ $(1\le N \le 10^3)$.
- Dòng tiếp theo chứa N số nguyên dương $a_i$ $(a_i \le 10^9)$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
5
12 10 9 6 18
output
2
Comments