делится ли

Делится ли число введенное с клавиатуры на его составляющие цифры?

Здраствуйте помогите с программой (C++) Вводится одно число которое может быть максимум 1000 значным(соответственно его можно прочесть только string)Делится ли это число на 36 СПАСИБО (ученица 6 класса)