#include<bits/stdc++.h>
long long factorial(int n){
long long m=1;
for(int i=1;i<=n;i++){
m*=i;
}
return m;
}
long long C(int n,int m){
if(m<n-m)
m=n-m;
long ans=1;
for(int i=m+1;i<=n;i++)
ans*=i;
for(int i=1;i<=n-m;i++)
ans/=i;
return ans;
}
using namespace std;
int main(){
long long n,m;
cin>>n>>m;
cout<<C(n,m);
return 0;
}
m=floor(sqrt(n)+0.5);
#include<bits/stdc++.h>
using namespace std;
int is_prime(int n){
if(n<=1)
return 0;
int m=floor(sqrt(n)+0.5);
for(int i=2;i<=m;i++)
if(n%i==0)
return 0;
return 1;
}
int main(){
int n;
cin>>n
cout<<is_prime(n);
return 0;
}