本题思路：贪心

一个性质

当是两两互质的质数时，他们的乘积等于最大最小公倍数

#include <iostream>
#include <stack>
#include <cmath>
#include <vector>
#include <string.h>
#include <queue>
#include <stdio.h>
#include <iomanip>
#include <cstdio>
#include <algorithm>
#define int long long
using namespace std;
const int N = 1e5 + 10;
const int INF = 0x3f3f3f3f;
signed main()
{
	int n;
	cin >> n;
	if(n % 2 == 1)
	{
		cout << n * (n - 1) * (n - 2);
	}	
	else if(n % 3 == 0)
	{
		cout << (n - 1) * (n - 2) * (n - 3);
	}
	else
	{
		cout << n * (n - 1) * (n - 3);
	}
	return 0;
}