What country is the least innovative?

There is no exact answer, but failed states like Somalia are usually the kinds of places where innovation is not happening, because there is no secure infrastructure where people are free enough to innovate.