AMC 12B 2009 Problem 22

Parallelogram A B C D has area 1,000,000. Vertex A is at (0,0) and all other vertices are in the first quadrant. Vertices B and D are lattice points on the lines y=x and y=k x for some integer k>1, respectively. How many such parallelograms are there?

Answer Choices
A. 49
B. 720
C. 784
D. 2009
E. 2048