How can I extract a RAR file on Debian?

I've got a 20GB RAR file to extract with a password on Debian Linux Google Cloud VM. I first tried sudo apt-get install unrar but the following output was given:

Reading package lists... Done
Building dependency tree       
Reading state information... Done
Package unrar is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source

E: Package 'unrar' has no installation candidate

I found that this is likely to be because I don't have the multiverse activated, so I tried sudo add-apt-repository multiverse. This didn't work:

Error: 'multiverse' invalid

I eventually found a post saying that 'unrar free' could be installed. I installed it, and ran unrar-free -x -p Filename.rar. It is currently going through each file in the archive and giving the following output:

Extracting  Folder_name/image/0/1.jpg                                  Failed    
Extracting  Folder_name/image/0/10.jpg                                 Failed    
Extracting  Folder_name/image/0/100.jpg                                Failed    
Extracting  Folder_name/image/0/1000.bmp                               Failed

Apparently unrar-free is unable to extract archives in the RAR 3.0 format. I don't know how to tell which version of RAR this archive was compressed in. **How can I extract this RAR file?** I don't mind paying some money if it means faster extraction - I've got 140GB of RAR files to get through.