Tête en l'air ! – Épreuve régionale 2018

Énoncé¶

Pour éviter tout risque d'espionnage par ses concurrents, Joseph Marchand a acheté un cadenas à code pour protéger ses crêpes. Mais il a oublié la combinaison, et sa mémoire n'excelle pas. Joseph se souvient tout de même de quelques caractéristiques de son code :

• Le code n'est jamais "000"
• Il n'est jamais divisible par 2, 5 ou 11
• La somme de ses chiffres est toujours impaire
• Le produit de ses chiffres est toujours pair

En sachant que le cadenas dispose de 3 chiffres pouvant valoir 0, 1, ..., N, aidez Joseph en affichant la liste de tous les codes possibles.

Entrée¶

• La première ligne est un entier $N$, la valeur maximale pour un chiffre du code.

Sortie¶

Vous devez afficher la liste des codes possibles, un code par ligne.

Contraintes¶

• $1 \le N \le 9$