#include<bits/stdc++.h>
using namespace std;
string s;
int n,maxn,a[2005];
void check(){
    string t;
    for(int i=1;i<=n;i++){
        t=t+s[a[i]];
    }
    int cnt=0;
    for(int i=0;i<n;i++){
        int j=i;
        while(t[j]==s[j-i]&&j<=n){
            cnt++;
            j++;
        }
    }
    maxn=max(maxn,cnt);
    return;
}
void search(int t){
    if(t>n){
        check();
        return ;
    }
    for(int i=0;i<s.size();i++){
        a[t]=i;
        search(t+1);
    }
}
int main(){
    freopen("string.in","r",stdin);
    freopen("string.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>s;
    cin>>n;
    search(1);
    cout<<maxn;
    return 0;
}