How to find highest power of 56

201 Views Asked by At

How to find highest power of 56 that 433! is divided
I've tried to use that power is equals to 433/56, but it is obviously not enough

1

There are 1 best solutions below

2
On BEST ANSWER

Calculate $$\left\lfloor\frac{433}{7}\right\rfloor+\left\lfloor\frac{433}{7^2}\right\rfloor+\left\lfloor\frac{433}{7^3}\right\rfloor.$$ I got $70$.

Thus, it's enough to check that $433!$ is divisible by $2^{3\cdot70}$, which is obvious because $$\left\lfloor\frac{433}{2}\right\rfloor+\left\lfloor\frac{433}{2^2}\right\rfloor+...>210.$$ Id est, $433!$ is divisible by $56^{70}$ and $70$ is a maximal power.