Faktorial (funksiya)

N! ədədinin N^2 ədədinə bölünüb-bölünmədiyini yoxlayın.

N! (N ədədinin faktoriyalı) 1-dən N-ə qədər olan bütün ədədlərin hasilidir, yəni N! = 1 * 2 * 3 * ... * N.

Aşağıdakı funksiyanı yazın:

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

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

def Factorial(x) // Python

Bu funksiyaya N (1≤N≤10^9) ədədi verilir və əgər N! ədədinin N^2 ədədinə bölündüyü halda məntiqi true qaytarır, əks halda false qaytarır.

type - məsələnin şərtinə uyğun olan tipdir.

Məsələn:

Əgər N=3, 3!=6 və 9-a bölünmür, buna görə də 3 ədədi üçün funksiya false qaytarmalıdır.

Əgər N=6, 6!=720 və 36-ya bölünür, buna görə də 6 ədədi üçün funksiya true qaytarmalıdır.

Nümunələr