This is a complicated-looking number theory problem which can be solved by a few clever observations. I hope you enjoy reading through my solution!!