Cod sursa(job #65829)

Utilizator gabitzish1Gabriel Bitis gabitzish1 Data 13 iunie 2007 12:41:22
Problema Numere 2 Scor 35
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include<stdio.h>

long long n, a, b;

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

  scanf ("%lld",&n);

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