Broj uzastopnih sabiraka
Opis zadatka:
Za prirodni broj N potrebno je odrediti na koliko se različitih načina on može
prikazati kao zbir barem dva uzastopna prirodna broja.
Podsjetimo se da vrijedi:
1 + 2 + 3 + 4 + ... + n = n*(n+1)/2
Stoga je:
s + (s+1) + (s+2) + ... + (s+m-2) + (s+m-1) = m*s + m*(m-1)/2
Izvršni program mora se zvati BROJ.EXE.
Ulazna datoteka:
U prvom i jedinom redu ulazne tekstualne datoteke BROJ.IN se nalazi prirodni broj N,
manji ili jednak od 2000000000 (dvije milijarde).
Izlazna datoteka:
U jedini red izlazne tekstualne datoteke BROJ.OUT potrebno ispisati samo
broj različitih načina na koje se broj N može prikazati kao zbir barem dva
uzastopna prirodna broja.
Vremensko ograničenje:
Za svaki testni primjer program treba da ponudi rješenje za najviše 10 sekundi.
Primjeri:
BROJ.IN
10
BROJ.OUT
1
BROJ.IN
15
BROJ.OUT
3
Objašnjenje:
10 = 1 + 2 + 3 + 4
15 = 1 + 2 + 3 + 4 + 5 = 4 + 5 + 6 = 7 + 8