How do you remove buildup from swimming pool?

We drained our pool and want to paint it, but the tile is coverd under layers of calcium...we've been knocking it off with a chisel for days now, does anyone have a simpliar solution, i've used tile cleaner but that doesnt work!