该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个整数 K，请问在 100 到 999 之间（包含 100 和 999），有多少个三位数的各个数位之积恰好等于 K。

输入

输入一个整数 K。

输出

输出一个整数，表示满足条件的三位数的个数。

输入数据

6

输出数据

9

数据范围

$0 \le K \le 1000$

限制

$1S, 64MB$