Cho số nguyên dương ~ n ~, hãy tìm số nguyên ~ S ~ thoả mãn:

• ~ S ≥ n ~ và ~ S ~ là số nhỏ nhất,
• ~ S ~ chia hết cho ~ n ~,
• Trong hệ thập phân, ~ S ~ chỉ chứa các chữ số trong tập ~{7, 2, 0,}~

Dữ liệu vào:

• Chứa duy nhất một số nguyên dương ~ n ~ ~ (n≤500000) ~.

Kết quả:

• Một số nguyên ~ S ~ tìm được, hoặc là số 0 nếu không tồn tại ~ S ~.

Ví dụ:

Input

3 

27