Emergence of multi-body interactions in a fermionic lattice clock