Masala #0506
Uchburchakli sonlar 3
Uchburchakli sonlar haqida hammamiz eshitganmiz. Bu 1 dan n gacha boʻlgan n ta natural sonning yigʻindisiga teng miqdorda nuqtadan iborat uchburchak. Sizning vazifangiz n ta uchburchakli sonlar yigʻindisini \(10^9 + 7\) ga boʻlgandagi qoldiqni topishdan iborat.
Kirish faylida yagona butun son \(n (1 ≤ N ≤ 10^{18})\)soni kiritiladi.
Yigʻindining \(10^9 + 7\) ga boʻlgandagi qoldigʻini chiqaring
# | input.txt | output.txt |
---|---|---|
1 |
2 |
4 |