#include int main() { long N; bool useFlag = true; for(int i = 1;i*i >= N/2;i++) { if(N%(i*i) == 0) { useFlag = false; break; } } if(useFlag) { std::cout << "YES" << std::endl; } else { std::cout << "NO" << std::endl; } return 0; }