this is my solution http://ideone.com/5i1hV2 for the problem
https://www.codechef.com/LTIME16/problems/CHEFB
in this problem i am getting TLE whn n<=100000 and array size<=1000000
but when i removed memset and wrote that step normally by bruteforce ....i got AC........
what happened with that memset();
why?????????????????
this is my modified solution
thanks in advance
This is can be solved by applying sieve and count the different prime factors for your numbers.
any link to refer
Try this — http://codeforces.net/blog/entry/8989 :)
UPD: And this is for fast factorization — http://codeforces.net/blog/entry/7262 :)