#include<bits/stdc++.h>
#define ll long long
#define debug cout<<"?\n";
using namespace std;
const int N=60;
const int M=5e5+10;
const int NINF=-1e9;
string s;
int n,ans=0,ln;
void work(string s1){
    int len=s1.size();
    int t=len,k=0,sum=0;
    string ss=s1;
    //cout<<len<<' '<<s1<<":\n";
    while(len<n) ss+=s1,len+=t;
    for(int i=0;i<n;i++){
        string ss1;
        for(int j=i;j<n;j++) ss1+=ss[j];
        int cnt=0;
        ss1=" "+ss1;
        for(int j=1;j<=ln;j++){
            if(ss1[j]==s[j]) cnt++;
            else break;
        }
        sum+=cnt;
        //cout<<i<<' '<<cnt<<' '<<ss1<<'\n';
    }
    //cout<<sum<<endl;
    ans=max(ans,sum);
    return;
}
int main()
{
    freopen("string.in","r",stdin);
    freopen("string.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);
    
    cin>>s>>n;
    ln=s.size();
    s=" "+s;
    for(int i=1;i<=ln;i++){
        string s1;
        for(int j=1;j<=i;j++) s1+=s[j];
        work(s1);
    }
    //cout<<ln<<endl;
    cout<<ans<<endl;
    return 0;
}