Mã bài:
lucky
Điểm:
1,5 (OI)
Giới hạn thời gian:
1.5s
Giới hạn bộ nhớ:
256M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Trong lĩnh vực số học Vicky coi các số ở hệ ~10~ chỉ chứa các chữ số ~4~ và ~7~, tức là các số chỉ chứa toàn số ~4~, chứa toàn số ~7~ hoặc cả ~4~ lẫn ~7~ là những số may mắn. Các số may mắn được Vicky đánh số theo giá trị tăng dần của chúng, bắt đầu từ ~1~. Các số may mắn đầu tiên là ~4~, ~7~, ~44~, ~47~, . . .
Yêu cầu: Cho số nguyên ~N~ (~1 \le N < 1010~). Hãy xác định số may mắn thứ ~N~.
Dữ liệu vào
Số nguyên ~N~.
Dữ liệu ra
Số may mắn thứ ~N~.
Ví dụ
Dữ liệu vào
3
Dữ liệu ra
44
Ràng buộc:
- Có ~30\%~ số test ứng với ~30\%~ số điểm của bài có ~N \le 50~.
- Có ~30\%~ số test ứng với ~30\%~ số điểm của bài có ~N \le 100~.
- Có ~20\%~ số test ứng với ~20\%~ số điểm của bài có ~N \le 500~.
- Có ~20\%~số test ứng với ~20\%~ số điểm của bài có ~N< 1010~
Bình luận