require 'prime'
n = gets.to_i
puts (2..n.bit_length).sum {|e| Prime.each(n ** 1.fdiv(e) + 10).filter {_1 ** e <= n}.sum {_1 ** e}}