Factorial (function)

Determine if the factorial of a number, $N!$, is divisible by N^2.

The factorial, $N!$, is the product of all integers from $1$ to $N$, expressed as N! = 1 \times 2 \times 3 \times \ldots \times N.

Implement the following function:

function Factorial(N: type): type; // Pascal

type Factorial(type x) // C++, C#, JAVA

def Factorial(x) // Python

This function should accept an integer $N$ (1 \le N \le 10^9) and return true if $N!$ is divisible by N^2, otherwise return false.

type refers to the appropriate data type based on the language's requirements.

Examples:

If N = 3, 3! = 6, which is not divisible by $9$. Therefore, the function should return false.

If N = 6, 6! = 720, which is divisible by $36$. Thus, the function should return true.