import math
def factor(x):
if x == 0 or x == 1:
return None
res = []
for i in range(2,int(math.floor(math.sqrt(x)+1))):
while x % i == 0:
x //= i
res.append(i)
if x != 1:#unusual numbers
res.append(x)
return res
print(factor(int(input())))
aW1wb3J0IG1hdGgKCmRlZiBmYWN0b3IoeCk6CiAgaWYgeCA9PSAwIG9yIHggPT0gMToKICAgIHJldHVybiBOb25lCiAgcmVzID0gW10KICBmb3IgaSBpbiByYW5nZSgyLGludChtYXRoLmZsb29yKG1hdGguc3FydCh4KSsxKSkpOgogICAgd2hpbGUgeCAlIGkgPT0gMDoKICAgICAgeCAvLz0gaQogICAgICByZXMuYXBwZW5kKGkpCiAgaWYgeCAhPSAxOiN1bnVzdWFsIG51bWJlcnMKICAgIHJlcy5hcHBlbmQoeCkKICByZXR1cm4gcmVzCgpwcmludChmYWN0b3IoaW50KGlucHV0KCkpKSk=