Problem5124--幸运数字

5124: 幸运数字

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

一个整数 n,表示给定的数字。

Output

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

Sample 1 Input

112 

Sample 1 Output

2  1

HINT

【样例解释】
112 = 4 * 4 * 7
【数据规模】
50% 的数据 3 <= n <= 230
100% 的数据 3 <= n <= 260

Source/Category