# -*- coding: utf-8 -*-
# http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%2029
#
# 99 ** 2 - (重複する数)
# 
# 重複する条件は出せそうで出せない..ので，力で..
# いや出せるだろこれ
puts (2 .. 100).map {|i|(2 .. 100).map {|j| i ** j }}.flatten.uniq.size