Пока Васин брат ушел в кино смотреть очередную часть фильма «Звездные войны», он усадил маленького Васю играть дома в кубики. Вася решил собрать пирамидку. Сначала он положил на пол N кубиков, потом на них положит N-1 кубик и делал так далее, пока не положил на вершину пирамидки 1 кубик. Пришел брат и удивился – какая же высокая получилась у Васи пирамидка. «А сколько кубиков в твоей пирамиде?» – спросил Васю его брат. Они принялись вместе считать количество кубиков. Ну а мы просим вас помочь братьям – ведь вы сможете написать программу, которая быстро даст нужный ответ. Так сколько же всего кубиков в пирамидке?
Формат ввода
Одно натуральное число N – количество кубиков в самом нижнем ряду, 0<=N<=4 * 109.