Masala B

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 109+710^9 + 7 ga boʻlgandagi qoldiqni topishdan iborat.


Kiruvchi ma'lumotlar:

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


Chiquvchi ma'lumotlar:

Yigʻindining 109+710^9 + 7 ga boʻlgandagi qoldigʻini chiqaring


Misollar
# input.txt output.txt
1
2
4