题目描述

定义金仙花数 x 满足以下性质： X 的各个数位之和大于等于 20，且 x 的各个数位乘积大于等于 162 。 给定 n ，求小于等于 n 的金仙花数个数。

输入格式

一个正整数 n 。

输出格式

一个数表示答案。

299

1

约定：

1<=n<=100000