Khái niệm tổ 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. Mỗi cách chọn như vậy người ta gọi là một tổ hợp chập \(k\) của \(n\) phần tử của tập hợp. Người ta chứng minh được số tổ hợp chập \(k\) của \(n\) phần tử của tập X cho trước là \(C^{k}_{n} = \frac {n!} {k!.(n-k)!}\). Trong bài toán này Mr Toàn chỉ muốn giới thiệu một ít về tổ hợp chập cho các bạn thông qua yêu cầu sau về tổ hợp chập 3 của \(n\)

Yêu cầu

Mr Toàn muốn chọn 3 thành viên ban cán sự trong lớp 10A2 có \(n\) học sinh. 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 3 thành viên ban cán sự

Sample Input

    4

Sample Output

    4