# your code goes here
def fact1(n):
if n == 1:
return 1
return n * fact1(n - 1)
def fact2(n):
ret = 1
for i in range(2, n + 1):
ret *= i
return ret
print(fact1(10))
print(fact2(10))
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCgpkZWYgZmFjdDEobik6CiAgICBpZiBuID09IDE6CiAgICAgICAgcmV0dXJuIDEKICAgIHJldHVybiBuICogZmFjdDEobiAtIDEpCiAgICAKCmRlZiBmYWN0MihuKToKCXJldCA9IDEKCWZvciBpIGluIHJhbmdlKDIsIG4gKyAxKToKCSAgICByZXQgKj0gaQoJcmV0dXJuIHJldAoKCQpwcmludChmYWN0MSgxMCkpCnByaW50KGZhY3QyKDEwKSkK