1719: 学长的苦恼
[Creator : ]
Description
学长最近在学习Python语言中遇到了困难，老师让他设计一个即时通讯程序，该程序分为客户端和主机端两部分，这两部分分别在使用者和服务器上运行.该程序为了保证信息的安全性在编码传输信息时使用了5进制编码.（即将原本的10进制数字转换为5进制进行传输.）
当数据从客户端10进制转化为5进制后发送到主机端然后经过主机端转化为13进制呈现于屏幕前.
Input
包含多组数据，直接输入5进制的数
Output
请输出转化后的13进制数据.每组数据占一行.
Sample Input Copy
4
14
42
3
4213
Sample Output Copy
4
9
19
3
33C
HINT
对于100%数据：N<=1e12;