Cod sursa(job #721825)

Utilizator hrazvanHarsan Razvan hrazvan Data 24 martie 2012 11:21:05
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<fstream>
using namespace std;

int main()
{
	long n,i,s,max=0,cn,b=0,v=1,j;
	ifstream f("fractii.in");
	ofstream o("fractii.out");
	f>>n;
	s=n*n;
	for(i=1;i<=n;i++)
	{
		cn=i;
		for(j=2;j*j<cn;j++)
		{
			if(cn%j==0)
			{
				while(cn%j==0)
				{
					b++;
					cn=cn/j;
				}
			}
			v=v*(b+1);
			b=0;
		}
		if(j*j==cn)
			v=v*3;
		else
			if(cn>1)
				v=v*2;
		if(i!=1)
		{
			for(j=i;j<=n;j=j+i)
			{
				v=v+1;
			}
			v=v-1;
		}
		max+=v-1;
		v=1;
	}
	o<<s-max;
}