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