Pagini recente » Cod sursa (job #785522) | Cod sursa (job #2587977) | Cod sursa (job #649910) | Cod sursa (job #1340576) | Cod sursa (job #1698500)
#include <bits/stdc++.h>
const int DIM = 1 << 20;
using namespace std;
int Dp[DIM], C, D; long long answer;
int main() {
FILE *input_file = fopen( "mins.in" , "r" );
FILE *output_file = fopen( "mins.out", "w" );
fscanf( input_file, "%d %d", &C, &D );
if( C > D ) swap( C, D ); C --; D --;
answer = 1LL * C * D;
for( int i = 2; i <= C; i ++ ) {
if( Dp[i] == 0 ) {
for( int j = i; j <= C; j += i )
Dp[j] ++;
}
if( Dp[i] % 2 == 1 )
answer -= 1LL * (C / i) * (D / i);
else
answer += 1LL * (C / i) * (D / i);
}
fprintf( output_file, "%lld\n", answer );
return 0;
}