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

• ~S \ge 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}~,
• ~S \le 10^9~.

Input

Đọc từ file văn bản BHK.inp chứa duy nhất một số nguyên dương ~N~ (~N \le 500000~).

Output

Ghi ra file văn bản BHK.out một số nguyên ~S~ tìm được, hoặc ghi ~0~ nếu không tồn tại ~S~.

Sample Input

```id="y0tqzv" 3

## Sample Output

```id="ah9qk4"
27