Background

小李非常喜欢数字$4$和$7$，看到一个数字他就想快速计算出因子里面分别有几个$4$和$7$，但是智商捉急的他总是要算很久，喜欢编程的你能够帮助他吗？

Input

第一行一个整数$n$，表示给定的数字。

Output

两个用空格隔开的数字，分别表示给定数字的因子中$4$和$7$的个数。

Samples

112

2 1

Limitation

【样例说明】

$112=4*4*7$

【数据规模】

$50$%的数据，$3<=n<=2^{30}$

$100$%的数据，$3<=n<=2^{60}$