What is the largest number which can divide N³ n for every natural number n A 2 B 3 C 6 D 12?

SSC CGL 2021 Skill Test Dates Announced! The Skill Test will be taking place on 4th and 5th January 2023. The SSC CGL Application Status for all Regions and SSC CGL Admit Card for NER, ER, WR, NWR, CR & MPR Regions is active. Candidates can log in to the regional website of SSC and check their application status. SSC CGL 2022 Tier I Prelims Exam will be conducted from 1st to 13th December 2022. The SSC CGL 2022 Notification was out on 17th September 2022. The SSC CGL Eligibility is a bachelor’s degree in the concerned discipline. This year, SSC has completely changed the exam pattern and for the same, the candidates must refer to SSC CGL New Exam Pattern.

Show that $n^5 - n$ is divisible by $30;$ $\forall n\in \mathbb{N}$

I tried to solve this three-way. And all stopped at some point.

I) By induction: testing for $0$, $1$ and $2$ It is clearly true. As a hypothesis, we have $30|n^5-n\Rightarrow n^5-n=30k$. Therefore, the thesis would $30|(n+1)^5-n-1\Rightarrow (n+1)^5-n-1=30j$. By theorem binomial $(n+1)^5-n-1=n^5+5n^4+10n^3+10n^2+5n+1-n-1$ $=30k+5n^4+10n^3+10n^2+5n.$
It was a little messy and not given to proceed.

II)I tried by Fermat's Little Theorem: $$30|n^5-n\Rightarrow 5\cdot3\cdot2|n^5-n $$ Analyzing each case, we have; clearly $5|n^5-n$ (Fermat's Little Theorem). Now cases $3|n^5-n$ and $2|n^5-n$ I could not develop.

III)In this I wanted your help especially like to solve using this because this exercise on this handout (Properties of the Greatest Common Divisor). Would show that $$gcd(n^5-n,30)=30$$ Are detailers, please, because'm coursing Theory of the numbers the first time. In the third semester of the degree course in mathematics What would be the idea to solve this by using the Greatest Common? This problem in this handout GCD?