GANHH - Gần Hoàn Hảo

View as PDF

Submit solution

Points: 1.00 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

-Số gần hoàn hảo là số không phải số hoàn hảo và có tổng các ước không lớn hơn hai lần số đó.

-Ví dụ: ~9~ là số gần hoàn hảo vì ~9~ có tổng các ước = ~1 + 3 + 9 = 13 <2*9~

-Yêu cầu: Cho dãy gồm ~ N ~ số tự nhiên ~ a_i ~ . Lập trình đếm xem trong dãy trên có bao nhiêu số gần hoàn hảo?

Input

Dòng đầu tiên là số nguyên ~ N ~

Dòng thứ hai là ~N~ số nguyên ~ a_i ~

Dữ liệu đảm bảo : ~ N \le 10^5~; các số ~a_i \le 10^4 ~

Output

Số lượng số hoàn hảo .

Sample

Input #1
10
1 2 3 4 5 6 7 8 9 10
Output #1
8

Hint

Ở Sample 1 : Có 8 số gần hoàn hảo trong dãy trên :2 3 4 5 7 8 9 10

Problem source: apok


Comments

Please read the guidelines before commenting.


There are no comments at the moment.