解析:
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;
}