$n=<>;0while++$\,($a+=$.=$a-$.)%=$n;print