Diferențe pentru problema/cartier2 între reviziile #7 si #8

Nu există diferențe între titluri.

Diferențe între conținut:

* $1 ≤ n < 1 000 000$
* Numerele naturale citite aparțin intervalului $[1, 1 000 000]$
* $1$ și $x$ sunt prime între ele oricare ar fi $x$
* Se acordă punctaje parțiale astfel: pentru punctul a) $20%$, pentru punctul b) $20%$ și pentru punctul c) $60%$.
* Pentru $50%$ din teste numerele citite vor fi din intervalul [1, 13000]

Nu există diferențe între securitate.