Musannaf Ibn Abi Shayba 3:103

Yahya ibn Sa'id narrated to us, from al-Taymi, from Abu Mijlaz, who said: Qays ibn 'Abbad advised me: "Say 'Allahu Akbar' (God is the Greatest) whenever you prostrate and whenever you rise."