A shitload. We got it to like Day 113 at one point before having to quit. Figure 3-4 towns to get the flag, then another 2-3 towns to destroy a factory. That's a week per factory. There are something like 39 factories. That's like 273 days. Not sure if it takes that long, but I never had time to find out...