Programa caixa rapido, minha ideia nao ta dando certo

Imagine que você foi contratado para escrever um programa que roda em um caixa-rápido de dinheiro de um banco. Nele, você precisa ler a quantia que o usuário deseja sacar e calcular qual o menor número possível de notas de 100, 50, 10, 5 e 2 em que o valor lido pode ser decomposto. Escreva no final uma mensagem com o valor lido e a relação de notas necessárias.

valor = int(input("Digite o valor para sacar: "))

if(valor != 100 and valor!= 50 and valor!= 10 and valor!= 5 and valor!=2):

print("valor inval")

Nao tenho ideia de como comecar, pensei nas nas divisoes mod 0 , mas nao deu certo,

alguem dá uma ajudinha aq para essa ideia como posso comecar ?