CF991E Bus Number

这个夜晚对 Vasya 来说并不轻松。他最喜欢的队伍输了，他自己也没有获胜——尽管他打得很完美，但队友们每次都让他失望。他本该至少再赢一次，但连败只会越来越长……难怪他整晚都没睡着。 早晨，Vasya 在公交车站等着去大学的公交车。他思绪混乱，记不清正确的公交车号，于是上了一辆编号为 $n$ 的公交车。 在车上，Vasya 想到自己可能把公交车号的数字顺序记错了。此外，他可能“看到”某些数字多次，但他看到的数字肯定都在真实的公交车号中。例如，如果 Vasya 看到的号码是 2028，那么真实的公交车号可能是 2028、8022、2820 或仅仅是 820。然而，80、22208、52 这些数字肯定不可能是公交车号。另外，真实的公交车号不能以数字 0 开头，这意味着比如 082 也不可能是真实的公交车号。 给定 $n$，请你计算可能的真实公交车号的总数。

第一行包含一个整数 $n$（$1 \leq n \leq 10^{18}$）——Vasya 看到的公交车号。保证这个数字不以 $0$ 开头。

输出一个整数，表示可能的真实公交车号的数量。

在第一个样例中，只有 $97$ 和 $79$ 这两种可能。 在第二个样例中，可能的公交车号（按升序排列）有：$208$、$280$、$802$、$820$、$2028$、$2082$、$2208$、$2280$、$2802$、$2820$、$8022$、$8202$、$8220$。 由 ChatGPT 4.1 翻译