require'prime'
gets
$<.map{|n|puts n.chop+' '+(n.to_i.prime?? ?1:?0)}