#include<bits/stdc++.h>
using namespace std;
int main(){
int i,t,kase,n,j,k,kelu;
long num;
int ara[10000];
char number[1000009];
for(kase=1;kase<=t;kase++){
for(i=0;i<n;i++){
}
for(i=0,j=0;i<n;i++){
for(k=1;k<=num;k++){
if(k%ara[i]==0){
number[j]=k;
j++;
}
}
}
sort(number,number+j);
reverse(number,number+j);
kelu=0;
for(i=0;i<j;i++){
if(number[i]!=number[i+1]){
kelu++;
}
}
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgppbnQgbWFpbigpewogICAgaW50IGksdCxrYXNlLG4saixrLGtlbHU7CiAgICBsb25nIG51bTsKICAgIGludCBhcmFbMTAwMDBdOwogICAgY2hhciBudW1iZXJbMTAwMDAwOV07CiAgICBzY2FuZigiJWQiLCZ0KTsKICAgIGZvcihrYXNlPTE7a2FzZTw9dDtrYXNlKyspewogICAgICAgIHNjYW5mKCIlZCIsJm4pOwoKICAgICAgICBmb3IoaT0wO2k8bjtpKyspewogICAgICAgICAgICBzY2FuZigiJWQiLCZhcmFbaV0pOwogICAgICAgIH0KICAgICAgICBzY2FuZigiJWxkIiwmbnVtKTsKCiAgICAgICAgZm9yKGk9MCxqPTA7aTxuO2krKyl7CiAgICAgICAgICAgIGZvcihrPTE7azw9bnVtO2srKyl7CiAgICAgICAgICAgICAgICBpZihrJWFyYVtpXT09MCl7CiAgICAgICAgICAgICAgICAgICAgbnVtYmVyW2pdPWs7CiAgICAgICAgICAgICAgICAgICAgaisrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHNvcnQobnVtYmVyLG51bWJlcitqKTsKICAgICAgICByZXZlcnNlKG51bWJlcixudW1iZXIraik7CgogICAgICAgIGtlbHU9MDsKICAgICAgICBmb3IoaT0wO2k8ajtpKyspewogICAgICAgICAgICBpZihudW1iZXJbaV0hPW51bWJlcltpKzFdKXsKICAgICAgICAgICAgICAgIGtlbHUrKzsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBwcmludGYoIiVkXG4iLGtlbHUpOwoKCiAgICB9CgogICAgcmV0dXJuIDA7Cn0K