F33 - Dãy số 3

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Cho dãy số 3,33,333,....và số tự nhiên n. Hỏi số đầu tiên chia hết cho n trong dãy số trên gồm bao nhiêu chữ số 3 (nếu không tồn tại số chia hết cho n thì in ra -1).

Input

Số tự nhiên n (n<1000000).

Output

In ra kết quả theo yêu cầu bài toán

Sample

Input #1
11
Output #1
2
Input #2
100
Output #2
-1

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.