Вот программа на Паскале.
Работает так:
Вводится число с проверкой (в скриншоте представлены случаи, когда число вводилось 5-значное, потом 7-значное, и только при 6-значном числе программа стала проводить вычисленияю
Для удобства число превращали в строку, а потом полученные символы опять в цифры...