题目描述

输入一个正整数$n$,求$n!$中能被3整除多少次

输入格式

一个正整数$n$

输出格式

一个整数代表答案

样例

样例输入1

3

样例输出1

1

数据范围与提示

$1$ ≤ $n$ ≤ $1e18$
$n! = 1*2*3*4*......*n$