>>1225248314!
>>12252499floor(log_2(N))+1
1 requires 1 stick
2 requires 2 sticks
3 also requires 2 sticks
4 requires 3 sticks
5-7 also require 3 sticks
8 requires 4 sticks, because you can make 1-5 with {1,2,4} but 8 requires {1,2,3,8}
9-15 also require 4 sticks
16 requires 5 sticks etc
Basically, every positive integer can be made from the powers of 2 less than or equal to it.