No submission language available for this problem.

Background

Special for beginners, ^_^

Description

小 A 升学进入了一个班级，该班级包含小 A 在内共 N ($1 \leq N \leq 50000$) 个学生。为了和大家搞好关系。小 A 倡议大家互相都握一次手以示友好，得到了大家的赞同。那么他们一共握手了多少次？

Format

Input

N

Output

输出一个整数，表示握手次数

Samples

100

4950

Limitation

1s, 1024KiB for each test case.