Description

针对每个非负整数n，计算其n!的位数。

Input

输入数据中含有一些整数n（0≤n＜10^7）。

Output

根据每个整数n，输出其n!的位数，每个数占独立一行。

Sample

Input

5
6

Output

3
3

Source: qianneng