题目描述

TooY0ung 有一个数列 ${5,55,555,5555,55555,\dots}$ 数列中的第 $n$ 项由 $n$ 个 $5$ 构成，需要在数列中选择两个数，使得两数作差（大的数减小的数）后的结果是 $m$ 的倍数，并输出两数作差后的答案。

这种问题 TooY0ung 觉得对于学生来说太简单了，为了增加难度，TooY0ung 需要找到最小的那个数，请你帮助 TooY0ung 解决这个问题

输入格式

一个整数$m$

输出格式

一个最小能整除 $m$的整数，如果不存在输出 $-1$

10

50

3

5550

7

5555550

数据规模与约定

对于 $10\%$ 的数据,$1\le m\le 1000$

对于 $100\%$ 的数据,$1\le m\le 10^7$