计数
题号:NC23755
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

给出一组数,(数的范围是1-9),你可以在任意的位置(除了最前面)插入任意个数字‘0’,这样会产生无穷多个数,例如{6,9},可以产生69,96,609,690,906,960,6009,6090。
现在给出一个插入了0之后的数字,问在按照这种产生数字的方式产生的数字中,比这个数字小的数字有多少个,保证这个数不含前导0.

输入描述:

只有1行,为1个整数n.

输出描述:

只有整数,表示N之前出现的数的个数。
示例1

输入

复制
6090

输出

复制
7

说明

69,96,609,690,906,960,6009,6090

因此6069前面有7个数字
示例2

输入

复制
1203

输出

复制
8

说明

123,132,213,231,312,321,1023,1032,1203
因此1203前面有8个数字