#include <iostream>
using namespace std;
long long long_long_input(long long lower, long long upper);
int main(void)
{
long long N;
N = long_long_input(1, 500000);
cout << (N * (N-1) * (N-2))/6 << "\n" << 3 << endl;
return 0;
}
long long long_long_input(long long lower, long long upper)
{
long long a;
while (1)
{
cin >> a;
if (a >= lower && a <= upper)
{
break;
}
else
{
;
}
}
return a;
}