#include<stdio.h>
#include<string.h>
int main()
{
	char a[61],c[61],d[121];
	int m,i,j,k,b[61];
	while(scanf("%s",a)!=-1)
	{
		m=strlen(a);
		for(i=2;i<=m;i++)
		{
			for(k=b[0]=0,j=m-1;j>=0;j--)
			{
				b[k]+=(a[j]-48)*i;
				b[k+1]=b[k]/10;
				b[k]%=10;
				k++;
			}
			if(b[k]==0)
				k--;
			for(j=0;j<k;j++)
				c[k-1-j]=b[j]+48;
			c[k]='\0';
			strcpy(d,a);
			strcat(d,a);
			if(strstr(d,c)==NULL)
				break;
		}
		printf(i>m?"%s is cyclic\n":"%s is not cyclic\n",a);
	}
	return 0;
}