let rec(!)r?(q=read_int())i=i>q/2&(Printf.printf"%d: %d
"q(q+r);!0)1;!(r+q/i*i/q*i)~q(i+1);;!0 1