$_=<>;$_=`factor $_`;print / 3\b/?3:/ 2 2\b/?4:/: (2 )*\K\d+/*$&