#!/usr/bin/python
def factorial(n):
if (type(n) == str):
print "Factorial is only defined for integers"
return -1
elif n<0:
print "Factorial is only defined for positive integers"
return -1
elif n==0:
return 1
else:
return n * factorial(n-1)
IyEvdXNyL2Jpbi9weXRob24KZGVmIGZhY3RvcmlhbChuKToKICAgIGlmICh0eXBlKG4pID09IHN0cik6CiAgICAgICAgcHJpbnQgIkZhY3RvcmlhbCBpcyBvbmx5IGRlZmluZWQgZm9yIGludGVnZXJzIgogICAgICAgIHJldHVybiAtMQogICAgZWxpZiBuPDA6CiAgICAgICAgcHJpbnQgIkZhY3RvcmlhbCBpcyBvbmx5IGRlZmluZWQgZm9yIHBvc2l0aXZlIGludGVnZXJzIgogICAgICAgIHJldHVybiAtMQogICAgZWxpZiBuPT0wOgogICAgICAgIHJldHVybiAxCiAgICBlbHNlOgogICAgICAgIHJldHVybiBuICogZmFjdG9yaWFsKG4tMSkKCgogICAgICAgIA==