该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入

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

输出

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

样例

112

2 1

样例解释

数字112的因子：4 4 7

数据范围

$3 \le n \le2^{60}$