#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define N 5005 #define M 200005 #define mod 998244353 #define ll long long #define int ll #define INF 0x3f3f3f3f #define endl '\n' #define PII pair #define lr now<<1|1 #define rr (lr)+1 #define mid ((l+r)>>1) #define fast ios::sync_with_stdio(false),cin.tie(0),cout.tie(0) #define pi acos(-1) class fastIO { private: char ibuf[50007], *p1 = ibuf, *p2 = ibuf, obuf[50007], *p3 = obuf, sta[50]; bool file_end = false; char get() { return p1 == p2 && (p2 = (p1 = ibuf) + fread(ibuf, 1, 50007, stdin), p1 == p2) ? (file_end = true), char(EOF): *p1++; } void put(const char x) { p3 - obuf < 50007 ? *p3 ++ = x : (fwrite(obuf, p3 - obuf, 1, stdout), p3 = obuf, *p3++ = x); } public: explicit operator bool() { return !file_end; } size_t flush() { size_t f = fwrite(obuf, p3 - obuf, 1, stdout); p3 = obuf; *p3 = 0; return f; } fastIO &operator>>(char &t) { for (t = get(); !isgraph(t); t = get()); return *this; } template typename enable_if::value, any>::type tpval() { char t; for (t = get(); !isgraph(t); t = get()); return t; } fastIO &operator>>(char *t) { char c; for (c = get(); !isgraph(c); c = get()); for (; isgraph(c); c = get())*t = c, t++; *t = 0; return *this; } fastIO &operator>>(string &t) { t.clear(); char c; for (c = get(); !isgraph(c); c = get()); for (; isgraph(c); c = get())t += c; return *this; } template typename enable_if::value, any>::type tpval() { string t; char c; for (c = get(); !isgraph(c); c = get()); for (; isgraph(c); c = get())t += c; return t; } template typename enable_if< (is_signed::value && is_integral::value && !is_same::value) || is_same::value, fastIO>::type &operator>>(any &t) { t = 0; bool y = 0; char c = get(); for (; !isdigit(c); c = get())if (c == 45)y = true; for (; isdigit(c); c = get())t = t * 10 + c - 48; if (y == 1)t = -t; return *this; } template typename enable_if< (is_signed::value && is_integral::value && !is_same::value) || is_same::value, any>::type tpval() { any t = 0; bool y = 0; char c = get(); for (; !isdigit(c); c = get())if (c == 45)y = true; for (; isdigit(c); c = get())t = t * 10 + c - 48; if (y == 1)t = -t; return t; } template typename enable_if< (is_unsigned::value && is_integral::value && !is_same::value) || is_same::value, fastIO>::type &operator>>(any &t) { t = 0; char c = get(); for (; !isdigit(c); c = get()); for (; isdigit(c); c = get())t = t * 10 + c - 48; return *this; } template typename enable_if< (is_unsigned::value && is_integral::value && !is_same::value) || is_same::value, any>::type tpval() { any t = 0; char c = get(); for (; !isdigit(c); c = get()); for (; isdigit(c); c = get())t = t * 10 + c - 48; return t; } template fastIO &operator>>(pair &t) { return *this >> t.first >> t.second; } template pair tpval() { return pair(tpval(), tpval()); } template fastIO &read(any &t) { return *this >> t; } fastIO &read(char *t) { char c; for (c = get(); !isgraph(c); c = get()); for (; isgraph(c); c = get())*t = c, t++; *t = 0; return *this; } template fastIO &read(any &t1, args &...t2) { return (*this >> t1).read(t2...); } fastIO &operator<<(const char t) { put(t); return *this; } fastIO &operator<<(const char *t) { for (; *t; t++)put(*t); return *this; } fastIO &operator<<(const string &t) { for (const char it: t)put(it); return *this; } template typename enable_if< (is_signed::value && is_integral::value && !is_same::value) || is_same::value, fastIO>::type &operator<<(any t) { if (!t) { put(48); return *this; } int len = 0; if (t < 0)t = -t, put(45); while (t)sta[len++] = char(t % 10 + 48), t /= 10; while (len--)put(sta[len]); return *this; } template typename enable_if< (is_unsigned::value && is_integral::value && !is_same::value) || is_same::value, fastIO>::type &operator<<(any t) { if (!t) { put(48); return *this; } int len = 0; while (t)sta[len++] = char(t % 10 + 48), t /= 10; while (len--)put(sta[len]); return *this; } template fastIO &operator<<(const pair &t) { return *this << t.first << ' ' << t.second; } template fastIO &write(const any &t) { return *this << t; } template fastIO &write(const any &t1, const args &...t2) { return (*this << t1).write(t2...); } ~fastIO() { fwrite(obuf, p3 - obuf, 1, stdout); } }FastIO; #ifdef ONLINE_JUDGE #define cin FastIO #define cout FastIO #endif int pri[1000010],idx; bool st[1000010]; int phi[1000010]; void get_prime() { phi[1]=1; for (int i=2; i<=1000000; i++) { if(!st[i]) { pri[idx++]=i; phi[i]=i-1; } for (int j=0; i<=1000000/pri[j]; j++) { st[i*pri[j]]=true; if(i%pri[j]==0) { phi[i*pri[j]]=pri[j]*phi[i]; break; } phi[i*pri[j]]=(pri[j]-1)*phi[i]; } } } void solve() { int p; cin>>p; for (int i=0; pri[i]<=p/pri[i]; i++) { int x=p-pri[i]*pri[i]; int y=sqrt(x); if(!st[y]&&y*y==x) { cout<<"Yes"<>t; while(t--) solve(); return 0; }