Ватик попал в сказочный город ена сказочную улицу . На этой улице было N домов прон?

Ватик попал в сказочный город ена сказочную улицу . На этой улице было N домов прон??мерованных от 1 до N.мальчик подошел к 1 дому ,и добрая хозяйка дала ему 1 монетку после он подошел ко 2 дому и хозяйка дала ему 2 монетки . И так он подходил ко всем домам и в каждом получал количество монеток равное номеру дома. Напишите программу , которая определит сколько монеток в итоге оказалось у Виталика программа должна быть оптимальной по времени исполнения Входные данные : Дано число N(0<=N<=10000) выходные данные 3.in 4 3.out 10