HMMT 2007 T9

Find all positive integers $n$ such that

$\sum_{k=1}^{n} \phi(k)=\frac{3 n^{2}+5}{8}$

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

1, 3, 5

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.