输入正整数n，在1到n的所有整数中，对只要包括0、1、3、9中任何一个数字的整数求和并输出。

输入样例：

40

输出样例：

636

package week06;

import java.util.Scanner;

public class AddN {
	public boolean Zotn(int a) {//0 1 3 9
		int n;
		boolean flag=false;
		while(a!=0) {
			n=a%10;
			if(n==0||n==1||n==3||n==9) {
				flag=true;
			}
			a/=10;
		}
		return flag;
	}
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		int sum=0;input.close();
		AddN text=new AddN();
		for(int i=1;i<=n;i++) {
			if(text.Zotn(i))
				sum+=i;
		}
		System.out.println(sum);
	}
}