Numbers: Remainder 106

[17^36+19^36]/111 what is the reminder?
Yes the remainder will be 2.

111 = 37 * 3

Φ(111)  = LCM[Φ(37) ,Φ(3)]= 36

1736 mod 111 = 1
1936 mod 111 = 1

Hence 1 + 1 = 2