Masala #0506

Xotira 16 MB Vaqt 1000 ms
14

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.


Kiruvchi ma'lumotlar:

Kirish faylida yagona butun son \(n (1 ≤ N ≤ 10^{18})\)soni kiritiladi.


Chiquvchi ma'lumotlar:

Yigʻindining \(10^9 + 7\) ga boʻlgandagi qoldigʻini chiqaring


Misollar
# input.txt output.txt
1
2
4