### Cannot install SageMath on Ubuntu 16.04: "Maximum recursion depth exceeded"

I have Ubuntu 16.04.
I downloaded the binary file "sage-8.4-Ubuntu_16.04-x86_64.tar.bz2",
extracted it with:

```
tar jxf sage-8.4-Ubuntu_16.04-x86_64.tar.bz2
```

then went into the folder and ran sage:

```
cd SageMath
./sage
```

I got the following error:

```
RecursionError: maximum recursion depth exceeded during compilation
************************************************************************
It seems that you are attempting to run Sage from an unpacked source
tarball, but you have not compiled it yet (or maybe the build has not
finished). You should run `make` in the Sage root directory first.
If you did not intend to build Sage from source, you should download
a binary tarball instead. Read README.txt for more information.
************************************************************************
```

I don't think I should run make, since I downloaded a binary version, but I tried anyway and got a similar error:

```
RecursionError: maximum recursion depth exceeded during compilation
Makefile:31: recipe for target 'base-toolchain' failed
make: *** [base-toolchain] Error 1
```

I found some notes saying that it might be related to the Python version. I have both 3.7 and 2.7. Should I somehow tell SageMath to use 2.7? How?

Alternatively, is there another possible source for this error?