Solving an Equation Involving Modular Exponation

42 Views Asked by At

Is it possible to solve the following equation? $$ 3^k\mod k \equiv 24 $$

Clearly $k>24$; does a solution definitely exist, and can it be found in any simple way? I can certainly calculate $$3^{25}\mod 25\equiv 18$$ etc.