require 'prime'

N = gets.to_i

puts N.prime_division.map { |e, cnt| e * cnt }.sum