Show that if $a$ is an integer such that $a$ is not divisible by 3 or such that $a$ is divisible by 9 , then $a^{7} \equiv a(\bmod 63)$.