题目描述

小珅和小泽定义：若一个数的数码从高位到低位不减少，则称它是一个上升数。

给定一个正整数$n$（$n \le 10^{18}$），将它转换为$p=2,3,\dots,16$进制，找出$n$在哪些进制下是上升数，并输出在$p$进制下的表示。对于$p>10$进制，用大写字母$A,B,C,D,E,F$表示$10,11,12,13,14,15$。

输入格式

输入一个正整数$n$。

输出格式

输出若干行，每行包含一个正整数$p$和一个字符串$s$，表示$n$的$p$进制表示s是一个上升数。

输入输出样例

408

7 1122
13 255

说明/提示

样例解释 #1

$408$ 转 $7$ 进制为 $1122$，数码 $1 \le 1 \le 2 \le 2$，满足上升数定义；

$408$ 转 $13$ 进制为 $255$，数码 $2 \le 5 \le 5$，满足上升数定义；

其他进制下不满足条件，故仅输出这两组结果。

数据范围 对于$100\%$的数据，$1 \le n \le 10^{18}$。

1000000

1024

9 1357