Số may mắn

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Xem hướng dẫn
Tác giả:
PhanDinhKhoi
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 500 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

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 \leq n \leq 55)\), hãy tìm số lượng số may mắn có số chữ số \(\leq n\).

Input

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

Output

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

Example

Test 1

Input 
2
Output 
6
Note

Các số may mắn là: \(6, 9, 66, 99, 69, 96\).

Bình luận (8)

Mới nhất
Tải bình luận...

Kỳ thi: