TSNT1262 C++

#include <bits/stdc++.h>
using namespace std;
#define ll long long

long long n,a[1000005],res[1000005];

ll tsnt(ll n)
{
    int i=2;ll d=0;
    while(i<=int(sqrt(n)))
    {
        while (n % i == 0)
        {
            n=n/i;
			d++;
		}
        i++;
	}
	if(n>1) d++;
	return d;
}

void nhap()
{
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
}

void giai()
{
    ll s=0,ma=0;
    for(ll i=1;i<=n;i++)
    {
        res[i]=tsnt(a[i]);
        s=s+res[i];
        ma=max(ma,res[i]);
    }
    cout<<(s-ma);
}
int main()
{
	ios_base::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    freopen("a.inp","r",stdin);
    freopen("a.out","w",stdout);
    nhap();
    giai();
  //  pt_tsnt();
    return 0;
}