#include <stdio.h>
#include <string.h>
char *rek(unsigned long long z, char*s, int b)
{
if (z >= b) rek(z / b, s, b);
return strncat(s
, &"0123456789ABCDEF"[z
%b
], 1); }
int main()
{
for (int b = 2; b <= 16; ++b)
puts(rek
(1234567890, (char[100]){ 0 }, b
)); }
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KCmNoYXIgKnJlayh1bnNpZ25lZCBsb25nIGxvbmcgeiwgY2hhcipzLCBpbnQgYikKewogIGlmICh6ID49IGIpIHJlayh6IC8gYiwgcywgYik7CiAgcmV0dXJuIHN0cm5jYXQocywgJiIwMTIzNDU2Nzg5QUJDREVGIlt6JWJdLCAxKTsKfQoKaW50IG1haW4oKQp7CiAgZm9yIChpbnQgYiA9IDI7IGIgPD0gMTY7ICsrYikKICAgIHB1dHMocmVrKDEyMzQ1Njc4OTAsIChjaGFyWzEwMF0peyAwIH0sIGIpKTsKfQ==