For any positive integer $n$, the sum $1+\frac{1}{2}+\frac{1}{3}+\cdots +\frac{1}{n}$ is written in the lowest form $\frac{p_n}{q_n}$; that is, $p_n$ and $q_n$ are relatively prime positive integers. Find all $n$ such that $p_n$ is divisible by $3$.
Problem
Source: MOP 2005 Homework - Black Group #24
Tags: number theory, relatively prime, number theory unsolved