#include <stdio.h>
#include <stdlib.h>

int notomamiko(const void* x, const void* y) {
	int a = *(const int*)x, b = *(const int*)y;
	return a < b ? -1 : a > b;
}

int N;
int A[271828];

char era[271828];

int main(void) {
	int i;
	int miyukiti = 0;
	if (scanf("%d", &N) != 1) return 1;
	for (i = 0; i < N; i++) {
		if (scanf("%d", &A[i]) != 1) return 1;
	}
	qsort(A, N, sizeof(*A), notomamiko);
	for (i = 0; i < N; i++) {
		if (!era[A[i]]) {
			int j;
			if (!(i + 1 < N && A[i + 1] == A[i])) miyukiti++;
			for (j = A[i]; j <= A[N - 1]; j += A[i]) era[j] = 1;
		}
	}
	printf("%d\n", miyukiti);
	return 0;
}
