Prof. Sch\"onhage's Mysterious Machines