#2743. 幸运数字III

幸运数字III

题目描述

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

输入

第一行一个整数nn,表示给定的数字。

输出

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

样例

112
2 1

样例解释

数字112的因子:4 4 7

数据范围

3n2603 \le n \le2^{60}