map$N%$_||exit!print,3..1e6,($N=<>)/2,$N