echipe

Time limit: 0.03s Memory limit: 64MB Input: echipe.in Output: echipe.outPoints by default: 10p

În cadrul unui joc, echipele se formează după următoarea regulă: numărul echipei stabilește câți membri are echipa respectivă, adică echipa cu numărul 77 are 77 membri, echipa cu numărul 1010 are 1010 membri. Nu există echipă incompletă și echipele se formează pe rând, în ordine crescătoare (prima dată echipa cu numărul 11, apoi echipa cu numărul 22, \dots). Dacă ultima echipă nu va fi completă, acele persoane nu participă la joc (pot face galerie).

Cerință

Aflați câte persoane nu pot participa la joc.

Date de intrare

Fișierul de intrare echipe.in conține pe prima linie valoarea nn, reprezentând numărul de persoane care vor să participe la joc.

Date de ieșire

Fișierul de ieșire echipe.out va conține numărul de persoane care nu au putut fi incluse într-o echipă completă.

Restricții și precizări

  • 1n1 000 0001 \leq n \leq 1 \ 000 \ 000
  • 1010 puncte se acordă din oficiu.

Exemplul 1

echipe.in

1 2

echipe.out

3

Explicație

Se pot forma echipe cu 1,2,31, 2, 3 și 44 jucători 4\rightarrow 4 echipe complete care vor avea în total 1010 jucători.
Numărul de persoane care nu pot participa este 22.

Exemplul 2

echipe.in

15

echipe.out

0

Explicație

Se pot forma echipe cu 1,2,3,41, 2, 3, 4 și 55 jucători 5\rightarrow 5 echipe complete care vor avea în total 1515 jucători.
Toți participă la joc.

Log in or sign up to be able to send submissions!