#include using namespace std; #ifdef LOCAL #include "settings/debug.cpp" #define _GLIBCXX_DEBUG #else #define Debug(...) void(0) #endif using ll = long long; #define rep(i, n) for (int i = 0; i < (n); ++i) inline bool is_sqr(int x) { int ok = 0, ng = 3e4; while (ng - ok > 1) { int mid = (ok + ng) / 2; if (mid * mid <= x) ok = mid; else ng = mid; } return ok * ok == x; } int main() { int p; cin >> p; for (int i = 1; i * i < p; i++) { int j2 = p - i * i; if (is_sqr(j2)) { cout << "Yes" << endl; return 0; } } cout << "No" << endl; return 0; }