시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB33211877154260.023%

문제

창영이는 4와 7로 이루어진 수를 좋아한다. 창영이가 좋아하는 수 중에 K번째 작은 수를 구해 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 K(1 ≤ K ≤ 109)가 주어진다.

출력

첫째 줄에 창영이가 좋아하는 숫자 중 K번째 작은 수를 출력한다.

예제 입력 1

1

예제 출력 1

4

예제 입력 2

2

예제 출력 2

7

예제 입력 3

3

예제 출력 3

44
W3sicHJvYmxlbV9pZCI6IjI4NzciLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiI0XHVjNjQwIDciLCJkZXNjcmlwdGlvbiI6IjxwPlx1Y2MzZFx1YzYwMVx1Yzc3NFx1YjI5NCA0XHVjNjQwIDdcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0IFx1YzIxOFx1Yjk3YyBcdWM4OGJcdWM1NDRcdWQ1NWNcdWIyZTQuIFx1Y2MzZFx1YzYwMVx1Yzc3NFx1YWMwMCBcdWM4OGJcdWM1NDRcdWQ1NThcdWIyOTQgXHVjMjE4IFx1YzkxMVx1YzVkMCBLXHViYzg4XHVjOWY4IFx1Yzc5MVx1Yzc0MCBcdWMyMThcdWI5N2MgXHVhZDZjXHVkNTc0IFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBLKDEgJmxlOyBLICZsZTsgMTA8c3VwPjk8XC9zdXA+KVx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWNjM2RcdWM2MDFcdWM3NzRcdWFjMDAgXHVjODhiXHVjNTQ0XHVkNTU4XHViMjk0IFx1YzIyYlx1Yzc5MCBcdWM5MTEgS1x1YmM4OFx1YzlmOCBcdWM3OTFcdWM3NDAgXHVjMjE4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIyODc3IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiU1JFVEFOIiwiZGVzY3JpcHRpb24iOiI8cD5EaWdpdHMgNCBhbmQgNyBhcmUgbHVja3ksIHdoaWxlIGFsbCBvdGhlcnMgYXJlIHVubHVja3kuIEFuIGludGVnZXIgaXMgbHVja3kgaWYgaXQgY29udGFpbnMgb25seSBsdWNreSBkaWdpdHMmbmJzcDtpbiBkZWNpbWFsIG5vdGF0aW9uLiBXZSB3b3VsZCBsaWtlIHRvIGtub3cgdGhlIEstdGggbHVja3kgcG9zaXRpdmUgaW50ZWdlci4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBhbmQgb25seSBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIGEgcG9zaXRpdmUgaW50ZWdlciBLICgxICZsZTsgSyAmbGU7IDEwPHN1cD45PFwvc3VwPikuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+VGhlIGZpcnN0IGFuZCBvbmx5IGxpbmUgb2Ygb3V0cHV0IG11c3QgY29udGFpbiB0aGUgSy10aCBsdWNreSBwb3NpdGl2ZSBpbnRlZ2VyLiZuYnNwOzxcL3A+XHJcblxyXG48cD4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Contest > Croatian Open Competition in Informatics > COCI 2010/2011 > Contest #1 3번