Factorise $5^{36}-1$ into as many factors as you can, until you can calculate the values and see which ones are even and which are multiples of $3$.