该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如：
12!=1×2×3×4×5×6×7×8×9×10×11×12=479,001,600
12的阶乘最右边的非零位为6,0的个数为2。
写一个程序，计算N(1≤N≤50,000,000)阶乘的最右边的非零位的值其右边零的个数。
注意:10,000,000!有2499999个零。
输入格式：
仅一行包含一个正整数N
输出格式：
两个整数，空格隔开，表示最右边的非零位的值和其右边零的个数。

样例输入

12

样例输出

6 2