$_=<>;`factor $_`=~/: (2 )*(\d+)/;print$2