#include<stdio.h>

int getgcd(int a, int b)
{
	int t;    // 補助変数
	while (b != 0) {          // 他方が0になるまで
		t = a % b; a = b; b = t;    // 一方を剰余に置き換える
	}
	return a;                   // 他方が0になったときの一方がGCD
}


int main()
{
	int i, j, n, a[200000];
	int count1 = 0, count2 = 0;

	scanf("%d", &n);
	for (i = 1;i <= n;i++) {
		scanf("%d", &a[i - 1]);
	}

	for (i = 1;i <= n;i++) {
		for (j = 1;j <= n;j++) {
			if (i == j) {

			}
			else {
				if (getgcd(a[i], a[j]) == 1) {
					count1++;
				}
			}
		}
		if (count1 == n - 1) {
			count2++;
		}
	}
	printf("%d",count2);
		return 0;
}