题目描述

$Mas$刚刚解决了阶乘位数，好奇$Mas$突然想知道$n!$在八进制下有多少位，请你帮帮他。

输入描述

一个整数$n( 1 <= n <= 10^8)$

输出描述

输出$n!$在$8$进制下的位数。

输入样例

6

输出样例

4

样例解释

$6! = 720(10) = 1320(8)$