c+++++++++++++++++++++++++++++++

#include<bits/stdc++.h>
using namespace std;

long long uoc(long long n) {
    long long s = 0;
    for (int i = 1; i <= sqrt(n); ++i) {
        if (n % i == 0) {
            long long j = n / i;
            if (i == j) {
                s += i;
            } else {
                s += j + i;
            }
        }
    }
    s -= n;
    return s;
}

int main() {
    long long n,m,s=0;
    cin >> n;
    for (int i = 0; i < n; ++i) {
        cin >> m;
        if (uoc(m)==m) s+=1;
    }
    cout <<s;
    //meothinhle
    return 0;
}

#include <iostream>
#include <cmath>
using namespace std;

int main(){
    long long n,m,s=0;
    cin>>n;
    while(n--){
        cin>>m;
        long long sum=0;
        for(long long i=1;i<=sqrt(m);++i)
            if(m%i==0){
                long long j=m/i;
                if(i==j) sum+=i;
                else sum+=i+j;
            }
        sum-=m;
        if(sum==m) ++s;
    }
    cout<<s;
    return 0;
}