Взаємно різні остачі#11019
При підготовці до олімпіади з інформатики Петрик П'яточкін вирішив не полишати задач про подільність чисел. Хто його зна, а раптом така чи подібна задача трапиться цього року?
Для заданого натурального числа встановити кількість та суму всіх можливих взаємно різних остач від ділення на такі числа: 1, 2, 3, \ldots, N-2, N-1, N.
В першому рядку міститься одне ціле число (1 \le N \le 1\,000\,000\,000).
У першому рядку виводиться два цілих числа, що відокремлені пропуском: кількість усіх можливих взаємно різних остач від ділення на вказані в умові числа, а також сума таких остач від ділення, яка обчислена за модулем (остача від ділення отриманої суми на число ).
Example 1
Example 2
Example 3
Example 4