I think the 4004 was a 10um (micrometer) technology and new we have 14nm (nanometer) transistors.  So the individual transistors are 1400 times smaller in linear dimensions.  So you could plausibly pack 1400*1400 = 1960000 or almost 2 million of those into a same sized die.