Cod sursa(job #80040)

Utilizator gabitzish1Gabriel Bitis gabitzish1 Data 25 august 2007 17:11:26
Problema Numere 2 Scor 35
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
#include<stdio.h>

long long unsigned n, a, b;

int main()
{
  freopen("numere2.in","r",stdin);
  freopen("numere2.out","w",stdout);

  scanf ("%llu",&n);

  for (long long unsigned d=2; d<=n; d++)
    {
      if (n%d==0)
	{
	  a=d;
	  while (n%d==0)
	   {
	     n/=d; b++;
	   }
	}
    }
  printf("%llu\n%llu\n",a,b);
  return 0;
}