Definition R_fact (x y : Z) :=
1 < x /\ 1 < y /\ exists q : Z, y = q * x /\ 1 < q.

Lemma ind_p4 : forall P : Z -> Prop,
(forall x : Z, (forall y : Z, (R_p4 y x -> P y)) -> P x) ->
forall x : Z, P x.