#include<iostream>
#include<cmath>
#include<string>
using namespace std;
int su(int n);
string s;
int main()
{
int a[28]={0},b[28],len,min=101,max=-1,c;
cin>>s;
len=s.size();
for(int i=0;i<len;i++)
{
b[i]=(int)s[i];
for(int j=i+1;j<=len;j++)
{
if(b[i]==(int)s[j])
{
a[i]++;
(int)s[j]==600+j; //去除已数过的字符
}
}
}
for(int i=0;i<len;i++)
{
if((int)s[i]<130)
{
if(a[i]>max)
{
max=a[i];
}
if(a[i]<min)
{
min=a[i];
}
}
}
c=max-min;
if(su(c)==1)
{
cout<<"Lucky Word"<<endl;
cout<<c;
}
else
{
cout<<"No Answer"<<endl;
cout<<c;
}
return 0;
}
int su(int n)
{
if(n<2) return 0;
if(n==2) return 1;
for(int j=2;j<=sqrt(n);j++)
{
if(n%j==0) return 0;
}
return 1;// 1 为素数;
}
by 清歌’ @ 2018-04-08 17:47:48
http://baidu.apphb.com/?q=markdown%E8%AF%AD%E6%B3%95
by 冈崎梦美 @ 2018-04-08 17:48:35