It’s a story of bravery and wits; it’s not about the lamp at all, or about the jinnī. Any object that fits in the hand would have worked; it didn’t even need to be a container, which we know because, in the story, the other jinnī comes out of a magic ring. Once you admit magic as an element of your plot, anything goes.
Impossible objects