0 <= a,b,c <= N となるすべての格子点 (a,b,c) について考えよう. 原点 O(0,0,0) から別の格子点すべてに対して線が引かれる. このとき, 個別の ( 訳注 : 重複する線は一つとみなす ) 線の個数を D(N) で表すとしよう. D(100万) = 831909254469114121 がすでに与えられている. D(100億) を求めよ. 回答は最初の9桁の後に最後の9桁を続けて答えよ.