please provide me with the explanation of prime and its multiple..

please provide the editorial or explain me the solution for the problem prime and its multiple(http://www.codechef.com/CDSU2015/problems/PRDIV/) of yesterday’s contest codesurf…