System.in.eachLine{println((it.toLong()%2**32+2).toString(31).tr("5-9a-u","A-Z")-2)}