少なくとも + [number/amount] + (は) 少なくとも + [sentence]
少なくとも means "at least". In front of a number or amount it sets the lowest figure, often with は after the number; in front of a statement it marks the minimum you can say or expect.
Before a statement, it narrows what you claim to the part you are sure of.
The word comes from すくない少ない, and in speech すくなくて少なくても means the same. さいてい最低でも is the blunt everyday way to give a minimum number.