Question

You are given two integers l and r. Find the number of integers x such that l <= x <= r and x is a power number

Answer 1

Answer..

Input : 1 4

Output : 2

Explanation :

Suitable numbers are 1 and 4 where 1

can be expressed as 1 = 12

and 4 can be expressed as 4 = 22

Input : 12 29

Output : 3

Explanation :

Suitable numbers are 16, 25 and 27.

Hope it helps you.....