/index.php/page

Howdy

I've attempted to edit permalinks for my site to remove the "/index.php" bit, but I loose all pages and posts when I do this. How can I remove the "/index.php" bit without loosing the site?
Cheers