Incorrect
Explanation
He makes 4 cigarettes with 16 butts. Then he smokes them and has 4 more butts to make another cigarette.
Solve this puzzle
What is the first prime number after 13?