import os;os.system(f"factor {int(input())}|cut -d':' -f2")