Calculating the power residue symbol and ibeta