#include? < stdio.h >
#include? < stdlib.h >
#include? < string .h >

int ???visite[ 15 ];
char ??str[ 100 ];
int ???d[ 100 ];
int ???len;

bool ?multi(? int ?n?)
{
???? int ?t[ 100 ];
???? int ?v[ 15 ];
???? for (? int ?i = ? 0 ;?i < ?len;? ++ i?)?t[i] = ?d[i];??
???? for (? int ?i = ? 0 ;?i < ? 15 ;? ++ i??)?v[i] = ?visite[i];
????
???? for (? int ?i = ? 0 ;?i < ?len;? ++ i?)
????t[i] *= ?n;
????
???? for (? int ?i = ?len - ? 1 ;?i > ? 0 ;?i -- ?)
????{
????????t[i - 1 ] += ?t[i] / ? 10 ;
????????t[i] %= ? 10 ;
????}
????
???? if (?t[ 0 ] >= ? 10 ?)? return ? false ;
???? for (? int ?i = ? 0 ;?i < ?len;? ++ i?)?? if (? -- v[?t[i]?] < ? 0 ?)? return ? false ;
????
???? return ? true ;
}

bool ?isok()
{
???? for (? int ?i = ? 2 ;?i <= ?len;? ++ i?)
???? if (? ! multi(?i?)?)? return ? false ;
????
???? return ? true ;
}

int ?main()
{
???? while (?scanf( " %s " ,str) != ?EOF?)
????{
????????len = ?strlen(?str?);??
????????memset(?visite,? 0 ,? sizeof (visite)?);
????????
???????? for (? int ?i = ? 0 ;?i < ?len;? ++ i?)?{?d[i] = ?str[i] - ? ' 0 ' ;?visite[?d[i]?] ++ ;?}
????????
???????? if (?isok()?)?printf( " %s?is?cyclic\n " ,?str?);
???????? else ?????????printf( " %s?is?not?cyclic\n " ,?str?);
????}
????
???? return ? 0 ;
}