#include<iostream>
#include<string>
using namespace std;
unsigned long long res=1;
int n,len;
string a;
int main()
{
    cin>>n;
    cin>>a;
    len=a.size();
    for(int i=n; i>0; i-=len) res*=i;
    cout<<res<<endl;
    return 0;
}