トランプゲームの大富豪において,ランクが $2$, $8$ のカードは強力です. そこで,$10$ 進数表記で数字の $2$, $8$ のみからなる整数を良い整数と呼ぶことにします. 良い整数を小さいものから列挙すると $2, 8, 22, 28, 82, 88, \cdots$ となります.
$n$ を正の整数とします.$n$ が良い整数の積の形で表現できるとき, 最大でいくつの積になるか求めてください.できないなら $-1$ と出力してください.
$n$
$1 \leq n \leq 10^{18}$
答えを $1$ 行で出力してください.
1
-1
2
1
88
3
$2 \times 2 \times 22$ と表せます.
100
-1
173553147234869248
11
$2^6 \times 28 \times 2222^3 \times 8828$ と表せます.