1043: 幸运数字

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交1:104 解决:53

题目描述

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

输入

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

输出

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

样例输入 复制

112

样例输出 复制

2 1

提示

50%的数据,3<=n<=230;100%的数据,3<=n<=260