F. [COCI 2014/2015 #4] CESTA

Type: RemoteJudge

1000ms

32MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

Mirko 发现了一个正整数 $n$ ，由于 Mirko 喜欢数字 $30$ ，他想知道用 $n$ 的每位数字所组成的数中 $30$ 的最大倍数。

写一个计算这个数字的程序（如果不存在，则输出 -1）。

一个数 $n$ 。

仅一行，即题中所求。

-1

对于 $100\%$ 的数据， $n$ 的位数不超过 $10^5$ 。

题目译自 COCI2014-2015 CONTEST #4 T1 CESTA。