Parallel and Perpendicular 几何，数学

Parallel and Perpendicular

Time Limit:500MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u

Submit Status Practice URAL 1981

Description

You are given a regular n-gon. Your task is to calculate two values: the number of its diagonals that are parallel to at least one of its other diagonals, and the number of its diagonals that are perpendicular to at least one of its diagonals. A diagonal is a segment connecting two non-adjacent polygon vertices.

Input

The only line contains an integer n (4 ≤ n ≤ 10 ⁵).

Output

Output two required numbers.

Sample Input

input	output
4	0 2

int main() 
{
    //freopen("in.txt","r",stdin);
    LL n;
    while(cin>>n)
    {
        LL a,b;
        if(n == 6)
        {
            cout<<6<<" "<<9<<endl;
            continue;
        }
        
        if(n % 2)
        {
            if(n == 5)
            {
                a = b = 0;
            }else
            {
                b = 0;
                a = (n - 3)/2*(n);
            }
        }else
        {
            if(n != 4)
            {
                a = (n-3)*n/2;
                b = a;
            }
            else
            {
                a = 0;
                b = 2;
            }
        }
        cout<<a<<" "<<b<<endl;
        
    }
    return 0;
}