Let's buy ladoos help

[cfacto]

Can anyone please help me with this code https://www.codechef.com/viewsolution/45046713 for problem https://www.codechef.com/CDMT2021/problems/LBLADU
I am getting TLE.

[dontcheckme]

USE sieve to calculate prime factors You can refer this solution for more clearity