eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

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

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

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

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

def Factorial(x) // Python

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

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

Наприклад:

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

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

Приклад

Вхідні дані #1
3
Вихідні дані #1
false
Вхідні дані #4
1
2
3
4
5
6
7
8
9
10
Вихідні дані #4
true
false
false
false
false
true
false
true
true
true
Джерело ІІ етап Всеукраїнської олімпіади в Житомирській області