Search for contacts who have no engagement ever

How can we search for all contacts who have no engagement ever and who have email status unengaged nonmarketable.

Under ‘marketing → reports’ there is an Email Status Report. You can configure the items you need there.