char* uitoa ( unsigned number, char* buf, int base )
{
    char digits[] = "0123456789ABCDEFGHIJLKMNOPQRSTUVWXYZ";
    char stack [ 256 ];
    int i = 0, j = 0;
    while ( number )
        stack [ i++ ] = digits [ number % base ], number /= base;
    buf [ i ] = 0;
    while ( i > 0 )
        buf [ j++ ] = stack [ --i ];
    return buf;
}
 
int main ( void )
{
    char buf [ 256 ];
    int base, number;
    if ( 1 == scanf ( "%d", &number ))
        for ( base = 2; base < 37; base++ )
            printf ( "%s(%u)\n", uitoa ( number, buf, base ), base );
    return 0;
}