read
while read n; do
	echo $n*$n+1 | bc | factor | sed 's/.*: //'
done