n.cpp

#include <bits/stdc++.h>
#define _ printf("\n");
#define sc1(a) scanf("%d", &a)
#define sc2(a,b) scanf("%d %d", &a, &b)
#define sc3(a,b,c) scanf("%d %d %d", &a, &b, &c)
#define sc4(a,b,c, d) scanf("%d %d %d %d", &a, &b, &c, &d)
#define iz(b) if(b==0) { break; }
#define pf(a) printf("%d ", a);
#define pfc(c,a) printf("%c -> %d ", c, a);
#define pb(a) push_back(a)
#define inf 0x3f3f3f3f
#define mst(a, b) memset(a, b, sizeof a)
#define fr(i,a,b) for(int i=a; i < b; i++)
#define mp(a,b) make_pair(a,b)
#define st first
#define pv(a, i) for(int i =0 ; i < (a.size()+0 ); i++ ) {printf("%d ",a[i]); if(i==a.size() - 1 )_  }
#define pvp(a, i) for(int i =0 ; i <(a.size()+0 ); i++ ) {printf("%d %d ~ ",a[i].st, a[i].nd); if(i==a.size() - 1 )_  }
#define nd second
#define EPS 1e-9
#define PI acos(-1)
using namespace std;
typedef vector<int> vi;
typedef long long int lld;
typedef pair<int,int> ii; // first==no, second==wieght
typedef vector<ii> vii;
typedef vector<lld> vlld;
typedef vector<vi> vvi;
typedef set<ii> sii; 
typedef set<int> si;
typedef pair<char, int> ci;

int r;

int bs(int ini, int fim){
//	printf("loop2 ini %d   fim %d\n", ini, fim);
	if( ini+1 >= fim) return inf;
	int mid = (ini+fim)/2, k;
	k = r - (mid*mid);
	if( k== 0 ) return mid;
	if ( k < 0 ) return bs(ini, mid); 
	return bs(mid, fim);
}



int main (int argc, char const* argv[]) {
	int n, k;
	bool ok;
	while( scanf("%d", &n) != EOF ) {
		if( n < 0 ) { printf("NO\n");  continue;}
		ok =0;
		fr(i,0,318){
			r = n -  (i*i); 
			k = bs(-1, 318);
			if( k < inf ) {	
				ok = 1; break;
			}
		}
		if(ok) printf("YES\n");
		else printf("NO\n");
	}
	
	
	return 0;
}