An exact proof term for the current goal is nat_primrec_0 1 (λ_ r ⇒ z ⨯ r).