#include<bits/stdc++.h>
using namespace std;
char q[2000];
int maxi=-999,mini=999999,w[40],l;
bool shuzu(int l){
if(l==0||l==1)
return 0;
for(int i=2;i*i<=l;i++)
if(l%i==0)
return 0;
return 1;
}
int main(){
scanf("%s",q);
int len=strlen(q);
for(int i=0;i<len-1;i++)
{
w[q[i-'a']]++;
if(w[q[i-'a']]>=maxi)
maxi=w[q[i-'a']];
if(w[q[i-'a']]<=mini&&w[q[i-'a']]>0)
mini=w[q[i-'a']];
}
l=maxi-mini;
if(shuzu(l))
printf("Lucky Word\n%d",l);
else
printf("No Answer\n0");
return 0;
}