require 'prime'

N = gets.to_i
primes = Prime.prime_division(N).sort_by{|prime, num| prime}.reverse.map{|prime, num| [prime] * num }.flatten
if primes.size == 1
    p primes.shift - 1
else
    a = primes.shift
    b = primes.shift
    primes.each do |prime|
        if a > b
            b *= prime
        else
            a *= prime
        end
    end
    p a + b - 2
end