PREREQUISITE : Sieve , Prime Factorisation EXPLANATION LINK : Number Of Divisors An intersting Fact : The number of common divisors between two numbers is the number of divisors of their GCD .