long n;
int s;
int a[20];
int b[20];

int main(){
	scanf("%ld%d",&n,&s);

	for(int d=1;d<=s;++d){
		long r=n%d;
		n/=d;
		for(int i=s-d;i<s;++i){
			if(a[i]>=r){
				++a[i];
			}
		}
		a[s-d]=r;
	}

	for(int i=0;i<s;++i){
		b[a[i]]=i;
	}

	n=0;
	for(int d=0;d<s;++d){
		int r=b[d];
		for(int i=0;i<d;++i){
			if(b[i]<b[d]){
				--r;
			}
		}
		n=n*(s-d)+r;
	}

	printf("%ld",n);
}