using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

public class AtCoderA
{
    static void Main()
    {
        var sc = new Scanner();

        int n = sc.NextInt();
        int[] a = sc.IntArray();

        a = a.OrderBy(num => num).ToArray();

        SortedSet<int> set = new SortedSet<int>();
        for (int i = 1; i <= 1000000; i++)
        {
            set.Add(i);
        }

        int answer = 0;

        bool is2 = a.Contains(2);
        bool is3 = a.Contains(3);
        bool is5 = a.Contains(5);

        for (int i = 0; i < n; i++)
        {
            int num = a[i];
            if (set.Contains(num))
            {
                if ((i == n - 1 || num != a[i + 1]) && (i == 0 || num != a[i - 1]))
                {
                    if (num == 2 || num == 3 || num == 5)
                    {
                        answer++;
                    }
                    else if (num % 2 == 0)
                    {
                        if (!is2)
                        {
                            answer++;
                        }
                    }
                    else if (num % 3 == 0)
                    {
                        if (!is3)
                        {
                            answer++;
                        }
                    }
                    else if (num % 5 == 0)
                    {
                        if (!is5)
                        {
                            answer++;
                        }
                    }
                    else
                    {
                        answer++;
                    }
                }

                if (num != 2 && num != 3 && num != 5)
                {
                    int remove = num;
                    while (true)
                    {
                        set.Remove(remove);
                        remove += num;
                        if (remove > 1000000)
                        {
                            break;
                        }
                    }
                }
            }
        }

        Console.WriteLine(answer);
    }

    class Scanner
    {
        private string[] _line;
        private int _index;
        private const char Separator = ' ';

        public Scanner()
        {
            _line = new string[0];
            _index = 0;
        }

        public string Next()
        {
            while (_index >= _line.Length)
            {
                _line = Console.ReadLine().Split(Separator);
                _index = 0;
            }

            return _line[_index++];
        }

        public int NextInt() => int.Parse(Next());
        public long NextLong() => long.Parse(Next());
        public double NextDouble() => double.Parse(Next());
        public decimal NextDecimal() => decimal.Parse(Next());
        public char NextChar() => Next()[0];
        public char[] NextCharArray() => Next().ToCharArray();

        public string[] Array()
        {
            _line = Console.ReadLine().Split(Separator);
            _index = _line.Length;
            return _line;
        }

        public int[] IntArray() => Array().Select(int.Parse).ToArray();
        public long[] LongArray() => Array().Select(long.Parse).ToArray();
        public double[] DoubleArray() => Array().Select(double.Parse).ToArray();
        public decimal[] DecimalArray() => Array().Select(decimal.Parse).ToArray();
    }
}


Measured memory_bytes: 87756