<>;print$_+0,$",`factor $_`=~y/ //-1?0:1,$/for<>