Telnetlib raises gaierror (getaddrinfo failed) after compiling the python script into an executable using PyInstaller

Question

Here is the example code that demonstrates the problem (Python 3.6).

import telnetlib

hostname = input("Enter hostname: ")

try:
    print(hostname