Вася подсчитал произведение ненулевых цифр у каждого из чисел от 1 до 1000000. Затем он сложил все эти 1000000 произведений. Докажите, что полученная сумма делится на 23.