1626: PL16 盈数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:3

题目描述

因数是指整数a除以整数b的商正好是整数而没有余数,我们就说b是a的因数 

盈数是一种特殊的自然数,除去它本身以外的所有因数的和大于它本身。

例如:

12除本身外的因数有1、2、3、4、6,它们的和为16,16大于12,所以12是盈数。

给定n个正整数,请统计其中有多少个盈数。

输入

共两行;
第一行一个正整数n(1n≤100);
第二行n个整数(2≤整数≤1000),两数之间以一个空格隔开。

输出

一个整数,表示盈数的个数。

样例输入 复制

3
13 15 12

样例输出 复制

1

来源/分类