Khái niệm chỉnh hợp là một khái niệm căn bản trong toán học, xuất phát từ việc chọn \(k\) phần tử trong \(n\) phần tử đã cho nhưng có sắp thứ tự. Mỗi cách chọn như vậy người ta gọi là một chỉnh hợp chập \(k\) của \(n\) phần tử của tập hợp X. Người ta chứng minh được số chỉnh hợp chập \(k\) của \(n\) phần tử của tập X cho trước là \(A^{k}_{n} = \frac {n!} {(n-k)!}\). Trong bài toán này Mr Toàn chỉ muốn giới thiệu một trường hợp cụ thể về chỉnh hợp chập cho các bạn thông qua yêu cầu sau

Yêu cầu

Mr Toàn muốn chọn 2 thành viên trong lớp 10A2 có \(n\) học sinh để cử làm lớp trưởng và lớp phó học tập. Hỏi số cách chọn?

Dữ liệu vào Specification

• Một dòng ghi một số nguyên \(n (0<n \leq 10^6)\) là số thành viên trong lớp.

Dữ liệu ra Specification

• Số cách chọn 2 thành viên ban cán sự để làm lớp trưởng và lớp phó.

Sample Input

    3

Sample Output

    6