d = 3^-1 mod(9167368