def main(): n, l, r = list(map(int, input().split())) D = {} a = 2 m = n while a*a <= m: c = 0 while not m % a: c += 1 m //= a if c: D[a] = c a += 1 if m-1: D[m] = 1 C = set() a = 1 while a*a <= n: if not n % a: C.add(a) C.add(n//a) a += 1 C = list(C) E = list(D.keys()) N = len(D) dp = [[] for _ in range(1<> i & 1: for j in range(max(0, min(3-len(dp[bit]), len(dp[bit|1<