PUAWD

#include <bits/stdc++.h>
using namespace std;
ifstream f("subgraf.in");
ofstream g("subgraf.out");
int i,j,k,ok,v[1001],n,m,a[1001][1001];
bool primalitate(int x)
{
    int d;
    if(x<2)
        return false;
    if(x==2)
        return true;
    if(x%2==0)
        return false;
    for(d=3; d*d<=x; d++)
        if(x%d==0)
            return false;
    return true;
}
int main()
{
    f>>n;
    while(f>>i>>j)
    {
        a[i][j]=a[j][i]=1;
    }
    for(i=1; i<=n; i++)
        if(primalitate(i))
        {
            for(j=1; j<=n; j++)
                a[i][j]=a[j][i]=0;
        }
    for(i=1; i<=n; i++)
        for(j=i+1; j<=n; j++)
            if(a[i][j]==1)
                ok++;
    g<<ok;
    return 0;
}