h2. Restricţii

* $1 ≤ N ≤ N$

* $1 ≤ N ≤ 1 000 000$

* Pentru $60%$ din teste $N ≤ 2 000$.

* Întotdeauna se pleacă de la perechea $(1,1)$.

h2. Exemplu
table(example). |_. transformari.in |_. transformari.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 5
| 3 |
| 9
| 5

|
h3. Explicaţie

...

Pentru primul exemplu o soluţie posibilă ar fi: $(1, 1)$ -> $(1, 2)$ -> $(3, 2)$ -> $(3, 5)$. Pentru cel de-al doilea exemplu, o soluţie posibilă ar fi: $(1, 1)$ -> $(2, 1)$ -> $(2, 3)$ -> $(2, 5)$ -> $(2, 7)$ -> $(2, 9)$.

== include(page="template/taskfooter" task_id="transformari") ==

6118