They are connective phrases. They don't modify; they connect. Any dictionary will tell you the part of speech of any word.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.
64801965the "Oxford Dictionary of English" only gives two parts of speech: adjective and pronoun.Interesting. I can't understand why they don't have a listing for other as an adverb. That's clearly what it is in your example.