Can anyone solve the following problem of finding the 6th last digit from the right of the decimal representation of the following number:
$6^{6^{6^{6^{6^{6}}}}}$
Essentially it means reducing this modulo $10^6$ and supposedly Chinese Remainder Theorem should be used, but I have no idea how to solve this. Can anyone help?