#include <iostream>
using namespace std;
int main() {
int n;
while(cin>>n){
if(n==0)return 0;
bool isFind = 0;
for(int i =1;i<n;i++)
if((i*i)%n == 0)isFind=1;
cout<<(isFind?"Yes":"No")<<endl;
}
}
// 64 位输出请用 printf("%lld")
暴力就完事了

京公网安备 11010502036488号