I've never heard that the original idea came from Adams before, rather than him just inspiring Gaiman to attempt a novel at all. And IOTL, at least, Pratchett and Adams met exactly once, and, to Terry's regret, didn't have a chance to speak properly.
Is there ... a shark involved?
Seriously...