题目描述

幸运数字的定义为尾数为4或7的正整数。给定一个数字，问这个数字能表示成最少几个幸运数字之和，如果不能表示，输出-1。

例如21=14+7，所以输出2。

输入格式

一个数n，n<1,000,000,000

输出格式

每个测试数据输出一个数，表示n是最少几个幸运数字之和。

样例

样例 1

输入：

21
3

输出：

2
-1