Існує цукерок і людей. На першій ітерації перша людина отримує цукерку, друга отримує цукерки, і так далі, аж до -ї людини. На наступній ітерації перша людина отримує k + 1 цукерку, друга отримує k + 2 цукерки, і так далі, поки всі цукерки не будуть роздані. Якщо залишкових цукерок менше, ніж повинна отримати людина, то ця людина отримує всі залишкові цукерки.
Визначте, скільки цукерок сумарно отримає кожна людина.
Кількість цукерок (n \leq 10^{18}) і кількість людей (k \leq 10^6).
Виведіть чисел: скільки цукерок сумарно отримає кожна людина.
Приклад 1
Приклад 2