Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.
Problem hidden on 2013-11-08 17:44:41 by [cvp]

FOURNUM - Số phò

Một số được gọi là phò nếu nó chỉ chứa các chữ số 2,3,5 hoặc 7. Ví dụ 37,225 là số phò còn 4,5477 thì không

Cho số nguyên dương k (1<=k<=10^18). Tìm số phò thứ k.

Input

Một dòng duy nhất ghi số nguyên dương k

Output

Số phò thứ k

Example

Input:
5

Output:
22

Added by:Phồng Tôm
Date:2012-10-28
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:MAWK BC NCSHARP CPP CPP14 CPP14-CLANG COFFEE DART FORTH JAVA JULIA KTLN OCT PAS-FPC PROLOG PYPY3 R RACKET SQLITE SWIFT UNLAMBDA
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.