EduBrick

Пары и тройки

2000 мс · 256 МБ · всё или ничего

Из nn человек выбирают двоих, а потом — троих. Выведите количество способов в каждом случае: порядок внутри выбора не важен.

Формат ввода

Одно целое число nn от 11 до 101810^{18}.

Формат вывода

Два числа через пробел.

Примеры

ввод
1
вывод
0 0

Примечание

Для тройки отдельно продумайте случаи n=1n = 1 и n=2n = 2: выбрать троих там не из кого.

Войдите, чтобы отправлять решения.