Solutie Subiect Bac August 2022 III/3

#include <iostream>

using namespace std;

int Legendre (int n, int a)
{ int cnt = 0; int p = a; while (p <= n) { cnt += n/a; p *= a; } return cnt;
}

int main()
{ int n;

cin>>n; cout<< min(Legendre(n, 3)/2, Legendre(n, 5)); return 0; }