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), respective 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 < 500 000 000

Exemple

anagramabil.in	anagramabil.out	anagramabil.in	anagramabil.out
123456789	DA 24578	100	NU

prof. Emanuela Cerchez

Colegiul Naţional "Emil Racoviţă" Iaşi

emanuela.cerchez@gmail.com