SPOJ --- AMR10C - Square Free Factorization

Bismillahir Rahmanir Rahim

///Author: Tanvir Ahmmad

///CSE,Islamic University,Bangladesh

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<string>

#include<cstring>

#include<sstream>

#include<cmath>

#include<cstring>

#include<vector>

#include<queue>

#include<map>

#include<set>

#include<stack>

#include<vector>

#include<iterator>

#include <functional> ///sort(arr,arr+n,greater<int>()) for decrement of array

/*every external angle sum=360 degree

  angle find using polygon hand(n) ((n-2)*180)/n*/

///Floor[Log(b)  N] + 1 = the number of digits when any number is represented in base b

using namespace std;

typedef long long ll;

void pf(ll num)

{

    ll ans=1,cnt=0;

    if(num%2==0)

    {

        cnt=0;

        while(num%2==0)

            cnt++,num/=2;

        ans=max(ans,cnt);

    }

    for(ll i=3; i*i<=num; i+=2)

        if(num%i==0)

        {

            cnt=0;

            while(num%i==0)

                cnt++,num/=i;

            ans=max(ans,cnt);

        }

        cout<<ans<<endl;

}

int main()

{

    ll tst,ca=1,w;

    scanf("%lld",&tst);

    while(tst--)

    {

        scanf("%lld",&w);

        pf(w);

    }

    return 0;

}

///Alhamdulillah

Problem Link: https://www.spoj.com/problems/AMR10C/