The fastest generation of multipartite entanglement with natural interactions