/*
什么是弃九数
　　一个数除以9的余数叫弃九数。如84÷9=9……3，84的弃九数是3。
　　我们可以把一个数，每位数字加起来，继续加，直到结果是一位数（如果是9再减9是0），如8+4=12。1+2=3。
　　在考试中，对计算（尤其是整数、小数）四则运算的结果，如果去检验，总是感觉时间成本太大，现在向同学们隆重推荐“弃9法快速验题”，可以大幅度节约时间。
　　利用被9除所得余数的性质，对四则运算的结果进行检验的一种方法，叫“弃9验算法”。
　　用此方法验算，首先要找出一个数的“弃9数”，即把一个数的各个数位上的数字相加，如果和大于9或等于9都要减去9，直至剩下的一个小于9的数，我们把这个数称为原数的“弃9数”。
　　在应用中，可以把数值为9的数字或相加得9的几个数字直接划去，然后将剩下来的数字相加得到一个小于9的数，这个数就是原数的弃9数。
乘法弃9验算
　　看“被乘数的弃9数×乘数的弃9数”所得的积是否等于“原来积的弃9数”，如果相等，此题为对（大至如此），否则为错。如200×75=15000 被乘数的弃9数：2+0+0=12，弃9为2.乘数的弃9数：7+5=12，弃9得3. 两个弃9数相乘：2×3=6。等号左边为6. 等号右边的原积的弃9数：1+5+0+0+0=6，弃9数为6.则等号右边也为6，该题为对。
 */
#include <iostream>
#include <algorithm>
#define MAX_L 200
#define MAX 61
char s[MAX];
int  ai[MAX_L],bi[MAX_L],ri[MAX_L];
int sum,len;
using namespace std;
//大整数相乘算法,注!为了方便操作,减少错误,统一要求将大整数输入后,立刻转换成int []形式
int multiply(int a[],int alen,int b[],int blen,int r[])
{
	int rlen=alen;
	int i,j;
	memset(r,0,sizeof(int)*(alen+blen+1));
	reverse(a,a+alen);
	reverse(b,b+blen);
	for(j=0;j<blen;j++)
	{
		for(i=0;i<alen;i++)
		{
			r[j+i]+=a[i]*b[j];
			r[j+i+1]+=r[j+i]/10;
			r[j+i]=r[j+i]%10;
		}
	}
	if(rlen<1)
	{
		rlen=1;
		r[0]=0;
	}
	reverse(a,a+alen);
	reverse(b,b+blen);
	reverse(r,r+rlen);
	return rlen;
}

//将输入的数字与1到n进行相乘,并进行匹配
bool check()
{
	int i,j;
	int rlen;
	int alen=strlen(s);
	int blen;
	
	for( i=0;i<alen;i++)
		ai[i]=s[i]-'0';
	for(int b=1;b<=alen;b++)
	{
 		if(b>=10)
		{
			bi[0]=b/10;
			bi[1]=b%10;
			blen=2;
		}
		else
		{
			blen=1;
			bi[0]=b%10;
		}
		rlen=multiply(ai,alen,bi,blen,ri);
	//DEBUG
	//	for(i=0;i<rlen;i++)
	//		printf("%d",ri[i]);
	//	printf("\n");
		memcpy(ri+rlen,ri,sizeof(int)*rlen);
		bool worked=false;
		for( i=0;i<rlen;i++)
		{
			for( j=0;j<rlen;j++)
				if(ri[j+i]!=ai[j])
					break;
				if(j==rlen)
				{
				worked=true;
				break;
				}
		}
		if(!worked)
			return false;
	}
	return true;
}


int main()
{
	//freopen("c:/aaa.txt","r",stdin);
	while(scanf("%s",s)!=EOF)
	{
		sum=0;
		len=strlen(s);
		for(int i=0;i<len;i++)
			sum+=s[i]-'0';
		if(sum%9==0)//使用弃九验证,不符合的一定不是cyclic,符合的不一定是,还要进行check
		{
			if(check())
				printf("%s is cyclic\n",s);
			else
			printf("%s is not cyclic\n",s);
		}
		else
			printf("%s is not cyclic\n",s);
		
	}
	return 0;
}