Cho ~n~ điểm phân biệt trên mặt phẳng, hỏi có bao nhiêu đoạn thẳng có độ dài dương mà hai đầu mút là hai điểm trong số ~n~ điểm trên?

Input

• Gồm một dòng duy nhất chứa số nguyên dương ~n\ (1≤n≤10^6 )~.

Output

• Một số nguyên duy nhất là đáp số bài toán.

Sample

Input #1

3

Output #1

3

Problem source: Chuyên Sơn La Online Judge