#include <stdio.h>
//#include <stdlib.h>
#define N 1000000

// int compare_int(const void *a, const void *b)
// {
//     return *(int *)a - *(int *)b;
// }

int main()
{
    int n, a[N+10] = {0}, count = 0, flag;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        int num;
        scanf("%d", &num);
        a[num]++;
    }

    
    for (int i = 0; i <= N; i++)
    {
        if (a[i] == 1)
        {
            for (int j = 2 * i; j <= N; j += i)
            {
                a[j] = 0;
            }
        }
    }

    // for (int i = 0; i < 30; i++)
    //     printf("%d %d\n", i,a[i]);

    for (int i = 0; i <= N; i++)
    {
        if (a[i] == 1)
            count++;
    }

    // qsort(a, n, sizeof(int), compare_int);

    // for (int i = 0; i < n; i++)
    // {
    //     flag = 0;
    //     for (int j = 0; j < n; j++)
    //     {
    //         if (i == j)
    //             continue;
    //         else if (a[i] % a[j] == 0)
    //         {
    //             flag = 1;
    //             break;
    //         }

    //         if (a[i] / 2 < a[j])
    //             break;
    //     }
    //     if (flag == 0)
    //         count++;
    // }

    printf("%d", count);
    return 0;
}