No of divisors-number theory

#1

how can i optimize my code more giving TLE:
code: https://ide.codingblocks.com/s/188718
here i have precomputed the first prime factors of each number till 10^6

#2

got AC by using the method given in hint

#3

Hey !! have u got the answer if yes mark your doubt as resolved