问题 1642. -- 幸运数字

1642: 幸运数字

时间限制: 1 Sec  内存限制: 128 MB
提交: 270  解决: 168
[提交][状态][讨论版]

题目描述

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

输入

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

输出

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

样例输入

112

样例输出

2 1

提示

【样例说明】   112=4*4*7  

【数据规模】  

50%的数据,3<=n<=230

100%的数据,3<=n<=260

来源

[提交][状态]