Prime Factors of 35, 36, 4734 and 4735

Theorem
The integers:
 * $35, 4374$

have the same prime factors between them as the integers:
 * $36, 4375$

Proof
We have:

Thus both pairs of integers can be seen to have the same prime factors:
 * $2, 3, 5, 7$