Cubes and Squares

Chef likes cubes and squares of positive integers(1 to $N$). Your task is to count the set of numbers that will satisfy the following conditions: A] Number should be in range from 1 to $N$. B] It should be square or cube of any positive integer. (if a number is cube of one number and square of the other count it only once for eg: $4^3$ = 64 and $8^2$ = 64). ### Input The first line contain