PRoblem Description

元宵節(jié)到了，Snow 也準備一擲千金買湯圓來慶祝元宵節(jié)。Snow 非常慷慨，他將分享給你一定數(shù)量的湯圓，那么是多少個湯圓呢？答案是 n!（n 的階乘）…… 嘻嘻別傻了，Snow 要分享給你的是 n! 的位數(shù)個湯圓，但前提是你得求出 n! 有多少位哦。

Input

輸入數(shù)據(jù)有多組（數(shù)據(jù)組數(shù)不超過 500），到 EOF 結(jié)束。

每組數(shù)據(jù)輸入 n (1 <= n <= 500)。

Output

對于每組數(shù)據(jù)，輸出一行，表示 n! 的位數(shù)。

Example Input

120
Example Output
119
 
#include<stdio.h>#include<stdlib.h>int main(){    int i,n,k;    double m;    while(scanf("%d",&n)!=EOF)    {        m=0;        for(i=1;i<=n;i++)        {            m+=log10(i);        }        k=m+1;        printf("%d/n",k);    }    return 0;}