Allegedly, it took him a month -
https://www.princeton.edu/~hos/Mahoney/expotape.htm. But the idea had probably been growing on him for several years, while working on very similar projects.
I think this actually supports my idea of letting ideas grow on you before executing them.