def InvFactorial(num):
out = CalcInvFactorial(num)
return('Inverse factorial of %s is %s' % (num, out) )
def CalcInvFactorial(n):
i = 0
invFac = 0
while (invFac != 1):
i += 1
invFac = n / i
if (n % i != 0):
return 'NONE'
else:
n = invFac
return i
print(InvFactorial(3628800))
print(InvFactorial(479001600))
print(InvFactorial(6))
print(InvFactorial(18))
ZGVmIEludkZhY3RvcmlhbChudW0pOgogICAgb3V0ID0gQ2FsY0ludkZhY3RvcmlhbChudW0pCiAgICByZXR1cm4oJ0ludmVyc2UgZmFjdG9yaWFsIG9mICVzIGlzICVzJyAlIChudW0sIG91dCkgKQogICAgICAgIAoKZGVmIENhbGNJbnZGYWN0b3JpYWwobik6CiAgICBpID0gMAogICAgaW52RmFjID0gMAogICAgd2hpbGUgKGludkZhYyAhPSAxKToKICAgICAgICBpICs9IDEKICAgICAgICBpbnZGYWMgPSBuIC8gaQogICAgICAgIGlmIChuICUgaSAhPSAwKToKICAgICAgICAgICAgcmV0dXJuICdOT05FJwogICAgICAgIGVsc2U6CiAgICAgICAgICAgIG4gPSBpbnZGYWMKICAgIHJldHVybiBpCgoJCnByaW50KEludkZhY3RvcmlhbCgzNjI4ODAwKSkKcHJpbnQoSW52RmFjdG9yaWFsKDQ3OTAwMTYwMCkpCnByaW50KEludkZhY3RvcmlhbCg2KSkKcHJpbnQoSW52RmFjdG9yaWFsKDE4KSk=