You can think of the problem as saying the cyclotomic polynomials making up $7^z-1$ are only divisible by 2 and 3, then exploit properties of cyclotomic polynomials mod $p$ to show that the only primes that can divide $z$ are 2 and 3