Батырхан любит числа которые без остатка делятся на 3. К сожалению для очень больших чиселон не может проверить должен ли он любитьего или нет. Помогите ему написав программу, которая поможет ему.

если сумма цифр делиться на три то число тоже делиться на триНапример:123-1+2+3=6/3=2 значит и 123 делиться на два(будет 41)