TIOJ 1703 f(x)g(x)

[數學]
反正就是計算n!的3的次方數，帶Lengndre 公式

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
 int n;
 int cnt;
 while(scanf("%d",&n)==1)
 {
  cnt=0;
  int a3=1;
  while((n>=a3))
  {
   a3*=3;
   cnt+=(n/a3);
  }
  printf("%d\n",cnt);
 }
 return 0;
}