public class RadixChange1 {
public static void main(String[] args) {
Scanner can = new Scanner(System.in);
try {
String strs = can.nextLine();
int[] nums = parseToIntArrs(strs);
getResult(nums);
}finally{
can.close();
}
}
private static void getResult(int[] nums) {
for (int i : nums) {
changeNums(i);
}
}
private static void changeNums(int i) {
int num = 0;
for (int j = 2; j < i; j++) {
toJRadix(i,j);
}
}
private static int toJRadix(int num,int j) {
StringBuffer sb = new StringBuffer();
int sum = 0;
while(num != 0){
int yu = num%j;
sb.append(yu);
sum += num%j;
num /= j;
}
System.out.println(j + "-------" + sb.reverse().toString());
return sum;
}
private static int[] parseToIntArrs(String strs) {
String[] sts =strs.split(" ");
int[] is = new int[sts.length];
for (int i = 0; i < sts.length; i++) {
is[i] = Integer.parseInt(sts[i]);
}
return is;
}
}