1535: PL16 盈数

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

题目描述

因数是指整数a除以整数b的商正好是整数没有余数,b就是a的因数。

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

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

给定n个正整数,统计盈数的个数。

输入

共2行;第一行一个正整数n(1~100);

第二行n个正整数(2~1000),两数间以空格隔开。

输出

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

样例输入 复制

3
13 15 12

样例输出 复制

1

来源/分类