modの計算（誰か助けてください）

8^232037 mod 150 の計算方法が分かりません。 150が素数でないのでフェルマーの定理も使えないです。 また8^n mod 150＝1になるnも見つけられないので解き方が分かりません。