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)


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.


The smallest fractorial which is a multiple of the supplied integer.


For this question, you are supposed to input from '' and output to 'fractorial.out'.

Sample Input


Sample Output