学长最近在学习Python语言中遇到了困难，老师让他设计一个即时通讯程序，该程序分为客户端和主机端两部分，这两部分分别在使用者和服务器上运行.该程序为了保证信息的安全性在编码传输信息时使用了5进制编码.（即将原本的10进制数字转换为5进制进行传输.）

当数据从客户端10进制转化为5进制后发送到主机端然后经过主机端转化为13进制呈现于屏幕前.

包含多组数据，直接输入5进制的数

请输出转化后的13进制数据.每组数据占一行.

对于100%数据：N<=1e12;