1091: 幸运数字

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

题目描述

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

输入

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

输出

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

样例输入 复制

112

样例输出 复制

2 1

提示

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