Time Limit Exceeded in Problem "Easy Number Challenge"

Revision en1, by vaibhav.verrma, 2020-07-05 11:04:44

https://codeforces.com/contest/236/problem/B

Can someone explain why I am getting TLE in the following solution? https://codeforces.com/contest/236/submission/86035444

I have pre-calculated the number of factors of all the numbers up to 1000000, and then looped through each a,b,c and added the number of factors of each i*j*k to the answer. I tried multiple test-cases and they all are giving me the correct answer almost immediately. What is the problem here?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English vaibhav.verrma 2020-07-05 11:04:44 522 Initial revision (published)