The Jewish holiday of Chanukah lasts for eight days. Candles are lit in a menorah on each evening: one candle on the first evening, two on the second, and one more each evening after that. On top of that, one extra candle called the shammas is lit every evening. That candle is the one used to light the others. The full eight day holiday therefore needs 44 candles.
How many candles would a holiday of a different length need? Write a program that computes the number of candles needed for a holiday lasting N days.