Hide
Problem H
Nánast pýþagorískar
Languages
en
is
Þú færð gefna ekki neikvæða heiltölu $n$ og átt að prenta fjölda þrennda heiltalna $(a, b, c)$ sem uppfylla $0 \leq a \leq b \leq c \leq n$ og $a^2 + b^2 = c^2 + c$.
Inntak
Fyrsta og eina lína inntaksins inniheldur ekki neikvæða heiltölu $n \leq 10^5$.
Úttak
Prentið fjölda þrennda heiltalna $(a, b, c)$ sem uppfylla $0 \leq a \leq b \leq c \leq n$ og $a^2 + b^2 = c^2 + c$.
| Sample Input 1 | Sample Output 1 |
|---|---|
10 |
5 |
