#include #include #include #include #include #include #include using namespace std; void divisers(long long n, map& mp) { for (long long i=2; i*i<=n; i++) { while (n%i == 0) { mp[i]++; n /= i; } } if (n != 1) mp[n]++; } int main() { int n; cin >> n; long long k = 1; long long ans = 0; map mp; for (int i=0; i> p; divisers(p,mp); } while(mp[2]>0 && mp[5]>0) mp[2]--,mp[5]--; for (auto p : mp) { for (int i=0; i0) { ans += k%10; k /= 10; } cout << ans << endl; }