#include<bits/stdc++.h>
using namespace std;
const int N=1000005;
int n;
string s;
string d;
int ans;
int b[30];
void f(){
	int res=0;
	for(int i=0;i<n;i++){
		int sum=0;
		for(int j=i,q=0;j<n;j++,q++){
			if(d[j]!=s[q]) break;
			sum++;
		}
		res+=sum;
	}
	ans=max(ans,res);
}
void dfs(int x){
	if(x>n){
		f();
		return;
	}
	for(int i=0;i<26;i++){
		if(b[i]){
			d.push_back('a'+i);
			dfs(x+1);
			d.pop_back();		
		}
	}
}
int main(){
    freopen("string.in","r",stdin);
    freopen("string.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    cin>>s>>n;
    for(int i=0;i<s.size();i++){
    	b[s[i]-'a']=1;
	}
	dfs(1);
	cout<<ans;
    return 0;
}