#819. 幸运数字47普通版

幸运数字47普通版

Description

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

Input Format

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

Output Format

两个用空格隔开的数字,分别表示给定数字的因子中47的个数。
112
2 1

Hint

样例说明】 

112=4*4*7

【数据规模】 

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

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

Source

宁波竞赛2015