状況

Amazon Linux環境で、pythonをバージョンアップしたところ、yumが利用できなくなりました。
yum コマンドを入力すると以下のメッセージが表示されてしまいます。

There was a problem importing one of the Python modules
required to run yum. The error leading to this problem was:

   No module named yum

Please install a package which provides this module, or
verify that the module is installed correctly.

It's possible that the above module doesn't match the
current version of Python, which is:
2.6.4 (r264:75706, Mar  4 2017, 14:46:28)
[GCC 4.8.3 20140911 (Red Hat 4.8.3-9)]

他のサイトの情報に従い、yumのpythonのバージョンを変更してみましたが、同様のメッセージが出る状況です。

/usr/bin/yum

#!/usr/bin/python26

恐らく、yumが依存していたpythonのバージョンと異なっていると考えているのですが、yumが依存しているpythonのバージョンを知るほうほうはないでしょうか?

環境
・Amazon Linux 3.14.20-20.44.amzn1.x86_64