Hard Number Theory · Medium problem

Compute the largest integer $k$ such that $7^k \mid 8^{343}-1$.