Processing math: 100%

Problem #225

Totient Fun

Find the first integer n such that \varphi(n) = \varphi(n + 1) = \varphi(n + 2).

Enter the answer modulo 1729.

\varphi(n) is totient of n.

You can read about the totient function here: Euler Totient Function

Contributed by Samarth Agarwal

Solved by 189 users

Log in to submit answers.

Is something wrong?

Maintaining a collection of high quality questions is our top priority. If, however, you do find an error, report the problem and we'll make sure it is reviewed soon.