Fișierul intrare/ieșire	anagramabil.in, anagramabil.out	Sursă	.campion 2011
Autor	Emanuela Cerchez	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.1 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	1

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Anagramabil

Un număr se numește anagramabil dacă prin înmulțirea sa cu o cifră din sistemul de numerație zecimal mai mare decât 1 se obține o anagramă a sa (adică un număr format din aceleași cifre cu numărul inițial, eventual într-o altă ordine).
De exemplu, 1246878 este anagramabil deoarece înmulțindu-l cu 6 obținem 7481268 (care este o anagramă a sa).

Cerință

Dat fiind un număr natural, să se verifice dacă este sau nu anagramabil și dacă da să se afișeze în ordine crescătoare cifrele cu care poate fi înmulțit pentru a obține o anagramă a sa.

Date de intrare

Fișierul de intrare anagramabil.in conține pe prima linie numărul natural N.

Date de ieșire

Fișierul de ieșire anagramabil.out va conține pe prima linie mesajul DA (dacă N este anagramabil), respectiv mesajul NU (în caz contrar). Dacă N este anagramabil, atunci pe cea de a doua linie vor fi afișate în ordine crescătoare cifrele cu care N poate fi înmulțit pentru a obține o anagramă a sa.

Restricții

• 0 < N < 200 000 000

Exemple