# Lehmer's totient problem

From Number

## Statement

**Lehmer's totient problem** asks whether the following is true:

For a natural number , if the Euler totient function divides , then must be a prime number.

From Number

**Lehmer's totient problem** asks whether the following is true:

For a natural number , if the Euler totient function divides , then must be a prime number.