Số may mắn

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Một số tự nhiên được cho là số may mắn nếu các chữ số của số đó chỉ có thể là số 6 hoặc số 9.

Yêu cầu: Cho số ~n~ (~1 \le n \le 55~), hãy tìm số lượng số may mắn có số chữ số ~\le n~.

Input

  • 1 số nguyên dương ~n~ (~1 \le n \le 55~).

Output

  • Số lượng số may mắn có số chữ số không quá ~n~.

Example

Input:

2

Output:

6

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.