use bigint;<>;print$_-1?bnok{2*$_}$_:2,$/for<>