A simple p is enough