def fact(n):

'''
Calculate 1*2*...*n

>>> fact(1)
1
>>> fact(10)
3628800
>>> fact(-1)
Traceback (most recent call last):
    ...
ValueError
'''
if n < 1:
    raise ValueError()
if n == 1:
    return 1
return n * fact(n - 1)