Using 8*8 and then using 0.5 tiles around each sides, we would be able to achieve
as described in the attached image (1) , which is similar to Mridula's reply...

tiling.jpg

till this step we would be able to use 80 tiles, but it would not come to a perfect square

If the tiles are identical from all the 4 corners also, then if we move the any of the 2 opposide sides comprising of all 0.5 tiles we would be able to fit 1 more tile (0.5 on top and 0.5 at bottom) as in the attached image (2)

tiling1.jpg

We would still have 1 tile left