def find_factorial(factorial):
for i in range(1, factorial):
num = i
for x in range(1, i):
num *= x
if num == factorial:
return str(factorial) + ' = ' + str(i) + "!"
elif num > factorial:
return str(factorial) + ' NONE'
print(find_factorial(120))
print(find_factorial(150))
print(find_factorial(3628800))
print(find_factorial(479001600))
print(find_factorial(6))
print(find_factorial(18))
ZGVmIGZpbmRfZmFjdG9yaWFsKGZhY3RvcmlhbCk6CiAgICBmb3IgaSBpbiByYW5nZSgxLCBmYWN0b3JpYWwpOgogICAgICAgIG51bSA9IGkKICAgICAgICBmb3IgeCBpbiByYW5nZSgxLCBpKToKICAgICAgICAgICAgbnVtICo9IHgKICAgICAgICBpZiBudW0gPT0gZmFjdG9yaWFsOgogICAgICAgICAgICByZXR1cm4gc3RyKGZhY3RvcmlhbCkgKyAnID0gJyArIHN0cihpKSArICIhIgogICAgICAgIGVsaWYgbnVtID4gZmFjdG9yaWFsOgogICAgICAgICAgICByZXR1cm4gc3RyKGZhY3RvcmlhbCkgKyAnIE5PTkUnCgpwcmludChmaW5kX2ZhY3RvcmlhbCgxMjApKQpwcmludChmaW5kX2ZhY3RvcmlhbCgxNTApKQpwcmludChmaW5kX2ZhY3RvcmlhbCgzNjI4ODAwKSkKcHJpbnQoZmluZF9mYWN0b3JpYWwoNDc5MDAxNjAwKSkKcHJpbnQoZmluZF9mYWN0b3JpYWwoNikpCnByaW50KGZpbmRfZmFjdG9yaWFsKDE4KSk=