7884 - 洁净数 10'

小明非常不喜欢数字 2，包括那些数位上包含数字 2 的数。

如果一个数的数位不包含数字 2，小明将它称为洁净数。 
请问在整数 1 至 n 中，洁净数有多少个？

输入的第一行包含一个整数n。

输出一行包含一个整数，表示答案。

评测用例规模与约定 
 对于 40\% 的评测用例，1 <= n <= 10000。 
 对于 80\% 的评测用例，1 <= n <= 100000。 
 对于所有评测用例，1 <= n <= 1000000。