You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面翻译

【题目描述】愚蠢的土拨鼠喜欢数字，他将4和7视为幸运数字。如果一个数能由4与7组成，它就是幸运数字，只要能被幸运数字整除的也算幸运数字！现给定一个数字n，请输出1-n之间幸运数字的个数。 【输入格式】一个整数n(1<=n<=1000000) 【输出格式】一个整数, 表示1-n之间有多少幸运数字。

Samples

4

1

16

6