int Euclid(int a,int b)
{
    if(b==0) return a;
    return Euclid(b,a%b);
}

#include<cmath>
bool Prime(int n)
{
　　int t=sqrt(n);
　　for(int i=2;i<=t;i++) if(n%i==0) return false;
　　return true;
}