Tại một cuộc thi sơ loại HUTECH Code War 2025, thí sinh được yêu cầu tìm các "số may mắn". Một số nguyên được coi là may mắn nếu nó chỉ bao gồm các chữ số 4 và 7 (ví dụ: 4, 7, 44, 747, ...).

Hãy giúp ban tổ chức đếm có bao nhiêu số may mắn nhỏ hơn hoặc bằng một số nguyên dương n được nhập vào.

Cho số nguyên n, hãy đếm có bao nhiêu số may mắn không vượt quá n.

Một dòng duy nhất chứa số nguyên n (1 \leq n \leq 10^9).

Một số nguyên duy nhất — số lượng số may mắn không vượt quá n.

Giải thích: Các số may mắn không vượt quá 100 là: 4, 7, 44, 47, 74, 77