def fact(n):
'''
Calculate 1*2*...*n
>>> fact(1)
1
>>> fact(10)
?
>>> fact(-1)
?
'''
if n < 1:
raise ValueError()
if n == 1:
return 1
return n * fact(n - 1)
if __name__ == '__main__':
import doctest
doctest.testmod()
# your code goes here
ZGVmIGZhY3Qobik6CiAgICAnJycKICAgIENhbGN1bGF0ZSAxKjIqLi4uKm4KICAgIAogICAgPj4+IGZhY3QoMSkKICAgIDEKICAgID4+PiBmYWN0KDEwKQogICAgPwogICAgPj4+IGZhY3QoLTEpCiAgICA/CiAgICAnJycKICAgIGlmIG4gPCAxOgogICAgICAgIHJhaXNlIFZhbHVlRXJyb3IoKQogICAgaWYgbiA9PSAxOgogICAgICAgIHJldHVybiAxCiAgICByZXR1cm4gbiAqIGZhY3QobiAtIDEpCgppZiBfX25hbWVfXyA9PSAnX19tYWluX18nOgogICAgaW1wb3J0IGRvY3Rlc3QKICAgIGRvY3Rlc3QudGVzdG1vZCgpCgojIHlvdXIgY29kZSBnb2VzIGhlcmU=