require 'prime'
n = gets.to_i
if n.prime?
  p n-1
  exit
end
x = n.prime_division.map{|a, b| [a] * b}.flatten.reverse
a = x.shift
b = x.shift
while n = x.shift
  if a * n - b * n < b * n - a * n
    a *= n
  else
    b *= n
  end
end
p a - 1 + b - 1
