Problem Description
Given a number n, find the smallest factorial that is a multiple of n. (Eg. 4 factorial is a multiple of 12)
A n factorial is a product of all the whole numbers from 1 to n. (Eg. 4 factorial = 4 x 3 x 2 x 1)
Input
The input consists of an single integer, the number. It is guaranteed that the number will be a strictly positive integer not exceeding 1 million.
Output
The smallest fractorial which is a multiple of the supplied integer.
Note
For this question, you are supposed to input from 'fractorial.in' and output to 'fractorial.out'.
Sample Input
12
Sample Output
4