PowerMod[22, 120^128/{1, 2, 3, 5}, 120^128 + 1]