x=int(input(""))
result=[]
for i in range(1, x+1):
    if x%i==0:
        result.append(i)
if result==[]:
    print("ПРОСТОЕ")
else:
    y=""
    for i in result:
        y+=(str(i)+" ")
    print(y)
    print("НЕТ")