解析：

        n<3，特判

        n为奇数，则n、n-1、n-2必定互质，所以结果即为三者之和。

        n为偶数，

不会严格证明原因，但是找找规律，是这样的...... 

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n;
signed main(){scanf("%lld",&n);if(n==1) cout<<1;else if(n==2) cout<<2;else{if(n%2!=0) cout<<n*(n-1)*(n-2);else{if(__gcd(n,n-3)==1) cout<<n*(n-1)*(n-3);else cout<<(n-1)*(n-2)*(n-3);}}return 0;
}