# X<2*10**6と小さいので全探索して間に合うのでは # 全探索すると間に合わない # そもそも約数の個数は数十個しかない、X=10000で最大64個 # つまり真ん中の100個ぐらいを探索すればいい X = int(input()) # 約数の個数を数えるだけに改造 def divisors_count(n): lower_divisors , upper_divisors = 0, 0 i = 1 while i*i <= n: if n % i == 0: lower_divisors += 1 if i != n // i: upper_divisors += 1 i += 1 return lower_divisors + upper_divisors ans_set = set() mn = 10**10 mid = X//2 for i in range(max(1, mid-100), mid+5): j = X-i if i > j: break calc = abs(i-divisors_count(i)-j+divisors_count(j)) #print('i', i, 'j', j, 'calc', calc) if calc < mn: mn = calc ans_set = set() ans_set.add((i, j)) ans_set.add((j, i)) elif calc == mn: ans_set.add((i, j)) ans_set.add((j, i)) ans_list = sorted(list(ans_set)) #print('mn', mn) #print('ans_list', ans_list) for i, j in ans_list: print(i, j)