its gangrene, go get your foot chopped off immediatly
Seriously though you need to get it checked out. I've just had a 22 year old brother in law be told his AOrta is so clogged had he left it another few months he may well have had a fatal heart attack.
His symptoms were pressure and numbness down his left side.
Phone NHS direct if you dont want to "waste" your GP's time.
But I'd be happier for you to waste his time and be OK then to ignore it and have complications.