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 phần nhỏ về tổ 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 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?

Input 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.

Output Specification

• Số cách chọn 3 thành viên ban cán sự

Sample Input

    4

Sample Output

    4