문제 번호 : 3이 없는 나라

문제 번호 : 3이 없는 나라

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 166  해결 문제 수: 50
[제출][채점상황][게시판][:]

문제 설명

어떤 동화 속 나라의 왕은 숫자 3을 싫어해서 수의 체계에서 3이라는 숫자를 사용하지 않는다. 백성들도 숫자 3은 혐오의 뜻으로 받아 들여 숫자 3을 절대 사용하지 않는다.

 

이 나라의 숫자는 0, 1, 2, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, ... 이렇게 숫자가 진행된다. , 모든 자리(1의 자리, 10의 자리, 100의 자리, ...)에서 3이란 숫자는 나타나지 않는다.

 

이 나라는 3이 없기 때문에 10진법을 사용하는 다른 나라와 무역을 할 경우에 많은 혼돈을 겪게 된다. 예를 들어 이 나라의 4는 다른 나라의 3과 같고, 이 나라의 15는 다른 나라의 13과 같다.

 

정확한 거래량을 따지기 위해 이 나라의 숫자 N10진법으로 변환한 수를 출력하는 프로그램을 작성하시오.

입력

정수 N이 입력된다. (, 0N999,999,999)

출력

10진법으로 변환한 수를 출력한다.

입력예시

15

출력예시

13

도움말

[제출][채점상황]