Where did he go?
up the stairs (= prep phrase in adverbial function)
went up = verb + prep and not verb + adverb particle -- went up is not a pv in the sentence
the stairs = object of the prep.
went (up the stairs)
However:
The negotiations went up in flames
went up = pv = verb + particle