Unexpressed#10378
One integer is given. How many integers between and (inclusive) are unrepresentable as a^b, where and are integers not less than ?
One positive integer n~(n \le 10^{10}).
Print the amount of unrepresentable numbers.
Example 1
Example 2