Gives TLE on two test cases

#1
#2

@sufia.aleena12 yours solution is O(n2) therefore you are getting tle, use this approach to find prime factorisation

#3

Thank You , it worked.

#4

If your issue had been resolved please close this doubt.