loop{p~(l=4**k=eval(gets))**(2*k)/l**k%l}