uva-10110

走廊上的灯1-n编号,一个人走过去,第i次走的时候,如果灯编号n%i=0,那么就把这个灯的开关摁一下,从最后一个灯返回到第一个灯不做任何操作,问最后一个灯最后是关还是开,

求完全平方数,

比如8,不存在完全平方数,至少存在1和8,摁俩次,回到原来状态是关的

1 x 8

2 x 4

比如9,

1 x 9

3 x 3---->只能摁一次

#include <iostream>
#include<stdio.h>
#include<math.h>
using namespace std;

int main() {

	long long n;
	while(scanf("%lld",&n)&&n!=0)
	{
		long long i = sqrt(n);
		if((i*i)==n)
			cout<<"yes"<<endl;
		else
			cout<<"no"<<endl;
	}
	return 0;
}