#include <cstdio>

 #include <cstring>

 #include <algorithm>

 #define maxn 2000000

 using namespace std;

 char s1[maxn];

 int main()

 {

     scanf("%s",s1);

     int k=strlen(s1);

     char ch='+';

     int sum=;

     for(int i=; i<k; i++)

     {

         if(s1[i]>ch) ch=s1[i];

         if(s1[i]>=''&&s1[i]<='') sum+=(s1[i]-'');

         else if(s1[i]>='A'&&s1[i]<'Z') sum+=(s1[i]-'A'+);

     }

     int c;

     if(ch>=''&&ch<='') c=ch-'';

     else c=ch-'A'+;

     if(c+<) c=;

     else c++;

     for(; c<=; c++)

     {

         if(sum%(c-)==) break;

     }

     if(c<=) printf("%d\n",c);

     else if(c>) printf("No solution.\n");

     return ;

 }