Số khỏe (THT A Liêu Chiểu, Đà Nẵng 2026)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python, Scratch
Điểm: 1100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Nhân ngày Sức khỏe Thế giới 7/4, Nam nghĩ ra một trò chơi với các số khỏe. Một số được gọi là số khỏe nếu số đó chỉ gồm các chữ số \(4\)\(7\).

Ví dụ: Các số \(4, 7, 44, 47, 74, 77, 444, 447, 474, 477, \dots\) đều là số khỏe.
Các số như \(6, 8, 46, 478, 705\) không phải là số khỏe.

Các số khỏe được sắp xếp theo thứ tự tăng dần theo số chữ số, và trong cùng số chữ số thì theo thứ tự từ nhỏ đến lớn.

Yêu cầu: Cho một số tự nhiên \(N\), hãy kiểm tra xem \(N\) có phải là số khỏe hay không.

Input

  • Nhập vào một số tự nhiên \(N\) (\(1 \le N \le 10^{12}\)).

Output

  • In ra \(-1\) nếu \(N\) không phải là số khỏe. Ngược lại in ra vị trí xuất hiện của \(N\) trong dãy số khỏe.

Example

Test 1

Input
6
Output
-1
Note

\(6\) không phải số khỏe.

Test 2

Input
474
Output
9
Note

\(474\) là số thứ \(9\) trong dãy.

Bình luận (1)

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