Назовем шестизначный автобусный билет удачным, если сумма его цифр - C#

Формулировка задачи:

Назовем шестизначный автобусный билет удачным, если сумма его цифр делится на 7. Распечатайте все удачные шестизначные билеты. Почему-то не проверяет на кратность, выдает цифры не кратные 7. Помогите пожалуйста.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication2
{
    class Program
    {
        static void Main(string[] args)
        {
            //Назовем шестизначный автобусный билет удачным, если сумма его цифр делится на 7.
            //Распечатайте все удачные шестизначные билеты. 
            int all = 0;
            for (int a1 = 0; a1 <= 9; a1++)
                for (int a2 = 0; a2 <= 9; a2++)
                    for (int a3 = 0; a3 <= 9; a3++)
                        for (int a4 = 0; a4 <= 9; a4++)
                            for (int a5 = 0; a5 <= 9; a5++)
                                for (int a6 = 0; a6 <= 9; a6++)
                                {
                                    if ((a1 + a2 + a3 + a4 + a5 + a6)%7==0)
                                    {
                                        all++;
                                        Console.Write("{0}{1}{2}{3}{4}{5}", a1, a2, a3, a4, a5, a6 + Environment.NewLine);
                                    }
                                }
 
            Console.ReadLine();

        }
    }
}

Решение задачи: «Назовем шестизначный автобусный билет удачным, если сумма его цифр»

textual
                            Листинг программы 
                        

                             
// Билеты
List<int[]> Tickes = new List<int[]>();
Tickes.Add(new int[] {3 ,4 , 5, 6, 5, 1} );
Tickes.Add(new int[] {3 ,3 , 4, 6, 5, 0} );
Tickes.Add(new int[] {9 ,4 , 5, 0, 9, 1} );
 
// пербор номеров билетов
foreach (var it in Tickes )
{
    // если сумма цифр номера билета кратна 7
    if (it.Sum() % 7 == 0)
    {
        // вывод цифр
        foreach (var t in Tickes)
        {
            Console.Write(t + "|");
        }
    }
}
                        