Polite number

From Wikipedia, the free encyclopedia

According to a problem on University of Cambridge website, a polite number is a number which can be written as the sum of two or more consecutive positive integers. Other numbers are impolite.

Impolite numbers are exactly all powers of two; it can be shown that every polite number is a product of two natural numbers larger than 2, at least one of them is always odd.