Cod sursa(job #35320)
Utilizator | Data | 21 martie 2007 23:10:14 | |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 1.08 kb |
// Problema fractii
#include <stdio.h>
int main()
{
long n, nrf;
freopen( "fractii.in", "rt", stdin );
scanf( "%ld", &n );
fclose( stdin );
nrf = n;
long i, j, k, l, s;
for( i=2; i<=n; i++ )
{
s = n-1;
for( j=2; j*j<=i; j++ )
if( i%j == 0 )
{
l = j<<1;
for( k=3; l<=n; k++ )
{
s--;
l = k*j;
}
l = i/j;
l = l<<1;
for( k=3; l<=n; k++ )
{
s--;
l = k*(i/j);
}
}
nrf += s;
}
freopen( "fractii.out", "wt", stdout );
printf( "%ld\n", nrf );
fclose( stdout );
return 0;
}