Số may mắn

Xem PDF

Điểm: 100 (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ắnsố 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


  • -1
    lqdcoder11991 10:29 a.m. 30 Tháng 5, 2021

    test 8 lỗi hay sao vậy ạ


    • -3
      haantv 11:34 p.m. 2 Tháng 8, 2020 đã chỉnh sửa

      s:=s+Exp(i*ln(2));
      Em dùng cách này test 8 cho kq sai ạ