puts Prime.prime_division(gets.to_i).map {|x| (0..x[1]).map{|y| x[0]**y }.sum }.inject(:*)