Факторіал (функція)

Перевірте, чи ділиться число $N!$ на N^2.

$N!$ (факторіал числа $N$) це добуток всіх чисел від $1$ до $N$, тобто N! = 1 \times 2 \times 3 \times \ldots \times N.

Напишіть функцію:

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

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

def Factorial(x) // Python

яка отримує число $N$ (1 \le N \le 10^9) і повертає логічне true, якщо число $N!$ ділиться на число N^2 або повертає результат false у протилежному випадку.

type - тип що відповідає умові задачі.

Наприклад:

Якщо N = 3, 3! = 6 і не ділиться на $9$, отже для числа $3$ функція повинна повернути false.

Якщо N = 6, 6! = 720 і ділиться на $36$, отже для числа $6$ функція повинна повернути true.