import java.util.*;
public class Test {
public static void main (String args[]) {
java.util.Scanner in = new Scanner(System.in);
ArrayList binary = new ArrayList(); // 2진수 배열저장
ArrayList octal = new ArrayList(); // 8진수 배열저장
int input = in.nextInt(); // 입력받은 숫자
int input2 = input; // 입력받은 숫자
System.out.print("숫자를 입력하세요. : ");
while(input !=0){
binary.add(input % 2);
input = input / 2;
}
while(input2 !=0){
octal.add(input2 % 8);
input2 = input2 / 8;
}
System.out.print("2진수 : ");
for(int a = binary.size(); a > 0; a --){
System.out.print(binary.get(a-1));
}
System.out.println(""); // 줄바꿈
System.out.print("8진수 : ");
for(int a = octal.size(); a > 0; a --){
System.out.print(octal.get(a-1));
}
}
}