数的分解

数的分解：把2019分解为三个各不相同的正整数，并且要求每个整数里都不含2和4，求一共有多种分解方法

#include<bits/stdc++.h>
using namespace std;
bool check(int a,int b,int c){
	int n,t=0;
	while(a){
		t=a%10;
		if(t==2||t==4){
			return false;
		}
		a=a/10;
	}
	while(b){
		t=b%10;
		if(t==2||t==4){
			return false;
		}
		b=b/10;
	}
	while(c){
		t=c%10;
		if(t==2||t==4){
			return false;
		}
		c=c/10;
	}
	return true;
}
int main(){
	int cnt=0;
	for(int i=1;i<673;i++){
		for(int j=i+1;j<1346;j++){
			for(int k=j+1;k<2019;k++){
				if(check(i,j,k)&&i+j+k==2019){
					cnt++;
				}
			}
		}
	}
	cout<<cnt<<endl;
	return 0;
	
}