Feli的生日禮物Problem
Felicia的生日是11月1日（和Kitty是同壹天生的哦）。於是Feli請來Kitty壹起過生日。Kitty帶來了最新款的“Kitty貓”玩具準備送給Feli，不過她說，這份禮物可不是白送的。Feli要幫她壹個忙，才能夠得到心儀已久的玩具。 Kitty說，“Kitty貓”玩具已經賣出了n!個，n<=10^100 *_*，Kitty想知道確切的數字，而不是無聊的“壹個數加個感嘆號”。 Feli聽了大吃壹驚。要知道，算出n!是壹個無比艱巨的任務。Feli告訴Kitty，就算Feli算出n!，Kitty也看不下去，因為當n=20時，計算機的長整型已經存不下了（Kitty只能接受1-9之間的數字）。於是Kitty說，妳只要告訴我n!最後壹位非0的數就可以了。Feli想了想，立刻動手寫了個程序算出了正確的答案。現在，請妳也試試看！註意哦，AC的男生將會得到壹個“Hello Kitty”計算器（可編程，CPU 1THz，Mem 1TMB），AC的女生將會得到壹個仿真“Hello Kitty”寵物（善解人意，無須餵養，智商1101，附帶寫情書功能）。
Input
每行壹個n，直到輸入數據結束
Output
對應輸入的n，每行輸出壹個答案
Sample Input
1101
Sample Output
8