Here is my solution: If there are mistakes could you please let me know? Thank you so much

If we look at then

will be an integer.

When we look at we get

Thus

We can repeat such a procedure k times and that is why we get the result.

I want to ask: What do you think of that solution? Thanks!