Answer Happy

Using python : Problem 2 (4 marks)
Consider the following series:
𝑎0=1,a0=1,
𝑎1=1,a1=1,
𝑎2=2,a2=2,
𝑎𝑛=𝑎𝑛−1+𝑎𝑛−3an=an−1+an−3
for example:
𝑎3=𝑎2+𝑎0=2+1=3a3=a2+a0=2+1=3
𝑎4=𝑎3+𝑎1=3+1=4a4=a3+a1=3+1=4
𝑎5=𝑎4+𝑎2=4+2=6a5=a4+a2=4+2=6
Let us list the factors of the first eight numbers in the
series:
We can see that 6 is the first number
in the series to have over 3 divisors.
Write a function a_n that takes one input, namely the
upper bound K. This function must find and return the first
number in the series to have over K divisors.