MYTS 2018 — Grade 9 — Round 1 Question 18

Let $n$ be a positive integer below 10. Concatenate the digits 1 through $n$ in any order ending with $n$, to obtain $N$. Let $S(N)$ be its digit sum. Find all $n$ for which $S(N)-N$ is divisible by 45.