Detailed Instructions: The task is to generate the correct answer for a given math problem.
Q: Problem: a number when divided by 779 gives a remainder 47 . by dividing the same number by 19 , what would be the remainder ?
A:
9