title: Find all numbers between [i,j] which have lowest common divisor 'D'
body: <p>We need to find all numbers between [i,j] (inclusive) which have 'D' as it's lowest common divisor(LCD). </p>
  
  <p><strong>Constraints</strong> : 1&lt;=i&lt;=j&lt;=2*10^9; 1&lt;=D&lt;=2*10^9;</p>
  
  <p>If the constraints hadn't been that much large, it can be trivially solved using sieve of Eratosthenes.</p>
  
  <p>Any solution to this problem is appreciated.</p>