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.
The only line contains an integer n (4 ≤ n ≤ 105).
Output two required numbers.
Problem Author: Grigory Nazarov
Problem Source: Open Ural FU Championship 2013