z=1
eval'[*%s..%s].repeated_permutation(%s){z*=_1.inject:gcd}'%gets.split
p z.%10**9+7