while 1=1do let n=read_int()in let rec(!)x=if x>n then 0else if n=n/x*x then x+ !(x+1)else!(x+1)in Printf.printf"%d: %d
"n!1done