Số phong phú


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.