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^{5}).

### Output

Output two required numbers.

### Sample

**Problem Author: **Grigory Nazarov

**Problem Source: **Open Ural FU Championship 2013