Pagini recente » Cod sursa (job #78336) | Cod sursa (job #301785) | Cod sursa (job #1461980) | Cod sursa (job #2629952) | Cod sursa (job #2680463)
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream fin("zero2.in");
ofstream fout("zero2.out");
ll n, b, fv[50000000];
int main() {
int t = 10;
while (t--) {
cin >> n >> b;
ll zeros = 0;
for (ll i = 1; i <= n; ++i)
for (ll j = 1; j <= i; ++j) {
if (b % j == 0)
++fv[j];
else if (j % b == 0)
zeros += j / b;
}
for (ll i = 1; i * i <= b; ++i) {
ll rest = b / i;
if (i * rest == b) {
if (i == rest)
zeros += fv[i] / 2;
else
zeros += min(fv[i], fv[rest]);
}
fv[i] = 0, fv[rest] = 0;
}
fout << zeros << "\n";
}
return 0;
}