Một số nguyên dương ~N~ trong hệ thập phân có dạng ~N=a_ka_{k-1}...a_2a_1a_0~ trong đó ~0 \leq a_i \leq 9, 0 \leq i \leq k~ được biểu diễn thành:

~N = a_k10^k + a_{k-1}10^{k-1} + ...+ a_210^2 + a_110^1 + a_010^0.~

Một số nguyên dương ~N~ trong hệ cơ số ~x~ có dạng ~N=a_ka_{k-1}...a_2a_1a_{0(x)}~ trong đó ~0 \leq a_i \leq 9, 0 \leq i \leq k~ . Đổi giá trị của ~N~ trong hệ cơ số ~x~ sang hệ thập phân theo công thức:

~N = a_k (10^k +1) + a_{k-1} (10^{k-1} +1)+ ...+ a_2 (10^2 +1)+ a_1 (10^1 +1) + a_0 (10^0+1)~.

Với hệ cơ số ~x~ này, bất kì một số nguyên dương ~N~ có thể sẽ tồn tại một số nguyên dương ~M~ nào đó nếu ta nhân (phép nhân trong hệ thập phân) giá trị của nó trong hệ thập phân và giá trị của nó trong hệ ~x~ sẽ bằng giá trị của số nguyên dương ~N~ cho trước (giá trị trong hệ thập phân).

Ví dụ: Với ~N = 315~ (trong hệ thập phân). Tồn tại số ~M~ có giá trị trong hệ thập phân là ~15~, nếu đổi ~15~ sang hệ ~x~ sẽ có giá trị là: ~1(10^1+1) + 5(10^0+1) = 21~ và thỏa điều kiện ~15 \times 21=315~ ( bằng giá trị ~N~)

Yêu cầu

Cho số nguyên dương ~N~ thỏa mãn ~(0 < N < 10^8)~. Hãy tìm số nguyên dương ~M~ nhỏ nhất thỏa mãn đề bài.

Dữ liệu vào

Số nguyên dương ~N~;

Kết quả ra

Số nguyên dương ~ M~. Nếu không có số nguyên dương ~M~ thỏa mãn thì xuất ra ~-1~

Sample Input

315

Sample Output

15