Задачі
Факторіал (функція)
Факторіал (функція)
Перевірте, чи ділиться число 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 (1≤N≤10^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