Elliptic curves with a prescribed number of points

Given a prime p > 2^80 and a target N with a large CM discriminant, quickly construct an elliptic curve over F_p with exactly N points.