Informatica Online Judge

  3이 없는 나라 [0687 / 02AF]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 139   Total Tried : 235


The Champion of this Problem (C++) : gs18012 - 0ms / 214byte
My Best Submission (C++) : N/A

[]

Background

어떤 동화 속 나라의 왕은 숫자 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과 같다.

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

Input

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

Output

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

IO Example

입력
15

출력
13

입력2
42

출력2
29

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]