def isPrime(n): if n<2: return False for x in range(2,n//2 +1): if n%x ==0: return False return True n = int(input()) for a in range(n//2,1,-1): b = n-a if isPrime(a)+ isPrime(b)==2: print(a*b) break