杭电2053

#include<stdio.h>
int main()
{
    int n,i;
    while(scanf("%d",&n)!=EOF)
    {
        int num=0;
        for(i=1;i<=n;i++)
        {
            if(n%i==0)
                num++;
        }
    
        if(num%2==0)
            printf("0
");
        else
            printf("1
");

    }
}

看输入的数有多少个因数，有多少个因数就表示被改变了几次状态，因数的数目为偶数的，就是0，为奇数的就是1