#include<stdio.h>
int main()
{
    long long int n,i,j,arr[100],mod,count;
    while(scanf("%lld",&n)==1)
    {
        if(n==0)
        {
            break;
        }
        i=0;
        count=0;
        while(n>0)
        {
            mod=n%2;
            arr[i]=mod;
            i++;
            n=n/2;
        }
        for(j=i-1;j>=0;j--)
        {
            if(arr[j]==1)
            {
                count++;
            }
        }
        printf("The parity of ");
        for(j=i-1;j>=0;j--)
        {
            printf("%lld",arr[j]);
        }
        printf(" is %lld (mod 2).\n",count);
    }
    return 0;
}