require 'prime' n = gets.to_i ans = 0 Prime.prime_division(n).to_a.select{|x|x[0]%2==1}.each{|a| ans += (a[0] ** (a[1] + 1)) / (a[0] - 1) } if ans == 0 p 1 else p ans end