说明

一个正整数的数字的乘积的定义是：这个整数中非零数字的乘积。例如整数999的数字乘积为9×9×9，即729；729的数字乘积为7×2×9，即126；126的数字乘积为1×2×6，即12；12的数字乘积为1×2，即2。

一个正整数的数字乘积根是这样得到的：反复取该整数的数字乘积，直到得到一个数字为止。999的数字乘积根就是2。

输入格式

一行：一个正整数n，10<n<1000000000

输出格式

一行：数字乘积根

999

2

来源