număr curios

Cerință

Se dă un număr natural $N$. Se cere să se genereze un număr natural cu cel puțin $N$ cifre care să aibă următoarele proprietăți:

1. Să înceapă cu cifra $1$.
2. Înmulțirea acestui număr cu $3$ să fie echivalentă cu permutarea lui circulară cu o poziție spre stânga. De exemplu, permutarea circulară cu o poziție spre stânga a numărului $1998$ este $9981$ (dar evident $1998$ nu este o soluție, întrucât $1998 \cdot 3 \neq 9981$).

Date de intrare

Numărul $N$ se citeste din fișierul numar-curios.in.

Date de ieșire

Numărul generat prin program va fi tipărit în fișierul numar-curios.out.

Restricții și precizări

• $1 \le N \le 40$
• Numărul afișat trebuie să aibă maxim $10\ 000$ de cifre.