Android: command not found adb

I recently switched my OS to LMDE MATE x64. While setting up the Android SDK again, IntelliJ failed with Waiting for adb, and I also could not run adb even after adding it to my PATH.

It turned out that the following package was missing. Installing it fixed the problem.

$ sudo apt-get install ia32-libs