#LQ1462. 混乘数字

混乘数字

问题描述

混乘数字的定义如下: 对于一个正整数 nn,如果存在正整数 a,ba,b,使得 n=a×bn=a×b,而且 aabb 的十进制数位中每个数字出现的次数之和与 nn 中对应数字出现次数相同,则称 nn 为混乘数字。

例如,对于正整数 n=126n=126,存在 a=6,b=21a=6,b=21 满足条件,因此 126126 是一个混乘数字。

又如,对于正整数 n=180225n=180225,存在 a=225,b=801a=225, b=801 满足条件,因此 180225180225 是一个混乘数字。

请你帮助计算出,110000001\sim 1000000 (含)之间一共有多少个数字是混乘数字。

答案提交

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。