#include <iostream>
using namespace std;
int jiec(int n)
{
	if(n==1||n==2)
	return n;

	int sum;
	sum=2;
	for(int f3=3;f3<=n;f3++)
	{
		sum*=f3;
	}
	return sum;
}
int main() {
    int n,sum;
	cin>>n;
	sum=jiec(n);
	cout<<"递推：sum="<<sum<<endl;
	return 0;
}