Билет с номером 999999 - счастливый
Если А - счастливый билет, то у него есть всегда счастливый парный билет В = (999999-А) В - тоже счастливый
Так как А+В = 999999 = 99*1001 = 99*17*13 - делится на 13, то и сумма всех счастливых номеров делится на 13 и делится на 999999