Дан правильный n-угольник. Ваша задача — сосчитать количество его диагоналей, которые параллельны хотя бы одной другой диагонали, и количество его диагоналей, которые перпендикулярны хотя бы одной диагонали. Диагональ — это отрезок, соединяющий две несмежные вершины n-угольника.

В единственной строке записано целое число n (4 ≤ n ≤ 10⁵).

Выведите два искомых числа.