В дополнение к отличному ответу Zanna и Avinash Raj мне также пришлось установить gcc-multilib:
sudo apt-get install gcc-multilib
Возможно, это потому, что я хотел запустить старую версию gcc на 64-битной версии.