// Từng làm r thì phải =))

#include <iostream>
using namespace std;
typedef long long ll;

inline int readInt() {char c;while(c=getchar(),c!='-'&&(c<'0'||c>'9'));bool sign=(c=='-');if(sign)c=getchar();int n=c-'0';while(c=getchar(),c>='0'&&c<='9')n=10*n+c-'0';return(!sign)?n:-n;}

const int maxn = 1e6 + 5;
ll n, cnt[maxn], mmax, dp[maxn], res;

void solve() {
    n = readInt();
    for (int i = 0; i < n; i++) {
        ll a = readInt();
        cnt[a]++;
        mmax = max(mmax, a);
    }
    
    for (int i = mmax; i >= 1; i--) {
        for (int j = i; j <= mmax; j += i) {
            dp[i] = max(dp[i], dp[j] + cnt[i]);
        }
        res = max(res, dp[i]);
    }
    cout << n - res;
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    
    solve();
}