Triangelskolan 2

Problem ID: triangel2Time limit: 1 secondMemory limit: 1024 MB

Difficulty

5.4

Efter några år i Triangelskolan börjar Kajsa tycka det är tråkigt att bara göra en triangel i taget. Hon börjar fundera på om hon utifrån ett visst antal brickor kan skapa en serie av trianglar där sidlängderna bildar en obruten sekvens från $k$ till $m$, där $k\le m$. I denna uppgift måste hon använda alla brickorna.

Exempelvis, om Kajsa har 31 brickor, så kan hon göra triangelsekvensen 3, 4, 5, eftersom hon då använder $6+10+15=31$ brickor. Om hon däremot har $32$ brickor kan hon inte lösa problemet (1, 3, 4, 5 är inte godkänt eftersom det inte är en obruten sekvens).

Indata

En rad med ett heltal $N$, antalet brickor Kajsa har, där $1\le N \le 1\, 000\, 000\, 000$.

Utdata

Om det går att skapa en sådan sekvens, skriv en rad med de två heltalen $k$ och $m$: sekvensens början och slut. Annars, skriv en rad med strängen NEJ. Om det finns flera möjliga sekvenser kan du skriva vilken som helst av dem.

Sample Input 1 Sample Output 1
31
3 5
Sample Input 2 Sample Output 2
32
NEJ
Sample Input 3 Sample Output 3
45
9 9
Sample Input 4 Sample Output 4
56
1 6
Sample Input 5 Sample Output 5
62
NEJ

Download the sample data files

Author: Par Soderhjelm. License: Creative Commons License (cc by-sa)