数字三元组（c++）暴力枚举

 有3个方格，每个方格里面都有一个整数a1，a2，a3。已知0 <= a1, a2, a3 <= n，而且a1 + a2是2的倍数，a2 + a3是3的倍数， a1 + a2 + a3是5的倍数。你的任务是找到一组a1，a2，a3，使得a1 + a2 + a3最大。

#include<iostream>
using namespace std;
int a1,a2,a3;
int main(){
	int z,max;
	cin>>max;
	for(a1=0;a1<=max;++a1){
		for(a2=0;a2<=max;++a2){
			for(a3=0;a3<=max;++a3){
				if((a1+a2)%2==0&&(a2+a3)%3==0&&(a1+a2+a3)%5==0){
					z=a1+a2+a3;	
				}
			}
		}
	}
	cout<<z;
	return 0; 
} 

输入3

输出5