#include #include using namespace atcoder; using namespace std; using ll=long long; const int m=32; ll gcd(ll x,ll y){ if(y==0)return x; else return gcd(y,x%y); } int main(){ ll n; cin>>n; vector p(m+1); for(int i=1;i<=m;i++){ p[i]=(1LL<0;i--){ t/=gcd(t,p[i]); } if(t==1)cout<<"Yes"<