import java.util.*;
public class Main {
static Scanner keyboard
=new Scanner
(System.
in); public static void main
(String[] args
) { int n=keyboard.nextInt();
int num[]=new int[100];
int count=0;
for(int i=0; i<n; i++) {
num[i]=keyboard.nextInt();
}
for(int j=0; j<n; j++) {
if((num[j]==0)||(num[j]==1))
continue;
else if((num[j]==2)||(num[j]==3)||(num[j]==5)||(num[j]==7))
count++;
else if((num[j]%2!=0)&&(num[j]%3!=0)&&(num[j]%5!=0)&&(num[j]%7!=0))
count++;
else
continue;
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4gewoJc3RhdGljIFNjYW5uZXIga2V5Ym9hcmQ9bmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKCQlpbnQgbj1rZXlib2FyZC5uZXh0SW50KCk7CgkJaW50IG51bVtdPW5ldyBpbnRbMTAwXTsKCQlpbnQgY291bnQ9MDsKCQkKCQlmb3IoaW50IGk9MDsgaTxuOyBpKyspIHsKCQkJbnVtW2ldPWtleWJvYXJkLm5leHRJbnQoKTsKCQl9CgkJZm9yKGludCBqPTA7IGo8bjsgaisrKSB7CgkJCWlmKChudW1bal09PTApfHwobnVtW2pdPT0xKSkKCQkJCWNvbnRpbnVlOwoJCQllbHNlIGlmKChudW1bal09PTIpfHwobnVtW2pdPT0zKXx8KG51bVtqXT09NSl8fChudW1bal09PTcpKQoJCQkJY291bnQrKzsKCQkJZWxzZSBpZigobnVtW2pdJTIhPTApJiYobnVtW2pdJTMhPTApJiYobnVtW2pdJTUhPTApJiYobnVtW2pdJTchPTApKQoJCQkJY291bnQrKzsKCQkJZWxzZQoJCQkJY29udGludWU7CgkJfQoJCVN5c3RlbS5vdXQucHJpbnRsbihjb3VudCk7Cgl9Cn0K