#include <iostream>
#include<queue>
#include <algorithm>
#include <map>
#include<unordered_map>
#include <set>
#include <fstream>
#include <vector>
#include <math.h>
#include <iomanip>
#include <string>
#include <cstring>
using namespace std;
#define ll long long
ll mod = 1e9+7;
const int MaxN = 1e5+5;
int MOD = 998244353;
int bit[200000];
ll dem=0;
int main() {
//freopen("CSBN.INP", "r", stdin);
//freopen("CSBN.OUT", "w", stdout);
int n;
cin >> n;
vector<ll> v(n+1);
map<int,int> mp;
map<int,int> cnt;
for(int i=1;i<=n;i++){
cin >> v[i];
mp[v[i]]++;
}
for(int i=1;i<=n;i++){
for(int j=v[i];j<=n;j+=v[i]) cnt[v[i]]+=mp[j];
}
sort(v.begin()+1,v.end());
for(int i = n;i>=1;i--){
if(cnt[i]>1){
cout << cnt[i];
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxxdWV1ZT4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPG1hcD4KI2luY2x1ZGU8dW5vcmRlcmVkX21hcD4KI2luY2x1ZGUgPHNldD4KI2luY2x1ZGUgPGZzdHJlYW0+CiNpbmNsdWRlIDx2ZWN0b3I+CiNpbmNsdWRlIDxtYXRoLmg+CiNpbmNsdWRlIDxpb21hbmlwPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8Y3N0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNkZWZpbmUgbGwgbG9uZyBsb25nCgpsbCBtb2QgPSAxZTkrNzsKY29uc3QgaW50IE1heE4gPSAxZTUrNTsKaW50IE1PRCA9IDk5ODI0NDM1MzsKaW50IGJpdFsyMDAwMDBdOwpsbCBkZW09MDsKCmludCBtYWluKCkgewoJLy9mcmVvcGVuKCJDU0JOLklOUCIsICJyIiwgc3RkaW4pOwoJLy9mcmVvcGVuKCJDU0JOLk9VVCIsICJ3Iiwgc3Rkb3V0KTsKCWludCBuOwoJY2luID4+IG47Cgl2ZWN0b3I8bGw+IHYobisxKTsKCW1hcDxpbnQsaW50PiBtcDsKCW1hcDxpbnQsaW50PiBjbnQ7Cglmb3IoaW50IGk9MTtpPD1uO2krKyl7CgkJY2luID4+IHZbaV07CgkJbXBbdltpXV0rKzsKCX0KCWZvcihpbnQgaT0xO2k8PW47aSsrKXsKICAgICAgICBmb3IoaW50IGo9dltpXTtqPD1uO2orPXZbaV0pIGNudFt2W2ldXSs9bXBbal07CiAgICB9CiAgICBzb3J0KHYuYmVnaW4oKSsxLHYuZW5kKCkpOwogICAgZm9yKGludCBpID0gbjtpPj0xO2ktLSl7CiAgICAJaWYoY250W2ldPjEpewogICAgCQljb3V0IDw8IGNudFtpXTsKCQl9Cgl9CglyZXR1cm4gMDsKfQ==