require 'prime'
p gets.to_i.prime_division.inject(1){|c,a|c.*a[1]+1}