Find all odd $n \in \mathbb{Z}^+$ such that $n\mid 3^n+1$.

There is no such $n$, except $1$.

Proof: Let $n$ be an odd number, bigger than $1$, such that $n$ divides $3^n + 1$. Then $n$ is prime to $3$.

Let $p$ be the smallest prime divisor of $n$, and let $m$ be the order of $3$ modulo $p$, i.e. $m$ is the smallest positive integer such that $3^m \equiv 1 \mod p$. It is clear that $m \mid p - 1$, hence $m$ is prime to $n$.

Since $3^{2n} \equiv 1 \mod p$, we have $m \mid 2n$, which leads to $m \mid 2$. From here a contradiction is obvious.


I believe that this problem is inspired by an older one: there is no positive integer $n > 1$ such that $n \mid 2^n - 1$.