「サイズ n のリスト」とは, n 個の自然数を持つ数列のことである. 例えば (2,4,6), (2,6,4), (10,6,15,6), (11) リストの最大公約数, GCDとは, リストのすべての数を割り切る最大の自然数を言う. 例 : GCD(2,6,4) = 2, GCD(10,6,15,6) = 1, GCD(11) = 11. リストの最小公倍数, LCMとは, リストそれぞれの数で割り切ることができる最小の自然数を言う. 例 : LCM(2,6,4) = 12, LCM(10,6,15,6) = 30, LCM(11) = 11. GCD >= G, LCM <= L となるサイズ N のリストの個数を f(G, L, N) としよう. 以下に例を示す: f(10, 100, 1) = 91 f(10, 100, 2) = 327 f(10, 100, 3) = 1135 f(10, 100, 1000) mod (101の4乗) = 3286053 f(10の6乗, 10の12乗, 10の18乗) mod (101の4乗) を求めよ.