My iphone says that there's no space available, but i have nothing on it. What should i do?

I have no apps, no pictures, no music but it still says that it is full. Someone please help!

There's something on there. And if I'm right it's 'other' as you'll notice when you plug up to iTunes.
Factory reset time for some spring cleaning. Do this. Best luck.
http://www.digitaltrends.com/mobile/how-to-factory-reset-an-iphone/#!PQ9jL